ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureSyntaxHardware AccelerationParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingAssembly Language ProgrammingCompiler DesignFinite-state ParsingLanguage ParsingLr ParsingParsing AlgorithmsSpeedStrongly Connected Components
LR parsers can be made to run 6 to 10 times as fast as the best table-interpretive LR parsers. The resulting parse time is negligible compared to the time required by the remainder of a typical compiler containing the parser.
4
Yacc : Yet Another Compiler Compiler
S. C. Johnson, Murray Hill · 1978 · 1.2K citations
A new method for compiler code generation
R. Steven Glanville, Susan L. Graham · 1978 · 177 citations