Back to search

North Texas State University

A Left-to-Right Parsing Algorithm for THIS Programming Language

Abstract

dc:description

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.

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 × 5

Rights

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

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hooker, David P.. A Left-to-Right Parsing Algorithm for THIS Programming Language. North Texas State University, 1976. https://digital.library.unt.edu/ark:/67531/metadc504412/