Yacc: Yet Another Compiler-Compiler

Contents

• Abstract
• 0: Introduction
• 1: Basic Specifications
• 2: Actions
• 3: Lexical Analysis
• 4: How the Parser Works
• 5: Ambiguity and Conflicts
• 6: Precedence
• 7: Error Handling
• 8: The Yacc Environment
• 9: Hints for Preparing Specifications
  • Input Style
  • Left Recursion
  • Lexical Tie-ins
  • Reserved Words
• 10: Advanced Topics
  • Simulating Error and Accept in Actions
  • Accessing Values in Enclosing Rules.
  • Support for Arbitrary Value Types
• 11: Acknowledgements
• Appendix A: A Simple Example
• Appendix B: Yacc Input Syntax
• Appendix C: An Advanced Example
• Appendix D: Old Features Supported but not Encouraged