Back to search

McMaster University

Assembly Language Representation and Graph Generation in a Pure Functional Programming Language

Abstract

dc:description.abstract

<p>In industry many legacy systems exist which run mission or safety critical code which do not have adequate requirements documentation. This thesis demonstrates how the use of a functional programming language eases a flexible and modular approach to the construction of libraries and tool suites that allow the manipulation of assembly language programs. The tools and libraries created with this method are used in a larger project of reverse engineering requirements from legacy assembly programs.</p> <p>The modules presented operate from the assembled ".lst" format, which is the result of assembling the source files, and includes the calculated address in memory and the binary version of the given instructions. Our libraries provide representations of assembly programs in an abstract data type and as internal graph representations, and conversions to a GXL graph format and to other special-purpose XML representations.</p> <p>The use of Haskell as an implementation language is explored in the context of a software engineering project, and some of the benefits and disadvantages of such a choice are discussed. This work was funded by Ontario Power Generation and CITO (Communications and Information Technology Ontario).</p>

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Everets, Kevin
Advisor dc:contributor.advisor
  • Kahl, Wolfram

Subjects

dc:subject × 2

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/7911
8989
4307412

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Everets, Kevin. Assembly Language Representation and Graph Generation in a Pure Functional Programming Language. 2005. http://hdl.handle.net/11375/13083