250+ TOP MCQs on Bottom-Up Parsing and Answers

Compilers Multiple Choice Questions & Answers on “Bottom – Up Parsing”.

1. Which of the following is the fastest logic?
a) TTL
b) ECL
c) CMOS
d) LSI

Answer: b
Clarification: In electronics, emitter-coupled logic (ECL) is a high-speed integrated circuit.

2. A bottom up parser generates __________
a) Right most derivation
b) Rightmost derivation in reverse
c) Leftmost derivation
d) Leftmost derivation in reverse

Answer: b
Clarification: This corresponds to starting at the leaves of the parse tree also known as shift-reduce parsing.

3. A grammar that produces more than one parse tree for some sentence is called __________
a) Ambiguous
b) Unambiguous
c) Regular
d) None of the mentioned

Answer: a
Clarification: ambiguous grammar has more than one parse tree.

4. An optimizer Compiler __________
a) Is optimized to occupy less space
b) Is optimized to occupy less space & Optimize the code
c) Optimize the code
d) None of the mentioned

Answer: d
Clarification: In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program.

5. The linker __________
a) Is similar to interpreter
b) Uses source code as its input
c) Is required to create a load module
d) None of the mentioned

Answer: c
Clarification: It is a program that takes one or more object files generated by a compiler and combines them into a single executable file, library file, or another object file.

6. A latch is constructed using which two cross coupled?
a) AND OR gates
b) AND gates
c) NAND and NOR gates
d) NAND gates

Answer: d
Clarification: It has two inputs and one output.

7. Pee Hole optimization __________
a) Loop Optimization
b) Local Optimization
c) Constant folding
d) Data Flow analysis

Answer: c
Clarification: More loops are added.

8. The optimization which avoids test at every iteration is?
a) Loop unrolling
b) Loop jamming
c) Constant folding
d) None of the mentioned

Answer: a
Clarification: Execution speed is enhanced by sacrificing bits.

9. Scissoring enables __________
a) A part of data to be displayed
b) Entire data to be displayed
c) None of the mentioned
d) No data to be displayed

Answer: a
Clarification: Displays only some part of the data.

10. Shift reduce parsers are __________
a) Top down Parser
b) Bottom Up parser
c) May be top down or bottom up
d) None of the mentioned

Answer: b
Clarification: Also known as shift reduce parser.