11 ms·

Kathleen Booth, the inventor of assembly language, has died

1252 points by sohkamyung 4y ago

deleted 4y ago
[deleted]
ronnier 4y ago
> Professor Kathleen Booth, one of the last of the early British computing pioneers, has died. She was 100. Wow long life. I didn’t know you until now, RIP.
mikro2nd 4y ago
She invented Assembler language! This one really deserves a HN "black header" imho.
- math-dev 4y ago
  I hope to see it. RIP
- mdp2021 4y ago
  (Typo. 'Assembly', "contracted notation", is a language. Made to make human readable the elements of those pieces of binary information that the 'Assembler', executed code, assembles.)
  - nonrandomstring 4y ago
    It is a very significant step worthy of note in computing history. The difference between raw machine op codes and a nicely formatted asm with whitespace/columns is quite a leap, if you've ever programmed that way.
    - AnimalMuppet 4y ago
      My mother did. She programmed in octal. She told me, more than once, how nice it was when she got an assembler.
  - morelisp 4y ago
    Not a typo. Both the process and the notation has been called "assembler" and "assembly".
    - mdp2021 4y ago
      > has been called For that matter, language in use has a "descriptive" side overwhelmingly larger than the "prescriptive" side. Now, the "assembler" is that thing which takes program components - say, a loop, an array of data and a subroutine - and concatenates them, e.g. fixing addressing (see Wilkes, Wheeler and Gill 1951) - you have to compute, for specification e.g. in the loop, at which address the data and the subroutine will start. The result is hence an "assembly". Assembling was a clerical work. And famously (or notably), when Donald Gilles wrote an automated assembler, John von Neumann protested that "to have computers perform clerical work is a waste of precious resources". But since at some point you got a piece of software to assemble the chunks, you can then think of adding an interpreter to translate machine operation mnemonics into machine code. So its syntax becomes "the language for the assembler", and "assembly language" would be "the language to obtain an assembly". Both expressions are weak, and I do not know historical details in their use. Some adopted the use of 'assembly' for the language to reserve 'assembler' for the processing program.
- rvz 4y ago
  Exactly. Very surprising that there is no black bar for her. There should be.
- unnouinceput 4y ago
  +1. Hey @dang, care to do it?
  - detaro 4y ago
    "@dang" doesnt do anything. email him if you want his attention.
    - MarcellusDrum 4y ago
      Honestly at this point, it should, as it is widely used. Maybe a page where be can see all the mentions so he can check them if he has time, not something disruptive like an email notification for every mention obviously.
      - biohax2015 4y ago
        Yes, no way that can go wrong
      - boredtofears 4y ago
        There's a lot of things that are standard features that aren't here - the lack of @'ing, notifications, followers, etc are all things I like about HN.
    - KMnO4 4y ago
      While there’s probably no backend functionality, I would bet he has a feed set up to find comments containing the phrase “dang”. https://hn.algolia.com/?dateRange=all&page=0&prefix=false&query=dang&sort=byDate&type=comment https://hn.algolia.com/?dateRange=all&page=0&prefix=false&qu...
    - LinuxBender 4y ago
      Emailed and it appears the site was updated.
- highwaylights 4y ago
  100% behind this, if ever the header was warranted for a post I believe this to be it.
- aaron695 4y ago
- divbzero 4y ago
  For future record, HN admins added a black bar to the header shortly after the comments in this subthread.
  - math-dev 4y ago
    Thanks for noting this. We are so accustomed to reading comments as of a point in time, but their meaning is also impacted by when they are made. In this case, a future historian may draw a different conclusion had they not seen your clarifying post. Whereas now it confirms that the community viewed it as a good thing, and HN also agreed steadfastly.
herodotus 4y ago
I wrote my first "big" program in assembly language (IBM/360): it was a program to print parse trees for an arbitrary grammars. This was around 1970. The clever bit was to print in a way that let me tape the printout pages side by side if the tree branches exceeded the 128 (or was it 256?) character limit of the printer. The IBM printers were fun: you could get them to play simple tunes by printing repeating characters on a line.
- magoghm 4y ago
  I remember printers with 132 characters per line.
- breck 4y ago
  Do you still have that program? Would love to read it.
  - herodotus 4y ago
    Sorry, no.
- drfuchs 4y ago
  Very likely your IBM/360 was connected to one of their 1403 Model N1 line printers with 132 columns. The lid would automatically rise up when it was hungry for a new box of fan-folded paper (probably with horizontal green and white stripes, three lines each). To tape your final pages edge-to-edge, you'd have had to have first removed the perforated strips on the left and right edge that had the tractor-feed holes. Fun times.
