Introduction to Compiler Construction addresses the essential aspects of compiler design at a level that is perfect for today's undergraduate. Working from the basics in Chapter 1, the book provides the clearest, most cohesive treatment of the topic available for the junioror senior-level student.
Presents a large body of standard techniques and solutions to frequently occurring problems which the student should master before addressing more advanced aspects of program design. Contains chapters on searching, sorting, the growth and maintenance of binary trees, tree algorithms and elementary graph algorithms. Also includes external searching and sorting, dynamic programming, pattern matching in strings, text compression, random numbers and random sampling.