Last update: Thu Apr 12 03:37:15 MDT 2012
Top |
Symbols |
Numbers |
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{Grove:1993:ICP,
author = "Dan Grove and Linda Torczon",
title = "Interprocedural constant propagation: a study of jump
function implementations",
journal = j-SIGPLAN,
volume = "28",
number = "6",
pages = "90--99",
month = jun,
year = "1993",
CODEN = "SINODQ",
ISBN = "0-89791-598-4",
ISBN-13 = "978-0-89791-598-4",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:16:37 MST 2003",
bibsource = "http://portal.acm.org/;
http://www.acm.org/pubs/contents/proceedings/pldi/155090/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/155090/p90-grove/",
abstract = "An implementation of interprocedural constant
propagation must model the transmission of values
through each procedure. In the framework proposed by
Callahan, Cooper, Kennedy, and Torczon in 1986, this
intraprocedural propagation is modeled with a {\em jump
function\/}. While Callahan {\em et al.\/} propose
several kinds of jump functions, they give no data to
help choose between them. This paper reports on a
comparative study of jump function implementations. It
shows that different jump functions produce different
numbers of useful constants; it suggests a particular
function, called the {\em pass-through parameter jump
function\/}, as the most cost-effective in practice.",
acknowledgement = ack-nhfb,
affiliation = "Sun Microsystems, Mountain View, CA, USA",
annote = "Published as part of the Proceedings of PLDI'93.",
classification = "C6110 (Systems analysis and programming); C6120
(File organisation); C6150C (Compilers, interpreters
and other processors)",
confdate = "23-25 June 1993",
conflocation = "Albuquerque, NM, USA",
confsponsor = "ACM",
keywords = "Comparative study; Constants; Cost-effective;
Interprocedural constant propagation; Jump function
implementations; Pass-through parameter jump function;
performance",
subject = "{\bf D.3.3} Software, PROGRAMMING LANGUAGES, Language
Constructs and Features, Procedures, functions, and
subroutines. {\bf D.3.4} Software, PROGRAMMING
LANGUAGES, Processors, Compilers. {\bf F.3.3} Theory of
Computation, LOGICS AND MEANINGS OF PROGRAMS, Studies
of Program Constructs.",
thesaurus = "Data structures; Program compilers; Programming",
}
Related entries
- al.,
28(3)365,
28(7)218,
30(6)246
- C6110,
25(6)102,
26(1)14,
26(6)145,
26(6)219,
27(1)95,
27(6)54,
27(12)61,
28(6)1,
28(6)13,
28(6)26,
28(6)36,
28(6)46,
28(6)56,
28(6)78-1,
28(6)147,
28(6)156,
28(6)197,
28(6)207-1,
28(6)227,
28(6)237,
28(6)268,
28(6)300,
29(1)20,
29(1)53,
29(2)13,
29(2)33,
29(2)44,
29(3)18,
29(3)23,
29(3)28,
29(3)33,
29(4)15,
29(4)23,
29(4)49,
29(6)1,
29(6)13,
29(6)24,
29(6)49,
29(6)61,
29(6)85,
29(6)159,
29(6)206,
29(6)290,
29(6)313,
29(9)22,
29(9)29,
29(9)44,
29(9)51,
29(9)72,
29(9)81,
29(9)91,
29(9)125,
29(10)259,
29(10)388,
30(3)1,
30(3)13,
30(3)62,
30(3)94,
30(4)13,
30(6)13,
30(6)23,
30(6)32,
30(6)47,
30(6)233,
30(6)246,
30(8)92,
30(11)41,
30(11)108,
30(11)117,
30(11)125
- called,
25(6)53,
25(12)85,
26(6)219,
27(7)116,
27(7)341,
27(9)262,
27(9)285,
28(2)21,
28(3)361,
28(3)367,
28(6)46,
28(6)248,
28(7)23,
28(7)102,
28(7)112,
28(7)229,
29(6)85,
29(6)349,
29(6)349-1,
29(8)13,
29(11)158,
29(11)208,
29(11)274,
30(3)1,
30(6)1,
30(6)32,
30(6)67,
30(8)39,
30(8)48,
30(11)70,
33(7)43
- choose,
28(6)100,
29(6)73,
29(11)25,
29(11)145,
30(8)166,
30(8)179
- comparative,
25(4)59,
27(10)92
- constant,
25(6)66,
26(7)51,
27(7)311,
28(6)78-1,
28(7)208,
29(1)53,
29(3)28,
29(5)3,
29(6)24,
29(6)61,
29(6)121,
29(10)244,
30(2)42,
30(4)13,
30(4)13-1,
30(6)23,
30(6)23-1,
30(6)67,
30(6)246,
30(8)92,
30(8)207
- Cooper,
28(5)3
- cost-effective,
33(11)92
- different,
25(4)59,
25(6)1,
25(6)296,
25(12)85,
27(7)1,
27(7)82,
27(7)152,
27(7)162,
27(7)188-1,
27(7)212,
27(7)311,
27(9)223,
27(12)20,
28(3)97,
28(3)177,
28(3)365,
28(3)367,
28(6)13,
28(6)197,
28(6)278,
28(7)13,
28(7)179,
28(7)198,
29(6)36,
29(6)97,
29(6)266,
29(8)1,
29(8)94,
29(8)101,
29(8)119,
29(11)25,
29(11)61,
29(11)76-1,
30(3)23,
30(3)111,
30(8)112,
30(8)199,
33(7)11,
33(7)67
- each,
25(6)85-1,
25(6)234,
25(6)283,
26(4)290,
27(7)1,
27(7)22,
27(7)68,
27(7)82,
27(7)188-1,
27(7)212,
27(7)273,
27(7)322,
28(2)21,
28(3)299,
28(6)1,
28(6)26,
28(6)56,
28(6)100,
28(6)126,
28(6)147,
28(8)90,
29(6)13,
29(6)85,
29(6)107,
29(6)171,
29(6)349,
29(6)349-1,
29(8)59,
29(8)101,
29(8)119,
29(11)61,
29(11)98,
29(11)171,
29(11)286,
29(11)297,
29(11)319,
30(3)35,
30(3)62,
30(6)23,
30(6)47,
30(6)79-1,
30(6)93,
30(8)29,
30(8)80-1,
30(8)134,
30(8)189,
30(11)79,
30(11)125,
33(7)43
- effective, cost-,
33(11)92
- et,
28(3)365,
28(7)218,
30(6)246
- give,
25(4)73,
26(4)290,
27(7)12,
28(3)37,
28(6)78-1,
28(6)156,
28(11)9,
28(11)9-1,
29(6)61,
29(6)171,
29(6)278,
29(8)101,
30(11)1,
31(6)1
- help,
25(6)223,
27(7)22,
27(7)82,
29(6)186,
29(10)223,
29(11)145,
29(11)208,
30(10)342,
32(10)345-2,
33(10)45,
33(10)45-1
- interprocedural,
25(6)28,
27(7)235,
28(5)3,
28(6)56,
28(7)33,
29(4)41,
29(6)49,
29(6)230,
29(6)242,
29(6)242-1,
30(6)13,
30(6)23,
30(6)23-1,
30(6)67,
30(6)258,
32(5)122,
32(5)146,
34(4)70,
34(8)37
- intraprocedural,
29(6)85,
29(11)286,
30(6)23,
30(6)130,
32(5)183,
32(5)183-1
- jump,
27(7)322,
28(6)46,
29(6)302
- Kennedy,
28(5)3,
32(1)14
- kind,
25(6)137,
27(7)188-1,
28(6)68,
28(7)13,
28(8)90,
29(6)206,
29(8)1,
30(6)196,
33(4)53
- modeled,
28(10)231
- most,
25(4)73,
25(6)53,
25(6)165,
25(6)189,
25(6)209,
25(6)337,
26(4)290,
27(7)1,
27(7)94,
27(7)152,
27(7)300,
28(3)69,
28(3)333,
28(3)347,
28(6)36,
28(6)139-1,
28(6)177,
28(6)197,
28(7)13,
28(7)54-1,
28(7)149,
28(7)208,
28(8)90,
29(6)61,
29(6)85,
29(6)107,
29(6)186,
29(8)13,
29(11)38,
29(11)51,
29(11)274,
29(11)328,
30(3)71,
30(3)119,
30(8)179,
30(11)20-1
- must,
25(6)137,
26(6)145,
27(7)1,
27(7)82,
27(7)273,
27(9)285,
28(3)363,
28(3)367,
28(6)1,
28(6)156,
28(7)13,
29(6)49,
29(6)278,
29(8)59,
29(11)2,
29(11)145,
29(11)171,
30(11)20-1,
30(11)88
- parameter,
25(1)59,
25(6)127,
25(6)127-1,
27(7)152,
28(2)14,
28(2)14-1,
28(5)9,
28(6)227,
28(6)237,
29(6)135,
29(8)46,
29(8)59,
29(11)219,
30(4)80,
30(8)80-1
- particular,
25(6)102,
25(6)246,
27(7)82,
27(7)116,
28(7)23,
29(6)121,
29(8)46,
30(3)71,
30(3)111,
30(6)67,
30(6)291,
30(6)301,
30(8)58,
30(11)20-1,
30(11)79,
30(11)134
- PLDI'93.,
28(6)1,
28(6)13,
28(6)26,
28(6)36,
28(6)46,
28(6)56,
28(6)68,
28(6)78-1,
28(6)100,
28(6)112,
28(6)126,
28(6)139-1,
28(6)147,
28(6)156,
28(6)166,
28(6)177,
28(6)187,
28(6)197,
28(6)207-1,
28(6)217,
28(6)227,
28(6)237,
28(6)248,
28(6)258,
28(6)268,
28(6)278,
28(6)290,
28(6)300
- practice,
25(6)174,
27(7)224,
27(12)57,
28(3)361,
28(6)1,
28(7)44,
29(6)1,
29(6)159,
29(6)230,
29(8)46,
29(12)72,
30(3)111,
30(6)23,
30(6)67,
30(6)218,
30(8)48,
30(8)102,
30(10)337,
30(11)41,
30(11)60,
33(10)45,
33(10)45-1
- produce,
25(6)85-1,
27(7)94,
27(7)152,
27(7)331,
27(7)341,
27(12)28,
28(3)299,
28(3)359,
28(6)126,
28(6)156,
28(6)237,
28(7)83,
29(6)1,
29(6)36,
29(6)85,
29(6)349,
29(6)349-1,
29(8)59,
30(3)111,
30(3)119,
30(4)29,
30(6)67,
30(6)270,
30(11)70,
33(4)44,
33(11)252
- propagation,
25(6)272,
25(6)283,
28(6)78-1,
29(3)28,
29(5)3,
30(3)50,
30(6)23,
30(6)23-1,
30(6)67,
30(6)246
- propose,
25(6)1,
25(6)85-1,
25(6)102,
25(6)296,
25(10)237,
27(7)1,
27(9)274,
28(7)64,
29(6)257,
29(6)257-1,
29(6)302,
29(6)349,
29(6)349-1,
29(8)35,
29(8)46,
29(11)2,
29(11)51,
29(11)110,
29(11)171,
29(11)242,
29(11)308,
30(6)1,
30(6)279,
30(8)19,
30(11)41,
30(11)79
- proposed,
27(7)200,
28(3)299,
28(7)218,
29(6)302,
29(11)76-1,
29(11)196,
29(11)242,
29(11)286,
29(11)308,
30(6)139,
30(8)112,
30(11)7,
30(11)41,
30(11)60,
30(11)134,
33(7)83
- report,
25(11)45,
26(1)57,
26(5)37,
27(5)z,
27(9)238,
27(10)178,
27(11)90,
27(12)8,
27(12)47,
28(1)1,
28(3)97,
28(6)13,
28(7)54-1,
28(8)1,
28(9)6,
28(12)169,
29(6)242,
29(6)242-1,
29(10)414,
29(11)76-1,
29(12)18,
30(2)5,
30(3)62,
30(7)9,
30(7)9,
30(8)29,
31(2)8,
31(2)8-1,
31(7)4,
31(8)2,
31(8)26,
31(8)28-1,
31(12)1,
31(12)33,
32(6)28-1,
32(9)2,
32(10)345-1,
32(10)345-4,
32(10)345-5,
32(11)15,
32(11)21,
33(2)15,
33(2)31,
33(3)21,
33(7)83,
33(9)26,
33(9)26-1,
33(10)329,
33(12)25,
34(2)36,
34(4)28,
34(5)z,
34(6)16,
34(6)32-1,
34(12)12-1
- several,
25(4)20,
25(4)59,
25(6)9,
25(6)246,
25(6)283,
25(10)237,
27(7)68,
27(7)175,
27(7)212,
27(9)274,
28(3)1,
28(3)351,
28(6)126,
28(6)207-1,
28(6)278,
28(7)112,
28(7)218,
29(6)73,
29(8)59,
29(11)12,
29(11)25,
29(11)38,
29(11)76-1,
29(11)110,
29(11)242,
29(11)252,
30(3)23,
30(3)50,
30(3)62,
30(6)67,
30(6)116,
30(6)315,
30(8)1,
30(8)48,
30(8)80-1,
30(8)144,
30(8)179,
30(11)1,
30(11)79,
30(11)88,
30(11)146-1,
33(2)65,
33(7)51,
33(7)75,
33(7)83,
33(11)252,
33(11)295
- subroutine,
25(1)59,
25(6)78,
25(6)85-1,
25(6)127-1,
25(6)165,
26(6)71,
26(6)80,
26(6)165-1,
26(6)278,
26(6)293,
27(12)39,
28(3)1,
28(3)97,
28(3)271,
28(3)345,
28(3)347,
28(3)351,
28(3)353,
28(3)355,
28(3)357,
28(3)361,
28(5)9,
28(6)36,
28(6)100,
28(7)179,
29(5)7,
29(6)24,
29(6)230,
29(6)242,
29(10)453,
30(3)13,
30(6)116,
30(6)174,
31(5)193,
33(5)174
- suggest,
24(3)34,
25(4)73,
26(6)219,
28(6)177,
29(8)74,
29(11)12,
33(7)19
- them,
27(7)152,
27(9)262,
28(3)149,
28(7)129,
28(7)229,
29(6)49,
29(11)196,
30(11)20-1
- through,
25(6)16,
25(6)272,
26(2)75,
27(7)12,
27(7)68,
27(9)248,
28(3)69,
28(3)231,
28(3)299,
28(3)343,
28(3)367,
28(6)56,
28(6)78-1,
28(7)54-1,
28(7)83,
28(7)119,
28(7)187,
29(6)196,
29(6)290,
29(8)94,
29(8)119,
29(11)232,
29(11)263,
29(11)274,
29(11)286,
29(11)319,
29(12)112,
30(6)67,
30(6)196,
30(6)218,
30(8)48,
30(8)179,
30(11)31,
30(11)117,
30(11)146-1,
31(6)251,
33(5)249,
33(6)48,
33(7)11,
33(10)271,
34(5)229,
34(11)52
- Torczon, Linda,
27(7)311
- transmission,
29(11)51
- useful,
25(1)59,
25(4)51,
25(6)102,
25(6)246,
25(6)322,
25(6)337,
25(10)237,
27(7)140,
27(7)188-1,
28(6)300,
28(7)129,
28(8)90,
29(6)1,
29(6)13,
29(6)147,
29(11)12,
29(11)171,
29(11)219,
29(11)252,
30(3)13,
30(8)123,
32(3)38,
32(9)68,
33(7)19
- value,
25(1)29,
25(1)59,
25(6)189,
25(6)246,
25(6)257,
25(6)283,
25(8)80,
25(10)237,
27(7)273,
27(7)311,
28(3)359,
28(3)361,
28(3)363,
28(3)369,
28(6)13,
28(6)68,
28(6)126,
28(6)227,
29(6)159,
29(6)278,
29(11)328,
30(3)50,
30(3)62,
30(4)13,
30(6)23,
30(6)67,
30(6)174,
30(6)218,
30(6)246,
30(6)315,
31(9)138,
33(11)262
- while,
25(4)51,
25(6)92,
25(6)174,
26(4)290,
27(7)1,
27(7)162,
27(7)273,
27(9)248,
28(3)361,
28(6)177,
28(7)54-1,
29(6)36,
29(6)97,
29(6)186,
29(6)349,
29(6)349-1,
29(8)119,
29(11)25,
29(11)38,
29(11)171,
29(11)308,
30(3)83,
30(3)111,
30(6)13,
30(6)23,
30(6)93,
30(6)130,
30(6)205,
30(6)258,
30(8)92,
30(11)1,
30(11)117,
30(11)125,
32(10)158,
32(10)158-1,
33(7)59