KTU CS304 Compiler Design S6 CS/IT

Video Classes are available

                                     Click Here for the Playlist

All Previous University Question Papers

Notes

Module	Syllabus	Notes
1	Introduction to compilers – Analysis of the source program, Phases of a compiler, Grouping of phases, compiler writing tools – bootstrapping Lexical Analysis: The role of Lexical Analyzer, Input Buffering, Specification of Tokens using Regular Expressions, Review of Finite Automata, Recognition of Tokens.	Click
2	Syntax Analysis: Review of Context-Free Grammars – Derivation trees and Parse Trees, Ambiguity. Top-Down Parsing: Recursive Descent parsing, Predictive parsing, LL(1) Grammars.	Click
3	Bottom-Up Parsing: Shift Reduce parsing – Operator precedence parsing (Concepts only) LR parsing – Constructing SLR parsing tables, Constructing, Canonical LR parsing tables and Constructing LALR parsing tables.	Click
4	Syntax directed translation: Syntax directed definitions, Bottom- up evaluation of S- attributed definitions, L- attributed definitions, Top-down translation, Bottom-up evaluation of inherited attributes. Type Checking : Type systems, Specification of a simple type checker.	Click
5	Run-Time Environments: Source Language issues, Storage organization, Storage- allocation strategies. Intermediate Code Generation (ICG): Intermediate languages – Graphical representations, Three- Address code, Quadruples, Triples. Assignment statements, Boolean expressions.	Click
6	Code Optimization:Principal sources of optimization, Optimization of Basic blocks Code generation: Issues in the design of a code generator. The target machine, A simple code generator.	Click