编制一个递归下降分析程序语法分析实验报告.docVIP

《编译原理》 实验报告 2008 姓名 班 级 学 号 课程 名称 编译原理 实验项目名 称 语法分析 指导教师 一、实验目的： 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 二、实验原理（可以流程图的形式出现，加以文字说明） 1．待分析的简单语言的语法 2．用扩充的BNF表示如下： (1)程序：：＝begin语句串end (2)语句串：：＝语句{；语句} (3)语句：：＝赋值语句 (4)赋值语句：：＝ID：＝表达式 (5)表达式：：＝项｛＋项 | —项｝ (6)项：：＝因子{*因子 | /因子} (7)因子：：＝ID | NUM | (表达式) 3．实验要求说明 输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”。 例如： 图c.3语法分析主程序示意图 输入begin a:=9;x:=2*3;b:=a+x end # 输出success 输入x:=a+b*c end # 输出 error 4．语法分析程序的算法思想 主程序示意图如图Ｃ.３所示。 递归下降分析程序示意图如图Ｃ.４所示。 语句串分析过程示意图如图Ｃ.５所示。 statement语句分析函数流程如图Ｃ.6. C.7. C.8 C.9所示