9、解析表达式与页面模板：技术实现与应用探索

解析表达式与页面模板：技术实现与应用探索

解析表达式

在处理正则表达式时，我们常常需要将字符串形式的表达式转换为所需的对象，这就需要编写一个解析器。

正则表达式语法

正则表达式有其特定的语法，如下表所示：
| 含义 | 字符 |
| — | — |
| 任意字面字符 c | c |
| 输入开始 | ^ |
| 输入结束 | $ |
| 前一个元素的零个或多个 | * |
| 或 | | |
| 分组 | (…) |

例如，对于正则表达式 /^(a|b|$)*z$/ ，我们期望将其解析为“文本开始”、“任意数量的 ‘a’、’b’ 或 ‘$’”、“单个 ‘z’”和“文本结束”。为了简化处理，我们将创建对象树，而不是第 7 章中的正则表达式类实例。

将文本拆分为标记

标记是文本的基本单元，在我们的语法中，标记包括特殊字符 * 、 | 、 ( 、 ) 、 ^ 和 $ ，以及任意一个或多个其他字符组成的序列（视为一个多字母标记）。

以下是实现标记化的代码：

const SIMPLE = {
    '*': 'Any ',
    '|': 'Alt ',
    '(': 'GroupStart ',
    ')': 'Gr