Mercurial > hg > truffle

annotate truffle/com.oracle.truffle.api/src/com/oracle/truffle/api/nodes/NodeClass.java @ 22398:07c98b5a9496

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
NodeClass: avoid unnecessary array copying during initialization
author Andreas Woess <andreas.woess@oracle.com>
date Thu, 19 Nov 2015 18:49:55 +0100
parents 6598b9b7aafd
children efbc311e9ff2
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
1 /*
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
2 * Copyright (c) 2012, 2015, Oracle and/or its affiliates. All rights reserved.
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
4 *
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
7 * published by the Free Software Foundation. Oracle designates this
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
8 * particular file as subject to the "Classpath" exception as provided
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
9 * by Oracle in the LICENSE file that accompanied this code.
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
10 *
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
11 * This code is distributed in the hope that it will be useful, but WITHOUT
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
14 * version 2 for more details (a copy is included in the LICENSE file that
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
15 * accompanied this code).
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
16 *
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
17 * You should have received a copy of the GNU General Public License version
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
18 * 2 along with this work; if not, write to the Free Software Foundation,
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
20 *
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
22 * or visit www.oracle.com if you need additional information or have any
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
23 * questions.
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
24 */
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
25 package com.oracle.truffle.api.nodes;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
26
22157
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
27 import java.lang.reflect.Field;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
28 import java.lang.reflect.Modifier;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
29 import java.security.AccessController;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
30 import java.security.PrivilegedAction;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
31 import java.util.ArrayList;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
32 import java.util.Iterator;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 21951
diff changeset
33 import java.util.List;
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
34
22398
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
35 import com.oracle.truffle.api.nodes.Node.Child;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
36 import com.oracle.truffle.api.nodes.Node.Children;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
37 import com.oracle.truffle.api.nodes.NodeFieldAccessor.NodeFieldKind;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
38
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
39 /**
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
40 * Information about a {@link Node} class. A single instance of this class is allocated for every
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
41 * subclass of {@link Node} that is used.
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
42 */
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
43 public final class NodeClass {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
44 private static final ClassValue<NodeClass> nodeClasses = new ClassValue<NodeClass>() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
45 @SuppressWarnings("unchecked")
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
46 @Override
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
47 protected NodeClass computeValue(final Class<?> clazz) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
48 assert Node.class.isAssignableFrom(clazz);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
49 return AccessController.doPrivileged(new PrivilegedAction<NodeClass>() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
50 public NodeClass run() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
51 return new NodeClass((Class<? extends Node>) clazz);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
52 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
53 });
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
54 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
55 };
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
56
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
57 private static final NodeFieldAccessor[] EMPTY_NODE_FIELD_ARRAY = new NodeFieldAccessor[0];
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
58
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
59 // The comprehensive list of all fields.
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
60 private final NodeFieldAccessor[] fields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
61 // Separate arrays for the frequently accessed fields.
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
62 private final NodeFieldAccessor parentField;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
63 private final NodeFieldAccessor nodeClassField;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
64 private final NodeFieldAccessor[] childFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
65 private final NodeFieldAccessor[] childrenFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
66 private final NodeFieldAccessor[] cloneableFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
67
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
68 private final Class<? extends Node> clazz;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
69
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
70 public static NodeClass get(Class<? extends Node> clazz) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
71 return nodeClasses.get(clazz);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
72 }
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
73
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
74 public static NodeClass get(Node node) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
75 return node.getNodeClass();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
76 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
77
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
78 NodeClass(Class<? extends Node> clazz) {
22398
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
79 if (!Node.class.isAssignableFrom(clazz)) {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
80 throw new IllegalArgumentException();
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
81 }
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
82
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
83 List<NodeFieldAccessor> fieldsList = new ArrayList<>();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
84 NodeFieldAccessor parentFieldTmp = null;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
85 NodeFieldAccessor nodeClassFieldTmp = null;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
86 List<NodeFieldAccessor> childFieldList = new ArrayList<>();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
87 List<NodeFieldAccessor> childrenFieldList = new ArrayList<>();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
88 List<NodeFieldAccessor> cloneableFieldList = new ArrayList<>();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
89
22398
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
90 try {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
91 Field field = Node.class.getDeclaredField("parent");
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
92 assert Node.class.isAssignableFrom(field.getType());
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
93 parentFieldTmp = NodeFieldAccessor.create(NodeFieldKind.PARENT, field);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
94 field = Node.class.getDeclaredField("nodeClass");
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
95 assert NodeClass.class.isAssignableFrom(field.getType());
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
96 nodeClassFieldTmp = NodeFieldAccessor.create(NodeFieldKind.NODE_CLASS, field);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
97 } catch (NoSuchFieldException e) {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
98 throw new AssertionError("Node field not found", e);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
99 }
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
100
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
101 collectInstanceFields(clazz, fieldsList, childFieldList, childrenFieldList, cloneableFieldList);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
102
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
103 this.fields = fieldsList.toArray(EMPTY_NODE_FIELD_ARRAY);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
104 this.nodeClassField = nodeClassFieldTmp;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
105 this.parentField = parentFieldTmp;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
106 this.childFields = childFieldList.toArray(EMPTY_NODE_FIELD_ARRAY);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
107 this.childrenFields = childrenFieldList.toArray(EMPTY_NODE_FIELD_ARRAY);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
108 this.cloneableFields = cloneableFieldList.toArray(EMPTY_NODE_FIELD_ARRAY);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
109 this.clazz = clazz;
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
110 }
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
111
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
112 private static void collectInstanceFields(Class<? extends Object> clazz, List<NodeFieldAccessor> fieldsList, List<NodeFieldAccessor> childFieldList, List<NodeFieldAccessor> childrenFieldList,
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
113 List<NodeFieldAccessor> cloneableFieldList) {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
114 if (clazz.getSuperclass() != null) {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
115 collectInstanceFields(clazz.getSuperclass(), fieldsList, childFieldList, childrenFieldList, cloneableFieldList);
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
116 }
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
117 Field[] declaredFields = clazz.getDeclaredFields();
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
118 for (Field field : declaredFields) {
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
119 if (Modifier.isStatic(field.getModifiers()) || field.isSynthetic()) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
120 continue;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
121 }
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
122
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
123 NodeFieldAccessor nodeField;
22398
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
124 if (field.getDeclaringClass() == Node.class && (field.getName().equals("parent") || field.getName().equals("nodeClass"))) {
07c98b5a9496 NodeClass: avoid unnecessary array copying during initialization
Andreas Woess <andreas.woess@oracle.com>
parents: 22372
diff changeset
125 continue;
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
126 } else if (field.getAnnotation(Child.class) != null) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
127 checkChildField(field);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
128 nodeField = NodeFieldAccessor.create(NodeFieldKind.CHILD, field);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
129 childFieldList.add(nodeField);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
130 } else if (field.getAnnotation(Children.class) != null) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
131 checkChildrenField(field);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
132 nodeField = NodeFieldAccessor.create(NodeFieldKind.CHILDREN, field);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
133 childrenFieldList.add(nodeField);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
134 } else {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
135 nodeField = NodeFieldAccessor.create(NodeFieldKind.DATA, field);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
136 if (NodeCloneable.class.isAssignableFrom(field.getType())) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
137 cloneableFieldList.add(nodeField);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
138 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
139 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
140 fieldsList.add(nodeField);
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
141 }
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
142 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
143
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
144 public NodeFieldAccessor getNodeClassField() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
145 return nodeClassField;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
146 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
147
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
148 public NodeFieldAccessor[] getCloneableFields() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
149 return cloneableFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
150 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
151
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
152 private static boolean isNodeType(Class<?> clazz) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
153 return Node.class.isAssignableFrom(clazz) || (clazz.isInterface() && NodeInterface.class.isAssignableFrom(clazz));
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
154 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
155
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
156 private static void checkChildField(Field field) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
157 if (!isNodeType(field.getType())) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
158 throw new AssertionError("@Child field type must be a subclass of Node or an interface extending NodeInterface (" + field + ")");
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
159 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
160 if (Modifier.isFinal(field.getModifiers())) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
161 throw new AssertionError("@Child field must not be final (" + field + ")");
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
162 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
163 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
164
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
165 private static void checkChildrenField(Field field) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
166 if (!(field.getType().isArray() && isNodeType(field.getType().getComponentType()))) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
167 throw new AssertionError("@Children field type must be an array of a subclass of Node or an interface extending NodeInterface (" + field + ")");
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
168 }
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
169 if (!Modifier.isFinal(field.getModifiers())) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
170 throw new AssertionError("@Children field must be final (" + field + ")");
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
171 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
172 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
173
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
174 public NodeFieldAccessor[] getFields() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
175 return fields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
176 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
177
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
178 public NodeFieldAccessor getParentField() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
179 return parentField;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
180 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
181
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
182 public NodeFieldAccessor[] getChildFields() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
183 return childFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
184 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
185
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
186 public NodeFieldAccessor[] getChildrenFields() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
187 return childrenFields;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
188 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
189
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
190 @Override
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
191 public int hashCode() {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
192 return clazz.hashCode();
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
193 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
194
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
195 @Override
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
196 public boolean equals(Object obj) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
197 if (obj instanceof NodeClass) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
198 NodeClass other = (NodeClass) obj;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
199 return clazz.equals(other.clazz);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
200 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
201 return false;
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
202 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
203
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
204 public Iterator<Node> makeIterator(Node node) {
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
205 assert clazz.isInstance(node);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
206 return new NodeIterator(this, node);
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
207 }
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
208
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
209 private static final class NodeIterator implements Iterator<Node> {
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
210 private final NodeFieldAccessor[] childFields;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
211 private final NodeFieldAccessor[] childrenFields;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
212 private final Node node;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
213 private final int childrenCount;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
214 private int index;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
215
22372
6598b9b7aafd Backed out changeset: 0d4b0e4263ee
Christian Wirth <christian.wirth@oracle.com>
parents: 22368
diff changeset
216 protected NodeIterator(NodeClass nodeClass, Node node) {
20129
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
217 this.childFields = nodeClass.getChildFields();
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
218 this.childrenFields = nodeClass.getChildrenFields();
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
219 this.node = node;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
220 this.childrenCount = childrenCount();
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
221 this.index = 0;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
222 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
223
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
224 private int childrenCount() {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
225 int nodeCount = childFields.length;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
226 for (NodeFieldAccessor childrenField : childrenFields) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
227 Object[] children = ((Object[]) childrenField.getObject(node));
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
228 if (children != null) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
229 nodeCount += children.length;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
230 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
231 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
232 return nodeCount;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
233 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
234
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
235 private Node nodeAt(int idx) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
236 int nodeCount = childFields.length;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
237 if (idx < nodeCount) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
238 return (Node) childFields[idx].getObject(node);
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
239 } else {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
240 for (NodeFieldAccessor childrenField : childrenFields) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
241 Object[] nodeArray = (Object[]) childrenField.getObject(node);
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
242 if (idx < nodeCount + nodeArray.length) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
243 return (Node) nodeArray[idx - nodeCount];
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
244 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
245 nodeCount += nodeArray.length;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
246 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
247 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
248 return null;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
249 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
250
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
251 private void forward() {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
252 if (index < childrenCount) {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
253 index++;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
254 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
255 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
256
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
257 public boolean hasNext() {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
258 return index < childrenCount;
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
259 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
260
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
261 public Node next() {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
262 try {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
263 return nodeAt(index);
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
264 } finally {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
265 forward();
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
266 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
267 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
268
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
269 public void remove() {
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
270 throw new UnsupportedOperationException();
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
271 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
272 }
5b7db8941fd7 Truffle: make NodeClass and NodeField a top-level class.
Christian Humer <christian.humer@gmail.com>
parents:
diff changeset
273 }