le-mark 4y ago
Richard Hamming called what we now know as assembler “automatic programming”: > I give you a story from my own private life. Early on it became evident to me that Bell Laboratories was not going to give me the conventional acre of programming people to program computing machines in absolute binary. It was clear they weren't going to. But that was the way everybody did it. I could go to the West Coast and get a job with the airplane companies without any trouble, but the exciting people were at Bell Labs and the fellows out there in the airplane companies were not. I thought for a long while about, "Did I want to go or not?" and I wondered how I could get the best of two possible worlds. I finally said to myself, "Hamming, you think the machines can do practically everything. Why can't you make them write programs?" What appeared at first to me as a defect forced me into automatic programming very early. What appears to be a fault, often, by a change of viewpoint, turns out to be one of the greatest assets you can have. But you are not likely to think that when you first look the thing and say, "Gee, I'm never going to get enough programmers, so how can I ever do any great programming?" https://www.cs.princeton.edu/~jrex/teaching/spring2005/fft/hamming.html https://www.cs.princeton.edu/~jrex/teaching/spring2005/fft/h...
- stoolpigeon 4y ago
  Is it assembly he is talking about or Hamming Distance and correcting binary? If it's the former are you saying he claimed to have invented assembly? It's an interesting speech and I'm glad you posted it but I'm struggling to understand the connection to Booth
  - stoolpigeon 4y ago
    I really don't understand what happened here. I really wish I could have received an answer. I don't follow why asking the question was considered wrong. Really - if someone who downvoted this - or understands why it was downvoted could explain I'd really appreciate it.
    - le-mark 4y ago
      I posted the quote and I didn’t down vote your post. I was however confused how you found either question from what I posted, Hamming codes are not mentioned, neither is the idea Hamming created assembler. I mean it seems like deliberate trolling. The take away from the quote posted, to me, was the fact that at one time assembler was a huge innovation. Today it is seen as so low level no one would ever bother with it. But from Hammings perspective it was a huge boon to productivity.
mdp2021 4y ago
I would just like to note that I collect RSS feeds from a large number of sources, and none of them contained this non-trivial piece of news (I just did a search on the database). I just checked on the websites of the NYT, on the Guardian - nothing. It is like in typical treatment of History: progress is at or beyond the margin.
- stoolpigeon 4y ago
  I just looked at the Wikipedia article about her and it appears her and her husband were often overlooked while making huge contributions.
- pctrsq0perenl 4y ago
  It is extremely sad how the sciency or tech media largely ignores the demise of computer scientists and engineers who contributed a lot to the field. Most of them face a lack of recognition outside their immediate co-workers in their lifetime as well. The foreshadowing of Dennis Ritchie's death was the most flagrant one that comes to mind immediately. I know that many great scientists and engineers have unfortunately been left in the depths of history, but I also believe that the people who contributed to the foundations of our modern digital world should be known by outsiders as well.
  - hidroto 4y ago
    in late 2011 my teacher was giving a motivational speech about steve jobs and i was the only one to recognize jobs from an old photo the teacher showed us. so even the more public facing influences are not widely recognized for there past works. I also feel ritchie's death was overshadowed by jobs death, despite his life having a more fundamental impact on this industry.
- kQq9oHeAz6wLLS 4y ago
  The Register itself has an RSS feed, you could add that to your collection
- Veen 4y ago
  I learned of her death when The Telegraph published her obituary last Tuesday, but it’s paywalled. I haven’t seen her death mentioned elsewhere either. https://www.telegraph.co.uk/obituaries/2022/10/25/kathleen-booth-computer-pioneer-who-made-major-breakthrough/ https://www.telegraph.co.uk/obituaries/2022/10/25/kathleen-b...
DrBazza 4y ago
For all of El Reg's tongue-in-cheek reporting style, they do a tip-top job on obituaries. https://www.theregister.com/2022/03/24/in_memoriam_stephen_wilhite_john_roach/ https://www.theregister.com/2022/03/24/in_memoriam_stephen_w... https://www.theregister.com/2021/09/17/sir_clive_sinclair_obituary/ https://www.theregister.com/2021/09/17/sir_clive_sinclair_ob... and so on...
- Angostura 4y ago
  That unique style is pretty much dead, sadly.
  - hashim 4y ago
    If you're talking about the tongue-in-cheek, it couldn't die quicker as far as I'm concerned. Even as a proud Brit (from the North, so that may be a factor), I find the tongue-in-cheek style and excessive puns nauseating when I'm just trying to scan articles to catch up on news, to the point that I keep telling myself I need to unsubscribe from their newsletter. The only reason I'm still subscribed at all is because I know of no good equivalent for UK-specific tech news. Then again, the writing style is not the worst part of The Register - it's the comments section that's overrun with boomers and their predictably bitter takes when it comes to news involving Big Tech, Silicon Valley or pretty much anything that doesn't have the effect of transporting them back to their nostalgic heyday.
    - mongrol-smush 4y ago
      The Register might not be to your taste, but some of us find it a refreshingly irreverent and amusing read. Anyway they are getting some stick for becoming too corporate and bland at the moment which just goes to show how difficult it is to make people happy.
- lproven 4y ago
  FWIW, I wrote this piece. I am very glad to hear that you like it, and I am delighted to see it doing so well. I think it's only the 2nd or 3rd obit I've done for the Reg and I did not get a style guide; I just read some previous ones. It was fascinating to write this. I did a lot of reading and research, and the more I learned, the more interesting and impressive her and her husband's work become to me. In the end my editor was really chasing me to file my piece, so I am happy that it proved worth the time investment. He too is surprised how well it's done. It may be my single most-tweeted story yet, in a year full-time at El Reg. FWIW, some background context: Kathleen Booth got her BSc from the same college I got mine. J D Bernal's mentor, W L Bragg, was the son of perhaps the most famous graduate of my secondary school, King William's College: W H Bragg. They are tenuous connections but both pleased me.
