11) The value of k, in LR (k) cannot be
a) 0
b) 1
c) 2
d) none of the above
12) Which of the following grammars are not phases-structured?
a) regular
b) Context free grammars
c) context sensitive
d) none of the above
13) LR stands for
a) left to right
b) left to right reduction
c) right to left
d) left to right and right most derivation in reverse
14) Which of the following parses is the most powerful?
a) liner list
b) search tree
c) hash table
d) self-organizing list
15) The output of a lexical analyzer is
a) macine code
b) intermediate code
c) a stream of tokens
d) a parse tree
16) Which of the following cannot be used as an intermediate code form?
a) post fix notation
b) Three address codes
c) Syntax trees
d) Quadruples
17) A basic block can be analyzed by
a) DAG
b) a flow graph
c) a graph with cycles
d) none of the above
18) Which of the following symbols table implementation is based on property of locality of reference?
a) Hash table
b) Search tree
c) Self-organizing list
d) Liner list
19) Synthesized attribute can be easily simulated by a
a) LL grammar’
b) ambiguous grammar
c) LR grammar
d) none of the above
20) A pictorial representation of the value computed by each statement in the basic block is
a) tree
b) DAG
c) Graph
d) None of the above
We are here with study material for all kinds of tests.