以前写过两版算术表达式解析代码，但都是基于栈结构或者树模型的，并不是通用的算法。其实算术表达式解析是最基本的词法分析算法，直到我看了《自制编程语言》里面介绍的递归向下分析法，才明白这种问题的终极解决方案是使用词法分析和语法分析。。//用于词法定界的头文件 token.h 1 #ifndef _T.....
分类：
其他好文 时间：
2015-02-11 00:26:58
阅读次数：
456
完整cmm解释器构造实践(三)：语法分析
语法树节点
我的语法分析器不仅会判断cmm代码的语法是否正确, 同时会存储分析过程中得到的信息, 完成语法树的构建.
为什么要有语法树呢, 其实还是为了计算机方便做进一步的处理才用的, 语法树里面存储了从代码里面提取的信息, 我们生成语法树之后再通过遍历语法树来得到中间代码. 当然直接遍历语法树并解释执行也是可以的, 我们老师非得让我们有中间...
分类：
其他好文 时间：
2015-02-07 18:58:45
阅读次数：
593
一、前言Scala程序使用的是Unicode的BMP字符集（wiki：BMP字符集），就目前而言Unicode supplement字符集并不支持。这一章从scala模型和xml模型定义scala的语法分析。如果没有特别提到，默认指的是scala模型，并且规定字符是ASCII码的\u0000到\u0...
分类：
其他好文 时间：
2015-02-01 21:53:09
阅读次数：
553
public class SimpleDateFormat extends DateFormatSimpleDateFormat 是一个以国别敏感的方式格式化和分析数据的详细类。 它同意格式化 (date -> text)、语法分析 (text -> date)和标准化。 SimpleDateFor...
分类：
其他好文 时间：
2015-02-01 16:05:33
阅读次数：
136
在SQL字符串是以单引号作为分界符的，在字符串前面和后面各一个单引号。但是字符串中也能包含单引号，为了使语法分析器能够区分字符串中的单引号还是分界符。规定当字符串中出现单引号时，在其前面添加一个单引号作为区分。也就是说，在单引号分隔的字符串中，两个连续的单引号''表示一个单引号字符。最后的四个连续单...
分类：
数据库 时间：
2015-01-31 17:49:48
阅读次数：
214
public class SimpleDateFormat extends DateFormatSimpleDateFormat 是一个以国别敏感的方式格式化和分析数据的详细类。 它同意格式化 (date -> text)、语法分析 (text -> date)和标准化。 SimpleDateFor...
分类：
其他好文 时间：
2015-01-31 10:34:54
阅读次数：
176
简单的说其实要理解C文件与头文件（即.h）有什么不同之处，首先需要弄明白编译器的工作过程，一般说来编译器会做以下几个过程：1.预处理阶段2.词法与语法分析阶段3.编译阶段，首先编译成纯汇编语句，再将之汇编成跟CPU相关的二进制码，生成各个目标文件 (.obj文件)4.连接阶段，将各个目标文件中的各段...
分类：
编程语言 时间：
2015-01-30 19:37:17
阅读次数：
164
高级计算器是指输入一个数学表达式，然后计算出这个表达式的值的程序。 比如输入1+3*(5-10)，就应该输出-14。 这是一道语法分析题，需要先进行语法分析，然后根据分析结果执行输入的语句。 我们分析一下数学的公式，可以看出有如下的定义： 表达式(expression)：多个项(term)的和或差。...
分类：
其他好文 时间：
2015-01-23 16:09:06
阅读次数：
291
0、前言
最近项目的流程逐渐清晰，但是很多关键性的技术没有掌握，也只能一步一步摸索。
由于要做基于数据流分析的静态代码分析，所以前端的工作如：词法分析、语法分析必不可少。Yacc和Lex什么的就不再考虑了，查了一天的资料，发现两款比较适合，一款是Java下的ANTLR，另一款是专门做PHP AST生成的PHP-Parser。
ANTLR是编译原理领域比较著名的工具了，相对于Yacc和Lex，...
分类：
Web程序 时间：
2015-01-22 23:24:55
阅读次数：
2784
预处理就是在进行编译的第一遍词法扫描和语法分析之前所作的工作。说白了，就是对源文件进行编译前，先对预处理部分进行处理，然后对处理后的代码进行编译。这样做的好处是，经过处理后的代码，将会变的很精短。 关于预处理命令中的文件包含（#include），宏定义（#define），书上已经有了详细的说明，在....
分类：
其他好文 时间：
2015-01-17 20:50:17
阅读次数：
123
