The subject of this investigation is a specific set of parsers known as LR parsers. Of primary interest is a LR parsing method developed by DeRemer which specifies a translation method which can be defined by a Deterministic Push-Down Automation (DPDA). The method of investigation was to apply DeRemer's parsing technique to a specific language known as THIS Programming Language (TPL). The syntax of TPL was redefined as state diagrams and these state diagrams were, in turn, encoded into two tables--a State-Action table and a Transition table. The tables were then incorporated into a PL/l adaptation of DeRemer's algorithm and tested against various TPL statements.
Identifer | oai:union.ndltd.org:unt.edu/info:ark/67531/metadc504412 |
Date | 05 1900 |
Creators | Hooker, David P. |
Contributors | Irby, Thomas C., Haynes, Jack Read |
Publisher | North Texas State University |
Source Sets | University of North Texas |
Language | English |
Detected Language | English |
Type | Thesis or Dissertation |
Format | v, 221 leaves: ill., Text |
Rights | Public, Hooker, David P., Copyright, Copyright is held by the author, unless otherwise noted. All rights reserved. |
Page generated in 0.0013 seconds