Path: utzoo!attcan!uunet!ginosko!gem.mps.ohio-state.edu!apple!bbn!bbn.com!aboulang
From: aboulang@bbn.com (Albert Boulanger)
Newsgroups: comp.lang.lisp
Subject: Re: Yacc and lex in lisp?
Message-ID: <45996@bbn.COM>
Date: 23 Sep 89 14:54:06 GMT
References: <SRA.89Sep22085128@mccarthy.ecs.soton.ac.uk>
Sender: news@bbn.COM
Reply-To: aboulanger@bbn.com
Distribution: comp.lang.lisp
Lines: 44
In-reply-to: sra@ecs.soton.ac.uk's message of 22 Sep 89 07:51:28 GMT

In article SRA.89Sep22085128@mccarthy.ecs.soton.ac.uk, Stephen Adams writes:


  Does anyone know of any parsing tools like lex and yacc, but written
  in lisp?  I would prefer common lisp or scheme.


This question comes up from time to time. Below is the beginning of a
description of the package, CGOL. Note that the syntax is only the
default and is completely rewritable. (I did a semi-automated Simula
to Flavors translator with it at one time.)


	     CGOL - an Algebraic Notation For MACLISP users

			    V. R. Pratt

			      1/27/77

             Common-Lisp annotations by G.J. Carrette 9/14/82

ABSTRACT

	MACLISP programmers who feel comfortable with ALGOL-like
notation, that is, an algebraic style in which one might write a
matrix multiply routine as
	for i in 1 to n do
	  for k in 1 to n do
	    (ac := 0;
	     for j in 1 to n do
		ac := ac + a(i,j)*b(j,k);
	     c(i,k) := ac)
can now write LISP programs in just such a notation.  This notation is
essentially transparent to the MACLISP system, and files containing
CGOL code (possibly mixed in with standard code) can be read by the
interpreter and compiled by the compiler just as though they were
written in straight LISP notation. 

I can send the rest of the descritpion if you are interested.

Cheers,
Albert Boulanger
BBN Systems & Technologies Corp.
aboulanger@bbn.com