Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Tutorials

Course No CAP368

Cours Title SYSTEM PROGRAMMING

Course Planner 13617 :: Kamini

Lectures Tutorial Practical Credits 4 1 0 5

Text Book:

1 Author: John J.Donovan, Title: Systems programming, Publishers:, Tata McGraw Hill

Other Specific Book:

2 Dhamdhere, "Systems Programming and Operating Systems", TMH 3 O.G. Kakde , Compiler Design, Laxmi Publications 4 Milan Milenkovic , Operating Systems Tata McGraw-Hill. 5 Aho A.V. and J.D. Ullman, Principles of Compiler Design, Addison Wesley

Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 6 http://www.compilers.net 7 http://www.bloodshed.net/compilers/index.html 8 http://www.freeprogrammingresources.com/frcomplr.html Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 9 http://www.wikipedia.org/wiki/System_software 10 http://homepages.uel.ac.uk/u0524584/architecture.htm Salient Features The introduction of System Software Details about Operating Systems

11 http://www.erg.abdn.ac.uk/users/gorry/eg2068/course/comp.ht Details about Assemblers and Compilers ml 1 Approved for Spring Session 2010-11

Detailed Plan For Lectures

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

Part 1
Week 1 Lecture 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 Week 4 Lecture 13 Introduction to System Software : Introduction to System Software and Machine Structure Components of programming system Assembler, Linkers,Loader Components of programming system Compilers, Macros Evolution of Operating system: Introduction to Operating System, evolution of Operating System Operating System Architecture, OS Concepts and Applications Operating System Concepts and Applications Operating System Kernel and Shell Mode, batch control language Operating System user viewpoint facilities ->Reference :1,Ch 1/1.3 Pg 8-10 ->Reference :1,Ch 9/9.7 Pg 313-315 ->Reference :1,Ch 9/9.1 9.2 Pg 273-277 ->Reference :1,Ch 9/9.7 Pg 315-317 ->Reference :1,Ch 1/1.5 1.4 Pg 10-13 HomeWork 1 Allocation Presentation and Writeup1 ->Reference :1,Ch 1/1.1 Pg 1-4 ->Reference :1,Ch 1/1.2 Pg 4-8 CA\Honors\CAP 368\SrNo 1 CA\Honors\CAP 368\SrNo 2 CA\Honors\CAP 368\SrNo 3 CA\Honors\CAP 368\SrNo 4 CA\Honors\CAP 368\SrNo 5 CA\Honors\CAP 368\SrNo 6 CA\Honors\CAP 368\SrNo 7 CA\Honors\CAP 368\SrNo 8 CA\Honors\CAP 368\SrNo 9 CA\Honors\CAP 368\SrNo 10 CA\Honors\CAP 368\SrNo 11 CA\Honors\CAP 368\SrNo 12 HomeWork 1 Submission CA\Honors\CAP 368\SrNo 13

Machine Structure and Assemblers Basic Functions ->Reference :1,Ch 3 Assemblers Introduction, Basic functions Pg 59-60 Machine Structure and General approach to new machine Introduction to machine language Design of Assembler Design of Assembler Contd. ->Reference :1,Ch 2/2.1 Pg 21-35 ->Reference :1,Ch 2/2.2 Pg 35-43 ->Reference :1,Ch 3/3.1 Pg 60-80 ->Reference :1,Ch 3/3.1 Pg 60-80

Part 2
Week 4 Lecture 14 Assemblers - Table Processing ->Reference :1,Ch 3/3.3 Pg 80-95 HomeWork 2 Allocation CA\Honors\CAP 368\SrNo 14

Approved for Spring Session 2010-11

Week 4

Lecture 15 Lecture 16

Assembler Design Options One Pass, Two Pass ->Reference :1,Ch 4/4.4 4.5 Pg 95-130 Table Processing: Linear Search Binary Search, Sorting, Hash Searching Macro Language :- Macro instructions Features Macro Implementation Stages ->Reference :1,Ch 4/4.44.5 Pg 95-130 ->Reference :1,Ch 4 Pg 86-30 ->Reference :1,Ch4/pg112-114 ->Reference :1,Ch4/pg114-121 ->Reference :1,Ch4/pg139-142 ->Reference :1,Ch4/pg139-142 ->Reference :1,Ch 5/5.1.5 Pg 156-160 ->Reference :1,Ch 5/5.1.4 Pg 154-156 ->Reference :1,ch5/Pg 160-164 ->Reference :1,ch5/Pg 160-164 Test2 ->Reference :1,Ch 5/5.3 Pg 168-186 ->Reference :1,Ch 5 Pg 149-188 Test1

CA\Honors\CAP 368\SrNo 15 CA\Honors\CAP 368\SrNo 16 CA\Honors\CAP 368\SrNo 17 CA\Honors\CAP 368\SrNo 18 CA\Honors\CAP 368\SrNo 19 HomeWork 2 Submission CA\Honors\CAP 368\SrNo 20 HomeWork 3 Allocation CA\Honors\CAP 368\SrNo 21 CA\Honors\CAP 368\SrNo 22 CA\Honors\CAP 368\SrNo 23 CA\Honors\CAP 368\SrNo 24 CA\Honors\CAP 368\SrNo 25 CA\Honors\CAP 368\SrNo 26

Week 5

Lecture 17 Lecture 18 Lecture 19 Lecture 20

Week 6

Lecture 21 Lecture 22 Lecture 23 Lecture 24

Implementation of macro Introduction to Linking and relation with loaders: Compile and Go Loaders, General loader scheme Relocation subroutine linkage, Direct Linking Loaders Other loader schemes :Loaders Other loader schemes :Overlays Dynamic Binders Design Direct linking loaders

Week 7

