Compilers

Syntax-Directed Definitions and Translations

Question 1
Marks : +2 | -2
Pass Ratio : 100%
The table created by lexical analysis to describe all literals used in the source program is?
Terminal table
Literal table
Identifier table
Reductions
Explanation:
In computer science, and specifically in compiler and assembler design, literal pool is a lookup table used to hold literals during assembly and execution.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
A linker is given object module for a set of programs that were compiled separately. What is not true about an object module?
Object code
Relocation bits
Names and locations of all external symbols denied in the object module
Absolute addresses of internal symbols
Explanation:
A linker or link editor is a computer 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 3
Marks : +2 | -2
Pass Ratio : 100%
What is the function of the syntax phase?
recognize the language and to cal the appropriate action routines that will generate the intermediate form or matrix for these constructs
Build a literal table and an identifier table
Build a uniform symbol table
Parse the source program into the basic elements or tokens of the language
Explanation:
In this phase symbol table is created by the compiler which contains the list of lexemes or tokens.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
Dividing a project into segments and smaller units in order to simplify design and programming efforts is called?
Modular approach
Top down approach
Bottom up approach
Left right approach
Explanation:
Modular design, or “modularity in design”, is a design approach that subdivides a system into smaller parts called modules or skids that can be independently created and then used in different systems.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
Which of the following functions is performed by loader?
Allocate memory for the programs and resolve symbolic references between objects decks
Address dependent locations, such as address constants, to correspond to the allocated space
Physically place the machine instructions and data into memory
All of the mentioned
Explanation:
A loader is the part of an operating system that is responsible for loading programs and libraries.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
Which one of the following is the tightest upper bound that represents the time complexity of inserting an object into a binary search tree of n nodes?
O(1)
O(long)
O(n)
O(long)
Explanation:
For skewed binary search tree on n nodes, the upper bound to insert a node is O (n).
Question 7
Marks : +2 | -2
Pass Ratio : 100%
The method which merges the bodies of two loops is?
Loop rolling
Loop jamming
Constant folding
None of the mentioned
Explanation:
In computer science, loop fusion (or loop jamming) is a compiler optimization and loop transformation which replaces multiple loops with a single one.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
The root directory of a disk should be placed ___________
At a fixed address in main memory
At a fixed location on the disk
Anywhere on the disk
None of the mentioned
Explanation:
Root directory is placed at a fixed disk location
Question 9
Marks : +2 | -2
Pass Ratio : 100%
In a single pass assembler, most of the forward references can be avoided by putting the restriction ___________
On the number of strings/life reacts
Code segment to be defined after data segment
On unconditional rump
None of the mentioned
Explanation:
A single pass assembler scans the program only once and creates the equivalent binary program.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
The segment base is specified using the register named is?
ORG instructions
TITLE instruction
ASSUME instruction
SEGMENT instruction
Explanation:
ORG segment base register is used to specify the register.