System Programming — Winter 2020

State True or False 1. Language processing activities of an interpreter can be separated from its program execution activities. 2. Acompiler uses a queue to compile nested control structures in a program. 3. Scope rule determines the accessibility of variables declared in different blocks of a program.

Considering the following expression grammar, discuss the ambiguity in grammatical specification. <exp> ::= <id> | <exp> + <exp> | <exp> * <exp> <id> ::= a | b | c

Do as directed: 1. What is the output of scanning phase of a compiler? 2. Grammar of the programming is checked at _______ phase of compiler. 3. What is the role of POOLTAB data structure in Pass-Iof an assembler? 4. What is the use of value numbering in local optimization of a program? 5. Which kind of macro expansion implies generation of instruction tailored to the requirements of a specific usages? 6. If the Linked origin ≠ Translated origin, will the linker performs the relocation? 7. What is the relevance of 1 in LL (1) parser?

Explain how Reference Count method assist memory management.

What is left recursion? Eliminate the left recursion from the following grammar. E  E + T | T T  T * F | F F  ( E ) | id

Compare and contrast recursive descent parsing with LL (1) parsing. What grammar forms are acceptable to each of these?

In which situation, assembly language programming holds an edge over high level language programming?1

Justify the statement, “The use of Type-3 production (grammar) is restricted to the specification of lexical units”.

Discuss the following assembler directives with example: a) ORIGIN b) EQU

What is the relevance of LITTAB and OPTAB data structure in two pass assembler?

Discuss the need for left factoring in grammar? Explain it with suitable example.

Compare and contrast variant-I & II of the intermediate code for imperative statements in assembler.

State the limitations of stack based memory allocation model.

What do you mean by relocatable and non relocatable programs?

Discuss the macros with mixed parameter lists (i.e., keyword and position parameter) with example.

What do you mean by Optimization Transformation?

Discuss the role of linker and loader.

Discuss various data structure involved in macro preprocessing with suitable example.

List out the various components of an Object Module.

Discuss the role of Profile Monitor.

Discuss various compiler optimization techniques with example.

Justify, “Indirect Triples is useful in optimizing compilers”.

Discuss the role of Debug Monitor.

Explain in detail, how the linker resolves the external references.