Compiler Construction

Chapter 4

Syntax Analysis — Top-Down Parsers

Syntax analysis or parsing recognizes the syntactic structure of a programming language and transforms a string of tokens into a tree of tokens. Top-down parsers are simple to construct. Parsers are also used in natural language applications.

CHAPTER OUTLINE 

4.1  Introduction

4.2  Error Handling in Parsing

4.3  Types of Parsers

4.4  Types of Top-Down Parsers

4.5  Predictive Parsers

4.6  Construction of Predictive Parsing Tables

4.7  LL(1) Grammar

4.8  Error Recovery in Predictive Parsing

The second phase in the process of compilation of a source program is syntax analysis. This phase comes after the lexical analysis phase. While lexical analyzer reads an input source program and produces an output—a ...