Question
a)A->aAa
A->bAb
A->a
A->b
b)A->aAa
A->aAb
A->c
c)A->A+A
A->a
d)both a and b
a.
a
b.
b
c.
c
d.
d
Posted under Systems Programming
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. which of the following grammer is LR(1) ? a)A->aAa A->bAb A->a A->b b)A->aAa A->aAb A->c c)A->A+A A->a d)both a and b
Similar Questions
Discover Related MCQs
Q. Which of the following parser is the most powerful ?
View solution
Q. The optimization which avoids test at every iteration is
View solution
Q. A parser with valid prefix property is advantageous because it
View solution
Q. Back-patching is useful for handling
View solution
Q. Access time of the symbol table will be logarithmic,if it is implemented by
View solution
Q. A shift reduce parser carries out the actions specified within braces immediately after reducing,with
the corresponding rule of the grammar
s->xxW{print “1”}
s->y{print “2”}
w->sz{print “3”}
what is the translation of “xxxxyzz” ?
View solution
Q. which of the following cannot be used an an intermediate code form ?
View solution
Q. A Language L is defined by L={xn yn |n>1} . Which of the following definitions generates the same
language as L
View solution
Q. pass 1
View solution
Q. Pass 2
View solution
Q. Forward reference table(FRT) is arranged like -
View solution
Q. Terminal table -
View solution
Q. Which of the following is a phase of a compilation process ?
View solution
Q. Uniform symbol table
View solution
Q. In operator precedence parsing, precedence relations are defined
View solution
Q. LR parsers are attractive because
View solution
Q. The most powerful parser is
View solution
Q. Let ( Z,* ) be an algebraic structure, where Z is set of integers and the operation * is defined by n * m =maximum ( n , m ) Which of the following statements is true for ( Z, * ) ?
View solution
Q. The identification of common sub-expression and replacement of run-time computations by compile-time computations is
View solution
Q. An intermediate code form is
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Systems Programming? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
