Entry Hind:1999:IPA from toplas.bib
Last update: Tue May 1 02:05:46 MDT 2012
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Hind:1999:IPA,
author = "Michael Hind and Michael Burke and Paul Carini and
Jong-Deok Choi",
title = "Interprocedural pointer alias analysis",
journal = j-TOPLAS,
volume = "21",
number = "4",
pages = "848--894",
month = jul,
year = "1999",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Tue Sep 26 10:12:58 MDT 2000",
bibsource = "http://www.acm.org/pubs/contents/journals/toplas/;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
URL = "http://www.acm.org/pubs/articles/journals/toplas/1999-21-4/p848-hind/p848-hind.pdf;
http://www.acm.org/pubs/citations/journals/toplas/1999-21-4/p848-hind/",
abstract = "We present practical approximation methods for
computing and representing interprocedural aliases for
a program written in a language that includes pointers,
reference parameters, and recursion. We present the
following contributions: (1) a framework for
interprocedural pointer alias analysis that handles
function pointers by constructing the program call
graph while alias analysis is being performed; (2) a
{\em flow-sensitive\/} interprocedural pointer alias
analysis algorithm; (3) a {\em flow-insensitive\/}
interprocedural pointer alias analysis algorithm; (4) a
{\em flow-insensitive\/} interprocedural pointer alias
analysis algorithm that incorporates {\em kill\/}
information to improve precision; (5) empirical
measurements of the efficiency and precision of the
three interprocedural alias analysis algorithms.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "interprocedural analysis; pointer aliasing; program
analysis",
subject = "Software --- Programming Languages --- Processors
(D.3.4): {\bf Optimization}",
}
Related entries
- alias,
16(5)1467,
19(1)1,
23(2)105,
29(6)35,
30(3)13
- aliasing,
7(4)637,
13(2)181,
16(1)35,
16(2)175,
16(5)1467,
19(1)7,
20(3)635,
22(4)701,
23(2)105,
31(1)1,
32(3)8,
33(6)20
- approximation,
14(4)574,
16(4)1279,
19(5)685,
21(2)189,
21(4)747,
22(2)416,
27(6)1147,
32(6)21,
32(6)23
- being,
4(4)650,
5(3)405,
7(1)62,
7(4)501,
8(4)491,
9(2)277,
14(1)54,
15(4)632,
16(3)387,
16(3)843,
16(3)986,
16(3)1051,
16(5)1648,
17(1)63,
17(4)561,
19(3)525,
20(1)116,
20(4)707,
20(4)768,
21(1)11,
21(5)948,
21(5)1028,
21(6)1077,
30(5)25,
30(5)26,
30(6)31,
31(6)21,
34(1)3
- Burke, Michael,
12(3)341,
15(3)367
- call,
2(4)564,
4(4)527,
4(4)585,
5(3)265,
7(4)680,
9(2)257,
14(4)471,
16(2)175,
16(3)607,
16(3)687,
16(3)1010,
17(1)157,
17(2)233,
18(4)355,
18(4)477,
18(6)752,
19(1)48,
19(1)188,
19(4)568,
19(6)1085,
20(3)635,
20(4)845,
22(1)129,
22(1)162,
22(5)932,
23(2)105,
23(6)685,
27(6)1147,
29(6)38,
30(1)4,
30(4)18,
30(4)19,
31(3)10,
32(1)3,
32(2)5,
34(1)2,
34(1)6
- Choi, Jong-Deok,
13(4)491,
16(4)1097,
25(6)876
- constructing,
4(4)527,
13(1)124,
15(4)632,
15(5)745,
16(3)986,
16(4)1215,
16(4)1248,
17(2)197,
18(5)528,
19(6)899,
21(3)677,
22(6)973
- contribution,
14(1)54,
21(3)527,
22(2)378,
22(5)932,
27(6)1147,
30(3)17
- efficiency,
3(2)126,
4(4)650,
8(4)577,
9(2)164,
9(4)473,
11(4)598,
13(1)21,
13(1)52,
14(1)28,
16(3)687,
16(3)798,
16(3)1051,
16(4)1081,
16(6)1675,
17(1)28,
18(1)30,
18(2)175,
18(5)528,
18(6)659,
19(1)153,
20(1)116,
20(6)1195,
20(6)1223,
21(1)1,
21(1)138,
21(3)627,
21(4)703,
21(5)977,
21(6)1137,
22(2)296,
27(6)1097,
30(1)4,
30(5)28,
31(1)2,
32(6)21,
33(1)3,
34(1)3,
34(1)5
- empirical,
4(3)323,
7(1)62,
16(1)3,
20(6)1223,
23(2)105,
30(1)3,
32(1)1
- flow-insensitive,
23(2)105,
28(6)1035,
30(4)18
- flow-sensitive,
17(5)777,
19(1)1,
23(2)105,
30(2)8,
30(4)18,
32(2)4
- following,
14(2)265,
16(3)1024,
16(5)1411,
16(6)1842,
19(3)427,
28(4)619,
30(6)31,
31(3)10,
32(5)18
- handle,
4(2)226,
4(3)382,
4(4)668,
9(3)367,
13(2)237,
15(4)632,
16(2)175,
16(2)259,
16(3)387,
16(3)428,
17(1)123,
19(4)617,
19(6)992,
20(1)208,
20(6)1297,
21(3)569,
22(2)296,
22(6)973,
30(4)19
- Hind, Michael,
29(2)11
- improve,
3(2)126,
4(1)21,
14(2)173,
16(3)370,
16(4)1081,
16(4)1156,
16(6)1768,
18(2)139,
18(2)175,
18(3)235,
18(4)424,
19(4)557,
19(4)568,
19(6)853,
19(6)916,
19(6)1053,
20(1)208,
20(6)1195,
21(1)1,
21(2)324,
21(3)569,
21(4)703,
21(5)948,
21(5)977,
21(5)1028,
21(6)1251,
22(1)129,
22(3)431,
22(3)490,
28(1)106,
29(1)2,
29(1)3,
30(2)8,
30(3)17,
30(4)22,
30(5)28,
30(6)32,
31(1)2,
31(5)17,
32(4)13,
34(1)3
- include,
4(2)149,
4(2)226,
4(4)552,
4(4)711,
4(4)733,
5(2)127,
8(4)419,
9(2)125,
12(4)643,
13(2)237,
15(4)681,
15(5)771,
16(3)605,
16(5)1472,
16(6)1675,
17(5)777,
18(2)139,
19(3)492,
19(5)685,
19(6)992,
19(6)1053,
21(1)138,
21(2)370,
21(3)430,
21(6)1196,
22(4)673,
22(5)932,
22(6)973,
27(6)1097,
27(6)1147,
28(1)1,
28(4)577,
29(1)2,
30(4)18,
30(5)28,
31(2)7,
32(2)4,
32(3)7
- incorporate,
7(4)501,
16(3)428,
16(3)577,
17(4)600,
27(6)1097
- insensitive, flow-,
23(2)105,
30(4)18
- interprocedural,
8(4)491,
11(1)1,
12(1)26,
12(3)341,
13(2)181,
15(3)367,
16(2)175,
19(4)568,
19(6)992,
22(1)162,
22(2)378,
23(2)105,
27(4)662,
28(6)1088,
29(4)19,
29(5)29,
29(6)38,
32(2)5,
32(6)23,
33(1)3,
33(6)21
- measurement,
4(1)21,
7(1)1,
7(1)62,
8(1)88,
10(2)189,
10(2)248,
11(1)1,
12(1)61,
12(4)501,
13(1)1,
13(4)491,
14(1)1,
14(3)299,
16(4)1156,
16(4)1319,
16(5)1399,
16(6)1768,
17(2)233,
17(4)561,
17(5)691,
18(3)235,
18(3)300,
18(5)528,
18(5)564-1,
19(1)153,
19(1)188,
19(3)525,
20(1)116,
21(2)324,
21(3)627,
21(4)703,
28(5)848,
31(6)20,
33(1)3
- parameter,
5(3)318,
9(2)164,
10(2)189,
14(2)265,
14(3)339,
14(4)471,
16(2)175,
16(5)1411,
17(4)561,
18(6)752,
19(1)188,
21(1)138,
27(6)1147,
31(3)10,
34(1)3
- performed,
4(2)149,
4(2)179,
4(4)615,
8(1)109,
9(2)235,
9(3)319,
10(2)248,
13(2)211,
13(2)237,
13(4)626,
13(4)630,
14(2)173,
16(3)387,
16(5)1648,
17(1)123,
19(3)525,
20(1)116,
20(2)259,
20(3)635,
21(6)1137,
22(3)540,
22(6)973,
28(1)134,
28(3)476,
30(4)21,
30(5)29,
31(1)3,
32(2)5
- pointer,
1(2)226,
3(2)126,
18(3)254,
19(1)1,
22(2)265,
23(2)105,
25(1)70,
27(2)185,
29(2)11,
29(6)35,
30(1)4,
30(4)18,
32(2)5,
32(6)23,
33(1)3
- practical,
4(1)83,
6(4)632,
8(4)491,
9(2)164,
9(3)297,
13(2)291,
14(2)147,
14(3)339,
14(4)574,
16(1)35,
16(5)1613,
16(6)1768,
17(1)28,
17(1)85,
18(2)175,
18(5)564,
18(6)711,
19(1)87,
19(5)639,
19(6)992,
20(1)208,
20(3)635,
20(4)724,
20(4)845,
20(5)980,
21(1)46,
21(2)324,
21(2)370,
21(3)569,
21(3)627,
21(5)1028,
24(6)625,
27(3)426,
27(5)988,
27(6)1049,
28(6)967,
29(4)19,
31(2)7,
31(2)8,
31(3)10,
31(5)19,
32(1)2,
33(1)3,
33(3)9,
33(3)11,
33(6)21
- precision,
14(4)574,
15(4)632,
16(2)205,
17(1)28,
17(2)331,
17(5)777,
18(4)477,
19(1)1,
19(4)568,
19(5)751,
20(1)166,
20(1)208,
21(4)703,
23(2)105,
27(4)631,
30(1)4,
31(6)20,
32(6)24,
33(1)3
- recursion,
4(2)295,
4(3)362,
6(1)55,
7(4)680,
9(2)235,
10(2)248,
11(4)633,
12(1)26,
13(4)531,
15(2)253,
15(2)290,
15(4)575,
16(2)175,
16(6)1737,
18(6)752,
19(2)223,
19(3)444,
19(6)1085,
20(4)724,
28(3)389,
28(3)429,
30(6)34,
31(3)10,
31(6)21
- reference,
1(1)115,
2(3)269,
11(2)284,
14(4)471,
14(4)521,
16(2)175,
16(6)1768,
18(3)254,
18(5)615,
18(6)752,
20(3)635,
21(3)430,
21(4)703,
22(5)816,
27(6)1344,
28(1)1,
28(2)290,
28(3)429,
28(5)942,
30(1)1,
30(5)27,
32(2)4,
32(3)7,
32(3)8,
33(1)2
- representing,
4(3)323,
9(3)367,
15(5)876,
16(3)775,
16(4)1215,
16(5)1512,
19(4)557,
32(3)7
- sensitive, flow-,
17(5)777,
19(1)1,
23(2)105,
30(2)8,
30(4)18,
32(2)4
- three,
4(2)295,
4(3)496,
5(2)236,
5(4)620,
6(2)159,
10(2)204,
11(4)598,
13(1)52,
13(2)269,
14(1)1,
14(3)417,
15(4)659,
15(4)735,
15(5)771,
18(6)659,
19(1)7,
19(1)153,
19(6)916,
19(6)942,
20(3)546,
21(3)430,
22(2)187,
28(1)70,
30(3)17,
30(4)22,
31(1)2,
31(1)4,
31(4)15,
31(6)20,
32(2)5,
32(4)12,
34(1)1,
34(1)3
- while,
3(4)484,
4(2)283,
4(3)455,
5(1)46,
13(1)99,
13(1)124,
14(2)147,
16(2)175,
16(4)1117,
16(5)1399,
16(5)1431,
16(5)1467,
16(5)1613,
16(6)1675,
17(1)157,
17(2)331,
17(4)635,
18(2)175,
18(4)355,
18(4)454,
18(5)615,
19(1)153,
19(3)427,
19(3)525,
19(4)568,
19(4)617,
20(2)274,
20(6)1171,
20(6)1195,
21(1)11,
21(2)324,
21(3)502,
21(3)677,
21(4)703,
21(5)977,
21(6)1137,
22(2)296,
22(3)471,
27(6)1097,
27(6)1147,
28(1)70,
28(1)106,
28(1)134,
28(2)256,
28(3)429,
30(3)17,
30(4)18,
30(4)23,
30(5)29,
31(2)7,
31(3)10,
31(4)14,
31(6)20,
32(1)3,
32(3)9,
32(6)23,
33(5)15,
33(5)16,
34(1)4,
34(1)6
- written,
4(3)382,
4(4)650,
5(2)236,
6(4)527,
8(4)419,
12(4)643,
15(5)745,
16(3)305,
17(2)197,
19(3)413,
19(3)492,
20(3)483,
20(5)1014,
21(6)1196,
22(4)673,
28(1)70,
29(1)2,
29(6)33,
31(1)5,
31(3)9,
31(6)22