Web of Stories

Register
Tell a story
Coming soon
Remember me

Donald Knuth /  Computer scientist

Get the Flash Player to see this player.

27 - Writing a compiler for the Burroughs Corporation

 
Not yet rated

Transcript

During the summer, between Case in Cleveland and Caltech in Pasadena, I had a summer job, of writing compilers, this algebraic, this software that converts algebraic language into machine language. I had a job writing a compiler for Burroughs Corporation. Burroughs was headquartered in Pasadena, I mean the Burroughs Division that was dealing with software was headquartered in Pasadena, and Case had recently installed a Burroughs computer that I liked very much, during my senior year. Some people from Thompson Ramo Wooldridge approached me and said, Don, we understand that you can write compilers. We're going to put in a proposal to Burroughs to write a compiler for their machine, the Burroughs 205, for a language called ALGOL, which was just being invented at that time, the Algorithmic Language an International Standard, that was supposed to replace FORTRAN, the most popular language at the time. And so Thompson Ramo Wooldridge was, made a proposal to Burroughs for I believe it was $70,000, to create an ALGOL compiler for the Burroughs 205. The people who made this proposal really, though, were clueless about how to write compilers, so they hired me, a Case Senior, to do the job, because they had heard that I knew how to do it. I had done this RUNCIBLE and a couple of versions of other software at Case, so spring of my Senior year, they are showing me, they're showing me about this machine that Burroughs had, and I started playing around with the computer, and I had learned, got interested in the project, but Burroughs turned them down; they didn't give them the contract. So after Burroughs said, no, they weren't going to do it with Thompson Ramo Wooldridge, well I said, well, wait a minute, I've, maybe I'll write to Burroughs on my own, and I sent them a letter and said, I'll, you know, for $5,000 I can write you an ALGOL compiler. Now $5,000 was a huge amount of money in 1959, 1960. I mean a college professor was making $8,000 a year or something like this. So I thought $5,000 was an incredibly rich thing, you know, to do. I said to Burroughs, no, I, except that, I can do it in the summer, except I won't have time to implement all of this ALGOL, I'll be able to do everything except procedures. I'll be unable to, you know, which is actually the hardest thing to do in a compiler, which is of subroutines, the ability to extend the language. Well, they wrote back, you, we can't have ALGOL without procedures, you've got to put procedures in too. And so I thought about it and said, figured out, oh yeah, okay, I see how I can do it, but you'll have to pay me $5,500, instead of $5,000. So they said, okay. So I spent the summer of 1960, that's after my, after graduating from Case, I spent the summer writing this compiler for ALGOL, for the Burroughs 205, and I wrote it, but really I had it only in pencil and paper, I didn't have it ready to go, and then I would take it with me on, as I went out to Pasadena, and work on it there when I was at the Burroughs plant in Pasadena. So on my way out West; I had a little Volkswagen, that I had gotten from my parents, and I drove 100 miles a day, and got a motel, and sat down, and wrote code, wrote software, and took 30 days to drive from Milwaukee to Pasadena, every day writing a little bit of this software. Then I got to Pasadena, and had all my code, had all my notes, and started putting it on to punched cards, and you know, debugging it and by Christmas time I had their compiler for them, and it was a machine that didn't sell very well, so there weren't too many places in the world, but I heard for the next ten years that people in Brazil were still using it a lot, and so it was a, it was an interesting experience for me, but the most important, from my point of view, was I had $5,500, which was enough to get married. And so in the summer of '61 Jill and I got married, and it paid for our honeymoon trip in Europe, which was our first time seeing the world.

Information

Views: 609
Total stories: 97 stories
Filmed: April 2006
Listeners: Dikran Karagueuzian
Trained as a journalist, Dikran Karagueuzian is the director of CSLI Publications, publisher of seven books by Donald Knuth. He has known Knuth since the late seventies when Knuth was developing TeX and Metafont, the typesetting and type designing computer programs, respectively.
Tags:
Embed this story:   

Biography

Donald Knuth, American computing pioneer, is known for his greatly influential multi-volume work, “The Art of Computer Programming”, his novel “Surreal Numbers”, his invention of TeX and METAFONT electronic publishing tools and his quirky sense of humour.

Donald Knuth: more stories

