《最新2一个简单语言的词法分析器.docx》由会员分享，可在线阅读，更多相关《最新2一个简单语言的词法分析器.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品资料2一个简单语言的词法分析器.辽宁师范大学计算机与信息技术学院综合性实验报告课程名称： 编译原理 实验题目： 一个简单语言的词法分析器 学生姓名： 专业： 计算机科学与技术 学号： 实验日期： 【实验目的】 1. 理解正规式和有限自动机的作用；进一步理解自动机理论。2. 用状态图和状态矩阵表示有限自动机； 3. 以程序实现有限自动机的运行过程； 4. 掌握正规式转换成自动机的技术及有穷自动机实现的方法。 【实验内容】 利用正规表达式和自动机手段，设计各类单词的自动机表示及组合自动机表示，生成并调试程序，实现词法分析。 【实验要求】 1. 待分析的简单的词法（1）关键字： begin if
2、 then while do end所有的关键字都是小写。（2）运算符和界符： = + - * / = = = ; ( ) #（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2. 各种单词符号对应的种别码：3. 词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码； token为存放的单词
3、自身字符串； sum为整型常数。例：对源程序begin x := 9; if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,:)(2,if)(10,x)(23,)(11,9)(3,then)(10,x)(18,:=)(11,2)(15,*)(10,x)(13,+)(11,1)(16,/)(11,3)(26,;)(6,end)（0，#）【实验过程】程序思路：首先定义关键字数组，把题目设置的关键字存入；读入源程序，对其进行词法分析；从input串中一个字符一个字符的赋值给ch，并对其进行分析：
4、当为空格符时跳过；为字母时将其存入token数组；继续判断它的下一个字符，若为字符或数字则存入token数组，直至出现空格符；当为数字时，存入token数组，并判断其下一字符；当为字符“+”、“-”、“/”、“；”、“（”、“）”、“#”时，则直接对应的种别码；然而当碰到字符“：”“”时，则需要判断它的下一字符是否为“=”“”，因为有可能是“：=”“”“=”。程序代码如下：#include#include#includechar *keyword6=begin,if,then,while,do,end;/关键字char input80;/输入串char token8;/单词自身字符串char
5、ch;int syn;/单词种别码int sum=0;/整型常数int p;/input下标int m=0;/token下标int n,i;void automata()/自动机for(i=0; i=a & ch=A & ch=0 & ch=a & ch=A & ch=Z) )tokenm+ = ch;ch = inputp+;/识别出一个标识符tokenm+=0;p-;/回退一位syn=10;/单纯的标识符（自定义的）for(i=0; i=0 & ch=0 & ch=9 )sum=sum*10+ch-0;ch=inputp+;/读取下一个字符p-;/回退一下syn=11;/11标识数值类型/
6、符号else switch(ch)/其他字符case#:syn=0; token0=ch; break;case+:syn=13; token0=ch; break;case-:syn=14; token0=ch; break;case*:syn=15; token0=ch; break;case/:syn=16; token0=ch; break;case:m=0;tokenm+=ch;/读取下一个字符ch=inputp+;if(ch=)syn=18;/:=tokenm+=ch;/读取下一个字符elsesyn=17;/:p-;break;case )syn=21;/ tokenm+=ch;/
7、读取下一个字符else if(ch=)syn=22;/ =tokenm+=ch;/读取下一个字符 elsesyn=20;/ :m=0; tokenm+=ch;/读取下一个字符ch=inputp+;if(ch=)syn=24;/ =tokenm+=ch;/读取下一个字符elsesyn=23;/ p-;break;case=:syn=25; token0=ch; break;case;:syn=26; token0=ch; break;case(:syn=27; token0=ch; break;case):syn=28; token0=ch; break;casen: break;default: break;void main()coutPlease input string:endl;cin.getline(input,80);p=0;doautomata();/自动机if(syn=11)cout(syn,sum)endl;/常数else cout(syn,token)endl; /符号while(syn!=0);/#运行结果截屏：【实验结果分析】