0

0

c++如何实现一个JSON解析器 c++手写Parser入门【实践】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-12-22 15:25:20

|

499人浏览过

|

来源于php中文网

原创

用C++手写轻量JSON解析器需分Tokenizer和Parser两步:先实现词法分析切出Token,再用递归下降法解析为std::variant结构;支持对象、数组、字符串(含\t\n\\\"转义)、数字(含科学计数)、布尔和null,不支持注释与尾随逗号。

c++如何实现一个json解析器 c++手写parser入门【实践】

用C++手写一个轻量JSON解析器,核心在于理解JSON语法结构、设计清晰的Token流和递归下降解析逻辑。不需要依赖第三方库,从零开始能帮你深入掌握词法分析与语法分析的本质。

一、明确JSON支持的基本结构

标准JSON包含:对象({})数组([])字符串("")数字(整数/浮点)布尔(true/false)null。不需支持注释或尾随逗号,先做最小可行版本。

  • 字符串需处理转义:\t \n \\ \" 等(至少实现这4种)
  • 数字支持带符号整数、小数、科学计数法(如 -123、3.14、1e-5)
  • 布尔字面量必须全小写,大小写敏感

二、分两步:Tokenizer + Parser

不要试图一步解析。先切出Token(词法分析),再按语法规则组装成树(语法分析)——这是最易调试、最符合直觉的路径。

  • Tokenizer:遍历输入字符串,跳过空白,识别双引号字符串、大括号、方括号、冒号、逗号、true/false/null、数字。每个Token带类型(STRING、NUMBER、LBRACE等)和原始值(string_view或std::string)
  • Parser:用递归下降法。例如 parse_value() 根据当前Token类型分发:遇到 { 调用 parse_object(),[ 调用 parse_array()," 调用 parse_string(),等等
  • 维护一个 Token 迭代器(如 vector::const_iterator& it),每次 consume() 后 it++,错误时抛 std::runtime_error 并附带位置信息(行/列)

三、数据结构设计:用variant+vector+map足够

避免过度设计。C++17起用 std::variant 最简洁:

立即学习C++免费学习笔记(深入)”;

Jukedeck
Jukedeck

一个由人工智能驱动的音乐创作工具,允许用户为各种项目生成免版税的音乐。

下载
(示例)

using JsonValue = std::variant<:nullptr_t bool double std::string std::vector>, std::map<:string jsonvalue>>;

  • null → nullptr_t
  • true/false → bool
  • 数字统一存 double(int可隐式转,精度够日常用)
  • 对象用 std::map(保持插入顺序可用 std::unordered_map,但标准JSON对象无序,map更稳妥)
  • 数组用 std::vector

四、关键细节:字符串转义与数字解析

这两处最容易出bug,建议单独封装函数:

  • parse_string():遇到 " 后,逐字符读取直到下一个 ";遇 \ 后查表转换:'\\'→'\\','"'→'"','n'→'\n','t'→'\t';其他 \x 形式可暂报错
  • parse_number():用 std::from_chars(C++17)最可靠,比 stringstream 快且不抛异常;若环境不支持,可用 strtod + errno 检查,注意处理前导空格和结尾非法字符
  • 所有解析函数应在消费Token后立即校验 next token 是否合法(如对象后应为 } 或 ,),提前失败比深层嵌套后报错更友好

不复杂但容易忽略。写完后用 RFC 8259 的典型样例(如空对象、嵌套数组、带转义的中文字符串)验证,再逐步加边界测试——比如超长数字、缺失引号、不闭合括号。稳住结构,小步迭代,你就已经走在真正理解解析器的路上了。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

411

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

533

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

309

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

74

2025.09.10

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

231

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

436

2024.03.01

登录token无效
登录token无效

登录token无效解决方法:1、检查token的有效期限,如果token已经过期,需要重新获取一个新的token;2、检查token的签名,如果签名不正确,需要重新获取一个新的token;3、检查密钥的正确性,如果密钥不正确,需要重新获取一个新的token;4、使用HTTPS协议传输token,建议使用HTTPS协议进行传输 ;5、使用双因素认证,双因素认证可以提高账户的安全性。

6086

2023.09.14

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

20

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 8.3万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 3.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号