The body of this thesis falls into two parts. Chapter II discusses the problems associated with van Wijngaarden grammars, in particular the problem of translating a van Wijngaarden grammar into an equivalent, more manageable one-level form. A strategy is presented for generating, from a van Wijngaarden grammar, a data-base suitable for a one-track interpretive parser, and a computer program is described which performs this transformation. Appendix A contains van Wijngaarden grammars for various languages, and shows how the grammars are transformed by the parser-gener~tor. Chapter III presents a new two-level meta-language, called TAG (for Two-level Attribute Grammar). A parsergenerator program is described which generates, from a TAG grammar, a data-base suitable for a one-track interpretive parser. TAG has been used to define the syntax of a dialect of the language Comal, and an interpreter for this dialect has been built whose parser-table is generated automatically from a TAG grammar. Appendix B lists the TAG grammar.
Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:682780 |
Date | January 1982 |
Creators | Fisher, Anthony James |
Publisher | Aberystwyth University |
Source Sets | Ethos UK |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Page generated in 0.0016 seconds