1 Star 0 Fork 50

leeguo / PlayWithCompiler

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
BSD-3-Clause

Play With Complier

本项目是极客时间的《编译原理之美》课程的示例代码。

课程Web网址:https://time.geekbang.org/column/intro/219

或者下载“极客时间”APP,查找《编译原理之美》课程。

目录内容

lab

课程实验和资料。

  • lab/01 :第1讲的资料,包含一个pdf文档,是第一课中提到的自动生成parser的工具。
  • lab/craft : 第2-5讲的资料。手工实现的简单的词法分析器、语法分析器、计算器、脚本解释器。
    • SimpleLexer.java:一个简单的词法分析器。
    • SimpleCalculator.java:一个简单的计算器,提供了基础的语法分析功能。对表达式的解析会有结合性问题。
    • SimpleParser.java: 一个更好的语法解析器。在左递归、优先级和结合性方面都没有问题。
    • SimpleScript.java:一个简单的脚本解释器。它提供了一个REPL界面,输入命令并执行。
      比如,输入: java SimpleScript
      或:java SimpleScript -v
      -v 参数会让解释器打印AST和求值过程。
  • lab/antlrtest : 第6讲的示例代码。
  • lab/16-18 : 第16-18讲,算法篇的示例代码
    • Regex.java : 正则表达式工具,包括从正则表达式生成NFA,从NFA生成DFA,以及基于NFA和DFA做字符串匹配。
    • Lexer.java : 基于正则表达式自动做词法分析。
    • GrammarNode.java : 文法。能像EBNF那样表示词法和语法。
    • State.java : 有限自动机节点。
    • DFAState.java : DFA的节点。

playscript-java

这是一个java版本的脚本语言的参考实现,课程第7讲之后的示例以该项目为核心。
详细介绍,参见playscript-java的说明

注意

随着课程进度,会不断更新资料内容和本文档的内容。
本项目的代码也会处在不断的变化中。

BSD 3-Clause License Copyright (c) 2019, RichardGong All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: * Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. * Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. * Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

简介

暂无描述 展开 收起
Java
BSD-3-Clause
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/idealcitier/PlayWithCompiler.git
git@gitee.com:idealcitier/PlayWithCompiler.git
idealcitier
PlayWithCompiler
PlayWithCompiler
master

搜索帮助

344bd9b3 5694891 D2dac590 5694891