最近做嵌入式開發(fā),板子上面需要有解析XML的功能,理所當然地我就去網(wǎng)上找開源的來用。結(jié)果找來的要不是C++的,要不就是超級復(fù)雜的。像libxml,我統(tǒng)計了下解析一個40幾KB的XML文件,居然動態(tài)申請內(nèi)存100多次,對于沒有mmu功能的arm7,真是無福消受了。
所以,我只能自己寫一個來用了。
我寫的這個xml解析器,非常簡單,核心代碼只有600多行。當然,功能也相對弱些,只支持ansi編碼的xml文件,只能解析,不能生成。
整個解析器只用到了 若干條 EBNF文法 和 一個DFA狀態(tài)機 (用來跳過注釋的), 采用了遞歸下降的分析方法.
整個解析過程沒有動態(tài)申請內(nèi)存,不會造成內(nèi)存碎片(特別適應(yīng)于沒有mmu的設(shè)備), 當然,在開始解析之前,還是需要提供一片緩沖給解析器用的,最后生成的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;
所以,我只能自己寫一個來用了。
我寫的這個xml解析器,非常簡單,核心代碼只有600多行。當然,功能也相對弱些,只支持ansi編碼的xml文件,只能解析,不能生成。
整個解析器只用到了 若干條 EBNF文法 和 一個DFA狀態(tài)機 (用來跳過注釋的), 采用了遞歸下降的分析方法.
整個解析過程沒有動態(tài)申請內(nèi)存,不會造成內(nèi)存碎片(特別適應(yīng)于沒有mmu的設(shè)備), 當然,在開始解析之前,還是需要提供一片緩沖給解析器用的,最后生成的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;