Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with only Lectures ]

Course No. CSE318 Course Title: SYSTEM SOFTWARE L: 4 T: 0 P: 0 Cr: 4

Course Planner :- 13667 :: Neha Tewari

TextBook

1. Leland L. Beck and D. Manjula: System Programming, Publisher: Pearson Education

Other Specific Books

2. John J. Donovan: System Programming, Publisher: Tata McGraw Hill
3. Dhamdhere: System Programming and operating system, TMH
4. Aho A. V. and J. D. Ullman: Principles of Compiler Design”, Addison Wesley

Other Readings

Sr. No. Jouranls atricles as compulsary readings (specific articles, Complete reference)

5 www.eclipse.org/articles/articles-Folding-in -Eclipse-Text-Editors/folding.html(detailed editor)

6 www.appliedlanguage.com/translation_articles.shtml (difference between language translator and interpreter)

7 www.kwintessential.co.uk/translation/articles.html

8 www.debian-administrator.org/articles/492--debuggers

Relevant Websites

Sr. No. Web adress (only if relevant to the courses) Salient Features

9 http://www.gnu.org/software/gdb/ Working of debuggers

10 http://dinosaur.compilertools.net/ Details about LEX and YACC

11 Ece.colorodo.edu/- siek/ecen4553/hw2.pdf The PLY tool that combines the functionality of both LEX and YACC

12 http://www.turboexplorer.com/cpp IDE made by Borland for Turbo C++ 3.0

13 http://www.computing.net/answers/d os/turbo-c-ide-dos/5356.html A rock-solid complier with a nice text-based IDE interface and a good
debugging
14 www.cs.pitt.edu/~mock/cs2210/lectures/lecture3.pdf Syntax Analysis

Page 1 of 8 Approved for Autumn Session 2010-11

 15 www.cs.virginia.edu/kim/courses/cs471/lec/cs471-10-semantic.pdf Semantic analysis

Detailed Plan For Lectures

Pedagogical tool
Chapters/Sections of
Homework to be Demonstration/case
Week No. Lecture No. Topic Textbook/other
Assigned to students study/images/anmation
reference
ctc. planned

Part 1
Week 1 Lecture 1 Introduction to system software Book :1,1.Chap1 NA

Lecture 2 Text Editors and Types of Text editors Book :1,1. chap 7 SEC 7.2 and http://thepcweb.com/wpc
5.Text editor article ontent/
uploads/2008/06/phases.
gif
Lecture 3 Functions and Structure of recommended Editors Book :1,1. chap 7 SEC 7.2
AND 5.Text editor article
Lecture 4 Elements of Assembly language Book :1,2 chap2 sec 3

Week 2 Lecture 5 Assemblers Basic Functions Book :1,1. chap 2 sec 2.1

Lecture 6 Machine dependent assemblers Features Book :1,1. chap 2 sec 2.2

Lecture 7 Machine dependent Assemblers Features Book :1,1. chap 2 sec 2.2

Lecture 8 Machine independent Assembler features Book :1,1. chap 2 sec2.3 HomeWork 1 Allocation

Week 3 Lecture 9 Machine independent Assembler features Book :1,1. chap 2 sec 2.3 Term Paper 1 Allocation

Lecture 10 Assembler Design options -one pass assembler Book :1,2. chap 3 sec 3.2 http://thepcweb.com/wpc
ontent/
uploads/2008/06/phases.
gif
Lecture 11 Two pass assembler Book :1,2. chap 3 sec 3.2

Lecture 12 Multi pass assembler Book :1,1 chap 2 sec 2.4

Page 2 of 8 Approved for Autumn Session 2010-11

Part 1
Week 4 Lecture 13 Assembler implementation examples Book :1,1. chap 2 sec 2.5

Part 2
Week 4 Lecture 14 Language Translators Book :1,6. article on language
translators
Lecture 15 Interpreters Book :1,1. chap 5sec 5.4 and HomeWork 1
7. article on interpreters Submission

Lecture 16 Overview of compiler,Types of compilers Book :1,1.chap5 Class test based on

