1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* 2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [The "BSD license"] 3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Copyright (c) 2005-2009 Terence Parr 4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver All rights reserved. 5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Redistribution and use in source and binary forms, with or without 7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver modification, are permitted provided that the following conditions 8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver are met: 9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1. Redistributions of source code must retain the above copyright 10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver notice, this list of conditions and the following disclaimer. 11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 2. Redistributions in binary form must reproduce the above copyright 12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver notice, this list of conditions and the following disclaimer in the 13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver documentation and/or other materials provided with the distribution. 14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 3. The name of the author may not be used to endorse or promote products 15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver derived from this software without specific prior written permission. 16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpackage org.antlr.runtime.tree; 29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.stringtemplate.StringTemplate; 31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport java.util.HashMap; 33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A utility class to generate DOT diagrams (graphviz) from 35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * arbitrary trees. You can pass in your own templates and 36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * can pass in any kind of tree or use Tree interface method. 37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * I wanted this separator so that you don't have to include 38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * ST just to use the org.antlr.runtime.tree.* package. 39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * This is a set of non-static methods so you can subclass 40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * to override. For example, here is an invocation: 41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * CharStream input = new ANTLRInputStream(System.in); 43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * TLexer lex = new TLexer(input); 44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * CommonTokenStream tokens = new CommonTokenStream(lex); 45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * TParser parser = new TParser(tokens); 46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * TParser.e_return r = parser.e(); 47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Tree t = (Tree)r.tree; 48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * System.out.println(t.toStringTree()); 49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * DOTTreeGenerator gen = new DOTTreeGenerator(); 50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * StringTemplate st = gen.toDOT(t); 51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * System.out.println(st); 52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic class DOTTreeGenerator { 54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static StringTemplate _treeST = 56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new StringTemplate( 57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "digraph {\n\n" + 58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\tordering=out;\n" + 59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\tranksep=.4;\n" + 60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\tbgcolor=\"lightgrey\"; node [shape=box, fixedsize=false, fontsize=12, fontname=\"Helvetica-bold\", fontcolor=\"blue\"\n" + 61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\t\twidth=.25, height=.25, color=\"black\", fillcolor=\"white\", style=\"filled, solid, bold\"];\n" + 62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\tedge [arrowsize=.5, color=\"black\", style=\"bold\"]\n\n" + 63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver " $nodes$\n" + 64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver " $edges$\n" + 65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "}\n"); 66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static StringTemplate _nodeST = 68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new StringTemplate("$name$ [label=\"$text$\"];\n"); 69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static StringTemplate _edgeST = 71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new StringTemplate("$parent$ -> $child$ // \"$parentText$\" -> \"$childText$\"\n"); 72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** Track node to number mapping so we can get proper node name back */ 74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver HashMap nodeToNumberMap = new HashMap(); 75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** Track node number so we can get unique node names */ 77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int nodeNumber = 0; 78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public StringTemplate toDOT(Object tree, 80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TreeAdaptor adaptor, 81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate _treeST, 82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate _edgeST) 83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate treeST = _treeST.getInstanceOf(); 85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeNumber = 0; 86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver toDOTDefineNodes(tree, adaptor, treeST); 87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeNumber = 0; 88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver toDOTDefineEdges(tree, adaptor, treeST); 89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( adaptor.getChildCount(tree)==0 ) { 91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // single node, don't do edge. 92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver treeST.add("nodes", adaptor.getText(tree)); 93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return treeST; 96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public StringTemplate toDOT(Object tree, 99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TreeAdaptor adaptor) 100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return toDOT(tree, adaptor, _treeST, _edgeST); 102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** Generate DOT (graphviz) for a whole tree not just a node. 105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * For example, 3+4*5 should generate: 106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * digraph { 108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * node [shape=plaintext, fixedsize=true, fontsize=11, fontname="Courier", 109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * width=.4, height=.2]; 110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * edge [arrowsize=.7] 111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * "+"->3 112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * "+"->"*" 113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * "*"->4 114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * "*"->5 115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * } 116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Return the ST not a string in case people want to alter. 118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Takes a Tree interface object. 120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public StringTemplate toDOT(Tree tree) { 122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return toDOT(tree, new CommonTreeAdaptor()); 123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected void toDOTDefineNodes(Object tree, 126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TreeAdaptor adaptor, 127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate treeST) 128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( tree==null ) { 130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return; 131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int n = adaptor.getChildCount(tree); 133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( n==0 ) { 134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // must have already dumped as child from previous 135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // invocation; do nothing 136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return; 137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // define parent node 140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate parentNodeST = getNodeST(adaptor, tree); 141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver treeST.setAttribute("nodes", parentNodeST); 142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // for each child, do a "<unique-name> [label=text]" node def 144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver for (int i = 0; i < n; i++) { 145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Object child = adaptor.getChild(tree, i); 146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate nodeST = getNodeST(adaptor, child); 147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver treeST.setAttribute("nodes", nodeST); 148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver toDOTDefineNodes(child, adaptor, treeST); 149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected void toDOTDefineEdges(Object tree, 153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TreeAdaptor adaptor, 154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate treeST) 155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( tree==null ) { 157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return; 158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int n = adaptor.getChildCount(tree); 160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( n==0 ) { 161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // must have already dumped as child from previous 162324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // invocation; do nothing 163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return; 164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String parentName = "n"+getNodeNumber(tree); 167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // for each child, do a parent -> child edge using unique node names 169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String parentText = adaptor.getText(tree); 170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver for (int i = 0; i < n; i++) { 171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Object child = adaptor.getChild(tree, i); 172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String childText = adaptor.getText(child); 173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String childName = "n"+getNodeNumber(child); 174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate edgeST = _edgeST.getInstanceOf(); 175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver edgeST.setAttribute("parent", parentName); 176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver edgeST.setAttribute("child", childName); 177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver edgeST.setAttribute("parentText", fixString(parentText)); 178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver edgeST.setAttribute("childText", fixString(childText)); 179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver treeST.setAttribute("edges", edgeST); 180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver toDOTDefineEdges(child, adaptor, treeST); 181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected StringTemplate getNodeST(TreeAdaptor adaptor, Object t) { 185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String text = adaptor.getText(t); 186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver StringTemplate nodeST = _nodeST.getInstanceOf(); 187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String uniqueName = "n"+getNodeNumber(t); 188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeST.setAttribute("name", uniqueName); 189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeST.setAttribute("text", fixString(text)); 191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return nodeST; 192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected int getNodeNumber(Object t) { 195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Integer nI = (Integer)nodeToNumberMap.get(t); 196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( nI!=null ) { 197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return nI.intValue(); 198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 200324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeToNumberMap.put(t, new Integer(nodeNumber)); 201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver nodeNumber++; 202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return nodeNumber-1; 203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected String fixString(String in) 207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String text = in; 209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (text!=null) { 211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver text = text.replaceAll("\"", "\\\\\""); 213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver text = text.replaceAll("\\t", " "); 214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver text = text.replaceAll("\\n", "\\\\n"); 215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver text = text.replaceAll("\\r", "\\\\r"); 216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (text.length() > 20) { 217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver text = text.substring(0, 8) + "..." + text.substring(text.length()-8); 218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 219324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return text; 223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 225