Escaping from intermediate expression swell: a continuing saga

Julian Padget

doi:10.1007/3-540-11607-9_30

Escaping from intermediate expression swell: a continuing saga

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

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.

Original language	English
Title of host publication	Computer Algebra
Subtitle of host publication	EUROCAM '82, European Computer Algebra Conference Marseille, France 5–7 April 1982
Editors	Jacques Calmet
Place of Publication	Berlin, Germany
Publisher	Springer Verlag
Pages	256-262
Number of pages	7
ISBN (Print)	9783540116073
DOIs	https://doi.org/10.1007/3-540-11607-9_30
Publication status	Published - 1 Apr 1982

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	144

Access to Document

10.1007/3-540-11607-9_30

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

Cite this

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 or section in a book/report/conference proceeding › Chapter in a published conference proceeding

@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 = apr,

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 - Chapter in a published conference proceeding

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 -

Escaping from intermediate expression swell: a continuing saga

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this