语法分析实验报告.docxVIP

《编译原理》 实验报告 2008年11月20日 姓名孙丽君 姓名 孙丽君 班级 06行知计算 机网络技术 学号课程 名称 编译原理 实验项目 名 称 语法分析 指导教师 郑豪 、实验目的: 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 二、实验原理(可以流程图的形式出现，加以文字说明) 1待分析的简单语言的语法 用扩充的 BNF表示如下： ＜ 程序 ＞::=begins句串 ＞end ＜语句串 ＞：:= ＜语句＞{; ＜语句＞} ＜语句 ＞ ::= ＜赋值语句＞ v赋值语句＞ ::=ID := ＜表达式＞ ＜表达式 ＞::= ＜项〉{+ ＜项＞ | —项＞ } ＜项 ＞::= ＜因子＞{*＜因子＞ | /＜因子＞} ＜ 因子 ＞ ::=ID | NUM | (＜ 表达式 ＞) 3?实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“ success，否则输 出“ error ”。 例如： 置初值 调用scaner读下一个单词符号 事 调 用 IrParser 结束 图c.3语法分析主程序示意图 输入 begin a:=9;x:=2*3;b:=a+x end # 输出 success 输入 x:=a+b*c end # 输出 error