Scribd
Upload
41 views3 pages

SS - Assignment

The document outlines assignments for the System Software course at SAL Institute of Technology and Engineering Research, detailing various topics such as compilers, interpreters, assembly language, and parsing techniques. Each assignment consists of a selection of questions that students must answer, covering fundamental concepts and practical applications in system software. The assignments are structured to assess students' understanding of key concepts in computer engineering and software development.

Uploaded by

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

SS - Assignment

The document outlines assignments for the System Software course at SAL Institute of Technology and Engineering Research, detailing various topics such as compilers, interpreters, assembly language, and parsing techniques. Each assignment consists of a selection of questions that students must answer, covering fundamental concepts and practical applications in system software. The assignments are structured to assess students' understanding of key concepts in computer engineering and software development.

Uploaded by

Nagar Jagdish
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

SAL Institute of Technology and Engineering Research

CE, CSE & ICT Department

SYSTEM SOFTWARE (3160715)

Question- Answer Assignment

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

1 Explain Compiler & Interpreter and Define Term. 7 CO-1


1) Semantic 2) Semantic Gap 3) Specification Gap 4) Execution Gap

2 Explain Levels of System Software. 7 CO-1

3 Compare Problem Oriented & Procedure Oriented Languages 7 CO-1

4 Explain Search Data Structure & Allocation Data Structure 7 CO-1

5 Explain Language Processing Activities. 7 CO-1

6 Explain Fundamental of Language Processing or Explain Toy Compiler. 7 CO-1

7 Explain in detail any two advanced assembler directives. 7 CO-1

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

1 Explain assembly language statements. 7 CO-1

2 Explain two pass and single pass assembler in detail with suitable example. 7 CO-1

3 Consider following assembly program. Show 7 CO-1


(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-2

5 Given a grammar, 7 CO-2


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 “+”, “*”, “-”, “/” .Parse following expression using the 7 CO-2
table. id * (id+id)/(id*id).
Implement operator precedence parsing for the string:
id +id*(id-id)/id.

7 Explain the difference between literal and constant in assembler with its syntax. Why POOLTAB is requiring? 7 CO-2
Explain and compare two variants of intermediate code.

Assignment -3 (Write any 5 Questions out of 8)

1 Construct a deterministic finite automata for any one 7 CO-2


1) (0|1)*011.

2)
2 Explain recursive descent parsing algorithm. 7 CO-2

3 Explain Left recursion, Left factoring and backtracking in top down parsing. 7 CO-2

4 Explain following facilities for expansion time loop with example. 7 CO-3
(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 with suitable example. 7 CO-4

Assignment -4 (Write any 5 Questions out of 8)


1 Write and explain the algorithm for macro expansion. Explain attributes of formal parameter and expansion time 7 CO-3,4
variable in macro.

2 Explain the term loader with its basic function. Explain absolute loader in detail 7 CO-5

3 What is peephole optimization? Explain any two optimization transformation in detail 7 CO-3

4 Explain nested macro call with example. 7 CO-4

5 Explain in brief design of a linker. 7 CO-5


6 Compare Variant I and Variant II of intermediate code generation for assembler? An assembly program contains 7 CO-2
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. Explain with examples. 7 CO-5

8 Explain memory allocation in block structured language. 7 CO-5

Assistant Professor, CE Dept., SITER Head CE,CSE & ICT Dept., SITER

You might also like