Tom Lyon ✅Jan 15, 2025

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... /

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 threadJohnMashey
@aka_pugs
Al once told me they’d considered second edition cover with a fat dragon picking teeth with knight’s lance.😊
Jan 15, 2025 at 4:08amWeb
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 🐘