青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

loop_in_codes

低調做技術__歡迎移步我的獨立博客 codemaro.com 微博 kevinlynx

小寫了個XML解析器

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

附上全部源代碼(對于代碼我還是比較滿意的:D),下載

posted on 2008-12-10 16:22 Kevin Lynx 閱讀(4625) 評論(9)  編輯 收藏 引用 所屬分類: 通用編程編譯原理

評論

# re: 小寫了個XML解析器 2008-12-10 18:20 肥仔

struct xmlNode
{
...
struct xmlNode *child;
struct xmlNode *sibling;
};
==================
這種結構處理起來,好累的。我的xml解析器采用下面這種結構
struct xmlNode
{
...
vector<xmlNode*> childs;
struct xmlNode* parent;
};  回復  更多評論   

# re: 小寫了個XML解析器[未登錄] 2008-12-10 19:40 908971

up  回復  更多評論   

# re: 小寫了個XML解析器 2008-12-11 08:50 Kevin Lynx

@肥仔
- -!
我恰好說了,如果parent直接保存children,好占空間的,例如你這個vector,雖然我的處理方式累了點。- -!   回復  更多評論   

# re: 小寫了個XML解析器 2008-12-11 11:06 momor

@Kevin Lynx
@肥仔
- -!
我恰好說了,如果parent直接保存children,好占空間的,例如你這個vector,雖然我的處理方式累了點。- -!
===============================================
沒錯,而且使用vector雖然方便了,但是除了增加內存消耗以外,還有性能損耗,附加的庫會加劇你的移植問題,雖然說是標準模板庫,但是在底層的工具類實現里,最好還是符合KISS原則夠用就好^^比如TinyXML就提供了支持和不支持使用STL的選項用以折衷
  回復  更多評論   

# re: 小寫了個XML解析器 2008-12-13 18:03 dell筆記本

不錯,謝謝,省得我自己寫了  回復  更多評論   

# re: 小寫了個XML解析器 2009-01-04 02:06 胖dudu

c 的東西,還加了個vector就不太好了吧,我推薦自己封一個c版本的vector或者list  回復  更多評論   

# re: 小寫了個XML解析器 2009-01-08 09:07 Kevin Lynx

@胖dudu
不用自己做了。BSD(相關組織)早使用宏寫了一套數據結構,鏈表,樹,等等。  回復  更多評論   

# re: 小寫了個XML解析器 2009-04-29 11:41 gua

直接使用TinyXML就可以了!  回復  更多評論   

# re: 小寫了個XML解析器[未登錄] 2011-08-12 17:07 dophi

