【精品】词法分析

《【精品】词法分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、MXXX院系：专业、年级：课程名称：编译原理班级：学号：姓名：指导教师：2010年11月21日08软件工程实验类别：综合型组员学号姓名实验名称实验一：词法分析实验室9205实验目的或要求一、实验目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及旳词符号自身值。二、实验要求1、基本要求识别保留字：if、int、for＞whil

2、esdo、return＞breakxcontinue等等；单词种别码为1。其他的都识别为标识符；单词种别码为2。常数为无符号数；单词种别码为3。运算符包括：+、-、*、/、二、＞、〈等；单词种别码为4。分隔符包括:”等；单词种别码为5。2、扩充功能增加保留字。case、char、double等。识别负数（浮点数）。增加更复杂情况如＞=、＜=、!=等两个字符的运算符。处理注释“//”和“/**/”，包括存在干扰的“/***/”。实验原理（算法流程）一、实验说明本次实验所川语言为C#,开发环境为VisualStudio2008,采川事件驱动来完成相关操作。可以通过两种

3、方式来导入源程序。一是宜接导入cpp或者txt文件：二是直接在窗口里而敲入源代码进行分析。二、实验原理单击“开始分析”按钮后。先会将整个源程序保存到一个str的字符串甲面。然后判断字符串的长度是否为0。不为0则取出str的第一个字符，并调用分类函数（classify）进行分类，山一个全变量num记录种类。接着进入由str的长度控制的循环，并根据不用的种类进行不同的操作。保留字、标识符：num为1时（第一个字符为字母）,在不超iistr.Length-1的情况下，读取下一个字符，同时把已读的字符存入token字符串中（后面会输出token）,直到读取的字符不为字母或

4、者当前字符位置（由j记录）超过str.Length-1（下面的其它情况中，读取吋均会考虑此越界问题，凶此下而的情况就不赘述了），最后再调用Check函数，检查token字符串是保留字还是其它标识符，并输出该字符串及对应的种别码再跳出该情况。数字：num为3时（当前字符为数字），读取情况同num为1类似，只是读取过程中会判断是有“•”，即浮点数。同样，读取的字符不为数字或者，”时，直接输出token及数字的种别码并跳出该情况。运算符：num为4吋（当前字符为运算符）。运算符可以是一个字符也可以是多个字符，同吋“■”可以是减运算符也可以是负号，所以得多次单独读取下一个

5、字符进行判断。先读取下一个字符，若为数字，则会继续读到非数字（浮点数也有考虑）为止，最后输入负数及其种别码；若不为数字，则考虑两个运算符的情况（如“+=”），最后都输IBtoken（一个字符的运算符两个的运算符却别表现在j上面）并跳出这种情况。分隔符：num为5时（当前字符为分隔符），山于分隔符只用一•个字符，所以直接输出分隔符及对应的种别码，跳出该情况。注释:num为6时（当前字符为“/”，除运算或者注释）。读取下一个字符，若为“/”则说明读到单行注禅，就一直读到木行末；若为“*”，则说明读到多行注释的情况，同样一直读下去，知道遇到“*/”为止；剩下的情况则为除

6、运算符，进行输出。结朿这种情况。判断j

7、ata;usingSystem.Drawing;usingSystem・Linq;usingSystem・Text;usingSystem.Windows.Forms;namespaceWinForml{publicpartialclassForml:Form{intnum=0;//分类标记charch='';//当前读到的字符stringtoken=//存已读字符程序代码stringstr=“"；〃保存整个源文件publicForml()//构造惭数{InitializeComponent();}privatevoidForml_Load(objectsende

8、r,Evo