homework1

Week 5 Lecture 17 Machine dependent compiler features Book :1,1.chap 5 sec 5.2 HomeWork 2 Allocation https://users.cs.jmu.edu/
mata1ra/Public/CS%2
0685/phases%20of%20co
mpilers.jpg
Lecture 18 Machine independent compiler features Book :1,1.chap 5 sec 5.3 http://techpubs.sgi.com/li
brary/dynaweb_docs/
0640/SGI_Developer/boo
ks/MProF90_PG/sgi_html
/figures/f90.driver.gif
Lecture 19 Machine independent compiler features Book :1, 1.chap 5 sec 5.3
http://techpubs.sgi.com/li
brary/dynaweb_docs/
0640/SGI_Developer/boo
ks/MProF90_PG/sgi_
html/figures/f90.driver.gif
Lecture 20 Machine independent compiler features Book :1, 1.chap 5 sec 5.3 http://www.cs.uaf.edu/~c
s631/notes/phases.gif

Week 6 Lecture 21 Machine independent compiler features Book :1, 1.chap 5 sec 5.3

Lecture 22 Compiler design options, lexical analysis Book :1,1chap 5 sec 5.1 and http://docs.sun.com/sour
2.Chap 8 sec 2 ce/801-
7837/images/6-1-8D82.gif
http://www.multicians.org
/mulimg/raf2.gif
Lecture 23 Syntax Analysis ->Reference :2,2 . Chap 4 sec www.cs.huji.ac.il/course/
4.2 2002/nand2tet/docs/ch_1
->Reference :14,2 . Chap 4 sec 0_compiler_I.pdf
4.2

Page 3 of 8 Approved for Autumn Session 2010-11

Part 2
Week 6 Lecture 24 Semantic analysis ->Reference :2,2. chap 4 sec HomeWork 2 www.cs.virginia.edu/kim/
4.3 Submission courses/cs471/lec/cs471-
->Reference :15,2. chap 4 sec 10-semantic.pdf
4.3

Week 7 Lecture 25 Intermediate Code generation Book :1,1chap 5 sec 5.1... Class test based on http://www.javaworld.co
2.chap 8 sec 2 homework2 m/javaworld/jw-
07-2007/images/01fig03.jp
g

http://www.cs.fsu.edu/~e
ngelen/courses/C
OP402003/ast.gif
Lecture 26 Code optimization Book :1,2.chap 8 sec 2 https://connect.microsoft.
com/siteimages/3225
41f5-79f2-4e6c-a647-1b84
3d9b28e5.jpg
Lecture 27 Code generation Book :1,1chap 5 sec 5.1 http://www.bytelabs.org/i
...2.chap 8 sec 2 mages/compcodegen-
detailed-new.jpg
Lecture 28 Implementation examples of compilers Book :1,1.chap 5 sec 5.5 NA

MID-TERM
Part 3
Week 8 Lecture 29 Case study of LEX Book :1, 9 and 10 http://www.musikwissens
chaft.unimainz.
de/~ag/tply/Glyd2_im1.gi
f
Lecture 30 Case study of YACC Book :1,9 and 10 http://cpansearch.perl.org
/src/DCONWA
Y/Parse-RecDescent-
1.96.0/tutorial/TPJ-yacc-p
roc.gif
http://www.musikwissens
chaft.unimainz.
de/~ag/tply/Glyd2_im1.gi
f
Lecture 31 Macros and macro processor: macro definition Book :1,1.chap4 sec 4.1 NA

Page 4 of 8 Approved for Autumn Session 2010-11

Part 3
Week 8 Lecture 32 Basic functions of a macro processor Book :1,1.chap 4 sec 4.1 HomeWork 3 Allocation NA

Week 9 Lecture 33 Macro parameters, macro expansion Book :1,1.chap 4 sec4.2 NA

Lecture 34 Features of macro utility Book :1,1.chap 4 sec 4.1 NA

Lecture 35 Conditional macro expansion Book :1,1.chap 4sec4.2 NA

Lecture 36 Keyword macro parameter Book :1,1.chap4 sec 4.2 NA

