00001 /* 00002 [The "BSD license"] 00003 Copyright (c) 2005-2009 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.ArrayList; 00033 import java.util.HashMap; 00034 import java.util.List; 00035 import java.util.Map; 00036 00053 public class TreeWizard { 00054 protected TreeAdaptor adaptor; 00055 protected Map tokenNameToTypeMap; 00056 00057 public interface ContextVisitor { 00058 // TODO: should this be called visit or something else? 00059 public void visit(Object t, Object parent, int childIndex, Map labels); 00060 } 00061 00062 public static abstract class Visitor implements ContextVisitor { 00063 public void visit(Object t, Object parent, int childIndex, Map labels) { 00064 visit(t); 00065 } 00066 public abstract void visit(Object t); 00067 } 00068 00072 public static class TreePattern extends CommonTree { 00073 public String label; 00074 public boolean hasTextArg; 00075 public TreePattern(Token payload) { 00076 super(payload); 00077 } 00078 public String toString() { 00079 if ( label!=null ) { 00080 return "%"+label+":"+super.toString(); 00081 } 00082 else { 00083 return super.toString(); 00084 } 00085 } 00086 } 00087 00088 public static class WildcardTreePattern extends TreePattern { 00089 public WildcardTreePattern(Token payload) { 00090 super(payload); 00091 } 00092 } 00093 00095 public static class TreePatternTreeAdaptor extends CommonTreeAdaptor { 00096 public Object create(Token payload) { 00097 return new TreePattern(payload); 00098 } 00099 } 00100 00101 // TODO: build indexes for the wizard 00102 00122 00143 00156 00174 00181 00200 00211 00249 00254 00273 00310 00319 00332 00378 00394 00401 00531
1.5.5