Preface

The textbook derives from the well-known identically titled volume1 published in 2009: two younger co-authors have brought their experience to enrich and streamline the book, without dulling its original structure. The selection of materials and the presentation style have not substantially changed. The book reflects many years of teaching compiler courses and of doing research on formal language theory and formal methods, on compiler and language technology, and to a lesser extent on natural language processing. The more important change concerns the central topic of language parsing. It is a completely new, systematic, and unified presentation of the most important parsing algorithms, including also parallel parsing.