第九章 编译原理期末中复习.pptVIP

《编译原理》期末总复习 考试题型及分数分布 填空题 单选题 判断题 解析题 第二章???? 文法与形式语言简介 用语法树求句型的短语、简单短语、素短语、句柄； 举例：用语法树求F*F * (T+T*i)的短语 寻找子树求短语 (1)F是句型F*F * (T+T*i)相对于非终结符号T的短语，是简单短语，是句柄； 寻找子树求短语 (2)F*F是句型F*F * (T+T*i)相对于非终结符号T的短语。 寻找子树求短语 (3)T是句型F*F * (T+T*i)相对于非终结符号E的短语，是简单短语。 寻找子树求短语 (4)i是句型F*F * (T+T*i)相对于非终结符号F的短语，是简单短语。 寻找子树求短语 (5)T*i是句型F*F * (T+T*i)相对于非终结符号F的短语. 寻找子树求短语 (6)T+T*i是句型F*F * (T+T*i)相对于非终结符号T的短语. 寻找子树求短语 (7)(T+T*i)是句型F*F * (T+T*i)相对于非终结符号F的短语. 寻找子树求短语 (8) F*F * (T+T*i)是句型F*F * (T+T*i)相对于非终结符号E和T的短语. 第三章 词法分析 1、NFA到DFA转换的子集法及最小化 2、正规式和有限自动机的等价性 子集法的基本思想 NFA 2、子集法 设已给具有ε动作的NFA M=（K,∑,f,S0,Z) 递归