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.0023 seconds