You are on page 1of 2

Left Recursive grammar Examples:

1) A -> B C | a

B -> CA | Ab

C- > AB | CC | a

2) S -> (L) | a

L -> L, S | S

L -> SL'

L'->E | , SL'

3) S -> Aa | G

A -> SB

Ambiguous Grammar Examples:


1) S → a | aAb | abSb

A → aAAb | bS

2) E -> I

E -> E + E

E -> E * E

E -> (E)

I -> ε | 0 | 1 | … | 9

3) S-> aS |Sa| Є

E-> E +E | E*E| id

A -> AA | (A) | a

S -> SS | AB , A -> Aa | a , B -> Bb | b


FIRST / FIRST CONFLICT Example:
1) S -> aA

A->a

S-> aB

B- > b

2) S -> I E t S

S-> I E t S e S

S-> a

E->b

3) E --> TE'

E --> TE' | e

T --> F F --> id | (E)

E’→ e

You might also like