码迷,mamicode.com
首页 > 其他好文 > 详细

[设计模式]解释器模式

时间:2015-03-29 22:08:29      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:

1. 定义

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

  这里的文法,就是我们通常所说的“语法规则”

2. 类图

  技术分享

3. 实例

  

package com.jerry.designpattern.demo;
/**
 * 用于处理自定义xml解释表达式的接口
 * @author Jerry
 * @date 2015年2月4日 下午10:24:41
 */
public abstract class ReadXmlExpression {
    /**
     * 解释表达式
     * @param expression
     * @return 为了通用,返回至可能存在一个或多个,统一使用数组返回
     */
    public abstract String[] interpret(Context c);
}

package com.jerry.designpattern.demo;

import java.util.ArrayList;
import java.util.List;

import org.w3c.dom.Element;

/**
 * 元素非终止表达式
 * @author Jerry
 * @date 2015年2月4日 下午10:29:44
 */
public class ElementExpression extends ReadXmlExpression{
    private List<ReadXmlExpression> children = new ArrayList<>();
    
    private String eltName;
    
    public ElementExpression(String eltName) {
        this.eltName = eltName;
    }
    
    public void addElt(ReadXmlExpression elt) {
        this.children.add(elt);
    }
    
    public void removeElt(ReadXmlExpression elt) {
        this.children.remove(elt);
    }
    
    @Override
    public String[] interpret(Context c) {
        // TODO Auto-generated method stub
        Element preElt = c.getPreElt();
        
        if (preElt == null) {
            c.setPreElt(c.getDoc().getDocumentElement());
        } else {
            c.setPreElt(c.getNowElt(preElt, eltName));
        }
        
        String[] ss = null;
        
        for (ReadXmlExpression rxe: children) {
            ss = rxe.interpret(c);
        }
        
        return ss;
    }

}

package com.jerry.designpattern.demo;

import org.w3c.dom.Element;

/**
 * 元素终止表达式
 * @author Jerry
 * @date 2015年2月4日 下午10:53:42
 */
public class ElementTerminalException extends ReadXmlExpression{

    private String eltName;
    
    public ElementTerminalException(String eltName) {
        this.eltName = eltName;
    }
    
    @Override
    public String[] interpret(Context c) {
        // TODO Auto-generated method stub
//        Element preElt = c.getPreElt();
//        Element nowElt = c.getNowElt(preElt, this.eltName);
//        
//        String[] ss = new String[1];
//        ss[0] = nowElt.getTextContent();
//        return ss;
        
        
        Element preElt = c.getPreElt();
        Element nowElt = null;
        if (preElt == null) {
            nowElt = c.getDoc().getDocumentElement();
            c.setPreElt(nowElt);
        } else {
            nowElt = c.getNowElt(preElt, this.eltName);
            c.setPreElt(nowElt);
        }
        String[] ss = new String[1];
        ss[0] = nowElt.getFirstChild().getNodeValue();
        return ss;
    }
    
}

package com.jerry.designpattern.demo;

import org.w3c.dom.Element;

/**
 * 属性终止表达式
 * @author Jerry
 * @date 2015年2月4日 下午10:56:57
 */
public class PropertyTerminalExpression extends ReadXmlExpression{
    private String propertyName;
    
    public PropertyTerminalExpression(String propertyName) {
        this.propertyName = propertyName;
    }

    @Override
    public String[] interpret(Context c) {
        // TODO Auto-generated method stub
        Element preElt = c.getPreElt();
        String value = preElt.getAttribute(propertyName);
        String[] ss = new String[1];
        ss[0] = value;
        return ss;
    }
}

package com.jerry.designpattern.demo;

import org.w3c.dom.Document;
import org.w3c.dom.Element;
import org.w3c.dom.Node;
import org.w3c.dom.NodeList;

/**
 * 
 * @author Jerry
 * @date 2015年2月4日 下午10:23:25
 */
public class Context {
    /**
     * 前一个元素
     */
    private Element preElt;
    
    /**
     * xml document
     */
    private Document doc;
    
    public Context(String fileName) throws Exception {
        this.doc = XMLUtils.getRoot(fileName);
    }
    
    /**
     * 根据父元素和当前元素名称,查找当前元素
     * @param pElt
     * @param eltName
     * @return
     */
    public Element getNowElt(Element pElt, String eltName) {
        Element elt = null;
        NodeList nodeList = pElt.getChildNodes();
        for (int i = 0; i < nodeList.getLength(); i++) {
            Node node = nodeList.item(i);
            if (node instanceof Element) {
                Element tempElt = (Element)node;
                if (tempElt.getTagName().equals(eltName)) {
                    elt = tempElt;
                    break;
                }
            }
        }
        return elt;
    }
    
    public void reInit() {
        this.doc = null;
    }
    
    public void setPreElt(Element preElt) {
        this.preElt = preElt;
    }
    
    public Element getPreElt() {
        return preElt;
    }
    
    public Document getDoc() {
        return doc;
    }
}

package com.jerry.designpattern.demo;

import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;

import org.w3c.dom.Document;

public class XMLUtils {
    public static Document getRoot(String fileName) throws Exception {
        Document doc = null;
        DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance();
        DocumentBuilder builder = factory.newDocumentBuilder();
        doc = builder.parse(fileName);
        doc.normalize();//去掉xml文档中作为格式化内容的空白而映射在Dom树种的TextNode对象
        return doc;
    }
}

package com.jerry.designpattern.demo;

/**
 * 
 * @author Jerry
 * @date 2015年2月4日 下午10:59:37
 */
public class Client {
    public static void main(String[] args) throws Exception {
        Context ctx = new Context("interpret.xml");
        /**
         * 读取a/b/c c元素的值
         */
//        ElementExpression root = new ElementExpression("root");
//        ElementExpression aEltExp = new ElementExpression("a");
//        ElementExpression bEltExp = new ElementExpression("b");
//        ElementTerminalException cEltTeExp = new ElementTerminalException("c");
//        root.addElt(aEltExp);
//        aEltExp.addElt(bEltExp);
//        bEltExp.addElt(cEltTeExp);
        //String[] ss = root.interpret(ctx);
        //System.out.println("root/a/b/c c元素的值为:" + ss[0]);
        
        /**
         * 读取root/a/b/c c元素name属性的值
         */
        ElementExpression root = new ElementExpression("root");
        ElementExpression aEltExp = new ElementExpression("a");
        ElementExpression bEltExp = new ElementExpression("b");
        ElementExpression cEltExp = new ElementExpression("c");
        PropertyTerminalExpression proTerExp = new PropertyTerminalExpression("name");
        root.addElt(aEltExp);
        aEltExp.addElt(bEltExp);
        bEltExp.addElt(cEltExp);
        cEltExp.addElt(proTerExp);
        String[] ss = root.interpret(ctx);
        System.out.println("root/a/b/c c元素name属性的值为:" + ss[0]);
    }
}

4. 解释器模式的应用

  4.1 解释器的优点

    解释器是一个简单语法分析工具,最大的特点是其扩展性,修改语法规则只要修改相应的非终结点表达式,若增加语法,只需要增加相应的非终结点类就可以了

  4.2 解释器的缺点

    语法分析会引起类膨胀,解释采用递归方法,调试问题麻烦,而且存在效率问题。

[设计模式]解释器模式

标签:

原文地址:http://www.cnblogs.com/jerry19890622/p/4376483.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!