资源预览内容
第1页 / 共23页
第2页 / 共23页
第3页 / 共23页
第4页 / 共23页
第5页 / 共23页
第6页 / 共23页
第7页 / 共23页
第8页 / 共23页
第9页 / 共23页
第10页 / 共23页
亲,该文档总共23页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
词法分析一、实验目的设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。二、实验要求2.1 待分析的简单的词法(1)关键字:begin if then while do end(2)运算符和界符: = + - * / = = ; ( ) #(3)其他单词是标识符(ID)和整型常数(SUM) ,通过以下正规式定义:ID = letter (letter | digit)*NUM = digit digit*(4)空格有空白、制表符和换行符组成。空格一般用来分隔 ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。2.2 各种单词符号对应的种别码:表 2.1 各种单词符号对应的种别码单词符号 种别码 单词符号 种别码bgin 1 : 17If 2 := 18Then 3 21do 5 23lettet(letter|digit)*10 = 24dight dight* 11 = 25+ 13 ; 26 14 ( 27* 15 ) 28/ 16 # 02.3 词法分析程序的功能:输入:所给文法的源程序字符串。输出:二元组(syn,token 或 sum)构成的序列。其中:syn 为单词种别码;token 为存放的单词自身字符串;sum 为整型常数。例如:对源程序 begin x:=9: if x9 then x:=2*x+1/3; end #的源文件,经过词法分析后输出如下序列:(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)三、词法分析程序的算法思想:算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。3.1 主程序示意图:主程序示意图如图 3-1 所示。其中初始包括以下两个方面: 关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表) ,当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标识符。关键字表为一个字符串数组,其描述如下:Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;否是图 3-1(2)程序中需要用到的主要变量为 syn,token 和 sum置初值调用扫描子程序输出单词二元组输入串结束结束3.2 扫描子程序的算法思想:首先设置 3 个变量:token 用来存放构成单词符号的字符串;sum 用来整型单词;syn 用来存放单词符号的种别码。扫描子程序主要部分流程如图 3-2 所示。是 是否字母数字 其他运算符、 符号界符等符号否是图 3-2四、词法分析程序的 C 语言程序源代码:#include #include char prog80,token8,ch;int syn,p,m,n,sum;char *rwtab6=begin,if,then,while,do,end;scaner();变量初始化忽略空格是否文件结束? 返回拼数syn=1111返回对不同符号给出相应的 syn值报错拼字符串是否关键字?syn 为对应关键字的单词种别码syn=10main()p=0;printf(n please input a string(end with #):/n);doscanf(%c,&ch);progp+=ch;while(ch!=#);p=0;doscaner();switch(syn)case 11:printf( %-10d%5d )n,sum,syn);break;case -1:printf(you have input a wrong stringn);getch();exit(0);default: printf( %-10s%5d )n,token,syn);break;while(syn!=0);getch();scaner() sum=0;for(m=0;m=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=0)&(ch=0)&(ch: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 -: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;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; end # 后经词法分析输出如下序列:(begin 1)(x 10)(:17)(= 18)(9 11)(;26)(if 2) 如图 5-1 所示:图 5-1六、总结:词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。通过本试验的完成,更加加深了对词法分析原理的理解。 语法分析一、实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用 C 语言编制递归下降分析程序,并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下:=beginend:= ; :=:=ID:=:=+ | -:=* | /:=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 递归下降分析程序示意图 置初值调用 scaner 读下一个单词符号调用 lrparser结束是否begin?调用 scaner调用语句串分析程序是否 end?调用 scanersyn=0&kk=0?打印分析成功 出错处理调用 statement 函数是否 ;?调用 scaner调用 statement 函数出错处理(4)statement 语句分析程序流程如图 2-4、2-5、2-6 、2-7 所示。否否否 是图 2-4 statement 语句分析函数示意图 图 2-5 expression 表达式分析函数示意图是否 否是是否否是图 2-6 term 分析函数示意图否是图 2-7 factor 分析过程示意图三、语法分析程序的 C 语言程序源代码:是否标识符?调用 scaner是否:=?调用 scaner调用 expression 函数 出错处理调用 term 函数是否+ , -?调用 scaner调用 term 函数出错处理调用 factor 函数是否* , /?调用 scaner调用 factor 函数 出错处理是否标识符?是否整常数?是否(?调用 scaner调用 expression 函数是否)?调用 scaner 调用 scaner出错处理#include stdio.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();yucu();term();statement();lrparser();scaner();main()p=kk=0;printf(nplease input a string (end with #): n);do scanf(%c,&ch);progp+=ch;while(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1) scaner(); /*读下一个单词符号 */yucu(); /*调用 yucu()函数;*/if (syn=6) scaner();if (syn=0)&(kk=0)printf(success!n);else if(kk!=1) printf(the string 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(); /*读下一个单词符号*/exp
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号