Incremental generation of LR parsers

A Theorem on Boolean Matrices

Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +9

Yacc : Yet Another Compiler Compiler

S. C. Johnson, Murray Hill · 1978 · 1.2K citations

Computing, Computer Science, Compilers +9

Monotone data flow analysis frameworks

John B. Kam, Jeffrey D. Ullman · Acta Informatica · 1977 · 380 citations

Computing, Computer Science, Software Engineering +7

Efficient Computation of LALR(1) Look-Ahead Sets

Frank DeRemer, Thomas J. Pennello · ACM Transactions on Programming Languages and Systems · 1982 · 105 citations

Computing, Computer Science, Algorithms +4

Optimization of parser tables for portable compilers

Peter Dencker, Karl Dürre, Johannes Heuft · ACM Transactions on Programming Languages and Systems · 1984 · 61 citations · Full text

Computing, Computer Engineering, Computer Science +10