编译原理-语法分析器-仅供参考,不可滥用!.docVIP

青岛理工大学 课程实验报告 课程名称 编译原理 班级 实验日期 姓名 学号 实验成绩 实验名称 实验二 语法分析 实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析 实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error 实验环境 Visual C++6.0 Win7/Windows XP 实 验 内 容 语法分析程序的算法思想： （1）.主程序示意图 （2）.递归下降分析程序示意图（左）语法串分析程序示意图（右） （4）statement 语法分析程序流程图（左）expression表达式分析函数示意图（右） （3）term分析函数示意图（左）factor分析过程示意图（右） 调试过程及实验结果 测试一 输入begin x:=9; x:=2*3; b:=a+x;end ;# 后经语法分析输出如图所示： 测试二 输入 x:=a+b*c end # 后经语法分析输出如图所示： 测试三 输入 begin q:=6; d：=4； end #,经语法分析输出如图所示： 测试四 输入 begin a:=4;b:=5;c:=a*b+a #,经语法分析输出如图所示： 总结 通过本次试验，我们设计出了一个比较符合要求的语法分析器，同时了解了语法分析的过程，其主程序大致流程为：“置初值”(调用wordScanAnalyse函数读下一个单词符号(调用IrParse(结束。分析程序的各个判断条件可以知道，需要调用函数factor();expression();yucu();term();statement();lrparser();其中嵌套了条件语句使得拥有较为全面的处理机制，当程序不以“begin”开头，或不以“end #”结尾，都会提示错误类型，同时还有表达式，赋值号的条件判断等。综上所说，需要考虑的情况很多，所以说一个规范的语法分析程序可不是简简单单就能完成的. 附 录 （源代码） #include stdio.h //头文件声明 #include string.h //头文件声明 #define KEY_WORD_END key word end//定义关键字结束标志 #define KEY_WORD_SIZE 6 //定义关键字表中的关键字数目 char input[255] ; /*字符输入缓冲区*/ char token[255]; /*单词缓冲区---用来存放构成单词符号的字符串*/ char *rwtab[]={begin,if,then,while,do,end,KEY_WORD_END};//关键字表 char ch; /*字符*/ int syn; /*单词符号种别码*/ int sum; /*存放整数型单词*/ int w_length; /*所读取的单个单词长度*/ int s_length; /*当前所读取的字符串长度*/ int n; //定义简单变量 int kk; //判断语句是否正确的标记位 //方法声明 factor(); expression(); yucu(); term(); statement(); lrparser(); wordScanAnalyse(); int IsLetter(char c) //判断是否为字母 { if(((c=z)(c=a))||((c=Z)(c=A))) return 1; else return 0; } int IsDigit(char c) //判断是否为数字 { if(c=0c=9) return 1; else return 0; } int IsBlankSpaceOrNextLine(char c) //判断接是否为空格或换行符 { if(c== ||c==\n)