Scribd
Upload
36 views3 pages

6.SS - Assignment

This document contains 4 assignments from the System Software course at SAL Engineering & Technical Institute. The assignments cover topics like compilers, assemblers, parsers, macro processing, linkers, loaders, and code optimization techniques. Students are asked to answer questions related to these topics and submit their responses by specified dates. The questions range from explaining concepts to developing parsers to showing intermediate code representations. The assignments aim to help students learn key concepts in systems software.

Uploaded by

Meshwa Acharya
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
36 views3 pages

6.SS - Assignment

This document contains 4 assignments from the System Software course at SAL Engineering & Technical Institute. The assignments cover topics like compilers, assemblers, parsers, macro processing, linkers, loaders, and code optimization techniques. Students are asked to answer questions related to these topics and submit their responses by specified dates. The questions range from explaining concepts to developing parsers to showing intermediate code representations. The assignments aim to help students learn key concepts in systems software.

Uploaded by

Meshwa Acharya
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/ 3

SAL Engineering & Technical Institute

CE, IT, CSE & ICT Department


SYSTEM SOFTWARE (3160715)
Question- Answer Assignment

Assignment -1 (Write any 5 Questions out of 7) CO


1 Explain Compiler & Interpreter and Define Term. 7 CO-2
1) Semantic 2) Semantic Gap 3) Specification Gap 4) Execution Gap
2 Explain Life cycle of source program with neat sketch. 7 CO-1
3 What are the advantages and disadvantages of procedure oriented 7 CO-1
language?
4 Explain the front end of toy compiler with suitable example. 7 CO-2
5 Explain Language Processing Activities. 7 CO-2
6 Describe following data structures: OPTAB, SYMTAB, LITTAB and 7 CO-2
POOLTAB

7 Draw a flowchart of maintaining Table of Incomplete Instruction (TII) in 7 CO-2


assembler.
Last Date of Submission: 01/03/2024

Assignment -2 (Write any 5 Questions out of 7)


1 Explain assembly language statements. 7 CO-3
2 Explain two pass and single pass assembler in detail with suitable 7 CO-3
example.
3 Consider following assembly program. Show 7 CO-3
(i) Contents of Symbol Table
(ii) intermediate codes using Variant I representation
(iii) corresponding machine codes: - (Jan 2013)
START 100
READ A
READ B
READ C
MOVER AREG, A
ADD AREG, B
ADD AREG, C
MULT AREG, C
MOVEM AREG, RESULT
PRINT RESULT
STOP
A DS 1
B DS 1
C DS 1
RESULT DS 1
END
Instruction opcodes:
READ – 09, MOVER – 04, MOVEM – 05, ADD – 01,
MULT – 03, PRINT – 10, STOP – 00
Assembler-directive codes: START – 01, END - 02
Register code: AREG – 01.
4 Explain types of grammar. 7 CO-3
5 Given a grammar, 7 CO-5
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).
6 Write operator precedence table for arithmetic operators “+”, “*”, “-”, 7 CO-5
“/” .Parse following expression using the table. id * (id+id)/(id*id).
Implement operator precedence parsing for the string:
id +id*(id-id)/id.
7 Draw a DFA for the following Regular Expression. (a/b)* abb 7 CO-3
Last Date of Submission: 01/03/2024
Assignment -3 (Write any 5 Questions out of 8)
1 Construct a deterministic finite automata for any one 7 CO-3,5
1) (0|1)*011.
2) (a | b)*abb#
2 Explain recursive descent parsing algorithm. 7 CO-3,5
3 Explain Left recursion, Left factoring and backtracking in top down 7 CO-3,5
parsing.
4 Explain following facilities for expansion time loop with example. 7 CO-3,5
(1) REPT statement (2) IRP statement
Describe the use of REPT and IRP statement.
Explain object module of a program unit P in linker.
5 Explain with examples - expansion time variables, expansion time 7 CO-3
Statements - AIF and AGO for macro programming. Show their usage for
expansion time loop by giving example
6 What is interpreter? Explain pure & impure interpreters 7 CO-3
7 Explain any three Code Optimization Techniques 7 CO-3
8 What is static and dynamic pointer in compiler? Explain working of display 7 CO-3
with suitable example.
Last Date of Submission: 01/05/2024
Assignment -4 (Write any 5 Questions out of 8)
1 Write and explain the algorithm for macro expansion. Explain attributes of 7 CO-3
formal parameter and expansion time variable in macro.
2 Explain the term loader with its basic function. Explain absolute loader in 7 CO-3
detail
3 What is peephole optimization? Explain any two optimization 7 CO-3
transformation in detail
4 Explain nested macro call with example. 7 CO-3
5 Explain in brief design of a linker. 7 CO-3
6 Compare Variant I and Variant II of intermediate code generation for 7 CO-2
assembler? An assembly program contains the statement
X EQU Y+25
Indicate how the EQU statement can processed if Y is a back reference
Y is a forward reference.
7 What is program relocation? How relocation is performed by linker. 7 CO-2
Explain with example.
8 Explain memory allocation in block structured language. 7 CO-2
Last Date of Submission: 01/05/2024

Prof. Madhuri Parekh

Assistant Professor, CE Dept., SETI Head CE, IT, CSE & ICT Dept., SETI

You might also like