自己寫了個(gè)小解釋器

neodreamerus

語法很簡單，類似C，表達(dá)式中運(yùn)算的優(yōu)先級(jí)由于是邊寫邊設(shè)計(jì)，和C不太一樣。
目前支持：

1. 整數(shù)算術(shù)運(yùn)算：
加 減 乘 除 取模 指數(shù)

2. 關(guān)系運(yùn)算符
<  <=  >  >=  ==  !=

3. 邏輯運(yùn)算符
&&  ||  !

4. 賦值 =

5. 只支持單字符的變量a-z A-Z

6. 循環(huán)分支結(jié)構(gòu) while , if-then-else

7. 很簡單的打印操作 echo

目前還沒有支持函數(shù)，只有輸出操作沒有輸入操作，沒有字符串操作，也不支持復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，也沒有注釋。

雖然簡單，但是編寫過程感覺理解了不少東西，下面是這個(gè)解釋器能運(yùn)行的一個(gè)程序，打印1000以內(nèi)的質(zhì)數(shù)。

1. 
   
2. 
   
3. n = 3;
   
4. 
   
5. while ( n < 1000 ) {
   
6. 
   
7.     f = 0;
   
8.     m = 2;
   
9. 
   
10.     while ( m < n ) {
    
11. 
    
12.          if (n%m == 0) f = 1;
    
13. 
    
14.          m = m+1;
    
15. 
    
16.     }
    
17. 
    
18.     if ( f == 0 ) echo n;
    
19. 
    
20.     n = n+1;
    
21. 
    
22. }

復(fù)制代碼

n = n+1;

}

EricFisher

是打算把源代碼放出來么？

leiing

強(qiáng)烈建議樓主放源碼來學(xué)習(xí)學(xué)習(xí)

neodreamerus

回復(fù) 3# leiing



不好意思啊，好久沒上ChinaUnix了。本來是想再花時(shí)間進(jìn)一步添些功能的，再和大家分享。
后來一直也沒時(shí)間。代碼寫的比較爛，我本來沒學(xué)過編譯原理，
自己看了一點(diǎn)相關(guān)資料，沒完全搞明白就開始寫。獻(xiàn)丑了啊。

sim.7z (3.15 KB, 下載次數(shù): 107)

2015-02-08 09:19 上傳

點(diǎn)擊文件名下載附件

neodreamerus

回復(fù) 4# neodreamerus


這個(gè)壓縮包里a.c b.c等等不是C程序
sim.c是解釋器源碼，直接make編譯

./sim a.c 運(yùn)行a.c

upload.7z (3.66 KB, 下載次數(shù): 68)

2015-02-08 09:27 上傳

點(diǎn)擊文件名下載附件

wangyotgnai

我是火星籍的。前來地球參觀

adream99

呵呵，以前也曾經(jīng)寫過一個(gè)“解析器”，實(shí)現(xiàn)了
四則運(yùn)算符: ()，+，-，*，/，\，%，^，!            (^是乘方， ！是階乘)
  位運(yùn)算符(邏輯運(yùn)算符): ~，&，||，|，<<，>>
  邏輯判斷符: >，>=，=，<=，<，<>
  函數(shù), 自定義函數(shù), iif()，函數(shù)可以是0~10個(gè)參數(shù)，支持函數(shù)同名參數(shù)個(gè)數(shù)不同的“重載”
  支持?jǐn)?shù)據(jù)類型：整數(shù)，浮點(diǎn)數(shù)，日期類型
支持 類似php語法的，變量定義(變量也局部變量和全局變量)，if, for, switch，

最初也只是 想把 四則運(yùn)算符 計(jì)算器做完善。后來慢慢增加了乘方，階乘，位運(yùn)算，邏輯判斷，函數(shù)，自定義函數(shù)等以及最后的仿php語言的小型腳本解析。
因工作原因，這個(gè)腳本解釋器沒繼續(xù)搞下去，當(dāng)初也沒接觸 編譯原理。純粹憑感覺解析腳本。

子游11

進(jìn)來看看了。

ylnba

感覺很高大上的樣子。

qq830406

很好。。支持。。。