js2 4y ago
Here's an article with some more details about how she came to invent assembly language. This is a "necessity is the mother of invention" tale that I always find fascinating starting with "Andrew Booth, whom Kathleen would eventually marry, had previously done X-ray crystallography research at the University of Birmingham and that included doing a lot of computations. This started him down the path of building computing machines to make the work easier.": https://hackaday.com/2018/08/21/kathleen-booth-assembling-early-computers-while-inventing-assembly/ https://hackaday.com/2018/08/21/kathleen-booth-assembling-ea...
- idontwantthis 4y ago
  I wonder if he ended up saving himself any time in the end.
  - rendaw 4y ago
    If I were him, I'd want to know if I'd saved people overall more time in the end. I don't expect any of my personal projects to produce significant personal benefits compared to time taken.
BobMackay 4y ago
Here is their 1947 paper on Principles and Progress in the Construction of High-Speed Digital Computers: http://bobmackay.com/Booth/Booth.html http://bobmackay.com/Booth/Booth.html
- photochemsyn 4y ago
  That's a great find, it should be required reading for every intro to architecture and assembly course! I stumbled for a second over 'serial vs. parallel' but then realized it just meant a parallel data bus.
  - BobMackay 4y ago
    Thanks. My copy was actually the copy that they sent to J.D. Bernal, and was signed over to him "with the compliments of the authors". My father was another PhD student of Bernal's, and became Professor of Crystallography at Birkbeck later. The diagrams are scanned in from the original, but I re-typed the text for web presentation. It is astonishing how much of Computer Science was completely understood by the end of the war.
- dontbenebby 4y ago
  Thanks, I'll export a PDF and it to my library. (Assembly and poetry were two classes I never got around to in undergrad). RIP.
- lproven 4y ago
  I wrote the article under discussion here and I did link that paper at the end of it, FWIW.
khaledh 4y ago
If you're interested, you can find a link below to Kathleen Booth's original report from 1947 titled "Coding for A.R.C." (authored with her -later- husband Andrew Booth)[0]. It details how coding is done for that machine, with a very early form of symbolic instructions that closely resembles what we know as assembly language today. You can see at the end of the report the mapping between machine codes and symbols. That being said, there doesn't seem to be indication of building an actual assembler, i.e. a program that reads symbolic instructions and produces machine code. AFAIK, the first assembler was built by David Wheeler for the EDSAC. https://albert.ias.edu/bitstream/handle/20.500.12111/7941/Booth_Britten_Coding_for_ARC_1947.pdf https://albert.ias.edu/bitstream/handle/20.500.12111/7941/Bo...
- deleted 4y ago
  [deleted]
- haltingproblem 4y ago
  The hackaday reference below says she built an assembler. Given how little we know of her achievements and give her credit for those, I would err on the side of crediting her rather than the other interpretation. But just my opinion:)
- deleted 4y ago
  [deleted]
- bnralt 4y ago
  Indeed, the IEEE credits David Wheeler with the creation of the first assembly language, for which they awarded him a computer pioneer award in 1985[1]: > Wheeler’s “initial orders” allowed Edsac instructions to be provided in a simple language rather than by writing binary numbers, and made it possible for non-specialists to begin to write programs. This was the first “assembly language” and was the direct precursor of every modern programming language, all of which derive from the desire to let programmers write instructions in a legible form that can then be translated into computer-readable binary. [1] https://www.computer.org/profiles/david-wheeler https://www.computer.org/profiles/david-wheeler
  - 4y ago
NorSoulx 4y ago
For me, coding in Assembly language during the C64 and Amiga Demo-scene in the 80s is the major reason that I went on to study Computer Science and ended up working as a system developer for the past 30+ years. One of my fondest memories from my developer experience is writing the first Amiga Demo Creator entirely in Assembly language back in May 1987: https://coding-and-computers.blogspot.com/2022/05/first-amiga-demo-creator-may-1987.html https://coding-and-computers.blogspot.com/2022/05/first-amig...
- trollied 4y ago
  Amazing, thank you for sharing
- mikepurvis 4y ago
  As a teenager I fell into writing a bunch of assembly language for the H8 microcontroller inside the Lego Mindstorms RCX (via https://en.wikipedia.org/wiki/BrickOS https://en.wikipedia.org/wiki/BrickOS). I guess that was an era when it was much easier to beat the compiler because it yielded about a 10x speedup for the task I needed doing, and was a great learning experience. When I look at modern 64 bit assembly instructions, it looks completely incomprehensible, so I'm glad I got to have that relatively gentle introduction on an 8-bit platform.
- xtracto 4y ago
  My contact with assembly was during the 90s. I wanted to do cracks and keygens like the ones I saw cool groups like The Phrozen Crew and similar. I learned to use SoftIce, IDA, W32dasm and later OllyDBG to step through assembler code. I started doing simple JZ/JNZ cracks but eventually progressed to reverse engineer keygens and implement them in little C programs. My top crack was with a niche program that was distributed in 3 1/2 diskettes and checked for sectors marked as Bad (B in ScanDisk), if the disk didn't have those bad sectors it failed the copy verification. We had a 1 semester assembler class in my uni. While most of the other students didn't get why were we studying assembler, I was extatic.
  - alfiedotwtf 4y ago
    Nice :) Nothing more adrenaline pumping than pouring over disassembly print outs and cracking tutorials in the middle of the night to make NOP sleds!
