词法分析实验报告(实验一)

《词法分析实验报告(实验一)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理词法分析实验报告软工082班兰洁200831104044一、实验内容二、实验目的三、实验预期四、程序规定五、实验原理l程序流程图l判别浮点功能扩展流程图l状态转换图六、程序代码与浮点判别功能扩展七、测试用例l扩展功能测试用例；l普通功能测试用例八、输出结果九、实验心得一、实验内容：词法分析：1、识别简单语言的单词符号；2、识别关键字、标识符、数字、运算符等。并扩展浮点识别功能。二、实验目的调试词法分析程序，加深对词法分析原理的理解，掌握编写简单词法分析程序的一般步骤。三、实验预期结果：经过调试源代码程序，程序能够成功运行编译，对输入的简单字符串，能够别关键字、标识符、数字、运算

2、符等，并且给出单词符号的对应编码。四、程序规定：1、关键字："function","if","then","while","do","endfunc"；2、算术运算符：”+”,”-”,”*”,”/”,”=”；3、关系运算符："<"">""<="">=""==""!="；4、界符："("")"";""#"；5、标识符规定以字母开头,字母均为小写；6、空格和换行符跳过；7、单词对应编码：单词符号对应编码单词符号对应编码单词符号对应编码function1>23==25if2<20!=29then3+13;26while4-14(27do5*15)28endfunc6/16<>21标识符10>

3、=24其他-1数字11<=22浮点数80#0=18一、实验原理：输入串--------------------〉词法分析程序————————〉单词符号串输入：字符串以#结束。输出：单词的二元组(syn，token/sum)程序流程图分析浮点数功能扩展部分流程图：shuzi()函数状态转换图六、程序代码：备注：红色字体部分为程序功能的功能扩展，使程序能够分析浮点数！我把浮点数的syn设置为80！/*词法分析源代码*/#include#includescaner();charprog[80],token[8];charch;intsyn,p,m,n,s

4、um;char*rwtab[6]={"function","if","then","while","do","endfunc"};inti=0,k,c,sumint,f;charfenshu[80],sum1[80];doublesumf=0,fudian;intshuzi(){if(ch>='0'&&ch<='9')syn=80;elsesyn=-2;returnsyn;}main(){p=0;printf("pleaseinputstring:");do{scanf("%c",&ch);prog[++p]=ch;}while(ch!='#');p=0;do{scaner()

5、;switch(syn){case11:printf("(%d,%d)",syn,sum);break;case-1:printf("error");break;case80:printf("(%d,%f)",syn,fudian);break;default:printf("(%d,%s)",syn,token);}}while(syn!=0);}scaner(){for(n=0;n<8;n++)token[n]=NULL;//if(1+2!=3)ch=prog[++p];while(ch==''

6、

7、ch=='')ch=prog[++p];//跳过空格if(ch>

8、='a'&&ch<='z'){m=0;while(ch>='a'&&ch<='z'

9、

10、ch>='0'&&ch<='9'){token[m++]=ch;//token[0]=f,m=1ch=prog[++p];}token[m]='';ch=prog[--p];syn=10;for(n=0;n<6;n++){if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}}elseif(ch>='0'&&ch<='9'){c=p;k=0;do{sum1[k]=ch;ch=prog[++c];//ch取后一个数字k++;shuzi();//这个函数用来分析浮

11、点数的整数部分是否已经输入到数组里f=syn;}while(f==80)if(ch=='.'){for(n=0;n=0;k--){sumf=