This set of Compilers Multiple Choice Questions & Answers focuses on “Bottom – Up Parsing – 2”.
1. Which of the following is the fastest logic?
a) TTL
b) ECL
c) CMOS
d) LSI
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: It has two inputs and one output. A latch can be constructed using either two cross-coupled NAND gates or two cross-coupled NOR gates but not both together.
7. Pee Hole optimization __________
a) Loop Optimization
b) Local Optimization
c) Constant folding
d) Data Flow analysis
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: 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
View Answer
Explanation: Also known as shift reduce parser.
Sanfoundry Global Education & Learning Series – Compilers.
To practice all areas of Compilers, here is complete set of 1000+ Multiple Choice Questions and Answers.
- Practice Computer Science MCQs
- Check Computer Science Books
- Check Compiler Design Books
- Apply for Computer Science Internship
- Practice MCA MCQs