1.意图表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。2.别名无3.动机考虑一个编译器，他将源程序表示为一个抽象语法树。该编译器需要在抽象语法上实施某些操作以进行“静态语义”分析，例如检查是否所有的变量都已经被定义了。他也需要生成代码。因为它可能要定义许多操作以进行代码检查、代码优化、流程分析、检查变量是否在使用前被赋初值，等等。此外，还可...
分类：
其他好文 时间：
2015-06-25 19:36:30
阅读次数：
130
这是flxe的文件，文件名称为tiger.l %{#include #include "util.h"#include "tokens.h"#include "errormsg.h"#include "iostream"#include "tiger.tab.h"int charPos=1;i...
分类：
其他好文 时间：
2015-05-16 17:50:13
阅读次数：
293
好久没有更新了，主要是研究了一段时间的C++的面向对象的设计方式和更好的架构程序的思路。其实今天这部分代码早已完成，但希望能够更好的给大家讲解如何做一个可用的新编程语言。上次说到Bison的语义分析功能，但并没有添加对应的语义处理功能，我们这次就构建一个描述语法的抽象语法树。首先Bison的语义处理功能是十分方便的，只要在后面添加C++的语义动作代码就可以了...
分类：
编程语言 时间：
2015-05-12 11:24:25
阅读次数：
239
一、概述
给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
二、适用性
当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时，可使 用解释器模式。而当存在以下情况时该模式效果最好：
1.该文法简单对于复杂的文法,文法的类层次变得庞大而无法管理。
2.效率不是一个关键问题最高效的解释器通常不是通过直接解释语法分析树实...
分类：
编程语言 时间：
2015-05-09 11:46:39
阅读次数：
134
CPython编译器设计1. 概述在2.4版本以前，从源码编译到字节码的过程主要分为两步：1）分析源码生成分析树(Parse/pgen.c)。2）从分析树生成字节码(Python/compile.c）。这是以往使用的编译过程，因而这不是一个标准的编译器工作流程。通常标准的编译流程是这样：1）分析源码生成分析树（Parser/pgen.c）。2）转换分析树为抽象语法树（Python/ast.c）。3...
分类：
编程语言 时间：
2015-04-17 18:16:28
阅读次数：
1576
定义给定一个语言， 定于它的文法，并定义一个解释器，这个解释器使用改表示来解释语言中的句子。类型行为型模式案例像很熟知的正則表達式就是描写叙述字符串模式的一种标准语言，它为每个模式都构造了一个特定的算法。AbstractExpression - 一个抽象的解释操作，这个接口为抽象语法树中全部的节点所...
分类：
其他好文 时间：
2015-03-11 16:22:54
阅读次数：
226
一、简介1、解释器模式给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。2、类成员（1）AbstractExpression（抽象表达式）：声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享。（2）TerminalExpression（终结符...
分类：
其他好文 时间：
2015-02-01 11:56:44
阅读次数：
267
0、前言
最近项目的流程逐渐清晰，但是很多关键性的技术没有掌握，也只能一步一步摸索。
由于要做基于数据流分析的静态代码分析，所以前端的工作如：词法分析、语法分析必不可少。Yacc和Lex什么的就不再考虑了，查了一天的资料，发现两款比较适合，一款是Java下的ANTLR，另一款是专门做PHP AST生成的PHP-Parser。
ANTLR是编译原理领域比较著名的工具了，相对于Yacc和Lex，...
分类：
Web程序 时间：
2015-01-22 23:24:55
阅读次数：
2784
目录写在前面系列文章表达式树解析表达式树特性编译表达树总结写在前面让我们首先简单回顾一下上篇文章介绍的内容，上篇文章介绍了表达式树的基本概念（表达式树又称为“表达式目录树”,以数据形式表示语言级代码，它是一种抽象语法树或者说是一种数据结构），以及两种创建表达式树目录树的方式：以lambda表达式的方...
分类：
其他好文 时间：
2015-01-17 13:47:52
阅读次数：
287
简单来讲，lombok就是在编译时对抽象语法树（AST）进行了修改来实现它的功能。要了解lombok是怎么做的，那我们需要先了解下Java语言的编译器是怎么工作的。...
分类：
其他好文 时间：
2015-01-12 09:26:03
阅读次数：
217
