Professional Documents
Culture Documents
Lovely Professional University, Punjab
Lovely Professional University, Punjab
Format For Instruction Plan [for Courses with Lectures and Tutorials
Course No CAP368
Text Book:
1 Author: John J.Donovan, Title: Systems programming, Publishers:, Tata McGraw Hill
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
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
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
Week 6
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 28
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
Week 8 Week 9
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
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
Week 13
Lecture 50 Lecture 51
CA\Honors\CAP 368\SrNo 50
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
* 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