Compilers

Bottom-Up Parsing-1

Question 1
Marks : +2 | -2
Pass Ratio : 100%
Running time of a program depends on __________
Addressing mode
Order of computations
The usage of machine idioms
All of the mentioned
Explanation:
Run time, runtime or execution time is the time during which a program is running (executing).
Question 2
Marks : +2 | -2
Pass Ratio : 100%
In an absolute loading scheme which loader function is accomplished by assembler?
Re-allocation
Allocation
Linking
Loading
Explanation:
Large number variables onto a small number of CPU register.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
AB+(A+B)’ is equivalent to __________
A?B
A+B
(A+B)A
(A+B)B
Explanation:
It is equivalent to A? B.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
The action of parsing the source program into proper syntactic classes is called __________
Syntax Analysis
Lexical Analysis
Interpretation analysis
General Syntax Analysis
Explanation:
Conversion of characters to tokens.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
YACC builds up __________
SLR parsing table
Canonical LR parsing table
LALR parsing table
None of the mentioned
Explanation:
It is a parser generator.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
Inherited attribute is a natural choice in ___________
Variable declarations record is maintained
L values and R values
All of the mentioned
None of the mentioned
Explanation:
It keeps track of variable.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
Relocating bits used by relocating loader are specified by __________
Relocating loader itself
Linker
Assembler
Macro Processor
Explanation:
Takes an object files and combines them into a single executable file, library file, or another object file.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
What is the binary equivalent of the decimal number 368?
10111000
110110000
111010000
111100000
Explanation:
368 binary equivalents is
Question 9
Marks : +2 | -2
Pass Ratio : 100%
A top down parser generates __________
Rightmost Derivation
Right most derivation in reverse
Left most derivation
Left most derivation in reverse
Explanation:
Top-down parsing is a parsing strategy where one first looks at the highest level of the parse tree and works down the parse tree by using the rewriting rules of a formal grammar.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
A parser with the valid prefix property is advantageous because it __________
Detects errors
None of the mentioned
Errors are passed to the text phase
All of the mentioned
Explanation:
Advantage for a valid prefix property.