Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/Easonzero/Compiler

哈工大编译原理实验，使用node语言，实现了基于状态转换机制的词法分析器,以及自顶而下分析的语法分析器，gui基于electron&angular制作，数据可视化使用的是d3.js。
https://github.com/Easonzero/Compiler

Last synced: 22 days ago
JSON representation

哈工大编译原理实验，使用node语言，实现了基于状态转换机制的词法分析器,以及自顶而下分析的语法分析器，gui基于electron&angular制作，数据可视化使用的是d3.js。

Host: GitHub
URL: https://github.com/Easonzero/Compiler
Owner: Easonzero
Created: 2016-10-22T05:33:54.000Z (about 8 years ago)
Default Branch: master
Last Pushed: 2019-04-07T07:46:31.000Z (over 5 years ago)
Last Synced: 2024-08-05T17:29:07.607Z (4 months ago)
Language: JavaScript
Homepage:
Size: 505 KB
Stars: 62
Watchers: 5
Forks: 12
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

awesome-hacking-lists - Easonzero/Compiler - 哈工大编译原理实验，使用node语言，实现了基于状态转换机制的词法分析器,以及自顶而下分析的语法分析器，gui基于electron&angular制作，数据可视化使用的是d3.js。 (JavaScript)

README

# Compiler

[![Badge](https://img.shields.io/badge/link-996.icu-red.svg)](https://996.icu/#/zh_CN)

# 还有什么好说的！
# 学弟学妹们快上车，随便拿去用！

还是多说几句吧^_^核心代码在compiler文件夹中，已经做了解耦，可以单独拿出来用。gui的渲染则在view文件夹中。代码量很少，读起来应该比较轻松，就不做说明了，想要对核心代码或者界面进行修改，只需要动这两部分的代码即可。

##运行

运行需要自行搭建node环境和npm，全局安装好electron。下面展示linux下如何使用：

>sudo apt-get install nodejs(node其实不建议这么安装，建议到官网下载)
sudo apt-get install npm
sudo npm install electron -g

如上环境就算都弄好了，现在展示如何运行项目：

>electron .

![结果](./image/result.png)

这样一个Material Design风格的桌面应用就运行起来了

##特性

* 支持测试用例文件直接拖入应用执行
* 全Material Design的界面设计风格
![Material结果](./image/table_result.png)
* 支持语法分析器的结果采用树状图可视化输出,树状图支持放缩和移动
![树状图结果](./image/tree_result.png)
* 状态表和文法表与程序流程完全解耦，可以简便的扩展词法分析器和语法分析器
* 支持前端路由
![路由结果](./image/menu_result.png)
* 支持界面跟随窗口内容自适应
* 语法分析器支持三种具体情况的错误判断，并提供错误行信息。

##需要注意的问题

1.对于状态转换机制应该算是基本功了，主要需要注意的是状态转换时的终止判定：
* 我使用的方式是判断输入和当前状态的二元对在不在状态转换表内，如果不在且当前状态是终止状态，则认为是终止状态，可以重置状态机。
* 另外一种方式是使用界符，但是这种方式需要单独维护界符的数据结构，增加了判定终止状态的复杂度。

2.关于查错也有两种方式：
* 简单的方法是不在状态转换机就是出错，这种方法非常简单，但是不能够得到具体的报错信息，同时如果采用这种方式，判定终止条件的方式则需要使用界符。
* 另外一种方法则是将报错维护在状态转换机中，这样可以获得具体的报错信息，但是状态转换图的复杂度当然也相应增加。

3.关于状态转换图：
* 本项目的状态转换基于一个自己攒出来的状态转换表，大概囊括了40个左右的终止状态，反正实验内容要求的那些应该没有问题。
* 状态转换表的结构分为5个字段，分别是S(状态集合)，I（输入集合），T（转换表），SS（起始状态），FS(终止状态集合)。
T的格式则是{S:{I:S...}...}这种json格式，整体的字段格式也是json，解析起来还是非常容易的。
* 值得注意的是这个转换表其实有些繁琐了，主要是按照老师的ppt定的状态转换机的这5个输入，写完之后反思觉得其实没必要这么麻烦，S和I都是不必要的。