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.