Unit I: Compilers and Top-Down Parsing
Language processing, Language translators, Language processing system, Preprocessor, Assembler, Loader and linker, Source language and target language, Compiler vs interpreter, Types of compilers, Traditional compiler, Cross compiler, Incremental compiler, JIT compiler, AOT compiler, Eight phases of compilation, Compiler phases, Analysis and synthesis parts, Symbol table management, Error handler, Pass vs phase, Bootstrapping, Lexical analyzer, Regular expressions, DFA and NFA, RE to FA conversion, LEX, Context free grammar, Derivations, Parse trees, Ambiguity, Dangling-else problem, Left recursion, Left factoring, Backtracking parser, Recursive descent parsing, Predictive parsers, LL(1) grammars, FIRST and FOLLOW