An algorithm for coding efficient arithmetic operations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An algorithm for coding efficient arithmetic operations

Full text

Pdf (946 KB)

Source

Communications of the ACM archive
Volume 4 , Issue 1 (January 1961) table of contents

Pages: 42 - 51

Year of Publication: 1961

ISSN:0001-0782

Author

Robert W. Floyd

Armour Research Foundation of Illinois Institute of Technology, Chicago, IL

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 46, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/366062.366082 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ERSHOV: Programming Programme for the BESM Computer. Pergamon, 1959.
	2	J. H. Wegstein, From formulas to computer oriented language, Communications of the ACM, v.2 n.3, p.6-8, March 1959 [doi>10.1145/368300.368318]
	3	B. Arden , R. Graham, On GAT and the construction of translators, Communications of the ACM, v.2 n.7, p.24-26, July 1959 [doi>10.1145/368370.368373]
	4	H. Kanner, An algebraic translator, Communications of the ACM, v.2 n.10, p.19-22, Oct. 1959 [doi>10.1145/368453.368461]
	5	K. Samelson , F. L. Bauer, Sequential formula translation, Communications of the ACM, v.3 n.2, p.76-83, Feb. 1960 [doi>10.1145/366959.366968]

CITED BY 10

	C. W. Gear, High speed compilation of efficient object code, Communications of the ACM, v.8 n.8, p.483-488, Aug. 1965
	John T. Bagwell, Jr., Local optimizations, ACM SIGPLAN Notices, v.5 n.7, p.52-66, July 1970
	Ravi Sethi , J. D. Ullman, The Generation of Optimal Code for Arithmetic Expressions, Journal of the ACM (JACM), v.17 n.4, p.715-728, Oct. 1970
	Robert W. Floyd, Syntactic Analysis and Operator Precedence, Journal of the ACM (JACM), v.10 n.3, p.316-333, July 1963
	William E. Ball , Robert I. Berns, AUTOMAST: automatic mathematical analysis and symbolic translation, Communications of the ACM, v.9 n.8, p.626-633, Aug. 1966
	Robert W. Floyd, A Descriptive Language for Symbol Manipulation, Journal of the ACM (JACM), v.8 n.4, p.579-584, Oct. 1961
	Donald E. Knuth, Evaluation of polynomials by computer, Communications of the ACM, v.5 n.12, p.595-599, Dec. 1962
	Gary A. Kildall, A unified approach to global program optimization, Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.194-206, October 01-03, 1973, Boston, Massachusetts
	David Callahan , Keith D. Cooper , Ken Kennedy , Linda Torczon, Interprocedural constant propagation, ACM SIGPLAN Notices, v.39 n.4, April 2004
	G. Chroust, Scope conserving expression evaluation: a class of storage optimal evaluation strategies for arithmetic expressions, ACM SIGPLAN Notices, v.12 n.12, p.68-72, December 1977