Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1272188
  • 博文数量: 185
  • 博客积分: 50
  • 博客等级: 民兵
  • 技术积分: 3934
  • 用 户 组: 普通用户
  • 注册时间: 2007-09-11 13:11
个人简介

iihero@ChinaUnix, ehero.[iihero] 数据库技术的痴迷爱好者. 您可以通过iihero AT qq.com联系到我 以下是我的三本图书: Sybase ASE in Action, Oracle Spatial及OCI高级编程, Java2网络协议内幕

文章分类

全部博文(185)

文章存档

2014年(4)

2013年(181)

分类: 项目管理

2013-07-25 10:46:16

概述

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

适用性


  • 当有一个语言需要解释执行, 并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。而当存在以下情况时该模式效果最好:
  • 该文法简单对于复杂的文法, 文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无需构建抽象语法树即可解释表达式, 这样可以节省空间而且还可能节省时间。
  • 效率不是一个关键问题最高效的解释器通常不是通过直接解释语法分析树实现的, 而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下, 转换器仍可用解释器模式实现, 该模式仍是有用的。


参与者


    1.AbstractExpression(抽象表达式)
      声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享。

    2.TerminalExpression(终结符表达式)
      实现与文法中的终结符相关联的解释操作。
      一个句子中的每个终结符需要该类的一个实例。

    3.NonterminalExpression(非终结符表达式)
      为文法中的非终结符实现解释(Interpret)操作。

    4.Context(上下文)
      包含解释器之外的一些全局信息。

    5.Client(客户)
      构建(或被给定)表示该文法定义的语言中一个特定的句子的抽象语法树。
      该抽象语法树由NonterminalExpression和TerminalExpression的实例装配而成。
      调用解释操作。


示例:

        一个bool表达式和日期表达式解释器对上下文进行解释.


  1. package com.sql9.actioned;  
  2.   
  3. import java.text.ParseException;  
  4.   
  5. abstract class Expression {  
  6.     String val;  
  7.     public abstract void interpret(Context ctx);  
  8. }  
  9.   
  10. class BoolExpression extends Expression {  
  11.     public BoolExpression(String val) {  
  12.         super.val = val;  
  13.     }  
  14.     @Override  
  15.     public void interpret(Context ctx) {  
  16.         boolean v = Boolean.valueOf(ctx.exp.val);  
  17.         System.out.println("value parsed in BoolExpression is: " + v);  
  18.     }  
  19. }  
  20.   
  21. class DateExpression extends Expression {  
  22.     public DateExpression(String val) {  
  23.         super.val = val;  
  24.     }  
  25.     @Override  
  26.     public void interpret(Context ctx) {  
  27.         String v = ctx.exp.val;  
  28.         try {  
  29.             java.util.Date date = new java.text.SimpleDateFormat("yyy-mm-dd").parse(v);  
  30.             System.out.println("DateExpression parsed value: " + date);  
  31.         } catch (ParseException e) {  
  32.             System.out.println("Invalid date in the source value parsed in DateExpression");  
  33.         }  
  34.     }  
  35.       
  36. }  
  37.   
  38. class Context {  
  39.     Expression exp;  
  40.     public void assign(Expression exp) {  
  41.         this.exp = exp;  
  42.     }  
  43. }  
  44.   
  45.   
  46. public class InterpreterTest {  
  47.   
  48.     public static void main(String[] args) {  
  49.         Expression exp = new BoolExpression("false");  
  50.         Context context = new Context();  
  51.         context.assign(exp);  
  52.         exp.interpret(context);  
  53.           
  54.         exp = new DateExpression("2008-09-01");  
  55.         context.assign(exp);  
  56.         exp.interpret(context);  
  57.     }  
  58.   
  59. }  


结果


  1. value parsed in BoolExpression is: false  
  2. DateExpression parsed value: Tue Jan 01 00:09:00 CST 2008  

阅读(1766) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~