Accession Number:

AD0775545

Title:

A New Grammatical Transformation into Deterministic Top-Down Form

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

Report Date:

1974-02-01

Pagination or Media Count:

305.0

Abstract:

Although deterministic top-down parsing is an attractive parsing technique, the grammars to which it is applicable the LLk grammars are but a small subset of the LRk grammars, those that can be parsed deterministically bottom-up. In this thesis, the problem of transforming LRk grammars into equivalent LLk grammars is studied. A new transformation procedure is devised which is more powerful than currently available techniques and which preserves the compiling ability of the grammar.

Subject Categories:

  • Linguistics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE