摘要: 不知道什么是epsilon-NFA的話先看這里。

從正則表達式生成epsilon-NFA其實跟將一棵樹變換成另一棵樹是類似的。epsilon轉(zhuǎn)換提供了一種工具讓我們可以把一個圖表達成漂亮的形式，看起來就有典型的遞歸結(jié)構(gòu)。因此這個工作依然可以用RegexExpressionAlgorithm這個visitor模式的產(chǎn)物來解決：  閱讀全文      摘要: 解引用指的是對命名表達式的處理。這跟C++的宏差不多，留個名字在那里，然后就擴展它。舉個例子，我們寫一個正則表達式判斷一個字符串是否ip地址。判斷一個字符串是否小于256的數(shù)字還是很麻煩的：\d|[1-9]\d|1\d{2}|2[0-4]\d|25[0-5]。但是如果要判斷是否X.X.X.X就要將這個表達式復(fù)制四次（至少兩次），這會導(dǎo)致正則表達式很長。如何解決呢？  閱讀全文      摘要: 字符集的正規(guī)化指的是讓正則表達式的表達式樹的所有節(jié)點中記錄的字符集合的最小單元都是互不交叉的。舉個例子，[a-g][h-n]沒有交叉，但是[a-g][g-n]就交叉了。所以對[a-g][g-n]做字符集正規(guī)化的結(jié)果就是將表達式修改為([a-f]|g)(g|[h-n])。這樣表達式里面出現(xiàn)的字符集合的最小單元[a-f]、g和[h-n]就沒有交叉了。下面是正規(guī)化的代碼：  閱讀全文      摘要: 雖然說分析語法樹依賴于遞歸，但是你真的去寫遞歸那是一件很煩的事情，個人覺得煩事煩在你每次都要去RegexExpression.h里面聲明所有的虛函數(shù)之后復(fù)制過來一一運行。有沒有辦法僅編輯.cpp文件就能做到呢？也就是說，在如何不修改Expression一系列類的接口的情況下給Expression添加算法？一般來說對付樹形結(jié)構(gòu)都是使用Visitor模式的。

（內(nèi)附代碼）  閱讀全文      摘要: 這幾天正在著手開發(fā)一個基于Vczh Library++ 3.0基礎(chǔ)之上的新的正則表達式引擎。這個東西跟以前的功能沒什么大變化，只是最基礎(chǔ)的那一層被全部改了，而且還不兼容，所以要重寫。不過都是自己的東西，無所謂了，不兼容也沒什么問題。

下面介紹正則表達式引擎的語法分析過程。  閱讀全文      摘要: 之前因為非常忙，加上無聊開發(fā)什么類似WCF和WPF的東西，最近終于找到了新的目標了，于是之前那些就不做了。隔了這么久沒法文章主要是因為最近沒寫出什么完整的東西。國慶玩了9天，之前在計劃VL++3.0。

VL++3.0被定位為一個為了數(shù)據(jù)處理而開發(fā)的C++庫。這個庫不的特點在于“其他語言的味道很濃”。C++的庫用起來不爽主要是因為老是要我按下劃線，而且大量應(yīng)用非OOP特性導(dǎo)致IDE的自動補全無法發(fā)揮作用。所以為了彌補這個缺陷我做了一個很不一樣的東西，也就是VL++了。經(jīng)過了三年多的開發(fā)，1.0和2.0已經(jīng)相繼出爐，每一次打翻新都解決了一些前一個版本解決不了的問題。  閱讀全文      摘要: 這一次制作的按鈕模板具有通過模板屬性動態(tài)配置圖形的功能。模板的屬性一共有6個：x、y、w、h、state、content，其中state有normal、hot和press三個取值。XML、代碼和截圖如下：  閱讀全文      摘要: 這篇文章描述的一個圖形元素模板終于通過了冒煙測試。下面將展示模板的XML代碼、調(diào)用模板的代碼以及截圖。  閱讀全文      摘要: 我們知道制作控件的時候，其實最困難的不是定出那個支撐整個系統(tǒng)的架構(gòu)，而是為各種空間寫繪制的代碼（囧）。為了解決這個問題，我在這套渲染庫上設(shè)計了一種XML寫成的模板，然后在模板內(nèi)部提供一個簡單的語言來進行簡單但是強大的運算。這樣的話，不僅可以省略很多代碼，還為控件的換膚提供了強有力的支持。
  閱讀全文      摘要: 做完了小型WCF之后，就是小型的WPF了。之前那個完全避免用戶大部分的錯誤使用導(dǎo)致的死鎖的方案還有一點點的問題，所以先休息一下，做做別的。為了在C++上重現(xiàn)一套類似WPF的工具，首先要解決繪圖部分。

繪圖的設(shè)備當然是需要可切換的，于是用bridge模式定義了大量的接口，這些接口用來創(chuàng)建畫筆、畫刷、字體和圖形，然后圖形用樹的形式組織起來，最后放到一塊跟窗口鏈接的畫板上面，有需要的時候自動繪制。為了最快速地開始工作，我實現(xiàn)了一個GDI的繪圖設(shè)備，以后有空再做DirectX的。但是我們知道GDI對alpha的支持是很弱的，只有一個叫alphablend的API用來貼bitmap，因此為了讓畫刷和畫筆都能夠支持alpha漸變、alpha位圖和alpha顏色，做了很多的工作。  閱讀全文