给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
动机:类似于正则表达式,用于解决一种特定类型的 高频率 发生的问题。
适用性:当一个语言需要被解析执行的时候。
结构和代码示例:
class RegularExpression {
public interpret();
}
class RepetitionExpression extends RegularExpression {}
class LiteralExpression extends RegularExpression {}
class AlternationExpression extends RegularExpression {}
class SequenceExpression extends RegularExpression {}