Open AccessOn the Dynamic Extent of Delimited Continuations
Author(s) -
Dariusz Biernacki,
Olivier Danvy,
Chung-chieh Shan
Publication year - 2005
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v12i13.21879
Subject(s) - alias , tree traversal , operator (biology) , computer science , control (management) , exploit , line (geometry) , mathematics , programming language , artificial intelligence , geometry , biochemistry , chemistry , computer security , repressor , database , transcription factor , gene
We show that breadth-first traversal exploits the difference between the static delimited-control operator `shift' (alias `S') and the dynamic delimited-control operator `control' (alias `F'). For the last 15 years, this difference has been repeatedly mentioned in the literature but it has only been illustrated with one-line toy examples. Breadth-first traversal fills this vacuum.