mellosouls 4y ago
Fwiw Kathleen Booth was one of the featured obituaries in Last Word on BBC Radio 4 this week: https://www.bbc.co.uk/sounds/play/m001ddyh https://www.bbc.co.uk/sounds/play/m001ddyh
DogLover_ 4y ago
Never heard of her before now. Surprising given the impact of assembly.
- abudabi123 4y ago
- arkwin 4y ago
  Hate to say it, but that is most likely because of bias and sexism. There are some very amazing women in tech out there that go unnoticed.
  - jimmaswell 4y ago
    I don't think so. I couldn't tell you the inventor of the transistor or the operating system but I'm familiar with Grace Hopper and Eda Lovelace. The important people in a field's history are more or less remembered for reasons that may be arbitrary like a catchy name or funny story.
    - akerr 4y ago
      Ada, you mean?
      - jimmaswell 4y ago
        Yeah, might have had Owl House on my mind
- pencilguin 4y ago
  Heard of Hal Laning, creator of the first compiler; and of the real-time load-shedding OS that landed Apollo on the moon?
breck 4y ago
For some reason it never dawned on me that Arc might be named after KB. https://pldb.com/languages/arc-assembly.html https://pldb.com/languages/arc-assembly.html
95014_refugee 4y ago
.
m12k 4y ago
- darthoctopus 4y ago
  That the field became male-dominated once computing became simultaneously expensive and highly profitable should be entirely unsurprising.
  - david-gpu 4y ago
    Isn't medicine expensive, highly profitable and significantly female-dominated these days?
    - darthoctopus 4y ago
      1. these days 2. nursing may be female-dominated, but the gender ratio of doctors (for whom the industry is significantly more profitable) is still heavily skewed towards men, is it not?
    - GavinMcG 4y ago
      Not as to doctors: https://www.aamc.org/data-reports/workforce/interactive-data/active-physicians-sex-and-specialty-2019 https://www.aamc.org/data-reports/workforce/interactive-data... Nursing (which is a huge industry of course) is the notable exception within medicine. But it’s still subordinate.
      - klipt 4y ago
        Working physicians is a trailing indicator. The leading indicator is MD students which have been majority women for years now.
        kwhitefoot 4y ago
        But what proportions will actually work as doctors?
agumonkey 4y ago
Assembler then early NNets and then more NNets, I find careers at that time quite wilder than today. Kinda like the FORTRAN team using ad-hoc markov chains for register allocation (IIRC) just out of curiosity.
unfunco 4y ago
I sadly hadn't heard of her, and her Wikipedia page has no mention of any state awards such as an OBE or MBE (maybe she might have refused them) and she likely died in the window where there was no 100th birthday card from the Queen/King.
deleted 4y ago
[deleted]
ChuckMcM 4y ago
One of the most amazing things to me, and my fascination with computers, was that you could actually talk to the people that invented them, unlike steam engines, or cars, where the original inventors are long gone.
david-gpu 4y ago
Never heard of her until today. RIP. Having programmed a fair amount in assembly and occasionally in raw machine code, I would estimate at least a 10x productivity increase when an assembler is available. I would not contest if somebody suggested it's more like 100x. A massive milestone in the history of computing, without a doubt.
jimpick 4y ago
Dr. Booth (her late husband) was one of my engineering professors back at the University of Victoria back in the early ‘90s. It’s amazing that modern CPUs still use the multiplication circuits he created (along with his wife). Also one of several people that can claim to have created the first spinning magnetic storage!
aliqot 4y ago
Rest in peace, thank you for the path you cleared for the rest of us. Your legacy will outlive all of us.
andybak 4y ago
Christ. I thought I knew a reasonable amount about this. I've read biographies of Turing and Von Neumann and multiple popular histories of the birth of computing and computer science. But I've never heard this story before.
blacksqr 4y ago
RET
- 867-5309 4y ago
  ^assembly for RIP?
  - sweetbitter 4y ago
    NOP
- deleted 4y ago
  [deleted]
- 1letterunixname 4y ago
  IRET -- x86 stuff -- https://sandpile.org https://sandpile.org https://www.intel.com/content/www/us/en/developer/articles/technical/intel-sdm.html https://www.intel.com/content/www/us/en/developer/articles/t... https://www.cs.cmu.edu/~ralf/files.html https://www.cs.cmu.edu/~ralf/files.html
1letterunixname 4y ago
; pour one out for the homie xor rax, rax xor rbx, rcx xor rcx, rbx xor rbx, rcx Michael Abrash's books are worth reading: Zen of and the Black Book (free on github). Also, Hacker's Delight.
- acjohnson55 4y ago
  I love it. The cheapest way to zero out a register and the method to swap 1 registers without need of additional working memory.
