Register

conflicts in parser

• retagged by
1,010 views
1 votes
1 votes

does augmented  production causes conflicts

• retagged by
User Avatar

1 Answer

0 votes
0 votes

In your case you want to say that it conflicts but its not.

You are thinking that you are getting probability of getting S/R conflict so you have to check but due to the production

S'->S. you are not reducing in parsing table but you ACCEPT string in table so no reduce so no conflicts bcoz ACCEPT and SHIFT can't ceate conflicts. 

It is not LL(1) left recursive.

It is LR(0), SLR(1), LALR(1) and LR(1).

 

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
rahul sharma 5 asked Oct 14, 2017
1,534 views
Compiler Design:- Number of conflicts in LR(0)
Consider the following grammer:- Stmts -> Stmt | Stmts;Stmt Stmt -> Var =E Var ->id[E] | id E-> id | (E) Find the number of conflicts in LR(0)?
Consider the following grammer:-Stmts - Stmt | Stmts;StmtStmt - Var =EVar ->id[E] | idE- id | (E)Find the number of conflicts in LR(0)?
User Avatar
1 votes
1 votes
1 answer
2
A_i_$_h asked Oct 21, 2017
354 views
conflicts
consider a state having this L' -> L. {$} L -> L.b {$,B} does this state have SR coonflict
consider a state having thisL' - L. {$}L - L.b {$,B}does this state have SR coonflict
User Avatar
1 votes
1 votes
0 answers
4
Na462 asked Jan 21, 2019
1,013 views
Ace Test Series: Compiler - Parser Conflicts
Consider the following CFG. S → aSa|bSb|a|b Number of conflicts in LR(0) State Diagram? 2 8 10 4
Consider the following CFG.S → aSa|bSb|a|bNumber of conflicts in LR(0) State Diagram?28104
User Avatar
Link Copied!