diff --git a/notes/pics/dp-interpreter-tree.png b/notes/pics/dp-interpreter-tree.png new file mode 100644 index 00000000..a8fbce05 Binary files /dev/null and b/notes/pics/dp-interpreter-tree.png differ diff --git a/notes/设计模式 - 解释器.md b/notes/设计模式 - 解释器.md index 6c1f9364..12b9b406 100644 --- a/notes/设计模式 - 解释器.md +++ b/notes/设计模式 - 解释器.md @@ -4,7 +4,9 @@ 为语言创建解释器,通常由语言的语法和语法分析来定义。 ### 类图 -- TerminalExpression:终结符表达式,每个终结符都需要一个 TerminalExpression。 +- Expression:抽象表达式,声明 interpret() 方法; +- TerminalExpression:终结符表达式,对应语法中不能再拆分的单个符号,例如 A,每个终结符都需要一个 TerminalExpression; +- NonterminalExpression:非终结符表达式,对应一条语法规则,例如 And、Or,持有子表达式并递归调用它们的 interpret(); - Context:上下文,包含解释器之外的一些全局信息。

@@ -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,不满足。解释的过程是从根节点递归向下,叶子节点检查文本中有没有这个单词,内部节点把子节点的结果做与、或运算: + +

这里的 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.