Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/13911
Title: | Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA) |
Authors: | Barnes, Roger Keith |
Advisor: | Wood, Derick |
Department: | Computation |
Keywords: | computer language;Algol program;Computer Sciences;Computer Sciences |
Publication Date: | 1972 |
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> |
URI: | http://hdl.handle.net/11375/13911 |
Identifier: | opendissertations/8744 9822 4992982 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 3.53 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.