# 编译原理大作业
# 词法分析部分
## 环境概览
> 开发环境：Jetbrains Intelij Idea
>开发语言：Java（后端） 和 JavaScript（前端）
>Java版本：JDK1.8
>Tomcat版本：tomcat 9
## 作业要求
> 分析用户输入的正则表达式（包含基本运算），对操作进行理解
>转换至NFA
>转换至DFA
>最小化DFA
>利用最小DFA分析输入字符串是否匹配
> 交互操作和可视化（可选）
## 最终实现情况
> 全部实现
## 运行截图
/web/images/run.png)
## 使用方法
> 网页加载完毕后在第一个输入框中输入一个正则表达式（只包含 * | 和 . 运算符） 点击 build 会生成一个DFA和NFA的图片
> 之后在第二个输入框中可以输入一个字符串，点击judge即可判断该正则表达式是否可以匹配这个字符串，匹配的时候会有两秒间隔的动画演示，耐心等待程序响应，匹配过程中可以直观的看到当前字符所处的DFA的状态，匹配成功与否程序都会弹窗提示结果。
## 预览网站：
演示地址：
[从正则表达式到最小化DFA并且判断是否匹配][1]
# 语法分析部分
## 环境概览
> 开发环境：Jetbrains Pycharm
>开发语言：Python
>Python版本：3.6
## 作业要求
> 1. LL1 文法分析方法
> 2. LR0文法分析方法
> 3. SLR1文法分析方法
> 4. LR1文法分析方法
> 5. LALR文法分析方法
> 6. 基本要求：构建各个文法分析方法的分析表，输入要分析的字符串，给出分析过程和分析结果。
## 最终完成情况
> 全部完成
[1]: http://www.buctsnc.club:8080/dfa
北京化工大学编译原理大作业，包括词法分析，语法分析（LL1，LR0，SLR1，LR1和LALR1）+源代码+文档说明+运行截图
版权申诉
132 浏览量
2024-01-07
22:43:44
上传
评论 4
收藏 1.2MB ZIP 举报
CompilationPrinciple-master.zip （56个子文件） 
CompilationPrinciple-master 词法分析部分(控制台应用程序) src DFA 
RE.java 26KB Main.java 851B Gui.java 4KB Test.java 4KB .idea uiDesigner.xml 9KB vcs.xml 180B workspace.xml 27KB misc.xml 273B compiler.xml 247B modules.xml 246B DFA.iml 423B README.md 132B 语法分析部分 LR1function.py 9KB LR0_refrence.py 6KB struct.py 2KB SLR.py 18KB LL1.py 15KB public.py 373B LALRfunction.py 16KB .gitignore 23B container.py 1KB README.md 82B LALR1.py 555B LR1.py 990B LR0.py 13KB 词法分析部分(含动态交互页面) src rebel.xml 749B main RE.java 27KB Machine.java 3KB Main.java 4KB web WEB-INF web.xml 304B index.jsp 910B js graph.js 9KB d3.v4.min.js 217KB dagre-d3.js 1.35MB jquery.js 85KB jquery.min.js 91KB dagre-d3.min.js 1.35MB css style.css 2KB images 
run.png 76KB META-INF MANIFEST.MF 23B libs 
fastjson-1.2.9.jar 384KB .idea .rebel-remote.xml.bak 144B artifacts DFAServer_war.xml 389B DFAServer_war_exploded.xml 918B libraries lib.xml 414B vcs.xml 180B workspace.xml 32KB misc.xml 273B compiler.xml 247B modules.xml 258B encodings.xml 188B encodings.xml___jb_tmp___ 188B DFAServer.iml 2KB README.md 1KB META-INF MANIFEST.MF 23B README.md 2KB资源评论
