1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- III • EXAMINATION SUMMER 2017
Subject Code:2630005 Date: 07/06/2017
Subject Name: System Software
Time: 02:30 PM 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.
Q.1

Explain the following:
Grammar
ii) Semantic Gap
iii) Sequence Symbol
iv) Language Processor
Translator
vi) Assembler
vii) LEX
07

Differentiate between Assembly Language and Machine Language. Give suitable example.
07
Q.2

What do you mean by Lexical Analysis? List all notations used in regular expression. Draw DFA and STT for an input token
07

Differentiate between Variant-I and Variant-II of the intermediate code.
07
OR

Explain with suitable example the techniques of code optimization.
07
Q.3

Explain any three Assembler Directive in detail.
07

Differentiate between DFA with FSA. Generate the DFA for any regular expression of your choice and explain.
07
OR
Q.3

Discuss overlay techniques. Also write its advantages.
07

Discuss derivation and reductions with suitable example.
07
Q.4

Discuss an algorithm of Pass I of Linker.
07

Discuss all the components of object module of a program.
07
OR
Q.4

Discuss how nested Macro call is processed by Macro preprocessor using extended stack model.
07

Explain Triple and Quadruple. Generate triple and quadruple entries for any expression of your choice.
07
Q.5

What do you mean by a hash table? Explain various hashing methods.
07

Explain any seven Assembly language statements with suitable example.
07
OR
Q.5

Explain FSA in detail.
07

Explain two pass assembler in detail.
07