SYSTEM SOFTWARE AND COMPILER DESIGN

Subject Code: 15CS63 Hours/Week: 4

Faculty: Ms Swati Gambhire Total Hours: 50

Course Learning Objectives:

This course will enable students to
• Define System Software such as Assemblers, Loaders, Linkers and Macroprocessors
Familiarize with source file, object file and executable file structures and libraries
Describe the front-end and back-end phases of compiler and their importance to students

Course outcomes: The students should be able to:

1. Explain system software such as assemblers, loaders, linkers and macroprocessors
2. Design and develop lexical analyzers, parsers and code generators
3. Utilize lex and yacc tools for implementing different concepts of system software

Portion Portions
Class covered covered
no. Module no. Topics covered (module wise) (Cumulative)
1 Introduction to System Software

2. Machine Architecture of SIC

3. Module 1 Machine Architecture of SIC/XE

Assemblers: Basic assembler functions, machine dependent

4. assembler features
5. machine independent assembler features
20% 20

6. assembler design options 20%

7.
Macroprocessors: Basic macro processor functions
8. machine independent macro
processor features
9.
Macro processor design options
10.
implementation examples
11 Loaders and Linkers: Basic Loader Functions

Machine Dependent Loader

12. Features
13. Machine Independent Loader Features

14. Loader Design Options

15. Implementation Examples
Module 2 20% 40%
16. System File and Library Structure: Introduction

17.
Library And File Organization
18. Design Of A Record Source Program File Structure,
Object Code,
19.
Object File, Object File Structure, Executable File,
20. Executable File Structure,
Libraries, Image File Structure

21 Lexical Analysis: Introduction

22. Alphabets And Tokens In Computer Languages

23. Token Recognition

24. Token Recognition

25. Module 3 Finite automata introduction

26. Token Recognition and FA 20% 60%

27.
examples
28.
Implementation
29.
Error Recovery.
30.
Error Recovery. examples
1
Syntax Analysis: Introduction
2.
Syntax Analysis: Introduction contd…
3. Role Of Parsers

4. Context Free Grammars

5.
Context Free Grammars contd…
Top Down Parsers
6. Module 4
20% 80%
7.
Top Down Parsers contd…
8.
Bottom-Up Parsers
9.
Bottom-Up Parsers contd…
10.
Operator-Precedence Parsing

1
Syntax Directed Translation
2. Syntax Directed Translation contd…
3. Syntax Directed Translation contd…

4. Module 5 Intermediate code generation

5.
Intermediate code generation 20% 100%
6. Intermediate code generation

7.
Code generation
8.
Code generation
9.
Code generation
10.
Code generation
Text Books:
1. System Software by Leland. L. Beck, D Manjula, 3rd edition, 2012
2. Compilers-Principles, Techniques and Tools by Alfred V Aho, Monica S. Lam, Ravi
Sethi, Jeffrey D. Ullman. Pearson, 2nd edition, 2007
Reference Books:
1. Systems programming – Srimanta Pal , Oxford university press, 2016
2. System programming and Compiler Design, K C Louden, Cengage Learning
3. System software and operating system by D. M. Dhamdhere TMG
4. Compiler Design, K Muneeswaran, Oxford University Press 2013