Fast Typesetting with Incremental Compilation

22 Oct 2022 academic thesis publication typst

I finally wrapped up my Master’s degree with a thesis called Fast Typesetting with Incremental Compilation.

In it, I present an incremental parser for context-sensitive languages, and apply and evaluate it on a markup language for typesetting. I also show a constraint- and memoization-based optimization for typesetting. Both contributions are evaluated within the context of Typst, a new markup-based typesetting system I am a co-founder of. The incremental layouting algorithms described in the thesis have since been iterated on.

This work will continue at Typst, so follow my startup if you’d like to see more.