Scribd
Upload
107 views

Compiler Syllabus

This document provides an overview of the topics and structure for a course on Compiler Construction. The course is divided into two sections. Section I covers the introduction to compilers and their phases, lexical analysis, syntax analysis, and syntax directed translation. Section II covers run time environments, intermediate code generation, code generation, and code optimization. The document lists textbooks and references and describes the expected term work which involves implementing various parts of a compiler like the lexical analyzer, parser, symbol table, code generation, and optimization.

Uploaded by

anils3kumar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
107 views

Compiler Syllabus

This document provides an overview of the topics and structure for a course on Compiler Construction. The course is divided into two sections. Section I covers the introduction to compilers and their phases, lexical analysis, syntax analysis, and syntax directed translation. Section II covers run time environments, intermediate code generation, code generation, and code optimization. The document lists textbooks and references and describes the expected term work which involves implementing various parts of a compiler like the lexical analyzer, parser, symbol table, code generation, and optimization.

Uploaded by

anils3kumar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

T.E.

(Information Technology) Part – II


2. COMPILER CONSTRUCTION

Lectures : 3 hrs/week Theory : 100 marks


Practicals : 2 hrs/week T/W : 25 marks
--------------------------------------------------------------------------------------------------------
SECTION - I

1. Introduction to Compiling: (3)


Compilers, Phases of a compiler, Compiler construction tools, A simple one pass compiler.

2. Lexical Analysis: (5)


Role of a Lexical analyzer, input buffering, specification and recognition of tokens, finite automata
implications, designing a lexical analyzer generator .

3. Syntax Analysis: . (6)


Role of Parser, Writing grammars for context free environments, Top-down parsing, Recursive
descent and predictive parsers (LL), Bottom-Up parsing, Operator precedence parsing, LR, SLR and
LALR parsers

4. Syntax Directed Translation: (6)


Syntax directed definitions, construction of syntax tree, Bottom-up evaluation of S-attributed
definitions, L-attributed definitions, Top-down translation and Bottom-up evaluation of inherited
attributes, analysis of syntax directed definitions.

SECTION - II

5. Run Time Environments : (3)


Source language issues, storage organisation and allocation strategies, parameter passing, symbol
table organisations and generations, dynamic storage allocations.

6. Intermediate Code Generation : (3)


Intermediate languages, declarations, assignment statements and boolean expressions, case
statements, back patching, procedure calls.

7. Code Generation : (5)


Issues in design of a code generator and target machine, Run time storage management, Basic
blocks and flow graphs, Next use information and simple code generator, Issues of register
allocation, assignment and basic blocks, code generation from Dags and the dynamic code
generation algorithm.

8. Code Optimization : (5)


Sources of optimization, Peephole optimization and basic blocks, loops in flow graphs, Data flow
analysis and equations, code improving transformation and aliases, Data flow analysis and
algorithms, symbolic debugging of optimized code.

Text Book :
Solapur University, Solapur T.E. (Information Technology) Syllabus 1
1. Compilers - Principles, Techniques and Tools - A.V. Aho, R. Shethi and J.D. Ullman
( Pearson Education.)

References : -

1. Compiler Construction - Dhamdere (Mc-Millan)


2. Compiler Construction – Principles & Practice – Ken Louden ( Cengage Learning)
3. Compiler Design in C – Allen I. Holub (PHI / Pearson Education)
4. Compiler Construction - Barret, Bates, Couch (Galgotia)
5. Unix Programming - Pepkin Pike.
6. Crafting a compiler with C – Charls Fischer, Richard LeBlane (Pearson Education)

Term Work : It should consist of minimum 8-10 experiments based on the above topics. Following
experiments may be conducted for the term work.
Practicals :
1. Generate a grammar for a language whose description is known.
2. Design a lexical analyser for a language whose grammar is known.
3. Implement a recognizer for the language in 2.
4. Implement a parser for the language given in 2.
5. Generate a symbol table for the language given in 2.
6. Generate 3 address code for the language given in 2.
7. Implement code optimization techniques on the code produced in 6.
8. Generate target code for the code optimized in 4, considering the target machine to be X86.
9. Use of LEX & YACC utilities.
10. Case study of Fort Language (IIT Bombay).

Solapur University, Solapur T.E. (Information Technology) Syllabus 2

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy