1. 定義

讀取表達(dá)式，構(gòu)建抽象語法樹,葉子類，節(jié)點(diǎn)類，context上下文

step1：分解表達(dá)式，得到需要解析的元素名稱和該元素對(duì)應(yīng)的解析模型
step2：根據(jù)節(jié)點(diǎn)的屬性轉(zhuǎn)換成為相應(yīng)的解釋器對(duì)象
step3：組合抽象語法樹，一定要按照先后順序來組合，否則對(duì)象的包含關(guān)系就亂了

2.

2.1 第1步：分解表達(dá)式

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

2.2 第2步：根據(jù)模型將元素轉(zhuǎn)換成解釋器對(duì)象

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

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

private static ReadXmlExpression buildTree(List<ReadXmlExpression> list){//第一個(gè)對(duì)象，也是返回去的對(duì)象，就是抽象語法樹的根ReadXmlExpression returnRe = null;//定義上一個(gè)對(duì)象ReadXmlExpression preRe = null;for(ReadXmlExpression re : list){ if(preRe==null){//說明是第一個(gè)元素preRe = re;returnRe = re;}else{//把元素添加到上一個(gè)對(duì)象下面，同時(shí)把本對(duì)象設(shè)置成為oldRe，作為下一個(gè)對(duì)象的父結(jié)點(diǎn)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;} /*----------------------第三步實(shí)現(xiàn)結(jié)束-----------------------*/ }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。