Compilers: Principles and Practice by Pearson

Syntax Analyzer 81

4.2.2 Exercises

1. Implement the RDP fully for arithmetic expression grammar, including ‘−’ and ‘/’ operations

also. Your implementation should display how the parsing is being done by showing the steps

taken. You may have to add an extra initial production like S −> E # and corresponding

function, for ease of handling the input string.

2. We have simply terminated the RDP on an error detection. Implement error handling at three

levels – detection, report position and recovery from error.

4.2.3 Parser for Simple LL(1) Grammars

A simple LL(1) grammar is a CFG without ε-rules and have rules of the form

A → a

1

α

1

| a

2

α

2

| a

3