18.Interpreter（行为型模式）

【起源】

         不断重现的复杂问题，总是可以分解成可以解决的小问题（就像一切数学函数都可以用级数分解成正弦函数和余弦函数）。可以考虑将问题用一个句子表示（语法自定义），并构建解释器（描述语法规则），解释句子的含义（处理该问题）。

         本质是通过解释器的解释规则将复杂问题分解成已知的小问题，并逐个解决。定义解释器是关键！

 

【动机】

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

 

【核心】

         宏观思想：映射。

         任何一种语言的本质：含义的表达。“语言的表示”与“含义”是映射关系，通过“语法规则”这座桥梁联系起来。

         Interpreter模式本质是在“自定义语言”，与我们平时用的计算机语言是一样的。我们通过这种语言告诉计算机去做什么事情，解释器就是语言与计算机的沟通协议。

         “映射，规则”在数学层面抽象为“函数”。我们处理问题的算法就是一个大函数，函数有（逻辑，表达）两个方面；最简单的逻辑是枚举，表达最复杂，抽象水平最低；为了得到简单的表达，必须提高抽象水平，使逻辑变得复杂。

         计算机问题的通常解决方法：本质上是枚举。因为问题的变化范围有限。

         Interpreter用来解决 变化范围不可枚举或难于枚举 的问题。解释器就是高度抽象的函数 处理=F（问题）。

 

【代码实例】

// 上下文（表达问题的句子和解释结果） public class Context { private string _strInput; private string _strOutput; public string Input { get { return _strInput; } set { _strInput = value; } } public string Output { get { return _strOutput; } set { _strOutput = value; } } public Context(string strInput) { _strInput = strInput; } } // 解释器（定义语言规则） public abstract class Interpreter { // 解释规则 public virtual void Interpret(Context context) { string strWord = context.Input; if(string.IsNullOrEmpty(strWord)) { return; } string strModifier = GetModifier(); int intStartIndex = strWord.IndexOf(strModifier)+1; int intEndIndex = strWord.LastIndexOf(strModifier)-1; strWord = strWord.SubString(intStartIndex,intEndIndex); context.Output += Translate(strWord); } protected abstract string Translate(string str); protected abstract string GetModifier(); } // 语法规则1（员工姓名-->工号） public class WorkNO_Interpreter : Interpreter { protected override string Translate(string str) { // 根据“员工姓名”从数据库读取“工号” return GetWorkNOByDB(str); } protected override string GetModifier() { return "n"; } } // 语法规则2（标准日期-->中文日期） public class Date_Interpreter : Interpreter { protected override string Translate(string str) { // 转为中文日期格式 string[] ary = str.Split('-'); return ary[0]+"年"+ary[1]+"月"+ary[2]+"号"; } protected override string GetModifier() { return "d"; } } // 语法规则3（打卡时间-->扣工资数） public class Salary_Interpreter : Interpreter { protected override string Translate(string str) { DateTime dtStandard = new DateTime("8:00"); DateTime dtWork = new DateTime(str); int intHour = DateTime.Compare(dtWork,dtStandard); string strSalary; switch(intHour) { case 0: strSalary = "发标准工资"; case 1: strSalary = "扣工资10块"; case 2: strSalary = "扣工资20块"; default: strSalary = "旷工扣除当天工资"; } return strSalary; } protected override string GetModifier() { return "t"; } } // Client public class App { public static void Main() { // 构建语法树 List<Interpreter> lstSyntax = new List<Interpreter>(); lstSyntax.Add(new WorkNO_Interpreter()); lstSyntax.Add(new Date_Interpreter()); lstSyntax.Add(new Salary_Interpreter()); // 构建句子描述问题 Context contex = new Context("n小胡n d2011-1-13d t9:00t打卡"); // 用语法规则解释句子 foreach(Interpreter interpreter in lstSyntax) { interpreter.Interprete(context); } // 应输出解释结果“044员工 2011年1月13号 扣工资10块” Console.Write(context.Output); } }

 

【模型图】