自己動手編basic解釋器

1、那些客套話咱就不扯那么多了，啥寫編譯器是多少程序員夢想阿，多牛逼阿之類云云這之類的話咱就不聊了，主要是這里是 C(不是 java)，C 程序沒 java 那么多套路，直接單刀赴會了。好了既然我們是寫 basic 解釋器，那我們至少先要明白兩件事情:第一，什么是解釋器；第二，basic 語法這個(gè)至少要了解大概吧。第一，什么是解釋器？編譯器大家應(yīng)該都知道，GCC，VC＋＋(當(dāng)然這個(gè)不純粹是編譯器了)，簡單的說呢，編譯器將程序的源代碼轉(zhuǎn)化為可

2、執(zhí)行代碼的形式。通常情況下，這種可執(zhí)行代碼由計(jì)算機(jī)的 CPU指令組成，因此可以直接在計(jì)算機(jī)上執(zhí)行。而解釋器就不同了，它順序讀入程序的源代碼，然后依次執(zhí)行每一條語句。因此，解釋器并不真正將源代碼轉(zhuǎn)化為目標(biāo)代碼，而是直接執(zhí)行程序。 第二，basic 語法(以及我們?yōu)槭裁催x擇 basic 解釋器作為編寫目標(biāo)) 先說第一個(gè)為什么寫 basic？ 因?yàn)?basic 語法簡單，你聽名字也大概知道了，比如我不會選擇 advance 作為編寫目標(biāo)，名

3、字就比較嚇人。basic 我們不來詳細(xì)講了，因?yàn)槲覀冏龅眠@個(gè)解釋器本來就很小，沒涉及到多少東東，有需要的可以 google 一下。這里先貼一小段代碼，混個(gè)臉熟: PRINT “A Simple Small BASIC Program“ '打印字符串 FOR X = 1 TO 10 'for 循環(huán) GOSUB 100 '跳到標(biāo)號 100 語句執(zhí)行 注意這里 100 是標(biāo)號 NEXT '下一

4、個(gè) x 表示 x 要加一 END ‘程序結(jié)束 100 PRINT X '這里相當(dāng)于 C 中函數(shù) RETURN '返回代碼一目了然，我們解釋器基本上也就處理這幾個(gè)關(guān)鍵字?，F(xiàn)在擺在我們面前的就是如何處理這些關(guān)鍵字，換句話來說，我們?nèi)绾卧诔绦蜃x取到相應(yīng)關(guān)鍵字時(shí)，做出相應(yīng)反應(yīng)了。比如 printf (“allocation failure“); exit (1); } /* load the program to

5、execute */ if (!load_program(p_buf,argv[1])) exit(1); } 這里我們開辟一個(gè) PROG_SIZE 大小空間，供裝載程序源碼用。然后我們把程序代碼用load_program 函數(shù)裝入內(nèi)存。代碼如下: /* Load a program */ load_program (char *p,char *fname) { FILE *fp; int i=0; if (!(fp=fopen(fn

6、ame,“rb“))) return 0; i=0; do { *p = getc(fp); p++;i++; } while (!feof(fp) *(p-2) = '¥0'; /* null terminate the program */ fclose (fp); return 1; }代碼很簡單。因?yàn)槲覀儸F(xiàn)在還沒有開始處理語法，下面才是正式開始。 上次我們把程序裝載入內(nèi)存，這里我們開始做詞法分