1. 定義

讀取表達式，構建抽象語法樹,葉子類，節點類，context上下文

step1：分解表達式，得到需要解析的元素名稱和該元素對應的解析模型
step2：根據節點的屬性轉換成為相應的解釋器對象
step3：組合抽象語法樹，一定要按照先后順序來組合，否則對象的包含關系就亂了

2.

2.1 第1步：分解表達式

/*** 按照從左到右順序來分解表達式，得到需要解析的元素名稱，* 還有該元素對應的解析模型* @param expr 需要分解的表達式* @return 得到需要解析的元素名稱，還有該元素對應的解析模型*/private static Map<String,ParserModel> parseMapPath(String expr){//先按照/分割字符串StringTokenizer tokenizer = new StringTokenizer(expr, BACKLASH);//初始化一個map用來存放分解出來的值Map<String,ParserModel> mapPath = new HashMap<String,ParserModel>();while (tokenizer.hasMoreTokens()) {String onePath = tokenizer.nextToken();if (tokenizer.hasMoreTokens()) {//還有下一個值，說明這不是最后一個元素//按照現在的語法，屬性必然在最后，因此也不是屬性setParsePath(false,onePath,false,mapPath);} else {//說明到最后了int dotIndex = onePath.indexOf(DOT);if (dotIndex > 0) {//說明是要獲取屬性的值，那就按照"."來分割，前面的就是元素名字，后面的是屬性的名字String eleName = onePath.substring(0, dotIndex);String propName = onePath.substring(dotIndex + 1);//設置屬性前面的那個元素，自然不是最后一個，也不是屬性setParsePath(false,eleName,false,mapPath);//設置屬性，按照現在的語法定義，屬性只能是最后一個setParsePath(true,propName,true,mapPath);} else {//說明是取元素的值，而且是最后一個元素的值setParsePath(true,onePath,false,mapPath);}break;}}return mapPath;}/*** 按照分解出來的位置和名稱來設置需要解析的元素名稱，* 還有該元素對應的解析模型* @param end 是否是最后一個* @param ele 元素名稱* @param propertyValue 是否是取屬性* @param mapPath 設置需要解析的元素名稱，還有該元素對應的解析模型的Map對象*/private static void setParsePath(boolean end,String ele,boolean propertyValue,Map<String,ParserModel> mapPath){ParserModel pm = new ParserModel();pm.setEnd(end);//如果帶有$符號就說明不是一個值pm.setSingleVlaue(!(ele.indexOf(DOLLAR)>0));pm.setPropertyValue(propertyValue); //去掉$ele = ele.replace(DOLLAR, "");mapPath.put(ele,pm);listEle.add(ele);}

2.2 第2步：根據模型將元素轉換成解釋器對象

/*** 把分解出來的元素名稱，根據對應的解析模型轉換成為相應的解釋器對象* @param mapPath 分解出來的需要解析的元素名稱，還有該元素對應的解析模型* @return 把每個元素轉換成為相應的解釋器對象后的集合*/private static List<ReadXmlExpression> mapPath2Interpreter(Map<String,ParserModel> mapPath){List<ReadXmlExpression> list = new ArrayList<ReadXmlExpression>();//一定要按照分解的先后順序來轉換成解釋器對象for(String key : listEle){ParserModel pm = mapPath.get(key);ReadXmlExpression obj = null;if(!pm.isEnd()){if(pm.isSingleVlaue()){//不是最后一個，是一個值，轉化為obj = new ElementExpression(key); }else{//不是最后一個，是多個值，轉化為obj = new ElementsExpression(key);}}else{if(pm.isPropertyValue()){if(pm.isSingleVlaue()){//是最后一個，是一個值，取屬性的值，轉化為obj = new PropertyTerminalExpression(key);}else{//是最后一個，是多個值，取屬性的值，轉化為obj = new PropertysTerminalExpression(key);}}else{if(pm.isSingleVlaue()){//是最后一個，是一個值，取元素的值，轉化為obj = new ElementTerminalExpression(key);}else{//是最后一個，是多個值，取元素的值，轉化為obj = new ElementsTerminalExpression(key);}}}//把轉換后的對象添加到集合中list.add(obj);}return list;}

2.3 第3步：組合抽象語法樹

private static ReadXmlExpression buildTree(List<ReadXmlExpression> list){//第一個對象，也是返回去的對象，就是抽象語法樹的根ReadXmlExpression returnRe = null;//定義上一個對象ReadXmlExpression preRe = null;for(ReadXmlExpression re : list){ if(preRe==null){//說明是第一個元素preRe = re;returnRe = re;}else{//把元素添加到上一個對象下面，同時把本對象設置成為oldRe，作為下一個對象的父結點if(preRe instanceof ElementExpression){ElementExpression ele = (ElementExpression)preRe;ele.addEle(re);preRe = re;}else if(preRe instanceof ElementsExpression){ElementsExpression eles = (ElementsExpression)preRe;eles.addEle(re);preRe = re;}}}return returnRe;} /*----------------------第三步實現結束-----------------------*/ }

總結

以上是生活随笔為你收集整理的《研磨设计模式》chap21 解释器模式Interpreter(2)parse模型的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。