ACM Communications in Computer Algebra, Vol. 45, No. 4, Issue 178, December 2011 Ways to implement computer algebra David R. Stoutemyer compactly Abstract Computer algebra had to be implemented compactly to t on early personal computers and hand-held calculators. Compact implementation is still important for portable hand-held devices. Also, compact implementation increases comprehensibility while decreasing development and maintenance time and cost, regardless of the platform. This article describes several ways to achieve compact implementations, including: ¢ Exploit evaluation followed by interpolation to avoid implementing a parser, such as in PicoMathtm . ¢ Use contiguous storage as an expression stack to avoid garbage collection and pointerspace overhead, such as in Calculus Demontm and TI-Math-Engine. ¢ Use various techniques for saving code space for linked-storage representation of expressions and functions, such as in muMathtm and Derive R Introduction Inside every large program is a small program struggling to emerge. Hoare s law of large programs. This article is a written version of a PowerPoint presentation at the 2008 Applications of Computer Algebra conference. Fortran was my rst programming language, around 1965. I was disappointed when I learned that it could only substitute numbers into formulas, rather than
End of preview. The entire article is 26 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/ways-to-implement-computer-algebra-compactly-WsCPXiKQ2X
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Ways to implement computer algebra compactly
Stoutemyer, David R.
Follow ACM Communications in Computer Algebra
, Volume 45 (3/4)
Association for Computing Machinery – Jan 23, 2012
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
