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 :