摘要：
《编译原理》求短语，直接短语，句柄，素短语，最左素短语 例题解析 笔记 （一）明确概念： | 名称 | 概念 | | | | | 短语 | 定义： 若 S 为文法 G 的开始符号，αβδ 是该文法的一个句型，即 S ⇒ αβδ，且有 A ⇒+ β，则称 β 是句型 αβδ 相对于非终结符 A 的短语 阅读全文
摘要：
《编译原理》求 FIRSTVT 集和 LASTVT 集的步骤 例题解析 算符优先关系表的构造中涉及到求 FIRSTVT 集和 LASTVT 集。 表示及含义： | FIRSTVT(T) | 非终结符T的最左终结符集合 | | | | | LASTVT(T) | 非终结符T的最右终结符集合 | 定义： 阅读全文
摘要：
《编译原理》构造 LL(1) 分析表的步骤 例题解析 易错点及扩展： 1、求每个产生式的 SELECT 集 2、注意区分是对谁 FIRST 集 FOLLOW 集 3、开始符号的 FOLLOW 集包含 4、 各集合对对应的对象以及含义 | 集 | 对象 | 含义 | | | | | | FIRST 集 阅读全文
摘要：
《编译原理》构造与正规式 (0|1) 01 等价的 DFA 例题解析 解题步骤： NFA 状态转换图 子集法 DFA 的状态转换矩阵 DFA 的状态转图 解： 已给正规式：(0|1)\ 01 画出 NFA 状态转换图如下： 子集法的表格： | I状态\字符 | I0 | I1 | | | | | | 阅读全文