001 /* 002 $Id: Node.java,v 1.8 2004/06/01 15:55:48 tug Exp $ 003 004 Copyright 2003 (C) James Strachan and Bob Mcwhirter. All Rights Reserved. 005 006 Redistribution and use of this software and associated documentation 007 ("Software"), with or without modification, are permitted provided 008 that the following conditions are met: 009 010 1. Redistributions of source code must retain copyright 011 statements and notices. Redistributions must also contain a 012 copy of this document. 013 014 2. Redistributions in binary form must reproduce the 015 above copyright notice, this list of conditions and the 016 following disclaimer in the documentation and/or other 017 materials provided with the distribution. 018 019 3. The name "groovy" must not be used to endorse or promote 020 products derived from this Software without prior written 021 permission of The Codehaus. For written permission, 022 please contact info@codehaus.org. 023 024 4. Products derived from this Software may not be called "groovy" 025 nor may "groovy" appear in their names without prior written 026 permission of The Codehaus. "groovy" is a registered 027 trademark of The Codehaus. 028 029 5. Due credit should be given to The Codehaus - 030 http://groovy.codehaus.org/ 031 032 THIS SOFTWARE IS PROVIDED BY THE CODEHAUS AND CONTRIBUTORS 033 ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT 034 NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 035 FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL 036 THE CODEHAUS OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, 037 INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 038 (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 039 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 040 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 041 STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 042 ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 043 OF THE POSSIBILITY OF SUCH DAMAGE. 044 045 */ 046 package groovy.util; 047 048 import java.io.PrintWriter; 049 import java.util.ArrayList; 050 import java.util.Collection; 051 import java.util.Collections; 052 import java.util.Iterator; 053 import java.util.List; 054 import java.util.Map; 055 056 import org.codehaus.groovy.runtime.InvokerHelper; 057 058 /** 059 * Represents an arbitrary tree node which can be used for structured metadata which can be any arbitrary XML-like tree. 060 * A node can have a name, a value and an optional Map of attributes. 061 * Typically the name is a String and a value is either a String or a List of other Nodes. 062 * Though the types are extensible to provide a flexible structure. 063 * e.g. you could use a QName as the name which includes a namespace URI and a local name. Or a JMX ObjectName etc. 064 * So this class can represent metadata like {foo a=1 b="abc"} or nested metadata like {foo a=1 b="123" { bar x=12 text="hello" }} 065 * 066 * @author <a href="mailto:james@coredevelopers.net">James Strachan</a> 067 * @version $Revision: 1.8 $ 068 */ 069 public class Node { 070 071 private Node parent; 072 private Object name; 073 private Map attributes; 074 private Object value; 075 076 public Node(Node parent, Object name) { 077 this(parent, name, Collections.EMPTY_MAP, Collections.EMPTY_LIST); 078 } 079 080 public Node(Node parent, Object name, Object value) { 081 this(parent, name, Collections.EMPTY_MAP, value); 082 } 083 084 public Node(Node parent, Object name, Map attributes) { 085 this(parent, name, attributes, Collections.EMPTY_LIST); 086 } 087 088 public Node(Node parent, Object name, Map attributes, Object value) { 089 this.parent = parent; 090 this.name = name; 091 this.attributes = attributes; 092 this.value = value; 093 094 if (parent != null) { 095 Object parentValue = parent.value(); 096 List parentList = null; 097 if (parentValue instanceof List) { 098 parentList = (List) parentValue; 099 } 100 else { 101 parentList = new ArrayList(); 102 parentList.add(parentValue); 103 parent.setValue(parentList); 104 } 105 parentList.add(this); 106 } 107 } 108 109 public String text() { 110 if (value instanceof String) { 111 return (String) value; 112 } 113 else if (value instanceof Collection) { 114 Collection coll = (Collection) value; 115 String previousText = null; 116 StringBuffer buffer = null; 117 for (Iterator iter = coll.iterator(); iter.hasNext();) { 118 Object child = iter.next(); 119 if (child instanceof String) { 120 String childText = (String) child; 121 if (previousText == null) { 122 previousText = childText; 123 } 124 else { 125 if (buffer == null) { 126 buffer = new StringBuffer(); 127 buffer.append(previousText); 128 } 129 buffer.append(childText); 130 } 131 } 132 } 133 if (buffer != null) { 134 return buffer.toString(); 135 } 136 else { 137 if (previousText != null) { 138 return previousText; 139 } 140 } 141 } 142 return ""; 143 } 144 145 public Iterator iterator() { 146 return children().iterator(); 147 } 148 149 public List children() { 150 if (value == null) { 151 return Collections.EMPTY_LIST; 152 } 153 else if (value instanceof List) { 154 return (List) value; 155 } 156 else { 157 // we're probably just a String 158 return Collections.singletonList(value); 159 } 160 } 161 162 public Map attributes() { 163 return attributes; 164 } 165 166 public Object attribute(Object key) { 167 return (attributes != null) ? attributes.get(key) : null; 168 } 169 170 public Object name() { 171 return name; 172 } 173 174 public Object value() { 175 return value; 176 } 177 178 public void setValue(Object value) { 179 this.value = value; 180 } 181 182 public Node parent() { 183 return parent; 184 } 185 186 public Object get(String key) { 187 if (key.charAt(0) == '@') { 188 String attributeName = key.substring(1); 189 return attributes().get(attributeName); 190 } 191 else { 192 // iterate through list looking for node with name 'key' 193 List answer = new ArrayList(); 194 for (Iterator iter = children().iterator(); iter.hasNext();) { 195 Object child = iter.next(); 196 if (child instanceof Node) { 197 Node childNode = (Node) child; 198 if (key.equals(childNode.name())) { 199 answer.add(childNode); 200 } 201 } 202 } 203 return answer; 204 } 205 } 206 207 // public Object get(int idx) { 208 // return children().get(idx); 209 // } 210 211 212 213 /** 214 * Provide a collection of all the nodes in the tree 215 * using a depth first traversal 216 */ 217 public List depthFirst() { 218 List answer = new ArrayList(); 219 answer.add(this); 220 answer.addAll(depthFirstRest()); 221 return answer; 222 } 223 224 private List depthFirstRest() { 225 List answer = new ArrayList(); 226 for (Iterator iter = InvokerHelper.asIterator(value); iter.hasNext(); ) { 227 Object child = iter.next(); 228 if (child instanceof Node) { 229 Node childNode = (Node) child; 230 List children = childNode.depthFirstRest(); 231 answer.add(childNode); 232 answer.addAll(children); 233 } 234 } 235 return answer; 236 } 237 238 /** 239 * Provide a collection of all the nodes in the tree 240 * using a bredth first traversal 241 */ 242 public List breadthFirst() { 243 List answer = new ArrayList(); 244 answer.add(this); 245 answer.addAll(breadthFirstRest()); 246 return answer; 247 } 248 249 private List breadthFirstRest() { 250 List answer = new ArrayList(); 251 for (Iterator iter = InvokerHelper.asIterator(value); iter.hasNext(); ) { 252 Object child = iter.next(); 253 if (child instanceof Node) { 254 Node childNode = (Node) child; 255 answer.add(childNode); 256 } 257 } 258 List copy = new ArrayList(answer); 259 for (Iterator iter = copy.iterator(); iter.hasNext(); ) { 260 Node childNode = (Node) iter.next(); 261 List children = childNode.breadthFirstRest(); 262 answer.addAll(children); 263 } 264 return answer; 265 } 266 267 public String toString() { 268 return name + "[attributes=" + attributes + "; value=" + value + "]"; 269 } 270 271 public void print(PrintWriter out) { 272 new NodePrinter(out).print(this); 273 } 274 }