Scribd
Upload
82 views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
82 views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
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