{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/13083"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/13083","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Assembly Language Representation and Graph Generation in a Pure Functional Programming Language","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>","abstract_html":"&lt;p&gt;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.&lt;/p&gt; &lt;p&gt;The modules presented operate from the assembled &quot;.lst&quot; 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.&lt;/p&gt; &lt;p&gt;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).&lt;/p&gt;","abstract_has_math":false,"creators":["Everets, Kevin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computing and Software","school":null,"contributors":[],"advisors":["Kahl, Wolfram"],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-01-13","date_published":"2005-01-13","updated_at":"2026-11-18T19:32:55Z","subjects":["Computing and Software","Computer Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/12844"],"render_values":[{"text":"https://doi.org/10.71548/12844","href":"https://doi.org/10.71548/12844","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/7911","8989","4307412"],"render_values":[{"text":"opendissertations/7911","href":null,"code":true},{"text":"8989","href":null,"code":true},{"text":"4307412","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/13083","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/13083","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F13083","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Kahl, Wolfram"]},{"key":"dc:contributor.department","label":"Department","values":["Computing and Software"]},{"key":"dc:creator","label":"Author","values":["Everets, Kevin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T17:02:20Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T17:02:20Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2013-07-11"]},{"key":"dc:date.issued","label":"Date","values":["2005-01-13"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computing and Software","Computer Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/7911","8989","4307412"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/13083","https://doi.org/10.71548/12844"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<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>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["Assembly Language Representation and Graph Generation in a Pure Functional Programming Language"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Kahl, Wolfram"],"dc:contributor.department":["Computing and Software"],"dc:creator":["Everets, Kevin"],"dc:date.accessioned":["2014-06-18T17:02:20Z"],"dc:date.available":["2014-06-18T17:02:20Z"],"dc:date.created":["2013-07-11"],"dc:date.issued":["2005-01-13"],"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>"],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.other":["opendissertations/7911","8989","4307412"],"dc:identifier.uri":["http://hdl.handle.net/11375/13083","https://doi.org/10.71548/12844"],"dc:subject":["Computing and Software","Computer Engineering"],"dc:title":["Assembly Language Representation and Graph Generation in a Pure Functional Programming Language"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:32:55Z"}