Mercurial > projects > dil
view trunk/src/dil/ast/Visitor.d @ 754:c7a5499faa77
Improved DDoc related code.
author | Aziz K?ksal <aziz.koeksal@gmail.com> |
---|---|
date | Wed, 13 Feb 2008 17:10:55 +0100 |
parents | ca7607226caa |
children | e4b60543c5e8 |
line wrap: on
line source
/++ Author: Aziz Köksal License: GPL3 +/ module dil.ast.Visitor; import dil.ast.Node; import dil.ast.Declarations, dil.ast.Expressions, dil.ast.Statements, dil.ast.Types, dil.ast.Parameters; /++ Generate visit methods. E.g.: Declaration visit(ClassDeclaration){return null;}; Expression visit(CommaExpression){return null;}; +/ char[] generateVisitMethods() { char[] text; foreach (className; classNames) text ~= "returnType!(\""~className~"\") visit("~className~" node){return node;}\n"; return text; } // pragma(msg, generateAbstractVisitMethods()); /// Gets the appropriate return type for the provided class. template returnType(char[] className) { static if (is(typeof(mixin(className)) : Declaration)) alias Declaration returnType; else static if (is(typeof(mixin(className)) : Statement)) alias Statement returnType; else static if (is(typeof(mixin(className)) : Expression)) alias Expression returnType; else static if (is(typeof(mixin(className)) : TypeNode)) alias TypeNode returnType; else alias Node returnType; } /++ Generate functions which do the second dispatch.$(BR) E.g.:$(BR) $(D_CODE Expression visitCommaExpression(Visitor visitor, CommaExpression c) { visitor.visit(c); }) The equivalent in the traditional visitor pattern would be:$(BR) $(D_CODE class CommaExpression : Expression { void accept(Visitor visitor) { visitor.visit(this); } }) +/ char[] generateDispatchFunctions() { char[] text; foreach (className; classNames) text ~= "returnType!(\""~className~"\") visit"~className~"(Visitor visitor, "~className~" c)\n" "{ return visitor.visit(c); }\n"; return text; } // pragma(msg, generateDispatchFunctions()); /++ The vtable holds a list of function pointers to the dispatch functions. +/ char[] generateVTable() { char[] text = "["; foreach (className; classNames) text ~= "cast(void*)&visit"~className~",\n"; return text[0..$-2]~"]"; // slice away last ",\n" } // pragma(msg, generateVTable()); /// The visitor pattern. abstract class Visitor { mixin(generateVisitMethods()); static mixin(generateDispatchFunctions()); /// The dispatch table. static const void*[] dispatch_vtable = mixin(generateVTable()); static assert(dispatch_vtable.length == classNames.length, "vtable length doesn't match number of classes"); // Returns the dispatch function for n. final T function(Visitor,T) getDispatchFunction(T)(T n) { return cast(T function(Visitor,T))dispatch_vtable[n.kind]; } Declaration visit(Declaration n) { return visitD(n); } Statement visit(Statement n) { return visitS(n); } Expression visit(Expression n) { return visitE(n); } TypeNode visit(TypeNode n) { return visitT(n); } Node visit(Node n) { return visitN(n); } Declaration visitD(Declaration n) { // Do first dispatch. Second dispatch is done in the called function. return getDispatchFunction(n)(this, n); } Statement visitS(Statement n) { return getDispatchFunction(n)(this, n); } Expression visitE(Expression n) { return getDispatchFunction(n)(this, n); } TypeNode visitT(TypeNode n) { return getDispatchFunction(n)(this, n); } Node visitN(Node n) { return getDispatchFunction(n)(this, n); } }