Notes on LR Parser Design
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
The design of an LR parser based on interleaving the atomic symbol processing of a context-free backbone grammar with the full constraints of the underlying unification grammar is described. The parser employs a set of reduced constraints derived from the unification grammar in the LR parsing step. Gap threading is simulated to reduce the applicability of empty productions.
Cite
@article{arxiv.cmp-lg/9605033,
title = {Notes on LR Parser Design},
author = {Christer Samuelsson},
journal= {arXiv preprint arXiv:cmp-lg/9605033},
year = {2008}
}
Comments
5 pages, uuncoded, gzipped PostScript