这两天把编译器撸到了抽象语法树环节, 准备看完第八单元一口气撸完编译器...至于翻译成什么语言, 先看看再说... 之前讨论完语法检查和符号表, 那么前端就算全部结束了, 那么我们可以把视角转移到中后端... 其结构大概是这样的... 这个阶段就是所谓的代码生成, 那么代码生成具体要完成任务是这样的 ...
分类：
其他好文 时间：
2016-05-30 14:33:24
阅读次数：
194
经过一天的实践, 勉强写完了语法分析部分和词法分析的抽象语法树的生成部分... 但是也发现也昨天规定的词法和文法中出现的一些问题, 同时我根据情况进行了一些改动... 改动1 : 逻辑操作符 ||, && > |, & (主要是方便实现)... 改动2 : expr归入了judge类(关于这一点, ...
分类：
其他好文 时间：
2016-05-29 21:25:33
阅读次数：
269
关于PHP 20年的发展历史； 迄今为止最流行的WEB开发语言； 超过82%的网站都会使用PHP作为他们的服务端开发语言； 新特性介绍 PHP NG – Zend Engine 3 抽象语法树 64位的 INT 支持 统一的变量语法 新增Closure::call() 一致性foreach循环 匿名 ...
分类：
Web程序 时间：
2016-05-28 23:15:50
阅读次数：
307
生成了抽象语法树, 接着就来进行语义分析...语义分析的任务如下图: 一个比较简单的类型检查算法可以是这样的 : 加上id之后可以是这样的: 这里就引出了符号表的概念 : 同时符号表还应该满足程序中作用域的概念, 实现作用域的方法如下: 同时符号表还应该解决名字空间的问题, 可以看到图中多次出现li ...
分类：
其他好文 时间：
2016-05-28 14:18:20
阅读次数：
206
接着上节讲, 我们来看如何在分析中插入合适的代码来生成语法树... 对于抽象语法树的总结 : 下面是作业 : 【抽象语法树】 在这个题目中，你将完整的实现抽象语法树（包括数据结构的定义、语法树的生成等）。首先，请下载我们提供的代码包： http://staff.ustc.edu.cn/~bjhua/ ...
分类：
其他好文 时间：
2016-05-28 01:10:38
阅读次数：
270
完成了语法分析, 那么这一阶段最后要讨论的就是如何生成抽象语法树了...这一阶段称之为语法翻译 : 那么我们来看看翻译的基本思想 : 其实现如下 : 下面是具体实例 : ...
分类：
其他好文 时间：
2016-05-27 21:51:47
阅读次数：
148
github 项目地址
草木瓜
准备工作
文法分析用Flex(Lex):将数据分隔成一个个的标记token (标示符identifiers，关键字keywords，数字numbers, 中括号brackets, 大括号braces, 等等etc.)
语法分析用Bison(Yacc): 在分析标记的时候生成抽象语法树. Bison 将会做掉几乎所有的这些工作, 我们定义好我们的...
分类：
其他好文 时间：
2016-05-23 15:09:32
阅读次数：
387
首先我们来分析一下语法分析器的任务 : 将由词法分析器返回的Tokens(记号流)经过检查和处理生成根据规定的语法规则来生成抽象语法树... 最终大概是这样 (两个输入 一个输出): 然后是语法树, 大概是这样 : 那么接下来看看在这一阶段所需要学习的内容 : 大概就是这样... ...
分类：
其他好文 时间：
2016-05-11 23:20:14
阅读次数：
159
Atitti. 语法树AST、后缀表达式、DAG、三地址代码 抽象语法树的观点认为任何复杂的语句嵌套情况都可以借助于树的形式加以描述。确实，不得不承认应用抽象语法树可以使语句翻译变得相对容易，它很好地描述了语句、表达式之间的联系。不过，由于Neo Pascal并不会显式构造抽象语法树，所以不得不借助 ...
分类：
其他好文 时间：
2016-04-23 07:03:02
阅读次数：
388
参考链接：https://github.com/eslint/eslint 一、ESLint跟JSLint和JSHint类似，但有以下区别： 1.使用Espree进行js解析(parse) 2.用AST抽象语法树去识别(evaluate)代码中的模式 3.每个规则都是独立的插件 二、安装 全局安装：
分类：
其他好文 时间：
2016-03-21 20:01:32
阅读次数：
3131
