mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-01 03:23:42 +00:00
Update 设计模式 - 解释器.md
类图小节补充表达式角色说明,补充解析树执行过程并新增配图;精简调整 JDK 中的应用列表,文字校对参考资料。
This commit is contained in:
Binary file not shown.
|
After Width: | Height: | Size: 156 KiB |
+10
-7
@@ -4,7 +4,9 @@
|
||||
为语言创建解释器,通常由语言的语法和语法分析来定义。
|
||||
|
||||
### 类图
|
||||
- TerminalExpression:终结符表达式,每个终结符都需要一个 TerminalExpression。
|
||||
- Expression:抽象表达式,声明 interpret() 方法;
|
||||
- TerminalExpression:终结符表达式,对应语法中不能再拆分的单个符号,例如 A,每个终结符都需要一个 TerminalExpression;
|
||||
- NonterminalExpression:非终结符表达式,对应一条语法规则,例如 And、Or,持有子表达式并递归调用它们的 interpret();
|
||||
- Context:上下文,包含解释器之外的一些全局信息。
|
||||
|
||||
<div align="center"> <img src="pics/dp-interpreter.png" width="760px"/> </div><br>
|
||||
@@ -12,7 +14,9 @@
|
||||
### 实现
|
||||
以下是一个规则检验器实现,具有 and 和 or 规则,通过规则可以构建一棵解析树,用来检验一个文本是否满足解析树定义的规则。
|
||||
|
||||
例如一棵解析树为 D And (A Or (B Or C)),文本 "D A" 满足该解析树定义的规则。
|
||||
例如一棵解析树为 D And (A Or (B Or C)),文本 "D A" 满足该解析树定义的规则,文本 "A B" 不含 D,不满足。解释的过程是从根节点递归向下,叶子节点检查文本中有没有这个单词,内部节点把子节点的结果做与、或运算:
|
||||
|
||||
<div align="center"> <img src="pics/dp-interpreter-tree.png" width="760px"/> </div><br>
|
||||
|
||||
这里的 Context 指的是 String。
|
||||
|
||||
@@ -113,12 +117,11 @@ false
|
||||
```
|
||||
|
||||
### JDK 中的应用
|
||||
- [java.util.Pattern](http://docs.oracle.com/javase/8/docs/api/java/util/regex/Pattern.html)
|
||||
- [java.text.Normalizer](http://docs.oracle.com/javase/8/docs/api/java/text/Normalizer.html)
|
||||
- All subclasses of [java.text.Format](http://docs.oracle.com/javase/8/docs/api/java/text/Format.html)
|
||||
- [javax.el.ELResolver](http://docs.oracle.com/javaee/7/api/javax/el/ELResolver.html)(EL API,不属于 JDK)
|
||||
- [java.util.regex.Pattern](http://docs.oracle.com/javase/8/docs/api/java/util/regex/Pattern.html);
|
||||
- [java.text.Format](http://docs.oracle.com/javase/8/docs/api/java/text/Format.html) 的所有子类;
|
||||
- [javax.el.ELResolver](http://docs.oracle.com/javaee/7/api/javax/el/ELResolver.html)(EL API,不属于 JDK)。
|
||||
|
||||
## 参考资料
|
||||
|
||||
- 弗里曼. Head First 设计模式 [M]. 中国电力出版社, 2007.
|
||||
- Gamma E. 设计模式: 可复用面向对象软件的基础 [M]. 机械工业出版社, 2007.
|
||||
- Gamma E. 设计模式:可复用面向对象软件的基础 [M]. 机械工业出版社, 2007.
|
||||
|
||||
Reference in New Issue
Block a user