编译原理实验三实验报告.doc

《编译原理实验三实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告第1页专业____软件工程________班级____2_____姓名_71李飞强77欧艺欣81吴文浩89张泰鑫__组别:第四组实验日期：2014年3月26日报告退发(订正、重做)课程编译原理实验名称递归下降的预测分析一、实验目的1.学会用语法图来形式化地描述一门简单的语言；2.掌握递归下降的预测分析；3.掌握词法分析。二、实验环境VisualStudio或GCC或Eclipse三、实验内容、步骤和结果分析实验内容：请基于递归下降的分析方法(教材P55页)，编写一个“语法图.doc”所对应语言的语法分析器。该语法分析器能读入一个源代码文件（

2、如“test.c”文件所示），并判断其中的源代码是否符合“语法图.doc”的规定。如果符合，打印出Yes；如果不符合，打印出No。（所用编程语言不限）C语言版:#include#include#include#defineMaxIdLen20//标志符的最大长度#defineKeyWordsCount5//该语言拥有的关键字个数#defineBoolValueCount2//bool类型可能取值的个数#defineSymTypeCount17//symType个数enumSymType//枚

3、举{OR,//或AND,//与LP,//左括号RP,//右括号ID,//标志符ASSIGN,//赋值LB,//左大括号RB,//右大括号COMMA,//逗号SEMICOLON,//分号UNDEFINED,//未定义BOOLVALUE,//bool类型的值IF,//ifELSE,//elseWHILE,//whilePRINTF,//printfBOOL,//bool};enumboolValue{TRUE，FALSE,};//关键字staticchar*keywords[KeyWordsCount]={"if","else","while","pr

4、intf","bool",};//关键字对应类别staticintkeyType[KeyWordsCount]={IF,ELSE,WHILE,PRINTF,BOOL,};//staticchar*boolvalue[BoolValueCount]={"true","false"，};staticintboolValueType[BoolValueCount]={TRUE,FALSE,};charch='';//当前字符charid[MaxIdLen+1];//当前符号串inttoken;//当前记号(的类型)intvalue;//当前记号的值FIL

5、E*fp;//用来打开要识别的源代码文件intlineNum=1;//要识别的代码行数boolisPass=false;//判断识别的代码是否全部合法voidgetToken();voidprogram();voidprogram();voidstatement();voiddefinition();voidterm();voidfactor();voidexpression();voidmatch(intt);voidmain(){fopen_s(&fp,"D:\test.c","r");getToken();program();if(isPa

6、ss)printf("Y");elseprintf("N");fclose(fp);}/****************************************lexical*****************************************/intgetKeyWord(char*str){for(inti=0;i

7、str){for(inti=0;i='A'&&ch<='Z')

8、

9、(ch>='a'&&ch<='z');}boolisDigit(charch){returnch>='0'&&ch<='9';}voidnextChar(){ch=fgetc(fp);}voidgetToke

10、n(){while(ch==''

11、

12、ch=='t'

13、

14、ch=='r'

15、

16、ch==''){if(ch=='')l