编译原理语法分析.docVIP

语法分析 实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error 2.3 语法分析程序的酸法思想 （1）主程序示意图如图2-1所示。 图2-1 语法分析主程序示意图 （2）递归下降分析程序示意图如图2-2所示。 （3）语句串分析过程示意图如图2-3所示。 否 是 否 是