Q. A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar S—-> xxW ( PRINT “1”) S—-> y { print ” 2 ” } S—-> Sz { print ” 3 ” ) What is the translation of xxxxyzz using the syntax directed translation scheme described by the above rules ?

View solution

Q. A programmer by mistake writes multiplication instead of division, such error can be detected by a/an

View solution

Q. A simple two-pass assembler does which of the following in the first pass.

View solution

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

View solution

Q. The construction of the canonical collection of the sets of LR (1) items are similar to the construction of the canonical collection of the sets of LR (0) items. Which is an exception?

View solution

Q. When ß is empty (A -> ß.,a ), the reduction by A-> a is done

View solution

Q. When ß ( in the LR(1) item A -> ß.a,a ) is not empty, the look-head

View solution

Q. When there is a reduce/reduce conflict?

View solution

Q. If a state does not know whether it will make a shift operation or reduction for a terminal is called

View solution

Q. Which of the following is incorrect for the actions of A LR-Parser ?
I) shift s
ii) reduce A->ß
iii) Accept
iv) reject?

View solution

Q. Which of these is true about LR parsing?

View solution

Q. An LR-parser can detect a syntactic error as soon as

View solution

Q. What is the similarity between LR, LALR and SLR?

View solution

Q. Which of these is also known as look-head LR parser?

View solution

Q. Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states. Hence which one is true?

View solution

Q. Which of the following symbols table implementation is based on the property of locality of reference?

View solution

Q. _____________ is a graph representation of a derivation

View solution

Q. _________ or scanning is the process where the stream of characters making up the source program is read from left to right and grouped into tokens.

View solution

Q. In a bottom up evaluation of a syntax direction definition ,inherited attributes can

View solution

Q. A synthesized attribute is an attribute whose value at a parse tree node depends on

View solution