[net.lang.lisp] Need SCHEME interpreter/compiler

harrison@uiucdcs.CS.UIUC.EDU (01/25/86)

	Is there a SCHEME interpreter / compiler available, for use under UNIX?
It need not be fancy, but I would prefer that it not be unbearably slow.

Thanks.

Luddy Harrison

dyb@iuvax.UUCP (01/26/86)

Chez Scheme is a very good implementation of Scheme for 4.2BSD UNIX
Vaxes.  Scheme programs run faster in Chez Scheme than corresponding
Lisp programs in Franz.  Chez Scheme has some nice bells and whistles,
too, like arbitrary-precision rational arithmetic, floating point
arithmetic, clean user interface, engines (for implementing multi-
processing), user-programmable exception handlers, and other stuff.

Chez Scheme is about one year old now, and among the 12 or so places
actively using it there have been very few bugs reports or other
complaints.  We are using it here at Indiana to teach over 400
students a year in 5 or 6 different courses (all on one Vax 785!)
It is distributed by "Cadence Research Systems" to US universities
for a $400 one-time fee to cover legal, material, and time costs
($1000 for US companies).  There is a license.  The distribution
includes system and documentation.  I developed Chez Scheme initially
while I was a graduate student at UNC Chapel Hill.

If you are interested, contact

    Cadence Research Systems
    620 Park Ridge Road
    Bloomington, IN  47405
    Phone (answering machine): 812/333-9269

or write or call me at the address below.

Kent Dybvig
Computer Science Department
Indiana University
812/335-8653

dyb.indiana@csnet-relay {CSnet-ARPA}
...!ihnp4!iuvax!dyb     {USENET}

ralphw@ius2.cs.cmu.edu (Ralph Hyre) (02/01/86)

There's also a port of MIT's version of Scheme (presumably the original)
that runs under Vax/Unix, jmiller%oz.ai.mit.edu@mit-mc apparently ported it.
It's been around since at least 1981 when I was a freshman there, but that's
about all I know.


-- 
					- Ralph W. Hyre, Jr.

Internet: ralphw@c.cs.cmu.edu (cmu-cs-c.arpa)	Usenet: ralphw@mit-eddie.uucp
Fido: Ralph Hyre at Net 129, Node 0 (Pitt-Bull) Phone: (412)CMU-BUGS

harrison@uiucdcsb.CS.UIUC.EDU (02/03/86)

	Thanks for the many responses to my query.  I will post just two
of them, from Kent Dybvig (University of Indiana) and J. Greg Davidson
(Virtual Infinity Systems, San Diego -- Mr. Davidson's response comes
to me via Vincent Broman, Naval Ocean Systems Center, San Diego)
which included descriptions of all the SCHEME systems about which
I recieved information.

-Luddy Harrison

