Crockfords JSON 解析器如何工作？

Question

我盯着在这里找到的代码看了很长时间。它是 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，使用位置初始化位置 at，使用空格初始化当前字符 ch。然后它通过调用函数value来解析一个值。

每个要解析的对象都封装在函数本身中（在上面的示例中是值对象）。其中有几个：数字、字符串、白色，...）。每个都基本上以相同的方式工作。首先，我们将把 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 对象函数，它们实际上是从源字符串中解析出来的。