Embryo Systems

Embryo Systems

Rebuilding François Bouillé’s HBDS system from the original 1995 course notes. In Rust.

In the 1990s the L.I.S.T., a laboratory at Jussieu, taught one complete computing system designed by its director: a data model, a language, a storage layer and an inference engine, all built on the same six abstract data types. Almost nothing of it survives online.

I still have the course notes. This project uses them as the source to build the system again, with large language models as a pair for the transcription and the code, and every decision traced back to a page.

HBDShDhaDhEHcAaA1aA2oacBaBcCaCLRol

Status

Source
The 1995 polycopié is in hand and scanned.
Scan
Done: 165 pages at 320 dpi, with an OCR text layer. Whether it can be published depends on its copyright status, under review.
Code
On GitHub, MIT licence. Not complete, but it runs: ADT'81 compiled to A-code and run on a VM, the HBDS store kept by a journal, a daemon with a web page.
Site
Being written. Historical pages are drafts.

An earlier attempt, 2007-2011, in C then Erlang, written from memory, lives on as orange.

Roadmap

  1. Scan the polycopié at archival resolution. Done.
  2. Transcribe it, text and diagrams, with LLM help, checked against the page. Text done: all 165 pages reviewed. The figures are drafted as graphs, not yet reviewed.
  3. Write the HBDS core in Rust: the abstract data types, the hypergraph, the skeleton. Tests from the polycopié’s own examples. Done, and the polycopié’s own code runs.
  4. Rebuild the system, layer by layer. Most are done, two in part, four not yet; two are not rebuilt, by choice (which).
  5. Document where the code departs from the text. Ongoing: every departure is recorded with its page, in the repository.