Everything about Comparison of parser generators

🧭 Start here: a 6-step reading path

1. Read the overview: Comparison of parser generatorsA 5-minute orientation
2. Skim a recent paper: Comparison of Grammar Characteristics of Human-Written Corpora and Machine-Generated Texts Using a Novel Rule-Based ParserInfluential work since 2022
3. Pick up a classic book: Applications of Graph Transformations with Industrial RelevanceThe most-reprinted book on the subject
4. Read the landmark paper: An experimental comparison of deductive and inductive feedback generated by a simple parserCited 15 times
5. Go sideways: LALR parser generatorA closely related topic
6. Go sideways: Syntax (programming languages)A closely related topic

🏆 Landmark papers (most cited)

• An experimental comparison of deductive and inductive feedback generated by a simple parser

  Noriko Nagata · 1997 · System · 15 citations

🆕 Influential since 2022

• Comparison of Grammar Characteristics of Human-Written Corpora and Machine-Generated Texts Using a Novel Rule-Based Parser

  Simon Strübbe, Irina Sidorenko, Renée Lampe · 2025 · Information · 0 citations

📚 Books worth reading

• Applications of Graph Transformations with Industrial RelevanceAndy Schürr · 2008
• Algorithms + data structures=programsNiklaus Wirth · 1976
• Apache Solr 3 Enterprise Search ServerDavid Smiley · 2011

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• LALR parser generator A lookahead LR parser (LALR) generator is a software tool that reads a context-free grammar (CFG) and creates an LALR parser which is capable of parsing…
• Syntax (programming languages) The syntax of computer source code is code structured and ordered restricted to computer language rules. Like a natural language, a computer language (i…
• Yacc Yacc (Yet Another Compiler-Compiler) is a computer program for the Unix operating system developed by Stephen C. Johnson. It is a lookahead left-to-right…
• History of compiler construction In computing, a compiler is a computer program that transforms source code written in a programming language or computer language (the source language)…
• Berkeley Yacc Berkeley Yacc (byacc) is a Unix parser generator designed to be compatible with Yacc. It was originally written by Robert Corbett and released in 1989…
• Recursive descent parser In computer science, a recursive descent parser is a kind of top-down parser built from a set of mutually recursive procedures (or a non-recursive equivalent)…
• Deterministic context-free grammar In formal grammar theory, the deterministic context-free grammars (DCFGs) are a proper subset of the context-free grammars. They are the subset of context-free…
• LALR parser An LALR parser (look-ahead, left-to-right, rightmost derivation parser) is a type of parser for computer languages. It is a simplified version of a canonical…