2002 · 102 citations · 20 references
ComputingComputer ScienceCompilersProgramming LanguagesSoftware EngineeringAbstract Syntax TreesParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingLanguage ParsingParser DesignParser GeneratorsParsing AlgorithmsRenovationSoftware ReengineeringSyntax-directed Code Generation
We evaluate the parsing technology used by people working in the reengineering industry. We discuss parser generators and complete systems like Yacc, TXL, TAMPR, REFINE, CobolTransformer, COSMOS, and ASF+SDF. We explain the merits and drawbacks of the various techniques. We conclude that current technology may cause problems for the reengineering industry and that modular and/or compositional parsing techniques are a possible solution.
20
C. T. Bhunia · IETE Journal of Education · 1997 · 2.7K citations
Yacc : Yet Another Compiler Compiler
S. C. Johnson, Murray Hill · 1978 · 1.2K citations
An efficient context-free parsing algorithm
Jay Earley · Communications of the ACM · 1970 · 817 citations · Full text