GUJARAT TECHNOLOGICAL UNIVERSITY
BE- SEMESTER-V (NEW) EXAMINATION - WINTER 2020
--- Content provided by FirstRanker.com ---
Subject Code:2150708 Date:20/01/2021Subject Name:System Programming
Time:10:30 AM TO 12:30 PM Total Marks: 56
Instructions:
1. Attempt any FOUR questions out of EIGHT questions.
--- Content provided by FirstRanker.com ---
2. Make suitable assumptions wherever necessary.3. Figures to the right indicate full marks.
MARKS
Q.1 (a) State True or False 03
- Language processing activities of an interpreter can be separated from its program execution activities.
- A compiler uses a queue to compile nested control structures in a program.
- Scope rule determines the accessibility of variables declared in different blocks of a program.
--- Content provided by FirstRanker.com ---
(b) Considering the following expression grammar, discuss the ambiguity in grammatical specification. 04
<exp> ::= <id> | <exp> + <exp> | <exp> * <exp>
<id> == a|b|c
--- Content provided by FirstRanker.com ---
(c) Do as directed: 07
- What is the output of scanning phase of a compiler?
- Grammar of the programming is checked at phase of compiler.
- What is the role of POOLTAB- data structure in Pass-I of an assembler?
- What is the use of value.numbering in local optimization of a program?
- Which kind of macro expansion implies generation of instruction tailored to the requirements of a specific usages?
- If the Linked origin # Translated origin, will the linker performs the relocation?
- What is the relevance of 1 in LL (1) parser?
--- Content provided by FirstRanker.com ---
Q.2 (a) Explain how Reference Count method assist memory management. 03
(b) What is left recursion? Eliminate the left recursion from the following grammar. 04
--- Content provided by FirstRanker.com ---
E> E+T|T
T-> T*F |F
F-> (E)|id
(c) Compare and contrast recursive descent parsing with LL (1) parsing. What grammar forms are acceptable to each of these? 07
Q.3 (a) In which situation, assembly language programming holds an edge over high level language programming? 03
--- Content provided by FirstRanker.com ---
(b) Justify, “The design of lexical analyzer is based on regular expressions and its functionality is restricted to the specification of lexical units”. 04
(c) Discuss the following assembler directives with example: a) ORIGIN b) EQU 07
Q.4 (a) What is the relevance of LITTAB and OPTAB data structure in two pass assembler? 03
(b) Discuss the need for left factoring in grammar? Explain it with suitable example. 04
(c) Compare and contrast variant-I & II of the intermediate code for imperative statements in assembler. 07
--- Content provided by FirstRanker.com ---
Q.5 (a) State the limitations of stack based memory allocation model. 03
(b) What do you mean by relocatable and non relocatable programs? 04
(c) Discuss the macros with mixed parameter lists (i.e., keyword and position parameter) with example. 07
Q.6 (a) What do you mean by Optimization Transformation? 03
(b) Discuss the role of linker and loader. 04
--- Content provided by FirstRanker.com ---
(c) Discuss various data structure involved in macro preprocessing with suitable example. 07
Q.7 (a) List out the various components of an Object Module. 03
(b) Discuss the role of Profile Monitor. 04
(c) Discuss various compiler optimization techniques with example. 07
Q.8 (a) Justify, “Indirect Triples is useful in optimizing compilers”. 03
--- Content provided by FirstRanker.com ---
(b) Discuss the role of Debug Monitor. 04
(c) Explain in detail, how the linker resolves the external references. 07
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU B.Tech 2020 Winter Question Papers || Gujarat Technological University