• <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>

            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 閱讀(4601) 評論(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為啥要自己寫工具來用而不是用現成的工具?  回復  更多評論   

            久久综合视频网| 久久亚洲2019中文字幕| 久久精品国产免费观看三人同眠| 色播久久人人爽人人爽人人片AV | 精品久久久久香蕉网| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 超级97碰碰碰碰久久久久最新| 亚洲乱码中文字幕久久孕妇黑人| 999久久久无码国产精品| 国产精品九九久久免费视频 | 亚洲va国产va天堂va久久| 久久99精品国产| 东方aⅴ免费观看久久av| 青青国产成人久久91网| 久久精品国产亚洲AV蜜臀色欲| 99久久精品九九亚洲精品| 伊人久久大香线蕉av不变影院| 国产女人aaa级久久久级| 久久久久高潮毛片免费全部播放 | 国产成人久久精品一区二区三区| 久久精品国产福利国产琪琪| 久久久久女人精品毛片| 中文字幕亚洲综合久久菠萝蜜| 久久精品国产99国产精偷| 日韩精品久久久肉伦网站| 久久人妻无码中文字幕| 午夜视频久久久久一区| 久久久WWW免费人成精品| 色综合久久久久| 麻豆AV一区二区三区久久| 国产福利电影一区二区三区久久久久成人精品综合 | 婷婷伊人久久大香线蕉AV| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久久精品无码专区不卡| 国产精品日韩深夜福利久久| 精品免费tv久久久久久久| 狠狠色丁香婷婷久久综合不卡 | 久久精品无码一区二区无码 | 国产精品免费久久久久久久久| 好久久免费视频高清| 国产无套内射久久久国产|