>
>Chez Scheme is a very good implementation of Scheme for 4.2BSD UNIX
>Vaxes.  Scheme programs run faster in Chez Scheme than corresponding
>Lisp programs in Franz.  Chez Scheme has some nice bells and whistles,
>too, like arbitrary-precision rational arithmetic, floating point
>arithmetic, clean user interface, engines (for implementing multi-
>processing), user-programmable exception handlers, and other stuff.
>
>Chez Scheme is about one year old now, and among the 12 or so places
>actively using it there have been very few bugs reports or other
>complaints.  We are using it here at Indiana to teach over 400
>students a year in 5 or 6 different courses (all on one Vax 785!)
>It is distributed by "Cadence Research Systems" to US universities
>for a $400 one-time fee to cover legal, material, and time costs
>($1000 for US companies).  There is a license.  The distribution
>includes system and documentation.  I developed Chez Scheme initially
>while I was a graduate student at UNC Chapel Hill.
>
>If you are interested, contact
>
>    Cadence Research Systems
>    620 Park Ridge Road
>    Bloomington, IN  47405
>    Phone (answering machine): 812/333-9269
>
>or write or call me at the address below.
>
>Kent Dybvig
>Computer Science Department
>Indiana University
>812/335-8653
>
>dyb.indiana@csnet-relay {CSnet-ARPA}
>...!ihnp4!iuvax!dyb     {USENET}
>
>
>Subject: Re: Implementing Scheme on under VAX/UNIX
>Date: 28 Aug 85 09:03:43 GMT
>Reply-To: J. Greg Davidson <davidson@sdcsvax.UUCP>
>Organization: EECS Dept. U.C. San Diego
>Summary: Where to find implementations of Scheme
>
>In regard to the question of where to find implementions of Scheme
>for VAX/UNIX (or other systems), I picked up a handy brochure at
>IJ/CAI last week with the answers.  I'll summarize it here.  Any
>elipses (...) or [comments in brackets] are mine.
>
>		  Scheme Release Note #1
>
>      Availability of the Scheme Programming Language
>
>		  Revised: August 14, 1985
>
>		 Scheme Development Team
>	 c/o MIT Artificial Intelligence Laboratory
>		  545 Technology Square
>		   Cambridge, MA 02139
>
>MIT uses in its undergraduate curriculum a dialect of Lisp called Scheme
>....  The book ``The Structure and Interpretation of Computer Programs''
>by Abelson, Sussman, and Sussman (published jointly by MIT Press and by
>McGraw-Hill) is based on this course and uses programs written in Scheme....
>
>A standard for Scheme implementations is provided by the ``Revised Report
>on Scheme'', which is published jointly by the MIT Artificial Intelligence
>Laboratory and the Indiana University Department of Computer Science.  It
>is available from MIT as MIT ARtificial Intelligence Laboratory Memo No.
>848, August 1985....
>
>This note summarizes the options that we know of for obtaining Scheme to
>use in teaching and research.
>
>. We can provide copies of the Scheme system that we use in our course
>  at MIT, for people who can use the same hardware configuration, which
>  is an enhanced version of a Hewlett-Packard 9836, which uses a 68000
>  processor.
>
>. We have also implemented a portable version of Scheme whose kernel
>  interpreter is written in C.  This is intended primarily as a complete
>  specification of Scheme that can be translated and/or optimized to run
>  on a variety of machine architectures.  The C interpreter can also be
>  run ``as is,'' and we can supply versions of Scheme that use this
>  interpreter running on the Vax under either VMS or Berkeley Unix and
>  under HPUX on HP series 9000 computers.  The system should also come
>  up on any ASCII machine where a longword is 32 bits....
>
>[ See info at the end for how to obtain either of these - JGD ]
>
>There are other versions of Scheme besides the ones developed at MIT.
>Although these are not completely compatible with the MIT versions, they
>are close enough so that they can be used [with Abelson & Sussman^2].
>
>. MacScheme is a commercially-available implementation of Scheme for
>  the 512K Apple Macintosh....  MacScheme sells for $125....  ...write
>  to:
>	  Semantic Microsystems
>	  1001 Bridgeway Suite 543
>	  Sausalito CA 94965
>	  (415) 332-8094
>
>. PC Scheme (unofficial name) is ... being developed at Texas Instruments.
>  It runs on the [TI and IBM PCs].   PC Scheme is still under development
>  and is not available commercially.  However, [TI] will make [beta test]
>  implementations available to [educational] institutions.   ...contact
>
>	  Texas Instruments
>	  PO Box 2909
>	  Austin, Texas 78769
>	  Attn: Scheme Product Center, M/S 2244
>
>. Scheme84 [was developed] at Indiana University....  The Scheme84
>  software is in the public domain, and can be obtained by writing to
>
>	  Scheme84 Distribution
>	  Nancy Garrett c/o Dan Friedman
>	  Department of Computer Science
>	  Indiana University
>	  Bloomington, INdiana
>	  (812) 335-9770 (nig@indiana.arpa)
>
>  ...Indiana University will supply [Scheme84] for free if you send
>  them a tape and return postage.  (Please specify ... VMS or for Unix).
>
>. T is a version of Scheme that was developed at Yale University, and
>  is available for distribution.  The system runs on Vaxes under VMS or
>  Unix (Berkeley 4.1 or 4.2) and on the Apollo Domain.  ...contact
>  Jon Goodman at Yale (203-436-0802) or write to
>
>	  Yale University Dept. of Computer Science
>	  PO Box 2158
>	  Yale Station
>	  New Haven, CT 06520
>
>  [ If I may put in a plug here, I consider T to be the best Scheme
>    inspired Lisp, and in fact the nicest Lisp period.  I've used it
>    extensively on the Vax, and would use nothing else if it were
>    available for my Sun workstation. - JGD ]
>
>. Chez Scheme is a version of Scheme for Vax Unix developed by Kent Dybvig
>  while at the University of North Carolina....  For more information,
>  call Kent Dybvig (919/942-0498), send electronic mail to
>  ...!decvax!mcnc!unc!dyb (Usenet) or dyb.unc@csnet-relay (ARPA), or write to:
>
>	  Kent Dybvig
>	  Department of Computer Science
>	  University of North Carolina
>	  New West Hall (035A)
>	  Chapel Hill, NC 27514
>
>. Vincennes Scheme is a version of Scheme written entirely in portable C,
>  for Unix V7 and Berkeley 4.1 and 4.2....  A compiler that generates C
>  code is available.  For more information contact
>
>	    Patrick Greussay
>	    Universite Paris-8-Vincennes
>	    2 rue de la Liberte
>	    Saint-Denis CEDEX 02 93526
>	    France
>
>[ Here the note goes on to describe the MIT C Scheme Implementation in
>  some detail.  I'll omit this.  It is noted that no editor is included,
>  but mentions that any Emacs (Gosling, CCA or Gnu) should do nicely.
>  Finally, it is explained how to obtain either of the MIT Scheme
>  distributions ( C Scheme or 68000 Scheme ).  The MIT Scheme compiler
>  is not currently included with either release. ]
>
>The cost of a distribution tape is $200....  To obtain a copy of [ either
>MIT Scheme] send a request to
>
>	    Scheme Distribution
>	    MIT Artificial Intelligence Laboratory
>	    545 Technology Square
>	    Cambridge, Ma. 02139
>
>[ Specify whether you want C Scheme or 68000 Scheme.  For C Scheme,
>  simply send your check with your request.  For 68000 Scheme, ask
>  for a licensing agreement, then send your check in with your
>  completed licensing agreement. - JGD ]
>
>-J. Greg Davidson		Virtual Infinity Systems, San Diego
>

