0

0

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

裘德小鎮的故事

裘德小鎮的故事

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

|

499人浏览过

|

来源于php中文网

原创

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

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

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

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

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

  • 字符串需处理转义: \ " 等(至少实现这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 最简洁:

拍我AI
拍我AI

AI视频生成平台PixVerse的国内版本

下载

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

(示例)

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

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

452

2023.08.07

json是什么
json是什么

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

546

2023.08.23

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

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

326

2023.10.13

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

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

81

2025.09.10

string转int
string转int

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

910

2023.08.02

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

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

251

2023.09.22

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

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

967

2024.03.01

登录token无效
登录token无效

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

6490

2023.09.14

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

65

2026.02.28

热门下载

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

精品课程

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

共101课时 | 9.9万人学习

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

共39课时 | 3.3万人学习

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

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