Week 10 Lecture 37 Macro design options Book :1,1.chap4 sec 4.3 NA

Lecture 38 Recursive macro expansion Book :1,1.chap4 sec 4.3 NA

Lecture 39 Implementation examples Book :1,1.chap 4 sec 4.4 HomeWork 3 NA

Submission
Part 4
Week 10 Lecture 40 IDE and techniques Book :1,8.article on Class test based on NA
debugging system homework3

Week 11 Lecture 41 Case study of debugging in turbo c++ IDE Book :1,11 and 12 HomeWork 4 Allocation http://eli.thegreenplace.n
et/wpcontent/uploads/20
08/05/tc_000.png
Lecture 42 Introduction to linking and loading Book :1,1.chap 3 http://www.cs.princeton.e
du/courses/archive/fall
98/cs441/Lectures/Lec5/L
ec59.gif
Lecture 43 Loaders and linkage editors Book :1,1.chap 3

Lecture 44 Linking and relocation Book :1,1.chap 3 sec 3.2

Week 12 Lecture 45 Static linking And Dynamic linking Book :1,1.chap 3 sec 3.4 Term Paper 1
Submission

Page 5 of 8 Approved for Autumn Session 2010-11

Part 4
Week 12 Lecture 46 Bootstrap loader Book :1,1.chap3 sec 3.4 http://download.oracle.co
m/docs/cd/B32
110_01/web.1013/b28952/i
mg/jidev001.
gif
http://www.elecfans.com/
article/UploadPic/2009-
4/2009423152552334.gif
Lecture 47 Loading schemes Book :1,1.chap 3 HomeWork 4 http://onjava.com/onjava/
Submission 2005/01/26/graphics
/Figure01_MultipleClassL
oaders.JPG
Lecture 48 Machine dependent loader features Book :1,1.chap 3 sec 3.2 Class test based on
homework4

Week 13 Lecture 49 Machine independent loader features Book :1,1.chap 3 sec3.3 NA

Lecture 50 Loader design options Book :1,1.chap 3 sec 3.4

Lecture 51 Loader design options

Lecture 52 Implementation examples Book :1,1.chap3 sec3.5

Spill Over
Week 14 Lecture 53 Macro design options Book :1, 1.chap4 sec 4.3

Lecture 54 Linking and relocation Book :1, 1.chap 3 sec 3.2

Page 6 of 8 Approved for Autumn Session 2010-11

 Details of homework and case studies plan
Nature of homework
Homework No. Topic of the Homework (group/individuals/field work

Homework 1 Text Editor and Structure,assembler Individual

functions, Machine Dependent
assembler

Homework 2 Assembler design options(One Individual

pass,Two pass, Multi pass ) language
Translators and interpreters

Homework 3 Code generation,Case study of lex Individual

And yacc, macro, Macro design option

Homework 4 IDE, Linker And loader,Static and Individual

dynamic linking,Machine dependent
loader feature
*Normally all the homeworks shall be submitted online but in special courses where homeworks cannot be submited online , the insructor can edit the mode of submission while
entering the IP Details

Scheme for CA:out of 100*

Component Frequency Out of (If any) Marks for each Total Marks

Homework 3 4 7 21

Class test based on homework 3 4 18 54

Term Paper 1 25 25

Total :- 100

* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS

Page 7 of 8 Approved for Autumn Session 2010-11

 List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)
Sr. No. Topic
1 Lex - A Lexical Analyzer Generator
2 Just-in-time compiler
3 Compiler Generators
4 Flex - fast lexical analyzer generator
5 Yacc: Yet another Compiler-Compiler
6 Stage compiler
7 Hardware compilers
8 Source-to-source compiler
9 Decompiler.
10 Disassembler
11 Text compiler
12 Language Interpreter
13 Command line interpreter
14 Microassembler
15 Dynamic linker
16 Cross compiler
17 Code optimization
18 Syntactic analysis
19 Lexical analysis
20 Designing a compiler

Page 8 of 8 Approved for Autumn Session 2010-11