编译原理词法分析报告.pdfVIP

1、实验目的

1、为初等函数运算语言构造词法分析器。

2、掌握生成词法分析器的方法，加深对词法分析原理的理解。

3、掌握设计、编制并调试词法分析程序的思想和方法

2、实验内容

一、根据下面的要求设计初等函数运算语言的词法模式，并用正则式表达出来

1、初等函数运算语言的常量为实数类型，其定义方式为实数的最一般书写方式，如：

123.321。具体要求：不支持整数部分大于。时首数字为0；不支持小数点后结尾为

0；不支持科学记数法；不支持仅为整数时有小数点；支持负数符号，不支持正数

符号。

2、初等函数运算语言的变量采用与C语言的标识符定义一样的方式：首字符为字母或

下划线；其他的为字母、数字及下划线的混合串；区分大小写；变量长度不超过32

个字符。

3、初等函数运算语言需要处理的函数仅为表一中所列举的内容。函数的格式及参数内

容也如表一所示。

4、初等函数运算语言支持四则运算，其计算的符号与C语言相同，为：+-*/。

5、初等函数运算语言的合法的分隔符包括：空格、制表符、、分行符圆括号（左、右）、

分号。其中空格、制表符、分行符可以出现在任何两个不同的单词中间；圆括号（左、

右）用于表达式中，用于改变运算的优先级，以及标识函数的参数；分号用于标识

一个语句的结束。

、初等函数运算语言支持的常量还包括:其中,为圆周率,为自然常数。

6PI,EoPIE

二、将正则式转化为最小DFA,给出该DFA的形式化表示和图形表示。

三、根据DFA给出状态转换表。

四、给出初等函数运算语言的记号表，即词法分析中，语言中的记号将分为多少类，每一

类型的编码、类型、属性等内容是什么。

五、编写词法分析器，将输入的字符串转化成为记号流，便于后续的语法分析工作。要求

词法分析器中能够识别词法错误。

2.1词法模式设计/正则式

分隔符compart= |

|(|)|;|空格

运算符：operation=+|-|*|/|=|^

变量：variable=[a~zA~Z]([a~zA~Z_0~9])*

常量：constant=(ε|-)((0|(1~9)(0~9)*)(.(0~9)*(1~9)|ε))|PI|E

2.2DFA

注：表示字母,表示数字

idnum

2.3状态转换表

id01-9下划线减号小数点

0134128

1111198

2834888

3888896

4844896

6867888

7867898

8888888

注：是初态，是中间状态，1,3,4,7是终态，其中表示标示符，是实数，表

02,6