Scribd
Upload
54 views3 pages

System Software Exam - Summer 2024

The document is an examination paper for the System Software subject at Gujarat Technological University, scheduled for May 24, 2024. It includes various questions covering topics such as language processing, parsing, macro programming, and code optimization techniques. The exam consists of multiple sections with specific marks allocated for each question, and students are instructed to attempt all questions and make suitable assumptions where necessary.

Uploaded by

mambaraval
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views3 pages

System Software Exam - Summer 2024

The document is an examination paper for the System Software subject at Gujarat Technological University, scheduled for May 24, 2024. It includes various questions covering topics such as language processing, parsing, macro programming, and code optimization techniques. The exam consists of multiple sections with specific marks allocated for each question, and students are instructed to attempt all questions and make suitable assumptions where necessary.

Uploaded by

mambaraval
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Enrolment No.

/Seat No_____________

GUJARAT TECHNOLOGICAL UNIVERSITY


BE - SEMESTER–VI (NEW) EXAMINATION – SUMMER 2024
Subject Code:3160715 Date:24-05-2024
Subject Name: System Software
Time: 10:30 AM TO 01:00 PM Total Marks:70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.
MARKS
Q.1 (a) Explain fundamental of language processing. 03
(b) Define following terms: 04
1) Language Migrator
2) Execution gap
3) Token
4) Handle
(c) Explain with examples - expansion time variables, expansion 07
time Statements -AIF and AGO for macro programming.
Q.2 (a) Apply rule to remove left recursion from following 03
grammar.
S→ A
A→ Ad | Ae | aB | aC
B→ bBC | f
C→ g
(b) Construct LL(1) parsing table for following grammar. 04
S→ iCtSeS | iCtS | a
C→ b
(c) Describe following data structures: OPTAB, SYMTAB, 07
LITTAB and POOLTAB
OR
(c) Explain and compare two variants of the intermediate code 07
generated from multi pass assembler.
Q.3 (a) Compare top-down and bottom-up parser. 03
(b) Explain inherited and synthesized attributes in detail with 04
example.
(c) Consider following assembly language program: Create 07
equivalent machine code

1
OR
Q.3 (a) Compare and Contrast macro preprocessor and macro 03
assembler.
(b) Explain use and field of following tables of a macro 04
KPDTAB, MDT, EVTAB, SSTAB
(c) Consider following assembly language program: Create 07
equivalent machine code

Q.4 (a) Explain DAG with example. 03


(b) Explain design of a linker by addressing issues of relocation 04
and linking.
(c) Given a grammar, 07
E →TA,
A → +TA | ε
T →VB
B →*VB | ε
V →id | (E)
Develop an LL (1) parser table and parse following string
using the parsing table. id * ( id + id)
OR
2
Q.4 (a) Discuss parameters for Activation Records 03
(b) Explain characteristics of self-relocating programs. 04
(c) Define Operator precedence grammar. Convert following 07
production rules of grammar into suitable Operator precedence
grammar.
E → EAE | id
A→-|*
Q.5 (a) Explain Left factoring with example. 03
(b) List out various Code Optimization techniques used in 04
Compiler. Explain any two techniques with suitable
example.
(c) Generate Quadruple, Triple, Indirect Triple for following 07
expression: ans=a+b*c/2.0
OR
Q.5 (a) Explain the terms Binding and Binding Times. 03
(b) Explain pure and impure interpreters. 04
(c) What is Symbol table? Explain how one can organize 07
Symbol table using Linear Data Structure?
*************

You might also like