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 @ 13995:e455fc531ec2

Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Added API in NodeUtil to print the inlining tree.

author	Christian Humer <christian.humer@gmail.com>
date	Fri, 21 Feb 2014 02:25:12 +0100
parents	f46cab39a9a2
children	655a4fd5038b

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;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	482 Node next = root.getParentInlinedCall();
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	483 if (next != null) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	484 parent = next;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	485 } else {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	486 return root;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	487 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	488 } else {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	489 parent = parent.getParent();
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	490 }
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 return null;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	493 }
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	494
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	495 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	496 Node parent = start.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	497 if (parent == null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	498 return null;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	499 } else if (clazz.isInstance(parent)) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	500 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	501 } else {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	502 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	503 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	506 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	507 List<T> parents = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	508 T parent = findParent(start, clazz);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	509 while (parent != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	510 parents.add(parent);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	511 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	512 }
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	513 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	514 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	515
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	516 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	517 List<Node> nodes = new ArrayList<>();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	518 Node current = child;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	519 while (current != null) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	520 nodes.add(current);
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	521 if (current == parent) {
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	522 return nodes;
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	523 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	524 current = current.getParent();
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	525 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	526 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	527 }
d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	528
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	529 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	530 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	531 if (clazz.isInstance(childNode)) {
12666 d9c34e8337f4 Truffle: cleanup of NodeUtil#findParent; added NodeUtil#findAllParents Christian Humer <christian.humer@gmail.com> parents: 11950 diff changeset	532 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	533 } else {
9487 0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	534 T node = findFirstNodeInstance(childNode, clazz);
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	535 if (node != null) {
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	536 return node;
0285fbb8b05d NodeUtil.findFirstNodeInstance bug fix Andreas Woess <andreas.woess@jku.at> parents: 9486 diff changeset	537 }
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	538 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	541 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	544 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	545 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	546
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	548 @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	549 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	550 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	551 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	552 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	554 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api for the API definition and com.oracle.truffle.api.test for API tests and documentation. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	555 });
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	557 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 // 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	560 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	561 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	562 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	563
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	565 @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	566 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	567 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	568 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	569 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	570 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	572 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	575 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 /** 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	578 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	579 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	580 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	581
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	583 @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	584 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	585 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	586 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	587 } 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	588 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	589 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	591 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	594 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	597 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	598 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	599
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 @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	601 @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	602 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	603 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	604 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	605 } 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	606 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	607 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	609 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	612 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	614 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	615 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	616 }
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 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	619 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	620 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	621 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	622 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	623
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	624 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	625 return countNodes(root, clazz, null, countInlinedCallNodes);
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	626 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	627
10793 6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	628 private static final class NodeCountVisitor implements NodeVisitor {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	629
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	630 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	631 private final boolean inspectInlinedCalls;
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	632 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	633 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	634 private final Class<?> clazz;
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	635
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	636 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	637 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	638 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	639 this.kind = kind;
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	640 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	641 }
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	642
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	643 @Override
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	644 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	645 if (node instanceof RootNode && node != root) {
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	646 return false;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	647 }
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	648
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	649 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	650 nodeCount++;
6e12e0ace0d5 Truffle: add NodeUtil.countNodes overload that counts nodes of a specific type Andreas Woess <andreas.woess@jku.at> parents: 10756 diff changeset	651 }
13811 641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	652
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	653 if (inspectInlinedCalls && node instanceof CallNode) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	654 CallNode call = (CallNode) node;
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	655 if (call.isInlined()) {
641f22b1c6b8 Truffle: further fixes to the new CallNode. Christian Humer <christian.humer@gmail.com> parents: 12666 diff changeset	656 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	657 }
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
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	660 return true;
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	661 }
13995 e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	662
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	663 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	664 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	665 }
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 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	669 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	670 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	671 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	672
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	673 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	674 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	675 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	676 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	677 depth++;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	678 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	679 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	680 depth--;
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	681 }
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 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	684 }
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 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	689 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	690 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	691 }
e455fc531ec2 Truffle: Added API in NodeUtil to count nodes restricted to a Kind. Christian Humer <christian.humer@gmail.com> parents: 13983 diff changeset	692 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	693 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	694 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	695 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	696 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	697 stream.println(")");
10704 84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	698 }
84b944726df2 Truffle: introduce NodeUtil.countNodes Andreas Woess <andreas.woess@jku.at> parents: 9754 diff changeset	699
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	700 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	701 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	702 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	703 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	704 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	706 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	707 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	708 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	710 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	711 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	712 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	713 }
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 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	715 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	716 }
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 if (parent == null) {
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	718 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	719 } else {
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	720 String fieldName = "unknownField";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	721 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	722 for (NodeField field : fields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	723 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	724 if (value == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	725 fieldName = field.getName();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	726 break;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	727 } 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	728 int index = 0;
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	729 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	730 if (arrayNode == node) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	731 fieldName = field.getName() + "[" + index + "]";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	732 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	733 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	734 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	735 }
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 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	739 p.print(" = ");
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	740 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	741 }
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 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	744 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	745 }
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	746 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	747 }
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
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	749 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	750 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	751 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	752 return out.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	753 }
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 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	756 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	757 }
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 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	760 if (node == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	761 return;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	762 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	763 if (parent == null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	764 // 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	765 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	766 if (sourceSection != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	767 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	768 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	769 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	770 }
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 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	773 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	774 sb.append("\| ");
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	775 }
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 if (parent != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	778 String childName = "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	779 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	780 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	781 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	782 if (value == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	783 childName = field.getName();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	784 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	785 } 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	786 int index = 0;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	787 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	788 if (arrayNode == node) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	789 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	790 break;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	791 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	792 index++;
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	793 }
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 sb.append(childName);
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	797 }
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 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	800 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	801 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	802
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	803 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	804 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	805 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	806 p.flush();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	807 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	808
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	809 /**
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	810 * 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	811 * 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	812 *
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	813 * @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	814 * @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	815 */
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	816 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	817 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	818 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	820 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	821 StringWriter out = new StringWriter();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	822 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	823 return out.toString();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	824 }
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 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	827 printTree(p, node, 1);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	828 p.println();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	829 p.flush();
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	830 }
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 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	833 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	834 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	835 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	836 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	838 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	839
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	840 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	841 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	842 p.print("(");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	843 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	844 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	845 childFields.add(field);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	846 } 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	847 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	848 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	849
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	850 p.print(field.getName());
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	851 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	852 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	853 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	856
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	858 p.print(" {");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	859 for (NodeField field : childFields) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	860 printNewLine(p, level);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	861 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	862
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	863 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	864 if (value == null) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	865 p.print(" = null ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	866 } 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	867 p.print(" = ");
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	868 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	869 } 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	870 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	871 p.print(" = [");
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	872 sep = "";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	873 for (Node child : children) {
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	874 p.print(sep);
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	875 sep = ", ";
98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	876 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	877 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	879 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 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	882 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	883 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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
9754 98b004bf3985 Refactoring of NodeUtil to centralize the use of reflection Christian Wimmer <christian.wimmer@oracle.com> parents: 9538 diff changeset	886 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	887 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	888 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	889 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	890 }
a4b84ba6dc2e Introduction of the Truffle API for efficient implementation of dynamic languages on top of the Graal VM. New projects com.oracle.truffle.api 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 }
10742 99789440ce28 Truffle: Added assertions to replaceChild. Christian Humer <christian.humer@gmail.com> parents: 10704 diff changeset	892
10845 e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	893 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	894 return node.getClass().getSimpleName();
e9248ebb1d79 Truffle: ignore null children in NodeUtil.findNodeChildren; refactoring. Andreas Woess <andreas.woess@jku.at> parents: 10793 diff changeset	895 }
11848 099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	896
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	897 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	898 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	899 if (section != null) {
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	900 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	901 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	902 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	903 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	904 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	905 return sb.toString();
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	906 }
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	907 return "";
099af41815ea Truffle: add NodeUtil.printSourceAttributionTree() for debugging Michael Van De Vanter <michael.van.de.vanter@oracle.com> parents: 11809 diff changeset	908 }
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	909
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 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	911 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	912 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	913 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	914 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	915 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	916 }
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 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	918 }
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 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	921 }
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 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	924 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	925 }
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	926 }

Mercurial > hg > truffle

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