用Java写编译器（1）- 词法和语法分析
词法和语法分析器构建 ANTLR简介 ANTLR全称ANother Tool for Languate Recognition,是基于LL(*)算法实现的语法分析器生成器和词法分析器生成器，由旧金山大学的Terence Parr博士等人创建。截止到目前，ANTLR已经支持生成适用于Ada95 ...
原文：从零写一个编译器（六）：语法分析之表驱动语法分析
项目的完整代码在 C j Compiler 前言 上一篇已经正式的完成了有限状态自动机的构建和足够判断reduce的信息，接下来的任务就是根据这个有限状态自动机来完成语法分析表和根据这个表来实现语法分析 reduce信息 在完成语法分析表之前，还差最后一个任务，那就是描述reduce信息，来指导自动机是否该进行reduce操作 reduce信息在ProductionsStateNode各自的节点 ...
2019-08-18 09:52 3 526 推荐指数：
相关推荐
简单编译器之语法分析
OK，书接上文，今次这篇博客是准备说语法分析。 其实词法分析和语法分析可以说是一体的。词法分析用于分析输入的单词，将其一一分门别类。语法分析分析已经分门别类好的单词，看其组成的句子是否符合语言的文法。 首先，先确定一个简单的文法： 这是一个非常简单的java风格文法，大家一眼 ...
从零写一个编译器（二）：语法分析之前置知识
项目的完整代码在 C2j-Compiler 前言 在之前完成了词法分析之后，得到了Token流，那么接下来就是实现语法分析器来输入Token流得到抽象语法树 （Abstract Syntax Tree，AST）。但是在完成这个语法分析器不像词法分析器，直接手撸就好了，还是需要一些前置 ...
从零写一个编译器（四）：语法分析之构造有限状态自动机
项目的完整代码在 C2j-Compiler 通过上一篇对几个构造自动机的基础数据结构的描述，现在就可以正式来构造有限状态自动机 我们先用一个小一点的语法推导式来描述这个过程 初始化 状态0是状态机的初始状态，它包含着语法表达式中的起始表达式，也就是编号为0的表达式 ...
从零写一个编译器（三）：语法分析之几个基础数据结构
项目的完整代码在 C2j-Compiler 写在前面 这个系列算作为我自己在学习写一个编译器的过程的一些记录，算法之类的都没有记录原理性的东西，想知道原理的在龙书里都写得非常清楚，但是我自己一开始是不怎么看得下来，到现在都还没有完整的看完，它像是一本给已经有基础的人写的书 ...
从零写一个编译器（五）：语法分析之自动机的缺陷和改进
一节那个例子的一个节点 这时候通过状态节点0输入t跳转到这个节点，但是这时候状态机无法分清是根据 ...
java编译器源码解析-语法分析（1）
java语法解析器的核心类是com.sun.tools.javac.parser.JavacParser，令人惊讶的是java并没有使用antlr这样现成的的工具，而是选择手写。推测可能是为了性能的考虑吧。 接下来，让我们膜拜下大师的代码 ...
编译原理之语法分析（一）
我们知道，词法分析的主要目的是分析输入的字符流中的所有字符串是否合法，而接下来语法分析的目的是分析字符流的书写规则是否符合规定的格式。为了对所有表达式进行一般化的处理，在编译原理的理论上提出了文法这个概念，该文法和语言中的文法有很大区别。现在我们重点来讨论LL(1)文法。 在LL(1)文法中引入 ...