Syntax-Directed Definitions and Translations

Question 1
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 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%
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%
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 5
Marks : +2 | -2
Pass Ratio : 100%
Which loader function is accomplished by loader?
Reallocation
Allocation
Linking
Loading
Explanation:
Function of a loader.
Question 6
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.
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%
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 9
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 10
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.