实验一词法分析程序实现.doc

发布时间：2022-06-13 发布人：admin 分类：说明书资料大小：0.15M 资料格式：doc 举报版权申诉

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第1页.png

第1页 / 共6页

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第2页.png

第2页 / 共6页

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第3页.png

第3页 / 共6页

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第4页.png

第4页 / 共6页

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第5页.png

第5页 / 共6页

6e13b115-0481-488e-b611-9330fdc6bc74.doc.pdf-第6页.png

第6页 / 共6页

文本预览

实验一词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验内容选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如 1.5E+2－100。输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。三、实现方法与环境 1、首先设计识别各类单词的状态转换图。描述无符号常数的确定、最小化状态转换图如图 1 所示。其中编号 0，1，2，…，6 代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、< 整指数>及<余留整指数>， 1，2 和 6 为终态，分别代表整数、小数和科学计数的识别结束状态。图 1 文法 G[<无符号数>]的状态转换图其中编号 0，1，2，…，6 代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、 <小数部分>、<指数部分>、<整指数>及<余留整指数>， 1，2 和 6 为终态，分别代表整数、小数和科学计数的识别结束状态。四、参考资料实现无符号数识别的参考方法：将设计的状态转换图直接转化为一张程序流程图，并在外层再增加一个以 EOF 为循环终止条件的 while 循环，即形成能连续识别各类单词的词法分析程序。各类单词的编码建议如表 1。表 1 单词的内部编码单词符号无符号数 + － * / ( ) 五、流程图类别码（CLASS） 1 2 3 4 5 6 7 单词值（VALUE）数字值无值无值无值无值无值无值

Saomiao 子程序流程图：变量初始化运算符数字其他符号出错 syn=-1 对不同符号给出相应的 syn 值主程序流程：无符号数 syn=1 返回输入待测字符串调用扫描子程序输出单词二元组结束

六、源代码 #include #include #include #include #include char pr[80],shib[8],ch; //数组 pr 存放待测的字符串，数组 shib 存放已识别字符 int s,p,m,n; //s 为字符的类型码，p 为数组 pr 的指针，m 为数组 shib 的指针 saomiao()//扫描子程序 { m=0; ch=pr[p++]; if((ch>='0')&&(ch<='9')) //识别无符号数 { while((ch>='0')&&(ch<='9')) { shib[m++]=ch; ch=pr[p++]; if(ch=='.') { //遇到小数情况 shib[m++]=ch; ch=pr[p++]; while((ch>='0')&&(ch<='9')) { shib[m++]=ch; ch=pr[p++];} } if(ch=='E') { //遇到科学计数情况 shib[m++]=ch; ch=pr[p++]; if(ch=='+'||ch=='-') { shib[m++]=ch; ch=pr[p++]; while((ch>='0')&&(ch<='9')) shib[m++]=ch; ch=pr[p++]; { } } }

} p--; s=1; } else switch(ch) { //识别运算符号 case '+': s=2; shib[m++]=ch; break; case '-': s=3; shib[m++]=ch; break; case '*': s=4; shib[m++]=ch; break; case '/': s=5; shib[m++]=ch; break; case '(': s=6; shib[m++]=ch; break; case ')': s=7; shib[m++]=ch; break; case '\n': s=0; shib[m++]=ch; break; default: s=-1; break; } shib[m++]='\0'; //主函数 } main() {p=0; printf("\n 请输入字符串:\n"); do{ //输入待测字符串并放在数组 pr 中 scanf("%c",&ch); pr[p++]=ch; }while(ch!='\n'); p=0; do{ saomiao(); switch(s) //调用 saomiao 函数 //不同情况的输出

{case 1:printf("(%s%5d )\n",shib,s); break; case -1:printf("输入了一个错误字符\n"); getch(); exit(0); case 0: break; default: printf("( %s%5d )\n",shib,s); break; } }while(s!=0); getch(); }

出错时间编号 1 实验一第 1 课时 2 实验一第 2 课时 3 实验一第 2 课时出错代码错误提示出错原因分析修改方法修改结果 exit(0); error C2065: 'exit' undeclared identifier : exit() 包含在 winsock.h 库函数中 else switch(ch) error C2181: illegal else without matching if If 语句中丢了最后一个大括号 if(ch='+'||ch='-') error C2106: '=' : left operand be l-value must 将赋值与内容判断弄混消除了 1 个错误消除了 3 个错误消除了 1 个错误在程序开头添加 #include 在 If 语句的最后添加一个大括号将原语句改为 if(ch=='+'|| ch=='-')

分享到：

赞收藏

资料库

实验一词法分析程序实现.doc

相关推荐

课程资源

热门标签

最新资料