手把手教你用 C++ 写一个简单的 JSON 解析器
💡
原文中文，约5900字，阅读约需14分钟。
📝
内容提要
本文介绍了如何用C++从零实现一个简单的JSON解析器，采用词法分析和语法分析的架构。解析器分为两个步骤：Tokenizer将字符串分解为Token，Parser根据Token构建数据结构。通过实现该解析器，学习了状态机、递归下降和C++中的多态数据处理。
🎯
关键要点
- JSON 是现代互联网最通用的数据交换格式。
- 自己实现 JSON 解析器是学习编译原理和 C++ 字符串处理的好方法。
- 解析器分为词法分析和语法分析两个步骤。
- JSON 主要包含对象、数组、字符串、数字、布尔值和空值等类型。
- Tokenizer 将字符串分解为 Token，Parser 根据 Token 构建数据结构。
- 需要定义一个类来表示 JSON 的值，使用 std::variant 存储多种可能的值。
- Tokenizer 的核心是一个状态机，使用循环和 switch-case 结构。
- 语法分析使用递归下降算法，每个非终结符对应一个函数。
- 通过不到 300 行代码可以实现一个基本的 JSON 解析器。
- 实现过程中学习了状态机、递归下降和 C++ 中的多态数据处理。
- 扩展思考包括性能优化、处理复杂 Unicode 转义和实现序列化。
➡️
