Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/21347
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Carette, Jacques | - |
dc.contributor.advisor | Wassyng, Alan | - |
dc.contributor.author | Dragon, Olivier Étienne | - |
dc.date.accessioned | 2017-05-03T16:09:18Z | - |
dc.date.available | 2017-05-03T16:09:18Z | - |
dc.date.issued | 2006-07-25 | - |
dc.identifier.uri | http://hdl.handle.net/11375/21347 | - |
dc.description.abstract | <p> In this day and age, many companies struggle with the maintenance of legacy scientific software systems written in outdated programming languages. These languages use low-level control structures, algorithmic operations and cumbersome syntax that make the true meaning of an algorithm difficult to understand. To make matters worse, the process of reverse engineering the algorithm to specification often involves a considerable amount of manual work which is error-prone and time-consuming.</p> <p> This thesis explores a completely automated method of reverse engineering. We apply this method to FORTRAN77 linear algebra software. This software is transformed to an extension of FORTRAN77, which we call Fortran-M. This language allows for high-level mathematical constructs such as sums, products and vector and matrix operations. To serve as a proof-of-concept for this method, we have developed a tool which uses a combination of pattern matching on the source code's abstract syntax tree to recognise low-level control structures, and symbolic analysis to determine the meaning of loops. Once a pattern has been recognised, or a loop's invariant found, we apply transformations to the syntax tree, thus creating a Fortran-M equivalent.</p> | en_US |
dc.language.iso | en_US | en_US |
dc.subject | reverse engineering, scientific computation, FORTRAN code, programming languages, algorithm | en_US |
dc.title | Reverse Engineering of Scientific Computation FORTRAN Code | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Computing and Software | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Master of Applied Science (MASc) | en_US |
Appears in Collections: | Digitized Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dragon_Olivier_E._2006Jul_Masters..pdf | 2.88 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.