計(jì)算機(jī)二級考試C語言輔導(dǎo)：C語言實(shí)現(xiàn)的XML解析器

最近做嵌入式開發(fā)，板子上面需要有解析XML的功能，理所當(dāng)然地我就去網(wǎng)上找開源的來用。結(jié)果找來的要不是C++的，要不就是超級復(fù)雜的。像libxml，我統(tǒng)計(jì)了下解析一個(gè)40幾KB的XML文件，居然動(dòng)態(tài)申請內(nèi)存100多次，對于沒有mmu功能的arm7，真是無福消受了。
    所以，我只能自己寫一個(gè)來用了。
    我寫的這個(gè)xml解析器，非常簡單，核心代碼只有600多行。當(dāng)然，功能也相對弱些，只支持ansi編碼的xml文件，只能解析，不能生成。
    整個(gè)解析器只用到了 若干條 EBNF文法 和 一個(gè)DFA狀態(tài)機(jī) （用來跳過注釋的）, 采用了遞歸下降的分析方法.
    整個(gè)解析過程沒有動(dòng)態(tài)申請內(nèi)存，不會(huì)造成內(nèi)存碎片（特別適應(yīng)于沒有mmu的設(shè)備）, 當(dāng)然，在開始解析之前，還是需要提供一片緩沖給解析器用的，最后生成的XML樹，就放在這片緩沖里面.
    接口如下:
    /******************************************************
    /* minixml.h
    /*
    /* author:@#$%^&*
    /*
    /* about:
    /* 該文件提供根據(jù)解析XML文件功能
    /*
    /*
    /* sample:
    /*
    /* 支持平臺(tái): windows , linux 2.4,2.6 uclinux
    /* [in] 表示是輸入?yún)?shù)
    /* [out] 表示是輸出參數(shù)
    /******************************************************/
    #ifndef _MINIXML_H_08_17_
    #define _MINIXML_H_08_17_
    #define _CRT_SECURE_NO_DEPRECATE
    #if defined (__cplusplus) || defined (c_plusplus)
    extern "C" {
    #endif
    struct _MINI_XML_ATTRI;
    struct _MINI_XML_NODE;
    /* 記錄一個(gè)屬性信息 */
    typedef struct _MINI_XML_ATTRI
    {
    char* name; /* 屬性名 */
    char* value; /* 屬性值 */
    struct _MINI_XML_ATTRI* next; /* 指向下一個(gè)屬性 */
    } MINI_XML_ATTRI;