词法分析程序设计 编译原理 C++ C#.docxVIP

Xxx大学词法分析程序设计 实验课程： 编译原理 年 级： 2014级 专 业： 计算机科学与技术 班 级： 2班 学 号： 姓 名： 指导教师： 目录一．实验描述2二．实验目的3三．实验任务3四．实验原理3五．代码实现4六．总结14七．致谢词15实验描述运行环境：vc++2008对某特定语言A ，构造其词法规则。该语言的单词符号包括：1．该程序能识别的单词符号及类别说明表单词类别PROGRAM0NOT1BEGIN2IF3END 4THEN5VAR6ELSE7INT8WHILE9AND10DO11OR 12标识符13常数14+15-16(17)18,19;20=212223*24**25=26=27!=282．状态转换图3．程序流程词法分析作成一个子程序，由另一个主程序调用，每次调用返回一个单词对应的二元组，输出标识符表、常数表由主程序来完成。实验目的实验任务通过动手实践，使学生对构造编译系统的基本理论、编译程序的基本结构有更为深入的理解和掌握；使学生掌握编译程序设计的基本方法和步骤；能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。编制程序实现要求的功能，并能完成对测试样例程序的分析。实验原理char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符char sign[50][10],constant[50][10];//存储标识符和常量定义了一个Analyzer类class Analyzer{public:Analyzer();//构造函数 ~Analyzer();//析构函数intIsLetter(char ch); //判断是否是字母，是则返回 1，否则返回 0。intIsDigit(char ch); //判断是否为数字，是则返回 1，否则返回 0。void GetChar(char *ch); //将下一个输入字符读到ch中。void GetBC(char *ch); //检查ch中的字符是否为空白，若是，则调用GetChar直至ch进入一个非空白字符。void Concat(char *strTaken, char *ch); //将ch中的字符连接到strToken之后。int Reserve(char *strTaken); //对strTaken中的字符串查找保留字表，若是一个保留字返回它的数码，否则返回0。void Retract(char *ch) ; //将搜索指针器回调一个字符位置，将ch置为空白字符。void input();//向存放输入结果的字符数组输入一句语句。void display();//输出一些程序结束字符显示样式intanalyzerSubFun();//词法分析器子程序，为了实现词法分析的主要功能。代码实现#includestdafx.h#includestdio.h#includestring.h#includeiostreamusingnamespace std;char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符char sign[50][10],constant[50][10];//存储标识符和常量//int Words[500][10];char ch;//当前读入字符int sr,to=0;//数组str, strtaken 的指针int st=0,dcount=0;int id=0;staticint line=1;int h,l;typedefstruct Words /*放置二元组*/{int num;char letters[20];}DS; DS Words[500]; typedefstruct words{char word[20];int type;}WORDS;WORDS words[]={ {program,0}, {not,1}, {begin,2}, {end,3}, {if,4}, {then,5}, {var,6}, {else,7}, {int,8}, {while,9}, {and,10}, {do,11}, {or,12}, {+,15}, {-,16}, {(,17}, {),18}, {,,19}, {;,20}, {=,