Chapter 4: Syntax Analysis

Example

. Consider grammar for arithmetic expressions

E E + T | T

T T * F | F

F ( E ) | id

. After removal of left recursion the grammar becomes

E T E'

E' + T E' | ε

T F T'

T' * F T' | ε

F ( E ) | id

As another example, a grammar having left recursion and its modified version with left recursion removed has been shown.