The topics covered in the attached e-books are:

UNIT-ILanguages, Definition Languages regular expressions, Finite Automata – DFA, NFA. Conversion of regular expression to NFA, NFA to DFA. Applications of Finite Automata to lexical analysis, lex tools.

Formal Language and Regular Expressions :

Context free grammars, derivation, parse trees, ambiguity LL(K) grammars and LL(1) parsing

UNIT-II

Context Free grammars and parsing :

UNIT-III

Bottom up parsing handle pruning LR Grammar Parsing, LALR parsing, parsing ambiguous grammars, YACC programming specification.

Syntax directed translation, S-attributed and L-attributed grammars, Intermediate code – abstract syntax tree, translation of simple statements and control flow statements.

UNIT-IV

Semantics :

UNIT-VChomsky hierarchy of languages and recognizers. Type checking, type conversions, equivalence of type expressions, overloading of functions and operations.

Context Sensitive features –

UNIT-VIStorage organization, storage allocation strategies scope access to now local names, parameters, language facilities for dynamics storage allocation.

Run time storage :

Principal sources of optimization, optimization of basic blocks, peephole optimization, flow graphs, Data flow analysis of flow graphs.

UNIT-VII

Code optimization :

UNIT-VIIIMachine dependent code generation, object code forms, generic code generation algorithm, Register allocation and assignment. Using DAG representation of Block.

Code generation :