编译原理课程设计词法分析(有代码)

《编译原理》课程实验报告题目词法分析专业计算机科学与技术班级2013级计双班学号2013708033姓名刘畅指导老师郑瑶石河子大学信息学院计算机系2014 年11 月20 日一. 实验序号：《编译原理》词法分析实验二. 实验题目：词法分析三. 实验日期： 2014年11月20日四. 实验环境（操作系统，开发语言）操作系统：Windows开发语言：C五. 实验要求1)将标识符的词法改为“以大写字母或小写字母开头或下划线开头，后面可以跟大写字母或小写字母或数字或下划线”。

2)将<条件>中的表示相等关系的单词“=”改为“= =”；增加用于识别自增、自减、关系运算符、逻辑运算符及逗号运算符的相关语句。

3)将原来无小数的数改为可以识别整数和小数的数。

4)增加识别字符常量和字符串常量的识别。

5)或按C语言要求编写一个完整的用于识别C语言中各类单词的词法分析程序。

六. 实验步骤1)用PL/0语言编写测试用例源程序。

用C语言编写词法分析程序。

2)运行词法分析程序，读入PL/0语言的测试用例源程序，进行词法分析。

3)设立断点，单步运行词法分析程序，依次单个输出单词。

分析和理解词法分析程序，解释词法分析程序中的数据和变量变化的原因和输出结果。

4)根据上述“实验要求”修改词法分析程序，同时也应修改PL/0语言测试用例源程序中的相应的单词。

5)运行修改后的词法分析程序，读入修改后的PL/0语言测试用例源程序，进行词法分析。

七. 实验结果（测试用例源程序，运行结果截图）测试用例源程序：const c1=5.61,c2=20,c3='S',c4="abc";var num1,num2,count,sum1,sum2;procedure func1;var y1,y2;beginy1:=1;y2:=x2end;beginnum1:=c1;if num1>0&&num2!=5 then sum1=0;if num1<=0||num2>0 then sum1=sum1+1;count:=1;while x1!=x2 dox1++;num2:=c2;if num2==10 thensum2=num2--;else if num2>10 thennum2=num2-1;else thennum2=num2+1;call func1End运行结果截图：八. 实验体会（词法分析程序修改的地方，解决问题的方法、心得体会等）1.将标识符的词法改为“以大写字母或小写字母开头，后面可以跟大写字母或小写字母或数字或下划线”。

其主要代码如下：if(cACharacter>='a'&&cACharacter<='z'||cACharacter>='A'&& cACharacter<='Z') //如果当前字符是小写的字母{//标识符或保留字以a..z开头nAWordIndex=0;//单词的第一个字符do{if(nAWordIndex<MAX_LENGTH_OF_A_WORD)szAWord[nAWordIndex++]=cACharacter;//把当前字符放进单词数组里,单词数组下标加一cACharacter=GetACharacterFromFile();//从文件中再读取一个字符}while((cACharacter>='a' && cACharacter<='z' || cACharacter>='0' && cACharacter<='9' || cACharacter>='A' && cACharacter<='Z' || cACharacter=='_') && cACharacter!=EOF);其中在if语句中增加了以大写字母开头的判断语句，在while中增加了可以跟大写字母或小写字母或数字或下划线。

2.将<条件>中的表示相等关系的单词“=”改为“= =”；增加用于识别自增、自减、关系运算符、逻辑运算符及逗号运算符的相关语句。

if(cACharacter=='='){cACharacter=GetACharacterFromFile();//取下一个符号if(cACharacter=='=')//如果下一个符号是'='{//则单词是相等符号"=="g_Words[g_nWordsIndex].eType=EQL;//单词类型为单词类型枚举值EQLstrcpy(g_Words[g_nWordsIndex].szName,"==");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}else{//单词仅是'='g_Words[g_nWordsIndex].eType=ASSIGN;//单词类型为单词类型枚举值ASSIGNstrcpy(g_Words[g_nWordsIndex].szName,"=");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一return OK;}}elseif(cACharacter=='!')//检测是'!='{cACharacter=GetACharacterFromFile();//再取一个符号if(cACharacter=='='){//单词是"！="g_Words[g_nWordsIndex].eType=NEQL;//单词类型为单词类型枚举值NEQLstrcpy(g_Words[g_nWordsIndex].szName,"!=");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}return OK;}elseif(cACharacter=='&') //检测是逻辑与&&{cACharacter=GetACharacterFromFile();//再取一个符号if(cACharacter=='&'){g_Words[g_nWordsIndex].eType=AND;//单词类型为单词类型枚举值ANDstrcpy(g_Words[g_nWordsIndex].szName,"&&");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}return OK;}elseif(cACharacter=='|') //检测是逻辑与||{cACharacter=GetACharacterFromFile();//再取一个符号if(cACharacter=='|'){g_Words[g_nWordsIndex].eType=OR;//单词类型为单词类型枚举值ORstrcpy(g_Words[g_nWordsIndex].szName,"||");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}return OK;}elseif(cACharacter=='+'){cACharacter=GetACharacterFromFile();//取下一个符号if(cACharacter=='+')//如果下一个符号是'+'{//则单词是相等符号"++"g_Words[g_nWordsIndex].eType=INC;//单词类型为单词类型枚举值INCstrcpy(g_Words[g_nWordsIndex].szName,"++");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}else{//单词仅是'+'g_Words[g_nWordsIndex].eType=PLUS;//单词类型为单词类型枚举值PLUSstrcpy(g_Words[g_nWordsIndex].szName,"+");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一return OK;}}elseif(cACharacter=='-'){cACharacter=GetACharacterFromFile();//取下一个符号if(cACharacter=='-')//如果下一个符号是'-'{//则单词是相等符号"--"g_Words[g_nWordsIndex].eType=DEC;//单词类型为单词类型枚举值DECstrcpy(g_Words[g_nWordsIndex].szName,"--");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}else{//单词仅是'-'g_Words[g_nWordsIndex].eType=MINUS;//单词类型为单词类型枚举值MINUSstrcpy(g_Words[g_nWordsIndex].szName,"-");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;//在源代码文件中单词所在的行数g_nWordsIndex++;//识别出的单词个数加一return OK;}}elseif(cACharacter==',')//检测是逗号运算符{g_Words[g_nWordsIndex].eType=COMMA;//单词类型为单词类型枚举值COMMAstrcpy(g_Words[g_nWordsIndex].szName,",");//识别出的单词放进单词队列g_Words中g_Words[g_nWordsIndex].nLineNo=g_nLineNo;g_nWordsIndex++;//识别出的单词个数加一cACharacter=GetACharacterFromFile();//再取一个符号,为下一步准备return OK;}其代码主要是按照前面的“<=”修改，并在WORD_TYPE_ENUM中增加了相应的单词类型枚举值，并改变了输出。