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{Wendt:1990:FCG,
author = "Alan L. Wendt",
title = "Fast code generation using automatically-generated
decision trees",
journal = j-SIGPLAN,
volume = "25",
number = "6",
pages = "9--15",
month = jun,
year = "1990",
CODEN = "SINODQ",
ISBN = "0-89791-364-7",
ISBN-13 = "978-0-89791-364-5",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:15:53 MST 2003",
bibsource = "Compendex database; http://portal.acm.org/;
http://www.acm.org/pubs/contents/proceedings/pldi/93542/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/93542/p9-wendt/",
abstract = "Several recent code generators [4,5,6,8] use DAG
rewriting rules to accomplish both code generation and
peephole optimization, and they compile these rules
into hard code to generate code quickly. The chop
system [6], for example, runs twice as fast as both pcc
and the GNU C compiler gcc on a Sun 3/50 system and
generates comparable code. These figures are for entire
compilers; the code generators themselves run about
seven times faster than comparable code generators.
This paper describes a new system, currently under
development, that further increases the speed of
automatically-generated retargetable code generation.
It offers two principal advantages over its
predecessors.",
acknowledgement = ack-nhfb,
affiliation = "Colorado State Univ",
affiliationaddress = "Fort Collins, CO, USA",
annote = "Published as part of the Proceedings of PLDI'90.",
classification = "722; 723",
conference = "Proceedings of the ACM SIGPLAN '90 Conference on
Programming Language Design and Implementation",
conferenceyear = "1990",
journalabr = "SIGPLAN Not",
keywords = "algorithms; Code Generation; Computer Operating
Systems --- Program Compilers; Computer Programming
Languages; Decision Trees; Design; performance;
theory",
meetingaddress = "White Plains, NY, USA",
meetingdate = "Jun 20--22 1990",
meetingdate2 = "06/20--22/90",
sponsor = "Assoc for Computing Machinery, Special Interest Group
on Programming Languages",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Code generation. {\bf D.3.4} Software,
PROGRAMMING LANGUAGES, Processors, Compilers. {\bf
F.4.2} Theory of Computation, MATHEMATICAL LOGIC AND
FORMAL LANGUAGES, Grammars and Other Rewriting Systems.
{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Optimization.",
}
Related entries
- accomplish,
28(6)166
- advantage,
25(6)296,
26(4)28,
26(4)290,
27(7)116,
27(7)128,
28(6)187,
28(7)102,
29(6)107,
29(6)206,
29(6)266,
29(11)2,
29(11)38,
29(11)61,
29(11)219,
30(3)119,
30(6)79-1,
30(6)151,
30(6)205,
30(11)50,
30(11)146-1
- both,
25(1)59,
25(6)85-1,
25(6)102,
25(6)112,
26(4)28,
26(7)83,
27(5)z,
27(7)82,
27(7)94,
27(7)175,
27(7)212,
27(7)249,
27(7)283,
27(10)452,
28(3)231,
28(3)299,
28(3)353,
28(3)357,
28(6)26,
28(6)177,
28(6)248,
28(7)13,
28(7)23,
28(7)54-1,
28(7)112,
28(7)129,
29(6)1,
29(6)290,
29(6)302,
29(8)59,
29(8)119,
29(11)2,
29(11)38,
29(11)61,
29(11)98,
29(11)110,
29(11)122,
29(11)171,
29(11)183,
29(11)252,
29(11)274,
29(11)308,
30(2)25,
30(3)50,
30(6)56,
30(6)67,
30(6)93,
30(6)130,
30(6)186,
30(6)205,
30(6)279,
30(8)29,
30(8)68,
30(8)102,
30(8)156,
30(8)179,
30(8)207,
30(11)20-1,
31(5)108
- comparable,
27(7)188-1,
29(6)97,
29(11)61,
29(11)219,
29(11)286,
29(11)297,
30(11)134,
33(7)51
- compile,
25(6)137,
25(6)150,
25(6)174,
25(6)257,
27(7)106,
27(7)116,
28(3)349,
28(7)83,
29(6)13,
29(6)290,
30(3)119,
30(6)67,
30(6)93,
30(6)174,
30(8)58,
30(8)179,
33(7)27
- currently,
25(1)59,
25(6)85-1,
27(7)140,
30(6)291,
30(8)207,
30(11)70,
30(11)88,
33(11)252
- DAG,
25(6)322
- decision,
6(4)132,
26(7)213,
27(7)140,
28(3)271,
28(6)278,
29(6)186,
30(6)93,
30(6)186,
30(11)7,
30(11)70,
32(5)226,
32(5)235,
33(11)307
- entire,
25(4)73,
25(6)272,
29(6)49,
29(6)85,
29(11)122,
30(6)103,
30(6)301,
30(8)134
- example,
25(4)20,
25(4)59,
25(4)73,
25(6)1,
25(6)16,
25(6)78,
25(6)137,
25(6)197,
25(6)223,
25(6)311,
25(7)7,
25(7)59,
25(12)85,
27(7)1,
27(7)82,
27(7)188-1,
27(7)249,
27(8)87,
28(3)69,
28(6)78-1,
28(7)44,
28(7)129,
28(7)179,
28(8)90,
29(6)121,
29(6)230,
29(8)59,
29(11)2,
29(11)25,
29(11)110,
29(11)208,
29(12)72,
30(11)31,
30(11)50,
30(11)79
- F.4.2,
25(6)197,
25(6)209,
27(7)261,
27(7)331,
32(5)31
- fast,
24(3)34,
25(6)78,
26(8)145,
27(4)68,
27(9)10,
27(9)223,
28(6)177,
28(7)149,
29(6)107,
29(11)252,
29(11)319,
30(3)1,
30(3)35,
30(3)111,
30(6)130,
30(8)102,
30(8)189,
30(11)41,
30(11)125,
31(5)108,
31(5)149,
31(5)160,
31(10)324,
32(5)109,
33(5)280,
33(11)283,
34(5)169,
34(8)119,
34(9)28
- faster,
25(4)59,
25(6)66,
25(6)112,
27(1)95,
27(9)285,
29(6)36,
29(6)266,
29(11)252,
29(11)297,
30(3)1,
30(6)151,
30(8)39,
30(8)68,
30(8)123,
30(8)217,
31(5)108,
31(6)1
- figure,
33(11)252
- further,
27(7)224,
28(3)333,
29(6)36,
30(6)23,
30(6)205,
30(8)19
- gcc,
29(9)105
- generate,
25(6)311,
25(12)85,
27(7)1,
27(7)140,
27(7)261,
28(6)139-1,
28(6)237,
28(7)112,
28(7)149,
29(6)49,
29(6)135,
29(6)242,
29(6)242-1,
29(8)94,
30(8)39,
30(8)48,
30(11)41,
30(11)134,
31(5)108,
34(5)128
- generator,
25(4)59,
25(6)1,
25(6)189,
25(6)197,
25(6)209,
26(6)45,
27(7)82,
27(9)213,
28(6)237,
29(7)54,
29(8)59,
29(9)44,
29(11)263,
29(12)94,
30(3)119,
30(5)37,
31(5)249,
31(8)52,
33(5)291,
33(9)87,
33(11)151
- GNU,
27(7)341,
30(5)29,
30(8)39
- grammar,
25(5)117,
25(6)197,
25(6)197-1,
25(6)209,
25(11)35,
25(12)45,
26(2)109,
26(3)18,
26(5)59,
26(10)73,
27(6)72,
27(7)261,
27(7)331,
27(11)39,
28(3)365,
28(5)9,
28(8)43,
29(1)46,
29(4)23,
29(7)42,
29(7)54,
29(9)9,
29(9)56,
29(9)115,
30(2)25,
32(5)31,
32(8)312,
32(8)314,
33(12)34,
34(6)68
- hard,
25(4)20,
26(6)306,
29(11)25,
30(3)94,
30(11)7,
30(11)41,
30(11)125,
30(11)146-1,
31(10)232,
31(10)232,
33(7)27
- increase,
25(6)53,
25(6)127-1,
27(7)322,
27(9)248,
28(2)21,
28(6)1,
28(6)177,
28(6)237,
28(7)229,
29(6)1,
29(6)159,
29(6)186,
29(6)349,
29(6)349-1,
29(11)2,
29(11)98,
29(11)232,
29(11)242,
29(11)263,
29(11)319,
30(3)13,
30(6)93,
30(6)151,
30(8)179,
30(11)134,
34(10)47
- offer,
25(6)174,
27(7)1,
27(12)28,
28(7)33,
29(11)12,
29(11)76-1,
30(6)13,
30(6)205,
31(5)108,
33(7)1,
33(11)252
- peephole,
27(7)82,
34(2)47,
34(2)47
- PLDI'90.,
25(6)16,
25(6)28,
25(6)40,
25(6)53,
25(6)66,
25(6)78,
25(6)85-1,
25(6)92,
25(6)102,
25(6)127-1,
25(6)137,
25(6)150,
25(6)165,
25(6)174,
25(6)189,
25(6)197,
25(6)209,
25(6)223,
25(6)234,
25(6)246,
25(6)257,
25(6)272,
25(6)283,
25(6)296,
25(6)311,
25(6)322,
25(6)337
- predecessors,
27(7)212,
28(3)69
- principal,
34(9)197
- quickly,
25(6)85-1,
27(7)331,
28(7)64,
29(6)61,
29(11)132-1,
30(11)88,
30(11)99,
31(5)108
- recent,
25(4)73,
25(6)85-1,
26(1)14,
27(5)z,
29(11)219,
29(11)232,
30(3)62,
30(6)13,
30(8)134,
30(11)20-1,
30(11)125,
34(2)32-1
- retargetable,
26(6)229,
26(10)29,
27(7)22,
27(7)94,
29(6)186,
29(11)263,
30(3)119,
30(6)103,
31(5)160
- rewriting,
25(6)197,
25(6)209,
27(7)261,
27(7)331,
29(1)20,
29(1)37,
31(1)28,
32(2)27,
32(2)27-1,
32(5)31,
34(1)13
- rule,
6(4)111,
26(2)64,
26(9)274,
27(7)175,
27(11)27,
28(7)119,
29(9)44,
29(9)72,
30(10)235,
30(10)235-1,
31(1)44,
32(10)77,
33(2)65
- run,
25(6)85-1,
27(7)32,
27(9)85,
27(9)285,
28(3)353,
28(6)126,
28(7)83,
28(7)102,
28(7)239,
29(6)36,
29(6)186,
29(6)196,
29(10)191,
30(3)1,
30(6)1,
30(6)218,
30(6)270,
30(8)123,
30(8)207,
30(8)217,
30(11)88,
34(5)229
- seven,
28(10)365,
28(10)365-1
- several,
25(4)20,
25(4)59,
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)90,
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
- speed,
25(6)150,
25(12)85,
27(7)32,
27(7)162,
27(7)235,
27(9)98,
29(6)171,
29(6)186,
29(6)206,
29(11)61,
29(11)132-1,
29(11)158,
29(11)219,
29(11)252,
29(11)263,
33(5)142,
34(1)339
- Sun,
32(12)116
- themselves,
25(6)283,
28(6)177,
32(11)49
- tree,
25(4)51,
25(6)296,
26(6)177-1,
26(6)192,
27(4)68,
27(7)82,
27(7)331,
28(3)363,
28(3)367,
28(6)126,
28(6)156,
29(6)135,
29(6)171,
29(6)218,
29(6)337,
29(6)337-1,
29(8)59,
29(9)51,
29(12)94,
30(3)1,
30(6)32,
30(6)47,
30(6)163-1,
30(6)246,
30(8)29,
30(10)251,
31(1)28,
31(5)54,
31(9)222-1,
32(5)85,
33(9)87,
34(1)204,
34(4)19,
34(4)19-1