自己动手编basic解释器

《自己动手编basic解释器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、那些客套话咱就不扯那么多了，啥写编译器是多少程序员梦想阿，多牛逼阿之类云云这之类的话咱就不聊了，主要是这里是C(不是java)，C程序没java那么多套路，直接单刀赴会了。好了既然我们是写basic解释器，那我们至少先要明白两件事情:第一，什么是解释器；第二，basic语法这个至少要了解大概吧。第一，什么是解释器？编译器大家应该都知道，GCC，VC＋＋(当然这个不纯粹是编译器了)，简单的说呢，编译器将程序的源代码转化为可执行代码的形式。通常情况下，这种可执行代码由计算机的CPU指令组成，因此可以直接在计算

2、机上执行。而解释器就不同了，它顺序读入程序的源代码，然后依次执行每一条语句。因此，解释器并不真正将源代码转化为目标代码，而是直接执行程序。第二，basic语法(以及我们为什么选择basic解释器作为编写目标)先说第一个为什么写basic？因为basic语法简单，你听名字也大概知道了，比如我不会选择advance作为编写目标，名字就比较吓人。basic我们不来详细讲了，因为我们做得这个解释器本来就很小，没涉及到多少东东，有需要的可以google一下。这里先贴一小段代码，混个脸熟:PRINT"ASimpleS

3、mallBASICProgram"'打印字符串FORX=1TO10'for循环GOSUB100'跳到标号100语句执行注意这里100是标号NEXT'下一个x表示x要加一END‘程序结束100PRINTX'这里相当于C中函数RETURN'返回代码一目了然，我们解释器基本上也就处理这几个关键字。现在摆在我们面前的就是如何处理这些关键字，换句话来说，我们如何在程序读取到相应关键字时，做出相应反应了。比如我们执行print，我们就要用printf把print后面的东东打印出来。这还比较好办，但是如果是一个for循

4、环呢，我们又该如何处理？关键字处理是个大麻烦，因为我们面对不同关键字，要做出不同反应来。这个还是后话，眼前我们还是把主要框架先看看。第一步装载源代码用过gcc么？郁闷gcc都没用过！看来在windows下生活滋润惯了，学计算机还是要来opensource阵营阿，话扯远了。我们用gcc编译c文件时，都是gcc－otargetsource。所以我们也仿照这格式，直接用命令行(图形界面我们就不用实现了，再说俺也不懂)。main(intargc,char*argv[]){char*p_buf;char*t;if(

5、argc!=2){printf("usage:%s",argv[0]);exit(1);}/*allocatememoryfortheprogram*/if(!(p_buf=(char*)malloc(PROG_SIZE))){printf("allocationfailure");exit(1);}/*loadtheprogramtoexecute*/if(!load_program(p_buf,argv[1]))exit(1);}这里我们开辟一个PROG_SIZE大小空间，供装

6、载程序源码用。然后我们把程序代码用load_program函数装入内存。代码如下:/*Loadaprogram*/load_program(char*p,char*fname){FILE*fp;inti=0;if(!(fp=fopen(fname,"rb")))return0;i=0;do{*p=getc(fp);p++;i++;}while(!feof(fp)&&i

7、}代码很简单。因为我们现在还没有开始处理语法，下面才是正式开始。上次我们把程序装载入内存，这里我们开始做词法分析了。hoho~开始一开始我们先再来回顾下：当我们的解释器在执行时，每次读入一条语句，并且根据这条语句执行特定的操作；然后再读入下一条语句，依此执行下去。也就是说解释器执行时，每次从程序的源代码中读入一个标识符。如果读入的是关键字，解释器就按照该关键字的要求执行规定的操作。举例来说，当解释器读入一个PRINT后，它将打印PRINT之后的字符；当读入一个GOSUB时，它就执行指定的子程序。在到达程序

8、的结尾之前，这个过程将反复进行。按照上面的分析，我们所做的第一步就是要读取标识符，要一个单词一个数字的区分，比如print要作为一个关键字读入，2345要作为一个数字读入，而a＝3这里要作为三个标识符读入，分别是变量a、赋值符号＝以及数值3。看来我们在读取标识符时，我们还需要给标识符分类。#defineDELIMITER1//分界符比如逗号分号等号都属于这之列#defineVARIABLE2//变量#defineNUMBER3