From: arnold@skeeve.com
To: tuhs@tuhs.org, doug@cs.dartmouth.edu, arnold@skeeve.com
Subject: Re: [TUHS] BTL summer employees
Date: Mon, 03 Aug 2020 03:24:34 -0600 [thread overview]
Message-ID: <202008030924.0739OYR7005390@freefriends.org> (raw)
In-Reply-To: <202008021713.072HD7Ba120877@tahoe.cs.Dartmouth.EDU>
Doug McIlroy <doug@cs.dartmouth.edu> wrote:
> >> Even high-school employees could make lasting contributions. I am
> >> indebted to Steve for a technique he conceived during his first summer
> >> assignment: using macro definitions as if they were units of associative
> >> memory. This view of macros stimulated previously undreamed-of uses.
>
> > Can you give some examples of what this looked like?
>
> One useless, but telling, program of mine was a Turing-machine
> simulator. Tape cells were represented by macros that contained
> a symbol and the (macro) names of adjacent cells. New cells
> could be generated as needed, with names derived from a counter.
> A natural way to store the state-transition table (I forget
> how it was actually done) would be as macros whose names
> are the concatenation of state and symbol names.
>
> Path-compression as used in union-find algorithms originated
> in a macroprocessor implementation by Bob Morris. Each graph
> node was represented by a macro that pointed to or toward
> the root of a tree spanning its graph component.
Thanks Doug.
I have to admit, I didn't really grok this. My mental processes
seem to have frozen somewhat and I need to see something like this
in code before I really understand it. :-)
Thanks,
Arnold
next prev parent reply other threads:[~2020-08-03 9:25 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-08-02 13:40 Doug McIlroy
2020-08-02 13:57 ` arnold
2020-08-02 17:13 ` Doug McIlroy
2020-08-03 9:24 ` arnold [this message]
2020-08-02 15:12 ` Robert Diamond
2020-08-02 19:05 ` Jon Steinhart
2020-08-03 5:14 ` Heinz Lycklama
2020-08-03 12:55 ` John P. Linderman
2020-08-03 16:26 ` Jon Steinhart
2020-08-10 0:48 ` Dave Horsfall
2020-08-10 0:53 ` Larry McVoy
2020-08-10 6:33 ` Lars Brinkhoff
2020-08-10 12:53 Noel Chiappa
2020-08-10 13:21 ` Lars Brinkhoff
2020-08-10 14:02 Noel Chiappa
2020-08-10 17:08 ` Lawrence Stewart
2020-08-10 18:13 ` Lars Brinkhoff
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=202008030924.0739OYR7005390@freefriends.org \
--to=arnold@skeeve.com \
--cc=doug@cs.dartmouth.edu \
--cc=tuhs@tuhs.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).