开发工具:
文件大小: 5mb
下载次数: 0
上传时间: 2020-03-17
详细说明:包含LL分析法和LR1分析方法,python编写,包含python源代码、实验报告、输入输出文件。
实验报告包含具体实验步骤、LR1预测分析表和LL预测分析程序、代码的数据结构和设计思想。
题目:语法分析程序的设计与实现
实验内容:编写语法分析程序,实现对算术表达式的语法分析。要求所分析
算数表达式由如下的文法产生。
E E+T | E–T | T
T T*F | T/F | F
F (E) | num
实验要求:在对输入的算术表达式进行分析的过程中,依次输出所采用的产
生式。
方法1:编写递归调用程序实现自顶向下的分析。
方法2:编写LL(1)语法分析程序,要求如下。 (必做)
(1) 编程实现算法4.2,为给定文法自动构造预测分析表。
(2) 编程实现算法4.1,构造LL(1)预测分析程序 。
方法3:编写语法分析程序实现自底向上的分析,要求如下。(必做)
(1) 构造识别该文法所有活前缀的DFA。
(2) 构造该文法的LR分析表。
(3) 编程实现算法4.3,构造LR分析程序。
方法4:利用YACC自动生成语法分析程序,调用LEX自动生成的词法分
析程序。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.