Automata and Compiler Design Notes

Unit 1
Formal Languages and Regular Expressions

Unit 2
Syntax Analysis
Context Free Grammars and Parsing

Unit 3
LR Parser's
Bottom Up Parsing

Unit 4
Semantic Analyzer

Unit 5
Context Sensitive Features

Unit 6
Run Time Storage

Unit 7
Code Optimization

Unit 8
Code Generation

Lexical Analysis

Automata Theory and Compiler Design Unit 1

Lexical Analysis is the first phase of compilation, It is the basic step to Compiler Design. In this chapter we will discuss what is lexical analysis, why it is separate phase ,what are the functions of lexical analysis, what is token, pattern and Lexeme, what is transition diagram, what is Finite Automata based Lexical Analyzer, what is Handling Lexical Errors, Phrase Level Recovery and more..