haddock@ti-csl (02/05/86)

>>. PC Scheme (unofficial name) is ... being developed at Texas Instruments.
>>  It runs on the [TI and IBM PCs].   PC Scheme is still under development
>>  and is not available commercially.  However, [TI] will make [beta test]
>>  implementations available to [educational] institutions.   ...contact
>>
>>	  Texas Instruments
>>	  PO Box 2909
>>	  Austin, Texas 78769
>>	  Attn: Scheme Product Center, M/S 2244

Allow me to update this without much, if any, marketing hype ["just
the facts, Ma'am"].  I believe this notice was also sent to the
Scheme-Flamers mailing list "somewhere" at MIT (sorry, I just don't
remember exactly). 

Implementation:     PC Scheme
Developed by:       Texas Instruments Computer Science Lab
Supported by:       Texas Instruments Digital Systems Group
Hardware:           TI Professional and TI Business-Pro Computers,
                    IBM PC, PC/XT, PC/AT and IBM compatibles
Operating Systems:  MS(tm)-DOS 2.1 (PC-DOS) or better (at least 320K, dual
                        floppy)
Price/Availability: List price - $95, available in December 1985
Implementation:     Incrementally compiled to byte-codes
Intended Use:       Education, research, and support of AI software on PCs

PC Scheme is an implementation of Scheme for the TI Professional
Computer and IBM(r) Personal Computer families.  The product
consists of an optimizing compiler, a byte-code interpreter, extensive
run time support, an interactive, display-oriented editor, a language
reference manual, and a user's guide.  The system was developed on the
TI Professional Computer in Scheme itself, with critical run time
routines coded in C and assembly language for increased performance.

PC Scheme provides all the essential and most of the optional features
of the Revised Revised Report on Scheme.  It fully supports the
dialect used in the book "Structure and Interpretation of Computer
Programs" by Abelson and Sussman as well as many extensions developed
at Indiana University, MIT, and TI.  These include first-class engines
and environments and an experimental, object-oriented programming
system with dynamic multiple inheritance called SCOOPS.  Data type
support includes symbols, lists, vectors, strings, fixnums, bignums,
flonums (64 bit IEEE floating point), characters, closures,
continuations, environments, and I/O ports.

Evaluation is based on incremental compilation to byte-coded "virtual
machine" code which is emulated using threaded code techniques.
Informal benchmarks, including some of the Gabriel set, show PC Scheme
programs to be about 3-10 times faster than interpreted IQLISP(tm) and
2-4 times faster than interpreted Golden Common LISP(tm).

PC Scheme is oriented primarily towards compilation and fast execution
rather than extensive source-level debugging.  However, it does
provide trace and breakpoint facilities and an interactive Inspector
with commands to display and manipulate call stack frames and lexical
environments, edit variable bindings, trace back through a chain of
procedure calls, and evaluate expressions in the environment of a
breakpoint.  All user-correctable errors trap to the Inspector.

The display-oriented editor supplied with PC Scheme is a subset of
EDWIN, a version of EMACS written by the Scheme project at MIT and
adapted to PC Scheme by TI.  512K bytes of RAM are required to use
EDWIN.

Other PC Scheme run time support includes windowed screen input/output,
graphics, a pretty-printer, and an editor of in-memory list structures.
Compiled files can be converted to a "fast-load" format to speed up load
times.  Files containing variable definitions can be "autoloaded" on
demand.  A Winchester disk minimizes the inconvenience of autoloading,
but is not required.

Documentation includes a 286-page language reference manual and a
93-page user's guide.  Neither manual attempts to be a tutorial manual
for Scheme itself.

PC Scheme is being used extensively within Texas Instruments and is
the basis for future releases of TI's PC-based AI products, including
Arborist (tm) and the Personal Consultant Plus (tm).  It is currently
in use at approximately 25 universities in various settings (classes,
experimentation, evaluation).

PC Scheme may be ordered beginning November 15 for shipment in
December.  To order, write to

		Texas Instruments,
		MS 2151
		12501 Research Blvd.,
		Austin, TX 78759

and ask for TI Part number #2537900-0001.  You may also order by
telephone using MasterCard or VISA by calling 1-(800)-TI-PARTS.

Questions or comments on the product may be directed to the address
given above.  We also welcome less formal technical questions and
comments, which may be directed via CSNET to either Don Oxley at
CSNet address "Oxley%CSL60@TI-CSL" or to me at one of the
USENET/ARPA/CSNET addresses below.

					-Rusty-

================================================================
*hardcopy*		*electr{onic, ic}*
Rusty Haddock		ARPA:  Haddock%TI-CSL@CSNET-RELAY.ARPA
POB 226015 M/S 238	CSNET: Haddock@TI-CSL
Texas Instruments Inc.	USENET: {convex!smu,texsun}!ti-csl!haddock
Dallas, Texas		VOICE: (214) 995-0330
75266

ballou@brahms.UUCP (02/08/86)

In article <18900003@uiucdcs> harrison@uiucdcs.UUCP writes:
>
>	Is there a SCHEME interpreter / compiler available, for use under UNIX?
>It need not be fancy, but I would prefer that it not be unbearably slow.
>
>Thanks.
>
>Luddy Harrison

In the September 1985 issue of the journal Artificial Intelligence (Vol. 27,
No. 1), there is a review of the new book Structure and Interpretation of
Computer Programs by Abelson and Sussman (pp. 124-7).  It is mentioned
in the review that Sussman will distribute implementations of SCHEME running
on VAXen under VMS or UNIX and on Hewlett-Packard 9836's for only a copying
charge.

P.S.:  The book is well worth examining.

				Kenneth R. Ballou (ballou@brahms.berkeley.edu)
				Dept. of Mathematics
				University of California
				Berkeley, California  94720