跟vczh看实例学编译原理——二：实现Tinymoe的词法分析
文章中引用的代码均来自https://github.com/vczh/tinymoe。 实现Tinymoe的第一步自然是一个词法分析器。词法分析其所作的事情很简单，就是把一份代码分割成若干个token，记录下他们所在文件的位置，以及丢掉不必要的信息。但是Tinymoe是一个按行分割的语言 ...
原文：跟vczh看实例学编译原理——三：Tinymoe与无歧义语法分析
文章中引用的代码均来自https: github.com vczh tinymoe。 看了前面的三篇文章，大家应该基本对Tinymoe的代码有一个初步的感觉了。在正确分析 print sum from to 之前，我们首先得分析 phrase sum from lower bound to upper bound 这样的声明。Tinymoe的函数声明又很多关于block和sentence的配置，不 ...
2014-03-23 16:55 11 6077 推荐指数：
相关推荐
跟vczh看实例学编译原理——一：Tinymoe的设计哲学
自从《序》胡扯了快一个月之后，终于迎来了正片。之所以系列文章叫《看实例学编译原理》，是因为整个系列会通过带大家一步一步实现Tinymoe的过程，来介绍编译原理的一些知识点。 但是第一个系列还没到开始处理Tinymoe源代码的时候，首先的跟大家讲一讲我设计Tinymoe的故事。为什么这种东西 ...
跟vczh看实例学编译原理——零：序言
在《如何设计一门语言》里面，我讲了一些语言方面的东西，还有痛快的喷了一些XX粉什么的。不过单纯讲这个也是很无聊的，所以我开了这个《跟vczh看实例学编译原理》系列，意在科普一些编译原理的知识，尽量让大家可以在创造语言之后，自己写一个原型。在这里我拿我创造的一门很有趣的语言 https ...
编译原理之语法分析（一）
我们知道，词法分析的主要目的是分析输入的字符流中的所有字符串是否合法，而接下来语法分析的目的是分析字符流的书写规则是否符合规定的格式。为了对所有表达式进行一般化的处理，在编译原理的理论上提出了文法这个概念，该文法和语言中的文法有很大区别。现在我们重点来讨论LL(1)文法。 在LL(1)文法中引入 ...
编译原理 - 语法分析（1）: 自上而下的语法分析
为什么我们不用词法分析那一套方式（正则文法、有限状态机等）来解决语法分析？ 正则文法通常什么样？ 对于文法G=(V, T, S, P)，如果产生式的形式如下： A -> xBA -> x 其中A, B属于V，x属于T*，则称为右线性文法；相似的，如果产生式的形式 ...
编译原理之语法分析-自下而上分析(四)
（一）LR(k)项目 LR(k)项目与之前SLR(1)中的项目有所不同，LR(k)项目是一个二元组[ 产生式，终结符 ]的形式 定义：使得每个项目都附带有k个终结符 ...
编译原理之语法分析-自下而上分析(一)
从名字很容易看出来，自下而上分析法对应的就是自上而下分析法，这里我首先简单区分一下这两种分析方法的区别。 自上而下分析法是多个推导的过程，而自下而上分析法是多个归约的过程。那么归约和推导又是什么呢？下面通过一个简单的例子说明。 例如有一个文法G（S） : ①S -> ...
编译原理语法分析总结
语法分析是编译原理的核心部分。语法分析的作用是识别由词法分析给出的单词符号序列是否是给定文法的正确句子，目前语法分析常用的方法有自顶向下分析和自底向上分析两大类。自顶向下分析包括确定分析和不确定分析，自底向上分析又包括算符优先分析法和LR分析，这些分析方法各有优缺点。下面分别就自顶向下 ...