摘要: 國慶7天容易無聊，于是我打算實現(xiàn)一下以前失敗過的一種語言的特性：類型推導。于是順便做一做惰性計算吧。于是我嘗試設計了一門特性盡可能少的語言，并且強制讓一個函數(shù)的返回值僅跟輸入的參數(shù)有關。雖然這個特性不適合用來做IO，但是是有辦法解決的，而且不需要修改語言就可以直接支持。

這門語言的定義及其簡單，需要預先定義的部分也是很少的，于是我嘗試實現(xiàn)了if、邏輯運算符以及itoa和atoi兩個函數(shù)  閱讀全文      摘要: 經(jīng)過三個小時的努力，一個供調(diào)試用的模擬器終于做出來了。對于一份語法說明來講，我們需要提供調(diào)試器，一直到調(diào)試完了才生成代碼，這樣比較容易找到問題。同時為了驗證自己的那個設計，于是做了一個調(diào)試器出來。這個調(diào)試器使用了這篇文章里的數(shù)據(jù)結(jié)構(gòu)文件以及文法文件，以及使用了這篇文章里開發(fā)的一個樹到圖的轉(zhuǎn)換程序，成功得到結(jié)果！  閱讀全文      摘要: 除了錯誤處理文件還沒有定義好以外，現(xiàn)在語法定義跟語法樹的數(shù)據(jù)結(jié)構(gòu)定義以及分析器都完成了！有了這兩個文件，我的工具就可以替你生成一個函數(shù)和一堆類，讓你使用這個函數(shù)就可以將一份代碼轉(zhuǎn)換為一顆語法樹啦。娃哈哈……

現(xiàn)在讓我們來看一個例子  閱讀全文     為了生成編譯器的代碼，對語法樹的數(shù)據(jù)結(jié)構(gòu)進行定義是必不可少的一項工作。在這里我設計了一套用于生成C++代碼的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)定義文件的格式。

    這份定義支持enum、class和typedef三種命名方法，支持基本類型、C++類型、列表、映射、指針以及智能指針等。因為結(jié)構(gòu)簡單，所以我直接貼一份示例出來。這份示例用于代表這篇文章里的科學計算器表達式文法對應的語法樹的結(jié)構(gòu)。Expression本應是空的，為了對上述的例子進行說明，所以那些沒用上的功能就全部加在Expression里面了。


    列表、映射和智能指針在Vczh Library++ 2.0里都有對應的工具來表達，將來生成的編譯器的代碼數(shù)據(jù)結(jié)構(gòu)將依賴于Vczh Library++ 2.0，而語法分析部分則直接使用庫中的Syngram。      摘要: 『啊，蔥爆羊肉真是香啊。』一邊回憶著這個令人感動的美食，一邊心不在焉地寫了個程序。這個小程序?qū)崿F(xiàn)了一個很簡單的功能，將一棵樹轉(zhuǎn)換成bmp圖片并自動排版。  閱讀全文      摘要: 我們知道Yacc和Bison都是產(chǎn)生C++的代碼作為編譯器的前端的。但是有時候我們需要動態(tài)地產(chǎn)生一個編譯器前端，極端一點講，譬如“文法調(diào)試器”。調(diào)試器總不能動態(tài)生成.y文件，讓yacc編譯，讓gcc再度編譯，然后execute，最后將程序的輸出結(jié)果讀進來。這樣就太麻煩了，于是我們需要重新寫一個生成編譯器前端的程序。  閱讀全文      摘要: 現(xiàn)在的OOP都提倡將操作與數(shù)據(jù)結(jié)構(gòu)結(jié)合在一起。為什么這里要提出將算法與數(shù)據(jù)結(jié)構(gòu)分開呢？第一個原因是一個算法可能是用來處理一組數(shù)據(jù)結(jié)構(gòu)的。第二個原因是算法并不屬于操作。我們可以借鑒訪問者模式來實現(xiàn)這個分離，但是這里有一個特別之處：我們要將訪問者模式帶給我們的那個接口實現(xiàn)得讓我們用起來很漂亮。  閱讀全文      摘要: 大概一年前曾經(jīng)用C++開發(fā)了一個可以在C++中直接寫上下文無關文法的上下文無關文法分析器。這玩意兒叫Syngram。Syngram曾經(jīng)做了兩次，第一次做成了用一個類去讀文法文件，后來不爽就改成了直接在C++里面寫的。我弄了一個叫Term的類，重載了一些操作符，于是你可以搞分支、可選、錯誤處理等復雜的文法推導式。現(xiàn)在打算做一個周邊工具。  閱讀全文      摘要: GUI Preview Demo完成！代碼結(jié)構(gòu)、下載以及注意事項內(nèi)詳。  閱讀全文      摘要: 為了展示Vczh Library++2.0中GUI Framework的強大威力，我制作了一個Regular Expression Debugger。這個軟件可以用來調(diào)試正則表達式，主要用于檢查正則表達式語法、觀察表達式的語法樹以及各種狀態(tài)機、還有匹配測試等。這個Demo已經(jīng)接近完成。GUI Framework和Demo的代碼將在Demo徹底完成的時候放上來。下面貼圖和創(chuàng)建界面的代碼：  閱讀全文