Lecture Notes || SNS Courseware

UNIT 1:

AT & Compiler, Concepts of AT

Types of Grammar

Regular Expression & FSA

Minimization of DFA

NFA

NFA-Examples

PDA

Turing Machine

UNIT 2:

Compiler & Lexical Analysis

Compiler Construction Tool

Role of Lexical Analyzer

.Input Buffering

Recognition of Tokens

RE to Epsilon NFA to DFA

Epsilon NFA to DFA

Direct method (RE to DFA)

Regular Expression to DFA (Direct Method)

UNIT 3:

Syntax & Semantic Analysis Introduction

Types of Parser

Bottom Up Parsing - LR(0) Example

Bottom Up parsing - SLR parsing Example

Bottom Up Parsing - CLR and LALR PARSING Example

Summary of Parsers

Semantic Analysis

UNIT 4:

RunTime Environment & ICG

Intermediate code Generator

UNIT 5:

CODE GENERATOR

Code Optimization

Lecture Notes