On the Translation of Languages from Left to Right

Going back to the roots of parsing theory, Marijn will discuss Knuth's 1965 paper On the Translation of Languages from Left to Right, which lays out the LR parser algorithm. 60 years later, the somewhat peculiar algorithm from this paper still underpins modern performant parser tools like tree-sitter. We'll look into how LR parsing works, and touch on how LR parsing techniques have evolved in the meantime.