“I typed my whole syntax table into memory. I said, "I'll just follow along in memory and, if what he types fits the syntax table, then whenever he hits return, I know all the elements he typed in." I just output a list of little tokens that represented what had been typed in, if it matched the table. This was just an idea I had, not knowing how other people did it. I don't know to this day how compilers are written.”