软件构造实验内容

1、辅导教师 成绩 实验日期实验时间1实验名称 ：词法分析器的设计与实现2、实验目的（1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。（2）掌握词法分析程序的作用。3、实验要求（1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。（2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。（3）输出有词法错误的单词及所在行号。4、实验原理根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤（1）根据C语言各类单词的正规式，构造能识别各类单词的

2、状态转换图。（2）根据状态转换图，构造识别各类单词的词法分析器。6、文法及状态转换图7、程序流程图8、关键代码#include<stdio.h>#include<string.h>#include<iostream.h>#include<stdlib.h>char prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6="for","if","then","but","do",&qu

3、ot;end"void scaner() /*共分为三大块，分别是标示符、数字、符号，对应下面的 if else if 和 else */ for(n=0;n<8;n+) tokenn=NULL; ch=progp+; while(ch=' ') ch=progp; p+; if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z') /可能是标示符或者变量名 m=0;while(ch>='0'&

4、&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z') tokenm+=ch; ch=progp+; tokenm+='0' p-; syn=10; for(n=0;n<6;n+) /将识别出来的字符和已定义的标示符作比较， if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch>='0'&&ch

5、<='9') /数字 sum=0; while(ch>='0'&&ch<='9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11; if(sum>32767) syn=-1; else switch(ch) /其他字符 case'<':m=0;tokenm+=ch; ch=progp+; if(ch='>') syn=21; tokenm+=ch; else if(ch='=') syn=22; t

6、okenm+=ch; else syn=23; p-; break; case'>':m=0;tokenm+=ch; ch=progp+; if(ch='=') syn=24; tokenm+=ch; else syn=20; p-; break; case':':m=0;tokenm+=ch; ch=progp+; if(ch='=') syn=18; tokenm+=ch; else syn=17; p-; break; case'*':syn=13;token0=ch;break; case'/

7、':syn=14;token0=ch;break; case'+':syn=15;token0=ch;break; case'-':syn=16;token0=ch;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; case'#':syn=0;token0=ch

8、;break; case'n':syn=-2;break; default: syn=-1;break; int main() p=0; row=1; cout<<"Please input string:"<<endl; do cin.get(ch); progp+=ch; while(ch!='#'); p=0; do scaner(); switch(syn) case 11: cout<<"("<<syn<<","<<sum

9、<<")"<<endl; break; case -1: cout<<"Error in row "<<row<<"!"<<endl; break; case -2: row=row+;break; default: cout<<"("<<syn<<","<<token<<")"<<endl;break; while (syn!=0)

10、; system("pause");9、测试及结果（截图）10、心得通过这次实验的练习，使我加深对词法分析原理的理解，熟悉了构造词法分析程序的手工方式的相关原理。掌握了C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。以及掌握词法分析程序的作用。辅导教师 成绩 实验日期实验时间1实验名称 算符优先语法分析2、实验目的（1）掌握算符优先分析方法；（2）通过设计、编制、调试一个算术表达式的语法分析程序，加深对语法分析原理的理解。3、实验要求(1)实验内容： 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）等运算符。(2)实验要求：对已给的一个算术表达式，能够检查有无语法错误，并指定出错位置。写出算术表达式的符合分析方