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

正规式; Lex是LEXicalcompiler的缩写，是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、DFA，接受0和1的个数都是偶数的字符串;; 反过来还需要考虑，任何由偶数个0和偶数个1构成的串是否都在这个语言中。这实际上是问，每个这样的串，其结构是否都符合正规式

(00|11) ((01|10)(00|11) (01|10)(00|11) ) 所做的刻划

我们可以这样叙述由偶数个0和偶数个1构成的串，从左向右，每两个字符一组地考察它;9

(8|no_0-88)(no_0-88)

(7|no_0-77)(no_0-77)

(6|no_0-66)(no_0-66)

(5|no_0-55)(no_0-55)

(4|no_0-44)(no_0-44)

(3|no_0-33)(no_0-33)

(2|no_0-22)(no_0-22)

(1|no_0-11)(no_0-11);4、将下图的DFA极小化。;0;0;最初的划分是{0,1,2,3}和{4}。

1．状态集合的进一步划分是：

{1,2}，{0,3}和{4}

2．忽略了死状态的影响，会认为它们都不需要再分;5、为正规式(a|b)*a(a|b)构造最简DFA(课后习题(2.12(a))

解：三种方法：方法一：

根据算法2.4构造NFA

根据算法2.2将NFA DFA

根据算法2.3将DFA简化;方法二：

直接构造NFA

根据算法2.2将NFA DFAA={0}

B={0,1}

C={0,1,2}

D={0,2};(3)根据算法2.3将DFA简化;方法三：;6、（习题2.17）一个C语言编译器编译下面的函数时，报告parseerrorbefore‘else’。这是因为else的前面少了一个分号。但是如果第一???注释

/*thenpart*/

误写成

/*thenpart

那么该编译器发现不了遗漏分号的错误。这是为什么？longgcd(p,q)

longp,q;

{

if(p%q==0)

/*thenpart*/returnq

else

/*elsepart*/returngcd(q,p%q);

};【答案】此时编译器认为

/*thenpartreturnq

else

/*elsepart*/

是程序的注释，因此它不可能再发现else前面的语法错误。分析这是注释用配对括号表示时的一个问题。注释是在词法

分析时忽略的，而词法分析器对程序采取非常局部的观点。当进入第一个注释后，词法分析器忽略输入符号，一直到出现注释的右括号为止，由于第一个注释缺少右括号，所以词法分析器在读到第二个注释的右括号时，才认为第一个注释处理结束。