1
0
mirror of https://github.com/dhil/phd-dissertation synced 2026-03-13 02:58:26 +00:00

Controlling continuations [WIP]

This commit is contained in:
2020-10-30 09:11:24 +00:00
parent ab38da7102
commit da0fc108d7
3 changed files with 277 additions and 78 deletions

View File

@@ -16,7 +16,7 @@
address = {Scotland, {UK}},
optmonth = aug,
year = 2016,
type = {{MSc(R)} Dissertation}
type = {{MSc(R)} thesis}
}
# OCaml handlers
@@ -43,7 +43,8 @@
Leo White},
title = {Concurrent System Programming with Effect Handlers},
booktitle = {{TFP}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {10788},
pages = {98--117},
publisher = {Springer},
@@ -107,7 +108,8 @@
Matija Pretnar},
title = {Handlers of Algebraic Effects},
booktitle = {{ESOP}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {5502},
pages = {80--94},
publisher = {Springer},
@@ -123,10 +125,7 @@
number = {4},
year = {2013},
OPTurl = {http://dx.doi.org/10.2168/LMCS-9(4:23)2013},
OPTdoi = {10.2168/LMCS-9(4:23)2013},
timestamp = {Thu, 31 Aug 4448958 16:06:56 +},
biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/PlotkinP13},
bibsource = {dblp computer science bibliography, http://dblp.org}
OPTdoi = {10.2168/LMCS-9(4:23)2013}
}
@article{PlotkinP03,
@@ -397,7 +396,8 @@
Andrej Bauer},
title = {Runners in Action},
booktitle = {{ESOP}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {12075},
pages = {29--55},
publisher = {Springer},
@@ -551,7 +551,8 @@
Tom Schrijvers},
title = {Fusion for Free - Efficient Algebraic Effect Handlers},
booktitle = {{MPC}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {9129},
pages = {302--322},
publisher = {Springer},
@@ -675,7 +676,8 @@
Shin{-}Cheng Mu},
title = {Handling Local State with Global State},
booktitle = {{MPC}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {11825},
pages = {18--44},
publisher = {Springer},
@@ -925,7 +927,8 @@
Sam Lindley},
title = {Shallow Effect Handlers},
booktitle = {{APLAS}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {11275},
pages = {415--435},
publisher = {Springer},
@@ -976,7 +979,8 @@
Tom Schrijvers},
title = {Explicit Effect Subtyping},
booktitle = {{ESOP}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {10801},
pages = {327--354},
publisher = {Springer},
@@ -1032,7 +1036,8 @@
title = {The {OCaml} System Release 4.11: Documentation and user's manual},
year = 2020,
month = aug,
publisher = {Institut National de Recherche en Informatique et en Automatique}
OPTpublisher = {Institut National de Recherche en Informatique et en Automatique},
publisher = {INRIA}
}
# Lisp
@@ -1193,7 +1198,7 @@
# Landin's J operator
@article{Landin65,
author = {Peter J. Landin},
title = {Correspondence between {ALGOL} 60 and Church's Lambda-notation: part
title = {Correspondence between {ALGOL} 60 and {C}hurch's {L}ambda-notation: part
{I}},
journal = {Commun. {ACM}},
volume = {8},
@@ -1204,7 +1209,7 @@
@article{Landin65a,
author = {Peter J. Landin},
title = {A correspondence between {ALGOL} 60 and Church's Lambda-notations:
title = {A correspondence between {ALGOL} 60 and {C}hurch's {L}ambda-notations:
Part {II}},
journal = {Commun. {ACM}},
volume = {8},
@@ -1321,7 +1326,7 @@
# Simula (coroutines)
@inproceedings{DahlMN68,
author = {Ole-Johan Dahl and Bj\o{}rn Myhrhaug and Kristen Nygaard},
title = {Some Features of the SIMULA 67 Language},
title = {Some Features of the {SIMULA} 67 Language},
year = {1968},
publisher = {Winter Simulation Conference},
booktitle = {Proceedings of the Second Conference on Applications of Simulations},
@@ -1351,28 +1356,28 @@
# Second-hand reference for call/cc
@techreport{AbelsonHAKBOBPCRFRHSHW85,
author = {Hal Abelson
and Chris Haynes
and Norman Adams
and Eugene Kohlbecker
and David Bartley
and Don Oxley
and Gary Brooks
and Kent Pitman
and William Clinger
and Jonathan Rees
and Dan Friedman
and Bill Rozas
and Robert Halstead
and Gerald Jey Sussman
and Chris Hanson
and Mitchell Wand},
author = {William D. Clinger and others},
@Comment = {Hal Abelson
@Comment and Chris Haynes
@Comment and Norman Adams
@Comment and Eugene Kohlbecker
@Comment and David Bartley
@Comment and Don Oxley
@Comment and Gary Brooks
@Comment and Kent Pitman
@Comment and William Clinger
@Comment and Jonathan Rees
@Comment and Dan Friedman
@Comment and Bill Rozas
@Comment and Robert Halstead
@Comment and Gerald Jey Sussman
@Comment and Chris Hanson
@Comment and Mitchell Wand},
title = {The Revised Revised Report on {Scheme} or An {UnCommon} {Lisp}},
year = {1985},
institution = {MIT},
number = {No. 848},
month = aug,
type = {AI Memo}
number = {AIM-848},
month = aug
}
# Splitter
@@ -1426,7 +1431,8 @@
author = {John C. Reynolds},
title = {Towards a theory of type structure},
booktitle = {Symposium on Programming},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {19},
pages = {408--423},
publisher = {Springer},
@@ -1474,22 +1480,46 @@
# GNU coreutils
@book{MacKenzieMPPBYS20,
author = {David MacKenzie
and Jim Meyering
and Ross Paterson
and François Pinard
and Karl Berry
and Brian Youmans
and Richard Stallman},
author = {David MacKenzie and others},
@Comment = {David MacKenzie
@Comment and Jim Meyering
@Comment and Ross Paterson
@Comment and François Pinard
@Comment and Karl Berry
@Comment and Brian Youmans
@Comment and Richard Stallman},
title = {{GNU} {Coreutils}},
note = {For version 8.32},
month = feb,
year = 2020,
publisher = {Free Software Foundation},
address = {Boston, MA, USA}
OPTaddress = {Boston, MA, USA}
}
# Expressiveness
@inproceedings{Felleisen90,
author = {Matthias Felleisen},
title = {On the Expressive Power of Programming Languages},
booktitle = {{ESOP}},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {432},
pages = {134--151},
publisher = {Springer},
year = {1990}
}
@article{Felleisen91,
author = {Matthias Felleisen},
title = {On the Expressive Power of Programming Languages},
journal = {Sci. Comput. Program.},
volume = {17},
number = {1-3},
pages = {35--75},
year = {1991},
note = {Revised version}
}
@inproceedings{CartwrightF92,
author = {Robert Cartwright and
Matthias Felleisen},
@@ -1514,7 +1544,8 @@
title = {Interpreting Localized Computational Effects Using Operators of Higher
Type},
booktitle = {CiE},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {5028},
pages = {389--402},
publisher = {Springer},
@@ -1638,6 +1669,18 @@
year = {1984}
}
@article{HaynesFW86,
author = {Christopher T. Haynes and
Daniel P. Friedman and
Mitchell Wand},
title = {Obtaining Coroutines with Continuations},
journal = {Comput. Lang.},
volume = {11},
number = {3/4},
pages = {143--153},
year = {1986}
}
@techreport{Moggi90,
title = {An Abstract View of Programming Languages},
author = {Eugenio Moggi},
@@ -1679,7 +1722,8 @@
author = {William L. Harrison},
title = {The Essence of Multitasking},
booktitle = {{AMAST}},
series = {Lecture Notes in Computer Science},
OPTseries = {Lecture Notes in Computer Science},
series = {LNCS},
volume = {4019},
pages = {158--172},
publisher = {Springer},
@@ -1693,4 +1737,27 @@
journal = {J. Funct. Program.},
volume = {25},
year = {2015}
}
# History of continuations
@article{Reynolds93,
author = {John C. Reynolds},
title = {The Discoveries of Continuations},
journal = {{LISP} Symb. Comput.},
volume = {6},
number = {3-4},
pages = {233--248},
year = {1993}
}
# Terminology: 'partial' and 'full' continuations
@inproceedings{JohnsonD88,
author = {Gregory F. Johnson and
Dominic Duggan},
title = {Stores and Partial Continuations as First-Class Objects in a Language
and its Environment},
booktitle = {{POPL}},
pages = {158--168},
publisher = {{ACM} Press},
year = {1988}
}