acjohnson55 4y ago
I've got a soft spot for assembly language. I learned it at age 11 or 12 to program my TI-83, and it gave me a huge head start on my computer engineering education. It was challenging, yet it also made the details of what the machine was doing very explicit. Higher level languages, like C and Java, seemed impenetrable to me before learning assembly, but it opened the door to me learning them in high school. I didn't know I had Kathleen Booth to thank for laying the groundwork. RIP
Razengan 4y ago
I had just started learning assembly in earnest a couple weeks ago :( (but mostly to "catch up" on an era I never got to dabble in, namely the old home computers like the C64 and ZX Spectrum, but also intrigued by the new Apple Silicon chips and their ARM stuff)
matteosala 4y ago
Thanks, Kathleen, for your significant contribution to the information technology ideating the assembly language.
BXLE_1-1-BitIs1 4y ago
I cut my Assembly teeth on S/360. In those days IBM source code was widely available and provided an excellent practice example for learning Assembler and the finer points of various instructions. We should not forget that macro processing vastly expanded the power of Assembly language. There is an analogy with DCF, Document Composition Language. The first MarkUp Language was GML which was a set of DCF macros. GML evolved into BookMaster which underlayed IBM becoming the world's second most prolific publisher. I wrote XPSProf which was a DCF ML used by Xerox Canada for writing manuals for its IBM compatible software offerings.

1252 points by sohkamyung 4y ago

deleted 4y ago

[deleted]

> Professor Kathleen Booth, one of the last of the early British computing pioneers, has died. She was 100. Wow long life. I didn’t know you until now, RIP.

mikro2nd 4y ago

She invented Assembler language! This one really deserves a HN "black header" imho.

math-dev 4y ago
I hope to see it. RIP
mdp2021 4y ago
(Typo. 'Assembly', "contracted notation", is a language. Made to make human readable the elements of those pieces of binary information that the 'Assembler', executed code, assembles.)
- nonrandomstring 4y ago
  It is a very significant step worthy of note in computing history. The difference between raw machine op codes and a nicely formatted asm with whitespace/columns is quite a leap, if you've ever programmed that way.
  - AnimalMuppet 4y ago
    My mother did. She programmed in octal. She told me, more than once, how nice it was when she got an assembler.
- morelisp 4y ago
  Not a typo. Both the process and the notation has been called "assembler" and "assembly".
  - mdp2021 4y ago
    > has been called For that matter, language in use has a "descriptive" side overwhelmingly larger than the "prescriptive" side. Now, the "assembler" is that thing which takes program components - say, a loop, an array of data and a subroutine - and concatenates them, e.g. fixing addressing (see Wilkes, Wheeler and Gill 1951) - you have to compute, for specification e.g. in the loop, at which address the data and the subroutine will start. The result is hence an "assembly". Assembling was a clerical work. And famously (or notably), when Donald Gilles wrote an automated assembler, John von Neumann protested that "to have computers perform clerical work is a waste of precious resources". But since at some point you got a piece of software to assemble the chunks, you can then think of adding an interpreter to translate machine operation mnemonics into machine code. So its syntax becomes "the language for the assembler", and "assembly language" would be "the language to obtain an assembly". Both expressions are weak, and I do not know historical details in their use. Some adopted the use of 'assembly' for the language to reserve 'assembler' for the processing program.
rvz 4y ago
Exactly. Very surprising that there is no black bar for her. There should be.
unnouinceput 4y ago
+1. Hey @dang, care to do it?
- detaro 4y ago
  "@dang" doesnt do anything. email him if you want his attention.
  - MarcellusDrum 4y ago
    Honestly at this point, it should, as it is widely used. Maybe a page where be can see all the mentions so he can check them if he has time, not something disruptive like an email notification for every mention obviously.
    - biohax2015 4y ago
      Yes, no way that can go wrong
    - boredtofears 4y ago
      There's a lot of things that are standard features that aren't here - the lack of @'ing, notifications, followers, etc are all things I like about HN.
  - KMnO4 4y ago
    While there’s probably no backend functionality, I would bet he has a feed set up to find comments containing the phrase “dang”. https://hn.algolia.com/?dateRange=all&page=0&prefix=false&query=dang&sort=byDate&type=comment https://hn.algolia.com/?dateRange=all&page=0&prefix=false&qu...
  - LinuxBender 4y ago
    Emailed and it appears the site was updated.
highwaylights 4y ago
100% behind this, if ever the header was warranted for a post I believe this to be it.
aaron695 4y ago
divbzero 4y ago
For future record, HN admins added a black bar to the header shortly after the comments in this subthread.
- math-dev 4y ago
  Thanks for noting this. We are so accustomed to reading comments as of a point in time, but their meaning is also impacted by when they are made. In this case, a future historian may draw a different conclusion had they not seen your clarifying post. Whereas now it confirms that the community viewed it as a good thing, and HN also agreed steadfastly.

herodotus 4y ago

I wrote my first "big" program in assembly language (IBM/360): it was a program to print parse trees for an arbitrary grammars. This was around 1970. The clever bit was to print in a way that let me tape the printout pages side by side if the tree branches exceeded the 128 (or was it 256?) character limit of the printer. The IBM printers were fun: you could get them to play simple tunes by printing repeating characters on a line.

magoghm 4y ago
I remember printers with 132 characters per line.
breck 4y ago
Do you still have that program? Would love to read it.
- herodotus 4y ago
  Sorry, no.
drfuchs 4y ago
Very likely your IBM/360 was connected to one of their 1403 Model N1 line printers with 132 columns. The lid would automatically rise up when it was hungry for a new box of fan-folded paper (probably with horizontal green and white stripes, three lines each). To tape your final pages edge-to-edge, you'd have had to have first removed the perforated strips on the left and right edge that had the tractor-feed holes. Fun times.

le-mark 4y ago

Richard Hamming called what we now know as assembler “automatic programming”: > I give you a story from my own private life. Early on it became evident to me that Bell Laboratories was not going to give me the conventional acre of programming people to program computing machines in absolute binary. It was clear they weren't going to. But that was the way everybody did it. I could go to the West Coast and get a job with the airplane companies without any trouble, but the exciting people were at Bell Labs and the fellows out there in the airplane companies were not. I thought for a long while about, "Did I want to go or not?" and I wondered how I could get the best of two possible worlds. I finally said to myself, "Hamming, you think the machines can do practically everything. Why can't you make them write programs?" What appeared at first to me as a defect forced me into automatic programming very early. What appears to be a fault, often, by a change of viewpoint, turns out to be one of the greatest assets you can have. But you are not likely to think that when you first look the thing and say, "Gee, I'm never going to get enough programmers, so how can I ever do any great programming?" https://www.cs.princeton.edu/~jrex/teaching/spring2005/fft/hamming.html https://www.cs.princeton.edu/~jrex/teaching/spring2005/fft/h...

stoolpigeon 4y ago
Is it assembly he is talking about or Hamming Distance and correcting binary? If it's the former are you saying he claimed to have invented assembly? It's an interesting speech and I'm glad you posted it but I'm struggling to understand the connection to Booth
- stoolpigeon 4y ago
  I really don't understand what happened here. I really wish I could have received an answer. I don't follow why asking the question was considered wrong. Really - if someone who downvoted this - or understands why it was downvoted could explain I'd really appreciate it.
  - le-mark 4y ago
    I posted the quote and I didn’t down vote your post. I was however confused how you found either question from what I posted, Hamming codes are not mentioned, neither is the idea Hamming created assembler. I mean it seems like deliberate trolling. The take away from the quote posted, to me, was the fact that at one time assembler was a huge innovation. Today it is seen as so low level no one would ever bother with it. But from Hammings perspective it was a huge boon to productivity.

mdp2021 4y ago

I would just like to note that I collect RSS feeds from a large number of sources, and none of them contained this non-trivial piece of news (I just did a search on the database). I just checked on the websites of the NYT, on the Guardian - nothing. It is like in typical treatment of History: progress is at or beyond the margin.

stoolpigeon 4y ago
I just looked at the Wikipedia article about her and it appears her and her husband were often overlooked while making huge contributions.
pctrsq0perenl 4y ago
It is extremely sad how the sciency or tech media largely ignores the demise of computer scientists and engineers who contributed a lot to the field. Most of them face a lack of recognition outside their immediate co-workers in their lifetime as well. The foreshadowing of Dennis Ritchie's death was the most flagrant one that comes to mind immediately. I know that many great scientists and engineers have unfortunately been left in the depths of history, but I also believe that the people who contributed to the foundations of our modern digital world should be known by outsiders as well.
- hidroto 4y ago
  in late 2011 my teacher was giving a motivational speech about steve jobs and i was the only one to recognize jobs from an old photo the teacher showed us. so even the more public facing influences are not widely recognized for there past works. I also feel ritchie's death was overshadowed by jobs death, despite his life having a more fundamental impact on this industry.
kQq9oHeAz6wLLS 4y ago
The Register itself has an RSS feed, you could add that to your collection
Veen 4y ago
I learned of her death when The Telegraph published her obituary last Tuesday, but it’s paywalled. I haven’t seen her death mentioned elsewhere either. https://www.telegraph.co.uk/obituaries/2022/10/25/kathleen-booth-computer-pioneer-who-made-major-breakthrough/ https://www.telegraph.co.uk/obituaries/2022/10/25/kathleen-b...

DrBazza 4y ago

For all of El Reg's tongue-in-cheek reporting style, they do a tip-top job on obituaries. https://www.theregister.com/2022/03/24/in_memoriam_stephen_wilhite_john_roach/ https://www.theregister.com/2022/03/24/in_memoriam_stephen_w... https://www.theregister.com/2021/09/17/sir_clive_sinclair_obituary/ https://www.theregister.com/2021/09/17/sir_clive_sinclair_ob... and so on...

Angostura 4y ago
That unique style is pretty much dead, sadly.
- hashim 4y ago
  If you're talking about the tongue-in-cheek, it couldn't die quicker as far as I'm concerned. Even as a proud Brit (from the North, so that may be a factor), I find the tongue-in-cheek style and excessive puns nauseating when I'm just trying to scan articles to catch up on news, to the point that I keep telling myself I need to unsubscribe from their newsletter. The only reason I'm still subscribed at all is because I know of no good equivalent for UK-specific tech news. Then again, the writing style is not the worst part of The Register - it's the comments section that's overrun with boomers and their predictably bitter takes when it comes to news involving Big Tech, Silicon Valley or pretty much anything that doesn't have the effect of transporting them back to their nostalgic heyday.
  - mongrol-smush 4y ago
    The Register might not be to your taste, but some of us find it a refreshingly irreverent and amusing read. Anyway they are getting some stick for becoming too corporate and bland at the moment which just goes to show how difficult it is to make people happy.
lproven 4y ago
FWIW, I wrote this piece. I am very glad to hear that you like it, and I am delighted to see it doing so well. I think it's only the 2nd or 3rd obit I've done for the Reg and I did not get a style guide; I just read some previous ones. It was fascinating to write this. I did a lot of reading and research, and the more I learned, the more interesting and impressive her and her husband's work become to me. In the end my editor was really chasing me to file my piece, so I am happy that it proved worth the time investment. He too is surprised how well it's done. It may be my single most-tweeted story yet, in a year full-time at El Reg. FWIW, some background context: Kathleen Booth got her BSc from the same college I got mine. J D Bernal's mentor, W L Bragg, was the son of perhaps the most famous graduate of my secondary school, King William's College: W H Bragg. They are tenuous connections but both pleased me.

js2 4y ago

Here's an article with some more details about how she came to invent assembly language. This is a "necessity is the mother of invention" tale that I always find fascinating starting with "Andrew Booth, whom Kathleen would eventually marry, had previously done X-ray crystallography research at the University of Birmingham and that included doing a lot of computations. This started him down the path of building computing machines to make the work easier.": https://hackaday.com/2018/08/21/kathleen-booth-assembling-early-computers-while-inventing-assembly/ https://hackaday.com/2018/08/21/kathleen-booth-assembling-ea...

idontwantthis 4y ago
I wonder if he ended up saving himself any time in the end.
- rendaw 4y ago
  If I were him, I'd want to know if I'd saved people overall more time in the end. I don't expect any of my personal projects to produce significant personal benefits compared to time taken.

BobMackay 4y ago

Here is their 1947 paper on Principles and Progress in the Construction of High-Speed Digital Computers: http://bobmackay.com/Booth/Booth.html http://bobmackay.com/Booth/Booth.html

photochemsyn 4y ago
That's a great find, it should be required reading for every intro to architecture and assembly course! I stumbled for a second over 'serial vs. parallel' but then realized it just meant a parallel data bus.
- BobMackay 4y ago
  Thanks. My copy was actually the copy that they sent to J.D. Bernal, and was signed over to him "with the compliments of the authors". My father was another PhD student of Bernal's, and became Professor of Crystallography at Birkbeck later. The diagrams are scanned in from the original, but I re-typed the text for web presentation. It is astonishing how much of Computer Science was completely understood by the end of the war.
dontbenebby 4y ago
Thanks, I'll export a PDF and it to my library. (Assembly and poetry were two classes I never got around to in undergrad). RIP.
lproven 4y ago
I wrote the article under discussion here and I did link that paper at the end of it, FWIW.

khaledh 4y ago

If you're interested, you can find a link below to Kathleen Booth's original report from 1947 titled "Coding for A.R.C." (authored with her -later- husband Andrew Booth)[0]. It details how coding is done for that machine, with a very early form of symbolic instructions that closely resembles what we know as assembly language today. You can see at the end of the report the mapping between machine codes and symbols. That being said, there doesn't seem to be indication of building an actual assembler, i.e. a program that reads symbolic instructions and produces machine code. AFAIK, the first assembler was built by David Wheeler for the EDSAC. https://albert.ias.edu/bitstream/handle/20.500.12111/7941/Booth_Britten_Coding_for_ARC_1947.pdf https://albert.ias.edu/bitstream/handle/20.500.12111/7941/Bo...

deleted 4y ago
[deleted]
haltingproblem 4y ago
The hackaday reference below says she built an assembler. Given how little we know of her achievements and give her credit for those, I would err on the side of crediting her rather than the other interpretation. But just my opinion:)
deleted 4y ago
[deleted]
bnralt 4y ago
Indeed, the IEEE credits David Wheeler with the creation of the first assembly language, for which they awarded him a computer pioneer award in 1985[1]: > Wheeler’s “initial orders” allowed Edsac instructions to be provided in a simple language rather than by writing binary numbers, and made it possible for non-specialists to begin to write programs. This was the first “assembly language” and was the direct precursor of every modern programming language, all of which derive from the desire to let programmers write instructions in a legible form that can then be translated into computer-readable binary. [1] https://www.computer.org/profiles/david-wheeler https://www.computer.org/profiles/david-wheeler
- 4y ago

