Lovely Professional University, Punjab

Term: V
Course No. CSE368 Course Title: System Programming L: 4 T: 0 P: 0 Cr: 4

Textbook: 1. Systems Programming and Operating Systems, D. M. Dhamdhere, Tata McGraw-Hill, Second Revised
Edition, 2005
Additional References:

2. Principles of Compiler Design - Aho A.V., Ullman Narosa Publications.

3. Systems programming – John Donovan, Mc. Graw Hill.
4. System Software - An Introduction to Systems Programming- Leland L. Beck, Addison Wesley.
5. Compilers Principles Techniques And Tools Aho, Sethi, Ullman, Pearson Education Asia
6. system software, Santanu Chattopadhya, publisher- PHI

Other Readings:
7. Dr Dhamdhere Journals (http://www.cse.iitb.ac.in/~dmd/compiler.html)

Relevant Websites:
http://www.google.com/Top/Computers/Programming/Operating_Systems/ (Salient Feature: Almost all online project portal listing)
8.
Detailed Plan for Lectures
Week No. Lecture No. Topic Chapters/ Sections Homework/ Pedagogical tool Pedagogical Date Delivered2
of Textbook/ other Task to be Demonstration/ case tool
(Mention
reference1 assigned to study/ Demonstratio
Regular (R) /
students3 images/ animations n/
Make Up (M)
etc.planned4 case study/
images/ class)
animations
etc. actually
Part 1 (one fourth of total number of lectures)
1 1 Introduction of system software and Book- 6, Chapter 1 NA
system programming

1 2 LANGUAGE PROCESSORS: Chapter 1 NA

Introduction to language processors section 1.1

1 3 Language Processing Activities: Chapter 1 NA

program generation section 1.2.1

1 4 Language Processing Activities: Chapter 1 NA

program execution section 1.2.2

2 5 Fundamentals of Language Processing: Chapter 1 NA

Phases and passes of language Section 1.3
processor
2 6 Fundamentals of Language Processing: Chapter 1 NA
Toy compiler. Section 1.3

2 7 Fundamentals of Language Specification: Chapter 1 NA

Programming language grammar. Section 1.4.1
 2 8 Recursive Specification Chapter 1 NA
Section 1.4.1

3 9 Classification of Grammar Chapter 1 NA

Section 1.4.1

3 10 Binding Time: Static and Dynamic Chapter 1 NA

Section 1.4.2

3 11 Language Processor Development Tools Chapter 1 H1 NA

Section 1.5

3 12 SCANNING AND PARSING: Scanning, Chapter 3 def 3.1 NA

Finite state automata(FSA)

4 13 DFA – deterministic finite state Chapter 3, def 3.2 NA

automata.

4 14 Regular expression Chapter 3 NA

Part 2 (another one fourth of total number of lectures)

4 15 Introduction to Context Free Grammar Chapter 7 NA

4 16 Parsing, Introduction Top down parsing Chapter 3 NA

5 17 Top down parsing – prediction and Chapter 3 NA

backtracking.
5 18 Top down parsing – without backtracking. Chapter 3 H2 NA

5 19 Recursive descent parser, An LL(1) Chapter 3, Section NA

parser 3.2.1.1

5 20 Bottom up parsing Chapter 3, section NA

3.2.2

6 21 Simple precedence Chapter 3, section NA

3.2.2 def 3.3

6 22 Operator precedence Parser Chapter 3, section NA

3.2.2

6 23 ASSEMBLERS : Elements of Assembly Chapter 4 http://www.cs.umsl.edu/~

Language Programming janikow/cs4280/Assembl
y.pdf(CASE STUDY)
Lovely Profes
6 24 Assembly language statements Chapter 4 http://www.cs.umsl.edu/~
Section 4.1.1 janikow/cs4280/Assembl
Term: STUDY) ()
y.pdf(CASE
()
7 25 A Simple Assembly Scheme Chapter 4 , http://www.cs.umsl.edu/~ Lovely Profes
Section 4.2 Course No. CSE368 Course Title: System Programming
janikow/cs4280/Assembl
y.pdf
7 26 Pass Structure of Assemblers Chapter 4
Term:
Textbook:
http://www.cs.umsl.edu/~
Section 4.3 janikow/cs4280/Assembl
1. System Programming and Operating Systems - Dhamdhere
y.pdf(CASE STUDY)
Course No. CSE368 Course Title: System Programming
7 27 Design of A Two Pass Assembler Chapter 4
Section 4.4 http://www.cs.umsl.edu/~
Textbook:
janikow/cs4280/Assembl
Additional References:
y.pdf (CASE STUDY)
1. System Programming and Operating Systems - Dhamdhere
7 28 Pass 1 of the assembler Section 4.4.2
2. Principles of Compiler Design - Aho A.V., Ullman Narosa

3. Systems programming – John Donovan, Mc. Graw H

4. System Software - An Introduction to Systems Progr
Additional References:
Addison Wesley.
MID TERM EXAM

Part 3 (another one fourth of total number of lectures)

8 29 Algorithm of pass 1 of the assembler. Section 4.4.2

Algorithm 4.1

8 30 Design of A Two Pass Assembler – Chapter 4

algorithm (pass two assembler)

8 31 MACROS AND MACRO PROCESSORS: Chapter 5, http://okmij.org/ftp/papers

Macro Definition Call Section 5.1 /Macros-talk.pdf(CASE
STUDY)

8 32 Macro Expansion Chapter 5, H3 http://okmij.org/ftp/papers

Section 5.2 /Macros-
talk.pdf(DOCUMENT)
9 33 Nested Macro Calls Chapter 5, http://okmij.org/ftp/papers
Section 5.3 /Macros-
talk.pdf(DOCUMENT)
9 34 Advance macro facilities (overview) Chapter 5, http://okmij.org/ftp/papers
Section 5.4 /Macros-talk.pdf(CASE
STUDY)
9 35 Design of a macro preprocessor Chapter 5,
Section 5.5

9 36 Design of a macro assembler Chapter 5,

Section 5.5.6

10 37 COMPILERS AND INTERPRETERS : Chapter 6 http://www.diku.dk/~torb

Aspects of Compilation section 6.1 enm/Basics/basics_lulu.p
df(CASE STUDY)
10 38 Memory allocation : static and Chapter 6 enm/Basics/basics_lulu.p
dynamic section 6.1 df(CASE STUDY)
 10 39 Compilation of Expressions Chapter 6 http://www.diku.dk/~torb
Section 6.2.2 enm/Basics/basics_lulu.p
df(CASE STUDY)
10 40 Intermediate codes for expression Chapter 6
Section 6.3.2

Part 4 (another one fourth of total number of lectures)

11 41 Compilation of Control Structures Chapter 6

11 42 Parameter passing mechanism, Calling

conventions Chapter 6
Section 6.5

11 43 Code Optimization – optimizing Chapter 6

transformation Section 6.5.1

11 44 Local optimization and global Chapter 6

H4
optimization Section 6.5.2 and
6.5.2

12 45 Program representation: control flow Chapter 6

and data flow analysis. Section 6.5.3.1 and 2

12 46 Interpreters Chapter 6

12 47 Pure and impure interpreter. Chapter 6

12 48 LINKERS : Relocation and Linking Chapter 7, http://www.infitt.org/ti20

Concepts Section 7.1 03/papers/19_raman.pdf(
DOCUMENT)
 13 49 Design of a Linker Chapter 7, http://dli.iiit.ac.in/ijcai/IJ
Section 7.2 CAI-
05/PDF/1325.pdf(DOCU
13 50 Self-Relocating Programs Chapter 7, MENT)
Section 7.3

13 51 Specification of Design of Linker Chapter 7,

Section 7.4.1
13 52 Software Tool and Software tools for Chapter 8
program development.

Additional Spill over Lecture

14 53 Design of Software tools Chapter 8

14 54 Editors Chapter 8

14 55 Debugger / Debug monitors Chapter 8

14 56 User Interface Chapter 8

Notes: 1. Use S. No. Of the

readings above
2. To be filled in on the date of delivery of lecture by the instructor
3. Put homework number from Homework Table (below) against the lecture in which planned to be assigned (by co-ordinator). The
first homework should be planned for the 2nd week of classes and the last should be assigned at least two weeks before the last day of
classes.
4. Do not write Lecture, OHP, LCD projector etc.
5. DoA : date of Allotment
6. DoS: date of submission
Details of Homework and Case Studies Planned:
Homework Topics of the homework Nature of Homework Actual Actual DoS6 Actual date of
No. (Group/individual/fieldwork) DoA5 of task
1 Assembler Group
2 Compiler Group
3 Storage Allocation Group
4 Loaders and Linkers Group

All The detailed homework problems to be submitted attached as annexure

Scheme for CA: (out of 100)
Component Frequency Marks for each Total Marks
Homework based tests/quizzes 3 best out of 4HW: 5 60
Test: 15
Design Problem 2 20 40
Lab performance (only if there is a lab component NA NA NA

Total 100

List of suggested topics for Design Problem [at least 15] (Student to spend about 15 hrs on any one specified homework)
S.No. Topic
1 Language Processors/ Translators
2 Parser
3 Interpreter
4 Compiler
5 Assemblers
6 Linker
7 Loader
8 Macro Assemblers
9 Editors
10 Debugger
11 Macro Processor
12 Code optimization
 -----------------------------------------------

Prepared by (Instruction Planner: Name, signature & date)

Comments of Coordinator of Specialisation (COS) wherever this designation exists/ CoD-F (if any)

Comments of HoD-F / HOF (if there is no HOD-F)