1 /* |
1 /* |
2 * Copyright (c) 1997, 2009, Oracle and/or its affiliates. All rights reserved. |
2 * Copyright (c) 1997, 2010, Oracle and/or its affiliates. All rights reserved. |
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
4 * |
4 * |
5 * This code is free software; you can redistribute it and/or modify it |
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 |
6 * under the terms of the GNU General Public License version 2 only, as |
7 * published by the Free Software Foundation. |
7 * published by the Free Software Foundation. |
20 * or visit www.oracle.com if you need additional information or have any |
20 * or visit www.oracle.com if you need additional information or have any |
21 * questions. |
21 * questions. |
22 * |
22 * |
23 */ |
23 */ |
24 |
24 |
|
25 #include "precompiled.hpp" |
|
26 #include "libadt/vectset.hpp" |
|
27 #include "memory/allocation.hpp" |
|
28 #include "opto/block.hpp" |
|
29 #include "opto/machnode.hpp" |
|
30 #include "opto/phaseX.hpp" |
|
31 #include "opto/rootnode.hpp" |
|
32 |
25 // Portions of code courtesy of Clifford Click |
33 // Portions of code courtesy of Clifford Click |
26 |
34 |
27 // Optimization - Graph Style |
35 // Optimization - Graph Style |
28 |
|
29 #include "incls/_precompiled.incl" |
|
30 #include "incls/_domgraph.cpp.incl" |
|
31 |
36 |
32 //------------------------------Tarjan----------------------------------------- |
37 //------------------------------Tarjan----------------------------------------- |
33 // A data structure that holds all the information needed to find dominators. |
38 // A data structure that holds all the information needed to find dominators. |
34 struct Tarjan { |
39 struct Tarjan { |
35 Block *_block; // Basic block for this info |
40 Block *_block; // Basic block for this info |