编译原理实验

《编译原理实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、词法分析器词法分析器的设计姓名：胥胜林学号：24班级：2001级计算机教育班５词法分析器一、实验目的：编制一个简单的词法分析器，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字，标识符，常数，运算符，分隔符五大类。并依次输出各个单词的内部编码及单词符号。二、实验原理：词法分析器的基本原理三、设计思路1．单词符号以及内部表示单词符号种别编码保留字（IF，WHILE，INT等）1标识符2常数（无符号整型数）3运算符（+，-，*，/，=等）4分隔符（，、；、{、}、（、））52．状态转换图10空格字母或数字2字母非字母与数字数字43数字非数字5运算符6分隔符５词

2、法分析器1．状态转换图的实现(1)引进的全局变量与函数charlistseparator[8]={'{','}',',',';','(',')',''};charkeywordlist[10][10]={"if","for","do","while","break","continue","case","return","int","long"};//用于判断输入的字符是不是英文字母（大写，小写）boolCEx09View::ischar(charch){if((ch>='A'&&ch<='Z')

3、

4、(ch>='a'&&ch<='z'))returntrue;el

5、sereturnfalse;}//用于判断输入的字符是不是数字boolCEx09View::isdata(charch){if(ch>='0'&&ch<='9')returntrue;elsereturnfalse;}//用于判断输入的字符是不是运算符boolCEx09View::islistseparator(charch){for(inti=0;i<6;i++){if(ch==listseparator[i])returntrue;}returnfalse;}//用于判断输入的字符是不是分隔符boolCEx09View::isoperator(charch){if

6、((ch=='+')

7、

8、(ch=='-')

9、

10、(ch=='*')

11、

12、(ch=='/')

13、

14、(ch=='>')

15、

16、(ch=='<')

17、

18、(ch=='=')

19、

20、(ch=='!'))returntrue;elsereturnfalse;}（2）实现步骤：第一步：从屏幕上接收字符若干，并按行存放到一个字符型的二维数组中。５词法分析器第二步：从二维数组中一个一个地读字符，是空格，执行接收空格的循环；是字母，执行字母的循环，并累加到一个字符型的二维数组中。当遇到不是字母时，退出循环，将新的二维数组的行加1，其它类型的同上判断。第三步：根据新的字符数组的值，显示出相应的单词符号与种

21、别编码。四、程序结构描述（1）功能描述：该程序是模拟一个词法分析器，根据用户所输入的小程序，分析出其中所有的单词符号与种别编码。（2）流程图数组中的字符判断结束否？isdata()函数ischar()函数OnChar()函数，输入字符若干，并存放到数组中,OnWord进行判断开始isoperator()函数islistseparator()函数NO结束显示出单词符号以及种别编码YES５词法分析器五、实验过程记录开始，在程序调试过程中，老是漏了一些单词符号，得不出预期的结果，后来，发现了问题的所在，我用变量i控制数组的行，变量j控制数组的列。原来，在退出循环时，在执行b

22、reak语句前，要加一个j--;加了以后，我的程序运行后，得出了预期的结果。程序结果如下：六、实验总结本次实验，让我更进一步了解了词法分析器的原理，以及如何用程序去实现一个简单的词法分析器。我的程序还可以，在输入程序以后，单击工具栏按钮“词”时，将分析所得的单词符号与种别编码列在了程序的右边，可以在看到程序的同时，看到词法分析的全过程。设计程序的同时，我看到了做一个好的程序员的确要付出一定的努力。５