Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An object-oriented approach to algebra system design
Abdali S., Cherry G., Soiffer N.  Symbolic and algebraic computation (Proceedings of the fifth ACM symposium, Waterloo, Ontario, Canada, Jul 21-23, 1986)24-30.1986.Type:Proceedings
Date Reviewed: Oct 1 1988

The paper describes design ideas and implementation techniques for a computer algebra system written in the object-oriented language Smalltalk-80. The design goals are similar to other new generation computer algebra systems, the best-known of these being new SCRATCHPAD [1].

One feature of new algebra systems is that they enable the programmer to specify algorithms in their most general algebraic setting. For specific computational domains algorithms can be automatically derived from the general specification. The major contribution of the paper is that greater flexibility than in other new generation systems is given in the choice of an algebraic setting for a particular computational domain. The authors also show that the dynamic type concept built into the underlying Smalltalk language simplifies the design of the system. In the section on implementation techniques, they discuss different ways of improving the creation speed of the dynamic objects that are used to represent algebraic settings and computational domains. However, they do not try to convince their readers that their system is (or could be made) as fast as other algebra systems.

The paper is required reading for people working with the design and development of computer algebra systems. It also has tutorial value--it describes the common design goals of the new generation computer algebra systems. It is easy to understand even for those not involved in the design and development of computer algebra systems. The length of the paper is suitable for its purpose. It gives references to recent similar work, including Jenks’s paper [1].

Reviewer:  Lars Langemyr Review #: CR112386
1) Jenks, R. D.A primer: 11 keys to new SCRATCHPAD. In Proceedings of EUROSAM ’84 (J. Fitch, Ed.), Springer-Verlag, Berlin, 1984, 123–147.
Bookmark and Share
 
Languages And Systems (I.1.3 )
 
 
Abstract Data Types (D.3.3 ... )
 
 
Run-Time Environments (D.3.4 ... )
 
 
Very High-Level Languages (D.3.2 ... )
 
 
Language Classifications (D.3.2 )
 
 
Language Constructs and Features (D.3.3 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Languages And Systems": Date
A guide to computer algebra systems
Harper D., Wooff C., Hodgkinson D., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471929109)
Sep 1 1992
Application of computer algebra systems for stability analysis of difference schemes on curvilinear grids
Ganzha V., Vorozhtsov E. Journal of Symbolic Computation 28(3): 401-433, 1999. Type: Article
Feb 1 2000
Computer algebra systems: a practical guide
Wester M., John Wiley & Sons, Inc., New York, NY, 2000. Type: Book (9780471983538), Reviews: (1 of 2)
Jun 1 2001

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy