Compilers

Syntax-Directed Definitions and Translations

Question 1
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 2
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 3
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 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%
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 6
Marks : +2 | -2
Pass Ratio : 100%
The process manager has to keep track of ___________
Status of each program
Information to a programmer using the system
Status of each program & Information to a programmer using the system
None of the mentioned
Explanation:
Process manager keep track of the status and info about the program.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
Which of the following is true for machine language?
Continuous execution of program segments
Depicting flow of data in a system
A sequence of instructions which solves a problem
The language which interacts with the computer using only the binary digits 1 and 0
Explanation:
Machine code or machine language is a set of instructions executed directly by a computer’s central processing unit (CPU). Each instruction performs a very specific task.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
Which table is a permanent database that has an entry for each terminal symbol?
Terminal Table
Literal Table
Identifier Table
None of the mentioned
Explanation:
A database that has entry for each terminal symbols such as arithmetic operators, keywords, punctuation characters such as ‘;’, ‘,’etc Fields: Name of the symbol.
Question 9
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 10
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