Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No CSE368

Cours Title SYSTEM PROGRAMMING

Course Planner 14770 :: Sawal Tandon

Lectures Tutorial Practical Credits 4 0 0 4

Text Book:

1 System Programming and Operating Systems - D.M. Dhamdhere McGraw Hill

Other Specific Book:

2 Principles of Compiler Design - Aho A.V. Ullman Narosa Publications. 3 System Programming - John Donovan, McGraw Hill 4 System Software - An Introduction to System Programming - Leland L. Beck, Addison Wesley. 5 Compilers Principles Techniques and Tools - Aho, Sethi, Ullman, Pearson Education Asia

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

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

Detailed Plan For Lectures

Week Number Lecture Number Lecture Topic Chapters/Sections of Pedagogical tool Textbook/other Demonstration/case reference study/images/anmatio n ctc. planned

Approved for Autumn Session 2011-12

Part 1
Week 1 Lecture 1 Assembly process ->Reference :1,4.1 & 4.2 ->Reference :1,Topic 4.1 ->Reference :1,Topic 4.2 ->Reference :1,Topic 4.3 ->Reference :1,Topic 4.4 ->Reference :1,Topic 4.4 ->Reference :1,Topic 5.1 ->Reference :1,Topic 5.1 ->Reference :1,Topic 5.2 ->Reference :1,Topic 5.5 ->Reference :1,Topic 5.5.6 ->Reference :1,Topic 6.1 ->Reference :1,Topic 1.3.1 ->Reference :2,Topic 1.3 ->Reference :1,Topic 1.3.1

Lecture 2 Lecture 3 Lecture 4 Week 2 Lecture 5 Lecture 6 Lecture 7 Lecture 8 Week 3 Lecture 9 Lecture 10 Lecture 11 Lecture 12

Assembly process Single pass & double pass assembler Design of two pass assembler Design of two pass assembler Macro definition and usage Macro definition and usage Schematics for macro expansion Design of a macro pre-processor Macro assembler Compilers and translators Structure of a compiler

Week 4

Lecture 13

Structure of a compiler - front end and back end

Part 2
Week 4 Lecture 14 Structure of a compiler - lexical analysis ->Reference :1,Topic 1.3.1 ->Reference :2,Topic 1.4

Approved for Autumn Session 2011-12

Week 4

Lecture 15

Structure of a compiler - syntax analysis

->Reference :1,Topic 1.3.1 ->Reference :2,Topic 1.5 ->Reference :1,Topic 1.4.1.1 ->Reference :2,Topic 4.1 ->Reference :1,Topic 3.2.1 ->Reference :1,Topic 3.2.1 ->Reference :2,Topic 5.5 ->Reference :2,Topic 5.5 ->Reference :1,Topic 3.2.2 ->Reference :1,Topic 3.2.2 ->Reference :2,Topic 5.2 ->Reference :2,Topic 5.2 ->Reference :2,Topic 2.4-2.6 ->Reference :2,Topic 2.4-2.6 ->Reference :1,Topic 6.2.1 ->Reference :1,Topic 6.2.3

Lecture 16

Context free grammers

Week 5

Lecture 17 Lecture 18 Lecture 19 Lecture 20

Basic parsing techniques: top down Basic parsing techniques: top down Recursive decent parser Recursive decent parser Basic parsing techniques: bottom up Basic parsing techniques: bottom up Shift reduce parser Shift reduce parser Data descriptors Data descriptors Static and dynamic storage allocation Array allocation and access

Week 6

Lecture 21 Lecture 22 Lecture 23 Lecture 24

Week 7

Lecture 25 Lecture 26 Lecture 27 Lecture 28

MID-TERM Part 3
Week 8 Lecture 29 Lecture 30 Lecture 31 Access in block structured languages Access in block structured languages Compilation of expressions - descriptors ->Reference :2,Topic 10.2 ->Reference :2,Topic 10.2 ->Reference :1,Topic 6.3 Approved for Autumn Session 2011-12

Week 8 Week 9

Lecture 32 Lecture 33 Lecture 34 Lecture 35 Lecture 36

Compilation of expressions - code generation Compilation of expressions - handling operator priorities Compilation of expressions - intermediate codes Compilation of control structures Compilation of control structures - procedure calls Compilation of control structures - procedure calls

->Reference :1,Topic 6.3 ->Reference :1,Topic 6.3 ->Reference :1,Topic 6.3 ->Reference :1,Topic 6.4 ->Reference :1,Topic 6.4.1 ->Reference :1,Topic 6.4.1

Week 10

Lecture 37

Part 4
Week 10 Lecture 38 Lecture 39 Lecture 40 Week 11 Lecture 41 Lecture 42 Lecture 43 Lecture 44 Week 12 Lecture 45 Lecture 46 Lecture 47 Lecture 48 Code optimization - optimizing transformations Code optimization - local Code optimization - global Compiler writing tools Linkers - program relocation Linkers - linking Design of a linker Design of a linker Self relocating programs Dynamic loading - overlays Loaders ->Reference :1,Topic 6.5.1 ->Reference :1,Topic 6.5.2 ->Reference :1,Topic 6.5.3 ->Reference :1,Topic 1.5 ->Reference :1,Topic 7.1.1 ->Reference :1,Topic 7.1.2 ->Reference :1,Topic 7.2 ->Reference :1,Topic 7.2 ->Reference :1,Topic 7.3 ->Reference :1,Topic 7.5 ->Reference :1,Topic 7.6

Approved for Autumn Session 2011-12

Spill Over
Week 13 Lecture 49 Lecture 50 Code generators System software: user to hardware ->Reference :2,Chapter - 15 ->Reference :4,Text Editor - Compiler Linker - Loader Assembler

Details of homework and case studies

Homework No. Objective Topic of the Homework Nature of homework (group/individuals/field work Individual Individual Evaluation Mode Allottment / submission Week 9 / 10 4/9

Test 2 Term Paper 1

Design of a Compiler

Compiler design, Access, Loader, Linker

Attempt and understanding Applicability and understanding

Interface between From the list of topics provided Computer hardware and software Retrieving the degree of gained knowledge Assembler, Macros, Parsers

Test 1

Individual

Understanding of the student for the concepts

5/6

Scheme for CA:out of 100*

Component Term Paper,Test Frequency 2 Total :Out Of 3 Each Marks Total Marks 10 10 20 20

* 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 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 Translators

Approved for Autumn Session 2011-12

2 Assemblers 3 Macro Preprocessors 4 Macro Assemblers 5 Compilers 6 Debuggers 7 Code optimization 8 Editors 9 Hardware/Software Interface

Approved for Autumn Session 2011-12