摘要： 计算机代数系统（Computer Algebra System，CAS）是集大整数运算和符号运算于一体的计算平台，这方面的代表软件有Maple和Mathematica。然而，在计算机代数系统的设计中，编译器的设计与实现始终是一个关键和难点。GiNaC是Linux平台上开放源码的符号计算包，该文以它为基础提出了一种新型CAS编译器的设计方法，并在Linux平台上实现。新的CAS编译器兼容Maple编程语言, 对比测试结果显示它的效率并不逊色于Maple。
关键词:
计算机代数系统,
虚拟机,
编译器
Abstract: A computer algebra system (CAS) is a software platform that facilitates the symbolic computation and the big number computation. The typical software includes Maple and Mathematica. However, in building CAS, one of difficult problems is the design and implementation of its compiler. GiNaC is a symbolic computation package running on the Linux platform. Based on the package, this paper presents a new design method to implement the CAS compiler, and implements a new CAS compiler on Linux platform. The novel CAS compiler is compatible with Maple’s program language. The testing results show its efficiency is not inferior to Maple.
Key words:
Computer algebra system (CAS),
Virtual machine(VM),
Compiler
中图分类号:
覃 安;符红光. 一种新型计算机代数系统编译器的设计与实现[J]. 计算机工程, 2006, 32(16): 83-85,9.
QIN An;FU Hongguang. Design and Implementation of a Novel CAS Compiler[J]. Computer Engineering, 2006, 32(16): 83-85,9.