TypeScript Visitor设计模式

以下翻译脑袋的VBF项目,试试看TypeScript能否重写。

class RegExpr {
    Accept<T>(convert: Converter<T>) {
    }
}

class SymbolExpr extends RegExpr {
    Symbol: string
    constructor(symbol: string) {
        this.Symbol = symbol;
        super();
    }
    Accept<T>(convert: Converter<T>) {
        return convert.AcceptSymbolExpr(this);
    }
}
class KleeneStarExpr extends RegExpr {
    InnerExpression: RegExpr
    Accept<T>(convert: Converter<T>) {
        return convert.AcceptKleeneStarExpr(this);
    }
}
class AlternationExpr extends RegExpr {
    Expr1: RegExpr
    Expr2: RegExpr
    Accept<T>(convert: Converter<T>) {
        return convert.AcceptAlternationExpr(this);
    }
}
class ConcatenationExpr extends RegExpr {
    Left: RegExpr
    Right: RegExpr
    Accept<T>(convert: Converter<T>) {
        return convert.AcceptConcatenationExpr(this);
    }
}
class EmptyExpr extends RegExpr {
    Accept<T>(convert: Converter<T>) {
        return convert.AcceptEmpty(this);
    }
}

interface Converter<T> {
    AcceptEmpty(expr: RegExpr): T;
    AcceptSymbolExpr(expr: SymbolExpr): T;
    AcceptKleeneStarExpr(expr: KleeneStarExpr): T;
    AcceptAlternationExpr(expr: AlternationExpr): T;
    AcceptConcatenationExpr(expr: ConcatenationExpr): T;
}
class RegularExprPrettyPrint implements Converter<String> {

    AcceptEmpty(expr: EmptyExpr) {
        return "ε";
    }
    AcceptSymbolExpr(expr: SymbolExpr) {
        return expr.Symbol;
    }
    AcceptKleeneStarExpr(expr: KleeneStarExpr) {
        return "(" + expr.InnerExpression.Accept(this) + ")*";
    }
    AcceptAlternationExpr(expr: AlternationExpr) {
        return "(" + expr.Expr1.Accept(this) + "|" + expr.Expr2.Accept(this) + ")";
    }
    AcceptConcatenationExpr(expr: ConcatenationExpr) {
        return "(" + expr.Left.Accept(this) + expr.Right.Accept(this) + ")";
    }
}

window.onload = () => {
    var s = new SymbolExpr("A");
    var kstart = new KleeneStarExpr();
    kstart.InnerExpression = s;
    var formatter = new RegularExprPrettyPrint();
    var str = kstart.Accept(formatter)
    alert(str);
};
时间: 2024-10-13 16:27:25

TypeScript Visitor设计模式的相关文章

Visitor设计模式

