Compiler Construction - A Compact Guide To Lex And Yaac

This document explains how to construct a compiler using lex and yacc. Lex and yacc are tools
used to generate lexical analyzers and parsers. I assume you can program in C and understand
data structures such as linked-lists and trees.
The introduction describes the basic building blocks of a compiler and explains the interaction
between lex and yacc. The next two sections describe lex and yacc in more detail. With this
background we can construct a sophisticated calculator. Conventional arithmetic operations and
control statements, such as if-else and while, are implemented. With minor changes we will
convert the calculator into a compiler for a stack-based machine. The remaining sections discuss
issues that commonly arise in compiler writing.
This Book Teaches You The Compiler Design Using Lex And Yaac.