https://github.com/codecop/conways-squasher-coroutine

Reimplementation of Conway's asterisk squasher coroutine in modern assembly.
https://github.com/codecop/conways-squasher-coroutine

assembly-x86 assembly-x86-64 coroutines historical nasm

Last synced: about 4 hours ago
JSON representation

Reimplementation of Conway's asterisk squasher coroutine in modern assembly.

• Host: GitHub
• URL: https://github.com/codecop/conways-squasher-coroutine
• Owner: codecop
• License: other
• Created: 2020-07-07T13:26:53.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2023-07-17T13:35:55.000Z (over 1 year ago)
• Last Synced: 2024-04-16T07:06:34.438Z (7 months ago)
• Topics: assembly-x86, assembly-x86-64, coroutines, historical, nasm
• Language: Assembly
• Homepage: https://blog.code-cop.org/2020/06/conways-squasher-coroutine.html
• Size: 1.77 MB
• Stars: 6
• Watchers: 5
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
# Conway's Squasher Coroutine

According to Donald Knuth, Melvin E. Conway coined the term coroutine in 1958 when he applied it to the construction of an assembly program. He first published it 1963 in his paper [Design of separable transition-diagram compiler](http://www.melconway.com/Home/pdf/compiler.pdf) ([local copy](Melvin%20Conway%20-%20Design%20of%20separable%20transition-diagram%20compiler.pdf)). The paper introduces the coroutine together with its implementation in assembly for the Burroughs model 220, a late vacuum-tube computer.

This is a reimplementation of Conway's code example, the asterisk squasher subroutine, in modern assembly. Read [my analysis of the code](https://blog.code-cop.org/2020/06/conways-squasher-coroutine.html) for more explanations.

See also [the follow-up blog post](https://dkandalov.github.io/squasher) by Dmitry with 64-bit assembler and Kotlin.

## General Setup

* GNU `make` to run build script

* [NASM](https://www.nasm.us/) to compile

* a linker

* [Smoke](https://github.com/SamirTalwar/smoke) to run tests

### Setup Windows

* `make` from [MinGW](http://www.mingw.org/) or [standalone](https://sourceforge.net/projects/gnuwin32/files/make/)

* [GoLink](http://www.godevtool.com/GolinkHelp/GoLink.htm)

### Setup Linux

* [GNU Linker `ld`](https://ftp.gnu.org/old-gnu/Manuals/ld-2.9.1/html_mono/ld.html)

## License

[BSD License](https://opensource.org/licenses/BSD-3-Clause), see `LICENSE.txt` in repository.