12 2011 档案

摘要：1. BNF定义2.表达式解析3. 后缀表达式4.后缀表达式到中间代码5.中间代码的表示1. BNF定义 虽然不想多提理论知识，但是有些东西还是避免不了。在解析表达式的时候，我们必须知道它的BNF定义，这样解析起来就非常方便了。所谓的BNF定义，相信大家看一眼就知道了： exp_additive -> exp_multiplicative ( "+"|"-" ) exp_multiplicative exp_multiplicative -> exp_cast ( "*"|"/"|"%&quo 阅读全文

摘要：说起来很有意思，自认为对C语言理解得还是比较深刻的。但居然到今天才知道有个strtok函数，试用了一下突然感慨以前做了多少重复劳动。每次需要解析配置文件，每次需要分割字符串，居然都是自己去分割字符串，既累人又容易出错。感概继续学得不够全面啊！这里引用一段strtok用法：The strtok() function returns a pointer to the next "token" instr1, wherestr2contains the delimiters that determine the token. strtok() returnsNULLif no t 阅读全文

摘要：上一篇：C语言解释器的实现--词法分析(二)1.类型的表示 C语言的类型是相当灵活的，除了标准的类型(int char float double long 等等)外，自己根据需求，能定义出无穷的类型。一个具体的例子： int * a[10]; 它表示的意思是： a is ARRAY 0..9 of POINTER to INT 仔细观察它的意思，就会发现，这个类型是其他基本类型按照一定顺序的组合：ARRAY|POINTER|INT。要表示这种形式，链表是最合适不过的了。如下图： （图2.1类型的表示） 还有一些情况，比如结构体类型，那么上述的表示就不大合适了。例如下面的结构体： struct. 阅读全文

摘要：上一篇：C语言解释器的实现--存储结构(一) 词法分析是编译原理中最容易理解的，就算没有了解过编译原理，也能写出一个词法分析器。我们不用理解正则表达式，不用理解状态机原理，就可以轻松的完成词法的分析。 这里首先介绍下自顶向下的解析过程，所谓的自顶向下，按我的理解，就是从一个大的集合解析到小的集合。例如：解析一个文件，那么进入文件，解析一个函数，进入一个函数，解析局部变量，解析表达式，进入表达式，解析变量、常量等等，最终完成一个C文件的解析过程。整个过程，其实就是一个猜测的过程。但是这个过程中，我们必须依赖于文件中的每个词（token），token可以看成是解析过程中的一个单位。 例如： 1.. 阅读全文

摘要：上一篇：C语言解释器的实现--序(零)目录： 1. 内存池 2. 栈 3. Hash表1.内存池 在一些小的程序里，没什么必要添加内存管理模块在里面。但是对于比较复杂的代码，如果需要很多的内存操作，那么加入自己的内存管理是有必要的。至少有一些好处：能够加快内存的申请和释放；能够轻松的查找内存泄露问题；能够对整个软件的内存消耗做一个比较精确的统计；对以后的优化有很大的好处等等。所以，在我的解释器里，我加入了一个简单的内存管理模块，仿造了内存池的做法。 主要思想是这样的： a.记录所有的申请的内存 b.当释放内存时，记录下来以供下次申请使用 c.申请内存时，可以直接使用前面释放过的内存 为了达到以 阅读全文

摘要：在写CuteC文本编辑器的同时，为了使之有脚本执行能力。特意实现了一个简易的C语言解释器，所谓的解释器，就是它是解析执行脚本文件的，并不产生可执行的目标代码。它具备了C语言的几乎全部的语法。随着时间的推移，我打算把它作为一个独立的项目来开发了。在这个过程中，自己也学到了不少的知识，所以也打算跟大家分享。写这些东西，虽然是重复发明轮子的事，但也不至于是在浪费生命。程序员嘛，我总觉得应该是要理解我们每天所编译出来的程序是怎么被执行，应该明白我们敲打的每行代码的实际意义。 我打算写一个系列的文章来说明这个解释器的实现过程，其中对于编译原理的理论知识不做太多的讲解，一是不容易提高大家的积极性，二是自. 阅读全文