C语言解释器的实现--让脚本跑起来(六)

摘要: 目录：1.脚本的执行要素2.栈的模拟.3.变量在栈中的地址计算4.函数的调用过程5.命令的解析6.C的库函数调用在前面的文章中，我主要讲解了语言的解析部分，最终我们生产了脚本的中间代码。接下来，将是一个最困难的时刻，怎么解析执行中间代码！ 执行代码其实是经过一定处理后的中间代码的另外一种表示。正如前面提到的，我们的中间代码是三元组的形式，比如：c = a + b * c; 可以表示成 @1 = b * c; @2 = a + @1; @3 = c = @2;但是，这种中间代码还得经过一定的转换才能更方便我们解析执行。接下来，我将一步步的说明，中间代码被执行的每个过程。1.脚本的执行要素 一个脚阅读全文

posted @ 2012-03-15 20:26 linxr 阅读(3845) | 评论 (11) 编辑

C语言解释器的实现--类型解析(三)

摘要: 上一篇：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.阅读全文

posted @ 2011-12-27 20:44 linxr 阅读(1998) | 评论 (3) 编辑

C语言解释器的实现--词法分析(二)

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

posted @ 2011-12-27 13:20 linxr 阅读(2284) | 评论 (0) 编辑

C语言解释器的实现--序(零)

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

posted @ 2011-12-16 17:18 linxr 阅读(2317) | 评论 (8) 编辑