Scribd
Upload
113 views

Scms School of Technology and Management

The document outlines the semester plan for the System Software course offered at SCMS School of Technology and Management. The course aims to help students understand the processes involved in designing programming languages and translating programs. It covers topics like assemblers, macros, linkers, loaders, compilers, and code optimization. The semester plan lists 5 modules that will be covered across 50 sessions. It details the topics, reference material and sessions for each module. Evaluation includes assignments, presentations, class tests and exams.

Uploaded by

rahulrnair4u_5534754
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
113 views

Scms School of Technology and Management

The document outlines the semester plan for the System Software course offered at SCMS School of Technology and Management. The course aims to help students understand the processes involved in designing programming languages and translating programs. It covers topics like assemblers, macros, linkers, loaders, compilers, and code optimization. The semester plan lists 5 modules that will be covered across 50 sessions. It details the topics, reference material and sessions for each module. Evaluation includes assignments, presentations, class tests and exams.

Uploaded by

rahulrnair4u_5534754
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

SCMS SCHOOL OF TECHNOLOGY AND MANAGEMENT

SCMS Campus, Prathap Nagar, Muttom, Aluva, COCHIN- 683 106. KERALA

MASTER OF COMPUTER APPLICATIONS MCA SEMESTER 3 SESSION PLAN COURSE NAME: SYSTEM SOFTWARE COURSE CODE : 303 FACULTY: J.M.LAKSHMI MAHESH COURSE OBJECTIVES: The course intends to
1. 2. 3. 4. Make the students understand the processes involved in the designing of a high-level programming language Introduce techniques for translating textual data from one form into another; in particular, translating highlevel program text into low-level text. Get a know-how on the different system utility programs .Help the students understand Grammars and their applications in compiler writing.

COURSE CONTENT:
Module I General concepts-Review of assembly and machine language programming, distinction between system software and application software, Language processors:- Introduction , Language processing activities. Assemblers:- Elements of Assembly language programming, A simple assembly scheme, Pass structure of assemblers, Design of two pass assemblers Module II Macros and macro processors:- Macro definition and call, Macro expansion, Nested macro calls, advanced macro facilities, design of macro pre processor Linker-Relocation and linking concepts-self relocating programs. Loader-Types of loaders Editor-Types of editors-Components of editor-Debug monitor Module III Introduction to compiling:- Compilers, Analysis of a source program, the phases of a compiler, Lexical analysis:-The role of the lexical analyzer, Input buffering, specification of tokens Recognition of tokens, Finite automata, Conversion of an NFA to DFA, From a regular expression to an NFA Module IV Syntax analysis:- the role of the parser, Context free grammars, writing a grammer, Top dowm parsing Bottom up parsing, syntax directed translation-syntax directed definition, , Construction of Syntax Tree, L R parsers-LR parsing algorithm, Constructing SLR parsing tables, SLR parsing table Module V Intermediate code generation-postfix notation, syntax tree, three-address code, basic blocks and flow graph,the DAG representation of basic blocks, Backpatching, Code optimization:- The principal sources of optimization, optimization of basic blocks, loops in flow graphs, Peephole optimization Code Generations:- Issues in the design of a code generator, simple code generator Code generation-object program, runtime addresses for names, problems in code generation, simple code generator.

Text Books and References


1. System Programming And Operating Systems- D.M Dhamdhere ,Tata Mc Graw Hill (Modules 1& 2) 2. Compilers Principles, Techniques and Tools- Alfred V Aho, Ravi Sethi, Jeffrry D Ullman(Modules 3, 4 & 5 ) 3. System Software- Leland L Beck, Addison Wesley Publishing Company 4. Systems Programming John J Donovan, Mc Graw Hill 5. Principles Of Compiler Design- Aho And Ullman 6. Introduction To Computer Systems- Mac Ewen, McGraw Hill 7. Systems Programming John J Donovan, Mc Graw Hill 8. Crafting a compiler with C Charles N.Fisher, RichardJ.LeBlanc, Jr 9. System software-Santanu Chattopadhyay 10. Theory of computer science K.L.P Mishra & N. Chandrasekharan

SESSIONAL ASSESSMENT : TOTAL MARKS : 25

Theory Course assessment will be based on:


1. 2. 3. 4. 5. Component Overall Class Participation & Attendance *Assignments &Presentation Class test Mid Term Model Exam Max. Numbers 2 3 1 1 Total Marks 30 80 75 50 75 % in the total 10 % 30 % 30 % 10 % 20 %

*Assignments /Presentation : 1. Individual topic will be given for Assignment, & the same shall be taken as the presentation . 2. Topics will be related to system software ,that has not been prescribed in the syllabus. 2. Assignment :30 marks . Presentation :50 marks 3.. Topic & Date for submitting the Assignment will be announced After the completion of 3rd module.

Session Plan
Topic Session (s) Reference

MODULE I Distinction Between System Software And Application Software

Introduction To Computer SystemsMac Ewen, McGraw Hill System Programming And Operating Systems- D.M Dhamdhere ,Tata Mc Graw Hill (Modules 1& 2) Systems Programming John J Donovan, Mc Graw Hill System software-Santanu Chattopadhyay

Review Of m/c And Assembly Language Programming, Assembly Language Statements Language processing Assembly language,phases in designing MODULE II Macros-macro definition, macro call, macro expansion, nested macro calls - macro processors

2-3 4-6 7-11 12-16

System Programming And Operating Systems- D.M Dhamdhere ,Tata Mc

Graw Hill (Modules 1& 2) Systems Programming John J Donovan, Mc Graw Hill System Software- Leland L Beck, Addison Wesley Publishing Company Linker-Relocation and linking concepts-self relocating programs. Loader-Types of loaders Editor-Types of editors-Components of editor-Debug monitor MODULE III Compiler-The phases of a compiler. Passes and reducing the number of passes. 17 18 19 20 Principles Of Compiler Design- Aho And Ullman Theory of computer science K.L.P Mishra & N. Chandrasekharan

High level programming languages Lexical Analysis-The role of lexical analyzer. Simple approach to the design of lexical analysis Implementation of transition diagram, regular expression Finite automata-DFA&NFA-conversion from regular expression to NFA and NFA to DFA. ,Introduction to flex MODULE IV The syntactic specification of a programming language- context free grammar derivation and parse tree, unambiguous grammar. Basic parsing technique-Bottom up and Top down parsers, representation of a parse tree. Shift reduce parsing-stack implementation of shift reduce parsing- constructing a parse tree -Introduction to Bison MODULE V Intermediate code generation-postfix notation, syntax tree, three-address code.

21-22 23-24 25-26 27-29

30-31

Principles Of Compiler Design- Aho And Ullman

32 33-35 36-39

40-41

Crafting a compiler with C Charles N.Fisher, RichardJ.LeBlanc, Jr Principles Of Compiler Design- Aho And Ullman Theory of computer science K.L.P Mishra & N. Chandrasekharan

code optimization-local optimization, loop optimization - loop invariant computation, induction variable elimination, reduction in strength. The DAG representation of basic blocks. Code generation-object program, runtime addresses for names, problems in code generation, simple code generator.

42-45 46 47-48 49-50

presentations

50-55

You might also like