EVALUATION OF ARITHMETIC EXPRESSIONS WITH ALGEBRAIC IDENTITIES

被引：5

作者：

GONZALEZ, T ^{[1
]}

JAJA, J ^{[1
]}

机构：

[1] PENN STATE UNIV,DEPT COMP SCI,UNIVERSITY PK,PA 16802

来源：

SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 04期

关键词：

D O I：

10.1137/0211054

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：633 / 662

页数：30

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

Aho A. V., 1973, THEORY PARSING TRANS, VII

[3] OPTIMAL CODE GENERATION FOR EXPRESSION TREES [J].

AHO, AV ;

JOHNSON, SC .

JOURNAL OF THE ACM, 1976, 23 (03) :488-501

[4] CODE GENERATION FOR EXPRESSIONS WITH COMMON SUB-EXPRESSIONS [J].

AHO, AV ;

JOHNSON, SC ;

ULLMAN, JD .

JOURNAL OF THE ACM, 1977, 24 (01) :146-160

[5] A NOTE ON SOME COMPILING ALGORITHMS [J].

ANDERSON, JP .

COMMUNICATIONS OF THE ACM, 1964, 7 (03) :149-152

[6] GENERATION OF OPTIMAL CODE FOR EXPRESSIONS VIA FACTORIZATION [J].

BREUER, MA .

COMMUNICATIONS OF THE ACM, 1969, 12 (06) :333-&

[7] CODE GENERATION FOR A ONE-REGISTER MACHINE [J].

BRUNO, J ;

SETHI, R .

JOURNAL OF THE ACM, 1976, 23 (03) :502-510

[8]

DOWNEY PJ, 1977, UNPUB VARIATIONS COM

[9] ON THE COMPLEXITY OF COMPUTING BILINEAR-FORMS WITH [0,1] CONSTANTS [J].

GONZALEZ, T ;

JAJA, J .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (01) :77-95

[10]

GONZALEZ T, 1979, 1979 P C INF SCI SYS, P167

← 1 2 →