NorSoulx 4y ago

For me, coding in Assembly language during the C64 and Amiga Demo-scene in the 80s is the major reason that I went on to study Computer Science and ended up working as a system developer for the past 30+ years. One of my fondest memories from my developer experience is writing the first Amiga Demo Creator entirely in Assembly language back in May 1987: https://coding-and-computers.blogspot.com/2022/05/first-amiga-demo-creator-may-1987.html https://coding-and-computers.blogspot.com/2022/05/first-amig...

trollied 4y ago
Amazing, thank you for sharing
mikepurvis 4y ago
As a teenager I fell into writing a bunch of assembly language for the H8 microcontroller inside the Lego Mindstorms RCX (via https://en.wikipedia.org/wiki/BrickOS https://en.wikipedia.org/wiki/BrickOS). I guess that was an era when it was much easier to beat the compiler because it yielded about a 10x speedup for the task I needed doing, and was a great learning experience. When I look at modern 64 bit assembly instructions, it looks completely incomprehensible, so I'm glad I got to have that relatively gentle introduction on an 8-bit platform.
xtracto 4y ago
My contact with assembly was during the 90s. I wanted to do cracks and keygens like the ones I saw cool groups like The Phrozen Crew and similar. I learned to use SoftIce, IDA, W32dasm and later OllyDBG to step through assembler code. I started doing simple JZ/JNZ cracks but eventually progressed to reverse engineer keygens and implement them in little C programs. My top crack was with a niche program that was distributed in 3 1/2 diskettes and checked for sectors marked as Bad (B in ScanDisk), if the disk didn't have those bad sectors it failed the copy verification. We had a 1 semester assembler class in my uni. While most of the other students didn't get why were we studying assembler, I was extatic.
- alfiedotwtf 4y ago
  Nice :) Nothing more adrenaline pumping than pouring over disassembly print outs and cracking tutorials in the middle of the night to make NOP sleds!

