Re: What is the smallest self-hosting language?

"Norman Worth" <nworth@earthlink.net>
21 Feb 2003 00:49:29 -0500

          From comp.compilers

Related articles
[4 earlier articles]
Re: What is the smallest self-hosting language? ed_davis2@yahoo.com (2003-01-29)
Re: What is the smallest self-hosting language? s_dubrovich@yahoo.com (2003-01-30)
Re: What is the smallest self-hosting language? idbaxter@semdesigns.com (Ira Baxter) (2003-02-05)
Re: What is the smallest self-hosting language? alexc@world.std.com (2003-02-06)
Re: What is the smallest self-hosting language? torbenm@diku.dk (2003-02-11)
Re: What is the smallest self-hosting language? peter.r.wilson@boeing.com (Peter Wilson) (2003-02-11)
Re: What is the smallest self-hosting language? nworth@earthlink.net (Norman Worth) (2003-02-21)
| List of all articles for this month |

From: "Norman Worth" <nworth@earthlink.net>
Newsgroups: comp.compilers
Date: 21 Feb 2003 00:49:29 -0500
Organization: EarthLink Inc. -- http://www.EarthLink.net
References: 03-01-013 03-01-106 03-01-133 03-02-059
Keywords: history, theory
Posted-Date: 21 Feb 2003 00:49:29 EST

WISP was certainly interesting and small and real. Many instructors
used it to teach language methods. But as I recall it was an
interpreter based on a macro processor. It would interpret itself
nicely.


Going back to the (not so long ago) 8080 days, the original Small C
[Hendrix] would self compile and occupied only a few pages of source
code. Even further back, Halstead described an abbreviated version of
Nelliac (Pilot) that would self compile and was very small.


> Maurice Wilkes describes a set of bootstrapped compilers for
> "WISP" with the result acceptable by the EDSAC 2 Assembly Routine. I
> had fun years ago with this. The reference is: M.V.Wilkes, "An
> Experiment with a Self-compiling Compiler for a Simple List-processing
> Langauge", Annual Review in Automatic Programming, vol 4, pp 1-48,
> 1964. The paper also gives a WISP program for formal differentiation
> of some simple algebraic expressions.
>
> Peter W.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.