Lecture Notes

Dear Students the Lecture Notes has been uploaded for the following topics:
Finite automata – Regular expression to finite automata,
A language for specifying lexical analyzer,
Tool for generating lexical analyzer,
Syntax Analysis, The role of the parser,
Context-free grammars, Writing a grammar, Top down parsing, Bottom-up Parsing,
Top Down Parsing: First & Follow, LL(1) Parser,
Bottom –Up: LR parsers,
SLR Parsers,
CLR, LALR Parsers,
Summary of parsers, Tool to generate parser,
Semantic Analysis: Type Checking, Type Systems , Specification of a simple type checker

Lecture Notes

Dear Students the Lecture Notes has been uploaded for the following topics:
Introduction to Finite Automata,
Central concepts of Automata Theory,
Types of Grammars,
Regular Expressions, Identity rules for Regular Expressions,
FSA- Deterministic Finite State Automata(DFA),
Non Deterministic Finite State Automata(NDFA),
Equivalence of DFA and NDFA,
Pushdown Automata - Languages of a Pushdown Automata,
Turing Machines- Languages of Turing Machine,
Introduction to Compiling, Compilers,
Analysis of the source program ,
The phases – Cousins – The grouping of phases,
Compiler construction tools,
The role of the lexical analyzer,
Input buffering – Specification and Recognition of tokens

Puzzles

Dear Students the Puzzles has been uploaded for the following topics:
Finite automata,
UNIT 2 & 3,
UNIT 4 & 5

Assignment

Assignment topic is UNIT 1 and due date is 13-02-2023.

Assignment

Assignment topic is UNIT 1 and due date is 14-02-2023.

Assignment

Assignment topic is UNIT 1 and due date is 04-09-2022.

Grades & Toppers of IAE3

Pavithra R

1

kavya S

2

Mridhula S

2

Leena N

2

Rajeshwari L

2

Roobini S

2

Rosheni M

2

Resource Link

Dear Students the Resource Link has been uploaded for the following topics:
Automata Theory

Grades & Toppers of IAE1

Mathan Babu P

1

Kavya S

1

Rosheni M

2

Question Bank

Dear Students the Question Bank has been uploaded for the following topics:
Unit 4 & 5,
Unit 4 & 5

Youtube Video

Dear Students the Youtube Video has been uploaded for the following topics:
PDA
DAG representation

Lecture Notes

Dear Students the Lecture Notes has been uploaded for the following topics:
Run-Time Environments, Source language issues ,
Storage organization,
Storage-allocation strategies ,
Intermediate Representation: parse tree, 3 address code and postfix Notation,
Intermediate code representation of Declarations & Assignment statements ,
Boolean expressions ,
Case statements,
Procedure Calls,
Back patching,
Optimization techniques, The principle sources of optimization ,
Peephole optimization,
Optimization of basic blocks, Loops in flow graphs,
Introduction to global data-flow analysis, Code improving transformations,
Issues in the design of a code generator, The target machine ,
Run-time storage management ,
Basic blocks and flow graphs, Next-use information ,
A simple code generator, Register allocation and assignment,
The DAG representation of basic blocks, Generating code from DAGs