開始用FLEX做詞法分析，然后在此基礎(chǔ)上稍微做些符號匹配（實(shí)在稱不上語法分析），即完成了XML
文件的簡單解析。
我把XML文件拆分成：<, >, />, </, =, ID, STRING 等token。這樣一整理，用FLEX直接生成詞法
分析程序。每一次getToken就返回這些token。上層的語法匹配就變得比較簡單。例如當(dāng)?shù)玫?/>"token
時，我就可以判斷這是一個節(jié)點(diǎn)的結(jié)束；當(dāng)?shù)玫絀D token時，就可以推測下一個token為"="，再下一個
是個STRING。不過對于部分token，也需要做一兩個token的回溯，例如當(dāng)遇到"<"時，并不一定表示一個
新節(jié)點(diǎn)的開始，它可能是新節(jié)點(diǎn)的開始，同樣也可能是上一個節(jié)點(diǎn)的結(jié)束("</")。
以我薄弱的編譯原理知識來看，解析XML變得非常容易。除此之外，還需要寫一些上層代碼來保存
XML結(jié)構(gòu)，以方面更上層代碼獲取XML文件的配置信息。因?yàn)槲掖蛩阌眉僀來寫這個東西，所以數(shù)據(jù)結(jié)構(gòu)方
面只有自己處理。這里我以一種變相的樹結(jié)構(gòu)來保存：每一個節(jié)點(diǎn)有兩個域：first child, sibling。
其實(shí)這樣做是一個很明顯的通用做法，因?yàn)閄ML種每一個節(jié)點(diǎn)都可能擁有不定數(shù)量的children節(jié)點(diǎn)，如果
讓parent直接去保存，顯然很笨。例如：
<Resource>
<bmp file="1.bmp"/>
<bmp file="2.bmp"/>
</Resource>
可以使用這樣的數(shù)據(jù)結(jié)構(gòu)來存儲：
struct xmlNode
{
...
struct xmlNode *child;
struct xmlNode *sibling;
};
對于Resource這個node而言，其child域指向第一個bmp節(jié)點(diǎn)(file屬性為1.bmp那個節(jié)點(diǎn))；對于第一
個bmp節(jié)點(diǎn)而言，其sibling域則指向了第二個bmp節(jié)點(diǎn)。
這個簡單的xml解析器是在公司外網(wǎng)機(jī)器上寫的，沒有VC，沒有任何IDE。代碼我是用VIM敲的，敲好
后寫makefile，用mingw里的gcc、make來生成程序，用gdb來調(diào)試程序。這算是第一次離開VC寫的一個非
練習(xí)程序(起碼用makefile來組織工程)。- -| makefile寫的比較爛，gdb用得很不熟，不過好歹調(diào)試出來
了。越來越想換個平臺，只可惜工作還是得在windows vc下，很掃興。
后來發(fā)覺詞法分析也很簡單，用FLEX的時候正則表達(dá)式都寫出來了。前段時間一直在看編譯原理，雖然不
用功。但是就這里而言，基本可以直接根據(jù)正則表達(dá)式畫出DFA。終于不用接觸那惡心的從NFA轉(zhuǎn)DFA的
過程，因?yàn)槲抑两癫粫粫懘a轉(zhuǎn)。- - 總而言之，自己手寫了詞法分析。邊寫邊參考編譯原理
與實(shí)踐中附帶的tiny-c編譯器的詞法分析部分，最終發(fā)現(xiàn)我抄了一遍。MD，一點(diǎn)技術(shù)含量都沒有。
附上全部源代碼（對于代碼我還是比較滿意的:D），下載