edited by
442 views
0 votes
0 votes
Can anyone draw the transition diagram for this augmented grammar in LR(1) parser?

$S’\rightarrow S$

$S\rightarrow A|B$

$A\rightarrow fAi|n$

$B\rightarrow fBii|d$

for the above augmented grammar the number of states in LR(1) parser are________.
edited by

1 Answer

Related questions

394
views
1 answers
1 votes
469
views
2 answers
0 votes
971
views
1 answers
0 votes
User007 asked Oct 6, 2016
971 views
Consider the following grammar:$S \rightarrow aPbSQ|a$Q \rightarrow t|\epsilon$P \rightarrow r$The number of states will reduce when a LALR(1) parse is computed ... answer is 6. I will paste Made Easy's solution in the comment section.]
1.0k
views
3 answers
0 votes
User007 asked Oct 5, 2016
1,027 views
Consider the following augmented grammar G which is used to build LR (0) parsing table.E' __> EE __> E+T/TT __> T*F/FF -->(E)/idThe number of shift ... .Please somebody help. I am not getting more then two but Made easy's answer is 3.