Scribd
Upload
63 views

Ganpat University Faculty of Engineering & Technology: Branch/Spec

The document outlines a course on Compiler Design for the Bachelor of Technology program at Ganpat University. The course is offered in the 7th semester to Information Technology students. It carries 4 credits over 5 hours per week. Upon completing the course, students should be able to perform various parsing techniques and construct a compiler. The course syllabus covers topics like lexical analysis, syntax analysis using different parsing techniques, syntax-directed translation, intermediate code generation, code optimization, code generation, and error detection and recovery. Students will conduct practical experiments and simulations based on the syllabus. The prescribed textbooks are Compilers: Principles, Techniques and Tools and Concept of Compiler Design.

Uploaded by

Kuldeep Singh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
63 views

Ganpat University Faculty of Engineering & Technology: Branch/Spec

The document outlines a course on Compiler Design for the Bachelor of Technology program at Ganpat University. The course is offered in the 7th semester to Information Technology students. It carries 4 credits over 5 hours per week. Upon completing the course, students should be able to perform various parsing techniques and construct a compiler. The course syllabus covers topics like lexical analysis, syntax analysis using different parsing techniques, syntax-directed translation, intermediate code generation, code optimization, code generation, and error detection and recovery. Students will conduct practical experiments and simulations based on the syllabus. The prescribed textbooks are Compilers: Principles, Techniques and Tools and Concept of Compiler Design.

Uploaded by

Kuldeep Singh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

GANPAT UNIVERSITY

FACULTY OF ENGINEERING & TECHNOLOGY


Programme Bachelor of Technology Branch/Spec. Information Technology
Semester VII Version 2.0.0.0
Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014
Subject code 2IT701 Subject Name Compiler Design
Teaching scheme Examination scheme (Marks)
(Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total
L TU P TW
Credit 3 0 1 - 4 Theory 40 60 100
Hours 3 0 2 - 5 Practical 30 20 50
Pre-requisites:
Regular expression, Finite Automata, Grammar, Context free grammar
Learning Outcome:
Upon successful completion of the course, the student should be able to:
Perform lexical analysis and various parsing techniques.
Construct compiler
Theory syllabus
Unit Content Hrs
1. Introduction: Introduction to translators- Assembler, Compiler, Interpreter, Difference 08
between Compiler and Interpreter, Linker, Loader , one pass compiler, multi pass compiler,
cross compiler , The components of Compiler, Stages of Compiler: Front end, Back end,
Qualities of Good Compiler
2. Lexical Analysis: The Role of the Lexical Analyzer, Specification of Lexemes, Tokens and 04
pattern. Recognition of Tokens.
3. Syntax Analysis: The Role of the Parser, Types of grammar, CFG, Left most derivation , Right 12
most derivation, Parse Tree, Restriction on CFG, Ambiguous grammar, Top-Down Parsing,
Issues of CFG, Recursive Decent Parser, Construction of Predictive Parsing Table , LL (1)
Grammar, String Parsing using M-Table, Bottom-Up Parsing: Handle, Shift-reduce parser, LR
parsers: LR (0), SLR (1), LALR (1), CLR (1), String parsing procedure using LR parser, R-R and S-R
Conflicts.
4. Syntax-Directed Translation: Syntax Directed Definitions, construction of syntax tree, L- 05
Attributed Definitions, Bottom up evaluation of S-attribute definition.
5. Intermediate Code Generation: Implementation of Three Address Code, Intermediate code for 04
all constructs of programming languages (expressions, if-else, loops, switch case etc.)
6. Code Optimization: Introduction, Optimization of Basic Blocks, Loop Optimization Techniques 04
7. Code Generation: Introduction to Code Generation, Machine architecture currently in use, 04
Major issues of code generations
8. Error Detection and Recovery: Functions of error handler, Classification of Errors: Run time 04
error & Compile time error: Lexical , Syntax & Semantic phase error
Practical content
Experiments/Practical/Simulations would be carried out based on syllabus
Text Books
1. Compilers: Principles, Techniques and Tools By Aho, Sethi, and Ullman, Addison-Wesley, 1986
Reference Books
1. Concept of Compiler Design, By Adesh K. Pandey
2. Compiler Design By O G Kakade, 4th Edition

You might also like