Escaping from intermediate expression swell: a continuing saga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The notion of a closed continuation is introduced, and a functional dialect of LISP is presented, using function call and return based on this concept, by extension coroutines are shown to be merely a more general form of function. Potential applications for coroutines in algebraic simplification and expression evaluation are suggested, and a specific example of their use is given in a novel attack on the phenomenon of intermediate expression swell in polynomial multiplication.
LanguageEnglish
Title of host publicationComputer Algebra
Subtitle of host publicationEUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982
EditorsJacques Calmet
Place of PublicationBerlin, Germany
PublisherSpringer Verlag
Pages256-262
Number of pages7
ISBN (Print)9783540116073
DOIs
StatusPublished - 1 Apr 1982

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume144

Cite this

Padget, J. (1982). Escaping from intermediate expression swell: a continuing saga. In J. Calmet (Ed.), Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982 (pp. 256-262). (Lecture Notes in Computer Science; Vol. 144). Berlin, Germany: Springer Verlag. https://doi.org/10.1007/3-540-11607-9_30

Escaping from intermediate expression swell : a continuing saga. / Padget, Julian.

Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982. ed. / Jacques Calmet. Berlin, Germany : Springer Verlag, 1982. p. 256-262 (Lecture Notes in Computer Science; Vol. 144).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Padget, J 1982, Escaping from intermediate expression swell: a continuing saga. in J Calmet (ed.), Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982. Lecture Notes in Computer Science, vol. 144, Springer Verlag, Berlin, Germany, pp. 256-262. https://doi.org/10.1007/3-540-11607-9_30
Padget J. Escaping from intermediate expression swell: a continuing saga. In Calmet J, editor, Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982. Berlin, Germany: Springer Verlag. 1982. p. 256-262. (Lecture Notes in Computer Science). https://doi.org/10.1007/3-540-11607-9_30
Padget, Julian. / Escaping from intermediate expression swell : a continuing saga. Computer Algebra : EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982. editor / Jacques Calmet. Berlin, Germany : Springer Verlag, 1982. pp. 256-262 (Lecture Notes in Computer Science).
@inproceedings{b0fdfeccb5934c0491abcdf2decf6a7c,
title = "Escaping from intermediate expression swell: a continuing saga",
abstract = "The notion of a closed continuation is introduced, and a functional dialect of LISP is presented, using function call and return based on this concept, by extension coroutines are shown to be merely a more general form of function. Potential applications for coroutines in algebraic simplification and expression evaluation are suggested, and a specific example of their use is given in a novel attack on the phenomenon of intermediate expression swell in polynomial multiplication.",
author = "Julian Padget",
year = "1982",
month = "4",
day = "1",
doi = "10.1007/3-540-11607-9_30",
language = "English",
isbn = "9783540116073",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "256--262",
editor = "Jacques Calmet",
booktitle = "Computer Algebra",

}

TY - GEN

T1 - Escaping from intermediate expression swell

T2 - a continuing saga

AU - Padget, Julian

PY - 1982/4/1

Y1 - 1982/4/1

N2 - The notion of a closed continuation is introduced, and a functional dialect of LISP is presented, using function call and return based on this concept, by extension coroutines are shown to be merely a more general form of function. Potential applications for coroutines in algebraic simplification and expression evaluation are suggested, and a specific example of their use is given in a novel attack on the phenomenon of intermediate expression swell in polynomial multiplication.

AB - The notion of a closed continuation is introduced, and a functional dialect of LISP is presented, using function call and return based on this concept, by extension coroutines are shown to be merely a more general form of function. Potential applications for coroutines in algebraic simplification and expression evaluation are suggested, and a specific example of their use is given in a novel attack on the phenomenon of intermediate expression swell in polynomial multiplication.

UR - http://dx.doi.org/10.1007/3-540-11607-9_30

U2 - 10.1007/3-540-11607-9_30

DO - 10.1007/3-540-11607-9_30

M3 - Conference contribution

SN - 9783540116073

T3 - Lecture Notes in Computer Science

SP - 256

EP - 262

BT - Computer Algebra

A2 - Calmet, Jacques

PB - Springer Verlag

CY - Berlin, Germany

ER -