mellosouls 4y ago

Fwiw Kathleen Booth was one of the featured obituaries in Last Word on BBC Radio 4 this week: https://www.bbc.co.uk/sounds/play/m001ddyh https://www.bbc.co.uk/sounds/play/m001ddyh

DogLover_ 4y ago

Never heard of her before now. Surprising given the impact of assembly.

abudabi123 4y ago
arkwin 4y ago
Hate to say it, but that is most likely because of bias and sexism. There are some very amazing women in tech out there that go unnoticed.
- jimmaswell 4y ago
  I don't think so. I couldn't tell you the inventor of the transistor or the operating system but I'm familiar with Grace Hopper and Eda Lovelace. The important people in a field's history are more or less remembered for reasons that may be arbitrary like a catchy name or funny story.
  - akerr 4y ago
    Ada, you mean?
    - jimmaswell 4y ago
      Yeah, might have had Owl House on my mind
pencilguin 4y ago
Heard of Hal Laning, creator of the first compiler; and of the real-time load-shedding OS that landed Apollo on the moon?

breck 4y ago

For some reason it never dawned on me that Arc might be named after KB. https://pldb.com/languages/arc-assembly.html https://pldb.com/languages/arc-assembly.html

95014_refugee 4y ago

m12k 4y ago

darthoctopus 4y ago
That the field became male-dominated once computing became simultaneously expensive and highly profitable should be entirely unsurprising.
- david-gpu 4y ago
  Isn't medicine expensive, highly profitable and significantly female-dominated these days?
  - darthoctopus 4y ago
    1. these days 2. nursing may be female-dominated, but the gender ratio of doctors (for whom the industry is significantly more profitable) is still heavily skewed towards men, is it not?
  - GavinMcG 4y ago
    Not as to doctors: https://www.aamc.org/data-reports/workforce/interactive-data/active-physicians-sex-and-specialty-2019 https://www.aamc.org/data-reports/workforce/interactive-data... Nursing (which is a huge industry of course) is the notable exception within medicine. But it’s still subordinate.
    - klipt 4y ago
      Working physicians is a trailing indicator. The leading indicator is MD students which have been majority women for years now.
      - kwhitefoot 4y ago
        But what proportions will actually work as doctors?

