Adding within our DIY parser

Thus far, our DIY compiler 'Simusense' has no ALU. There are docs for a multiplier, a divider, and a subtractor, but none of them uses just the resources available within our parser itself. Only our divider uses them, and that only partially. Using only the operations we have in our DIY parser, we can now … Continue reading Adding within our DIY parser

Advertisements

Parsing, pseudo-parsing, and RegExp

I've been reading a lot lately about just how exactly parsing works, from a mathematical perspective. The source in this case is a textbook from 1978, but you can also find a lot of this stuff on Wikipedia, for instance on the Chomsky normal form, which is one of the fundamental ways in which parsing … Continue reading Parsing, pseudo-parsing, and RegExp

From the workbench, part 5: the UI, the database, the crawler

Just to quickly bring us up to speed again: since we started our foray into DIY search engine mechanics, we talked about how to deal with typos, how to use iterations to search for stuff, and how search results could be weighted. Compared to these, it might seem like the actual interface is a relatively … Continue reading From the workbench, part 5: the UI, the database, the crawler

Thoughts on compiling, part 9: stored program execution

Thus far, our DIY parser has a fairly limited capacity. It accepts four orders: 1019 (Move x to y) 1020 (Retrieve x) 1021 (Retrieve x thru y) 1022 (Increment x by 1) And you can only enter one at a time. Writing a program that way becomes more or less impossible - even UNIVAC had … Continue reading Thoughts on compiling, part 9: stored program execution