clr(1) parser

Question

 

grammar is CLR(1) or not?

if yes then how?

 

Comments

Yes..the grammar is CLR(1), the only chance of having SR conflict is when you have multiple productions in a state. Only state which have multiple productions apart from start state is the state on transition c from the start state, even in state, SR conflict won't occur. so the grammar is CLR(1).

Answer 1

yes, grammar is clr(1).

there are no chance RR conflict

but you may think there is SR conflict but they cannot create multiple entry in parsing table so no SR conflict.

Answer 2

We can see that one state has SR conflict , but this won't lead to multiple entries in the parsing table.

Thus the grammar is CLR(1)

Answer 3

Yes , Grammar is CLR(1) as there is no conflict (SR , RR).

Answer 4

Yes..the grammar is CLR(1),

the only chance of having SR conflict is when you have multiple productions in a state.

Only state which have multiple productions apart from start state is the state on transition c from the start state, even in state, SR conflict won't occur. so the grammar is CLR(1).