编译原理（词法分析 语法分析源代码＋报告）

一、实验目的 编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。 二、实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1、 用扩充的BNF表示如下 （1）<程序>：：begin<语句串>end （2）<语句串>：：<语句>{;<语句>} （3）<语句>::<赋值语句> （4）<赋值语句>::ID:=<表达式> （5）<表达式>::=<项>{+<项>|-<项>} （6）<项>::<因子>{*<因子>|/<因子>} （7）<因子>::ID|NUM(<表达式>) 2、实验要求说明 输入单词串，以”#”结束，如果是文法正确的句子，则输出成功的信息，打印”success”,否则输出”error”。 例如： 输入 begin a:=9;x:=2*3;b:=a+x end 输出 success 输入 x:=a+b*c end # 输出 error