How SHRDLU got its name (2003)
hci.stanford.edu
hci.stanford.edu
https://norvig.com/mayzner.html
What I haven't found is the technical reason why the most frequent letters had to be at the start in Linotype machine keyboards.
The title article says "for physical reasons, which would take longer to explain." I don't care how long it would take, I'd like to know. I guess it's something like having the handling of the more frequent case earlier in the assembly code, but the details are important.
Does anybody know the answer?
Section 3.2. Why the "etaoin" Keybaord?
"It evolved during the development of the machine later called the “Blower” Linotype, which entered production in 1886. In this machine, the magazine consisted of a set of rectangular tubes set vertically (and permanently) in the machine. Mergenthaler knew that he would need to supply matrices in varying numbers, and he knew the frequency of the letters (stories that he asked for a count to be done are dubious - typefounders and printers had known the letter frequencies for centuries). But he was worried that the matrices might be damaged by their fall through these vertical tubes. For the most-used matrices (e, t, a, …) this was not really a problem, since they were supplied in greater numbers and would tend to fill their tubes a bit more (limiting the distance of their fall). But for the less-used mats (supplied in fewer numbers) he feared a problem. So he arranged the tubes in decreasing lengths and put the most frequent characters to the left. The layout of the magazine-tubes led directly to the layout of the keyboard below them. We know this because he said so in US patent 378,798 (filed 1886-07-17, issued 1888-02-28): “… If long tubes were used with a smaller number of matrices at their lower ends, each matrix would acquire a considerable velocity in falling to its place in the tube. This would tend to lead to the mutilation of the matrix.” (p. 3)
In the 1890 machine later known as the “Square Base” Linotype, Mergenthaler introduced a different solution to this - the inclined magazine, which avoided matrix freefall in the magazine. But he kept the “etaoin” layout."
(From http://www.briarpress.org/40298 A comment by David M MacMillan on 7 Sep 14)
Now the only thing missing is the scanned "US patent 378,798" which seems to be too old to be accessible?
Edit: Found! https://www.immigrantentrepreneurship.org/documents/ottmar-m...
[Dave McDonald] (davidmcdonald@alum.mit.edu) was Terry Winograd's first research student at MIT. Dave reports rewriting "a lot" of SHRDLU ("a combination of clean up and a couple of new ideas") along with Andee Rubin, Stu Card, and Jeff Hill. Some of Dave's interesting recollections are: "In the rush to get [SHRDLU] ready for his thesis defense [Terry] made some direct patches to the Lisp assembly code and never back propagated them to his Lisp source... We kept around the very program image that Terry constructed and used it whenever we could. As an image, [SHRDLU] couldn't keep up with the periodic changes to the ITS, and gradually more and more bit rot set in. One of the last times we used it we only got it to display a couple of lines. In the early days... that original image ran like a top and never broke. Our rewrite was equally so... The version we assembled circa 1972/1973 was utterly robust... Certainly a couple of dozen [copies of SHRDLU were distributed]. Somewhere in my basement is a file with all the request letters... I've got hard copy of all of the original that was Lisp source and of all our rewrites... SHRDLU was a special program. Even today its parser would be competitive as an architecture. For a recursive descent algorithm it had some clever means of jumping to anticipated alternative analyses rather than doing a standard backup. It defined the whole notion of procedural semantics (though Bill Woods tends to get the credit), and its grammar was the first instance of Systemic Functional Linguistics applied to language understanding and quite well done." Dave believes the hardest part of getting a complete SHRDLU to run again will be to fix the code in MicroPlanner since "the original MicroPlanner could not be maintained because it had hardwired some direct pointers into the state of ITS (as actual numbers!) and these 'magic numbers' were impossible to recreate circa 1977 when we approached Gerry Sussman about rewriting MicroPlanner in Conniver."
http://maf.directory/misc/shrdlu.html
Even the link to the account by Dave McDonald above, is itself subject to linkrot.
https://media.wired.com/photos/5934fefaa88f414d9a8cbb48/mast...
GWS suggest February, 2001, as I see it:
https://www.google.com/search?q="How+SHRDLU+got+its+name"&hl...
I've done worse: https://news.ycombinator.com/item?id=23203180