recategorized by
1,965 views
4 votes
4 votes

Which of the following is false?

  1. 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
  2. SLR is powerful than LALR
  3. An LL(1) parser is a top-down parser
  4. YACC tool is an LALR(1) parser generator
recategorized by

2 Answers

Best answer
1 votes
1 votes
A. It true since S-->SS and S-->eps generates epsilon...

B. False

C.True

D.True
selected by
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

Answer:

Related questions

3 votes
3 votes
2 answers
1
go_editor asked Aug 16, 2016
9,400 views
In ____, the bodies of the two loops are merged together to form a single loop provided that they do not make any references to each other.Loop unrollingStrength reductio...
4 votes
4 votes
1 answer
2
4 votes
4 votes
3 answers
4
go_editor asked Aug 16, 2016
4,002 views
Pipelining improves performance bydecreasing instruction latencyeliminating data hazardsexploiting instruction level parallelismdecreasing the cache miss rate