编译原理期末复习(09冬季).pptVIP

1. Concepts (1)The phases of a compiler. (2)Analysis part, synthesis part (3)Front end, back end, passes (4)Difference of compiler and interpreter, Assembler and Compiler (5)The task of a scanner, parser, semantic analyzer (6)Context-free grammar, rightmost /leftmost derivation，BNF, EBNF, grammars in Chomsky hierarchy, sentence, Sentential form (7) bottom-up and top-down parsing 2. Write regular expression, convert to NFA (use Thompson’s Construction ), convert to DFA (use Subset Construction), minimizing the DFA. 3. Write rightmost or leftmost derivation, draw parse tree and abstrac