Subject Details
Dept     : CSE
Sem      : 5
Regul    : R2019
Faculty : INDHUJA A
phone  : NIL
E-mail  : indhuja.a.cse@snsct.org
453
Page views
48
Files
2
Videos
1
R.Links

Icon
Lecture Notes

UNIT 1:
word
download   open file
Introduction to Finite Automata
word
download   open file
Central concepts of Automata Theory
word
download   open file
Types of Grammars
word
download   open file
Regular Expressions, Identity rules for Regular Expressions
word
download   open file
FSA- Deterministic Finite State Automata(DFA)
word
download   open file
Non Deterministic Finite State Automata(NDFA)
word
download   open file
Equivalence of DFA and NDFA
word
download   open file
Pushdown Automata - Languages of a Pushdown Automata
word
download   open file
Turing Machines- Languages of Turing Machine
UNIT 2:
word
download   open file
Introduction to Compiling, Compilers
word
download   open file
Analysis of the source program
word
download   open file
The phases – Cousins – The grouping of phases
word
download   open file
Compiler construction tools
word
download   open file
The role of the lexical analyzer
word
download   open file
Input buffering – Specification and Recognition of tokens
word
download   open file
Finite automata – Regular expression to finite automata
word
download   open file
A language for specifying lexical analyzer
word
download   open file
Tool for generating lexical analyzer
UNIT 3:
word
download   open file
Syntax Analysis, The role of the parser
word
download   open file
Context-free grammars, Writing a grammar, Top down parsing, Bottom-up Parsing
word
download   open file
Top Down Parsing: First & Follow, LL(1) Parser
word
download   open file
Bottom –Up: LR parsers
word
download   open file
SLR Parsers
word
download   open file
CLR, LALR Parsers
word
download   open file
Summary of parsers, Tool to generate parser
word
download   open file
Semantic Analysis: Type Checking, Type Systems , Specification of a simple type checker
UNIT 4:
word
download   open file
Run-Time Environments, Source language issues
word
download   open file
Storage organization
word
download   open file
Storage-allocation strategies
word
download   open file
Intermediate Representation: parse tree, 3 address code and postfix Notation
word
download   open file
Intermediate code representation of Declarations & Assignment statements
word
download   open file
Boolean expressions
word
download   open file
Case statements
word
download   open file
Procedure Calls
word
download   open file
Back patching
UNIT 5:
word
download   open file
Optimization techniques, The principle sources of optimization
word
download   open file
Peephole optimization
word
download   open file
Optimization of basic blocks, Loops in flow graphs
word
download   open file
Introduction to global data-flow analysis, Code improving transformations
word
download   open file
Issues in the design of a code generator, The target machine
word
download   open file
Run-time storage management
word
download   open file
Basic blocks and flow graphs, Next-use information
word
download   open file
A simple code generator, Register allocation and assignment
word
download   open file
The DAG representation of basic blocks, Generating code from DAGs