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

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