【编译原理】程序段的单词识别.docVIP

实 验 报 告 实验项目列表 序号 实验项目名称 成绩 01 DFA的生成与字符串的识别 02 程序段的单词识别 03 04 05 06 07 08 09 10 11 12 13 14 15 16 总评成绩： 教员签字： 实验名称 程序段的单词识别 二、实验目的 1.掌握根据DFA构造词法分析程序的方法； 2.解决词法分析程序构造的相关问题。 三、实验内容和要求 给定一个小语言SIM，其字符集及单词定义如下： 字符集：字符集::字母|数字|界符 字母::=A|B|C|…|Z|a|b|c|…|z 数字::=0|1|2|…|9 界符::=+|-|=|:|;|,|’ 单词集：单词集::=保留字|标识符|整数|界符 保留字::=var|begin|end|str|integer 标识符::=字母|标识符数字|标识符字母 整数::=数字|整数数字 字符串常数::=’除单引号’外的任意字符集中的字符’ 单词类别可以用整数表示，如下表1： 表1单词类别 单词 var begin end str integer 界符 标识符 整数 字符串常数 类别 1 2 3 4 5 6 7 8 9 要求： (1)输入输出 输入：SIM语言程序段 输出：SIM语言程序段的单词序列。 (2)具体功能 根据识别SIM程序段的DFA手工编写一个识别SIM语言单词的程序，运行该程序即可识别SIM语言程序段的所有单词。程序的具体功能如下： 1)输入一个SIM语言的程序段 2)对SIM语言程序段进行扫描，根据程序段的字符进行单词的拼写和识别，直到识别出一个单词，给出该单词的二元式。 3)重复2)，依次识别SIM程序段的每个单词，直到程序段扫描完毕，程序结束。 4)数据结构 这个程序中涉及的数据结构只有单词的二元式。 四、实验环境 1．硬件环境：PC机 2．软件环境：Windows操作系统，VC++集成开发环境 五、算法设计思想 六、主要问题与解决方法 七、实验结果 以下是程序的用户运行界面截图： 八、体会、质疑、建议 九、源代码 #includestdio.h #includefstream #includeiostream #includevector #includestring #includewindows.h #includeiterator #includealgorithm using namespace std; typedef struct s//DFA的结构体 { char A; char B; char C; }node; struct token//单词序列的结构体 { string type; int code; }; void gotoxy(int x,int y){//光标转移函数 COORD coord; coord.X=x; coord.Y=y; SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord ); } char def(char c)//判断读入的单个字符的类型 { char num[]=0123456789; char ch[]= abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ; char sym[]=+-=:;,; vectorchar vecnum(num,num+strlen(num)); vectorchar vecch(ch,ch+strlen(ch)); vectorchar vecsym(sym,sym+strlen(sym)); if(find(vecnum.begin(),vecnum.end(),c)!=vecnum.end()) { return d; } else if(find(vecch.begin(),vecch.end(),c)!=vecch.end()) { return c; } else if(find(vecsym.begin(),vecsym.end(),c)!=vecsym.end()) { return k; } else return 0; } void InputDFA(vectornode DFA) { int cnt=0; char endget; node t; cout请输入DFA,字符间用空格分隔:\n; do { cint.A; cint.B; cint.C; DFA.pus