BFE.devでのAI解答例 - JavaScript コーディング問題
22. JSON.parse() を実装する

function myParse(str) {
  let index = 0;
  
  function parseValue() {
    let c = str[index];
    let value;

    if (c === '{') {
      value = parseObject();
    } else if (c === '[') {
      value = parseArray();
    } else if (c === '"') {
      value = parseString();
    } else if (c === 't') {
      value = parseTrue();
    } else if (c === 'f') {
      value = parseFalse();
    } else if (c === 'n') {
      value = parseNull();
    } else {
      value = parseFloat(str.slice(index));
    }

    return value;
  }

  function parseObject() {
    index++;
    let obj = {};

    while (str[index] !== '}') {
      let key = parseString();
      index++; // skip the colon
      let value = parseValue();
      obj[key] = value;

      if (str[index] === ',') {
        index++;
      }
    }

    index++; // skip the closing brace
    return obj;
  }

  function parseArray() {
    index++;
    let arr = [];

    while (str[index] !== ']') {
      let value = parseValue();
      arr.push(value);

      if (str[index] === ',') {
        index++;
      }
    }

    index++; // skip the closing bracket
    return arr;
  }

  function parseString() {
    index++;
    let endIndex = str.indexOf('"', index);
    let value = str.slice(index, endIndex);
    index = endIndex + 1; // skip the closing quote
    return value;
  }

  function parseTrue() {
    index += 4;
    return true;
  }

  function parseFalse() {
    index += 5;
    return false;
  }

  function parseNull() {
    index += 4;
    return null;
  }

  return parseValue();
}

この関数は、渡された文字列をパースしてJavaScriptオブジェクトに変換します。渡された文字列は、JSONとして有効でなければなりません。この関数は、JSONのデコードにあたり、セキュリティ上の脅威に曝される可能性があります。実際には、JSON.parse()メソッドを使用することが推奨されます。