7/16/2019 System Software Lesson Plan

http://slidepdf.com/reader/full/system-software-lesson-plan 1/3

  Record as per Format MSRIT.F702 Revision 1

M S Ramaiah Institute of Technology Bangalore-560054

Lesson Plan

Department: Master of Computer Applications Semester: III

Subject code and Subject: MCA31 - System Software Credits: 3:0:1

Prepared By: Manish Kumar Preparation Date: 26/02/13

Reviewed By: Chethan Venkatesh Review Date: 26/02/13

Total Contact Hours: 5 Hours/week  CIE Marks: 50

Total No. of Sessions Required: 42+14 Duration of Final Exam: 3 Hours

SEE Marks: 50 

Session No Topic Duration

(Minutes)

MACHINE ARCHITECTURE

1. Introduction, System Software and Machine Architecture 55

2. The Simplified instructional Computers (SIC)-SIC machine architecture. 55

3. SIC/XE machine architecture. SIC programming Examples 55

ASSEMBLERS

4. Basic Assembler Functions- A simple SIC Assembler 55

5. Assembler Algorithm, Data Structures 55

6. Machine –Dependent Assembler Features 55

7. Instruction Formats and addressing modes, 55

8. Program Relocation, Machine –Independent Assembler Features-Literals 55

9. Symbol Defining statements, Expressions 55

10. Program Blocks, Control Sections and Program Linking 55

11. Assembler Design Options-One Pass Assemblers, Multi –Pass Assemblers 55

12. Implementation Example-MASM Assembler 55

LOADERS and LINKERS

13. Basic Loader Functions- Design of an Absolute Loader 55

14. A simple Bootstrap Loader 55

15. Machine Dependent Loader Features-Relocation, Program Linking 5516. Algorithm and Data Structures for a Linking Loader 55

17.Machine –independent Loader Features-Automatic Library Search, Loader 

Options

55

18. Loader Design Options-Linkage editor, Dynamic Linking, 55

19. Implementation Example -MS DOS Linker 55

MACRO PROCESSORS

20. Basic Macro Processor Functions-Macro Definition and Expansion 55

21. Macro Processor Algorithm & Data Structures 55

22.Machine independent Macro Processor Features- Concatenation of Macro

Parameters

55

23.Generation of Unique Labels, Conditional Macro Expansion, Keyword Macro

Parameters

55

24. Macro Processor design Options overview 5525. Implementaion Examples-MASM Macro Processor 55

26. ANSI C Macroprocessor 55

EDITORS and DEBUGGING SYSTEMS OVERVIEW

27. Text Editors-Overview of editing process, User interface, editor structure 55

28.Interactive Debugging Systems-Debugging Functions and capabilities,

Relationship with other parts of the system, User interface criteria.

55

COMPILERS

29. Basic Compiler Functions, Grammars, Lexical analysis 55

30. Syntactic Analysis, Code Generation 55

7/16/2019 System Software Lesson Plan

http://slidepdf.com/reader/full/system-software-lesson-plan 2/3

31. Machine dependent Compiler Features, Intermediate form of the program 55

32. Machine dependent Code optimization, 55

33. Machine independent Compiler Features, Structured Variables, 55

34. Machine independent Code Optimization, Storage Allocation 55

35. Block structured Languages, Compiler Design Options: Interpreter 55

LEX AND YACC

36.Lex and YACC: The Simplest Lex Program, Recognizing Words with Lex,

Symbol Tables

55

37.Grammars, Parser –Lexer Communication, The Parts of Speech Lexer, A

YACC Parser, The Rules Section, Running Lex and YACC

55

38. Using LEX: Regular Expression, Examples of Regular Expressions 55

39. A Word Counting Program, Parsing and Command Line 55

40. Using YACC: Grammars, Recursive Rules, Shift/Reduce Parsing, 55

41.What YACC Cannot Parse. A YACC Parser, The Definition Section, The

Rules Section, Symbol Values and Actions,

55

42.The Lexer, Compiling and Running a Simple Parser, Arithmetic Expressions

and Ambiguity, Variables and Typed Tokens.

55

Laboratory

Session

No.Topics

Duration

(minutes)

1. Program to recognize tokens using Lex 110

2. Program to recognize tokens using Lex 110

3. Program for character/text searching and replacing using Lex 110

4. Program for character/text searching and replacing using Lex 110

5. Program to handle arithmetic expressions using Lex 110

6. Program to handle arithmetic expressions using Lex 110

7. Program to recognize the identifiers in an input file 110

8. Program to recognize/validate text/expressions using Yacc 110

9. Program to recognize/validate text/expressions using Yacc 110

10. Program for evaluation of arithmetic expressions using Yacc 110

11. Program to recognize and validate expressions from an input file Yacc 110

12. Program to recognize any given grammar Yacc 110

13. Program to recognize any given grammar Yacc 110

14. Program to recognize any given grammar Yacc 110

Text Books:1. Leland.L.Beck and D. Manjula: System Software, 3rd Edition, Pearson Education, 2007

Chapters 1 (except 1.4, 1.5), 2 (except 2.5.2, 2.5.3), 3(except 3.4.3, 3.5.2 & 3.5.3), 4(except 4.4.3) 5.1, 5.2,5.3, 5.4.2, 7.2, 7.3

2. John.R.Levine, Tony Mason and Doug Brown: Lex and Yacc, O'Reilly, SPD, 1999

Chapters 1, 2 (Page 27-42), 3 (Page 51-65)

Reference Books:

D.M.Dhamdhere: System Programming and Operating Systems, 2nd Edition, Tata McGraw - Hill, 1999

7/16/2019 System Software Lesson Plan

http://slidepdf.com/reader/full/system-software-lesson-plan 3/3

Continuous Internal Evaluation Scheme:

Max. Marks: 50 Marks

A) Theory : 20 Marks (Average of Best 2 out of 3)

B) Lab Test : 25 Marks (20 Marks Execution + 5 Marks Viva)

Average of 2 Tests

C) Continuous Evaluation - Lab : 5 Marks

Total Marks: 50 Marks (A + B+C)

Term Section Staff  

(Name & Signature with Date)

HOD

(Signature with Date)

6th March 2013 to29th June 2012

Manish Kumar