Yacc: Yet Another Compiler-Compiler

Summary

Yacc provides a general tool for describing the input to a computer program, together with code to be invoked as each such structure is recognized, and turns such a specification into a subroutine that handles the input process.

Keywords

Computer science, Programming language, Compiler, Subroutine, Continuation

References

Lint, a C Program CheckerS. C. Johnson, Murray Hill — 1978
Principles of Compiler DesignAlfred V. Aho, Jeffrey D. Ullman — 1977
A PORTABLE COMPILER FOR THE LANGUAGE CAlan Snyder — 1975
Optimal code generation for expression treesAlfred V. Aho, S. C. Johnson — 1975
UNIX time-sharing system: The programmer's workbenchT. A. Dolotta, Rusty Haight, John R. Mashey — 1978
The network Unix systemGregory L. Chesson — 1975
An overview of SL5Ralph E. Griswold, David R. Hanson — 1977
A portable compiler: theory and practiceS. C. Johnson — 1978
The Generation of Optimal Code for Arithmetic ExpressionsRavi Sethi, Jeffrey D. Ullman — 1970
A system for typesetting mathematicsBrian W. Kernighan, Lorinda L. Cherry — 1975
MUNIX, a multiprocessing version of UNIXJohn Alfred Hawley, W. Meyer — 1975
Unix time-sharing system: the unix shellS. R. Bourne — 1978
Code-generation for machines with multiregister operationsAlfred V. Aho, S. C. Johnson, Jeffrey D. Ullman — 1977
Deterministic parsing of ambiguous grammarsAlfred V. Aho, S. C. Johnson, Jeffrey D. Ullman — 1975
LR ParsingAlfred V. Aho, S. C. Johnson — 1974
The UNIX time-sharing systemDennis M. Ritchie, Ken Thompson — 1974
The C Programming LanguageDennis M. Ritchie, S. C. Johnson, Michael Lesk — 1978
The UNIX Time-Sharing System†Dennis M. Ritchie, K. Thompson — 1978
The C Programming LanguageBrian W. Kernighan, Dennis M. Ritchie — 1978
AND DM. Wiggins

Cited by

Hardcoding finite automataErnest Ketcha Ngassam — 2005
Functional programming, program transformations and compiler constructionA. Augusteijn — 1993
EpiSpin: An Eclipse Plug-in for Promela and SpinBob de Vos — 2011
An extension of recursive descent parsing for Boolean grammarsAlexander Okhotin — 2004
Syntax Sensitive and Language Independent Detection of Code ClonesKazuaki Mæda — 2009
Mobile code enabled web and grid servicesMichael Lewis, Pu Liu — 2006
Robot path planning : an object-oriented approachMorten Tune Strandberg — 2004
SSCC : A SOFTWARE TOOL BASED ON EXTENDED ORDERED ATTRIBUTE GRAMMARSWuu Yang, Yen Tsan Liu — 1999
The NIST EXPRESS Toolkit: Design and ImplementationDon Libes — 1993
SIGSYS — A SIGNALS AND SYSTEMS INTERPRETERR.C.W. Strijbos, H. Kwakernaak — 1988
Faz: uma linguagem funcional didáticaVítor Bujés Ubatuba de Araújo — 2013
A Framework for Mobile ManipulationLars Petersson, Henrik I. Christensen — 1999
UNIX programmer's manualSteven V. Earhart — 1986
Pslr(1): pseudo-scannerless minimal lr(1) for the deterministic parsing of composite languagesBrian A. Malloy, Joel Denny — 2010
ProGram: a grammar-based method for specification and hardware synthesis of communication protocolsJohnny Öberg — 1999
Development Environment for Language Processors Based on Attribute GrammarsSasaki Akira — 2004
Embedded DSP Processor Design: Application Specific Instruction Set ProcessorsDake Liu — 2008
Jitter and Wander Reduction for a SONET DS3 Desynchronizer Using Predictive Fuzzy ControlKevin Stanton — 1996
A Comparison Between Packrat Parsing and Conventional Shift-Reduce Parsing on Real-World Grammars and InputsDaniel Flodin — 2014
Chimera: A Declarative Language for Streaming Network Traffic AnalysisKevin Borders, Jonathan Springer, Matthew Burnside — 2012

Related papers

The C Programming LanguageBrian W. Kernighan, Dennis M. Ritchie — 1978
Lex—a lexical analyzer generatorMichael Lesk, Elisabeth Brandão Schmidt — 1990
On the Translation of Languages from Left to RightDonald E. Knuth — 1965
ANTLR: A predicated‐LL(k) parser generatorT. J. Parr, Russell W. Quong — 1995
Introduction to Automata Theory, Languages and ComputationJ. Hopcroft, Rajeev Motwani, Rotwani — 1979
Semantics of context-free languagesDonald E. Knuth — 1968
Design patterns: elements of reuseable object-oriented softwareErich Gamma, Richard F. Helm, Ralph E. Johnson — 1994
Principles of Compiler DesignAlfred V. Aho, Jeffrey D. Ullman — 1977
Compilers: Principles, Techniques, and ToolsAlfred V. Aho, Ravi Sethi, Jeffrey D. Ullman — 1986