North Texas State University
A Left-to-Right Parsing Algorithm for THIS Programming Language
Abstract
dc:descriptionThe 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.
Degree
thesis:*- Grantor dc:publisher
- North Texas State University
- Year dc:date
- 1976
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Hooker, David P.
- Contributors dc:contributor
-
- Irby, Thomas C.
- Haynes, Jack Read
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- Public
- Hooker, David P.
- Copyright
- Copyright is held by the author, unless otherwise noted. All rights reserved.
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
-
local-cont-no: 1002773218-Hooker
call-no: 379 N81 no.5157
untcat: b1136859
oclc: 2436450
ark: ark:/67531/metadc504412