Back to search

McMaster University

Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA)

Abstract

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>

Degree

thesis:*
Department dc:contributor.department
Computation
Year dc:date.issued
1972

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Barnes, Roger Keith
Advisor dc:contributor.advisor
  • Wood, Derick

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/8744
9822
4992982

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

Barnes, Roger Keith. Exploratory Steps Towards a Grammatical Manipulation Package (GRAMPA). 1972. http://hdl.handle.net/11375/13911