给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。


    动机:类似于正则表达式,用于解决一种特定类型的 高频率 发生的问题。

    适用性:当一个语言需要被解析执行的时候。


    结构和代码示例:

    1. class RegularExpression {
    2. public interpret();
    3. }
    4. class RepetitionExpression extends RegularExpression {}
    5. class LiteralExpression extends RegularExpression {}
    6. class AlternationExpression extends RegularExpression {}
    7. class SequenceExpression extends RegularExpression {}