001/* 002 * Copyright (c) 2014, 2014, Oracle and/or its affiliates. All rights reserved. 003 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 004 * 005 * This code is free software; you can redistribute it and/or modify it 006 * under the terms of the GNU General Public License version 2 only, as 007 * published by the Free Software Foundation. 008 * 009 * This code is distributed in the hope that it will be useful, but WITHOUT 010 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 011 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 012 * version 2 for more details (a copy is included in the LICENSE file that 013 * accompanied this code). 014 * 015 * You should have received a copy of the GNU General Public License version 016 * 2 along with this work; if not, write to the Free Software Foundation, 017 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 018 * 019 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 020 * or visit www.oracle.com if you need additional information or have any 021 * questions. 022 */ 023package com.oracle.graal.lir.constopt; 024 025import java.util.*; 026import java.util.function.*; 027 028import jdk.internal.jvmci.meta.*; 029 030import com.oracle.graal.compiler.common.cfg.*; 031import com.oracle.graal.lir.*; 032import com.oracle.graal.lir.StandardOp.MoveOp; 033 034/** 035 * Represents def-use tree of a constant. 036 */ 037class DefUseTree { 038 private final LIRInstruction instruction; 039 private final AbstractBlockBase<?> block; 040 private final List<UseEntry> uses; 041 042 public DefUseTree(LIRInstruction instruction, AbstractBlockBase<?> block) { 043 assert instruction instanceof MoveOp : "Not a MoveOp: " + instruction; 044 this.instruction = instruction; 045 this.block = block; 046 this.uses = new ArrayList<>(); 047 } 048 049 public Variable getVariable() { 050 return (Variable) ((MoveOp) instruction).getResult(); 051 } 052 053 public JavaConstant getConstant() { 054 return (JavaConstant) ((MoveOp) instruction).getInput(); 055 } 056 057 public LIRInstruction getInstruction() { 058 return instruction; 059 } 060 061 public AbstractBlockBase<?> getBlock() { 062 return block; 063 } 064 065 @Override 066 public String toString() { 067 return "DefUseTree [" + instruction + "|" + block + "," + uses + "]"; 068 } 069 070 public void addUsage(AbstractBlockBase<?> b, LIRInstruction inst, Value value) { 071 uses.add(new UseEntry(b, inst, value)); 072 } 073 074 public int usageCount() { 075 return uses.size(); 076 } 077 078 public void forEach(Consumer<? super UseEntry> action) { 079 uses.forEach(action); 080 } 081 082}