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

Comments

Popular posts from this blog

CS428 Blockchain Technologies - S8 CSE - Elective

KTU CST362 Programming in Python S6 CSE Elective