4 votes 4 votes Which of the following is false? The grammar $S \rightarrow a \: Sb \mid bSa \mid SS \mid \in$, where $S$ is the only non-terminal symbol and $\in$ is the null string, is ambiguous SLR is powerful than LALR An LL(1) parser is a top-down parser YACC tool is an LALR(1) parser generator Compiler Design ugcnetcse-june2016-paper2 compiler-design parsing + – go_editor asked Aug 16, 2016 recategorized Nov 4, 2017 by Devshree Dubey go_editor 2.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes A. It true since S-->SS and S-->eps generates epsilon... B. False C.True D.True papesh answered Aug 16, 2016 selected Jan 25, 2017 by papesh papesh comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes The grammar S → a Sb |bSa|SS|∈, where S is the only non-terminal symbol and ∈ is the null string, is ambiguous. When we will try to generate an expression then one string can be generated by more then one parse tree. LALR is more powerful then SLR. An LL(1) parser is a top-down parser. YACC tool is an LALR(1) parser generator. So, option (B) is correct Prasanjeet Ghosh answered Jul 1, 2018 Prasanjeet Ghosh comment Share Follow See all 0 reply Please log in or register to add a comment.