Compiler Construction Using Java, JavaCC, and Yacc (Google eBook)

Front Cover
John Wiley & Sons, Feb 23, 2012 - Computers - 664 pages
0 Reviews
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.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1 Strings Languages and Compilers
1
Chapter 2 ContextFree Grammars Part 1
19
Chapter 3 ContextFree Grammars Part 2
49
Chapter 4 ContextFree Grammars Part 3
83
Chapter 5 Chomskys Hierarchy
107
Chapter 6 TopDown Parsing
115
Chapter 7 LL1 Grammars
137
Chapter 8 TableDriven Stack Parser
171
Chapter 15 Compiling Control Structures
399
Chapter 16 Compiling Programs in Functional Form
435
Chapter 17 Finite Automata
465
Chapter 18 Capstone Project Implementing Grep Using Compiler Technology
499
Chapter 19 Compiling to a RegisterOriented Architecture
515
Chapter 20 Optimization
529
Chapter 21 Interpreters
547
Chapter 22 BottomUp Parsing
561

Chapter 9 RecursiveDescent Parsing
185
Chapter 10 RecursiveDescent Translation
215
Chapter 11 Assembly Language
265
Chapter 12 SIA Simple Compiler
289
Chapter 13 JavaCC
331
Chapter 14 Building on S2
383
Chapter 23 yacc
587
Appendix A Stack Instruction Set
621
Appendix B Register Instruction Set
625
References
629
Index
631
Copyright

Common terms and phrases

About the author (2012)

Anthony J. Dos Reis is Associate Professor of Computer Science at the State University of New York at New Paltz. Before becoming a professor, Dr. Dos Reis worked at IBM as a systems programmer, creating IBM operating systems and compilers. His teaching interests include computer engineering, program translation, Java, and formal languages.

Bibliographic information