Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Parsing theory volume 2: LR(K) and LL(K) parsing
Parsing theory volume 2: LR(K) and LL(K) parsing
Recursive ascent parsing: from Earley to Marcus
Theoretical Computer Science
ACM Transactions on Programming Languages and Systems (TOPLAS)
Theory of Syntactic Recognition for Natural Languages
Theory of Syntactic Recognition for Natural Languages
The Java Language Specification
The Java Language Specification
Deterministic Techniques for Efficient Non-Deterministic Parsers
Proceedings of the 2nd Colloquium on Automata, Languages and Programming
On formalizations of Marcus' parser
COLING '86 Proceedings of the 11th coference on Computational linguistics
ACM Transactions on Programming Languages and Systems (TOPLAS)
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
On LR parsing with selective delays
CC'13 Proceedings of the 22nd international conference on Compiler Construction
Hi-index | 0.89 |
We discuss a bottom-up parsing technique based on delayed reductions, and investigate its capabilities and limitations. Some non-LR(k) grammars, for any k, are handled deterministically by this method. Surprisingly, and counter-intuitively from the viewpoint of LR(k), increase of delay may lead to decrease of determinism. We also present a variant that uses both delay and lookahead.