Scribd
Upload
6 views2 pages

Gujarat Technological University

Uploaded by

devabc676
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
6 views2 pages

Gujarat Technological University

Uploaded by

devabc676
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
You are on page 1/ 2

Enrolment No.

/Seat No_______________

GUJARAT TECHNOLOGICAL UNIVERSITY


BE- SEMESTER–VI (NEW) EXAMINATION – WINTER 2024
Subject Code:3160715 Date:05-12-2024
Subject Name:System Software
Time:02:30 PM TO 05: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 semantic gap, specification gap and execution gap. 03
(b) Explain the various tasks performed during analysis and synthesis phases 04
of the assembler.
(c) List various phases of Language Processor. Explain any one phase in 07
detail.

Q.2 (a) Describe ambiguous grammar with suitable example. 03


(b) Explain Left recursion in brief and remove left recursion from the 04
following grammar:
S -> A
A -> aB / Ad
B -> bBC / f
C -> g
(c) Explain various Assembler directives with suitable example. 07
OR
(c) Describe following data structures: OPTAB, SYMTAB, LITTAB and 07
POOLTAB.

Q.3 (a) Define: Parse tree, Syntax tree, DAG 03


(b) Differentiate between single pass Assembler and 2-pass Assembler. 04
(c) Explain recursive descent parsing algorithm with example. 07
OR
Q.3 (a) Define: Token, Lexeme and Pattern 03
(b) Construct LL(1) parsing table for following grammar. 04
S -> iCtSeS | iCtS | a
C -> b
(c) Obtain minimized DFA for the following regular expression: 07
aa*bc*#

Q.4 (a) Explain handle pruning with respect to the bottom up parsing. 03
(b) Explain macro preprocessor in brief. 04
(c) What is intermediate code? Explain types of intermediate code in 07
compilers.
OR
Q.4 (a) Define: Subroutine, DEFTAB, ARGTAB 03
(b) Explain basic structure of a LEX program. 04
(c) Define macro in the context of programming language. Explain the 07
structure of a macro definition.
1
Q.5 (a) Enlist different loading schemes. 03
(b) Describe Absolute loader in brief. 04
(c) Explain how relocation and linking is performed. 07
OR
Q.5 (a) Enlist the languages using interpreter. 03
(b) Describe the classification of Debuggers. 04
(c) Define: Interpreter, Explain the merits and demerits of interpretation 07

*************

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy