* json_parse.js
var json_parse = function() {
// 这是一个能把JSON文本解析成javascript数据结构的函数
// 它是一个简单的递归降序解析器
var at = 0, // 当前字符的索引
ch = ''; // 当前字符
var escapee = {
'"': '"',
'\\': '\\',
'/': '/',
b: 'b',
f: '\f',
n: '\n',
r: '\r',
t: '\t'
},
text = "",
error = function(m) {
// 当某处出错时, 调用error
throw {
name: 'SyntaxError',
message: m,
at: at,
text: text
};
},
next = function(c) {
// 如果提供了参数c, 那么检查它是否匹配当前字符
if (c && c !== ch) {
error("Expected '"+c+"' instead of '"+ch+"'");
}
// 获取下一个字符。当没有下一个字符时, 返回一个空字符串
ch = text.charAt(at);
at += 1;
return ch;
},
number = function() {
// 解析一个数字值
var number, string = '';
if (ch === '-') {
string = '-';
next('-');
}
while (ch >= '0' && ch <= '9') {
string += ch;
next();
}
if (ch === '.') {
string += '.';
while (next() && ch >= '0' && ch <= '9') {
string += ch;
}
}
if (ch === 'e' || ch === 'E') {
string += ch;
next();
if (ch === '-' || ch === '+') {
string += ch;
next();
}
while (ch >= '0' && ch <= '9') {
string += ch;
next();
}
}
number = +string;
if (isNaN(number)) {
error("Bad number");
} else {
return number;
}
},
string = function() {
// 解析一个字符串值
var hex, i, string = '', uffff;
// 当解析字符串值时, 我们必须找到"和\字符
if (ch === '"') {
while(next()) {
if (ch === "\"") {
next();
return string;
} else if (ch === '\\') {
next();
if (ch === 'u') {
uffff = 0;
for (i = 0; i < 4; i+=1) {
hex = parseInt(next(), 16);
if (!isFinite(hex)) {
break;
}
uffff = uffff * 16 +hex;
}
string += String.fromCharCode(uffff);
} else if (typeof escapee[ch] === 'string') {
string += escapee[ch];
} else {
break;
}
} else {
string += ch;
}
}
}
error("Bad string");
},
white = function() {
// 跳过空白
while (ch && ch <= ' ') {
next();
}
},
word = function() {
// true, false, null
switch (ch) {
case 't':
next('t'); next('r'); next('u'); next('e');
return true;
case 'f':
next('f'); next('a'); next('l'); next('s'); next('e');
return false;
case 'n':
next('n'); next('u'); next('l'); next('l');
return null;
}
error("Unexpected '"+ch+"'");
},
array = function() {
// 解析一个数组值
var array = [];
if (ch === '[') {
next('[');
white();
if (ch === ']') {
next(']');
return array; // 空数组
}
while (ch) {
array.push(value());
white();
if (ch === ']') {
next(']');
return array;
}
next(',');
white();
}
}
error("Bad array");
},
object = function() {
// 解析一个对象值
var key, object = {};
if (ch === '{') {
next('{');
white();
if (ch === '}') {
next('}');
return object; // 空对象
}
while(ch) {
key = string();
white();
next(':');
object[key] = value();
white();
if (ch === '}') {
next('}');
return object;
}
next(',');
white();
}
}
error("Bad object");
},
value = function() {
// 解析一个JSON 值 它可以是对象数组、字符串、数字或一个词
white();
switch (ch) {
case '{':
return object();
case '[':
return array();
case '"':
return string();
case '-':
return number();
default:
return ch >= '0' && ch <= '9' ? number() : word();
}
};
// 返回json_parse函数 它能访问上述所有的函数和变量
return function(source, reviver) {
var result;
text = source;
at = 0;
ch = ' ';
result = value();
white();
if (ch) {
error("Syntax error");
}
// 如果存在reviver函数，我们就递归地对这个新结构调用walk函数,
// 开始时先创建一个临时的启动对象, 并以一个空字符串作为键名保存结果，
// 然后传递每个 name=>value 对给reviver函数去处理可能存在的转换。
// 如果没有reviver函数，我们就简单地返回这个结果
return typeof reviver === 'function' ?
function walk(holder, key) {
let k, v, value = holder[key];
if (value && typeof value === 'object') {
for (k in value) {
if (Object.hasOwnProperty.call(value, k)) {
v = walk(value, k);
if (v !== undefined) {
value[k] = v;
} else {
delete value[k];
}
}
}
}
return reviver.call(holder, key, value);
}({'': result}, '') : result;
}
}();
test case:
var s = "{\"websocket\":true,\"origins\":[\"*:*\"],\"cookie_needed\":false,\"entropy\":477811126}";
var o = json_parse(s);
console.log(o);
console.log(o.origins[0]);node.js运行结果:
在浏览器上运行结果:
