zoukankan      html  css  js  c++  java
  • 21、解释器模式

    解释器模式 Interpreter

    解释器模式提供了评估语言的语法或者表达式的方式,属于行为型。这种模式实现了一个表达式接口,该接口解释一个特定的上下文。该模式应用在 sql 解析、符号处理引擎等

    意图: 给定一个语言,定义它的文法表示,并定义一个解释器,这个解释器使用该标识来解释语言中的句子

    主要解决:用于一些固定文法构建一个解释句子的解释器

    何使使用: 如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该

      解释器通过解释这些句子来解决问题。

    如何解决:构建语法树,定义终结符和非终结符

    关键代码:构建环境类,包含解释器之外的一些全局信息,一般是 HashMap

    优点:

    1.可扩展性较好,灵活

    2.增加了新的表达式方式

    3.易于实现简单的文法

    缺点:

    1.可利用场景较少

    2.对于发杂的文法难以维护

    3.解释器模式会引起类膨胀

    使用场景: 

    1.可以将一个需要解释执行的语言中的句子表示为一个抽象的语法树

    2.一些重复出现的问题可以用一种简单的语言来表示

    3.一个简单的语法需要解释的场景

    参考:https://www.runoob.com/design-pattern/interpreter-pattern.html

  • 相关阅读:
    1104
    HDU 1575
    hdu 1142(DFS+dijkstra)
    hdu 1015(DFS)
    hdu 1342(DFS)
    hdu 1181(DFS)变 形 课
    hdu 1312(DFS)
    hdu 5976 Detachment
    hdu 5795
    UVa 11729
  • 原文地址:https://www.cnblogs.com/baizhuang/p/10566326.html
Copyright © 2011-2022 走看看