Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Recursive ascent: an LR analog to recursive descent
ACM SIGPLAN Notices
Information Processing Letters
Parsing theory volume 2: LR(K) and LL(K) parsing
Parsing theory volume 2: LR(K) and LL(K) parsing
Parsing techniques: a practical guide
Parsing techniques: a practical guide
On the relationship between LL(1) and LR(1) grammars
Journal of the ACM (JACM)
The Functional Treatment of Parsing
The Functional Treatment of Parsing
Compiler Design
The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
| Hi-index | 0.00 |
The two best known parsing algorithms are LR and LL parsing respectively. These algorithms are explained extensively in the vast literature on compiler construction and formal language theory. In almost any textbook, LR and LL are regarded as two distinct methods. In this paper we will show that there exists a clear relationship between those methods, putting them into one framework. To our experience, such a framework is very useful from a didactic point of view. Moreover, the relationship between LR and LL provides a deeper insight into each separate method.