ComputingComputer ScienceAlgorithmsCompilersProgramming LanguagesCompiler ConstructionParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingLanguage ParsingLr ParsingParsing AlgorithmsPartial EvaluationPartial ParsingSyntax-directed Code Generation
Applications of partial evaluation have so far mainly focused on generation of compilers from interpreters for programming languages. We partially evaluate a simple general LR(k) parsing algorithm. To obtain good results, we rewrite the algorithm using a number of binding-time improvements. The final LR(1) parser has been specialized using Similix, a partial evaluator for a higher order subset of Scheme [3]. The obtained specialized parsers are efficient and compact.
4
On the translation of languages from left to right
Donald E. Knuth · Information and Control · 1965 · 792 citations
Generating a compiler for a lazy language by partial evaluation
Jesper Jørgensen · 1992 · 62 citations