[高等教育]编译原理与技术讲义-第2章.pptVIP

编译原理与技术;主要内容;词法分析器在编译中的位置 ;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.1 词法分析器的设计;2.2 词法分析器的一种手工实现 ;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词???分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;Id-keywords;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.2 词法分析器的一种手工实现;2.3 正规表达式 ;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.3 正规表达式;2.4 有限自动机 ;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;算法2.1 从NFA到DFA的等价构造算法 输入： NFA N=Q, ?, T, q0, F) 输出： 等价的DFA 假设 ?={a1,a2,..., an} （1）首先构造DFA的状态转换表MATRIX：这是一个n+1列、行动态增长的表格； 第零列的每个元素对应DFA的状态，随着算法的执行，递增地产生新的状态，即增加新行； 初始化： row = 1; // MATRIX的行 sn = row; // DFA的状态个数 MATRIX[row, 0] = ?-closure({q0})； S= { MATRIX[row, 0] }； // 加入DFA状态集合的第一个状态，它本身是一个集合 do { // 逐行地填表 for i = 1 to n do MATRIX[row, i] = Iai； // 在每行逐列地填表 if Iai ? S then S = S ? Iai； // 把Iai加入S sn = sn + 1; MATRIX[sn, 0] = Iai； // 状态转换表增加一行，即增加一个新的状态 end if; end for； row = row + 1; // 计算下一个状态的Iai } while sn = = row // 直到没有新的状态为止 （2）矩阵中第一行第零列所表示的状态就是DFA的起始状态； （3）包含了NFA终结状态的新状态就是DFA的终结状态。 （4）可选：重新命名DFA的状态，相应地改变状态转换函数中状态名字。;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.4 有限自动机;2.5 词法分析的自动生成器Lex ;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;2.5 词法分析的自动生成器Lex;Lex产生一个把所有大写字母转换成小写字母的程序，在C风格注释中的除外，即任何在/*...*/之间的字符除外。;问题解答?