博客

一、实验目的

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

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

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

二、实验内容

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

1、 初等函数运算语言的常量为实数类型，其定义方式为实数的最一般书写方式，如：123.321。具体要求：不支持整数部分大于0时首数字为0；不支持小数点后结尾为0；不支持科学记数法；不支持仅为整数时有小数点。

2、 初等函数运算语言的变量采用与C语言的标识符定义一样的方式：首字符为字母或下划线；其他的为字母、数字及下划线的混合串；区分大小写；变量长度不超过32个字符。

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

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

5、 初等函数运算语言的合法的分隔符包括：空格、制表符、、分行符圆括号（左、右）、分号。其中空格、制表符、分行符可以出现在任何两个不同的单词中间；圆括号（左、右）用于表达式中，用于改变运算的优先级，以及标识函数的参数；分号用于标识一个语句的结束。

6、 初等函数运算语言支持的常量还包括：PI,E。

二、根据设计的词法模式正规式，进行正规式->NFA->DFA->最小化DFA的转换步骤，给出最终的DFA。（纸上作业，即该步骤是在纸上完成，应在实验报告中表达出来）。

三、根据DFA构造词法分析程序。

四、对词法分析程序进行调试和