知识卡片
解释器识别文法构建解释
定义:给定一门语言,定义其文法的一种表示,并定义一个解释器,用该表示来解释语言中的句子。作用类似编译器——把固定文法解释出来,识别句子语义、分离终结符和非终结符、提取所需信息。核心是识别文法,构建解释。生活例子:乐谱简谱、摩尔斯电码。
四个角色(以 R = R1 + R2 为例):
- 抽象表达式:定义 interpret();
- 终结符表达式:R1、R2 对应的解释器,通常只有一个类、多个实例;
- 非终结符表达式:“+”这类运算符或关键字,原则上每条文法规则对应一个;
- 上下文:存放终结符对应的具体值,如 R1=100、R2=200。
适用场景:重复出现的问题可以用一种简单语言表达;简单语法需要解释。
源码例子:JDK Pattern 编译解析正则表达式;Spring ExpressionParser(SpEL)。
优缺点:改语法只需改对应的非终结符表达式,扩展语法只需加类;但语法复杂时类膨胀;采用递归调用,表达式层级深时解释效率下降、出错难调试。只适合比较简单、易于实现的文法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第27章 解释器模式 · 查看原书依据
其核心思想是识别文法,构建解释。
参考来源
- 位置:《设计模式就该这样学:基于经典框架源码和真实业务场景》第27章《第27章 解释器模式》27.1 解释器模式概述;27.3;27.4(源文件:extracted/设计模式就该这样学:基于经典框架源码和真实业务场景/_epub-src/OEBPS/Text/txt031.xhtml,来源项目 book-sources)
- 结论依据:27.1节定义解释器模式及其核心思想,以R=R1+R2说明终结符、非终结符和上下文等四个角色;27.3节列举JDK Pattern与Spring ExpressionParser;27.4节指出只适合简单文法、复杂时类膨胀且递归效率低。
- 原始内容:其核心思想是识别文法,构建解释。