实验二语法分析.docVIP

编译原理实验二 语法分析 1.实验目的 通过实验掌握语法分析的理论、原理和方法，为语义分析做准备。 2.实验内容: 选择所学过的语法分析技术之一实现文法的语法分析程序。 1）文法G：简单算术表达式的文法（必做） E → T{+T|-T} T → F{*F|/F} F → (E) | a | b | c 简单算术表达式的运算分量只能是单词符号a、b、c 要求： 输入是单词串(字符串), 以‘#’ 结束。 Success 是文法正确句子。 输出是 Error 不是文法正确句子，能定位错误更好。 例如（测试用例） 输入 a+b*c# 输出 success。 输入 d+f# 输出 error 或 不能识别符号d、f。 输入 a+b*+c# 输出 error或 *后必须有运算对象。 输入 a(b)# 输出 error或 a后必须有运算符。 2）设计、编制、调试一个识别一Little语言的语法分析程序（见附录1）。（选做） 输入：Little语言书写的程序文本，可以从键盘输入或从文件读取。 Success 是文法正确句子。 输出： Error 不是文法正确句子，能定位错误更好。 测试用例见附录2 3.实验要求： 上机前编写完整的实验报告，报告中要体现分析?设计?实现等几个过程；如无实验报告，则取消本次上机资格，实验成绩以0分记。 严禁相互抄袭，否则实验成绩以0分记； 有完整的源代码，源码有规范的注释，无明显的语法错误； 4.实验步骤 分析与设计 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入? begin a:=9; x:=2*3; b:=a+x end # 输出? success！ 输入? x:=a+b*c end # 输出? error 编码实现 #include stdio.h #include string.h char prog[20], token[8]; char ch; int p, k ; e(); t(); f(); main() { p=0; printf(\n please input the source program:\n); do { ch=getchar(); prog[p++]=ch; } while (ch!=#); p=0; k=1; ch=prog[p++]; if ((ch==a) || (ch==b)|| (ch==c) || (ch== ( )) e(); else k=0; if ((ch==#) (k==1)) printf(success\n); else printf(error\n); } e() { //调 t 函数; t(); while ((ch==+) || (ch==-)) //ch是+或- { //读下一个单词符号; ch=prog[p++]; //调 t 函数; t(); } } t() { //调 f 函数; f(); while ((ch==*) || (ch==/))//ch是*或/ { //读下一个单词符号; ch=prog[p++]; // 调 f 函数; f(); } } f() { if (ch==a || ch==b || ch==c) //读下一个单词符号; ch=prog[p++]; else if (ch==() { // 读下一个单词符号; ch=prog[p++]; e(); if (ch == ) ) //读下一个单词符号; ch=prog[p++]; else k=0; } else k=0; } 系统调试 5.实验总结 通过此次实验，使我意识到在做实验之前一定要认真复习课本内容和老师的要求以此来确定该实验要我们实现的是什么，怎么实现，每一步的步骤都要按照流程图认真的去完成，做实验不能有半点马虎。此外，让我了解到如何设计、编制并调试语法分析程序，加深对词法分析原理的理解；实验核心的部分在于如何识别初各个单词的所属类别，实验前可先规划一下试验流程，这样编写起来比较方便容易。 这次的实验使我熟悉了相关原理，也锻炼了自己编写算法以及C语言的能力，虽然在试验过程中存在着很多的不足，但经过老师以及同学的指点再加上自己的努力都一一克服了，今后我也会经常通过自己编写此类的代码来提高自己的能力。 附录1 Little语言的EBNF文法 program::=seque