EXPERIENCE WITH FORMAC ALGORITHM DESIGN

作     者：TOBEY, RG 

作者机构：IBM Corp. Cambridge MA 

出 版 物：《COMMUNICATIONS OF THE ACM》 (美国计算机学会通讯)

年 卷 期：1966年第9卷第8期

页      面：589-&页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：COMPUTER algorithms MATHEMATICS ALGORITHMS MATHEMATICAL formulas COMPUTER science COMPUTER software 

摘      要：Various facets of the design and implementation of mathematical expression manipulation algorithms are discussed. Concrete examples are provided by the FORMAC EXPAND and differentiation algorithms, a basic FORMAC utility routine, and an experiment in the extraction of the skeletal structure of on expression. One recurrent theme is the need to avoid excessive intermediate expression swell in order to minimize core storage requirements. Although many details from the FORMAC implementation are presented, an attempt is made to stress principles and ideas of general relevance in the design of algorithms for manipulating mathematical expressions. [ABSTRACT FROM AUTHOR]