A New Grammatical Transformation into Deterministic Top-Down Form
MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC
Pagination or Media Count:
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.
- Computer Programming and Software