[页数]:13 [字数]:2456 [目录] 1.实验目的 2.实验要求 3.算法思想 4.实验中遇到主要的问题及解决 5.测试数据及结果分析 [正文] 1. 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 2. 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 待分析的简单语言的语法 用扩充的BNF表示如下: (1) <程序>:: = begin<语句串>end (2) <语句串>:: = <语句>{;<语句>} (3) <语句>:: = <赋值语句> (4) <赋值语句>:: = ID := <表达式> (5) <表达式>:: = <项>{+<项>|-<项>} (6) <项>:: = <因子>{*<因子>|/<因子>} (7) <因子>:: = ID|NUM|(<表达式>) 实验要求说明 输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“successs”,否则输出“error”。 例如:输入 begin a:= 9; x:= 2 * 3; b:= a + x end # 输出 successs 输入 x:= a + b * c end # 输出 error 语法分析程序的算法流程图 ⑴ 主程序示意图如图1所示。 ⑵ 递归下降分析程序示意图如图2所示。 ⑶ 语句串分析过程示意图如图3所示。 ⑷ statement 语句分析函数流程如图4、图5、图6、图7所示。 ...... [原文截取] 编译原理实验报告 语 法 分 析 班 级: 0401 姓 名: 学 号: 提交日期: 2006-12-13 目 录 1. 实验目的 - 3 - 2. 实验要求 - 3 - 3. 算法思想 - 6 - 4. 实验中遇到主要的问题及解决 - 6 - 5. 测试数据及结果分析 - 6 - 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 待分析的简单语言的语法 用扩充的BNF表示如下: <程序>:: = begin<语句串>end <语句串>:: = <语句>{;<语句>} <语句>:: = <赋值语句> <赋值语句>:: = ID := <表达式> <表达式>:: = <项>{+<项>|-<项>} <项>:: = <因子>{*<因子>|/<因子>} <因子>:: = ID|NUM|(<表达式>) 实验要求说明 输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“successs”,否则输出“error”。 例如:输入 be..... |
编译原理课程设计之语法分析
查看评论
已有0位网友发表了看法