4.0 Introduction

A parser generator, also called a syntax analyzer generator, follows the form shown in Chapter 1:

Although syntax analysis is more powerful than lexical analysis (a parser can recognize tokens), it is not necessarily more complicated to generate one. In fact, generation of a top-down parser is relatively simple.