3 ms·
"Volume 5 Syntactic Algorithms, in preparation. 9. Lexical scanning (includes also string search and data compression) 10. Parsing techniques ... And after
by hcs 5y ago
"Volume 5
Syntactic Algorithms, in preparation.
9. Lexical scanning (includes also string search and data compression)
10. Parsing techniques
...
And after Volumes 1--5 are done, God willing, I plan to publish Volume 6 (the theory of context-free languages) and Volume 7 (Compiler techniques), but only if the things I want to say about those topics are still relevant and still haven't been said."
https://www-cs-faculty.stanford.edu/~knuth/taocp.html https://www-cs-faculty.stanford.edu/~knuth/taocp.html
- MarcusE1W 5y agoDoes that mean TeX and ACP delayed the revelation of thoughts about compiler technics by 40 years and he thinks his original thoughts to start the whole thing with are still relevant and at least partially not published/discovered? Given what he did for computer algorithms (and doc type setting) this makes me really curious about his views on compilers.
- hcs 5y agoHe's been publishing in the space all the while [1], I'm guessing a lot of what he still has unpublished is in terms of how to present and connect across the ever growing literature. [1] https://www-cs-faculty.stanford.edu/~knuth/cl.html https://www-cs-faculty.stanford.edu/~knuth/cl.html