adplus-dvertising
frame-decoration

Question

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” ?

a.

11231

b.

11233

c.

23131

d.

233321

Posted under Systems Programming

Answer: (c).23131

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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...

Similar Questions

Discover Related MCQs

Q. which of the following cannot be used an an intermediate code form ?

Q. A Language L is defined by L={xn yn |n>1} . Which of the following definitions generates the same
language as L

Q. pass 1

Q. Pass 2

Q. Forward reference table(FRT) is arranged like -

Q. Terminal table -

Q. Which of the following is a phase of a compilation process ?

Q. Uniform symbol table

Q. In operator precedence parsing, precedence relations are defined

Q. LR parsers are attractive because

Q. The most powerful parser is

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, * ) ?

Q. The identification of common sub-expression and replacement of run-time computations by compile-time computations is

Q. An intermediate code form is

Q. The best way to compare the different implementations of symbol table is to compare the time required to

Q. To recover from an error, the operator precedence parser may

Q. Reduction in strength means

Q. Substitution of values for names whose values are constant, is done in

Q. Function of the syntax phase is to

Q. Which of the following features cannot be captured by CFG ?