Chapter 4: Syntax Analysis

Practice Assignment

. Construct LL(1) parse table for the expression grammar

bexpr bexpr or bterm | bterm

bterm bterm and bfactor | bfactor

bfactor not bfactor | ( bexpr ) | true | false

. Steps to be followed

- Remove left recursion

- Compute first sets

- Compute follow sets

- Construct the parse table

Assignment