@gua
hacker為啥要自己寫工具來用而不是用現成的工具?  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久久国产精品人| 欧美三级韩国三级日本三斤| 久久精品在线播放| 亚洲国产天堂久久国产91| 六十路精品视频| 麻豆精品视频| 亚洲欧美在线磁力| 亚洲视频大全| 亚洲精品日日夜夜| 最新日韩精品| 亚洲精品一区二区三区99| 激情综合色综合久久| 国产午夜精品一区二区三区欧美| 欧美日韩调教| 欧美亚洲第一区| 久久伊伊香蕉| 国产精品一区二区a| 国产精品亚洲美女av网站| 国内精品久久久久久久影视蜜臀| 国产日韩欧美在线| 狠狠色狠狠色综合日日91app| 在线观看欧美亚洲| 亚洲精品日韩激情在线电影 | 亚洲欧美文学| 久久一区二区三区国产精品| 久久亚洲精品中文字幕冲田杏梨| 一区二区三区精品在线| 久久国产精品黑丝| 久久亚洲影院| 久热精品视频在线| av72成人在线| 在线视频日韩精品| 国产精品一级| 另类欧美日韩国产在线| 卡通动漫国产精品| 国产精品久久久999| 亚洲国产精品嫩草影院| 伊甸园精品99久久久久久| 国产精品视频网址| 极品尤物久久久av免费看| 亚洲国产另类久久久精品极度| 亚洲精品国产无天堂网2021| 日韩视频精品在线| 久久乐国产精品| 性做久久久久久久免费看| 国产一区二区三区在线观看精品| 久久国产精品免费一区| 最新日韩在线视频| 欧美久久久久中文字幕| 亚洲国产精品一区二区www在线 | 黄色资源网久久资源365| 怡红院精品视频在线观看极品| 久久狠狠亚洲综合| 久久夜色精品国产亚洲aⅴ| 国产精品乱码妇女bbbb| 欧美亚洲视频| 亚洲综合视频网| 国产精品一二三四| 欧美一级片在线播放| 国产色视频一区| 亚洲电影av在线| 国产一区二区三区av电影 | 久久大逼视频| 亚洲激情第一页| 亚洲最新在线| 91久久精品国产91久久性色| 亚洲国产欧美一区二区三区久久| 欧美激情影音先锋| 亚洲在线播放| 国产精品拍天天在线| 在线性视频日韩欧美| 亚洲高清中文字幕| 久久久久www| 99在线精品视频| 久久精品99国产精品| 亚洲精品乱码久久久久| 亚洲精品之草原avav久久| 麻豆精品精品国产自在97香蕉| 欧美在线观看网站| 久久久久久久性| 夜夜嗨av一区二区三区网页| 午夜日韩在线观看| 日韩一区二区免费高清| 欧美一区亚洲| 国语精品中文字幕| 久久国产黑丝| 久久不射中文字幕| 欧美夫妇交换俱乐部在线观看| 亚洲欧美日韩在线| 欧美日韩精品二区| 亚洲国产日韩欧美在线动漫| 亚洲黄色成人久久久| 欧美日韩成人综合| 亚洲国产91精品在线观看| 亚洲视频在线观看网站| 亚洲网站啪啪| 国产精品你懂的在线| 亚洲精品视频在线播放| 亚洲国产精品久久久久婷婷老年| 欧美超级免费视 在线| 亚洲精品在线观看免费| 亚洲欧美成人一区二区三区| 欧美午夜不卡视频| 欧美伊人久久久久久久久影院| 欧美亚洲自偷自偷| 欧美日韩国产在线观看| 亚洲免费综合| 免费欧美日韩| 亚洲一区综合| 亚洲全黄一级网站| 国产精品99免费看| 久久国产乱子精品免费女| 亚洲夜晚福利在线观看| 亚洲第一精品电影| 国产欧美午夜| 欧美成人国产一区二区| 欧美激情久久久久久| 亚洲精品国产欧美| 亚洲欧美国产视频| 性色一区二区| 午夜日韩视频| 亚洲一区在线免费观看| 日韩视频精品| 一区二区精品国产| 亚洲第一页在线| 这里只有视频精品| 午夜视频久久久| 日韩视频在线永久播放| 在线观看国产一区二区| 亚洲大胆人体在线| 国产精品高潮粉嫩av| 欧美成人激情视频| 欧美在线视频在线播放完整版免费观看 | 欧美日本精品一区二区三区| 久久免费国产精品1| 99国内精品久久| 亚洲国产一二三| 亚洲小视频在线| 久久视频一区| 亚洲精选视频免费看| 亚洲欧美精品在线观看| 久久久福利视频| 欧美性大战久久久久久久蜜臀| 国产真实乱子伦精品视频| 亚洲免费观看视频| 美女精品网站| 亚洲一区综合| 欧美午夜激情在线| 激情视频亚洲| 欧美自拍偷拍| 亚洲欧美一区二区精品久久久| 久久婷婷综合激情| 在线免费一区三区| 麻豆freexxxx性91精品| 欧美在线不卡视频| 国产精品久久久一区麻豆最新章节 | 免费在线观看日韩欧美| 国产一二三精品| 久久激五月天综合精品| 亚洲欧美中文日韩v在线观看| 欧美剧在线观看| 久久美女艺术照精彩视频福利播放| 欧美精品自拍| 夜夜夜精品看看| 日韩视频免费观看高清在线视频| 欧美精品1区| 亚洲无线观看| 午夜精品美女自拍福到在线| 欧美色视频在线| 国产精品毛片a∨一区二区三区|国| 久久福利电影| 国产一区视频在线观看免费| 一区二区三区视频在线看| 亚洲狼人综合| 久久嫩草精品久久久精品| 亚洲欧美成人一区二区三区| 欧美电影免费观看大全| 欧美丰满少妇xxxbbb| 亚洲国产精品久久91精品| 蜜乳av另类精品一区二区| 在线成人av.com| 亚洲激精日韩激精欧美精品| 欧美日韩中文字幕精品| 久久综合狠狠综合久久综青草 | 亚洲日韩欧美视频一区| 国产日韩欧美夫妻视频在线观看| 欧美大尺度在线观看| 国产日韩综合| 亚洲综合欧美日韩| 性欧美暴力猛交69hd| 国产精品高精视频免费| 999亚洲国产精| 亚洲午夜影视影院在线观看| 欧美激情一区二区三级高清视频| 久久婷婷国产综合精品青草| 国产一区日韩一区| 麻豆av福利av久久av| 免费av成人在线| 一本色道**综合亚洲精品蜜桃冫| 欧美久久久久|