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 @ 14067:655a4fd5038b

Remove unused imports.

author	Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
date	Wed, 05 Mar 2014 14:01:21 +0100
parents	e455fc531ec2
children	c5411233cdf8

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;
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	37 import com.oracle.truffle.api.nodes.NodeInfo.Kind;
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	38
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	39 /**
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 * 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	41 */
11636 136eaa90ef41 Truffle: make NodeUtil class final and its unsafe field private. Andreas Woess <andreas.woess@jku.at> parents: 11622 diff changeset	42 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	43
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	44 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	45 * 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	46 * accesses.
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	47 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	48 public interface FieldOffsetProvider {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	49
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	50 long objectFieldOffset(Field field);
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	53 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	54
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	55 @Override
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	56 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	57 return unsafe.objectFieldOffset(field);
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	61 public static enum NodeFieldKind {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	62 /** 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	63 PARENT,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	64 /** 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	65 CHILD,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	66 /** 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	67 CHILDREN,
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	68 /** 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	69 DATA
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 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	73 * 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	74 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	75 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	76
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	77 private final NodeFieldKind kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	78 private final Class<?> type;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	79 private final String name;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	80 private long offset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	81
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	82 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	83 this.kind = kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	84 this.type = type;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	85 this.name = name;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	86 this.offset = offset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	87 }
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	88
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	89 public NodeFieldKind getKind() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	90 return kind;
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	93 public Class<?> getType() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	94 return type;
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	97 public String getName() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	98 return name;
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	101 public long getOffset() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	102 return offset;
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
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	105 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	106 if (type == boolean.class) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	107 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	108 } 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	109 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	110 } 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	111 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	112 } 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	113 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	114 } 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	115 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	116 } 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	117 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	118 } 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	119 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	120 } 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	121 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	122 } else {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	123 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	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 /**
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	129 * 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	130 * 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	131 */
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	132 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	133
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	134 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	135
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	136 // 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	137 private final NodeField[] fields;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	138 // 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	139 private final long parentOffset;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	140 private final long[] childOffsets;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	141 private final long[] childrenOffsets;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	142
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	143 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	144 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	145 if (nodeClass == null) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	146 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	147 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	148 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	150 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	151
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	152 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	153 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	154 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	155 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	156 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	157
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	158 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	159 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	160 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	161 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	162
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	163 NodeFieldKind kind;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	164 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	165 kind = NodeFieldKind.PARENT;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	166 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	167 } 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	168 kind = NodeFieldKind.CHILD;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	169 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	170 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	171 } 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	172 kind = NodeFieldKind.CHILDREN;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	173 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	174 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	175 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	176 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	177 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	178 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	179 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	180 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	181 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	182 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	183 this.childOffsets = toLongArray(childOffsetsList);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	184 this.childrenOffsets = toLongArray(childrenOffsetsList);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	185 }
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	186
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	187 public NodeField[] getFields() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	188 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	189 }
9258 07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	190
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	191 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	192 return parentOffset;
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	193 }
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	194
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	195 public long[] getChildOffsets() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	196 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	197 }
07f8d136a05e Truffle API changes for the Frame API. Introduction of Assumptions class. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 7530 diff changeset	198
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	199 public long[] getChildrenOffsets() {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	200 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	201 }
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	202 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	203
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	204 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	205
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	207 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	208 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	209 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	210
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	211 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	212 this.node = node;
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	213 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	214 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	215 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	218 private int childrenCount() {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	219 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	220 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	221 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	222 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	223 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	229 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	230 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	231 if (idx < nodeCount) {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	232 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	233 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	234 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	235 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	236 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	237 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	238 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	246 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	247 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	252 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	253 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	257 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	258 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	259 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	260 } 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	261 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	266 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	267 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	272 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	273 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	274 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	275 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	277 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	278
11636 136eaa90ef41 Truffle: make NodeUtil class final and its unsafe field private. Andreas Woess <andreas.woess@jku.at> parents: 11622 diff changeset	279 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	280
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	282 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	283 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	284 } 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	285 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	287 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	288 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	289 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	290 } 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	291 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	296 public static <T extends Node> T cloneNode(T orig) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	297 final Node clone = orig.copy();
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	298 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	299
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	301
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	302 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	303 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	304 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	305 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	306 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	307 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	308 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	309 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	310 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	311 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	312 if (children != null) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	313 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	314 for (int i = 0; i < children.length; i++) {
11809 c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	315 if (children[i] != null) {
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	316 Node clonedChild = cloneNode(children[i]);
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	317 clonedChildren[i] = clonedChild;
c7769440afd8 improve NodeUtil.cloneNode. Andreas Woess <andreas.woess@jku.at> parents: 11649 diff changeset	318 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	325 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	326
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	327 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	328 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	329 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	330
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	331 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	332 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	333 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	334 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	335 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	336 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	337 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	338 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	339 if (children != null) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	340 for (Node child : children) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	341 if (child != null) {
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	342 nodes.add(child);
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	343 }
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	344 }
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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	349 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	350
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	351 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	352 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	353
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	354 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	355 if (unsafe.getObject(parent, fieldOffset) == oldChild) {
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	356 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	357 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	358 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	359 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	360 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	361
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	362 for (long fieldOffset : nodeClass.getChildrenOffsets()) {
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	363 Object arrayObject = unsafe.getObject(parent, fieldOffset);
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	364 if (arrayObject != null) {
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	365 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	366 Node[] array = (Node[]) arrayObject;
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	367 for (int i = 0; i < array.length; i++) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	368 if (array[i] == oldChild) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	369 assert assertAssignable(nodeClass, fieldOffset, newChild);
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	370 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	371 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	375 }
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	376 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	377 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	378
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	379 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	380 if (newValue == null) {
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	381 return true;
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	382 }
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	383 for (NodeField field : clazz.getFields()) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	384 if (field.getOffset() == fieldOffset) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	385 if (field.getKind() == NodeFieldKind.CHILD) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	386 if (field.getType().isAssignableFrom(newValue.getClass())) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	387 return true;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	388 } else {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	389 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	390 return false;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	391 }
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	392 } else if (field.getKind() == NodeFieldKind.CHILDREN) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	393 if (field.getType().getComponentType().isAssignableFrom(newValue.getClass())) {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	394 return true;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	395 } else {
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	396 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	397 return false;
b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	398 }
10742 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 }
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	401 }
10755 b221e31d7b0b Truffle: revise NodeUtil.replaceChild assertion Andreas Woess <andreas.woess@jku.at> parents: 10742 diff changeset	402 throw new IllegalArgumentException();
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	403 }
99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	404
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	405 /** 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	406 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	407 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	408 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	409 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	410 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	415 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	416 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	417 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	418 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	419
11622 ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	420 /**
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	421 * 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	422 * are less than n ancestors.
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	423 */
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	424 public static Node getNthParent(Node node, int n) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	425 Node parent = node;
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	426
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	427 for (int i = 0; i < n; i++) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	428 parent = parent.getParent();
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	429
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	430 if (parent == null) {
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	431 return null;
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
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	435 return parent;
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	436 }
ccf047a30f18 Truffle: NodeUtil.getNthParent. Chris Seaton <chris.seaton@oracle.com> parents: 11279 diff changeset	437
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	438 /** 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	439 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	440 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	441 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	442 } else {
7530 5e3d1a68664e applied mx eclipseformat to all Java files Doug Simon <doug.simon@oracle.com> parents: 7267 diff changeset	443 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	444 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	445 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	449 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	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 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	453 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	454
13983 f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	455 public static List<CallTarget> findOutermostCallTargets(Node node) {
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	456 RootNode root = node.getRootNode();
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	457 if (root == null) {
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	458 return Collections.emptyList();
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	459 }
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	460 List<CallTarget> roots = new ArrayList<>();
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	461 roots.add(root.getCallTarget());
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	462 for (CallNode callNode : root.getParentInlinedCalls()) {
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	463 roots.addAll(findOutermostCallTargets(callNode));
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	464 }
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	465 return roots;
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	466 }
f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	467
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	468 /**
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	469 * Returns the outermost not inlined {@link RootNode} which is a parent of this node.
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	470 *
13983 f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	471 * @see RootNode#getParentInlinedCalls()
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	472 * @param node to search
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	473 * @return the outermost {@link RootNode}
13983 f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	474 * @deprecated use {@link #findOutermostCallTargets(Node)}
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	475 */
13983 f46cab39a9a2 Truffle: Updated inlining API. Pushed inlining implementation to the Truffle runtime. Christian Humer <christian.humer@gmail.com> parents: 13811 diff changeset	476 @Deprecated
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	477 public static RootNode findOutermostRootNode(Node node) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	478 Node parent = node;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	479 while (parent != null) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	480 if (parent instanceof RootNode) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	481 RootNode root = (RootNode) parent;
14067 655a4fd5038b Remove unused imports. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: 13995 diff changeset	482 @SuppressWarnings("deprecation")
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	483 Node next = root.getParentInlinedCall();
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	484 if (next != null) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	485 parent = next;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	486 } else {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	487 return root;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	488 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	489 } else {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	490 parent = parent.getParent();
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	491 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	492 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	493 return null;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	494 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	495
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	496 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	497 Node parent = start.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	498 if (parent == null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	499 return null;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	500 } else if (clazz.isInstance(parent)) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	501 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	502 } else {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	503 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	504 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	507 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	508 List<T> parents = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	509 T parent = findParent(start, clazz);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	510 while (parent != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	511 parents.add(parent);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	512 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	513 }
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	514 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	515 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	517 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	518 List<Node> nodes = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	519 Node current = child;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	520 while (current != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	521 nodes.add(current);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	522 if (current == parent) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	523 return nodes;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	524 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	525 current = current.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	526 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	527 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	528 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	529
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	530 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	531 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	532 if (clazz.isInstance(childNode)) {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	533 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	534 } else {
9487 0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	535 T node = findFirstNodeInstance(childNode, clazz);
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	536 if (node != null) {
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	537 return node;
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	538 }
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	539 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	542 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	545 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	546 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	547
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	549 @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	550 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	551 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	552 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	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 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	555 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	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
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 // 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	561 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	562 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	563 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	564
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	566 @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	567 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	568 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	569 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	570 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	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 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	573 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	574 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	575 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	576 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	577
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	578 /** 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	579 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	580 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	581 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	582
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	583 @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	584 @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	585 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	586 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	587 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	588 } 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	589 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	590 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	591 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	592 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	593 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	594 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	595 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	596
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	597 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	598 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	599 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	600
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	601 @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	602 @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	603 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	604 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	605 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	606 } 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	607 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	608 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	609 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	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 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	612 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	613 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	615 public static int countNodes(Node root) {
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	616 return countNodes(root, null, null, false);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	617 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	618
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	619 public static int countNodes(Node root, Class<?> clazz, Kind nodeKind, boolean countInlinedCallNodes) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	620 NodeCountVisitor nodeCount = new NodeCountVisitor(root, clazz, nodeKind, countInlinedCallNodes);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	621 root.accept(nodeCount);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	622 return nodeCount.nodeCount;
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	623 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	624
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	625 public static int countNodes(Node root, Class<?> clazz, boolean countInlinedCallNodes) {
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	626 return countNodes(root, clazz, null, countInlinedCallNodes);
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	627 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	628
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	629 private static final class NodeCountVisitor implements NodeVisitor {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	630
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	631 private Node root;
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	632 private final boolean inspectInlinedCalls;
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	633 int nodeCount;
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	634 private final Kind kind;
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	635 private final Class<?> clazz;
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	636
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	637 private NodeCountVisitor(Node root, Class<?> clazz, Kind kind, boolean inspectInlinedCalls) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	638 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	639 this.clazz = clazz;
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	640 this.kind = kind;
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	641 this.inspectInlinedCalls = inspectInlinedCalls;
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	642 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	643
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	644 @Override
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	645 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	646 if (node instanceof RootNode && node != root) {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	647 return false;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	648 }
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	649
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	650 if ((clazz == null \|\| clazz.isInstance(node)) && (kind == null \|\| isKind(node))) {
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	651 nodeCount++;
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	652 }
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	653
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	654 if (inspectInlinedCalls && node instanceof CallNode) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	655 CallNode call = (CallNode) node;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	656 if (call.isInlined()) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	657 call.getInlinedRoot().getChildren().iterator().next().accept(this);
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	658 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	659 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	660
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	661 return true;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	662 }
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	663
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	664 private boolean isKind(Node n) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	665 return kind == n.getKind();
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	666 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	667 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	668
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	669 public static void printInliningTree(final PrintStream stream, RootNode root) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	670 printRootNode(stream, 0, root);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	671 root.accept(new NodeVisitor() {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	672 int depth = 1;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	673
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	674 public boolean visit(Node node) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	675 if (node instanceof CallNode) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	676 RootNode inlinedRoot = ((CallNode) node).getInlinedRoot();
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	677 if (inlinedRoot != null) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	678 depth++;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	679 printRootNode(stream, depth * 2, inlinedRoot);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	680 inlinedRoot.accept(this);
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	681 depth--;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	682 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	683 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	684 return true;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	685 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	686 });
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	687 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	688
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	689 private static void printRootNode(PrintStream stream, int indent, RootNode root) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	690 for (int i = 0; i < indent; i++) {
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	691 stream.print(" ");
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	692 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	693 stream.print(root.toString());
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	694 stream.print(" (");
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	695 stream.print(countNodes(root));
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	696 stream.print("/");
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	697 stream.print(countNodes(root, null, true));
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	698 stream.println(")");
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	699 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	700
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	701 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	702 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	703 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	704 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	705 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	706
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	707 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	708 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	709 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	710
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	711 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	712 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	713 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	714 }
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	715 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	716 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	717 }
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	718 if (parent == null) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	719 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	720 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	721 String fieldName = "unknownField";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	722 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	723 for (NodeField field : fields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	724 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	725 if (value == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	726 fieldName = field.getName();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	727 break;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	728 } 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	729 int index = 0;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	730 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	731 if (arrayNode == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	732 fieldName = field.getName() + "[" + index + "]";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	733 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	734 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	735 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	736 }
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	737 }
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	738 }
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	739 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	740 p.print(" = ");
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	741 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	742 }
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	743
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	744 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	745 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	746 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	747 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	748 }
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	749
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	750 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	751 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	752 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	753 return out.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	754 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	755
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	756 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	757 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	758 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	759
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	760 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	761 if (node == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	762 return;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	763 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	764 if (parent == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	765 // 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	766 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	767 if (sourceSection != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	768 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	769 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	770 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	771 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	772 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	773 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	774 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	775 sb.append("\| ");
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	776 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	777
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	778 if (parent != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	779 String childName = "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	780 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	781 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	782 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	783 if (value == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	784 childName = field.getName();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	785 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	786 } 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	787 int index = 0;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	788 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	789 if (arrayNode == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	790 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	791 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	792 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	793 index++;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	794 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	795 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	796 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	797 sb.append(childName);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	798 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	799
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	800 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	801 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	802 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	803
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	804 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	805 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	806 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	807 p.flush();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	808 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	809
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	810 /**
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	811 * 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	812 * 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	813 *
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	814 * @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	815 * @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	816 */
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	817 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	818 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	819 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	820
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	821 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	822 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	823 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	824 return out.toString();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	825 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	826
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	827 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	828 printTree(p, node, 1);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	829 p.println();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	830 p.flush();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	831 }
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	832
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	833 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	834 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	835 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	836 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	837 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	838
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	839 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	840
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	841 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	842 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	843 p.print("(");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	844 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	845 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	846 childFields.add(field);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	847 } 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	848 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	849 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	850
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	851 p.print(field.getName());
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	852 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	853 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	854 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	855 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	856 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	857
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	858 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	859 p.print(" {");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	860 for (NodeField field : childFields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	861 printNewLine(p, level);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	862 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	863
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	864 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	865 if (value == null) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	866 p.print(" = null ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	867 } 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	868 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	869 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	870 } 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	871 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	872 p.print(" = [");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	873 sep = "";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	874 for (Node child : children) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	875 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	876 sep = ", ";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	877 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	878 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	879 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	880 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	881 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	882 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	883 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	884 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	885 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	886
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	887 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	888 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	889 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	890 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	891 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	892 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	893
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	894 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	895 return node.getClass().getSimpleName();
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	896 }
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	897
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	898 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	899 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	900 if (section != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	901 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	902 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	903 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	904 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	905 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	906 return sb.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	907 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	908 return "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	909 }
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	910
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	911 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	912 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	913 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	914 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	915 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	916 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	917 }
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	918 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	919 }
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	920 }
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	921 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	922 }
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	923
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	924 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	925 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	926 }
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	927 }

Mercurial > hg > truffle

annotate graal/com.oracle.truffle.api/src/com/oracle/truffle/api/nodes/NodeUtil.java @ 14067:655a4fd5038b