一句话总结

语法分析工具

内容

解释器是一个简单的语法分析工具,根据规则提取出需要的信息,针对不同的信息进行处理。

场景

解析数学表达式,正则表达式

类图

image.png

代码示例

// 上下文环境类
public class Context extends HashMap {
}
// 抽象表达式
public interface IExpression {
    // 对表达式进行解释
    Object interpret(Context context);
}
// 非终结符表达式
public class NonterminalExpression implements IExpression {
    private IExpression [] expressions;
    public NonterminalExpression(IExpression... expressions) {
        // 每个非终结符表达式都会对其他表达式产生依赖
        this.expressions = expressions;
    }
    @Override
    public Object interpret(Context context) {
        // 进行文法处理
        context.put("","");
        return null;
    }
}
// 终结符表达式
public class TerminalExpression implements IExpression {
    private Object value;
    @Override
    public Object interpret(Context context) {
        // 实现文法中与终结符有关的操作
        context.put("","");
        return null;
    }

}

源码体现

ExpressionParser

spring的ExpressionParser

image.png

Pattern

Pattern对正则表达式的编译和解析