{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/13911"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/13911","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA)","abstract":"<p>Very often, grammars constructed for computer languages are not in a concise form for simple parsing. For example some symbols may be unreachable or useless. If a simple precedence grammar is required, artificial symbols may have to be introduced to remove conflicts. This report describes exploratory steps taken towards the development of an Algol program to automatically manipulate grammars. Procedures are described which read and set up a grammar in a list structure form suitable for analysis and manipulation. The procedures manipulate the grammar to remove useless and unreachable symbols, and precedence conflicts, and they analyse the grammar for recursion, precedence etc.</p>","abstract_html":"&lt;p&gt;Very often, grammars constructed for computer languages are not in a concise form for simple parsing. For example some symbols may be unreachable or useless. If a simple precedence grammar is required, artificial symbols may have to be introduced to remove conflicts. This report describes exploratory steps taken towards the development of an Algol program to automatically manipulate grammars. Procedures are described which read and set up a grammar in a list structure form suitable for analysis and manipulation. The procedures manipulate the grammar to remove useless and unreachable symbols, and precedence conflicts, and they analyse the grammar for recursion, precedence etc.&lt;/p&gt;","abstract_has_math":false,"creators":["Barnes, Roger Keith"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computation","school":null,"contributors":[],"advisors":["Wood, Derick"],"committee_chairs":[],"committee_members":[],"year":1972,"date_issued":"1972","date_published":"1972","updated_at":"2026-11-18T19:31:01Z","subjects":["computer language","Algol program","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/8880"],"render_values":[{"text":"https://doi.org/10.71548/8880","href":"https://doi.org/10.71548/8880","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8744","9822","4992982"],"render_values":[{"text":"opendissertations/8744","href":null,"code":true},{"text":"9822","href":null,"code":true},{"text":"4992982","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/13911","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/13911","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%2F13911","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Wood, Derick"]},{"key":"dc:contributor.department","label":"Department","values":["Computation"]},{"key":"dc:creator","label":"Author","values":["Barnes, Roger Keith"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T17:05:34Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T17:05:34Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2014-01-16"]},{"key":"dc:date.issued","label":"Date","values":["1972"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["computer language","Algol program","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8744","9822","4992982"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/13911","https://doi.org/10.71548/8880"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>Very often, grammars constructed for computer languages are not in a concise form for simple parsing. For example some symbols may be unreachable or useless. If a simple precedence grammar is required, artificial symbols may have to be introduced to remove conflicts. This report describes exploratory steps taken towards the development of an Algol program to automatically manipulate grammars. Procedures are described which read and set up a grammar in a list structure form suitable for analysis and manipulation. The procedures manipulate the grammar to remove useless and unreachable symbols, and precedence conflicts, and they analyse the grammar for recursion, precedence etc.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MS)"]},{"key":"dc:title","label":"Title","values":["Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA)"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Wood, Derick"],"dc:contributor.department":["Computation"],"dc:creator":["Barnes, Roger Keith"],"dc:date.accessioned":["2014-06-18T17:05:34Z"],"dc:date.available":["2014-06-18T17:05:34Z"],"dc:date.created":["2014-01-16"],"dc:date.issued":["1972"],"dc:description.abstract":["<p>Very often, grammars constructed for computer languages are not in a concise form for simple parsing. For example some symbols may be unreachable or useless. If a simple precedence grammar is required, artificial symbols may have to be introduced to remove conflicts. This report describes exploratory steps taken towards the development of an Algol program to automatically manipulate grammars. Procedures are described which read and set up a grammar in a list structure form suitable for analysis and manipulation. The procedures manipulate the grammar to remove useless and unreachable symbols, and precedence conflicts, and they analyse the grammar for recursion, precedence etc.</p>"],"dc:description.degree":["Master of Science (MS)"],"dc:identifier.other":["opendissertations/8744","9822","4992982"],"dc:identifier.uri":["http://hdl.handle.net/11375/13911","https://doi.org/10.71548/8880"],"dc:subject":["computer language","Algol program","Computer Sciences"],"dc:title":["Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA)"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:31:01Z"}