1 /*
2  * Copyright (c) 2014, 2015, Oracle and/or its affiliates. All rights reserved.
3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4  *
5  * This code is free software; you can redistribute it and/or modify it
6  * under the terms of the GNU General Public License version 2 only, as
7  * published by the Free Software Foundation.
8  *
9  * This code is distributed in the hope that it will be useful, but WITHOUT
10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12  * version 2 for more details (a copy is included in the LICENSE file that
13  * accompanied this code).
14  *
15  * You should have received a copy of the GNU General Public License version
16  * 2 along with this work; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18  *
19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20  * or visit www.oracle.com if you need additional information or have any
21  * questions.
22  */
23 
24 
25 package org.graalvm.compiler.lir.constopt;
26 
27 import java.util.ArrayList;
28 import java.util.List;
29 import java.util.function.Consumer;
30 
31 import org.graalvm.compiler.core.common.cfg.AbstractBlockBase;
32 import org.graalvm.compiler.lir.LIRInstruction;
33 import org.graalvm.compiler.lir.StandardOp.LoadConstantOp;
34 import org.graalvm.compiler.lir.Variable;
35 
36 import jdk.vm.ci.meta.Constant;
37 import jdk.vm.ci.meta.Value;
38 
39 /**
40  * Represents def-use tree of a constant.
41  */
42 class DefUseTree {
43     private final LoadConstantOp instruction;
44     private final AbstractBlockBase<?> block;
45     private final List<UseEntry> uses;
46 
DefUseTree(LIRInstruction instruction, AbstractBlockBase<?> block)47     DefUseTree(LIRInstruction instruction, AbstractBlockBase<?> block) {
48         assert LoadConstantOp.isLoadConstantOp(instruction) : "Not a LoadConstantOp: " + instruction;
49         this.instruction = LoadConstantOp.asLoadConstantOp(instruction);
50         this.block = block;
51         this.uses = new ArrayList<>();
52     }
53 
getVariable()54     public Variable getVariable() {
55         return (Variable) instruction.getResult();
56     }
57 
getConstant()58     public Constant getConstant() {
59         return instruction.getConstant();
60     }
61 
getInstruction()62     public LIRInstruction getInstruction() {
63         return (LIRInstruction) instruction;
64     }
65 
getBlock()66     public AbstractBlockBase<?> getBlock() {
67         return block;
68     }
69 
70     @Override
toString()71     public String toString() {
72         return "DefUseTree [" + instruction + "|" + block + "," + uses + "]";
73     }
74 
addUsage(AbstractBlockBase<?> b, LIRInstruction inst, Value value)75     public void addUsage(AbstractBlockBase<?> b, LIRInstruction inst, Value value) {
76         uses.add(new UseEntry(b, inst, value));
77     }
78 
usageCount()79     public int usageCount() {
80         return uses.size();
81     }
82 
forEach(Consumer<? super UseEntry> action)83     public void forEach(Consumer<? super UseEntry> action) {
84         uses.forEach(action);
85     }
86 
87 }
88