Compilers

Course details

Course Contents:

Module One: Introduction in Compiler 

1. The Structure of a Compiler.
2. Lexical Analysis
3. Syntax Analysis
4. Semantic Analysis
5. Intermediate Code Generation
6. Code Optimization
7. Code Generation

Module Two: Scanning (Lexical Analysis)

1. Tokens , Patterns, and Lexemes
2. Specification of Tokens
3. Regular Expressions
4. Transition Diagrams
5. Finite Automata
6. Deterministic Finite Automata
7. From Regular Expressions to Automata

Module Three: Parser (Syntax Analysis)

1. Context-Free Grammars
2. Parse Trees and Derivations
3. Context-Free Grammars Versus Regular Expressions

Module Four: TOP-DOWN PARSING

1. Recursive-Descent Parsing
2. FIRST and FOLLOW
3. LL(l) Grammars
4. Parsing Table

Module Five: BOTTOM-UP PARSING

1. Reductions
2. Shift-Reduce Parsing
3. Conflicts During Shift-Reduce Parsing

Module Five: Compilers Project

1. Simulation of compiler
2. Implement Compiler Using C/C++ Language