Supercompilation for datatypes

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Supercompilation is a method of transforming programs to obtain
equivalent programs that perform fewer computation steps and
allocates less memory. A transformed program defines new functions
that are combinations of functions from the original program, but
the datatypes in the transformed program is a subset of the
datatypes defined in the original program. We will change this by
extending supercompilation to create new datatypes.

We do this by creating new constructors that combine several
constructors from the original program in a way reminiscent of how
supercompilation combines several functions to create new functions.
Bidragets oversatte titelSupercompilation for datatyper
OriginalsprogEngelsk
TitelPerspectives of system informatics : 9th International Ershov Informatics Conference, PSI 2014, St. Petersburg, Russia, June 24-27, 2014. Revised Selected Papers
RedaktørerAndrei Voronkov, Irina Virbitskaite
Antal sider16
ForlagSpringer
Publikationsdato2015
Sider232-247
ISBN (Trykt)978-3-662-46822-7
ISBN (Elektronisk)978-3-662-46823-4
DOI
StatusUdgivet - 2015
BegivenhedInternational Ershov Informatics Conference, PSI 2014 - St. Petersburg, Rusland
Varighed: 24 jun. 201427 jun. 2014
Konferencens nummer: 9

Konference

KonferenceInternational Ershov Informatics Conference, PSI 2014
Nummer9
LandRusland
BySt. Petersburg
Periode24/06/201427/06/2014
NavnLecture notes in computer science
Vol/bind8974
ISSN0302-9743

Bibliografisk note

@inproceedings{DBLP:conf/ershov/Mogensen14,
author = {Torben {\AE}gidius Mogensen},
title = {Supercompilation for Datatypes},
booktitle = {Perspectives of System Informatics - 9th International Ershov Informatics
Conference, {PSI} 2014, St. Petersburg, Russia, June 24-27, 2014.
Revised Selected Papers},
pages = {232--247},
year = {2014},
crossref = {DBLP:conf/ershov/2014},
url = {http://dx.doi.org/10.1007/978-3-662-46823-4_19},
doi = {10.1007/978-3-662-46823-4_19},
timestamp = {Mon, 20 Apr 2015 19:59:08 +0200},
biburl = {http://dblp.uni-trier.de/rec/bib/conf/ershov/Mogensen14},
bibsource = {dblp computer science bibliography, http://dblp.org}
}

ID: 149085493