Compiler Construction Using Java, JavaCC, and Yacc

Broad in scope, involving theory, the application of that theory, and programming technology, compiler construction is a moving target, with constant advances in compiler technology taking place. Today, a renewed focus on do-it-yourself programming makes a quality textbook on compilers, that both students and instructors will enjoy using, of even more vital importance. This book covers every topic essential to learning compilers from the ground up and is accompanied by a powerful and flexible software package for evaluating projects, as well as several tutorials, well-defined projects, and test cases.

Table of Contents

Chapter 1 Strings, Languages, and Compilers
Chapter 2 Context-Free Grammars, Part 1
Chapter 3 Context-Free Grammars, Part 2
Chapter 4 Context-Free Grammars, Part 3
Chapter 5 Chomsky’s Hierarchy
Chapter 6 Top-Down Parsing
Chapter 7 LL(1) Grammars
Chapter 8 Table-Driven Stack Parser
Chapter 9 Recursive-Descent Parsing
Chapter 10 Recursive-Descent Translation
Chapter 11 Assembly Language
Chapter 12 SI—A Simple Compiler
Chapter 13 JavaCC
Chapter 14 Building on S2
Chapter 15 Compiling Control Structures
Chapter 16 Compiling Programs in Functional Form
Chapter 17 Finite Automata
Chapter 18 Capstone Project: Implementing Grep Using Compiler Technology
Chapter 19 Compiling to a Register-Oriented Architecture
Chapter 20 Optimization
Chapter 21 Interpreters
Chapter 22 Bottom-Up Parsing
Chapter 23 yacc

Appendix A Stack Instruction Set
Appendix B Register Instruction Set