agumonkey 4y ago

Assembler then early NNets and then more NNets, I find careers at that time quite wilder than today. Kinda like the FORTRAN team using ad-hoc markov chains for register allocation (IIRC) just out of curiosity.

unfunco 4y ago

I sadly hadn't heard of her, and her Wikipedia page has no mention of any state awards such as an OBE or MBE (maybe she might have refused them) and she likely died in the window where there was no 100th birthday card from the Queen/King.

deleted 4y ago

[deleted]

ChuckMcM 4y ago

One of the most amazing things to me, and my fascination with computers, was that you could actually talk to the people that invented them, unlike steam engines, or cars, where the original inventors are long gone.

david-gpu 4y ago

Never heard of her until today. RIP. Having programmed a fair amount in assembly and occasionally in raw machine code, I would estimate at least a 10x productivity increase when an assembler is available. I would not contest if somebody suggested it's more like 100x. A massive milestone in the history of computing, without a doubt.

jimpick 4y ago

Dr. Booth (her late husband) was one of my engineering professors back at the University of Victoria back in the early ‘90s. It’s amazing that modern CPUs still use the multiplication circuits he created (along with his wife). Also one of several people that can claim to have created the first spinning magnetic storage!

aliqot 4y ago

Rest in peace, thank you for the path you cleared for the rest of us. Your legacy will outlive all of us.

andybak 4y ago

Christ. I thought I knew a reasonable amount about this. I've read biographies of Turing and Von Neumann and multiple popular histories of the birth of computing and computer science. But I've never heard this story before.

blacksqr 4y ago

RET

867-5309 4y ago
^assembly for RIP?
- sweetbitter 4y ago
  NOP
deleted 4y ago
[deleted]
1letterunixname 4y ago
IRET -- x86 stuff -- https://sandpile.org https://sandpile.org https://www.intel.com/content/www/us/en/developer/articles/technical/intel-sdm.html https://www.intel.com/content/www/us/en/developer/articles/t... https://www.cs.cmu.edu/~ralf/files.html https://www.cs.cmu.edu/~ralf/files.html

1letterunixname 4y ago

; pour one out for the homie xor rax, rax xor rbx, rcx xor rcx, rbx xor rbx, rcx Michael Abrash's books are worth reading: Zen of and the Black Book (free on github). Also, Hacker's Delight.

acjohnson55 4y ago
I love it. The cheapest way to zero out a register and the method to swap 1 registers without need of additional working memory.

acjohnson55 4y ago

I've got a soft spot for assembly language. I learned it at age 11 or 12 to program my TI-83, and it gave me a huge head start on my computer engineering education. It was challenging, yet it also made the details of what the machine was doing very explicit. Higher level languages, like C and Java, seemed impenetrable to me before learning assembly, but it opened the door to me learning them in high school. I didn't know I had Kathleen Booth to thank for laying the groundwork. RIP

Razengan 4y ago

I had just started learning assembly in earnest a couple weeks ago :( (but mostly to "catch up" on an era I never got to dabble in, namely the old home computers like the C64 and ZX Spectrum, but also intrigued by the new Apple Silicon chips and their ARM stuff)

matteosala 4y ago

Thanks, Kathleen, for your significant contribution to the information technology ideating the assembly language.

BXLE_1-1-BitIs1 4y ago

I cut my Assembly teeth on S/360. In those days IBM source code was widely available and provided an excellent practice example for learning Assembler and the finer points of various instructions. We should not forget that macro processing vastly expanded the power of Assembly language. There is an analogy with DCF, Document Composition Language. The first MarkUp Language was GML which was a set of DCF macros. GML evolved into BookMaster which underlayed IBM becoming the world's second most prolific publisher. I wrote XPSProf which was a DCF ML used by Xerox Canada for writing manuals for its IBM compatible software offerings.