truffle: graal/com.oracle.truffle.api/src/com/oracle/truffle/api/nodes/NodeUtil.java annotate

annotate graal/com.oracle.truffle.api/src/com/oracle/truffle/api/nodes/NodeUtil.java @ 12666:d9c34e8337f4

Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents

author	Christian Humer <christian.humer@gmail.com>
date	Mon, 04 Nov 2013 21:24:56 +0100
parents	be0a33a631fa
children	641f22b1c6b8

rev	line source
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	1 /*
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	2 * Copyright (c) 2012, 2013, Oracle and/or its affiliates. All rights reserved.
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	4 *
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	5 * This code is free software; you can redistribute it and/or modify it
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	6 * under the terms of the GNU General Public License version 2 only, as
11279 494b818b527c Adding "Classpath" exception to the classes in the com.oracle.truffle.api and the com.oracle.truffle.api.dsl package. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 10845 diff changeset	7 * published by the Free Software Foundation. Oracle designates this
494b818b527c Adding "Classpath" exception to the classes in the com.oracle.truffle.api and the com.oracle.truffle.api.dsl package. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 10845 diff changeset	8 * particular file as subject to the "Classpath" exception as provided
494b818b527c Adding "Classpath" exception to the classes in the com.oracle.truffle.api and the com.oracle.truffle.api.dsl package. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 10845 diff changeset	9 * by Oracle in the LICENSE file that accompanied this code.
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	10 *
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	11 * This code is distributed in the hope that it will be useful, but WITHOUT
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	14 * version 2 for more details (a copy is included in the LICENSE file that
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	15 * accompanied this code).
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	16 *
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	17 * You should have received a copy of the GNU General Public License version
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	18 * 2 along with this work; if not, write to the Free Software Foundation,
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	20 *
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	22 * or visit www.oracle.com if you need additional information or have any
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	23 * questions.
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	24 */
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	25 package com.oracle.truffle.api.nodes;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	26
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	27 import java.io.*;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	28 import java.lang.annotation.*;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	29 import java.lang.reflect.*;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	30 import java.util.*;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	31
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	32 import sun.misc.*;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	33
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	34 import com.oracle.truffle.api.*;
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	35 import com.oracle.truffle.api.nodes.Node.Child;
e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	36 import com.oracle.truffle.api.nodes.Node.Children;
e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	37
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	38 /**
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	39 * Utility class that manages the special access methods for node instances.
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	40 */
11636 136eaa90ef41 Truffle: make NodeUtil class final and its unsafe field private. Andreas Woess <andreas.woess@jku.at> parents: 11622 diff changeset	41 public final class NodeUtil {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	42
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	43 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	44 * Interface that allows the customization of field offsets used for {@link Unsafe} field
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	45 * accesses.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	46 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	47 public interface FieldOffsetProvider {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	48
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	49 long objectFieldOffset(Field field);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	50 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	51
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	52 private static final FieldOffsetProvider unsafeFieldOffsetProvider = new FieldOffsetProvider() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	53
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	54 @Override
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	55 public long objectFieldOffset(Field field) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	56 return unsafe.objectFieldOffset(field);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	57 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	58 };
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	59
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	60 public static enum NodeFieldKind {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	61 /** The single {@link Node#getParent() parent} field. */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	62 PARENT,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	63 /** A field annotated with {@link Child}. */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	64 CHILD,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	65 /** A field annotated with {@link Children}. */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	66 CHILDREN,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	67 /** A normal non-child data field of the node. */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	68 DATA
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	69 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	70
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	71 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	72 * Information about a field in a {@link Node} class.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	73 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	74 public static final class NodeField {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	75
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	76 private final NodeFieldKind kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	77 private final Class<?> type;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	78 private final String name;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	79 private long offset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	80
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	81 protected NodeField(NodeFieldKind kind, Class<?> type, String name, long offset) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	82 this.kind = kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	83 this.type = type;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	84 this.name = name;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	85 this.offset = offset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	86 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	87
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	88 public NodeFieldKind getKind() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	89 return kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	90 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	91
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	92 public Class<?> getType() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	93 return type;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	94 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	95
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	96 public String getName() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	97 return name;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	98 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	99
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	100 public long getOffset() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	101 return offset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	102 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	103
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	104 public Object loadValue(Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	105 if (type == boolean.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	106 return unsafe.getBoolean(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	107 } else if (type == byte.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	108 return unsafe.getByte(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	109 } else if (type == short.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	110 return unsafe.getShort(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	111 } else if (type == char.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	112 return unsafe.getChar(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	113 } else if (type == int.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	114 return unsafe.getInt(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	115 } else if (type == long.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	116 return unsafe.getLong(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	117 } else if (type == float.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	118 return unsafe.getFloat(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	119 } else if (type == double.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	120 return unsafe.getDouble(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	121 } else {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	122 return unsafe.getObject(node, offset);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	123 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	124 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	125 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	126
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	127 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	128 * Information about a {@link Node} class. A single instance of this class is allocated for
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	129 * every subclass of {@link Node} that is used.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	130 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	131 public static final class NodeClass {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	132
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	133 private static final Map<Class<?>, NodeClass> nodeClasses = new IdentityHashMap<>();
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	134
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	135 // The comprehensive list of all fields.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	136 private final NodeField[] fields;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	137 // Separate arrays for the frequently accessed field offsets.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	138 private final long parentOffset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	139 private final long[] childOffsets;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	140 private final long[] childrenOffsets;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	141
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	142 public static NodeClass get(Class<? extends Node> clazz) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	143 NodeClass nodeClass = nodeClasses.get(clazz);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	144 if (nodeClass == null) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	145 nodeClass = new NodeClass(clazz, unsafeFieldOffsetProvider);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	146 nodeClasses.put(clazz, nodeClass);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	147 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	148 return nodeClass;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	149 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	150
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	151 public NodeClass(Class<? extends Node> clazz, FieldOffsetProvider fieldOffsetProvider) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	152 List<NodeField> fieldsList = new ArrayList<>();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	153 List<Long> parentOffsetsList = new ArrayList<>();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	154 List<Long> childOffsetsList = new ArrayList<>();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	155 List<Long> childrenOffsetsList = new ArrayList<>();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	156
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	157 for (Field field : getAllFields(clazz)) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	158 if (Modifier.isStatic(field.getModifiers()) \|\| field.isSynthetic()) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	159 continue;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	160 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	161
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	162 NodeFieldKind kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	163 if (Node.class.isAssignableFrom(field.getType()) && field.getName().equals("parent") && field.getDeclaringClass() == Node.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	164 kind = NodeFieldKind.PARENT;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	165 parentOffsetsList.add(fieldOffsetProvider.objectFieldOffset(field));
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	166 } else if (Node.class.isAssignableFrom(field.getType()) && field.getAnnotation(Child.class) != null) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	167 kind = NodeFieldKind.CHILD;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	168 childOffsetsList.add(fieldOffsetProvider.objectFieldOffset(field));
10756 7f6580db1e88 Truffle: add assertions to verify the finalness of child fields. Andreas Woess <andreas.woess@jku.at> parents: 10755 diff changeset	169 assert !Modifier.isFinal(field.getModifiers()) : "child field must not be final (\"" + field.getName() + "\", " + clazz + ")";
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	170 } else if (field.getType().isArray() && Node.class.isAssignableFrom(field.getType().getComponentType()) && field.getAnnotation(Children.class) != null) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	171 kind = NodeFieldKind.CHILDREN;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	172 childrenOffsetsList.add(fieldOffsetProvider.objectFieldOffset(field));
10756 7f6580db1e88 Truffle: add assertions to verify the finalness of child fields. Andreas Woess <andreas.woess@jku.at> parents: 10755 diff changeset	173 assert Modifier.isFinal(field.getModifiers()) : "children array field must be final (\"" + field.getName() + "\", " + clazz + ")";
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	174 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	175 kind = NodeFieldKind.DATA;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	176 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	177 fieldsList.add(new NodeField(kind, field.getType(), field.getName(), fieldOffsetProvider.objectFieldOffset(field)));
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	178 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	179 this.fields = fieldsList.toArray(new NodeField[fieldsList.size()]);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	180 assert parentOffsetsList.size() == 1 : "must have exactly one parent field";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	181 this.parentOffset = parentOffsetsList.get(0);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	182 this.childOffsets = toLongArray(childOffsetsList);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	183 this.childrenOffsets = toLongArray(childrenOffsetsList);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	184 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	185
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	186 public NodeField[] getFields() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	187 return fields;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	188 }
9258 07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	189
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	190 public long getParentOffset() {
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	191 return parentOffset;
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	192 }
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	193
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	194 public long[] getChildOffsets() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	195 return childOffsets;
9258 07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	196 }
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	197
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	198 public long[] getChildrenOffsets() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	199 return childrenOffsets;
9258 07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	200 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	201 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	202
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	203 static class NodeIterator implements Iterator<Node> {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	204
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	205 private final Node node;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	206 private final NodeClass nodeClass;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	207 private final int childrenCount;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	208 private int index;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	209
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	210 protected NodeIterator(Node node) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	211 this.node = node;
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	212 this.index = 0;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	213 this.nodeClass = NodeClass.get(node.getClass());
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	214 this.childrenCount = childrenCount();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	215 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	216
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	217 private int childrenCount() {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	218 int nodeCount = nodeClass.childOffsets.length;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	219 for (long fieldOffset : nodeClass.childrenOffsets) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	220 Node[] children = ((Node[]) unsafe.getObject(node, fieldOffset));
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	221 if (children != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	222 nodeCount += children.length;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	223 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	224 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	225 return nodeCount;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	226 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	227
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	228 private Node nodeAt(int idx) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	229 int nodeCount = nodeClass.childOffsets.length;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	230 if (idx < nodeCount) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	231 return (Node) unsafe.getObject(node, nodeClass.childOffsets[idx]);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	232 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	233 for (long fieldOffset : nodeClass.childrenOffsets) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	234 Node[] nodeArray = (Node[]) unsafe.getObject(node, fieldOffset);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	235 if (idx < nodeCount + nodeArray.length) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	236 return nodeArray[idx - nodeCount];
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	237 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	238 nodeCount += nodeArray.length;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	239 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	240 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	241 return null;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	242 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	243
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	244 private void forward() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	245 if (index < childrenCount) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	246 index++;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	247 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	248 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	249
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	250 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	251 public boolean hasNext() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	252 return index < childrenCount;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	253 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	254
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	255 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	256 public Node next() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	257 try {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	258 return nodeAt(index);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	259 } finally {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	260 forward();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	261 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	262 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	263
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	264 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	265 public void remove() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	266 throw new UnsupportedOperationException();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	267 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	268 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	269
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	270 private static long[] toLongArray(List<Long> list) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	271 long[] array = new long[list.size()];
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	272 for (int i = 0; i < list.size(); i++) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	273 array[i] = list.get(i);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	274 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	275 return array;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	276 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	277
11636 136eaa90ef41 Truffle: make NodeUtil class final and its unsafe field private. Andreas Woess <andreas.woess@jku.at> parents: 11622 diff changeset	278 private static final Unsafe unsafe = getUnsafe();
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	279
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	280 private static Unsafe getUnsafe() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	281 try {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	282 return Unsafe.getUnsafe();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	283 } catch (SecurityException e) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	284 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	285 try {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	286 Field theUnsafeInstance = Unsafe.class.getDeclaredField("theUnsafe");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	287 theUnsafeInstance.setAccessible(true);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	288 return (Unsafe) theUnsafeInstance.get(Unsafe.class);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	289 } catch (Exception e) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	290 throw new RuntimeException("exception while trying to get Unsafe.theUnsafe via reflection:", e);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	291 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	292 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	293
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	294 @SuppressWarnings("unchecked")
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	295 public static <T extends Node> T cloneNode(T orig) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	296 final Node clone = orig.copy();
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	297 NodeClass nodeClass = NodeClass.get(clone.getClass());
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	298
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	299 unsafe.putObject(clone, nodeClass.parentOffset, null);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	300
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	301 for (long fieldOffset : nodeClass.childOffsets) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	302 Node child = (Node) unsafe.getObject(orig, fieldOffset);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	303 if (child != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	304 Node clonedChild = cloneNode(child);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	305 unsafe.putObject(clonedChild, nodeClass.parentOffset, clone);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	306 unsafe.putObject(clone, fieldOffset, clonedChild);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	307 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	308 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	309 for (long fieldOffset : nodeClass.childrenOffsets) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	310 Node[] children = (Node[]) unsafe.getObject(orig, fieldOffset);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	311 if (children != null) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	312 Node[] clonedChildren = (Node[]) Array.newInstance(children.getClass().getComponentType(), children.length);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	313 for (int i = 0; i < children.length; i++) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	314 if (children[i] != null) {
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	315 Node clonedChild = cloneNode(children[i]);
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	316 clonedChildren[i] = clonedChild;
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	317 unsafe.putObject(clonedChild, nodeClass.parentOffset, clone);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	318 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	319 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	320 unsafe.putObject(clone, fieldOffset, clonedChildren);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	321 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	322 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	323 return (T) clone;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	324 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	325
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	326 public static List<Node> findNodeChildren(Node node) {
e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	327 List<Node> nodes = new ArrayList<>();
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	328 NodeClass nodeClass = NodeClass.get(node.getClass());
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	329
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	330 for (long fieldOffset : nodeClass.childOffsets) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	331 Object child = unsafe.getObject(node, fieldOffset);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	332 if (child != null) {
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	333 nodes.add((Node) child);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	334 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	335 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	336 for (long fieldOffset : nodeClass.childrenOffsets) {
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	337 Node[] children = (Node[]) unsafe.getObject(node, fieldOffset);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	338 if (children != null) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	339 for (Node child : children) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	340 if (child != null) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	341 nodes.add(child);
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	342 }
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	343 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	344 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	345 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	346
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	347 return nodes;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	348 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	349
11950 be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	350 public static boolean replaceChild(Node parent, Node oldChild, Node newChild) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	351 NodeClass nodeClass = NodeClass.get(parent.getClass());
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	352
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	353 for (long fieldOffset : nodeClass.getChildOffsets()) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	354 if (unsafe.getObject(parent, fieldOffset) == oldChild) {
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	355 assert assertAssignable(nodeClass, fieldOffset, newChild);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	356 unsafe.putObject(parent, fieldOffset, newChild);
11950 be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	357 return true;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	358 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	359 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	360
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	361 for (long fieldOffset : nodeClass.getChildrenOffsets()) {
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	362 Object arrayObject = unsafe.getObject(parent, fieldOffset);
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	363 if (arrayObject != null) {
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	364 assert arrayObject instanceof Node[] : "Children array must be instanceof Node[] ";
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	365 Node[] array = (Node[]) arrayObject;
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	366 for (int i = 0; i < array.length; i++) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	367 if (array[i] == oldChild) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	368 assert assertAssignable(nodeClass, fieldOffset, newChild);
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	369 array[i] = newChild;
11950 be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	370 return true;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	371 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	372 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	373 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	374 }
11950 be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	375 return false;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	376 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	377
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	378 private static boolean assertAssignable(NodeClass clazz, long fieldOffset, Object newValue) {
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	379 if (newValue == null) {
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	380 return true;
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	381 }
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	382 for (NodeField field : clazz.getFields()) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	383 if (field.getOffset() == fieldOffset) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	384 if (field.getKind() == NodeFieldKind.CHILD) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	385 if (field.getType().isAssignableFrom(newValue.getClass())) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	386 return true;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	387 } else {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	388 assert false : "Child class " + newValue.getClass().getName() + " is not assignable to field \"" + field.getName() + "\" of type " + field.getType().getName();
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	389 return false;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	390 }
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	391 } else if (field.getKind() == NodeFieldKind.CHILDREN) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	392 if (field.getType().getComponentType().isAssignableFrom(newValue.getClass())) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	393 return true;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	394 } else {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	395 assert false : "Child class " + newValue.getClass().getName() + " is not assignable to field \"" + field.getName() + "\" of type " + field.getType().getName();
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	396 return false;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	397 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	398 }
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	399 }
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	400 }
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	401 throw new IllegalArgumentException();
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	402 }
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	403
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	404 /** Returns all declared fields in the class hierarchy. */
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	405 private static Field[] getAllFields(Class<? extends Object> clazz) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	406 Field[] declaredFields = clazz.getDeclaredFields();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	407 if (clazz.getSuperclass() != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	408 return concat(getAllFields(clazz.getSuperclass()), declaredFields);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	409 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	410 return declaredFields;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	411 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	412
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	413 public static <T> T[] concat(T[] first, T[] second) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	414 T[] result = Arrays.copyOf(first, first.length + second.length);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	415 System.arraycopy(second, 0, result, first.length, second.length);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	416 return result;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	417 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	418
11622 ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	419 /**
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	420 * Get the nth parent of a node, where the 0th parent is the node itself. Returns null if there
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	421 * are less than n ancestors.
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	422 */
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	423 public static Node getNthParent(Node node, int n) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	424 Node parent = node;
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	425
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	426 for (int i = 0; i < n; i++) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	427 parent = parent.getParent();
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	428
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	429 if (parent == null) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	430 return null;
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	431 }
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	432 }
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	433
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	434 return parent;
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	435 }
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	436
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	437 /** find annotation in class/interface hierarchy. */
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	438 public static <T extends Annotation> T findAnnotation(Class<?> clazz, Class<T> annotationClass) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	439 if (clazz.getAnnotation(annotationClass) != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	440 return clazz.getAnnotation(annotationClass);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	441 } else {
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	442 for (Class<?> intf : clazz.getInterfaces()) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	443 if (intf.getAnnotation(annotationClass) != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	444 return intf.getAnnotation(annotationClass);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	445 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	446 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	447 if (clazz.getSuperclass() != null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	448 return findAnnotation(clazz.getSuperclass(), annotationClass);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	449 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	450 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	451 return null;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	452 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	453
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	454 public static <T> T findParent(Node start, Class<T> clazz) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	455 Node parent = start.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	456 if (parent == null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	457 return null;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	458 } else if (clazz.isInstance(parent)) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	459 return clazz.cast(parent);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	460 } else {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	461 return findParent(parent, clazz);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	462 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	463 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	464
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	465 public static <T> List<T> findAllParents(Node start, Class<T> clazz) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	466 List<T> parents = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	467 T parent = findParent(start, clazz);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	468 while (parent != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	469 parents.add(parent);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	470 parent = findParent((Node) parent, clazz);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	471 }
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	472 return parents;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	473 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	474
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	475 public static List<Node> collectNodes(Node parent, Node child) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	476 List<Node> nodes = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	477 Node current = child;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	478 while (current != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	479 nodes.add(current);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	480 if (current == parent) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	481 return nodes;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	482 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	483 current = current.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	484 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	485 throw new IllegalArgumentException("Node " + parent + " is not a parent of " + child + ".");
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	486 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	487
9537 e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	488 public static <T> T findFirstNodeInstance(Node root, Class<T> clazz) {
e2965e5cd474 Fixed Truffle child iterator should only iterate children which are annotated with @Child or @Children. Christian Humer <christian.humer@gmail.com> parents: 9487 diff changeset	489 for (Node childNode : findNodeChildren(root)) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	490 if (clazz.isInstance(childNode)) {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	491 return clazz.cast(childNode);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	492 } else {
9487 0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	493 T node = findFirstNodeInstance(childNode, clazz);
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	494 if (node != null) {
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	495 return node;
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	496 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	497 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	498 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	499 return null;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	500 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	501
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	502 public static <T extends Node> List<T> findAllNodeInstances(final Node root, final Class<T> clazz) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	503 final List<T> nodeList = new ArrayList<>();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	504 root.accept(new NodeVisitor() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	505
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	506 @SuppressWarnings("unchecked")
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	507 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	508 public boolean visit(Node node) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	509 if (clazz.isInstance(node)) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	510 nodeList.add((T) node);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	511 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	512 return true;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	513 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	514 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	515 return nodeList;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	516 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	517
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	518 // Don't visit found node instances.
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	519 public static <T extends Node> List<T> findNodeInstancesShallow(final Node root, final Class<T> clazz) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	520 final List<T> nodeList = new ArrayList<>();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	521 root.accept(new NodeVisitor() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	522
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	523 @SuppressWarnings("unchecked")
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	524 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	525 public boolean visit(Node node) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	526 if (clazz.isInstance(node)) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	527 nodeList.add((T) node);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	528 return false;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	529 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	530 return true;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	531 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	532 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	533 return nodeList;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	534 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	535
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	536 /** Find node instances within current function only (not in nested functions). */
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	537 public static <T extends Node> List<T> findNodeInstancesInFunction(final Node root, final Class<T> clazz) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	538 final List<T> nodeList = new ArrayList<>();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	539 root.accept(new NodeVisitor() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	540
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	541 @SuppressWarnings("unchecked")
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	542 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	543 public boolean visit(Node node) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	544 if (clazz.isInstance(node)) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	545 nodeList.add((T) node);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	546 } else if (node instanceof RootNode && node != root) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	547 return false;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	548 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	549 return true;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	550 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	551 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	552 return nodeList;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	553 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	554
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	555 public static <I> List<I> findNodeInstancesInFunctionInterface(final Node root, final Class<I> clazz) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	556 final List<I> nodeList = new ArrayList<>();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	557 root.accept(new NodeVisitor() {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	558
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	559 @SuppressWarnings("unchecked")
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	560 @Override
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	561 public boolean visit(Node node) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	562 if (clazz.isInstance(node)) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	563 nodeList.add((I) node);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	564 } else if (node instanceof RootNode && node != root) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	565 return false;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	566 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	567 return true;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	568 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	569 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	570 return nodeList;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	571 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	572
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	573 public static int countNodes(Node root) {
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	574 return countNodes(root, null);
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	575 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	576
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	577 public static int countNodes(Node root, Class<?> clazz) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	578 NodeCountVisitor nodeCount = new NodeCountVisitor(root, clazz);
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	579 root.accept(nodeCount);
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	580 return nodeCount.nodeCount;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	581 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	582
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	583 private static final class NodeCountVisitor implements NodeVisitor {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	584
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	585 int nodeCount;
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	586 private final Node root;
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	587 private final Class<?> clazz;
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	588
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	589 private NodeCountVisitor(Node root, Class<?> clazz) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	590 this.root = root;
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	591 this.clazz = clazz;
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	592 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	593
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	594 @Override
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	595 public boolean visit(Node node) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	596 if (node instanceof RootNode && node != root) {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	597 return false;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	598 }
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	599 if (clazz == null \|\| clazz.isInstance(node)) {
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	600 nodeCount++;
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	601 }
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	602 return true;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	603 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	604 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	605
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	606 public static String printCompactTreeToString(Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	607 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	608 printCompactTree(new PrintWriter(out), null, node, 1);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	609 return out.toString();
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	610 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	611
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	612 public static void printCompactTree(OutputStream out, Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	613 printCompactTree(new PrintWriter(out), null, node, 1);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	614 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	615
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	616 private static void printCompactTree(PrintWriter p, Node parent, Node node, int level) {
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	617 if (node == null) {
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	618 return;
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	619 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	620 for (int i = 0; i < level; i++) {
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	621 p.print(" ");
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	622 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	623 if (parent == null) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	624 p.println(nodeName(node));
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	625 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	626 String fieldName = "unknownField";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	627 NodeField[] fields = NodeClass.get(parent.getClass()).fields;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	628 for (NodeField field : fields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	629 Object value = field.loadValue(parent);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	630 if (value == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	631 fieldName = field.getName();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	632 break;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	633 } else if (value instanceof Node[]) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	634 int index = 0;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	635 for (Node arrayNode : (Node[]) value) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	636 if (arrayNode == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	637 fieldName = field.getName() + "[" + index + "]";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	638 break;
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	639 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	640 index++;
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	641 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	642 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	643 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	644 p.print(fieldName);
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	645 p.print(" = ");
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	646 p.println(nodeName(node));
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	647 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	648
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	649 for (Node child : node.getChildren()) {
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	650 printCompactTree(p, node, child, level + 1);
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	651 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	652 p.flush();
9538 e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	653 }
e6fe35d64b71 Implemented a method to produce a compact string representation of the truffle tree which just shows the nodes and their children but no data fields. Christian Humer <christian.humer@gmail.com> parents: 9537 diff changeset	654
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	655 public static String printSourceAttributionTree(Node node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	656 StringWriter out = new StringWriter();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	657 printSourceAttributionTree(new PrintWriter(out), null, node, 1);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	658 return out.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	659 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	660
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	661 public static void printSourceAttributionTree(OutputStream out, Node node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	662 printSourceAttributionTree(new PrintWriter(out), null, node, 1);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	663 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	664
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	665 private static void printSourceAttributionTree(PrintWriter p, Node parent, Node node, int level) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	666 if (node == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	667 return;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	668 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	669 if (parent == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	670 // Add some preliminary information before starting with the root node
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	671 final SourceSection sourceSection = node.getSourceSection();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	672 if (sourceSection != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	673 final String txt = sourceSection.getSource().getCode();
11907 873da100d113 Truffle: another minor tweak to NodeUtil.printSourceAttributionTree Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11850 diff changeset	674 p.println("Full source len=(" + txt.length() + ") ___" + txt + "___");
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	675 p.println("AST source attribution:");
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	676 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	677 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	678 final StringBuilder sb = new StringBuilder();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	679 for (int i = 0; i < level; i++) {
11850 e68922869732 Truffle: minor legibility improvement in NodeUtil.printSourceAttributionTree() Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11848 diff changeset	680 sb.append("\| ");
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	681 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	682
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	683 if (parent != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	684 String childName = "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	685 NodeField[] fields = NodeClass.get(parent.getClass()).fields;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	686 for (NodeField field : fields) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	687 Object value = field.loadValue(parent);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	688 if (value == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	689 childName = field.getName();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	690 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	691 } else if (value instanceof Node[]) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	692 int index = 0;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	693 for (Node arrayNode : (Node[]) value) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	694 if (arrayNode == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	695 childName = field.getName() + "[" + index + "]";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	696 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	697 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	698 index++;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	699 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	700 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	701 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	702 sb.append(childName);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	703 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	704
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	705 sb.append(" (" + node.getClass().getSimpleName() + ") ");
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	706 sb.append(displaySourceAttribution(node));
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	707 p.println(sb.toString());
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	708
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	709 for (Node child : node.getChildren()) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	710 printSourceAttributionTree(p, node, child, level + 1);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	711 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	712 p.flush();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	713 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	714
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	715 /**
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	716 * Prints a human readable form of a {@link Node} AST to the given {@link PrintStream}. This
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	717 * print method does not check for cycles in the node structure.
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	718 *
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	719 * @param out the stream to print to.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	720 * @param node the root node to write
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	721 */
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	722 public static void printTree(OutputStream out, Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	723 printTree(new PrintWriter(out), node);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	724 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	725
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	726 public static String printTreeToString(Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	727 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	728 printTree(new PrintWriter(out), node);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	729 return out.toString();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	730 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	731
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	732 public static void printTree(PrintWriter p, Node node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	733 printTree(p, node, 1);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	734 p.println();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	735 p.flush();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	736 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	737
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	738 private static void printTree(PrintWriter p, Node node, int level) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	739 if (node == null) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	740 p.print("null");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	741 return;
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	742 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	743
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	744 p.print(nodeName(node));
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	745
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	746 ArrayList<NodeField> childFields = new ArrayList<>();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	747 String sep = "";
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	748 p.print("(");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	749 for (NodeField field : NodeClass.get(node.getClass()).fields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	750 if (field.getKind() == NodeFieldKind.CHILD \|\| field.getKind() == NodeFieldKind.CHILDREN) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	751 childFields.add(field);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	752 } else if (field.getKind() == NodeFieldKind.DATA) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	753 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	754 sep = ", ";
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	755
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	756 p.print(field.getName());
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	757 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	758 p.print(field.loadValue(node));
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	759 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	760 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	761 p.print(")");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	762
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	763 if (childFields.size() != 0) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	764 p.print(" {");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	765 for (NodeField field : childFields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	766 printNewLine(p, level);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	767 p.print(field.getName());
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	768
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	769 Object value = field.loadValue(node);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	770 if (value == null) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	771 p.print(" = null ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	772 } else if (field.getKind() == NodeFieldKind.CHILD) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	773 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	774 printTree(p, (Node) value, level + 1);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	775 } else if (field.getKind() == NodeFieldKind.CHILDREN) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	776 Node[] children = (Node[]) value;
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	777 p.print(" = [");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	778 sep = "";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	779 for (Node child : children) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	780 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	781 sep = ", ";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	782 printTree(p, child, level + 1);
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	783 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	784 p.print("]");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	785 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	786 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	787 printNewLine(p, level - 1);
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	788 p.print("}");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	789 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	790 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	791
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	792 private static void printNewLine(PrintWriter p, int level) {
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	793 p.println();
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	794 for (int i = 0; i < level; i++) {
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	795 p.print(" ");
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	796 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	797 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	798
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	799 private static String nodeName(Node node) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	800 return node.getClass().getSimpleName();
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	801 }
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	802
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	803 private static String displaySourceAttribution(Node node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	804 final SourceSection section = node.getSourceSection();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	805 if (section != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	806 final String srcText = section.getCode();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	807 final StringBuilder sb = new StringBuilder();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	808 sb.append("source: len=" + srcText.length());
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	809 sb.append(" (" + section.getCharIndex() + "," + (section.getCharEndIndex() - 1) + ")");
11907 873da100d113 Truffle: another minor tweak to NodeUtil.printSourceAttributionTree Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11850 diff changeset	810 sb.append(" ___" + srcText + "___");
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	811 return sb.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	812 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	813 return "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	814 }
11950 be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	815
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	816 public static boolean verify(Node root) {
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	817 Iterable<Node> children = root.getChildren();
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	818 for (Node child : children) {
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	819 if (child != null) {
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	820 if (child.getParent() != root) {
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	821 throw new AssertionError(toStringWithClass(child) + ": actual parent=" + toStringWithClass(child.getParent()) + " expected parent=" + toStringWithClass(root));
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	822 }
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	823 verify(child);
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	824 }
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	825 }
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	826 return true;
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	827 }
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	828
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	829 private static String toStringWithClass(Object obj) {
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	830 return obj == null ? "null" : obj + "(" + obj.getClass().getName() + ")";
be0a33a631fa Truffle: fix node rewrite issue that can occur when a currently executing node is replaced in a recursive call. Andreas Woess <andreas.woess@jku.at> parents: 11907 diff changeset	831 }
7267 a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	832 }

Mercurial > hg > truffle

annotate graal/com.oracle.truffle.api/src/com/oracle/truffle/api/nodes/NodeUtil.java @ 12666:d9c34e8337f4