#### Publication Date

4-25-1973

#### Abstract

The problem is to find an efficient algorithm that, given the productions of a context-free grammar G, will discover whether G is LR(k) for given k and if it is build an efficient parser for G . The algorithm is given in Section 8. It is essentially a synthesis of the best parts of Knuth's and DeRemer's algorithms. On simple LR(k) grarranars it yields a result equivalent to DeRemer's algorithm, and like Knuth's algorithm it will work on all LR(k) grammars.

#### Degree Name

Mathematics

#### Level of Degree

Doctoral

#### Department Name

Mathematics & Statistics

#### First Committee Member (Chair)

Edgar J. Gilbert

#### Second Committee Member

John Wade Ulrich

#### Third Committee Member

Nancy M. Moler

#### Language

English

#### Document Type

Dissertation

#### Recommended Citation

Sager, Thomas Joshua. "A General LR(k) Parser Building Algorithm." (1973). https://digitalrepository.unm.edu/math_etds/145