Compiler_mean3.rar
input.txt是输入的测试文件。
produce.txt是输入的LR1产生式，能力不大，能if，while，赋值，加，乘，不能处理任何嵌套，没有数组，（这个你可以自己加文法进去进行处理）
Grammar.txt是某个博客上的文法，看着很靠谱，但是我没有再做测试的心思了。。。
这个程序没啥bug，但是文法如果有左递归，那肯定是会出现stack overflow的（书上算法就是这么设计的）
另外LR文法不能有二义性，你得在文法里面把算术优先级给解决了。
另外如果加入嵌套，那必然复杂度指数上升，得跑很久。。。。十分钟似乎都不算多。。
运行指南:
gui.JtableParse3.java 显示LR1分析表，同时对input里面的文件进行分析。输出词法分析结果到output.txt
输出规约过程，很小一段语句可能就会很长的规约过程。
letex.LexResult.java 显示词法分析结果。输出全部识别出来的单词。
LR1识别实现完全在Parse3包里，自己看名字去读代码。
几乎每一个主要的类我都写了main()方法，可以自己输入一些产生式去试下，
比如书上给的：
S' -> S
S -> C C
C -> c C|d
得到的集合和LR1的结果和书上完全一致
和一些网址上的
S' -> S
S -> L = R
S -> R
L -> * R
L -> id
R -> L
你可以通过跑ItemTable.java 得到全部的集合和goto集合，
通过跑gotoTable.java 得到goto表
通过跑ActionTable.java 得到action表（cmd形式）
通过跑parse.java 得到两张表的合集和规约过程。
gui.JtableParse3.java 把上面的两张表合在一起图形化了。
我鼓励你发现我的bug *0*虽然我不一定会决定去修改它，
但你可以发布修复bug的最新版本。注意标明原转载网址奥。
更加详细的思路和其他的说明，见下面的网址：
https://blog.csdn.net/qinglingLS
和：
https://blog.csdn.net/qinglingLS/article/details/89814398
【HIT哈工大编译原理实验】词法分析程序java
【编译原理】求first集合的代码实现java
【编译原理】求GOTO图的代码实现java
【编译原理】LL(1)分析法代码
其他的更新版本可以自己去博客里找一下噢。
写于2019/5/8
文件下载
资源详情
[{"title":"（ 47 个子文件 76KB ） Compiler_mean3.rar","children":[{"title":"Compiler_mean3","children":[{"title":"OUTPUT.c <span style='color:#111;'> 301.03KB </span>","children":null,"spread":false},{"title":".project <span style='color:#111;'> 390B </span>","children":null,"spread":false},{"title":"produce.txt <span style='color:#111;'> 807B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"utils","children":[{"title":"FileOpt.java <span style='color:#111;'> 1.98KB </span>","children":null,"spread":false}],"spread":true},{"title":"parse3","children":[{"title":"Item.java <span style='color:#111;'> 15.53KB </span>","children":null,"spread":false},{"title":"Parse.java <span style='color:#111;'> 5.26KB </span>","children":null,"spread":false},{"title":"ItemSet.java <span style='color:#111;'> 2.11KB </span>","children":null,"spread":false},{"title":"LRClosure.java <span style='color:#111;'> 8.10KB </span>","children":null,"spread":false},{"title":"GoTo.java <span style='color:#111;'> 1.21KB </span>","children":null,"spread":false},{"title":"FirstFollow.java <span style='color:#111;'> 8.97KB </span>","children":null,"spread":false},{"title":"GoToTable.java <span style='color:#111;'> 4.26KB </span>","children":null,"spread":false},{"title":"WordStack.java <span style='color:#111;'> 904B </span>","children":null,"spread":false},{"title":"ActionTable.java <span style='color:#111;'> 7.31KB </span>","children":null,"spread":false},{"title":"ItemTable.java <span style='color:#111;'> 5.47KB </span>","children":null,"spread":false},{"title":"ProductionList.java <span style='color:#111;'> 3.50KB </span>","children":null,"spread":false},{"title":"Production.java <span style='color:#111;'> 1.14KB </span>","children":null,"spread":false}],"spread":false},{"title":"gui","children":[{"title":"JTableParse3.java <span style='color:#111;'> 4.53KB </span>","children":null,"spread":false}],"spread":true},{"title":"letex","children":[{"title":"KeyWord.java <span style='color:#111;'> 1.80KB </span>","children":null,"spread":false},{"title":"LexAnalyse.java <span style='color:#111;'> 18.32KB </span>","children":null,"spread":false},{"title":"LexResult.java <span style='color:#111;'> 3.77KB </span>","children":null,"spread":false},{"title":"Tag.java <span style='color:#111;'> 2.38KB </span>","children":null,"spread":false},{"title":"Word.java <span style='color:#111;'> 832B </span>","children":null,"spread":false},{"title":"Token.java <span style='color:#111;'> 239B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"input.c <span style='color:#111;'> 210B </span>","children":null,"spread":false},{"title":"说明.txt <span style='color:#111;'> 1.68KB </span>","children":null,"spread":false},{"title":"Grammar.txt <span style='color:#111;'> 2.73KB </span>","children":null,"spread":false},{"title":".classpath <span style='color:#111;'> 232B </span>","children":null,"spread":false},{"title":"bin","children":[{"title":"utils","children":[{"title":"FileOpt.class <span style='color:#111;'> 2.44KB </span>","children":null,"spread":false}],"spread":true},{"title":"parse3","children":[{"title":"ItemSet.class <span style='color:#111;'> 2.88KB </span>","children":null,"spread":false},{"title":"GoToTable.class <span style='color:#111;'> 5.18KB </span>","children":null,"spread":false},{"title":"Item.class <span style='color:#111;'> 9.71KB </span>","children":null,"spread":false},{"title":"ProductionList.class <span style='color:#111;'> 4.03KB </span>","children":null,"spread":false},{"title":"Parse.class <span style='color:#111;'> 5.71KB </span>","children":null,"spread":false},{"title":"WordStack.class <span style='color:#111;'> 1.72KB </span>","children":null,"spread":false},{"title":"FirstFollow.class <span style='color:#111;'> 5.14KB </span>","children":null,"spread":false},{"title":"LRClosure.class <span style='color:#111;'> 5.68KB </span>","children":null,"spread":false},{"title":"ActionTable.class <span style='color:#111;'> 6.95KB </span>","children":null,"spread":false},{"title":"Production.class <span style='color:#111;'> 1.89KB </span>","children":null,"spread":false},{"title":"ItemTable.class <span style='color:#111;'> 4.55KB </span>","children":null,"spread":false},{"title":"GoTo.class <span style='color:#111;'> 1.61KB </span>","children":null,"spread":false}],"spread":false},{"title":"gui","children":[{"title":"JTableParse3.class <span style='color:#111;'> 4.75KB </span>","children":null,"spread":false}],"spread":true},{"title":"letex","children":[{"title":"Token.class <span style='color:#111;'> 517B </span>","children":null,"spread":false},{"title":"LexResult.class <span style='color:#111;'> 5.21KB </span>","children":null,"spread":false},{"title":"Tag.class <span style='color:#111;'> 2.58KB </span>","children":null,"spread":false},{"title":"LexAnalyse.class <span style='color:#111;'> 9.89KB </span>","children":null,"spread":false},{"title":"KeyWord.class <span style='color:#111;'> 2.43KB </span>","children":null,"spread":false},{"title":"Word.class <span style='color:#111;'> 1.19KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true}]
评论信息
其他资源
- Linux环境高级编程实验2
- USB3.0 协议 规范 中文
- SPREAD SPECTRUM COMMUNICATIONS HANDBOOK 扩频通信手册
- 全国地铁线、地铁站名称及经纬度坐标
- ROS下dobot机械臂的URDF模型
- R语言实现TOPSIS综合评价实现文档
- 卷积神经网络的matlab程序
- 基于stm32的远程智能控制系统
- 最新《知网》情感分析用词语集
- EPLAN 官方部件库及宏合集.zip
- Android商城购物车页面实现
- DeepLearn 深度学习MATLAB工具箱
- 集成运放恒流源电路+附电路讲解
- MFC课程设计 职工信息管理系统（含完整的代码与详细的课程设计报告）（东南大学）
- 基于卡尔曼滤波定位算法 matlab程序 .tar.gz
- 蚁群算法路径规划蚁群算法路径规划
- 轻型社会计算方法来制定应急管理政策
- Source Code.rar
- eeprom.rar
- 蓝牙Activity
- 基于SSH2+Maven+EasyUI+MySQL技术实战开发易买网电子商务交易平台3
- SPWM波产生STM32F103 DMA
- TC使用教程
- 一个完整的前台和后台都有的电子商务网站
- SuperWebSocket使用示例
- 雷达手册（中文第三版下）
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明