Compilers

Bottom-Up Parsing-2

Question 1
Marks : +2 | -2
Pass Ratio : 100%
A latch is constructed using which two cross coupled?
AND OR gates
AND gates
NAND and NOR gates
NAND gates
Explanation:
It has two inputs and one output.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
A bottom up parser generates __________
Right most derivation
Rightmost derivation in reverse
Leftmost derivation
Leftmost derivation in reverse
Explanation:
This corresponds to starting at the leaves of the parse tree also known as shift-reduce parsing.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
Pee Hole optimization __________
Loop Optimization
Local Optimization
Constant folding
Data Flow analysis
Explanation:
More loops are added.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
Scissoring enables __________
A part of data to be displayed
Entire data to be displayed
None of the mentioned
No data to be displayed
Explanation:
Displays only some part of the data.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
Shift reduce parsers are __________
Top down Parser
Bottom Up parser
May be top down or bottom up
None of the mentioned
Explanation:
Also known as shift reduce parser.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
Which of the following is the fastest logic?
TTL
ECL
CMOS
LSI
Explanation:
In electronics, emitter-coupled logic (ECL) is a high-speed integrated circuit.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
The linker __________
Is similar to interpreter
Uses source code as its input
Is required to create a load module
None of the mentioned
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.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
A grammar that produces more than one parse tree for some sentence is called __________
Ambiguous
Unambiguous
Regular
None of the mentioned
Explanation:
ambiguous grammar has more than one parse tree.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
The optimization which avoids test at every iteration is?
Loop unrolling
Loop jamming
Constant folding
None of the mentioned
Explanation:
Execution speed is enhanced by sacrificing bits.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
An optimizer Compiler __________
Is optimized to occupy less space
Is optimized to occupy less space & Optimize the code
Optimize the code
None of the mentioned
Explanation:
In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program.