您现在的位置:网站首页答辩论文论文专题

编译原理课程设计之语法分析

  • 简介:编译原理实验报告语法分析班  级: 0401  姓  名: 学  号:   提交日期: 2006-12-13 目    录1. 实验目的 - 3 - 2. 实验要求 - 3 - 3. 算法思想 - 6 - 4. 实验中遇到主要的问题及解决 - 6 - 5. 测试数据及结果分析 - 6......
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
[页数]: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位网友发表了看法
  • 验证码: