Josh GlennJan 15, 2025
Tom Lyon ✅

I am pleased to announce the availability of scans of a 1971 DRAFT version of Aho & Ullman's "Theory of Parsing, Translation, and Compiling" (1972)

Enabled by the kind permission of the authors - Turing award winners Drs. Al Aho and Jeff Ullman, whom I've been privileged to know... /

Jan 15, 2025 at 1:47amWeb
Show threadTom Lyon ✅Jan 15, 2025

And the fact that my eldest brother David took Ullman's class in 1971 and held onto these class handouts.

Sadly, the scans are incomplete, we have only chapters 1-7 and 9. Not sure how these correspond to the ultimately published 2 volumes. /

Directory on Google Drive: https://drive.google.com/drive/folders/18gK1ZESYmiNpIlm1qwkmL7sLY3_b6or6?usp=sharing

Aho_Ullman_TPTC_1971 – Google Drive

Google Drive
Show threadTom Lyon ✅Jan 15, 2025
These volumes evolved into 1977's "Principles of Compiler Design" - the famous "Dragon Book", and continued to evolve through more titles and editions until today. Hugely influential.
Show threadTom Lyon ✅Jan 15, 2025
Drs. Aho & Ullman received the ACM Turing Award in 2020 for their many years of contributions to computer science. Watch their Turing lecture here: https://www.youtube.com/watch?v=ixIlknu7svM&ab_channel=AssociationforComputingMachinery%28ACM%29
Turing Lecture 2021: Abstractions, Their Algorithms, and Their Compilers

YouTube
Show threadpeter honeymanJan 15, 2025
@aka_pugs they were both on my committee #humblebrag
Show threadJohnMasheyJan 15, 2025
@aka_pugs
Al once told me they’d considered second edition cover with a fat dragon picking teeth with knight’s lance.😊
Show threadpeter honeymanJan 15, 2025
@JohnMashey “sometimes the dragon wins”
Show threadJohnMasheyJan 15, 2025
@peterhoneyman
Yes, that was the idea, but I guess they thought that would be a downer.
Show threadJohnMasheyJan 15, 2025
@peterhoneyman
See also this short thread involving Al:
https://mstdn.social/@JohnMashey/110103301307131222
~January 1978, he, Ravi Sethi, Tom Symanski & I were at POPL in Tucson, AZ. On way back to NJ, we got trapped in Chicago area by massive snowstorm, shuttling back and forth to/from airport & hotels for 3 nights. At least one night Al & I shared room. Every day we had to go to airport, wander around all day until evening, when they’d finally admit all flights canceled. Then we’d get on a bus for (different) hotel.
JohnMashey (@[email protected])

@[email protected] 1 of 4/ Cable Repair Adminstrative System(CRAS) was Bell Labs software built late 1970s for telcos: https://onlinelibrary.wiley.com/doi/abs/10.1002/j.1538-7305.1982.tb04342.x (sorry paywall), From that paper: Lines of code 16K PL/I (part on IBM mainframe, rest on UNIX) 10K C 15K Shell (mostly awk, for data transforms & reports) 6K Misc 33K documentation This was done to move fast, adapt to real needs in the field(1st Field Trial Boston, 2nd in Southwest Bell, who told us on 1st meeting they did things different than Yankees.)

Mastodon 🐘
Show threadMᴀʀᴋ VᴀɴᴅᴇWᴇᴛᴛᴇʀɪɴɢJan 16, 2025
@aka_pugs I still have my copy of Aho, Sethi and Ullman that was the text in my compiler class that I took ~1986.
Show threadIrenes (many)Jan 15, 2025
@aka_pugs oh exciting!!!!
Show threadJonathan HendryJan 15, 2025

@aka_pugs

Should there be a link?

Show thread🇺🇦 haxadecimal 🚫👑Jan 15, 2025
@aka_pugs
And for anyone who might not be aware of it, the ACM has long made a PDF of the published edition available for download at no charge:
https://dl.acm.org/doi/book/10.5555/578789
The theory of parsing, translation, and compiling: | Guide books | ACM Digital Library

Guide books
Show threadTom Lyon ✅Jan 15, 2025
@brouhaha Awesome! I should've found that.
Show threadTom Lyon ✅Jan 15, 2025
@brouhaha That's Volume I; I couldn't find Volume II at ACM, but I found it here: https://www-2.dc.uba.ar/staff/becher/Aho-Ullman-Parsing-V2.pdf
Show thread🇺🇦 haxadecimal 🚫👑Jan 15, 2025
@aka_pugs It's both volumes.