B.E. (Computer Engineering) System Programming and Compiler Construction Syllabus - Mumbai University 2026
The University has moved this degree onto NEP 2020 one year at a time. The first and second years are NEP 2020 syllabi; the third and fourth years are still examined on the REV-2019 'C' Scheme, which is what the University sets for them this year.
Loading syllabus...
Syllabus for System Programming and Compiler Construction
Module 1: Introduction to System Software
- 1.1 Concept of System Software, Goals of system software, system program and system programming, Introduction to various system programs such as Assembler, Macro processor, Loader, Linker, Compiler, Interpreter, Device Drivers, Operating system, Editors, Debuggers.
Module 2: Assemblers
- 2.1 Elements of Assembly Language programming, Assembly scheme, pass structure of assembler, Assembler Design: Two pass assembler Design and single pass Assembler Design for X86 processor, data structures used.
Module 3: Macros and Macro Processor
- 3.1 Introduction, Macro definition and call, Features of Macro facility: Simple, parameterized, conditional and nested. Design of Two pass macro processor, data structures used.
Module 4: Loaders and Linkers
- 4.1 Introduction, functions of loaders, Relocation and Linking concept, Different loading schemes: Relocating loader, Direct Linking Loader, Dynamic linking and loading.
Module 5: Compilers: Analysis Phase
- 5.1 Introduction to compilers, Phases of compilers: Lexical Analysis - Role of Finite State Automata in Lexical Analysis, Design of Lexical analyzer, data structures used. Syntax Analysis- Role of Context Free Grammar in Syntax analysis, Types of Parsers: Top down parser- LL(1), Bottom up parser- SR Parser, Operator precedence parser, SLR. Semantic Analysis , Syntax directed definitions.
Module 6: Compilers: Synthesis phase
- Intermediate Code Generation: Types of Intermediate codes: Syntax tree, Postfix notation, three address codes: Triples and Quadruples, indirect triple. Code Optimization: Need and sources of optimization, Code optimization techniques: Machine Dependent and Machine Independent. Code Generation: Issues in the design of code generator, code generation algorithm. Basic block and flow graph.
Textbooks
- 1 D. M Dhamdhere: Systems programming and Operating Systems, Tata McGraw Hill, Revised Second Edition
- 2 A. V. Aho, R. Shethi, Monica Lam, J.D. Ulman: Compilers Principles, Techniques and Tools, Pearson Education, Second Edition.
- 3 J. J. Donovan: Systems Programming Tata McGraw Hill, Edition 1991
- 1 John R. Levine, Tony Mason & Doug Brown, Lex & YACC, O ‘Reilly publication, second Edition
- 2 D, M .Dhamdhere ,Compiler construction 2e, Macmillan publication, second edition .
- 3 Kenneth C. Louden ,Compiler construction: principles and practices , Cengage Learning
- 4 Leland L. Beck, System software: An introduction to system programming, Pearson publication, Third Edition
Reproduced from the University of Mumbai syllabus for B.E. (Computer Engineering) under REV-2019 'C' Scheme, in force from the academic year 2021-22. Wording is as printed in that syllabus. Module numbering is as printed there too.
The complete syllabus
This subject is cut from the University circular for its year. Open a document here if you want the whole thing rather than a single subject.