Compilers

Syntax-Directed Definitions and Translations

Question 1
Marks : +2 | -2
Pass Ratio : 100%
Which loader function is accomplished by loader?
Reallocation
Allocation
Linking
Loading
Explanation:
Function of a loader.
Question 2
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 3
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 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%
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 6
Marks : +2 | -2
Pass Ratio : 100%
Assembly code data base is associated with ___________
Code is converted into assembly
Table of rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure
All of the mentioned
None of the mentioned
Explanation:
An assembly language is a low-level programming language for a computer, or other programmable device, in which there is a very strong (generally one-to-one) correspondence between the language and the architecture’s machine code instructions.
Question 7
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 8
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 9
Marks : +2 | -2
Pass Ratio : 100%
What is Pass 2?
Assemble instruction and generate data
Perform processing of assembler
Write the object program
All of the mentioned
Explanation:
A multi-pass compiler is a type of compiler that processes the source code or abstract syntax tree of a program several times. Each pass takes the result of the previous pass as the input and creates an intermediate output.
Question 10
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.