上一篇文章基本上把分析的過程都講完了,于是這次就把FpMacro作為一個Demo拿了出來。不第一次就發的原因主要是那個時候FpMacro剛剛寫完,當然寫完就要用的,于是后來就在Vczh Library++ 3.0的庫里面大量使用了FpMacro作為代碼生成的一個工具,用來代替一部分的宏的功能。當然最后我并沒有寫個插件安裝到VC++里,而是寫了一個批處理文件去調用FpMacro.exe。
【點擊
這里下載VL++3.0可配置語法分析器Demo:FpMacro源代碼】
FpMacro使用常規的分析方法,首先用可配置語法分析器書寫語法,然后連接到一些語義處理函數上生成FpMacro的語法樹,最后使用語法樹生成虛擬機,然后就可以通過虛擬機來生成代碼了。FpMacro被定義為一個專門用來產生字符串結果的語言,最小語法元素自然是字符串連接了。連接兩個字符串不需要任何符號,就直接并排著寫上去就行了。
當然這里遇到了一些小問題,譬如$loop(10,1,$xyz)和loop(10,1,$xyz)的括號和逗號的意思是不一樣的。前者括號和逗號是語法的一部分,后者括號和逗號是字符串的一部分,因此在處理函數調用的參數表達式和函數調用之外的表達式需要兩套文法。可配置語法分析器剛好解決了這個問題,因為添加一條語法的代價非常小,因此直接復制那幾行做一點小修改就行了。
代碼結構如下:
<Library>
基礎設施
GenerateCode.bat
(要在Tools\FpMacro.exe編譯出來之后才能使用) <Collections>
容器和Linq的代碼 <Combinator>
可配置語法分析器代碼 <Regex>
正則表達式引擎代碼 <Stream>
流系統代碼 <UnitTest>
超級迷你實用型單元測試框架,適合單人開發實用 <Tools>
FpMacro.exe
(注意,要將FpMacro的release編譯之后產生的exe復制到這里) <FpMacro>
GenerateCode.bat主要用于把Function.f.fpm、Tuple.h.fpm和Event.h.fpm編譯成Function.h、Tuple.h和Event.h三個文件,然后產生三個Log文件用來記載fpm文件語法分析的結果,可以檢查是否有一些遺漏。
接下來的文章計劃寫一寫關于如何在C++里面模擬C#Linq to Object的語法(編譯器寫多了就這樣了,FQ不要來噴)。語法是一門語言或者庫里相當重要的一個部分,直接決定了你寫代碼的時候的情緒,從而嚴重影響生產力、效率和代碼質量。
posted on 2009-12-12 22:19
陳梓瀚(vczh) 閱讀(4935)
評論(0) 編輯 收藏 引用 所屬分類:
VL++3.0開發紀事