Lecture 25 Lecture 26 Lecture 27

HomeWork 3 Submission CA\Honors\CAP 368\SrNo 27 CA\Honors\CAP 368\SrNo 28

Lecture 28

Machine dependent loaders and their functions

MID-TERM Part 3
Week 8 Lecture 29 Programming Languages Concept Importance of ->Reference :1,Ch high level languages, High level languages and their 6/6.1 6.2 Pg 199-202 features Data Types and Data Structures Storage Allocation ->Reference :1,Ch 6/6.3 Pg 202-205 ->Reference :1,Ch 6/6.4 Pg 206-207 CA\Honors\CAP 368\SrNo 29 CA\Honors\CAP 368\SrNo 30 CA\Honors\CAP 368\SrNo 31

Lecture 30 Lecture 31

Approved for Spring Session 2010-11

Week 8 Week 9

Lecture 32 Lecture 33 Lecture 34 Lecture 35 Lecture 36

Programming Languages Accessing pointers and variables Programming languages Functional Modularity Formal Systems and Programming Languages Introduction and uses Formal Specifications Formal Grammars Formal Systems: Hierarchy of Languages, BackusNaur Form Backus Normal Form BNF Translation algorithm, Canonic systems, and formal systems

->Reference :1,Ch 6/6.5 Pg 207-210 ->Reference :1,Ch 6/6.6 Pg 210-212 ->Reference :1,Ch 7/7.1 Pg 227-229 ->Reference :1,Ch 7/7.2 Pg 230-233 ->Reference :1,Ch 7/7.3 Pg 233-237 ->Reference :1,Ch 7/7.3 Pg 233-240 Test3 HomeWork 4 Allocation

CA\Honors\CAP 368\SrNo 32 CA\Honors\CAP 368\SrNo 33 CA\Honors\CAP 368\SrNo 34 CA\Honors\CAP 368\SrNo 35 CA\Honors\CAP 368\SrNo 36 CA\Honors\CAP 368\SrNo 37 CA\Honors\CAP 368\SrNo 38 CA\Honors\CAP 368\SrNo 39

Week 10

Lecture 37 Lecture 38 Lecture 39

Part 4
Week 10 Week 11 Lecture 40 Lecture 41 Compilers Problem Statement, Recognizing basic elements ->Reference :1,Ch 8/8.1 Pg 265-280 HomeWork 4 Submission CA\Honors\CAP 368\SrNo 40 HomeWork 5 Allocation CA\Honors\CAP 368\SrNo 41 CA\Honors\CAP 368\SrNo 42 ->Reference :1,Ch 8/8.2 Pg 280-316 CA\Honors\CAP 368\SrNo 43 CA\Honors\CAP 368\SrNo 44 ->Reference :1,Ch 8/8.2 Pg 280-316 CA\Honors\CAP 368\SrNo 45 CA\Honors\CAP 368\SrNo 46 Passes of compiler Data Structures: Problem statement, Recursion Storage calls, Implementation ->Reference :1,ch8\8.2 pg 280-316 ->Reference :1,ch8\8.2 HomeWork 5 Submission CA\Honors\CAP pg 280-316 368\SrNo 47 HomeWork 6 Allocation CA\Honors\CAP 368\SrNo 48 CA\Honors\CAP 368\SrNo 49 Features Machine dependent and machine ->Reference :1,Ch independent compilers, Recognizing syntactic units 8/8.1 Pg 265-280 and interpreting meaning Storage allocation, Code generation, General model of compiler Phases of Compiler: Lexical phase, Syntax phase, Interpretation phase Compilers Interpretation Phase Storage allocation, Code generation, Code generation, Assembly phase

Lecture 42 Lecture 43 Lecture 44 Week 12 Lecture 45 Lecture 46 Lecture 47 Lecture 48 Week 13 Lecture 49

Approved for Spring Session 2010-11

Week 13

Lecture 50 Lecture 51

Block Structure, Non local Go Tos Interrupts

->Reference :1,ch8\8.2 Test4 pg 280-316

CA\Honors\CAP 368\SrNo 50

HomeWork 6 Submission CA\Honors\CAP 368\SrNo 51 CA\Honors\CAP 368\SrNo 52

Lecture 52

Pointers

Spill Over
Week 14 Lecture 53 Lecture 54 Algorithms for assemblers Advanced Macro Facilities ->Reference :1, CA\Honors\CAP 368\SrNo 53 CA\Honors\CAP 368\SrNo 54

Details of homework and case studies

Homework No. Homework 1 Homework 2 Homework 3 Homework 4 Homework 5 Homework 6 Topic of the Homework Introduction to System Software, Evolution of Operating system Design of assembler, Macro Language Introduction to Linking & Loading, Design of Absolute loader Programming Languages Concept, Formal Systems and Programming Languages Formal Systems, Compilers Phases of Compiler, Data Structures Nature of homework (group/individuals/field work Group Group Group Group Group Group

Scheme for CA:out of 100*

Component Homework Test Presentation and Writeup Frequency 6 3 1 Total :4 Out Of Each Marks Total Marks 5 15 25 45 30 45 25 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 5 Approved for Spring 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 Components of a programming system 2 Operating system architecture 3 Machine structure 4 machine language, Assembly language 5 Design of assembler, Data structure 6 Macro instructions, Features 7 macro Implementation 8 Loader Schemes Compile and Go Loaders 9 Other loader schemes Binders, Linkers, Loaders, Overlays 10 Design of Direct-linking loader problem specification 11 Importance of high level languages and features 12 data types and data structure 13 Uses of formal systems in programming languages, Formal Specification 14 phases of compiler 15 pass 1 compiler 16 pass2 compiler

Approved for Spring Session 2010-11