从零写一个编译器（六）：语法分析之表驱动语法分析
项目的完整代码在 C2j-Compiler 前言 上一篇已经正式的完成了有限状态自动机的构建和足够判断reduce的信息，接下来的任务就是根据这个有限状态自动机来完成语法分析表和根据这个表来实现语法分析 reduce信息 在完成语法分析表之前，还差最后一个任务，那就是描述 ...
原文：用Java写编译器（1）- 词法和语法分析
词法和语法分析器构建 ANTLR简介 ANTLR全称ANother Tool for Languate Recognition,是基于LL 算法实现的语法分析器生成器和词法分析器生成器，由旧金山大学的Terence Parr博士等人创建。截止到目前，ANTLR已经支持生成适用于Ada C C JavaScript Objective C Perl Python Ruby C 和Standard M ...
2020-09-02 14:02 3 985 推荐指数：
相关推荐
java编译器源码解析-语法分析（1）
java语法解析器的核心类是com.sun.tools.javac.parser.JavacParser，令人惊讶的是java并没有使用antlr这样现成的的工具，而是选择手写。推测可能是为了性能的考虑吧。 接下来，让我们膜拜下大师的代码 ...
简单编译器之语法分析
OK，书接上文，今次这篇博客是准备说语法分析。 其实词法分析和语法分析可以说是一体的。词法分析用于分析输入的单词，将其一一分门别类。语法分析分析已经分门别类好的单词，看其组成的句子是否符合语言的文法。 首先，先确定一个简单的文法： 这是一个非常简单的java风格文法，大家一眼 ...
从零写一个编译器（三）：语法分析之几个基础数据结构
。 在parse包里一共有8个文件，就是语法分析阶段写的所有东西啦 Symbols.java Pro ...
从零写一个编译器（五）：语法分析之自动机的缺陷和改进
项目的完整代码在 C2j-Compiler 前言 在上一篇，已经成功的构建了有限状态自动机，但是这个自动机还存在两个问题： 无法处理shift/reduce矛盾 状态节点太多 ...
从零写一个编译器（二）：语法分析之前置知识
项目的完整代码在 C2j-Compiler 前言 在之前完成了词法分析之后，得到了Token流，那么接下来就是实现语法分析器来输入Token流得到抽象语法树 （Abstract Syntax Tree，AST）。但是在完成这个语法分析器不像词法分析器，直接手撸就好了，还是需要一些前置 ...
从零写一个编译器（四）：语法分析之构造有限状态自动机
项目的完整代码在 C2j-Compiler 通过上一篇对几个构造自动机的基础数据结构的描述，现在就可以正式来构造有限状态自动机 我们先用一个小一点的语法推导式来描述这个过程 初始化 状态0是状态机的初始状态，它包含着语法表达式中的起始表达式，也就是编号为0的表达式 ...
从零写一个编译器（一）：输入系统和词法分析
项目的完整代码在 C2j-Compiler 前言 从半抄半改的完成一个把C语言编译到Java字节码到现在也有些时间，一直想写一个系列来回顾整理一下写一个编译器的过程，也算是学习笔记吧。就从今天开始动笔吧。 一开始会先写一个C语言的解释器，直接遍历AST直接执行，再之后会加入生成代码 ...