/    /  Compiler Design-Example for Augmented Grammar

Example for Augmented Grammar

 

Consider the grammar:

E → E + T / T

T → T * F / F 

F → (E) / id

And construct the LR(0) items. 

Solution:

E → E’

E → E + T/ T

T → T * F / F

F → (E) / id

I : E’ → • E

 

Closure (I) ⇒ E’ → • E

   E → • E + T / • T

  T ⟶ • T * F / • F

  F ⟶ • (E) / • id

 

Goto ( I0 , E ) ⇒ I1: E’ → E•

    E ⟶ E • + T

 

Reference Link

Example for Augmented Grammar