book.bib 54 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588
  1. @inproceedings{Hatcliff:1994ea,
  2. address = {New York, NY, USA},
  3. author = {John Hatcliff and Olivier Danvy},
  4. booktitle = {POPL '94: Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages},
  5. date-added = {2005-11-25 10:47:59 -0600},
  6. date-modified = {2010-12-17 10:23:11 -0700},
  7. isbn = {0-89791-636-0},
  8. location = {Portland, Oregon, United States},
  9. pages = {458--471},
  10. publisher = {ACM Press},
  11. title = {A generic account of continuation-passing styles},
  12. year = {1994}}
  13. @article{Plotkin:1975,
  14. author = {G. D. Plotkin},
  15. date-added = {2005-11-25 10:55:03 -0600},
  16. date-modified = {2009-08-25 22:28:20 -0600},
  17. journal = {Theoretical Computer Science},
  18. month = {December},
  19. number = {2},
  20. pages = {125-159},
  21. rating = {5},
  22. read = {Yes},
  23. title = {Call-by-name, call-by-value and the lambda-calculus},
  24. volume = {1},
  25. year = {1975}}
  26. @inproceedings{Lawall:1993,
  27. author = {Lawall, Julia L. and Danvy, Olivier},
  28. title = {Separating Stages in the Continuation-Passing Style Transformation},
  29. year = 1993,
  30. isbn = 0897915607,
  31. publisher = {Association for Computing Machinery},
  32. address = {New York, NY, USA},
  33. url = {https://doi.org/10.1145/158511.158613},
  34. doi = {10.1145/158511.158613},
  35. booktitle = {Proceedings of the 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages},
  36. pages = {124–136},
  37. numpages = 13,
  38. location = {Charleston, South Carolina, USA},
  39. series = {POPL '93}
  40. }
  41. @book{Friedman:2001,
  42. author = {Daniel P. Friedman and
  43. Mitchell Wand and
  44. Christopher T. Haynes},
  45. title = {Essentials of programming languages {(2.} ed.)},
  46. publisher = {{MIT} Press},
  47. year = 2001,
  48. isbn = {978-0-262-06217-6},
  49. timestamp = {Fri, 15 Apr 2011 13:37:34 +0200},
  50. biburl = {https://dblp.org/rec/books/daglib/0017436.bib},
  51. bibsource = {dblp computer science bibliography, https://dblp.org}
  52. }
  53. @inproceedings{Fischer:1972,
  54. author = {Fischer, Michael J.},
  55. title = {Lambda Calculus Schemata},
  56. year = 1972,
  57. isbn = 9781450378918,
  58. publisher = {Association for Computing Machinery},
  59. address = {New York, NY, USA},
  60. url = {https://doi.org/10.1145/800235.807077},
  61. doi = {10.1145/800235.807077},
  62. booktitle = {Proceedings of ACM Conference on Proving Assertions about
  63. Programs},
  64. pages = {104–109},
  65. numpages = 6,
  66. location = {Las Cruces, New Mexico, USA}
  67. }
  68. @InProceedings{Wijngaarden:1966,
  69. author = {Adriaan {van Wijngaarden}},
  70. title = {Recursive definition of syntax and semantics},
  71. booktitle = {Formal Language Description Languages for Computer Programming},
  72. year = 1966,
  73. editor = {T. B. Steel, Jr.},
  74. pages = {13-24},
  75. publisher = {North-Holland}}
  76. @book{Aho:2006wb,
  77. address = {USA},
  78. author = {Aho, Alfred V. and Lam, Monica S. and Sethi, Ravi and Ullman, Jeffrey D.},
  79. date-added = {2021-10-22 09:38:52 -0400},
  80. date-modified = {2021-10-22 09:38:59 -0400},
  81. isbn = {0321486811},
  82. publisher = {Addison-Wesley Longman Publishing Co., Inc.},
  83. title = {Compilers: Principles, Techniques, and Tools (2nd Edition)},
  84. year = {2006}}
  85. @article{Logothetis:1981,
  86. author = {Logothetis, George and Mishra, Prateek},
  87. title = {Compiling short-circuit boolean expressions in one pass},
  88. journal = {Software: Practice and Experience},
  89. volume = {11},
  90. number = {11},
  91. pages = {1197-1214},
  92. keywords = {Short-circuit evaluation, One-pass compilation, Boolean expressions, Code generation},
  93. doi = {https://doi.org/10.1002/spe.4380111104},
  94. url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/spe.4380111104},
  95. eprint = {https://onlinelibrary.wiley.com/doi/pdf/10.1002/spe.4380111104},
  96. abstract = {Abstract We present a very simple scheme for compiling boolean expressions in the short-circuit manner in one pass. The generated code is of very high quality and avoids most inefficiencies commonly associated with one-pass code generation. In particular, redundant conditional and unconditional branches are kept to a minimum. The scheme is general enough to compile the boolean expressions of a typical high-level language such as Pascal. It is presented in a format suited for syntax-directed translation and can be used with both top-down and bottom-up parsing.},
  97. year = {1981}
  98. }
  99. @article{Clarke:1989,
  100. author = {Clarke, Keith},
  101. title = {One-Pass Code Generation Using Continuations},
  102. year = {1989},
  103. issue_date = {Dec. 1989},
  104. publisher = {John Wiley & Sons, Inc.},
  105. address = {USA},
  106. volume = {19},
  107. number = {12},
  108. issn = {0038-0644},
  109. journal = {Softw. Pract. Exper.},
  110. month = nov,
  111. pages = {1175–1192},
  112. numpages = {18}
  113. }
  114. @article{Moggi:1991in,
  115. address = {Duluth, MN, USA},
  116. annote = {Journal version of the 1989 Computational Lambda-Calculus and Monads},
  117. author = {Eugenio Moggi},
  118. date-added = {2005-11-25 10:58:45 -0600},
  119. date-modified = {2010-12-17 10:23:11 -0700},
  120. issn = {0890-5401},
  121. journal = {Inf. Comput.},
  122. number = {1},
  123. pages = {55--92},
  124. publisher = {Academic Press, Inc.},
  125. title = {Notions of computation and monads},
  126. volume = {93},
  127. year = {1991},
  128. Bdsk-File-1 = {YnBsaXN0MDDRAQJccmVsYXRpdmVQYXRoWGljOTEucGRmCAsYAAAAAAAAAQEAAAAAAAAAAwAAAAAAAAAAAAAAAAAAACE=},
  129. Bdsk-Url-1 = {http://dx.doi.org/10.1016/0890-5401(91)90052-4}}
  130. @article{Flatt:2019tb,
  131. abstract = {We rebuilt Racket on Chez Scheme, and it works well---as long as we're allowed
  132. a few patches to Chez Scheme. DrRacket runs, the Racket distribution can build itself,
  133. and nearly all of the core Racket test suite passes. Maintainability and performance
  134. of the resulting implementation are good, although some work remains to improve end-to-end
  135. performance. The least predictable part of our effort was how big the differences
  136. between Racket and Chez Scheme would turn out to be and how we would manage those
  137. differences. We expect Racket on Chez Scheme to become the main Racket implementation,
  138. and we encourage other language implementers to consider Chez Scheme as a target virtual
  139. machine.},
  140. address = {New York, NY, USA},
  141. articleno = {78},
  142. author = {Flatt, Matthew and Derici, Caner and Dybvig, R. Kent and Keep, Andrew W. and Massaccesi, Gustavo E. and Spall, Sarah and Tobin-Hochstadt, Sam and Zeppieri, Jon},
  143. date-added = {2021-10-21 14:03:11 -0400},
  144. date-modified = {2021-10-21 14:03:16 -0400},
  145. doi = {10.1145/3341642},
  146. issue_date = {August 2019},
  147. journal = {Proc. ACM Program. Lang.},
  148. keywords = {Racket, Scheme},
  149. month = jul,
  150. number = {ICFP},
  151. numpages = {15},
  152. publisher = {Association for Computing Machinery},
  153. title = {Rebuilding Racket on Chez Scheme (Experience Report)},
  154. url = {https://doi.org/10.1145/3341642},
  155. volume = {3},
  156. year = {2019},
  157. Bdsk-File-1 = {YnBsaXN0MDDRAQJccmVsYXRpdmVQYXRoWzMzNDE2NDIucGRmCAsYAAAAAAAAAQEAAAAAAAAAAwAAAAAAAAAAAAAAAAAAACQ=},
  158. Bdsk-Url-1 = {https://doi.org/10.1145/3341642}}
  159. @incollection{Danvy:2003fk,
  160. author = {Danvy, Olivier},
  161. booktitle = {Compiler Construction},
  162. date-added = {2013-01-02 15:56:48 -0700},
  163. date-modified = {2013-01-02 15:58:19 -0700},
  164. pages = {77-89},
  165. series = {LNCS},
  166. title = {A New One-Pass Transformation into Monadic Normal Form},
  167. volume = {2622},
  168. year = {2003},
  169. Bdsk-File-1 = {YnBsaXN0MDDRAQJccmVsYXRpdmVQYXRoXxA0RGFudnkyMDAzX0NoYXB0ZXJfQU5ld09uZS1QYXNzVHJhbnNmb3JtYXRpb25JbnRvLnBkZggLGAAAAAAAAAEBAAAAAAAAAAMAAAAAAAAAAAAAAAAAAABP},
  170. Bdsk-Url-1 = {http://dx.doi.org/10.1007/3-540-36579-6_6}}
  171. @article{PeytonJones:1998,
  172. author = {Simon L. {Peyton Jones} and Andr{\'e}L.M. Santos},
  173. journal = {Science of Computer Programming},
  174. number = {1},
  175. pages = {3-47},
  176. title = {A transformation-based optimiser for Haskell},
  177. volume = {32},
  178. year = {1998}}
  179. @Misc{Lehtosalo2021:MyPy,
  180. author = {Jukka Lehtosalo},
  181. title = {MyPy Optional Type Checker for Python},
  182. howpublished = {\url{http://mypy-lang.org/}},
  183. month = {June},
  184. year = 2021}
  185. @book{Russell2003,
  186. author = {Russell, Stuart J. and Norvig, Peter},
  187. title = {Artificial Intelligence: A Modern Approach},
  188. year = {2003},
  189. isbn = {0137903952},
  190. publisher = {Pearson Education},
  191. edition = {2},
  192. }
  193. @Misc{PSF21:cpython,
  194. title = {CPython github repository},
  195. organization = {Python Software Foundation},
  196. howpublished = {\url{https://github.com/python/cpython}},
  197. year = 2021}
  198. @Manual{PSF21:python_ref,
  199. title = {The Python Language Reference},
  200. organization = {Python Software Foundation},
  201. month = {June},
  202. year = 2021,
  203. howpublished = {\url{https://docs.python.org/3/reference/}},
  204. }
  205. @book{Lutz:2013vp,
  206. author = {Mark Lutz},
  207. date-added = {2021-06-10 10:29:47 -0400},
  208. date-modified = {2021-06-10 10:30:37 -0400},
  209. edition = {5th},
  210. publisher = {O'Reilly},
  211. title = {Learning Python},
  212. year = {2013}}
  213. @book{Sweigart:2019vn,
  214. author = {Al Sweigart},
  215. date-added = {2021-06-10 10:28:09 -0400},
  216. date-modified = {2021-06-10 10:29:04 -0400},
  217. publisher = {No Starch Press},
  218. title = {Automate the Boring Stuff with Python},
  219. year = {2019}}
  220. @book{Barry:2016vj,
  221. author = {Paul Barry},
  222. date-added = {2021-06-10 10:24:32 -0400},
  223. date-modified = {2021-06-10 10:25:03 -0400},
  224. publisher = {O'Reilly},
  225. title = {Head First Python},
  226. year = {2016}}
  227. @book{Matthes:2019vs,
  228. author = {Eric Matthes},
  229. date-added = {2021-06-10 10:22:38 -0400},
  230. date-modified = {2021-06-10 10:23:25 -0400},
  231. edition = {2nd},
  232. publisher = {No Starch Press},
  233. title = {Python Crash Course},
  234. year = {2019}}
  235. @book{Kernighan:1988nx,
  236. address = {Upper Saddle River, NJ, USA},
  237. author = {Brian W. Kernighan and Dennis M. Ritchie},
  238. publisher = {Prentice Hall Press},
  239. title = {The C programming language},
  240. year = {1988},
  241. isbn = {0-13-110362-8},
  242. }
  243. @book{Dybvig:1987aa,
  244. address = {Upper Saddle River, NJ, USA},
  245. author = {Dybvig, R. Kent},
  246. publisher = {Prentice-Hall, Inc.},
  247. title = {The SCHEME Programming Language},
  248. year = {1987},
  249. isbn = {0-13-791864-X},
  250. }
  251. @book{Abelson:1996uq,
  252. address = {Cambridge, MA, USA},
  253. author = {Abelson, Harold and Sussman, Gerald J.},
  254. edition = {2nd},
  255. publisher = {MIT Press},
  256. title = {Structure and Interpretation of Computer Programs},
  257. year = {1996},
  258. isbn = {0262011530},
  259. }
  260. @book{Friedman:1996aa,
  261. address = {Cambridge, MA, USA},
  262. author = {Friedman, Daniel P. and Felleisen, Matthias},
  263. publisher = {MIT Press},
  264. title = {The Little Schemer (4th Ed.)},
  265. year = {1996},
  266. isbn = {0-262-56099-2},
  267. }
  268. @book{Felleisen:2001aa,
  269. address = {Cambridge, MA, USA},
  270. author = {Felleisen, Matthias and Findler, Robert Bruce and
  271. Flatt, Matthew and Krishnamurthi, Shriram},
  272. publisher = {MIT Press},
  273. title = {How to Design Programs: An Introduction to
  274. Programming and Computing},
  275. year = {2001},
  276. isbn = {0-262-06218-6},
  277. }
  278. @book{Felleisen:2013aa,
  279. address = {San Francisco, CA, USA},
  280. author = {Felleisen, Matthias and Conrad, M.D. Barski and
  281. Horn, David Van and
  282. Eight Students of Northeastern University},
  283. publisher = {No Starch Press},
  284. title = {Realm of Racket: Learn to Program, One Game at a
  285. Time!},
  286. year = {2013},
  287. isbn = {1593274912, 9781593274917},
  288. }
  289. @techreport{Flatt:2014aa,
  290. author = {Matthew Flatt and Robert Bruce Findler and PLT},
  291. institution = {PLT Inc.},
  292. number = {6.0},
  293. title = {The Racket Guide},
  294. year = {2014},
  295. }
  296. @manual{Intel:2015aa,
  297. author = {Intel},
  298. institution = {Intel},
  299. month = {December},
  300. title = {Intel 64 and IA-32 Architectures Software Developer's
  301. Manual Combined Volumes: 1, 2A, 2B, 2C, 3A, 3B, 3C
  302. and 3D},
  303. year = {2015},
  304. }
  305. @book{Bryant:2010aa,
  306. address = {USA},
  307. author = {Bryant, Randal E. and O'Hallaron, David R.},
  308. edition = {2nd},
  309. publisher = {Addison-Wesley Publishing Company},
  310. title = {Computer Systems: A Programmer's Perspective},
  311. year = {2010},
  312. isbn = {0136108040, 9780136108047},
  313. }
  314. @manual{Bryant:2005aa,
  315. author = {Randal E. Bryant and David R. O'Hallaron},
  316. month = {September},
  317. organization = {Carnegie Mellon University},
  318. title = {x86-64 Machine-Level Programming},
  319. year = {2005},
  320. }
  321. @manual{Matz:2013aa,
  322. author = {Michael Matz and Jan Hubicka and Andreas Jaeger and
  323. Mark Mitchell},
  324. month = {October},
  325. title = {System V Application Binary Interface, AMD64
  326. Architecture Processor Supplement},
  327. year = {2013},
  328. }
  329. @misc{Microsoft:2018aa,
  330. author = {Microsoft},
  331. howpublished =
  332. {\url{https://docs.microsoft.com/en-us/windows-hardware/drivers/debugger/x64-architecture}},
  333. month = {March},
  334. title = {x64 Architecture},
  335. year = {2018},
  336. }
  337. @misc{Microsoft:2020aa,
  338. author = {Microsoft},
  339. howpublished =
  340. {\url{https://docs.microsoft.com/en-us/cpp/build/x64-calling-convention}},
  341. month = {July},
  342. title = {x64 calling convention},
  343. year = {2020},
  344. }
  345. @inproceedings{Dybvig:2006aa,
  346. address = {New York, NY, USA},
  347. author = {Dybvig, R. Kent},
  348. booktitle = {Proceedings of the Eleventh ACM SIGPLAN International
  349. Conference on Functional Programming},
  350. pages = {1--12},
  351. publisher = {ACM},
  352. series = {ICFP '06},
  353. title = {The Development of {Chez} {Scheme}},
  354. year = {2006},
  355. doi = {10.1145/1159803.1159805},
  356. isbn = {1-59593-309-3},
  357. url = {http://doi.acm.org/10.1145/1159803.1159805},
  358. }
  359. @inproceedings{Sarkar:2004fk,
  360. author = {Dipanwita Sarkar and Oscar Waddell and
  361. R. Kent Dybvig},
  362. booktitle = {ICFP '04: Proceedings of the ninth ACM SIGPLAN
  363. international conference on Functional programming},
  364. pages = {201--212},
  365. publisher = {ACM Press},
  366. title = {A nanopass infrastructure for compiler education},
  367. year = {2004},
  368. isbn = {1-58113-905-5},
  369. }
  370. @phdthesis{Keep:2012aa,
  371. author = {Andrew W. Keep},
  372. month = {December},
  373. school = {Indiana University},
  374. title = {A Nanopass Framework for Commercial Compiler
  375. Development},
  376. year = {2012},
  377. }
  378. @techreport{Dybvig:2010aa,
  379. author = {R. Kent Dybvig and Andrew Keep},
  380. institution = {Indiana University},
  381. title = {P523 Compiler Assignments},
  382. year = {2010},
  383. }
  384. @inproceedings{Ghuloum:2006bh,
  385. author = {Abdulaziz Ghuloum},
  386. booktitle = {Scheme and Functional Programming Workshop},
  387. title = {An Incremental Approach to Compiler Construction},
  388. year = {2006},
  389. }
  390. @book{Aho:1986qf,
  391. address = {Boston, MA, USA},
  392. author = {Alfred V. Aho and Ravi Sethi and Jeffrey D. Ullman},
  393. publisher = {Addison-Wesley Longman Publishing Co., Inc.},
  394. title = {Compilers: principles, techniques, and tools},
  395. year = {1986},
  396. isbn = {0-201-10088-6},
  397. }
  398. @article{Backus:1960aa,
  399. address = {New York, NY, USA},
  400. author = {Backus, J. W. and Bauer, F. L. and Green, J. and
  401. Katz, C. and McCarthy, J. and Perlis, A. J. and
  402. Rutishauser, H. and Samelson, K. and Vauquois, B. and
  403. Wegstein, J. H. and van Wijngaarden, A. and
  404. Woodger, M.},
  405. editor = {Naur, Peter},
  406. journal = {Commun. ACM},
  407. month = may,
  408. number = {5},
  409. pages = {299--314},
  410. publisher = {ACM},
  411. title = {Report on the Algorithmic Language ALGOL 60},
  412. volume = {3},
  413. year = {1960},
  414. doi = {10.1145/367236.367262},
  415. issn = {0001-0782},
  416. url = {http://doi.acm.org/10.1145/367236.367262},
  417. }
  418. @article{Knuth:1964aa,
  419. address = {New York, NY, USA},
  420. author = {Knuth, Donald E.},
  421. journal = {Commun. ACM},
  422. month = dec,
  423. number = {12},
  424. pages = {735--736},
  425. publisher = {ACM},
  426. title = {Backus Normal Form vs. Backus Naur Form},
  427. volume = {7},
  428. year = {1964},
  429. doi = {10.1145/355588.365140},
  430. issn = {0001-0782},
  431. url = {http://doi.acm.org/10.1145/355588.365140},
  432. }
  433. @article{SPERBER:2009aa,
  434. author = {Sperber, Michael and DYBVIG,R. KENT and FLATT,MATTHEW and
  435. VAN STRAATEN,ANTON and FINDLER,ROBBY and
  436. MATTHEWS,JACOB},
  437. journal = {Journal of Functional Programming},
  438. month = {8},
  439. pages = {1--301},
  440. title = {Revised$^6$ Report on the Algorithmic Language
  441. Scheme},
  442. volume = {19},
  443. year = {2009},
  444. doi = {10.1017/S0956796809990074},
  445. issn = {1469-7653},
  446. url = {http://journals.cambridge.org/article_S0956796809990074},
  447. }
  448. @techreport{plt-tr,
  449. author = {Matthew Flatt and PLT},
  450. institution = {PLT Inc.},
  451. note = {\url{http://docs.racket-lang.org/reference/index.html}},
  452. title = {The {R}acket Reference~6.0},
  453. year = {2014},
  454. }
  455. @inproceedings{reynolds72:_def_interp,
  456. author = {John C. Reynolds},
  457. booktitle = {{ACM} '72: Proceedings of the {ACM} Annual
  458. Conference},
  459. pages = {717--740},
  460. publisher = {{ACM} Press},
  461. title = {Definitional interpreters for higher-order
  462. programming languages},
  463. year = {1972},
  464. }
  465. @book{Jones:1993uq,
  466. address = {Upper Saddle River, NJ, USA},
  467. author = {Neil D. Jones and Carsten K. Gomard and
  468. Peter Sestoft},
  469. publisher = {Prentice-Hall, Inc.},
  470. title = {Partial evaluation and automatic program generation},
  471. year = {1993},
  472. isbn = {0-13-020249-5},
  473. }
  474. @techreport{Danvy:1991fk,
  475. author = {Olivier Danvy},
  476. institution = {Kansas State University},
  477. month = {December},
  478. number = {CIS-92-02},
  479. title = {Three Steps for the {CPS} Transformation},
  480. year = {1991},
  481. }
  482. @inproceedings{Flanagan:1993cg,
  483. author = {Cormac Flanagan and Amr Sabry and Bruce F. Duba and
  484. Matthias Felleisen},
  485. booktitle = {Conference on {P}rogramming {L}anguage {D}esign and
  486. {I}mplementation},
  487. month = {June},
  488. pages = {502--514},
  489. series = {PLDI},
  490. title = {The essence of compiling with continuations},
  491. year = {1993},
  492. }
  493. @book{Cooper:2011aa,
  494. author = {Keith Cooper and Linda Torczon},
  495. edition = {2nd},
  496. publisher = {Morgan Kaufmann},
  497. title = {Engineering a Compiler},
  498. year = {2011},
  499. }
  500. @book{Appel:2003fk,
  501. author = {Andrew W. Appel and Jens Palsberg},
  502. publisher = {Cambridge University Press},
  503. title = {Modern Compiler Implementation in Java},
  504. year = {2003},
  505. isbn = {052182060X},
  506. }
  507. @book{Balakrishnan:1996ve,
  508. author = {Balakrishnan, V. K.},
  509. publisher = {Dover Publications, Incorporated},
  510. title = {Introductory Discrete Mathematics},
  511. year = {1996},
  512. isbn = {0486691152},
  513. }
  514. @book{Rosen:2002bh,
  515. author = {Rosen, Kenneth H.},
  516. publisher = {McGraw-Hill Higher Education},
  517. title = {Discrete Mathematics and Its Applications},
  518. year = {2002},
  519. isbn = {0072474777},
  520. }
  521. @article{Brelaz:1979eu,
  522. address = {New York, NY, USA},
  523. author = {Br\'{e}laz, Daniel},
  524. journal = {Commun. ACM},
  525. number = {4},
  526. pages = {251--256},
  527. publisher = {ACM},
  528. title = {New methods to color the vertices of a graph},
  529. volume = {22},
  530. year = {1979},
  531. issn = {0001-0782},
  532. }
  533. @phdthesis{Gebremedhin:1999fk,
  534. author = {Assefaw Hadish Gebremedhin},
  535. school = {University of Bergen},
  536. title = {Parallel Graph Coloring},
  537. year = {1999},
  538. }
  539. @article{Omari:2006uq,
  540. author = {Hussein Al-Omari and Khair Eddin Sabri},
  541. journal = {Journal of Mathematics and Statistics},
  542. number = {4},
  543. title = {New Graph Coloring Algorithms},
  544. volume = {2},
  545. year = {2006},
  546. }
  547. @article{Horwitz:1966aa,
  548. address = {New York, NY, USA},
  549. author = {Horwitz, L. P. and Karp, R. M. and Miller, R. E. and
  550. Winograd, S.},
  551. journal = {J. ACM},
  552. month = jan,
  553. number = {1},
  554. pages = {43--61},
  555. publisher = {Association for Computing Machinery},
  556. title = {Index Register Allocation},
  557. volume = {13},
  558. year = {1966},
  559. doi = {10.1145/321312.321317},
  560. issn = {0004-5411},
  561. url = {https://doi.org/10.1145/321312.321317},
  562. }
  563. @inbook{Backus:1978aa,
  564. address = {New York, NY, USA},
  565. author = {Backus, John},
  566. booktitle = {History of Programming Languages},
  567. pages = {25--74},
  568. publisher = {Association for Computing Machinery},
  569. title = {The History of Fortran I, II, and III},
  570. year = {1978},
  571. isbn = {0127450408},
  572. url = {https://doi.org/10.1145/800025.1198345},
  573. }
  574. @article{Chaitin:1981vl,
  575. author = {Gregory J. Chaitin and Marc A. Auslander and
  576. Ashok K. Chandra and John Cocke and Martin E. Hopkins and
  577. Peter W. Markstein},
  578. journal = {Computer Languages},
  579. pages = {47-57},
  580. title = {Register allocation via coloring},
  581. volume = {6},
  582. year = {1981},
  583. }
  584. @article{Kempe:1879aa,
  585. author = {A. B. Kempe},
  586. journal = {American Journal of Mathematics},
  587. number = {3},
  588. pages = {193--200},
  589. publisher = {Johns Hopkins University Press},
  590. title = {On the Geographical Problem of the Four Colours},
  591. volume = {2},
  592. year = {1879},
  593. issn = {00029327, 10806377},
  594. url = {http://www.jstor.org/stable/2369235},
  595. }
  596. @inproceedings{Chaitin:1982vn,
  597. author = {G. J. Chaitin},
  598. booktitle = {SIGPLAN '82: Proceedings of the 1982 {SIGPLAN}
  599. Symposium on Compiler Construction},
  600. pages = {98--105},
  601. publisher = {ACM Press},
  602. title = {Register allocation \& spilling via graph coloring},
  603. year = {1982},
  604. isbn = {0-89791-074-5},
  605. }
  606. @article{Briggs:1994kx,
  607. author = {Preston Briggs and Keith D. Cooper and Linda Torczon},
  608. journal = {ACM Trans. Program. Lang. Syst.},
  609. number = {3},
  610. pages = {428--455},
  611. publisher = {ACM Press},
  612. title = {Improvements to graph coloring register allocation},
  613. volume = {16},
  614. year = {1994},
  615. issn = {0164-0925},
  616. }
  617. @article{George:1996aa,
  618. address = {New York, NY, USA},
  619. author = {George, Lal and Appel, Andrew W.},
  620. journal = {ACM Trans. Program. Lang. Syst.},
  621. month = may,
  622. number = {3},
  623. pages = {300--324},
  624. publisher = {Association for Computing Machinery},
  625. title = {Iterated Register Coalescing},
  626. volume = {18},
  627. year = {1996},
  628. doi = {10.1145/229542.229546},
  629. issn = {0164-0925},
  630. url = {https://doi.org/10.1145/229542.229546},
  631. }
  632. @incollection{Matula:1972aa,
  633. author = {David W. Matula and George Marble and
  634. Joel D. Isaacson},
  635. booktitle = {Graph Theory and Computing},
  636. editor = {RONALD C. READ},
  637. pages = {109 - 122},
  638. publisher = {Academic Press},
  639. title = {GRAPH COLORING ALGORITHMS††This research was
  640. supported in part by the Advanced Research Projects
  641. Agency of the Department of Defense under contract
  642. SD-302 and by the National Science Foundation under
  643. contract GJ-446.},
  644. year = {1972},
  645. doi = {https://doi.org/10.1016/B978-1-4832-3187-7.50015-5},
  646. isbn = {978-1-4832-3187-7},
  647. url = {http://www.sciencedirect.com/science/article/pii/
  648. B9781483231877500155},
  649. }
  650. @inproceedings{Chow:1984ys,
  651. author = {Frederick Chow and John Hennessy},
  652. booktitle = {SIGPLAN '84: Proceedings of the 1984 SIGPLAN
  653. symposium on Compiler construction},
  654. pages = {222--232},
  655. publisher = {ACM Press},
  656. title = {Register allocation by priority-based coloring},
  657. year = {1984},
  658. isbn = {0-89791-139-3},
  659. }
  660. @inproceedings{Cooper:1998ly,
  661. author = {Keith D. Cooper and L. Taylor Simpson},
  662. booktitle = {Compiler Construction},
  663. title = {Live range splitting in a graph coloring register
  664. allocator},
  665. year = {1998},
  666. }
  667. @inproceedings{Palsberg:2007si,
  668. address = {Darlinghurst, Australia, Australia},
  669. author = {Palsberg, Jens},
  670. booktitle = {CATS '07: Proceedings of the thirteenth Australasian
  671. symposium on Theory of computing},
  672. pages = {3--3},
  673. publisher = {Australian Computer Society, Inc.},
  674. title = {Register allocation via coloring of chordal graphs},
  675. year = {2007},
  676. isbn = {1-920-68246-5},
  677. }
  678. @article{Poletto:1999uq,
  679. author = {Massimiliano Poletto and Vivek Sarkar},
  680. journal = {ACM Trans. Program. Lang. Syst.},
  681. number = {5},
  682. pages = {895--913},
  683. publisher = {ACM Press},
  684. title = {Linear scan register allocation},
  685. volume = {21},
  686. year = {1999},
  687. issn = {0164-0925},
  688. }
  689. @inproceedings{Allen:1970uq,
  690. author = {Frances E. Allen},
  691. booktitle = {Proceedings of a symposium on Compiler optimization},
  692. pages = {1--19},
  693. title = {Control flow analysis},
  694. year = {1970},
  695. }
  696. @techreport{Friedman:1976aa,
  697. author = {Daniel P. Friedman and David S. Wise},
  698. institution = {Indiana University},
  699. number = {TR44},
  700. title = {Cons should not evaluate its arguments},
  701. year = {1976},
  702. }
  703. @book{Pierce:2002hj,
  704. author = {Benjamin C. Pierce},
  705. publisher = {MIT Press},
  706. title = {Types and {P}rogramming {L}anguages},
  707. year = {2002},
  708. }
  709. @article{Lieberman:1983aa,
  710. address = {New York, NY, USA},
  711. author = {Lieberman, Henry and Hewitt, Carl},
  712. journal = {Commun. ACM},
  713. month = jun,
  714. number = {6},
  715. pages = {419--429},
  716. publisher = {ACM},
  717. title = {A Real-time Garbage Collector Based on the Lifetimes
  718. of Objects},
  719. volume = {26},
  720. year = {1983},
  721. doi = {10.1145/358141.358147},
  722. issn = {0001-0782},
  723. url = {http://doi.acm.org/10.1145/358141.358147},
  724. }
  725. @inproceedings{Ungar:1984aa,
  726. address = {New York, NY, USA},
  727. author = {Ungar, David},
  728. booktitle = {Proceedings of the First ACM SIGSOFT/SIGPLAN Software
  729. Engineering Symposium on Practical Software
  730. Development Environments},
  731. pages = {157--167},
  732. publisher = {ACM},
  733. series = {SDE 1},
  734. title = {Generation Scavenging: A Non-disruptive High
  735. Performance Storage Reclamation Algorithm},
  736. year = {1984},
  737. doi = {10.1145/800020.808261},
  738. isbn = {0-89791-131-8},
  739. url = {http://doi.acm.org/10.1145/800020.808261},
  740. }
  741. @book{Jones:1996aa,
  742. address = {New York, NY, USA},
  743. author = {Jones, Richard and Lins, Rafael},
  744. publisher = {John Wiley \& Sons, Inc.},
  745. title = {Garbage Collection: Algorithms for Automatic Dynamic
  746. Memory Management},
  747. year = {1996},
  748. isbn = {0-471-94148-4},
  749. }
  750. @inproceedings{Detlefs:2004aa,
  751. address = {New York, NY, USA},
  752. author = {Detlefs, David and Flood, Christine and Heller, Steve and
  753. Printezis, Tony},
  754. booktitle = {Proceedings of the 4th International Symposium on
  755. Memory Management},
  756. pages = {37--48},
  757. publisher = {ACM},
  758. series = {ISMM '04},
  759. title = {Garbage-first Garbage Collection},
  760. year = {2004},
  761. doi = {10.1145/1029873.1029879},
  762. isbn = {1-58113-945-4},
  763. url = {http://doi.acm.org/10.1145/1029873.1029879},
  764. }
  765. @inproceedings{Tene:2011kx,
  766. address = {New York, NY, USA},
  767. author = {Tene, Gil and Iyengar, Balaji and Wolf, Michael},
  768. booktitle = {Proceedings of the international symposium on Memory
  769. management},
  770. pages = {79--88},
  771. publisher = {ACM},
  772. series = {ISMM '11},
  773. title = {C4: the continuously concurrent compacting collector},
  774. year = {2011},
  775. doi = {http://doi.acm.org/10.1145/1993478.1993491},
  776. }
  777. @incollection{Wilson:1992fk,
  778. author = {Wilson, Paul},
  779. booktitle = {Memory Management},
  780. editor = {Bekkers, Yves and Cohen, Jacques},
  781. note = {10.1007/BFb0017182},
  782. pages = {1-42},
  783. publisher = {Springer Berlin / Heidelberg},
  784. series = {Lecture Notes in Computer Science},
  785. title = {Uniprocessor garbage collection techniques},
  786. volume = {637},
  787. year = {1992},
  788. url = {http://dx.doi.org/10.1007/BFb0017182},
  789. }
  790. @article{Cheney:1970aa,
  791. author = {C. J. Cheney},
  792. journal = {Communications of the {ACM}},
  793. number = {11},
  794. title = {A Nonrecursive List Compacting Algoirthm},
  795. volume = {13},
  796. year = {1970},
  797. }
  798. @article{McCarthy:1960dz,
  799. address = {New York, NY, USA},
  800. author = {McCarthy, John},
  801. journal = {Commun. ACM},
  802. number = {4},
  803. pages = {184--195},
  804. publisher = {ACM},
  805. title = {Recursive functions of symbolic expressions and their
  806. computation by machine, Part I},
  807. volume = {3},
  808. year = {1960},
  809. issn = {0001-0782},
  810. }
  811. @article{Collins:1960aa,
  812. address = {New York, NY, USA},
  813. author = {Collins, George E.},
  814. journal = {Commun. ACM},
  815. month = dec,
  816. number = {12},
  817. pages = {655--657},
  818. publisher = {Association for Computing Machinery},
  819. title = {A Method for Overlapping and Erasure of Lists},
  820. volume = {3},
  821. year = {1960},
  822. doi = {10.1145/367487.367501},
  823. issn = {0001-0782},
  824. url = {https://doi.org/10.1145/367487.367501},
  825. }
  826. @inproceedings{Blackburn:2004aa,
  827. address = {New York, NY, USA},
  828. author = {Blackburn, Stephen M. and Cheng, Perry and
  829. McKinley, Kathryn S.},
  830. booktitle = {Proceedings of the Joint International Conference on
  831. Measurement and Modeling of Computer Systems},
  832. pages = {25--36},
  833. publisher = {ACM},
  834. series = {SIGMETRICS '04/Performance '04},
  835. title = {Myths and Realities: The Performance Impact of
  836. Garbage Collection},
  837. year = {2004},
  838. doi = {10.1145/1005686.1005693},
  839. isbn = {1-58113-873-3},
  840. url = {http://doi.acm.org/10.1145/1005686.1005693},
  841. }
  842. @book{Jones:2011aa,
  843. author = {Jones, Richard and Hosking, Antony and Moss, Eliot},
  844. edition = {1st},
  845. publisher = {Chapman \& Hall/CRC},
  846. title = {The Garbage Collection Handbook: The Art of Automatic
  847. Memory Management},
  848. year = {2011},
  849. isbn = {1420082795, 9781420082791},
  850. }
  851. @inproceedings{Shahriyar:2013aa,
  852. author = {Shahriyar, Rifat and Blackburn, Stephen M. and
  853. Yang, Xi and McKinley, Kathryn M.},
  854. booktitle = {OOPSLA '13: Proceeding of the 24th ACM SIGPLAN
  855. conference on Object oriented programming systems
  856. languages and applications},
  857. month = {oct},
  858. title = {Taking Off the Gloves with Reference Counting Immix},
  859. year = {2013},
  860. doi = {http://dx.doi.org/10.1145/2509136.2509527},
  861. }
  862. @inproceedings{Cutler:2015aa,
  863. address = {New York, NY, USA},
  864. author = {Cutler, Cody and Morris, Robert},
  865. booktitle = {Proceedings of the 2015 International Symposium on
  866. Memory Management},
  867. pages = {131--142},
  868. publisher = {ACM},
  869. series = {ISMM '15},
  870. title = {Reducing Pause Times with Clustered Collection},
  871. year = {2015},
  872. doi = {10.1145/2754169.2754184},
  873. isbn = {978-1-4503-3589-8},
  874. url = {http://doi.acm.org/10.1145/2754169.2754184},
  875. }
  876. @inproceedings{Shidal:2015aa,
  877. address = {New York, NY, USA},
  878. author = {Shidal, Jonathan and Spilo, Ari J. and
  879. Scheid, Paul T. and Cytron, Ron K. and
  880. Kavi, Krishna M.},
  881. booktitle = {Proceedings of the 2015 International Symposium on
  882. Memory Management},
  883. pages = {118--130},
  884. publisher = {ACM},
  885. series = {ISMM '15},
  886. title = {Recycling Trash in Cache},
  887. year = {2015},
  888. doi = {10.1145/2754169.2754183},
  889. isbn = {978-1-4503-3589-8},
  890. url = {http://doi.acm.org/10.1145/2754169.2754183},
  891. }
  892. @inproceedings{Osterlund:2016aa,
  893. address = {New York, NY, USA},
  894. author = {\"{O}sterlund, Erik and L\"{o}we, Welf},
  895. booktitle = {Proceedings of the 2016 ACM SIGPLAN International
  896. Symposium on Memory Management},
  897. pages = {1--12},
  898. publisher = {Association for Computing Machinery},
  899. series = {ISMM 2016},
  900. title = {Block-Free Concurrent GC: Stack Scanning and Copying},
  901. year = {2016},
  902. doi = {10.1145/2926697.2926701},
  903. isbn = {9781450343176},
  904. url = {https://doi.org/10.1145/2926697.2926701},
  905. }
  906. @inproceedings{Jacek:2019aa,
  907. address = {New York, NY, USA},
  908. author = {Jacek, Nicholas and Moss, J. Eliot B.},
  909. booktitle = {Proceedings of the 2019 ACM SIGPLAN International
  910. Symposium on Memory Management},
  911. pages = {53--63},
  912. publisher = {Association for Computing Machinery},
  913. series = {ISMM 2019},
  914. title = {Learning When to Garbage Collect with Random Forests},
  915. year = {2019},
  916. doi = {10.1145/3315573.3329983},
  917. isbn = {9781450367226},
  918. url = {https://doi.org/10.1145/3315573.3329983},
  919. }
  920. @inproceedings{Gamari:2020aa,
  921. address = {New York, NY, USA},
  922. author = {Gamari, Ben and Dietz, Laura},
  923. booktitle = {Proceedings of the 2020 ACM SIGPLAN International
  924. Symposium on Memory Management},
  925. pages = {87--99},
  926. publisher = {Association for Computing Machinery},
  927. series = {ISMM 2020},
  928. title = {Alligator Collector: A Latency-Optimized Garbage
  929. Collector for Functional Programming Languages},
  930. year = {2020},
  931. doi = {10.1145/3381898.3397214},
  932. isbn = {9781450375665},
  933. url = {https://doi.org/10.1145/3381898.3397214},
  934. }
  935. @inproceedings{Moore:1959aa,
  936. author = {E.F. Moore},
  937. booktitle = {Proceedings of an International Symposium on the
  938. Theory of Switching},
  939. month = {April},
  940. title = {The shortest path through a maze},
  941. year = {1959},
  942. }
  943. @book{Cormen:2001uq,
  944. author = {Thomas H. Cormen and Clifford Stein and
  945. Ronald L. Rivest and Charles E. Leiserson},
  946. publisher = {McGraw-Hill Higher Education},
  947. title = {Introduction to Algorithms},
  948. year = {2001},
  949. isbn = {0070131511},
  950. }
  951. @techreport{Steele:1977ab,
  952. author = {Steele, Jr., Guy L.},
  953. institution = {MIT Artificial Intelligence Lab},
  954. month = {September},
  955. number = {420},
  956. type = {AI Memo},
  957. title = {Data Representations in PDP-10 Maclisp},
  958. year = {1977},
  959. }
  960. @article{Appel:1989aa,
  961. author = {Appel, Andrew W.},
  962. journal = {LISP and Symbolic Computation},
  963. number = {2},
  964. pages = {153-162},
  965. publisher = {Kluwer Academic Publishers},
  966. title = {Runtime tags aren't necessary},
  967. volume = {2},
  968. year = {1989},
  969. doi = {10.1007/BF01811537},
  970. issn = {0892-4635},
  971. language = {English},
  972. url = {http://dx.doi.org/10.1007/BF01811537},
  973. }
  974. @inproceedings{Goldberg:1991aa,
  975. address = {New York, NY, USA},
  976. author = {Goldberg, Benjamin},
  977. booktitle = {Proceedings of the ACM SIGPLAN 1991 Conference on
  978. Programming Language Design and Implementation},
  979. pages = {165--176},
  980. publisher = {ACM},
  981. series = {PLDI '91},
  982. title = {Tag-free Garbage Collection for Strongly Typed
  983. Programming Languages},
  984. year = {1991},
  985. doi = {10.1145/113445.113460},
  986. isbn = {0-89791-428-7},
  987. url = {http://doi.acm.org/10.1145/113445.113460},
  988. }
  989. @inproceedings{Diwan:1992aa,
  990. address = {New York, NY, USA},
  991. author = {Diwan, Amer and Moss, Eliot and Hudson, Richard},
  992. booktitle = {Proceedings of the ACM SIGPLAN 1992 Conference on
  993. Programming Language Design and Implementation},
  994. pages = {273--282},
  995. publisher = {ACM},
  996. series = {PLDI '92},
  997. title = {Compiler Support for Garbage Collection in a
  998. Statically Typed Language},
  999. year = {1992},
  1000. doi = {10.1145/143095.143140},
  1001. isbn = {0-89791-475-9},
  1002. url = {http://doi.acm.org/10.1145/143095.143140},
  1003. }
  1004. @inbook{Siebert:2001aa,
  1005. address = {Berlin, Heidelberg},
  1006. author = {Siebert, Fridtjof},
  1007. chapter = {Constant-Time Root Scanning for Deterministic Garbage
  1008. Collection},
  1009. editor = {Wilhelm, Reinhard},
  1010. pages = {304--318},
  1011. publisher = {Springer Berlin Heidelberg},
  1012. title = {Compiler Construction: 10th International Conference,
  1013. CC 2001 Held as Part of the Joint European
  1014. Conferences on Theory and Practice of Software, ETAPS
  1015. 2001 Genova, Italy, April 2--6, 2001 Proceedings},
  1016. year = {2001},
  1017. doi = {10.1007/3-540-45306-7_21},
  1018. isbn = {978-3-540-45306-2},
  1019. url = {http://dx.doi.org/10.1007/3-540-45306-7_21},
  1020. }
  1021. @inproceedings{Henderson:2002aa,
  1022. address = {New York, NY, USA},
  1023. author = {Henderson, Fergus},
  1024. booktitle = {Proceedings of the 3rd International Symposium on
  1025. Memory Management},
  1026. pages = {150--156},
  1027. publisher = {ACM},
  1028. series = {ISMM '02},
  1029. title = {Accurate Garbage Collection in an Uncooperative
  1030. Environment},
  1031. year = {2002},
  1032. doi = {10.1145/512429.512449},
  1033. isbn = {1-58113-539-4},
  1034. url = {http://doi.acm.org/10.1145/512429.512449},
  1035. }
  1036. @article{Baker:2009aa,
  1037. address = {Chichester, UK},
  1038. author = {Baker, J. and Cunei, A. and Kalibera, T. and
  1039. Pizlo, F. and Vitek, J.},
  1040. journal = {Concurr. Comput. : Pract. Exper.},
  1041. month = aug,
  1042. number = {12},
  1043. pages = {1572--1606},
  1044. publisher = {John Wiley and Sons Ltd.},
  1045. title = {Accurate Garbage Collection in Uncooperative
  1046. Environments Revisited},
  1047. volume = {21},
  1048. year = {2009},
  1049. doi = {10.1002/cpe.v21:12},
  1050. issn = {1532-0626},
  1051. url = {http://dx.doi.org/10.1002/cpe.v21:12},
  1052. }
  1053. @techreport{Dijkstra:1982aa,
  1054. author = {E. W. Dijkstra},
  1055. institution = {University of Texas at Austin},
  1056. number = {EWD831},
  1057. title = {Why numbering should start at zero},
  1058. year = {1982},
  1059. }
  1060. @article{Kelsey:1998di,
  1061. author = {R. Kelsey and W. Clinger and J. Rees (eds.)},
  1062. journal = {Higher-Order and Symbolic Computation},
  1063. month = {August},
  1064. number = {1},
  1065. title = {Revised$^5$ Report on the Algorithmic Language
  1066. Scheme},
  1067. volume = {11},
  1068. year = {1998},
  1069. }
  1070. @techreport{Cardelli:1983aa,
  1071. author = {Luca Cardelli},
  1072. institution = {AT\&T Bell Laboratories},
  1073. number = {TR-107},
  1074. title = {The Functional Abstract Machine},
  1075. year = {1983},
  1076. }
  1077. @inproceedings{Minamide:1996ys,
  1078. address = {New York, NY, USA},
  1079. author = {Minamide, Yasuhiko and Morrisett, Greg and
  1080. Harper, Robert},
  1081. booktitle = {Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium
  1082. on Principles of programming languages},
  1083. pages = {271--283},
  1084. publisher = {ACM},
  1085. series = {POPL '96},
  1086. title = {Typed closure conversion},
  1087. year = {1996},
  1088. doi = {http://doi.acm.org/10.1145/237721.237791},
  1089. isbn = {0-89791-769-3},
  1090. url = {http://doi.acm.org/10.1145/237721.237791},
  1091. }
  1092. @inproceedings{Shivers:1988aa,
  1093. address = {New York, NY, USA},
  1094. author = {Shivers, O.},
  1095. booktitle = {Proceedings of the ACM SIGPLAN 1988 Conference on
  1096. Programming Language Design and Implementation},
  1097. pages = {164--174},
  1098. publisher = {ACM},
  1099. series = {PLDI '88},
  1100. title = {Control Flow Analysis in {Scheme}},
  1101. year = {1988},
  1102. }
  1103. @inproceedings{Gilray:2016aa,
  1104. address = {New York, NY, USA},
  1105. author = {Gilray, Thomas and Lyde, Steven and Adams, Michael D. and
  1106. Might, Matthew and Van Horn, David},
  1107. booktitle = {Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT
  1108. Symposium on Principles of Programming Languages},
  1109. pages = {691--704},
  1110. publisher = {Association for Computing Machinery},
  1111. series = {POPL '16},
  1112. title = {Pushdown Control-Flow Analysis for Free},
  1113. year = {2016},
  1114. doi = {10.1145/2837614.2837631},
  1115. isbn = {9781450335492},
  1116. url = {https://doi.org/10.1145/2837614.2837631},
  1117. }
  1118. @inproceedings{Keep:2012ab,
  1119. author = {Keep, Andrew W. and Hearn, Alex and Dybvig, R. Kent},
  1120. booktitle = {Proceedings of the 2012 Workshop on Scheme and
  1121. Functional Programming},
  1122. series = {Scheme '12},
  1123. title = {Optimizing Closures in {O}(0)-time},
  1124. year = {2012},
  1125. }
  1126. @article{Church:1932aa,
  1127. author = {Church, Alonzo},
  1128. journal = {Annals of Mathematics},
  1129. number = {2},
  1130. pages = {pp. 346-366},
  1131. publisher = {Annals of Mathematics},
  1132. series = {Second Series},
  1133. title = {A Set of Postulates for the Foundation of Logic},
  1134. volume = {33},
  1135. year = {1932},
  1136. issn = {0003486X},
  1137. language = {English},
  1138. url = {http://www.jstor.org/stable/1968337},
  1139. }
  1140. @techreport{Guy-L.-Steele:1978yq,
  1141. address = {Cambridge, MA, USA},
  1142. author = {Guy L. Steele},
  1143. publisher = {Massachusetts Institute of Technology},
  1144. title = {Rabbit: A Compiler for {Scheme}},
  1145. year = {1978},
  1146. }
  1147. @inproceedings{Cardelli:1984aa,
  1148. author = {Cardelli, Luca},
  1149. booktitle = {ACM Symposium on LISP and Functional Programming},
  1150. pages = {208--217},
  1151. publisher = {ACM},
  1152. series = {LFP '84},
  1153. title = {Compiling a Functional Language},
  1154. year = {1984},
  1155. }
  1156. @inproceedings{Gordon:1978aa,
  1157. address = {New York, NY, USA},
  1158. author = {Gordon, M. and Milner, R. and Morris, L. and
  1159. Newey, M. and Wadsworth, C.},
  1160. booktitle = {Proceedings of the 5th ACM SIGACT-SIGPLAN Symposium
  1161. on Principles of Programming Languages},
  1162. pages = {119--130},
  1163. publisher = {Association for Computing Machinery},
  1164. series = {POPL '78},
  1165. title = {A Metalanguage for Interactive Proof in LCF},
  1166. year = {1978},
  1167. doi = {10.1145/512760.512773},
  1168. isbn = {9781450373487},
  1169. url = {https://doi.org/10.1145/512760.512773},
  1170. }
  1171. @book{Milner:1990fk,
  1172. author = {Robin Milner and Mads Tofte and Robert Harper},
  1173. publisher = {MIT Press},
  1174. title = {The definition of Standard ML},
  1175. year = {1990},
  1176. isbn = {0-262-63132-6},
  1177. }
  1178. @phdthesis{Dybvig:1987ab,
  1179. author = {R. Kent Dybvig},
  1180. school = {University of North Carolina at Chapel Hill},
  1181. title = {Three Implementation Models for Scheme},
  1182. year = {1987},
  1183. }
  1184. @article{Cardelli:1985kx,
  1185. address = {New York, NY, USA},
  1186. author = {Luca Cardelli and Peter Wegner},
  1187. journal = {ACM Comput. Surv.},
  1188. number = {4},
  1189. pages = {471--523},
  1190. publisher = {ACM Press},
  1191. title = {On understanding types, data abstraction, and
  1192. polymorphism},
  1193. volume = {17},
  1194. year = {1985},
  1195. issn = {0360-0300},
  1196. }
  1197. @inproceedings{Kildall:1973vn,
  1198. author = {Gary A. Kildall},
  1199. booktitle = {POPL '73: Proceedings of the 1st annual ACM
  1200. SIGACT-SIGPLAN symposium on Principles of programming
  1201. languages},
  1202. pages = {194--206},
  1203. publisher = {ACM Press},
  1204. title = {A unified approach to global program optimization},
  1205. year = {1973},
  1206. }
  1207. @misc{Kleene:1952aa,
  1208. author = {Kleene, S.},
  1209. publisher = {Van Nostrand, New York},
  1210. title = {{Introduction to Metamathematics}},
  1211. year = {1952},
  1212. timestamp = {2008-12-30T12:24:45.000+0100},
  1213. }
  1214. @inproceedings{Tobin-Hochstadt:2006fk,
  1215. author = {Sam Tobin-Hochstadt and Matthias Felleisen},
  1216. booktitle = {Dynamic Languages Symposium},
  1217. title = {Interlanguage Migration: From Scripts to Programs},
  1218. year = {2006},
  1219. }
  1220. @inproceedings{Matthews:2007zr,
  1221. author = {Jacob Matthews and Robert Bruce Findler},
  1222. booktitle = {The 34th ACM SIGPLAN-SIGACT Symposium on Principles
  1223. of Programming Languages},
  1224. month = {January},
  1225. title = {Operational Semantics for Multi-Language Programs},
  1226. year = {2007},
  1227. }
  1228. @inproceedings{Flanagan:2006mn,
  1229. address = {Charleston, South Carolina},
  1230. author = {Cormac Flanagan},
  1231. booktitle = {{POPL} 2006: The 33rd {ACM SIGPLAN-SIGACT} Symposium
  1232. on Principles of Programming Languages},
  1233. month = {January},
  1234. pages = {245-256},
  1235. title = {Hybrid Type Checking},
  1236. year = {2006},
  1237. }
  1238. @inproceedings{Gronski:2006uq,
  1239. author = {Jessica Gronski and Kenneth Knowles and Aaron Tomb and
  1240. Stephen N. Freund and Cormac Flanagan},
  1241. booktitle = {Scheme and Functional Programming Workshop},
  1242. pages = {93--104},
  1243. title = {Sage: Hybrid Checking for Flexible Specifications},
  1244. year = {2006},
  1245. }
  1246. @inproceedings{Anderson:2002kd,
  1247. author = {Christopher Anderson and Sophia Drossopoulou},
  1248. booktitle = {WOOD '03},
  1249. number = {8},
  1250. publisher = {Elsevier},
  1251. series = {},
  1252. title = {{BabyJ} - From Object Based to Class Based
  1253. Programming via Types},
  1254. volume = {82},
  1255. year = {2003},
  1256. }
  1257. @inproceedings{Siek:2006bh,
  1258. author = {Jeremy G. Siek and Walid Taha},
  1259. booktitle = {Scheme and Functional Programming Workshop},
  1260. month = {September},
  1261. pages = {81-92},
  1262. title = {Gradual typing for functional languages},
  1263. year = {2006},
  1264. }
  1265. @inproceedings{Wadler:2009qv,
  1266. author = {Philip Wadler and Robert Bruce Findler},
  1267. booktitle = {European {S}ymposium on {P}rogramming},
  1268. month = {March},
  1269. pages = {1--16},
  1270. series = {ESOP},
  1271. title = {Well-typed programs can't be blamed},
  1272. year = {2009},
  1273. }
  1274. @inproceedings{Herman:2006uq,
  1275. author = {David Herman and Aaron Tomb and Cormac Flanagan},
  1276. booktitle = {Trends in Functional Prog. (TFP)},
  1277. month = {April},
  1278. pages = {XXVIII},
  1279. title = {Space-Efficient Gradual Typing},
  1280. year = {2007},
  1281. }
  1282. @article{Herman:2010aa,
  1283. author = {Herman, David and Tomb, Aaron and Flanagan, Cormac},
  1284. journal = {Higher-Order and Symbolic Computation},
  1285. number = {2},
  1286. pages = {167-189},
  1287. publisher = {Springer US},
  1288. title = {Space-efficient gradual typing},
  1289. volume = {23},
  1290. year = {2010},
  1291. language = {English},
  1292. }
  1293. @article{Henglein:1994nz,
  1294. author = {Fritz Henglein},
  1295. journal = {Science of Computer Programming},
  1296. month = {June},
  1297. number = {3},
  1298. pages = {197-230},
  1299. title = {Dynamic typing: syntax and proof theory},
  1300. volume = {22},
  1301. year = {1994},
  1302. }
  1303. @inproceedings{Siek:2015ab,
  1304. author = {Jeremy G. Siek and Peter Thiemann and Philip Wadler},
  1305. booktitle = {Conference on Programming Language Design and
  1306. Implementation},
  1307. month = {June},
  1308. series = {PLDI},
  1309. title = {Blame and coercion: Together again for the first
  1310. time},
  1311. year = {2015},
  1312. }
  1313. @inproceedings{Kuhlenschmidt:2019aa,
  1314. author = {Andre Kuhlenschmidt and Deyaaeldeen Almahallawi and
  1315. Jeremy G. Siek},
  1316. booktitle = {Conference on Programming Language Design and
  1317. Implementation},
  1318. month = {June},
  1319. publisher = {ACM},
  1320. series = {PLDI},
  1321. title = {Toward Efficient Gradual Typing for Structural Types
  1322. via Coercions},
  1323. year = {2019},
  1324. }
  1325. @inproceedings{stroustrup88:_param_types,
  1326. author = {Bjarne Stroustrup},
  1327. booktitle = {USENIX {C++} Conference},
  1328. month = {October},
  1329. title = {Parameterized Types for {C++}},
  1330. year = {1988},
  1331. }
  1332. @inproceedings{Blelloch:1993aa,
  1333. address = {New York, NY, USA},
  1334. author = {Blelloch, Guy E. and Hardwick, Jonathan C. and
  1335. Chatterjee, Siddhartha and Sipelstein, Jay and
  1336. Zagha, Marco},
  1337. booktitle = {Proceedings of the Fourth ACM SIGPLAN Symposium on
  1338. Principles and Practice of Parallel Programming},
  1339. pages = {102--111},
  1340. publisher = {Association for Computing Machinery},
  1341. series = {PPOPP '93},
  1342. title = {Implementation of a Portable Nested Data-Parallel
  1343. Language},
  1344. year = {1993},
  1345. doi = {10.1145/155332.155343},
  1346. isbn = {0897915895},
  1347. url = {https://doi.org/10.1145/155332.155343},
  1348. }
  1349. @inproceedings{Weeks:2006aa,
  1350. address = {New York, NY, USA},
  1351. author = {Weeks, Stephen},
  1352. booktitle = {Proceedings of the 2006 Workshop on ML},
  1353. pages = {1},
  1354. publisher = {Association for Computing Machinery},
  1355. series = {ML '06},
  1356. title = {Whole-Program Compilation in MLton},
  1357. year = {2006},
  1358. doi = {10.1145/1159876.1159877},
  1359. isbn = {1595934839},
  1360. url = {https://doi.org/10.1145/1159876.1159877},
  1361. }
  1362. @techreport{liskov79:_clu_ref,
  1363. author = {Barbara Liskov and Russ Atkinson and Toby Bloom and
  1364. Eliot Moss and Craig Schaffert and Bob Scheifler and
  1365. Alan Snyder},
  1366. institution = {MIT},
  1367. month = {October},
  1368. number = {LCS-TR-225},
  1369. publisher = {Massachusetts Institute of Technology},
  1370. title = {{CLU} Reference Manual},
  1371. year = {1979},
  1372. }
  1373. @inproceedings{Liskov:1993dk,
  1374. address = {New York, NY, USA},
  1375. author = {Liskov, Barbara},
  1376. booktitle = {HOPL-II: The second ACM SIGPLAN conference on History
  1377. of programming languages},
  1378. pages = {133--147},
  1379. publisher = {ACM},
  1380. title = {A history of CLU},
  1381. year = {1993},
  1382. isbn = {0-89791-570-4},
  1383. }
  1384. @inbook{Appel:1987aa,
  1385. address = {Berlin, Heidelberg},
  1386. author = {Appel, Andrew W. and MacQueen, David B.},
  1387. booktitle = {Functional Programming Languages and Computer
  1388. Architecture: Portland, Oregon, USA, September
  1389. 14--16, 1987 Proceedings},
  1390. editor = {Kahn, Gilles},
  1391. pages = {301--324},
  1392. publisher = {Springer Berlin Heidelberg},
  1393. title = {A standard ML compiler},
  1394. year = {1987},
  1395. doi = {10.1007/3-540-18317-5_17},
  1396. isbn = {978-3-540-47879-9},
  1397. url = {http://dx.doi.org/10.1007/3-540-18317-5_17},
  1398. }
  1399. @inproceedings{Bracha:1998fk,
  1400. address = {New York, NY, USA},
  1401. author = {Bracha, Gilad and Odersky, Martin and
  1402. Stoutamire, David and Wadler, Philip},
  1403. booktitle = {Proceedings of the 13th ACM SIGPLAN conference on
  1404. Object-oriented programming, systems, languages, and
  1405. applications},
  1406. pages = {183--200},
  1407. publisher = {ACM},
  1408. series = {OOPSLA '98},
  1409. title = {Making the future safe for the past: adding
  1410. genericity to the Java programming language},
  1411. year = {1998},
  1412. doi = {http://doi.acm.org/10.1145/286936.286957},
  1413. isbn = {1-58113-005-8},
  1414. url = {http://doi.acm.org/10.1145/286936.286957},
  1415. }
  1416. @inproceedings{Leroy:1992qb,
  1417. address = {New York, NY, USA},
  1418. author = {Xavier Leroy},
  1419. booktitle = {POPL '92: Proceedings of the 19th ACM SIGPLAN-SIGACT
  1420. symposium on Principles of programming languages},
  1421. pages = {177--188},
  1422. publisher = {ACM Press},
  1423. title = {Unboxed objects and polymorphic typing},
  1424. year = {1992},
  1425. isbn = {0-89791-453-8},
  1426. }
  1427. @article{Morrison:1991aa,
  1428. address = {New York, NY, USA},
  1429. author = {Morrison, R. and Dearle, A. and Connor, R. C. H. and
  1430. Brown, A. L.},
  1431. journal = {ACM Trans. Program. Lang. Syst.},
  1432. month = jul,
  1433. number = {3},
  1434. pages = {342--371},
  1435. publisher = {ACM},
  1436. title = {An Ad Hoc Approach to the Implementation of
  1437. Polymorphism},
  1438. volume = {13},
  1439. year = {1991},
  1440. doi = {10.1145/117009.117017},
  1441. issn = {0164-0925},
  1442. url = {http://doi.acm.org/10.1145/117009.117017},
  1443. }
  1444. @inproceedings{Harper:1995um,
  1445. author = {Robert Harper and Greg Morrisett},
  1446. booktitle = {POPL '95: Proceedings of the 22nd ACM SIGPLAN-SIGACT
  1447. Symposium on Principles of Programming Languages},
  1448. pages = {130--141},
  1449. publisher = {ACM Press},
  1450. title = {Compiling polymorphism using intensional type
  1451. analysis},
  1452. year = {1995},
  1453. isbn = {0-89791-692-1},
  1454. }