From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Lynn Winebarger Newsgroups: gmane.lisp.guile.devel Subject: Re: Interested in working on a parser generator Date: Tue, 02 Sep 2003 18:26:46 -0500 Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Message-ID: <3F552736.6030707@free-expression.org> References: <1061856136.2964.5532.camel@barrayar.local.thibault.org> NNTP-Posting-Host: deer.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-Trace: sea.gmane.org 1062623092 8421 80.91.224.253 (3 Sep 2003 21:04:52 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Wed, 3 Sep 2003 21:04:52 +0000 (UTC) Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Wed Sep 03 23:04:50 2003 Return-path: Original-Received: from monty-python.gnu.org ([199.232.76.173]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 19ueo5-0000GD-00 for ; Wed, 03 Sep 2003 23:04:49 +0200 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.22) id 19uenn-0002Kx-1h for guile-devel@m.gmane.org; Wed, 03 Sep 2003 17:04:31 -0400 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.22) id 19uKZk-000357-Ap for guile-devel@gnu.org; Tue, 02 Sep 2003 19:28:40 -0400 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.22) id 19uKOm-0000T3-R8 for guile-devel@gnu.org; Tue, 02 Sep 2003 19:17:22 -0400 Original-Received: from [199.232.41.8] (helo=mx20.gnu.org) by monty-python.gnu.org with esmtp (TLSv1:DES-CBC3-SHA:168) (Exim 4.22) id 19uK3D-0003PK-9Q for guile-devel@gnu.org; Tue, 02 Sep 2003 18:55:03 -0400 Original-Received: from [129.79.1.74] (helo=rockridge.uits.indiana.edu) by mx20.gnu.org with esmtp (Exim 4.22) id 19uK3A-0001xS-Cg for guile-devel@gnu.org; Tue, 02 Sep 2003 18:55:00 -0400 Original-Received: from fontz.uits.indiana.edu (fontz.uits.indiana.edu [129.79.1.76]) by rockridge.uits.indiana.edu (8.12.9/8.12.9/IUPO) with ESMTP id h82MsqiU010693 for ; Tue, 2 Sep 2003 17:54:52 -0500 (EST) Original-Received: from free-expression.org (dial-123-15.dial.indiana.edu [156.56.123.15]) by fontz.uits.indiana.edu (8.12.9/8.12.9/IUPO) with ESMTP id h82MspBd008170 for ; Tue, 2 Sep 2003 17:54:52 -0500 (EST) User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.0.1) Gecko/20020830 X-Accept-Language: en-us, en Original-To: guile-devel@gnu.org X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.2 Precedence: list List-Id: Developers list for Guile, the GNU extensibility library List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: main.gmane.org gmane.lisp.guile.devel:2740 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.devel:2740 John Stracke wrote: > The FSF's help-wanted page says that a parser generator that generates > Scheme would be a welcome utility, for creating Foo-->Scheme > translators. I'd be interested in working on such a project; is anybody > working on one already? I wrote the core of a scanner generator this weekend that I could donate. It produces a DFA as a big letrec with tail-recursive functions for the states. Plus it allows you to insert actions with arbitrary scheme code and gives you access to the fail and success continuations, even after conversion to a dfa (though it does mean the search is breadth-first instead of depth-first, so you would have to keep track of things with that in mind). It doesn't have much in the way of error-handling, and contains some Chezisms (generic ports and record-case). Also, it only handles pre-parsed regular expressions. Still, I'm pretty stoked about it. What do I need to do to submit it? I also have some macros to convert a (pre-parsed) regular expression to a big closure that just does backtracking, if that's of any interest. Lynn _______________________________________________ Guile-devel mailing list Guile-devel@gnu.org http://mail.gnu.org/mailman/listinfo/guile-devel