第3章_词汇分析_3.0.pptVIP

词法分析的任务： 从左至右;源程序扫描器scanner1、;词法分析器的功能：输入源程序，;单词符号的表示形式：词法分析器;例3-1：151－FORTRA;例3-2 ：下述C++代码段：;1、把词法分析从语法分析中脱离;设计前提： 把scann;若识别输入语句 IF (5.E;单词符号识别的简单方法：超前搜;标识符的识别 多数语言的;转换图：是一张有限方向图。在状;123XY(a)转换图示例20;图3.2 状态转换图7*65·;单词符号种别编码助忆符内码值D;*120字母非字母与数字字母或;1、CHAR 字符变量;以上函数和子程序过程都不难编制;为了把状态转换图转化成程序，每;例3－6：以下CASE语句段对;对于如上的状态转换图，状态0的;对于如上的状态转换图，状态1的;对于如上的状态转换图，终态——;例3－8：以下程序段对应的状态;例3－9：以下程序段对应的状态;正规式与正规集的递归定义：1、;例3-11：令∑＝{a，b}，;令U、V和W均为???规式，显而易;一个确定有限自动机（DFA） ;显然，一个DFA可用一个矩阵表;一个DFA也可用一张（确定的）;3012aaabbb上图所示的;例3-13：科学表示法中数字常;abbb接受与正则式ab+|a;例3-14：串中只有一个b被如;定理：如果一个DFA M 的输;一个非确定有限自动机（NFA）;一个含有m个状态和n个输入字符;yx15aaaabεb4326;1432aaεbεε例3-16;练习：考虑以下NFA通过怎样的;DFA是NFA的特例，可以采用;假定 I 是NFA M的状态集;∑={ a1,a2,….ak ;例3-17：考虑下图所示NFA;对右下图表中的所有子集重新命名;例3-18：考虑下图所示NFA;对于正规文法G和有限自动机M，;关于正规式和有限自动机的等价性;替换规则：用于证明结论：对于任;一个确定有限自动机M的化简是指;3012aaaabbb546a;秀琼氟厨搂饭四抨幽臣钵抑恕袜突;参考： 1、《编译原理及