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{Carini:1995:FIC,
author = "Paul R. Carini and Michael Hind",
title = "Flow-sensitive interprocedural constant propagation",
journal = j-SIGPLAN,
volume = "30",
number = "6",
pages = "23--31",
month = jun,
year = "1995",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Thu May 13 12:37:27 MDT 1999",
bibsource = "http://www.acm.org/pubs/contents/proceedings/pldi/207110/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/207110/p23-carini/",
abstract = "We present a flow-sensitive interprocedural constant
propagation algorithm, which supports recursion while
only performing one flow-sensitive analysis of each
procedure. We present experimental results which show
that this method finds substantially more constants
than previous methods and is efficient in practice. We
introduce new metrics for evaluating interprocedural
constant propagation algorithms which measure the
number of interprocedural constant values that are
propagated. We use these metrics to provide further
experimental results for our algorithm.",
acknowledgement = ack-nhfb,
affiliation = "IBM Thomas J. Watson Res. Center, Yorktown Heights,
NY, USA",
annote = "Published as part of the Proceedings of PLDI'95.",
classification = "C6110 (Systems analysis and programming); C6150C
(Compilers, interpreters and other processors); C6150N
(Distributed systems software)",
keywords = "algorithms; Constants; experimentation; Flow-sensitive
analysis; Flow-sensitive interprocedural constant
propagation; Intraprocedural control flow; languages;
measurement; Metrics; Procedure analysis; Recursion",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Optimization. {\bf F.3.3} Theory of
Computation, LOGICS AND MEANINGS OF PROGRAMS, Studies
of Program Constructs. {\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, Program and
recursion schemes.",
thesaurus = "Data flow analysis; Program compilers; Program control
structures; Remote procedure calls; Software metrics",
}
Related entries
- 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)90,
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)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
- C6150N,
28(7)23,
28(7)64,
28(7)73,
29(5)41-1,
29(6)36,
29(6)107,
29(8)119,
29(10)113,
29(10)301,
29(11)2,
29(11)12,
29(11)25,
29(11)38,
29(11)51,
29(11)61,
29(11)183,
29(11)232,
29(11)286,
29(11)319,
29(11)328,
29(12)48,
29(12)66,
30(3)83,
30(3)103,
30(3)111,
30(6)13,
30(6)67,
30(6)139,
30(6)151,
30(6)163-1,
30(8)1,
30(8)11,
30(8)29,
30(8)39,
30(8)68,
30(8)102,
30(8)134,
30(8)156,
30(8)179,
30(8)189,
30(8)199,
30(8)207,
30(8)217,
30(11)1,
30(11)50,
30(11)60,
30(11)70,
30(11)108,
30(11)134
- Carini, Paul R.,
30(6)23-1
- constant,
25(6)66,
26(7)51,
27(7)311,
28(6)78-1,
28(6)90,
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-1,
30(6)67,
30(6)246,
30(8)92,
30(8)207
- 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)90,
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)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
- evaluating,
25(12)85,
28(6)1,
28(6)13,
28(6)26,
28(6)46,
28(6)177,
28(7)44,
28(12)169,
29(1)37,
29(4)15,
29(6)1,
29(6)171,
29(6)196,
29(6)242,
29(6)278,
29(6)290,
29(6)302,
29(6)313,
29(9)140,
29(10)65,
29(10)403,
29(11)122,
29(11)232,
29(12)38,
29(12)73,
30(3)1,
30(3)50,
30(3)62,
30(3)94,
30(6)67,
30(6)79-1,
30(6)93,
30(6)218,
30(6)233,
30(6)258,
30(6)270,
30(6)291,
30(8)11,
30(8)189,
30(11)20-1,
30(11)79,
30(11)88,
30(11)99,
30(11)117,
34(11)2
- experimental,
25(2)35,
25(6)53,
25(6)174,
27(7)273,
27(7)311,
27(9)238,
27(10)235,
28(6)217,
28(6)268,
28(7)129,
28(7)218,
29(1)3,
29(6)171,
29(6)266,
29(6)349,
29(6)349-1,
29(10)51,
29(11)25,
29(11)171,
29(11)232,
30(6)67,
30(6)186,
30(6)205,
30(6)218,
30(8)102,
30(8)112,
30(8)123,
30(8)134,
30(8)144,
30(8)156
- find,
25(6)53,
25(6)92,
27(7)162,
27(9)248,
28(3)69,
28(6)126,
29(6)36,
29(6)171,
29(9)56,
29(11)252,
29(11)274,
29(11)286,
30(3)50,
30(8)102,
30(8)134
- flow-sensitive,
30(6)23-1
- further,
25(6)9,
27(7)224,
28(3)333,
29(6)36,
30(6)205,
30(8)19
- Hind, Michael,
30(6)23-1,
31(7)4,
31(7)4,
34(12)12,
34(12)12-1
- interprocedural,
25(6)28,
27(7)235,
28(5)3,
28(6)56,
28(6)90,
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-1,
30(6)67,
30(6)258,
32(5)122,
32(5)146,
34(4)70,
34(8)37
- intraprocedural,
28(6)90,
29(6)85,
29(11)286,
30(6)130,
32(5)183,
32(5)183-1
- introduce,
24(3)34,
25(6)246,
25(6)311,
27(7)12,
27(7)188-1,
27(7)249,
27(9)274,
29(6)147,
29(6)159,
29(6)349,
29(6)349-1,
29(11)171,
29(11)183,
30(4)29,
30(6)32,
30(6)47,
30(11)125
- measure,
25(6)16,
25(6)28,
26(6)130,
26(6)177-1,
27(7)1,
27(7)12,
27(7)44,
27(7)322,
28(6)13,
28(6)177,
28(6)187,
28(6)217,
29(6)73,
29(6)206,
29(11)274,
30(6)93,
30(6)130,
30(6)151,
30(6)301,
30(8)189,
30(11)70,
31(9)150,
31(9)174,
32(5)85,
33(5)26-1,
33(5)130,
33(5)199,
33(5)258
- metric,
6(4)138,
25(2)35,
25(6)16,
25(6)28,
25(8)15,
26(1)124,
26(3)53,
26(5)27,
26(6)130,
26(6)177-1,
26(7)189,
26(8)137,
26(11)197,
27(7)1,
27(7)12,
27(7)44,
27(7)322,
27(12)13,
27(12)20,
27(12)29,
28(6)177,
28(6)187,
28(6)217,
28(8)67,
29(6)73,
29(6)85,
29(6)206,
30(4)36,
30(5)37,
30(6)93,
30(6)130,
30(6)151,
30(6)205,
30(6)301,
31(4)45,
31(9)150,
31(9)174,
31(10)83,
32(2)35,
32(5)85,
33(5)26-1,
33(5)130,
33(5)199,
33(5)258,
34(6)84
- one,
25(4)59,
25(6)85-1,
25(6)296,
25(8)80,
26(6)80,
26(6)80-1,
27(7)1,
27(7)12,
27(7)82,
27(7)212,
27(7)283,
27(9)262,
27(12)61,
28(2)21,
28(3)69,
28(3)97,
28(3)201,
28(3)333,
28(3)345,
28(3)359,
28(3)363,
28(6)26,
28(6)156,
28(7)13,
28(7)23,
28(7)44,
28(7)92,
28(11)2,
29(6)97,
29(6)171,
29(6)186,
29(6)278,
29(8)59,
29(8)94,
29(8)101,
29(11)242,
29(11)286,
29(11)319,
30(2)25,
30(3)35,
30(6)93,
30(6)130,
30(6)139,
30(6)196,
30(6)246,
30(6)301,
30(6)315,
30(8)58,
30(8)189,
30(11)31,
32(4)27,
32(5)215,
32(10)162,
33(7)51,
33(8)23,
33(11)252
- only,
25(6)85-1,
25(6)234,
25(6)283,
27(7)22,
27(7)32,
27(7)82,
27(7)212,
27(7)322,
28(3)69,
28(6)147,
28(6)156,
28(6)197,
28(7)13,
28(7)44,
28(7)83,
28(7)229,
28(12)169,
29(6)1,
29(6)36,
29(6)49,
29(6)147,
29(6)196,
29(6)278,
29(6)302,
29(8)1,
29(11)12,
29(11)171,
29(11)252,
29(11)274,
29(11)308,
29(11)319,
29(11)328,
30(3)23,
30(3)62,
30(6)13,
30(6)47,
30(6)93,
30(6)139,
30(6)246,
30(8)92,
30(8)112,
30(8)179,
30(11)99,
30(11)125,
33(3)65,
33(7)59,
34(9)8,
34(9)8-1,
34(9)8-2,
34(11)1,
34(11)83
- performing,
25(6)150,
27(7)116,
28(7)112,
29(6)218,
29(11)242,
30(6)246,
30(6)258,
33(7)83
- PLDI'95.,
30(6)1,
30(6)13,
30(6)32,
30(6)47,
30(6)56,
30(6)67,
30(6)79-1,
30(6)93,
30(6)103,
30(6)116,
30(6)130,
30(6)139,
30(6)151,
30(6)163-1,
30(6)174,
30(6)186,
30(6)196,
30(6)205,
30(6)218,
30(6)233,
30(6)246,
30(6)258,
30(6)270,
30(6)279,
30(6)291,
30(6)301,
30(6)315
- practice,
25(6)174,
27(7)224,
27(12)57,
28(3)361,
28(6)1,
28(6)90,
28(7)44,
29(6)1,
29(6)159,
29(6)230,
29(8)46,
29(12)72,
30(3)111,
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
- previous,
25(6)28,
25(6)322,
26(6)145,
27(7)44,
27(7)116,
27(9)85,
27(9)248,
28(3)69,
28(6)56,
28(7)129,
29(6)186,
29(6)278,
29(11)25,
29(11)263,
30(3)1,
30(6)47,
30(6)67,
30(6)93,
30(6)279,
30(6)301,
30(8)68,
30(8)102
- propagation,
25(6)272,
25(6)283,
28(6)78-1,
28(6)90,
29(3)28,
29(5)3,
30(3)50,
30(6)23-1,
30(6)67,
30(6)246
- recursion,
28(7)112,
29(7)21,
29(8)101,
29(9)51,
30(6)246,
30(6)258,
30(12)9,
33(5)174,
34(9)70,
34(9)102,
34(11)73
- schemes,
25(6)165,
29(1)46,
29(6)97,
29(8)101,
29(11)232,
29(11)319,
30(6)246,
30(6)258
- sensitive, Flow-,
30(6)23-1
- substantially,
26(6)145,
27(7)200,
28(6)100,
29(6)97,
30(8)189
- 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)90,
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)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)90,
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)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