×

A new interpretor for PARI/GP. (English) Zbl 1191.11036

Summary: When Henri Cohen and his coworkers set out to write PARI twenty years ago, GP was an afterthought. While GP has become the most commonly used interface to the PARI library by a large margin, both the GP interpretor and the GP language are primitive in design. Paradoxically, while GP allows to handle very high-level objects, GP itself is a low-level language coming straight from the seventies.
We rewrote GP as a compiler/evaluator pair, implementing several high-level features (statically scoped variables, anonymous functions, closures as first class objects) that should move GP into the nineties.

MSC:

11Y40 Algebraic number theory computations
68N20 Theory of compilers and interpreters
68W30 Symbolic computation and algebraic computation

Software:

PARI/GP; Bison
PDFBibTeX XMLCite
Full Text: DOI Numdam EuDML

References:

[1] B. Allombert, GP2C, the GP to C translator , , version 0.0.5pl6, 2008.
[2] R. Corbett, R. Stallman, BISON, the GNU parser generator, , version 2.3, 2006.
[3] T. Lindholm, F. Yellin, The Java Virtual Machine Specification , Second Edition, , 1999.
[4] the PARI Group, PARI/GP, version 2.3.4, 2008.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.