1
Duration: 2m 52s | Filmed: April 2006 | Views: 11718 |
2
Duration: 7m 16s | Filmed: April 2006 | Views: 2807 | Not yet rated
3
Duration: 2m 42s | Filmed: April 2006 | Views: 1151 | Not yet rated
4
Duration: 6m 28s | Filmed: April 2006 | Views: 1156 | Not yet rated
5
Duration: 3m 27s | Filmed: April 2006 | Views: 1557 | Not yet rated
6
Duration: 4m 23s | Filmed: April 2006 | Views: 860 | Not yet rated
7
Duration: 1m 53s | Filmed: April 2006 | Views: 2069 | Not yet rated
8
Duration: 3m 56s | Filmed: April 2006 | Views: 1250 | Not yet rated
9
Duration: 7m 41s | Filmed: April 2006 | Views: 1981 | Not yet rated
10
Duration: 3m 16s | Filmed: April 2006 | Views: 977 | Not yet rated
11
Duration: 2s | Filmed: April 2006 | Views: 675 | Not yet rated
12
Duration: 3m 36s | Filmed: April 2006 | Views: 573 | Not yet rated
13
Duration: 4m 28s | Filmed: April 2006 | Views: 946 | Not yet rated
14
Duration: 3m 42s | Filmed: April 2006 | Views: 808 | Not yet rated
15
Duration: 5m 20s | Filmed: April 2006 | Views: 427 | Not yet rated
16
Duration: 2m 58s | Filmed: April 2006 | Views: 479 | Not yet rated
17
Duration: 4m 42s | Filmed: April 2006 | Views: 695 | Not yet rated
18
Duration: 6m 16s | Filmed: April 2006 | Views: 1194 | Not yet rated
19
Duration: 5m 13s | Filmed: April 2006 | Views: 2293 | Not yet rated
20
Duration: 3m 41s | Filmed: April 2006 | Views: 817 | Not yet rated
21
Duration: 4m 20s | Filmed: April 2006 | Views: 609 | Not yet rated
22
Duration: 5m 12s | Filmed: April 2006 | Views: 781 | Not yet rated
23
Duration: 5m 36s | Filmed: April 2006 | Views: 560 | Not yet rated
24
Duration: 6m 26s | Filmed: April 2006 | Views: 471 | Not yet rated
25
Duration: 3m 48s | Filmed: April 2006 | Views: 403 | Not yet rated
26
Duration: 4m 31s | Filmed: April 2006 | Views: 550 | Not yet rated
27
Duration: 5m 0s | Filmed: April 2006 | Views: 609 | Not yet rated
28
Duration: 5m 26s | Filmed: April 2006 | Views: 429 | Not yet rated
29
Duration: 1m 51s | Filmed: April 2006 | Views: 399 | Not yet rated
30
Duration: 3m 23s | Filmed: April 2006 | Views: 537 | Not yet rated
31
Duration: 4m 14s | Filmed: April 2006 | Views: 562 | Not yet rated
32
Duration: 5m 40s | Filmed: April 2006 | Views: 516 | Not yet rated
33
Duration: 7m 7s | Filmed: April 2006 | Views: 501 | Not yet rated
34
Duration: 4m 34s | Filmed: April 2006 | Views: 642 | Not yet rated
35
Duration: 3m 54s | Filmed: April 2006 | Views: 669 | Not yet rated
36
Duration: 6m 4s | Filmed: April 2006 | Views: 499 | Not yet rated
37
Duration: 5m 43s | Filmed: April 2006 | Views: 523 | Not yet rated
38
Duration: 5m 45s | Filmed: April 2006 | Views: 693 | Not yet rated
39
Duration: 5m 8s | Filmed: April 2006 | Views: 566 | Not yet rated
40
Duration: 3m 56s | Filmed: April 2006 | Views: 489 | Not yet rated
41
Duration: 5m 26s | Filmed: April 2006 | Views: 360 | Not yet rated
42
Duration: 6m 30s | Filmed: April 2006 | Views: 324 | Not yet rated
43
Duration: 6m 44s | Filmed: April 2006 | Views: 450 | Not yet rated
44
Duration: 7m 58s | Filmed: April 2006 | Views: 347 | Not yet rated
45
Duration: 5m 54s | Filmed: April 2006 | Views: 320 | Not yet rated
46
Duration: 2m 38s | Filmed: April 2006 | Views: 417 | Not yet rated
47
Duration: 7m 21s | Filmed: April 2006 | Views: 483 | Not yet rated
48
Duration: 3m 25s | Filmed: April 2006 | Views: 433 | Not yet rated
49
Duration: 2m 24s | Filmed: April 2006 | Views: 359 | Not yet rated
50
Duration: 5m 49s | Filmed: April 2006 | Views: 739 | Not yet rated
51
Duration: 2m 15s | Filmed: April 2006 | Views: 694 | Not yet rated
52
Duration: 2m 47s | Filmed: April 2006 | Views: 615 | Not yet rated
53
Duration: 5m 41s | Filmed: April 2006 | Views: 540 | Not yet rated
54
Duration: 1m 36s | Filmed: April 2006 | Views: 501 | Not yet rated
55
Duration: 4m 41s | Filmed: April 2006 | Views: 542 | Not yet rated
56
Duration: 6m 15s | Filmed: April 2006 | Views: 497 | Not yet rated
57
Duration: 2m 36s | Filmed: April 2006 | Views: 565 | Not yet rated
58
Duration: 1m 17s | Filmed: April 2006 | Views: 618 | Not yet rated
59
Duration: 3m 23s | Filmed: April 2006 | Views: 488 | Not yet rated
60
Duration: 2m 57s | Filmed: April 2006 | Views: 437 | Not yet rated
61
Duration: 2m 34s | Filmed: April 2006 | Views: 384 | Not yet rated
62
Duration: 5m 53s | Filmed: April 2006 | Views: 420 | Not yet rated
63
Duration: 3m 59s | Filmed: April 2006 | Views: 473 | Not yet rated
64
Duration: 6m 51s | Filmed: April 2006 | Views: 375 | Not yet rated
65
Duration: 3m 37s | Filmed: April 2006 | Views: 370 | Not yet rated
66
Duration: 4m 5s | Filmed: April 2006 | Views: 488 | Not yet rated
67
Duration: 4m 18s | Filmed: April 2006 | Views: 364 | Not yet rated
68
Duration: 3m 12s | Filmed: April 2006 | Views: 360 | Not yet rated
69
Duration: 1m 57s | Filmed: April 2006 | Views: 583 | Not yet rated
70
Duration: 3m 53s | Filmed: April 2006 | Views: 517 | Not yet rated
71
Duration: 3m 34s | Filmed: April 2006 | Views: 317 | Not yet rated
72
Duration: 5m 13s | Filmed: April 2006 | Views: 487 | Not yet rated
73
Duration: 4m 23s | Filmed: April 2006 | Views: 353 | Not yet rated
74
Duration: 5m 22s | Filmed: April 2006 | Views: 332 | Not yet rated
75
Duration: 6m 51s | Filmed: April 2006 | Views: 610 | Not yet rated
76
Duration: 7m 19s | Filmed: April 2006 | Views: 386 | Not yet rated
77
Duration: 2m 16s | Filmed: April 2006 | Views: 470 | Not yet rated
78
Duration: 3m 53s | Filmed: April 2006 | Views: 373 | Not yet rated
79
Duration: 3m 12s | Filmed: April 2006 | Views: 584 | Not yet rated
80
Duration: 6m 41s | Filmed: April 2006 | Views: 439 | Not yet rated
81
Duration: 6m 15s | Filmed: April 2006 | Views: 325 | Not yet rated
82
Duration: 4m 50s | Filmed: April 2006 | Views: 420 | Not yet rated
83
Duration: 3m 55s | Filmed: April 2006 | Views: 440 | Not yet rated
84
Duration: 4m 22s | Filmed: April 2006 | Views: 414 | Not yet rated
85
Duration: 7m 40s | Filmed: April 2006 | Views: 624 | Not yet rated
86
Duration: 2m 29s | Filmed: April 2006 | Views: 305 | Not yet rated
87
Duration: 5m 49s | Filmed: April 2006 | Views: 324 | Not yet rated
88
Duration: 4m 52s | Filmed: April 2006 | Views: 360 | Not yet rated
89
Duration: 5m 10s | Filmed: April 2006 | Views: 251 | Not yet rated
90
Duration: 3m 25s | Filmed: April 2006 | Views: 241 | Not yet rated
91
Duration: 5m 42s | Filmed: April 2006 | Views: 349 | Not yet rated
92
Duration: 5m 27s | Filmed: April 2006 | Views: 594 | Not yet rated
93
Duration: 4m 41s | Filmed: April 2006 | Views: 1452 | Not yet rated
94
Duration: 5m 48s | Filmed: April 2006 | Views: 492 | Not yet rated
95
Duration: 4m 32s | Filmed: April 2006 | Views: 495 | Not yet rated
96
Duration: 5m 53s | Filmed: April 2006 | Views: 289 | Not yet rated
97
Duration: 2m 46s | Filmed: April 2006 | Views: 564 | Not yet rated

Related stories

Bookmark and Share

Rate & review

Sign in to rate & review!