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{Collard:1995:FAD,
author = "Jean-Fran{\c{c}}ois Collard and Denis Barthou and Paul
Feautrier",
title = "Fuzzy array dataflow analysis",
journal = j-SIGPLAN,
volume = "30",
number = "8",
pages = "92--101",
month = aug,
year = "1995",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:17:08 MST 2003",
bibsource = "http://portal.acm.org/",
abstract = "Exact array dataflow analysis can be achieved in the
general case if the only control structures are
do-loops and structural ifs, and if loop counter bounds
and array subscripts are affine expressions of
englobing loop counters and possibly some integer
constants. In this paper, we begin the study of
dataflow analysis of dynamic control programs, where
arbitrary ifs and whiles are allowed. In the general
case, this dataflow analysis can only be fuzzy.",
acknowledgement = ack-nhfb,
affiliation = "ENS, Lyon, France",
classification = "C4240 (Programming and algorithm theory); C6110
(Systems analysis and programming); C6120 (File
organisation)",
keywords = "Affine expressions; Arbitrary ifs; Arbitrary whiles;
Array subscripts; Control structures; Do-loops; Dynamic
control programs; Englobing loop counters; Fuzzy array
dataflow analysis; Integer constants; Loop counter
bounds; Structural ifs",
thesaurus = "Arrays; Data flow analysis; Data structures; Fuzzy
logic; Program control structures; Programming theory",
}
Related entries
- achieved,
26(6)145,
27(7)68,
27(7)322,
28(6)1,
28(6)139-1,
28(6)217,
29(11)183,
29(11)242,
30(3)23,
30(8)48,
30(11)60,
33(7)27
- affine,
28(6)112
- arbitrary,
25(6)234,
25(10)237,
26(5)59,
27(5)z,
27(7)235,
28(3)359,
28(6)197,
29(6)61,
29(6)135,
29(6)171,
29(8)111,
29(11)51,
30(3)1,
30(8)58,
30(8)217,
30(11)41,
33(11)228
- begin,
25(6)112,
27(7)68,
28(3)359
- bound,
25(6)66,
25(6)272,
25(6)272-1,
25(6)296,
27(7)175,
28(6)100,
28(6)258,
28(7)129,
28(7)208,
28(8)90,
29(11)76-1,
30(8)58,
30(8)207,
30(11)1,
30(11)7,
30(11)70,
30(11)88,
30(11)99,
32(8)176,
33(5)249
- C4240,
27(12)20,
28(6)1,
28(6)46,
28(6)78-1,
28(6)290,
28(7)44,
29(1)20,
29(2)39-1,
29(3)28,
29(4)23,
29(5)3,
29(6)24,
29(6)85,
29(6)97,
29(6)147,
29(6)171,
29(6)326,
29(6)337-1,
29(6)349-1,
29(7)21,
29(7)42,
29(7)51,
29(8)84,
29(8)111,
29(8)129,
29(9)9,
29(9)51,
29(10)1,
29(10)16,
29(10)153,
29(10)164,
29(10)244,
29(10)324,
29(10)355,
29(10)427,
29(10)440,
30(6)47,
30(6)301
- 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)23,
30(6)32,
30(6)47,
30(6)233,
30(6)246,
30(11)41,
30(11)108,
30(11)117,
30(11)125
- case,
6(4)72,
25(6)78,
25(6)296,
25(10)57,
26(4)279,
26(7)201,
27(7)116,
27(7)235,
27(9)262,
27(10)377,
28(3)37,
28(6)187,
28(6)197,
28(7)83,
28(7)169,
29(3)12,
29(6)49,
29(6)107,
29(6)135,
29(6)147,
29(6)218,
29(8)46,
29(9)91,
29(11)76-1,
29(11)219,
29(11)274,
30(3)1,
30(6)67,
30(6)93,
30(6)151,
30(6)174,
30(6)186,
30(6)233,
30(8)80-1,
30(11)31,
30(11)88,
31(5)117,
31(7)4,
31(9)2,
31(9)2-1,
31(10)342,
32(6)34,
32(10)206-1,
33(10)226,
33(10)226-1,
33(11)252,
34(10)340
- 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,
30(6)23-1,
30(6)67,
30(6)246,
30(8)207
- counter,
27(7)188-1,
29(11)232,
32(5)85,
33(11)127
- dataflow,
25(6)257,
25(6)337,
27(7)106,
28(6)78-1,
28(6)100,
28(8)109,
28(8)109-1,
29(8)59,
29(9)22-1,
29(9)125,
29(11)286,
30(3)50,
30(6)32,
30(6)67,
32(5)122,
32(8)322,
32(8)377
- exact,
25(6)102,
26(6)1,
27(1)95,
27(6)54,
27(7)152,
28(6)126,
29(6)61,
30(11)70,
34(1)185
- expression,
25(6)283,
25(7)59,
26(1)85,
27(4)55,
27(7)162,
27(7)175,
28(1)68,
28(2)21,
28(3)359,
28(3)361,
28(5)49,
29(6)159,
29(8)1,
29(9)9,
30(6)47,
30(6)233,
30(8)112,
33(5)1,
33(9)77
- integer,
25(1)59,
25(4)73,
25(6)53,
25(6)92,
25(7)95,
26(4)290,
26(6)1,
27(5)z,
27(7)140,
27(7)162,
27(9)285,
28(3)363,
28(11)22,
29(6)36,
29(6)61,
29(6)121,
30(2)42,
30(6)139,
30(8)102,
33(5)118,
33(5)186,
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)23,
30(6)47,
30(6)93,
30(6)139,
30(6)246,
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
- possibly,
28(6)177
- structural,
25(1)52,
26(8)111,
26(11)329,
28(10)338,
29(6)337,
29(6)337-1,
29(8)59,
30(6)139,
30(6)233,
31(6)73
- subscript,
25(6)137,
27(7)152,
30(6)270
- where,
25(4)73,
25(6)92,
27(6)84,
27(7)82,
27(7)212,
27(7)224,
27(7)273,
28(3)231,
28(6)100,
28(6)126,
28(7)112,
28(7)239,
29(6)61,
29(6)107,
29(6)135,
29(6)186,
29(6)349,
29(6)349-1,
29(8)59,
29(8)74,
29(11)51,
29(11)61,
29(11)110,
29(11)219,
29(11)286,
29(11)297,
30(3)1,
30(3)50,
30(4)13,
30(6)56,
30(6)67,
30(6)93,
30(8)189,
30(10)156,
30(11)31,
32(10)345-1,
32(10)345-4,
33(6)1
- 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)23,
30(6)93,
30(6)130,
30(6)205,
30(6)258,
30(11)1,
30(11)117,
30(11)125,
32(10)158,
32(10)158-1,
33(7)59