大连理工大学编译原理讲义.pptxVIP

温故知新;Lex是LEXical compiler的缩写，是Unix环境下非常著名的工具,主要功能是生成一个词法分析器的C源码,描述规则采用正规式。描述词法分析器的文件*.l，经过lex编译后，生成一个lex.yy.c 的文件，然后由C编译器编译生成一个词法分析器。 LEX源程序经过LEX处理，并经过编译，可以生成一个词法分析器。这个词法分析器的作用就好像有限自动机一样，可以用来识别和产生单词符号。 ;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成???;2.5 词法分析器的生成器;用 Lex 定义常规表达式 ;2.5 词法分析器的生成器;2.5 词法分析器的生成器;Lex中识别规则二义性处理;Lex中识别规则二义性处理;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;上机作业;1、编写一个词法分析器，它针对输入文件，实现以下功能： 1）每遇到你的学号，就输出你的名字，对于其他的串原样输出。 2）统计输入文件中字母的数目。;下载“第二次上机作业_词法分析 ”文档;本 章 要 点;作业答案;1、DFA，接受 0和1的个数都是偶数的字符串;;;;;0;0;最初的划分是{0, 1, 2, 3}和{4}。 1．状态集合的进一步划分是： {1, 2}，{0, 3}和{4} 2．忽略了死状态的影响，会认为它们都不需要再分 ;5、为正规式(a|b)*a(a|b)构造最简DFA(课后习题(2.12(a)) 解：三种方法： 方法一： (1) 根据算法2.4构造NFA (2) 根据算法2.2将NFA?DFA (3) 根据算法2.3将DFA简化;方法二： (1) 直接构造NFA ;(3) 根据算法2.3将DFA简化 划分状态集{A, B}，{C,D}; {A,B}面临字母a时转到{B,C}，由于B,C分属于不同的状态集，故此状态集{A,B}需要进一步划分成{A}{B}; 考虑{C,D},它面临字母a时转到{B,C}，而B,C分属于不同的状态集，故此状态集{C,D}需要进一步划分成{C}{D}; 由上面可以知道，最简的DFA包含四个状态集{A}{B}{C}{D}，这样前面的DFA就是最简的DFA。;方法三： (1) 直接构造DFA按照课堂所讲述的号外方法，直接构造DFA：任意的a,b串可以分属于以下几种情况: 长度为1: a, b; 长度大于等于1，末尾两位为ab, aa, ba, bb; 画出DFA,其中 1: a, 2: b, 3: aa, 4: ab, 5: ba, 6: bb. (2) 根据算法2.3将DFA简化 ;;6、（习题2.17）一个C语言编译器编译下面的函数时，报告parse error before ‘else’。这是因为else的前面少了一个分号。但是如果第一个注释 /* then part */ 误写成 /* then part 那么该编译器发现不了遗漏分号的错误。这是为什么？ long gcd(p,q) long p,q; { if (p%q == 0) /* then part */ return q else /* else part */ return gcd(q, p%q); };【答案】 此时编译器认为 /* then part return q else /* else part */ 是程序的注释，因此它不可能再发现else 前面的语法错误。 分析 这是注释用配对括号表示时的一个问题。注释是在词法分析时忽略的，而词法分析器对程序采取非常局部的观点。当进入第一个注释后，词法分析器忽略输入符号，一直到出现注释的右括号为止，由于第一个注释缺少右括号，所以词法分析器在读到第二个注释的右括号时，才认为第一个注释处理结束。;人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。