知识卡片
解释上下文承载匹配状态
表达式树里,字面量这类终结符直接核对输入中的一段文字;重复、选择和序列这类非终结符再去解释自己的子表达式。两者都通过上下文读取或推进“已经匹配到哪里”。选择的两个分支必须看到同一段尚未消耗的输入,所以要各留一份状态副本,避免一个分支往前读掉另一个分支的输入。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Interpreter(解释器) · 查看原书依据
而输出状态要表示所有这些可能性以允许随后的正则表达式的元素决定哪一个状态是正确的。 最后,LiteralExpression的match:对每一个可能的输入流匹配它的组成部分。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.3节「Interpreter」正则表达式示例(源文件:`_epub-src/OEBPS/Text/part0083.xhtml`)
- 结论依据:原文说明重复操作会产生多种匹配状态,LiteralExpression 返回输入流副本以保证不同选择项看到相同输入。
- 原始内容:"而输出状态要表示所有这些可能性以允许随后的正则表达式的元素决定哪一个状态是正确的。";"注意返回的状态包含的是输入流的拷贝,这就保证匹配一个literal不会改变输入流。"