Spelling suggestions: "subject:"LR parser"" "subject:"LR parsed""
1 |
A Left-to-Right Parsing Algorithm for THIS Programming LanguageHooker, David P. 05 1900 (has links)
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.
|
Page generated in 0.0384 seconds