6.9 KiB
成功
(值)
{ok: true, value: 值}
失败
(代码, 消息)
{ok: false, code: 代码, message: 消息}
包含
(列表, 值)
结果 = false
下标 = 0
-
下标 < 长度(列表) and not 结果-
列表[下标] == 值结果 = true
-
true忽略 = 0
下标 = 下标 + 1
-
结果
去头
(列表)
结果 = []
下标 = 1
-
下标 < 长度(列表)结果 = list.append(结果, 列表[下标])
下标 = 下标 + 1
结果
设置最后
(列表, 值)
结果 = []
下标 = 0
-
下标 < 长度(列表)-
下标 + 1 == 长度(列表)结果 = list.append(结果, 值)
-
true结果 = list.append(结果, 列表[下标])
下标 = 下标 + 1
-
结果
片段
(点, 起点, 终点)
结果 = ""
下标 = 起点
-
下标 < 终点结果 = 结果 + text.from_codepoint(点[下标])
下标 = 下标 + 1
结果
是数字
(码点)
码点 >= 48 and 码点 <= 57
字面令牌
(码点)
包含数量词,默认恰好一次。
{kind: "literal", value: 码点, neg: false, min: 1, max: 1}
任意令牌
()
{kind: "any", value: 0, neg: false, min: 1, max: 1}
类令牌
(集合, 否定)
{kind: "class", value: 集合, neg: 否定, min: 1, max: 1}
锚点令牌
(方向)
{kind: "anchor", value: 方向, neg: false, min: 1, max: 1}
设置量词
(令牌, 码点)
-
码点 == 42{kind: 令牌.kind, value: 令牌.value, neg: 令牌.neg, min: 0, max: -1}
-
码点 == 43{kind: 令牌.kind, value: 令牌.value, neg: 令牌.neg, min: 1, max: -1}
{kind: 令牌.kind, value: 令牌.value, neg: 令牌.neg, min: 0, max: 1}
编译类
(点, 位置)
当前 = 位置 + 1
否定 = false
-
当前 < 长度(点) and 点[当前] == 94否定 = true
当前 = 当前 + 1
-
true忽略否定 = 0
集合 = []
完成 = false
错误 = ""
-
当前 < 长度(点) and not 完成 and 错误 == ""码点 = 点[当前]
-
码点 == 93完成 = true
当前 = 当前 + 1
-
码点 == 92-
当前 + 1 >= 长度(点)错误 = "regex.invalid"
-
true集合 = list.append(集合, 点[当前 + 1])
当前 = 当前 + 2
-
-
当前 + 2 < 长度(点) and 点[当前 + 1] == 45 and 点[当前 + 2] != 93开始 = 码点
结束 = 点[当前 + 2]
-
开始 > 结束错误 = "regex.invalid"
-
true值 = 开始
-
值 <= 结束集合 = list.append(集合, 值)
值 = 值 + 1
当前 = 当前 + 3
-
-
-
true集合 = list.append(集合, 码点)
当前 = 当前 + 1
-
-
not 完成失败("regex.invalid", "字符类未闭合")
-
错误 != ""失败(错误, "字符类范围无效")
成功({set: 集合, neg: 否定, next: 当前})
编译
(点, 位置)
令牌表 = []
当前 = 位置
错误 = ""
代码 = ""
-
当前 < 长度(点) and 错误 == ""码点 = 点[当前]
-
码点 == 94令牌表 = list.append(令牌表, 锚点令牌("start"))
当前 = 当前 + 1
-
码点 == 36令牌表 = list.append(令牌表, 锚点令牌("end"))
当前 = 当前 + 1
-
码点 == 91类结果 = 编译类(点, 当前)
-
not 类结果.ok错误 = 类结果.code
代码 = 类结果.message
-
true令牌表 = list.append(令牌表, 类令牌(类结果.value.set, 类结果.value.neg))
当前 = 类结果.value.next
-
-
码点 == 92-
当前 + 1 >= 长度(点)错误 = "regex.invalid"
代码 = "转义缺少字符"
-
true令牌表 = list.append(令牌表, 字面令牌(点[当前 + 1]))
当前 = 当前 + 2
-
-
码点 == 46令牌表 = list.append(令牌表, 任意令牌())
当前 = 当前 + 1
-
码点 == 40 or 码点 == 41 or 码点 == 124错误 = "regex.unsupported"
代码 = "不支持分组或选择"
-
码点 == 42 or 码点 == 43 or 码点 == 63错误 = "regex.invalid"
代码 = "量词没有前一项"
-
true令牌表 = list.append(令牌表, 字面令牌(码点))
当前 = 当前 + 1
-
错误 == "" and 当前 < 长度(点) and (点[当前] == 42 or 点[当前] == 43 or 点[当前] == 63)令牌表 = 设置最后(令牌表, 设置量词(令牌表[长度(令牌表) - 1], 点[当前]))
当前 = 当前 + 1
-
当前 < 长度(点) and (点[当前] == 42 or 点[当前] == 43 or 点[当前] == 63)错误 = "regex.invalid"
代码 = "连续量词无效"
-
-
-
错误 != ""失败(错误, 代码)
成功(令牌表)
单字符匹配
(令牌, 码点)
类别 = 令牌.kind
-
类别 == "any"true
-
类别 == "literal"令牌.value == 码点
-
类别 == "class"包含(令牌.value, 码点) != 令牌.neg
false
尝试匹配
(令牌, 下标, 当前, 点, 位置, 次数, 要求结束)
下限 = 当前.min
上限 = 当前.max
-
次数 >= 下限 and 匹配序列(令牌, 下标 + 1, 点, 位置, 要求结束)true
-
上限 >= 0 and 次数 >= 上限false
-
位置 < 长度(点) and 单字符匹配(当前, 点[位置])尝试匹配(令牌, 下标, 当前, 点, 位置 + 1, 次数 + 1, 要求结束)
false
匹配序列
(令牌, 下标, 点, 位置, 要求结束)
-
下标 >= 长度(令牌)-
要求结束位置 == 长度(点)
true
-
当前 = 令牌[下标]
-
当前.kind == "anchor"-
当前.value == "start" and 位置 == 0匹配序列(令牌, 下标 + 1, 点, 位置, 要求结束)
-
当前.value == "end" and 位置 == 长度(点)匹配序列(令牌, 下标 + 1, 点, 位置, 要求结束)
false
-
尝试匹配(令牌, 下标, 当前, 点, 位置, 0, 要求结束)
匹配
(模式, 文本)
编译后要求整个文本匹配。支持 ^、$、.、*、+、?、
[...] 和 \\ 转义;不支持分组和选择。
编译结果 = 编译(text.codepoints(模式), 0)
-
not 编译结果.ok编译结果
{ok: true, value: 匹配序列(编译结果.value, 0, text.codepoints(文本), 0, true)}
搜索
(模式, 文本)
编译结果 = 编译(text.codepoints(模式), 0)
-
not 编译结果.ok编译结果
令牌 = 编译结果.value
点 = text.codepoints(文本)
下标 = 0
结果 = false
-
下标 <= 长度(点) and not 结果-
匹配序列(令牌, 0, 点, 下标, false)结果 = true
-
true忽略 = 0
下标 = 下标 + 1
-
成功(结果)