json是网络中一种通用的数据传输格式,在某些时候需要将json数据格式转化成xml,这里发布自己的一个实现过程.
分析过程包括词法分析和语法分析 构建xml三个部分,语法分析采用采用LL型自上到下的方式.
词法分析中需要的基本单位 有Token 类:表示一个词 TokenType
定义
json语法分析过程 值通常的形式为
var v = {id:100,id:{id:[20,5]}}
var v = 13;
var v=[a,b,c];
定义的范式为,值,对象序列,键值,值序列,它们的对应关系为
//值 => id |{对象序列}|[值序列] --对应MathValue()方法解析
//对象序列=>键值|对象序列,键值 --对应MathObjectList()方法解析;
//键值=>id:值
//值序列=>值|值序列,值 --对应MathValueList()方法解析;
(说明:源代码书写有误 Math->应该是Match)
就是说MathValue()匹配json的值
代码中在语法分析的同时进行了xml树的创造,调用的参数为xml的父节点
这样就完成了一个简单的分析,调用的方法为:
Translator translator = new Translator();
translator.Tranfile(this.richTextBox1.Text);
this.richTextBox2.Text = translator.doc.OuterXml;
处理网上的一个示例程序
{
name:"中国",
province:[
{
name:"黑龙江",
citys:{
city:["哈尔滨","大庆"]
}
},
{
name:"广东",
citys:{
city:["广州","深圳","珠海"]
}
},
{
name:"台湾",
citys:{
city:["台北","高雄"]
}
},
{
name:"新 疆",
citys:{
city:["乌鲁木齐"]
}
}
]
}
输出结果(格式化后):