12 KiB
嵌套深度
(文本)
按未转义字符串之外的 {/[ 计算最大嵌套深度。
点 = text.codepoints(文本)
下标 = 0
深度 = 0
最大 = 0
字符串内 = false
转义 = false
-
下标 < 长度(点)码点 = 点[下标]
-
字符串内-
转义转义 = false
-
码点 == 92转义 = true
-
码点 == 34字符串内 = false
-
true忽略 = 0
-
-
码点 == 34字符串内 = true
-
码点 == 123 or 码点 == 91深度 = 深度 + 1
-
深度 > 最大最大 = 深度
-
true忽略 = 0
-
-
码点 == 125 or 码点 == 93-
深度 > 0深度 = 深度 - 1
-
true忽略 = 0
-
-
true忽略 = 0
下标 = 下标 + 1
-
最大
解析
(文本)
解析一个完整的 JSON 文本。值之后只允许空白;多余输入返回
json.trailing,嵌套超过 128 层返回 json.depth。成功结果只保留
{ok, value},不暴露内部游标。
点 = text.codepoints(文本)
-
嵌套深度(文本) > 128失败("json.depth", "嵌套深度超过 128")
结果 = 解析值(点, 0)
-
not 结果.ok结果
位置 = 跳过空白(点, 结果.next)
-
位置 != 长度(点)失败("json.trailing", "值后存在多余输入")
{ok: true, value: 结果.value}
成功值
(值, 下一位置)
{ok: true, value: 值, next: 下一位置}
失败
(代码, 消息)
{ok: false, code: 代码, message: 消息}
是空白
(码点)
码点 == 32 or 码点 == 9 or 码点 == 10 or 码点 == 13
是数字
(码点)
码点 >= 48 and 码点 <= 57
跳过空白
(点, 位置)
当前 = 位置
-
当前 < 长度(点) and 是空白(点[当前])当前 = 当前 + 1
当前
匹配
(点, 位置, 文本)
目标 = text.codepoints(文本)
下标 = 0
结果 = true
-
下标 < 长度(目标) and 结果-
位置 + 下标 >= 长度(点)结果 = false
-
点[位置 + 下标] != 目标[下标]结果 = false
-
true继续 = 0
下标 = 下标 + 1
-
结果
片段
(点, 起点, 终点)
结果 = ""
下标 = 起点
-
下标 < 终点结果 = 结果 + text.from_codepoint(点[下标])
下标 = 下标 + 1
结果
解析数字
(点, 位置)
JSON 数字:可选负号、整数位、可选小数位、可选指数;含 ./e 返回 Float。
开始 = 位置
当前 = 位置
-
text.from_codepoint(点[当前]) == "-"当前 = 当前 + 1
-
true非负 = 0
整数位 = 0
-
当前 < 长度(点) and 是数字(点[当前])整数位 = 整数位 + 1
当前 = 当前 + 1
有小数 = false
小数位 = 0
-
当前 < 长度(点) and text.from_codepoint(点[当前]) == "."有小数 = true
当前 = 当前 + 1
-
当前 < 长度(点) and 是数字(点[当前])小数位 = 小数位 + 1
当前 = 当前 + 1
-
-
true忽略 = 0
指数位 = 0
指数标记 = false
-
当前 < 长度(点) and (text.from_codepoint(点[当前]) == "e" or text.from_codepoint(点[当前]) == "E")有小数 = true
指数标记 = true
当前 = 当前 + 1
-
当前 < 长度(点) and (text.from_codepoint(点[当前]) == "+" or text.from_codepoint(点[当前]) == "-")当前 = 当前 + 1
-
true忽略指数符号 = 0
-
当前 < 长度(点) and 是数字(点[当前])指数位 = 指数位 + 1
当前 = 当前 + 1
-
-
整数位 == 0失败("json.invalid_number", "数字缺少整数位")
-
有小数 and not 指数标记 and 小数位 == 0失败("json.invalid_number", "小数缺少位数")
-
指数标记 and 指数位 == 0失败("json.invalid_number", "指数缺少位数")
原文 = 片段(点, 开始, 当前)
-
有小数成功值(小数(原文), 当前)
成功值(整数(原文), 当前)
十六进制值
(码点)
-
码点 >= 48 and 码点 <= 57码点 - 48
-
码点 >= 65 and 码点 <= 70码点 - 55
-
码点 >= 97 and 码点 <= 102码点 - 87
0 - 1
解析字符串
(点, 位置)
当前 = 位置 + 1
结果 = ""
完成 = false
错误 = ""
-
当前 < 长度(点) and not 完成 and 错误 == ""码点 = 点[当前]
-
码点 == 34完成 = true
当前 = 当前 + 1
-
码点 == 92-
当前 + 1 >= 长度(点)错误 = "json.invalid_escape"
-
true转义码点 = 点[当前 + 1]
-
转义码点 == 34结果 = 结果 + text.from_codepoint(34)
当前 = 当前 + 2
-
转义码点 == 92结果 = 结果 + text.from_codepoint(92)
当前 = 当前 + 2
-
转义码点 == 47结果 = 结果 + text.from_codepoint(47)
当前 = 当前 + 2
-
转义码点 == 98结果 = 结果 + text.from_codepoint(8)
当前 = 当前 + 2
-
转义码点 == 102结果 = 结果 + text.from_codepoint(12)
当前 = 当前 + 2
-
转义码点 == 110结果 = 结果 + text.from_codepoint(10)
当前 = 当前 + 2
-
转义码点 == 114结果 = 结果 + text.from_codepoint(13)
当前 = 当前 + 2
-
转义码点 == 116结果 = 结果 + text.from_codepoint(9)
当前 = 当前 + 2
-
转义码点 == 117-
当前 + 5 >= 长度(点)错误 = "json.invalid_escape"
-
true数字 = 十六进制值(点[当前 + 2]) * 4096 + 十六进制值(点[当前 + 3]) * 256 + 十六进制值(点[当前 + 4]) * 16 + 十六进制值(点[当前 + 5])
-
数字 < 0 or (数字 >= 55296 and 数字 <= 57343)错误 = "json.invalid_escape"
-
true结果 = 结果 + text.from_codepoint(数字)
当前 = 当前 + 6
-
-
-
true错误 = "json.invalid_escape"
-
-
-
true结果 = 结果 + text.from_codepoint(码点)
当前 = 当前 + 1
-
-
错误 != ""失败("json.invalid_string", "字符串转义无效")
-
not 完成失败("json.unexpected_eof", "字符串未闭合")
成功值(结果, 当前)
解析对象
(点, 位置)
解析对象项(点, 位置 + 1, {})
解析对象项
(点, 位置, 已解析)
位置 = 跳过空白(点, 位置)
-
位置 >= 长度(点)失败("json.unexpected_eof", "对象未闭合")
当前 = text.from_codepoint(点[位置])
-
当前 == "}"成功值(已解析, 位置 + 1)
键结果 = 解析字符串(点, 位置)
-
not 键结果.ok键结果
键 = 键结果.value
位置 = 跳过空白(点, 键结果.next)
-
位置 >= 长度(点)失败("json.unexpected_eof", "对象缺少冒号")
-
text.from_codepoint(点[位置]) != ":"失败("json.invalid_object", "对象缺少冒号")
位置 = 跳过空白(点, 位置 + 1)
值结果 = 解析值(点, 位置)
-
not 值结果.ok值结果
新的已解析 = map.set(已解析, 键, 值结果.value)
位置 = 跳过空白(点, 值结果.next)
-
位置 >= 长度(点)失败("json.unexpected_eof", "对象未闭合")
分隔 = text.from_codepoint(点[位置])
-
分隔 == ","解析对象项(点, 位置 + 1, 新的已解析)
-
分隔 == "}"成功值(新的已解析, 位置 + 1)
-
true失败("json.invalid_object", "对象缺少逗号或 }")
解析值
(点, 位置)
位置 = 跳过空白(点, 位置)
-
位置 >= 长度(点)失败("json.unexpected_eof", "需要值")
首 = text.from_codepoint(点[位置])
首码点 = 点[位置]
-
首码点 == 34解析字符串(点, 位置)
-
首码点 == 123解析对象(点, 位置)
-
首 == "["解析数组(点, 位置)
-
首 == "-" or 是数字(点[位置])解析数字(点, 位置)
-
首 == "t"-
匹配(点, 位置, "true")成功值(true, 位置 + 4)
-
true失败("json.invalid_literal", "无效字面量")
-
-
首 == "f"-
匹配(点, 位置, "false")成功值(false, 位置 + 5)
-
true失败("json.invalid_literal", "无效字面量")
-
-
首 == "n"-
匹配(点, 位置, "null")成功值(None, 位置 + 4)
-
true失败("json.invalid_literal", "无效字面量")
-
-
true失败("json.unexpected_token", "不支持的值")
解析数组
(点, 位置)
解析数组项(点, 位置 + 1, [])
解析数组项
(点, 位置, 已解析)
位置 = 跳过空白(点, 位置)
-
位置 >= 长度(点)失败("json.unexpected_eof", "数组未闭合")
当前 = text.from_codepoint(点[位置])
-
当前 == "]"成功值(已解析, 位置 + 1)
项 = 解析值(点, 位置)
-
not 项.ok项
新的已解析 = list.append(已解析, 项.value)
位置 = 跳过空白(点, 项.next)
-
位置 >= 长度(点)失败("json.unexpected_eof", "数组未闭合")
分隔 = text.from_codepoint(点[位置])
-
分隔 == ","解析数组项(点, 位置 + 1, 新的已解析)
-
分隔 == "]"成功值(新的已解析, 位置 + 1)
-
true失败("json.invalid_array", "数组缺少逗号或 ]")
格式化文本
(文本)
点 = text.codepoints(文本)
结果 = "\""
下标 = 0
-
下标 < 长度(点)码点 = 点[下标]
-
码点 == 34结果 = 结果 + "\\\"" -
码点 == 92结果 = 结果 + "\\\\" -
码点 == 10结果 = 结果 + "\\n" -
码点 == 9结果 = 结果 + "\\t" -
码点 == 13结果 = 结果 + "\\r" -
true结果 = 结果 + text.from_codepoint(码点)
下标 = 下标 + 1
-
结果 + "\""
格式化列表
(列表)
结果 = "["
下标 = 0
-
下标 < 长度(列表)-
下标 > 0结果 = 结果 + ", "
-
true忽略 = 0
结果 = 结果 + 格式化(列表[下标])
下标 = 下标 + 1
-
结果 + "]"
格式化对象
(映射)
键列表 = map.keys(映射)
结果 = "{"
下标 = 0
-
下标 < 长度(键列表)-
下标 > 0结果 = 结果 + ", "
-
true忽略 = 0
当前键 = 键列表[下标]
结果 = 结果 + 格式化文本(当前键) + ": " + 格式化(map.get(映射, 当前键))
下标 = 下标 + 1
-
结果 + "}"
格式化
(值)
类别 = 类型(值)
-
类别 == "Text"格式化文本(值)
-
类别 == "None""null"
-
类别 == "Bool" or 类别 == "Int" or 类别 == "Float"文本(值)
-
类别 == "List"格式化列表(值)
-
类别 == "Map"格式化对象(值)
"null"
解析多个
(文本)
解析连续多个 JSON 值(空白分隔),返回 {ok:true, value:List}。
任一项失败时返回该项的错误,不返回部分结果。
点 = text.codepoints(文本)
位置 = 跳过空白(点, 0)
结果 = []
-
位置 < 长度(点)项 = 解析值(点, 位置)
-
not 项.ok项
结果 = list.append(结果, 项.value)
位置 = 跳过空白(点, 项.next)
-
{ok: true, value: 结果}