很偶然的一個(gè)想法，在從北京回成都的高鐵上：我想要一個(gè)計(jì)算器。于是在火車上花了十來個(gè)小時(shí)，完成了一個(gè)模型：能夠處理+-*/的優(yōu)先級(jí)，以及“（）”，比如：1+（3+2）*4。這已是一年前的故事了；之后支持了函數(shù)，便成為了一門語言（雖然是腳本）。先后經(jīng)過數(shù)次根本性地修改，便成為了現(xiàn)在本文的主角：一個(gè)基于棧的，支持過程式、函數(shù)式、面向?qū)ο笕N風(fēng)格的，擁有垃圾收集器的編譯型腳本語言——Xmas。
一、Xmas是什么？
首先她是“圣誕節(jié)”的簡(jiǎn)稱，用以紀(jì)念多年前，還在看涼宮春日的憂郁時(shí)的自己（也是通過其，我第一次知道Xmas，涼宮曾將其畫在活動(dòng)室的窗戶上）。
起先，她只是一顆可以執(zhí)行的抽象語法樹，并且沒有自己的完整的運(yùn)行時(shí)，很多功能都依賴于宿主系統(tǒng)（C++）；后來，她有了自己的字節(jié)碼，便得以從宿主系統(tǒng)獨(dú)立出來，編譯器、虛擬機(jī)、垃圾收集器是各自獨(dú)立的系統(tǒng)；現(xiàn)在，加入了lambda、面向?qū)ο蠛螅欢颜Z法糖接踵而至，也有了一個(gè)更加高效和健壯的GC。
究其根本，其僅僅由以下單元命令組成（以后會(huì)大量用到）：
push ->入棧 pop ->出棧(實(shí)際中并沒有這個(gè)操作)set ->修改值(參數(shù)、變量)+-*/% ->操作符call ->函數(shù)調(diào)用ret ->函數(shù)返回goto ->無條件跳轉(zhuǎn)(如break)jump ->有條件跳轉(zhuǎn)(如if、while)
網(wǎng)友評(píng)論
