Mercurial > hg > graal-compiler

comparison agent/src/share/classes/sun/jvm/hotspot/debugger/cdbg/basic/BasicLineNumberMapping.java @ 0:a61af66fc99e jdk7-b24

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Initial load
author duke
date Sat, 01 Dec 2007 00:00:00 +0000
parents
children c18cbe5936b8
comparison
equal deleted inserted replaced
-1:000000000000 0:a61af66fc99e
1 /*
2 * Copyright 2001 Sun Microsystems, Inc. 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 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
20 * CA 95054 USA or visit www.sun.com if you need additional information or
21 * have any questions.
22 *
23 */
24
25 package sun.jvm.hotspot.debugger.cdbg.basic;
26
27 import java.util.*;
28 import sun.jvm.hotspot.debugger.*;
29 import sun.jvm.hotspot.debugger.cdbg.*;
30 import sun.jvm.hotspot.utilities.AddressOps;
31
32 public class BasicLineNumberMapping {
33 private List infoList;
34
35 public BasicLineNumberMapping() {
36 }
37
38 /** Add line number information for the given PC. The end PC may be
39 a very loose approximation (i.e., the end of the given DLL) if
40 that information is not available in the debug information.
41 recomputeEndPCs() will recompute them if needed. */
42 public void addLineNumberInfo(BasicLineNumberInfo info) {
43 if (infoList == null) {
44 infoList = new ArrayList();
45 }
46 infoList.add(info);
47 }
48
49 /** Sort the line number information by increasing starting program
50 counter. This must be done before any queries are made. */
51 public void sort() {
52 if (infoList == null) return;
53 Collections.sort(infoList, new Comparator() {
54 public int compare(Object o1, Object o2) {
55 BasicLineNumberInfo l1 = (BasicLineNumberInfo) o1;
56 BasicLineNumberInfo l2 = (BasicLineNumberInfo) o2;
57 Address a1 = l1.getStartPC();
58 Address a2 = l2.getStartPC();
59 if (AddressOps.lt(a1, a2)) { return -1; }
60 if (AddressOps.gt(a1, a2)) { return 1; }
61 return 0;
62 }
63 });
64 }
65
66 /** Recomputes the ending PCs of each interval based on the starting
67 PC of the next one. If this needs to be called, must be called
68 after sort(). */
69 public void recomputeEndPCs() {
70 if (infoList == null) return;
71 for (int i = 0; i < infoList.size() - 1; i++) {
72 BasicLineNumberInfo i1 = get(i);
73 BasicLineNumberInfo i2 = get(i + 1);
74 i1.setEndPC(i2.getStartPC());
75 }
76 }
77
78 public BasicLineNumberInfo lineNumberForPC(Address pc) throws DebuggerException {
79 if (infoList == null) return null;
80 return searchLineNumbers(pc, 0, infoList.size() - 1);
81 }
82
83 public void iterate(LineNumberVisitor v) {
84 if (infoList == null) return;
85 for (int i = 0; i < infoList.size(); i++) {
86 v.doLineNumber(get(i));
87 }
88 }
89
90 //----------------------------------------------------------------------
91 // Internals only below this point
92 //
93
94 private BasicLineNumberInfo get(int i) {
95 return (BasicLineNumberInfo) infoList.get(i);
96 }
97
98 private BasicLineNumberInfo searchLineNumbers(Address addr, int lowIdx, int highIdx) {
99 if (highIdx < lowIdx) return null;
100 if (lowIdx == highIdx) {
101 // Base case: see whether start PC is less than or equal to addr
102 if (check(addr, lowIdx)) {
103 return get(lowIdx);
104 } else {
105 return null;
106 }
107 } else if (lowIdx == highIdx - 1) {
108 if (check(addr, lowIdx)) {
109 return get(lowIdx);
110 } else if (check(addr, highIdx)) {
111 return get(highIdx);
112 } else {
113 return null;
114 }
115 }
116 int midIdx = (lowIdx + highIdx) >> 1;
117 BasicLineNumberInfo info = get(midIdx);
118 if (AddressOps.lt(addr, info.getStartPC())) {
119 // Always move search down
120 return searchLineNumbers(addr, lowIdx, midIdx);
121 } else if (AddressOps.equal(addr, info.getStartPC())) {
122 return info;
123 } else {
124 // Move search up
125 return searchLineNumbers(addr, midIdx, highIdx);
126 }
127 }
128
129 private boolean check(Address addr, int idx) {
130 BasicLineNumberInfo info = get(idx);
131 if (AddressOps.lte(info.getStartPC(), addr)) {
132 return true;
133 } else {
134 return false;
135 }
136 }
137 }