javascript - 康乐福 JSON 解析器如何工作？

Question

我盯着代码看了半天found here .它是 Douglas Crockfords JSON 解析函数(称为递归下降解析器)。谁能详细说明这个解析器的机制？我真的无法理解它。

Answer 1

从逻辑上讲，您可以从第 311 行开始的实际解析函数开始(为清楚起见，省略了接收器部分)。

function (source, reviver) {
    var result;

    text = source;
    at = 0;
    ch = ' ';
    result = value();
    white();
    if (ch) {
        error("Syntax error");
    }

    return result;
}

用源文本初始化函数全局变量text，用position初始化at，用空格初始化当前字符ch。之后它通过调用函数 value 来解析一个值。

每个要解析的对象都封装在一个函数本身中(在上面的例子中是值对象)。其中有几个:number，string，white，...)。每个人基本上都以相同的方式工作。首先，我们将研究 white 作为基本示例:

white = function () {

    // Skip whitespace.

    while (ch && ch <= ' ') {
        next();
    }
}

请注意，ch 始终包含当前字符。此变量仅由读取下一个的 next 更新。这可以在 white 中看到，其中每个空格都被调用 next 吃掉了。因此调用此函数后，第一个非空格字符将在变量 ch 中。

让我们寻找一个更复杂的示例 value:

value = function () {

// Parse a JSON value. It could be an object, an array, a string, a number,
// or a word.

    white();
    switch (ch) {
    case '{':
        return object();
    case '[':
        return array();
    case '"':
        return string();
    case '-':
        return number();
    default:
        return ch >= '0' && ch <= '9' ? number() : word();
    }
};

它首先通过调用white 来解析空格。请注意，ch 现在包含要解析的当前字符。如果它是一个 '{'，我们现在将接下来是一个 json 对象并调用相应的函数 object。相反，如果它是一个 '['，我们期望一个 json 数组等等。

所有其他函数都以相同的方式构建:检查当前字符，决定接下来要做什么，然后解析该对象。

对象本身可能包含其他值，因此您会再次在 object 中找到函数 value 的间接递归调用。因此，通过递归调用所有 json 对象函数，它们实际上是从源字符串中解析出来的。