面试题｜手写JSON解析器

这周的 Cassidoo 的每周简讯有这么一个面试题：：

写一个函数，这个函数接收一个正确的 JSON 字符串并将其转化为一个对象（或字典，映射等，这取决于你选择的语言）。示例输入：
fakeParseJSON('{ "data": { "fish": "cake", "array": [1,2,3], "children": [ { "something": "else" }, { "candy": "cane" }, { "sponge": "bob" } ] } } ')

当时，我想这么写：

const fakeParseJSON = JSON.parse;

但是，我想起之前写了一些关于AST的文章，

其中涵盖了编译器管道的概述以及如何操作AST，但是我没有过多介绍如何实现解析器。因为实现JavaScript编译器对我来说是一项艰巨的任务。

那就没必要担心。 JSON也是一种语言，有自己的语法，可以参考规范。根据编写JSON解析器所需的知识和技术转移到编写JS解析器中。

好了，那就开始编写一个JSON解析器吧。

语法

查看规范文档页面，可以看到以下两个图。

左测的语法图（或者叫铁路图）

右侧的McKeeman Form，巴克斯-诺尔范式(BNF)的一种变体。

json

  element

value

  object

  array

  string

  number

  "true"

  "false"

  "null"

object

  '{' ws '}'

  '{' members '}'

两个图其实是等价的。

一个基于视觉，一个基于文本。基于文本语法的语法 —— 巴科斯-诺尔范式，通常被提供给另一个解析这种语法并为其生成解析器的解析器，终于说到解析器了！

巴特西

面试题｜手写JSON解析器

语法

最新文章

热门文章