00001 /* 00002 [The "BSD licence"] 00003 Copyright (c) 2005-2008 Terence Parr 00004 All rights reserved. 00005 00006 Redistribution and use in source and binary forms, with or without 00007 modification, are permitted provided that the following conditions 00008 are met: 00009 1. Redistributions of source code must retain the above copyright 00010 notice, this list of conditions and the following disclaimer. 00011 2. Redistributions in binary form must reproduce the above copyright 00012 notice, this list of conditions and the following disclaimer in the 00013 documentation and/or other materials provided with the distribution. 00014 3. The name of the author may not be used to endorse or promote products 00015 derived from this software without specific prior written permission. 00016 00017 THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 00018 IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 00019 OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 00020 IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 00021 INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 00022 NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 00023 DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 00024 THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 00025 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 00026 THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00027 */ 00028 package org.antlr.runtime.tree; 00029 00030 import org.antlr.runtime.Token; 00031 00032 import java.util.*; 00033 00050 public class TreeWizard { 00051 protected TreeAdaptor adaptor; 00052 protected Map tokenNameToTypeMap; 00053 00054 public interface ContextVisitor { 00055 // TODO: should this be called visit or something else? 00056 public void visit(Object t, Object parent, int childIndex, Map labels); 00057 } 00058 00059 public static abstract class Visitor implements ContextVisitor { 00060 public void visit(Object t, Object parent, int childIndex, Map labels) { 00061 visit(t); 00062 } 00063 public abstract void visit(Object t); 00064 } 00065 00069 public static class TreePattern extends CommonTree { 00070 public String label; 00071 public boolean hasTextArg; 00072 public TreePattern(Token payload) { 00073 super(payload); 00074 } 00075 public String toString() { 00076 if ( label!=null ) { 00077 return "%"+label+":"+super.toString(); 00078 } 00079 else { 00080 return super.toString(); 00081 } 00082 } 00083 } 00084 00085 public static class WildcardTreePattern extends TreePattern { 00086 public WildcardTreePattern(Token payload) { 00087 super(payload); 00088 } 00089 } 00090 00092 public static class TreePatternTreeAdaptor extends CommonTreeAdaptor { 00093 public Object create(Token payload) { 00094 return new TreePattern(payload); 00095 } 00096 } 00097 00098 // TODO: build indexes for the wizard 00099 00119 00140 00153 00171 00178 00197 00208 00246 00251 00270 00307 00316 00329 00376 00392 00399 00529
1.5.5