Syllabus

Program: Computer Engineering

Semester: VII
Subject: System Software & Compiler Design
code: 410702
Teaching Scheme
Theory

Practic
al

Tutori
al

Credi
ts

04 Hrs

---

---

04

Subject

Examination Scheme
Universit
Continuo
Mid Sem
y
us
Examinati
Examinati
Evaluati
on
on
on
(Theory)
(Theory)
(Theory)
60 Marks

25 Marks

15 Marks

Total
Marks
------100

Aim:
To make aware students which system software are used during lifecycle of
the program and how those system software works.
Learning Objectives:
Computer programs are written in high level programming language. The
syntax of each and every programming language is different. The programs
run on a machine and machine cant understand high level programming
language. Machine understands only machine language. So these programs
must be converted into machine language. From the development of the
program to its execution number of system software are used. So it is
necessary for students to learn how these system software works.
Basic learning objectives are:

To
To
To
To
To

study the design and implementation of assemblers.

study the design and implementation of compilers.
know the design and implementation of linkers and loaders.
have an understanding of macro preprocessors.
have an understanding of system software tools.

Course Outcome:
At the end students will have basic understanding of system software and
their working.

Subject Contents
UNIT - 1
1. Fundaments of Language Processor:
Introduction, Language processing activities, ,Language Processing,
Language Specifications, Basics of preprocessor, compiler, assembler,
Interpreter, Linker/Loader.
2. System Softwares:
Software tools for program development, Editors, Debug Monitors
3. Assemblers:
Elements of Assembly language programming, overview of assembly
process, design options- one pass assembler & multi pass assembler.
Unit Outcome:
Students will have basic understanding of how language processing system
works, how assembler works.
UNIT 2
4. Lexical Analysis:
Introduction to Lexical Analyzer, Input Buffering, Regular Definitions,
Transition Diagrams, A Language for Specifying Lexical Analyzers, Finite
Automata From a Regular Expression
5. Syntax Analysis:
Introduction of Parser, Top-Down parsing, Bottom up parsing, Operator
precedence parsing, LR parsers, Parser generators.
Unit Outcome:
Students will learn how scanner and parser works and can learn how regular
and context free languages can be used in compiler.
UNIT - 3
6. Syntax directed translation and Intermediate Code generation:
Synta directed definition, Bottom up evaluation of S-attributed definition, Lattributed definition, Different intermediate forms, Syntax directed
translation of various programming constructs.
7. Code Generation and Code Optimization:
Issues in the Design of a Code Generator, The Target Machine, Basic Blocks
and Flow Graphs, Next-Use Information, A Simple Code Generator, Register
Allocation and Assignment, Peephole optimization and Structural
Optimizations

Unit Outcome:
Students will learn basics of semantic analysis, code generation and code
optimization.
UNIT - 4
8. Macros and Macro processors:
Basic functions, Design options-Recursive macro expansion, General purpose
macro processors, Macro processing within language translators.
9. Linker/Loader:
Loading, Linking & Relocation, Program relocatibility, Overview of Linkage
editing, linking for program overlays.
Unit Outcome:
Students will learn basics of macros and linker/loader.
Learning Resources:
Text Book:
1. System Programming and Operating System By D M Dhamdhere,
Tata McGrow Hill.
2. Compiler Design by Alfred V. Aho, Ravi Sethi, Jeffery D. Ullman,
Pearson Publication
Ref. Books:
1. System Programming by Donovan, Tata McGrow Hill
2. Compilers-Principles and Practice by Parag H. Dave and Himanshu
B. Dave, Pearson Education
Question Paper Pattern for End Sem Exam :
Question paper will contain 8 questions (8 full questions distributed in 4
units) covering all the chapters of the course . Student has to answer total
FIVE full questions choosing at least one from each unit.
Note : Activity Based Learning shall be Tutorial / Site Visit / Seminar /
Practical / Workshop Etc