in Compiler Design
647 views
1 vote
1 vote
According to my understanding, we LALR is constructed by reducing LR(1) automaton states. So I think it should be LR(1)

However, we construct SLR(1) items from the LR(0) automaton, and we say with surety that number of states in SLR(...) is equal to number of states in LALR(...), how can this be?
in Compiler Design
647 views

1 Answer

1 vote
1 vote
LALR is constructed using CLR(1). by reducing the similar state but different look ahead

1 comment

Yes..

and $\text{no. of states in LR(0)=SLR(1)=LALR(1)}\le CLR(1)$
1
1

Related questions