Gujarat Technological UniversitySummer 2024 Examination

GTU 3160715 System Software Summer 2024 Paper Solution & PDF

B.E. · Computer Engineering · Semester 6 · Subject Code: 3160715
Download Official GTU PDF
Share:
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours10:30 AM – 1:00 PM
Paper Structure5 QuestionsWith internal OR choices
Jump toQ1Q2Q3Q4Q5

Question 1

14 MarksMedium
(a)
Explain fundamental of language processing.
3 Marks
(b)
Define following terms:
1)Language Migrator
2)Execution gap
3)Token
4)Handle
4 Marks
(c)

Explain with examples - expansion time variables, expansion time Statements -AIF and AGO for macro programming.

7 Marks

Question 2

14 MarksMedium
(a)
Apply rule to remove left recursion from following
grammar.
S→ A
A→ Ad | Ae | aB | aC
B→ bBC | f
C→ g
3 Marks
(b)
Construct LL(1) parsing table for following grammar.
S→ iCtSeS | iCtS | a
C→ b
4 Marks
(c)

Describe following data structures: OPTAB, SYMTAB, LITTAB and POOLTAB

7 Marks
OR OPTION
(c)

Explain and compare two variants of the intermediate code generated from multi pass assembler.

7 Marks

Question 3

14 MarksMedium
(a)
Compare top-down and bottom-up parser.
3 Marks
(b)

Explain inherited and synthesized attributes in detail with example.

4 Marks
(c)

Consider following assembly language program: Create equivalent machine code

7 Marks
OR OPTION
(a)

Compare and Contrast macro preprocessor and macro assembler.

3 Marks
(b)

Explain use and field of following tables of a macro KPDTAB, MDT, EVTAB, SSTAB

4 Marks
(c)

Consider following assembly language program: Create equivalent machine code

7 Marks

Question 4

14 MarksMedium
(a)
Explain DAG with example.
3 Marks
(b)

Explain design of a linker by addressing issues of relocation and linking.

4 Marks
(c)
Given a grammar,
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)
7 Marks
OR OPTION
(a)
Discuss parameters for Activation Records
3 Marks
(b)
Explain characteristics of self-relocating programs.
4 Marks
(c)
Define Operator precedence grammar. Convert following
production rules of grammar into suitable Operator precedence
grammar.
E → EAE | id
A → - | *
7 Marks

Question 5

14 MarksMedium
(a)
Explain Left factoring with example.
3 Marks
(b)

List out various Code Optimization techniques used in Compiler. Explain any two techniques with suitable example.

4 Marks
(c)

Generate Quadruple, Triple, Indirect Triple for following expression: ans=a+b*c/2.0

7 Marks
OR OPTION
(a)
Explain the terms Binding and Binding Times.
3 Marks
(b)
Explain pure and impure interpreters.
4 Marks
(c)

What is Symbol table? Explain how one can organize Symbol table using Linear Data Structure?

7 Marks
College Exam Groups

Studying for System Software?

Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.

About this Examination Paper & Attribution

Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for System Software (Summer 2024, B.E. · Computer Engineering, Sem 6). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.

Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.

Download PDF