Syntactic Analysis and Operator Precedence
Journal of the ACM (JACM)
Bounded context syntactic analysis
Communications of the ACM
EULER: a generalization of ALGOL and it formal definition: Part 1
Communications of the ACM
PRACTICAL TRANSLATORS FOR LR(K) LANGUAGES
PRACTICAL TRANSLATORS FOR LR(K) LANGUAGES
POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Hi-index | 0.00 |
Recently Hext and Roberts have attempted to refine Domolki's parsing algorithm to include limited context checking. This paper links their effort to Lynch's overlap resolvable grammars, which are here extended to include &egr;-rules. Both Lynch's and Hext and Roberts' versions of the algorithm are modified, the former with a considerable time improvement and the latter using the full power of overlap resolvability. Results are also proposed on removing 1-productions from overlap resolvable grammars for such parsers, answering a question of Lynch. Both new formulations of the algorithm can be efficiently implemented: the former being particularly suited for fixed word length machines, and the latter for newer array processing systems. An extension of these algorithms to parse DeRemer's SLR(1) class of grammars is demonstrated.