Syllabus CD, Question papers, Answers, important Question COMPILER DESIGN R13 Regulation B.Tech JNTUK-kakinada Syllabus download
Syllabus ,CD, Question papers, Answers, important Question COMPILER DESIGN, R13 Regulation, B.Tech , JNTUK,Syllabus, download,
Compiler Design Syllabus R13 Regulation unit wise
Unit-I
Overview of language processing
- pre-processors
- compiler
- assembler
- interpreters
- pre-processors
- linkers & loaders
- structure of a compiler
- phases of a compiler
- Lexical Analysis
- Role of Lexical Analysis
- Lexical Analysis Vs. Parsing
- Token
- patterns and Lexemes
- Lexical Errors
- Regular Expressions
- Regular definitions for the language constructs
- Strings
- Sequences
- Comments
- Transition diagram for recognition of tokens
- Reserved words and identifiers
- Examples.
Unit-II
- Syntax Analysis
- discussion on CFG, LMD,RMD
- parse trees
- Role of a parser
- classification of parsing techniques
- Brute force approach
- left recursion
- left factoring
- Top down parsing
- First and Follow- LL(1) Grammars
- NonRecursive predictive parsing
- Error recovery in predictive parsing
Unit-III
- What is bottom up parsing approach
- Types of Bottom up approaches
- Introduction to simple LR
- Why LR Parsers
- Model of an LR Parsers
- Operator Precedence
- Shift Reduce Parsing
- Difference between LR and LL Parsers
- Construction of SLR Tables.
- More powerful LR parses
- construction of CLR (1)
- LALR Parsing tables
- Dangling ELSE Ambiguity
- Error recovery in LR Parsing
- Comparison of all bottoms up approaches with all top down approaches
Unit-IV
- Semantic analysis
- SDT Schemes
- evaluation of semantic rules
- Intermediate code
- three address code
- quadruples
- triples
- abstract syntax trees
- Types and declarations
- type Checking.
Unit-V
Symbol tables:
- use and need of symbol tables
Runtime Environment:
- storage organization
- stack allocation
- access to non-local data
- heap management
- parameter passing mechanisms
- introduction to garbage collection
- Reference counting garbage collectors
Code generation:
- Issues
- target language
- Basic blocks & flow graphs
- Simple code generator
- Peephole optimization
- Register allocation and assignment.
Unit-VI
- Machine independent code optimization
- semantic preserving transformations
- global common sub expression elimination
- copy propagation
- dead code elimination
- constant folding
- strength reduction
- loop optimization.
- Instruction scheduling
- inter procedural optimization.
Reference Books
- Compilers, Principles Techniques and Tools- Alfred V Aho, Monica S Lam, Ravi Sethi, Jeffrey D. Ullman,2nd
ed, Pearson,2007.
- Compiler Design, K. Muneeswaran, Oxford
For other Subject Syllabus Click here
IF you don't find something you are searching for contact us