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