Compilers

Syntax-Directed Definitions and Translations

Question 1
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 2
Marks : +2 | -2
Pass Ratio : 100%
Which loader function is accomplished by loader?
Reallocation
Allocation
Linking
Loading
Explanation:
Function of a loader.
Question 3
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 4
Marks : +2 | -2
Pass Ratio : 100%
If E be a shifting operation applied to a function f, such that E(f) = f (x +β ), then?
E (αf+β g) = α E(f) +β E (g)
E (αf +β g ) =. ( α+ β ) + E (f + g)
E (αf +β g ) = α E (f+gβ)
E (αf +β g ) = αβ E (f + g)
Explanation:
Shifting operation when performed gives this result.
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%
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 7
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 8
Marks : +2 | -2
Pass Ratio : 100%
In what module multiple instances of execution will yield the same result even if one instance has not terminated before the next one has begun?
Non usable module
Serially usable
Re-enter-able
None of the mentioned
Explanation:
Re enter-able module is the reason why the compiler is used in the first place.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
Software that measures, monitors, and controls events are ___________
System S/w
Real Time software
Scientific software
Business Software
Explanation:
In computer science, real-time computing (RTC), or reactive computing describes hardware and software systems subject to a “real-time constraint”, for example operational deadlines from event to system response.
Question 10
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.