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

青岛理工大学 课程实验报告 课程名称编译原理 课程名称 编译原理 班级 实验曰期 学号 实验成绩 实验名称实验二语法分析 实验名称 实验目的编制一个递归卜*降分析程序，实现对词法分析程序所提供的申词序列的语法检查和结 构分析 实验目的 利用c语言编制递归K降分析程序，并对简单语言进行语法分析。 1待分析的简单语言的语法 川扩充的BNF表示如T: 〈程序〉:：=begin〈语 串〉end ＜语句申〉:：=＜语句〉｛; ＜语句〉｝ ＜语句〉:：=＜ 赋值语句〉 ＜赋位语切=ID：=＜表込式〉 变验要求＜表达式〉=＜项〉｛+＜项〉卜＜项〉｝ 变验要求 〈项〉：：=＜因子〉｛*＜因子〉丨/〈因子〉 〈因了： =ID | NUM | (〈表达式〉) 2实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success 否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success! 输入 x:=a+b*c end # 输！ I i error Visual C++6.0 Win7/Windows XP 实验内容 语法分析程序的算法思想: (1).主程序示意阁 （2）.递归下降分析程序示意图（左）语法中分析程序示意图（右） （4） statement樹法分析税序流税图（/E） expression表达式分析函数示意图（么） 调试过程及实验 调试过程及实验 调用 egression ▼ 出错处理p 1 ▼ 出错处理P （3） term分析函数示意图（左）factor分析过程示意图（心） 土 错处理 J if!用 xroidScanAnak^ 1.测试一 输入begin x:=9; x:=2*3; b:=a+x;end ;# C?经语法分析输出如图所示: 结果 ■ *I:\VC ++6.0\Microsoft Visual Studio\MyProjects\MySummaryTest\Debug\MySummary.exe □ 1 以- Please Enter Vour Words end with 1 #J begin a： =9； x:=2*3; b:=a+x; end林 语法分析结果如下： Success! Press any key to continue 2.测试二 输入x:=a+b*c end #后经语法分析输ili如图所示： ? eI:\VC++6.0\Microsoft Visual Studio\MyProjects\MySummaryTest\Debug\MySummary.exe** □巴 Please Enter ?our Words end with * ： x:=a+b*c ； end tt 语法分析结果如下： Hauen Not Got fi 9 beginJ! Press any key to continue ￥■ 3.测试三 输入begin q：=6； d： =4； end #，经语法分析输出如图所示： ?I:\VC++6.0\Microsoft Visual Studio\MyProjects\MySummaryTest\Debug\MySummary.exe** □巴 A h begin Please Enter Vour Words (end with =6; d: =4; end tt ——语法分〕 Sorry Press any key to continue 林: 4.测试四 输入begin a ： =4 ；b ： = 5 ； c ： =a*b+a #，经语法分析输出如图所示: ’I:\VC + + 6.0\Microsoft Visual Studio\MyProjects\MySummaryTest\Debug\MySummary.exe’ CD IhdJ 总结 Please Enter Vour Words end with J begin a：=4； b：=5； c:=a*b+a tt F 语法分析结果如下= * The String Haue Not Got An 9 end1? Press any key to continue 通过本次试验，我们设计出了一个比较符合耍求的语法分析器，M时了解了语法 分析的过程，其主程序大致流程为：“置初值”+调用wordScanAnalyse函数壞卜一个 单词符号+调川IrParse;结束。分析程序的各个判断条件可以知道，需要调川函数 factor();expression();yucu();term();statement();lrparser();其中嵌套了 条件语句 使得拥有较为全面的处理机制，当程序不以“begin”开头，