c语言词法分析、语法分析

1、 15/15c语言词法分析、语法分析 词法分析 一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1 待分析的简单的词法（1）关键字：begin if then while do end所有的关键字都是小写。（2）运算符和界符： = + - * / 21do59 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)三、词法分析程序的算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字

2、符的种类，拼出相应的单词符号。3.1 主程序示意图：主程序示意图如图3-1所示。其中初始包括以下两个方面： 关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;否是图3-1（2）程序中需要用到的主要变量为syn,token和sum3.2 扫描子程序的算法思想：首先设置3个变量：token用来存放构成单词符号的字符

3、串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。是 是否字母数字 其他运算符、 符号界符等符号否是图 3-2四、词法分析程序的C语 言程序源代码： #include =0)ch=progp+;p-;syn=11;else switch(ch) case :tokenm+=ch;ch=progp+;if(ch=) syn=24;tokenm+=ch;else syn=23;p-;break;case +: tokenm+=ch;ch=progp+;if(ch=+) syn=17;tokenm+=ch;else syn=13;p-;break;case

4、 -:tokenm+=ch;ch=progp+;if(ch=-) syn=29;tokenm+=ch;else syn=14;p-;break;case !:ch=progp+;if(ch=) syn=21;tokenm+=ch;else syn=31;p-;break;case =:tokenm+=ch;ch=progp+;if(ch=) syn=25;tokenm+=ch;else syn=18;p-;break;case *: syn=15;tokenm+=ch;break;case /: syn=16;tokenm+=ch;break;case (: syn=27;tokenm+=ch

5、;break;case ): syn=28;tokenm+=ch;break;case : syn=5; tokenm+=ch;break;case : syn=6;tokenm+=ch;break;case ;: syn=26;tokenm+=ch;break;case : syn=30;tokenm+=ch;break;case #: syn=0;tokenm+=ch;break;case :syn=17;tokenm+=ch;break;default: syn=-1;break;tokenm+=0;五、结果分析：输入begin x:=9: if x9 then x:=2*x+1/3;

6、end # 后经词法分析输出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2) 如图5-1所示：图5-1六、总结：词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成，更加加深了对词法分析原理的理解。语法分析一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的BNF表示如下：end：=；：=：=I

7、D：=：=+ | -：=* | /：=ID | NUM | （）2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如：输入 begin a:=9; x:=2*3; b:=a+x end #输出 success！输入 x:=a+b*c end #输出 error2.3 语法分析程序的酸法思想（1）主程序示意图如图2-1所示。图2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图2-2所示。（3）语句串分析过程示意图如图2-3所示。否是否是否是否图2-3 语句串分析示意图是图2-2 递归下降分析程序示意图（

8、4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。否否否是图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图是否否是是否否是图 2-6 term分析函数示意图否是图2-7 factor分析过程示意图三、语法分析程序的C语言程序源代码：#include std io.h #include string.hchar prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;int kk;factor();expression();

9、yucu();term();statement();lrparser();scaner();main()p=kk=0;printf(nplease input a string (end with #): n);do scanf(%c,progp+=ch;while(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1)scaner(); /*读下一个单词符号*/yucu(); /*调用yucu()函数；*/if (syn=6) scaner();if (syn=0)else if(kk!=1) printf(the string

10、havent got a end!n);kk=1;else printf(havent got a begin!n);kk=1;return;yucu()statement(); /*调用函数statement();*/while(syn=26)scaner(); /*读下一个单词符号*/if(syn!=6)statement(); /*调用函数statement();*/return;statement() if(syn=10)scaner(); /*读下一个单词符号*/if(syn=18) scaner(); /*读下一个单词符号*/expression(); /*调用函数statemen

11、t();*/else printf(the sing := is wrong!n);kk=1;else printf(wrong sentence!n);kk=1;return;expression() term();while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/term(); /*调用函数term();*/return;term() factor();while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/factor(); /*调用函数factor(); */return;factor() if(syn=10)|

12、(syn=11) scaner();else if(syn=27) scaner(); /*读下一个单词符号*/expression(); /*调用函数statement();*/if(syn=28)scaner(); /*读下一个单词符号*/else printf(the error on (n);kk=1;else printf(the expression error!n);kk=1;return;scaner() sum=0;for(m=0;m=0)ch=progp+;p-;syn=11;else switch(ch) case ) syn=21;else if(ch=) syn=22

13、;else syn=20;p-;break;c ase :m=0; ch=progp+;if(ch=) syn=24;else syn=23;p-;break;case :m=0;ch=progp+;if(ch=) syn=18;else syn=17;p-;break;case +: syn=13; break;case -: syn=14; break;case *: syn=15;break;case /: syn=16;break;case (: syn=27;break;case ): syn=28;break;case =: syn=25;break;case ;: syn=26;

14、break;case #: syn=0;break;default: syn=-1;break;四、结果分析：输入 begin a:=9; x:=2*3; b:=a+x end # 后输出success！ 如图4-1所示：图4-1输入 x:=a+b*c end # 后输出 error 如图4-2所示：图4-2五、总结：通过本次试验，了解了语法分析的运行过程，主程序大致流程为：“置初值”?调用scaner函数读下一个单词符号?调用IrParse?结束。递归下降分析的大致流程为：“先判断是否为begin”?不是则“出错处理”，若是则“调用scaner函数”?调用语句串分析函数?“判断是否为end”

15、?不是则“出错处理”，若是则调用scaner函数?“判断syn=0char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum,q;int kk;struct char result18;char ag118;char op18;char ag218; quad20;char *factor();char *expression();int yucu();char *term();int statement();int lrparser();char *newtemp();scaner();emit(char *result,char *a

16、g1,char *op,char *ag2);main() int j;q=p=kk=0;printf(nplease input a string (end with #): );do scanf(%c,progp+=ch;while(ch!=#);p=0;scaner();lrparser();if(q19)printf( to long sentense!n);else for (j=0;jq;j+)printf( %s = %s %s %s nn,quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);getch();int lrparser()

17、int schain=0;kk=0;if (syn=1) scaner();schain=yucu();if(syn=6) scaner();if(syn=0)else if(kk!=1)printf(short of end !n);kk=1;getch();exit(0);else printf(short of begin !n);kk=1;getch();exit(0);return (schain);int yucu() int schain=0;schain=statement();while(syn=26) scaner();schain=statement();return (

18、schain);int statement() char tt8,eplace8;int schain=0;if (syn=10) strcpy(tt,token);scaner();if(syn=18) scaner();strcpy(eplace,expression();emit(tt,eplace,);schain=0;else printf(short of sign := !n);kk=1; getch();exit(0);return (schain);char *expression() char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(1

19、2);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,term();while(syn=13)|(syn=14) if (syn=13)strcpy(tt,+);else strcpy(tt,-);scaner();strcpy(ep2,term();strcpy(tp,newtemp();emit(tp,eplace,tt,ep2);strcpy(eplace,tp);return (eplace);char *term() char *tp,*ep2,*eplace,*

20、tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,factor();while(syn=15)|(syn=16) if (syn=15)strcpy(tt,*);else strcpy(tt,/);scaner();strcpy(ep2,factor();strcpy(tp,newtemp();emit(tp,eplace,tt,ep2);strcpy(eplace,tp);return (eplace);char *factor() char *fplace;fplace=(char *)malloc(12);strcpy(fplace,);if(syn=10) strcpy(fplace,token);scaner();else if(syn=11) itoa(sum,fplace,10);scaner();else if(syn=27) scaner();fplace=expression();if(syn=28) scaner();else printf(error on ) !n);kk=1;getch();exit(0);el