Compiler Design Detailed Syllabus for B.Tech third year second sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Compiler Design B.Tech 2016-2017 (R16) third year second sem is as follows.
B.Tech. III Year II Sem. L/T/P/C
Course Code:CS601PC 4/0/0/4
Course Objectives:
- To understand the various phases in the design of a compiler.
- To understand the design of top-down and bottom-up parsers.
- To understand syntax directed translation schemes.
- To introduce lex and yacc tools.
- To learn to develop algorithms to generate code for a target machine.
Course Outcomes:
- Ability to design, develop, and implement a compiler for any language.
- Able to use lex and yacc tools for developing a scanner and a parser.
- Able to design and implement LL and LR parsers.
- Able to design algorithms to perform code optimization in order to improve the performance of a program in terms of space and time complexity.
- Ability to design algorithms to generate machine code
UNIT – I : Introduction: Language Processors, the structure of a compiler, the science of building a compiler, programming language basics. Lexical Analysis: The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens, The Lexical-Analyzer Generator Lex, Finite Automata, From Regular Expressions to Automata, Design of a Lexical-Analyzer Generator, Optimization of DFA-Based Pattern Matchers.
UNIT – II : Syntax Analysis: Introduction, Context-Free Grammars, Writing a Grammar, Top-Down Parsing, Bottom-Up Parsing, Introduction to LR Parsing: Simple LR, More Powerful LR Parsers, Using Ambiguous Grammars, Parser Generators.
UNIT – III: Syntax-Directed Translation: Syntax-Directed Definitions, Evaluation Orders for SDD’s, Applications of Syntax-Directed Translation, Syntax-Directed Translation Schemes, and Implementing L-Attributed SDD’s. Intermediate-Code Generation: Variants of Syntax Trees, Three-Address Code, Types and Declarations, Type Checking, Control Flow, Back patching, Switch-Statements, Intermediate Code for Procedures.
TEXT BOOKS
- Compilers: Principles, Techniques and Tools, Second Edition, Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffry D. Ullman, Pearson.
REFERENCE BOOKS
- Compiler Construction-Principles and Practice, Kenneth C Louden, Cengage Learning.
- Modern compiler implementation in C, Andrew W Appel, Revised edition, Cambridge University Press.
- The Theory and Practice of Compiler writing, J. P. Tremblay and P. G. Sorenson, TMH
- Writing compilers and interpreters, R. Mak, 3rd edition, Wiley student edition.
- lex & yacc – John R. Levine, Tony Mason, Doug Brown, O’reilly
For all other B.Tech 3rd Year 2nd Sem syllabus go to JNTUH B.Tech Information Technology 3rd Year 2nd Sem Course Structure for (R16) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.