recategorized by
688 views
1 1 vote

Assume that the $\text{SLR}$ parser for a grammar $\text{G}$ has $n_{1}$ states and the $\text{LALR}$ parser for $\text{G}$ has $n_{2}$ states. The relationship between $n_{1}$ and $n_{2}$ is :

  1. $n_{1}$ is necessarily less than $n_{2}$
  2. $n_{1}$ is necessarily equal to $n_{2}$
  3. $n_{1}$ is necessarily greater than $n_{2}$
  4. none of the options

1 Answer

Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
716
716 views
gatecse asked Dec 9, 2020
716 views
Type of conflicts that can arise in $\text{LR(0)}$ techniques are ________.Shift-reduce conflictShift-Shift conflictBoth “Shift-reduce conflict” & “Shift-Shift conflict”N...
1 1 vote
2 2 answers
771
771 views
gatecse asked Dec 9, 2020
771 views
Shift reduce parsing can also be called as:Reverse of the Right Most DerivationRight Most DerivationLeft Most DerivationNone of the options
1 1 vote
4 4 answers
2.0k
2.0k views
gatecse asked Dec 9, 2020
2,035 views
The $\text{LL(1)}$ and $\text{LR(0)}$ techniques are ___________Both same in powerBoth simulate reverse of right most derivationBoth simulate reverse of left most derivat...
1 1 vote
1 1 answer
979
979 views
gatecse asked Dec 9, 2020
979 views
Some code optimizations are carried out on the intermediate code because:they enhance the portability of the compiler to other target processorsprogram analysis is more a...