我猜想许多人都知道访问者设计模式,这种模式在“四人帮”的那本可复用面向对象软件基础的书被描述过.这个模式自身其实一点也不复杂(和以往的其他设计模式一样).  如上图所示: 我知道这个模式很久了,但是我至今都不需要它.Java通过本地方式处理多态:方法被调用时是基于调用这个方法的对象运行时的类型,而是不是基于调用对象编译时的类型. interface Animal{ void eat(); } public class Dog implements Animal { public void eat

visitor设计模式记录

数据类型通过枚举来区分是一种简单实用的做法. 缺点是使用的时候需要通过if .switch 去判断什么类型执行什么分支操作,说是缺点其实也要看具体场景.不过如果if代码多会导致代码很长是肯定的. 复杂场景下,比如,不同枚举类型,类本身会有不同的属性,如果这些在一个类里来做,就会出现这种情况: “只有当枚举是XX的时候,YY属性才有值”,这在我来说不可接受的架构. 有种办法重构,就是使用visitor模式(记得第一次是在装配脑袋的VBF里面实践,:D) 先吃饭,回头再写

设计模式24-访问者模式

1. 概念 表示一个作用于某对象结构中的各元素的操作,它使你可以在不改变各元素类的前提下定义作用于这个元素的新操作 2. 案例 import java.util.ArrayList; import java.util.List; import java.util.Random; /** * * 声明接受哪一类访问者访问,程序上是通过accept方法中的参数来定义的. * 抽象元素一般有两类方法,一部分是本身的业务逻辑,另外就是允许接收哪类访问者来访问 * */ abstract class El

设计模式-可复用面向对象软件的基础 [读书笔记]

由于如下笔记中有直接描述是该书的第几节,因此将该书的封面贴下: 1.将软件与设计模式比拟为城市与建筑模式,那么在面向对象的解决方案里,我们将对象和接口看成墙壁和门窗,模式的核心在于提供了相关问题的解决方案. 在软件设计中可能会遇到很多类似的问题,在每次遇到类似问题时我们不必全都新想办法来解决,而可以复用之前解决类似问题的方案,解决问题多之后就 会有针对特定问题有特定(相对固定)的方式方法来解决,这相对固定的方式方法就是设计模式,其也算是经验总结. 开篇有两种在设计模式书籍里面很重要的表格和关系图

[转]使用设计模式改善程序结构(一)

使用设计模式改善程序结构(一) 设计模式是对特定问题经过无数次经验总结后提出的能够解决它的优雅的方案.但是,如果想要真正使设计模式发挥最大作用,仅仅知道设计模式是什么,以及它是如何实现的是很不够的,因为那样就不能使你对于设计模式有真正的理解,也就不能够在自己的设计中正确.恰当的使用设计模式.本文试图从另一个角度(设计模式的意图.动机)来看待设计模式,通过这种新的思路,设计模式会变得非常贴近你的设计过程,并且能够指导.简化你的设计,最终将会导出一个优秀的解决方案. 1.介绍 在进行项目的开发活动中

[转]使用设计模式改善程序结构(二)

使用设计模式改善程序结构(二) 在本系列的 第一篇文章中,描述了如何通过设计模式来指导我们的程序重构过程,并且着重介绍了设计模式意图.动机的重要性.在本文中我们将继续上篇文章进行讨论,这次主要着重于设计模式的适用性,对于设计模式适用性的掌握有助于从另一个不同的方面来判断一个设计模式是否真正适用于我们的实际问题,从而做出明智的选择. 1. 回顾 在上一篇文章中,我们给出了一个使用设计模式来改善程序结构的例子,着重介绍了设计模式的意图.动机在我们程序重构过程中的指导作用. 现在,我们将关注设计模式的

那些开发中用到的模式——访问者模式

为了尽可能演示出Visitor 设计模式的强大之处,在此举一个开发中的场景例如 开发A组 负责做log功能,而B组需要A组暴露一个API,可以拿到所有的log. A组的代码实现可能是如下这样的: public abstract class OrderLog{ public string Content {get;set;} public OrderLog(string content){ Content = content; } } public class PlaceOrderLog :Ord

AOP 的利器:ASM 3.0 介绍

引言 什么是 ASM ? ASM 是一个 Java 字节码操控框架.它能被用来动态生成类或者增强既有类的功能.ASM 可以直接产生二进制 class 文件,也可以在类被加载入 Java 虚拟机之前动态改变类行为.Java class 被存储在严格格式定义的 .class 文件里,这些类文件拥有足够的元数据来解析类中的所有元素:类名称.方法.属性以及 Java 字节码(指令).ASM 从类文件中读入信息后,能够改变类行为,分析类信息,甚至能够根据用户要求生成新类. 与 BCEL 和 SERL 不同

【原创】k8s源码分析-----kubectl(3)主要框架

本文QQ空间的链接:http://user.qzone.qq.com/29185807/blog/1461123088 本文csdn博文的链接:http://blog.csdn.net/screscent/article/details/51199351 源码为k8s v1.1.1 1.整体流程 我们先整体的流程走一遍,不用太过于关心看不看的懂,先有个整体的流程概念,后续再一步一步分析 1.1 main 先从main开始 代码在k8s.io\kubernetes\cmd\kubectl\kube