4 ms·
The Art of Computer Programming itself is a yak shave. Knuth was originally going to write a book on compilers, but he realized that he needed to cover some pre
by qntty 5y ago
The Art of Computer Programming itself is a yak shave. Knuth was originally going to write a book on compilers, but he realized that he needed to cover some prerequisites first, and that became TAOCP.
- znpy 5y agoUnironically, I hope thst compiler book sees the life one day. Iirc that should be part of the taocp plan.
- 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