《编译原理词法分析和语法分析报告+代码(c语言版)》由会员分享，可在线阅读，更多相关《编译原理词法分析和语法分析报告+代码(c语言版)（17页珍藏版）》请在金锄头文库上搜索。
1、 编译原理实验报告系 别： 计算机科学系 专 业： 计算机科学与技术 学 号： 20091080605007 姓 名： 李周平 指导教师： 张莉 分数： 词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1 待分析的简单的词法（1）关键字：begin if then while do end所有的关键字都是小写。（2）运算符和界符： = + - * / = = ; ( ) #（3）其他单词是标识符（ID）和整型常数（SUM） ，通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*（4）空
2、格有空白、制表符和换行符组成。空格一般用来分隔 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 为单词种别码；tok
3、en 为存放的单词自身字符串；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 所示。其中初始包括以下两个方面： 关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表） ，
4、当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;否是图 3-1（2）程序中需要用到的主要变量为 syn,token 和 sum3.2 扫描子程序的算法思想：首先设置 3 个变量：token 用来存放构成单词符号的字符串；sum 用来整型单词；syn 用来存放单词符号的种别码。扫描子程序主要部分流程如图 3-2 所示。是 是置初值调用扫描子程序输出单词二元组输入串结束结束变量初始化忽略空格是否文
5、件结束？ 返回否字母数字 其他运算符、 符号界符等符号否是图 3-2四、词法分析程序的 C 语言程序源代码：#include #include#include#include char prog80;/程序输入的大小char token8;/把连续的几个字母看成一个单词放在 token 数组中char ch;/输入的字符int syn;int p;int m;int n;int sum;char *rwtab6=begin,if,then,while,do,end;/程序会出现的关键字/函数的声明void scaner();void main()p=0;printf( please input
6、 a string(end with #):n);/程序的输入doscanf(%c,拼数syn=1111返回对不同符号给出相应的 syn值报错拼字符串是否关键字？syn 为对应关键字的单词种别码syn=10 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);getchar();exit(0);default: printf( %-10s%5d )n,toke
7、n,syn);break;while(syn!=0);getchar();void scaner() sum=0;for(m=0;m=a)|(ch=A)while(ch=a)|(ch=A)tokenm+=ch;ch=progp+;p-;/字符数组向后移一位syn=10;for(n=0;n=0)&(ch=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=
8、+) 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 =: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
9、=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 # 后经词法分析输出如下序
10、列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2) 如图 5-1 所示：图 5-1六、总结：词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成，更加加深了对词法分析原理的理解。 语法分析一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用 C 语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下：=beginend：= ； ：=：=ID
11、：=：=+ | -：=* | /：=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 所示。置初值调用 scaner 读下一个单词符号调用 lrparser结束图 2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图 2-2 所示。（3）语句串分析过程示意图如图 2-3
12、 所示。否是否是 否是否图 2-3 语句串分析示意图是 图 2-2 递归下降分析程序示意图 （4）statement 语句分析程序流程如图 2-4、2-5、2-6 、2-7 所示。否否否 是是否begin?调用 scaner调用语句串分析程序是否 end?调用 scanersyn=0&kk=0?打印分析成功 出错处理调用 statement 函数是否 ；?调用 scaner调用 statement 函数出错处理是否标识符?调用 scaner是否：=?调用 scaner调用 expression 函数 出错处理调用 term 函数是否+ , -?调用 scaner调用 term 函数出错处理图
13、2-4 statement 语句分析函数示意图 图 2-5 expression 表达式分析函数示意图是否 否是是否否是图 2-6 term 分析函数示意图否是图 2-7 factor 分析过程示意图三、 语法分析程序的 C 语言程序源代码：#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();/表达式judgue();/判断语句、下一条语句term();/项
14、statement();/赋值语句lrparser();/判断、输出函数scaner();/读下一个字符调用 factor 函数是否* , /?调用 scaner调用 factor 函数 出错处理是否标识符?是否整常数?是否（?调用 scaner调用 expression 函数是否）?调用 scaner 调用 scaner出错处理void main()p=kk=0;printf(nplease input a string (end with #): n);do scanf(%c,progp+=ch;while(ch!=#);p=0;scaner();/读下一个字符lrparser();/判断、输出函数/getchar();lrparser()if(syn=1) scaner(); /读下一个单词符号judgue(); if (s
