From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Andy Wingo Newsgroups: gmane.lisp.guile.devel Subject: Re: unification Date: Wed, 14 Apr 2010 20:36:11 +0200 Message-ID: References: <201004121530.43030.stefan.tampe@spray.se> <87mxx74ldx.fsf@gnu.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: dough.gmane.org 1271270602 7547 80.91.229.12 (14 Apr 2010 18:43:22 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Wed, 14 Apr 2010 18:43:22 +0000 (UTC) Cc: guile-devel@gnu.org To: ludo@gnu.org (Ludovic =?utf-8?Q?Court=C3=A8s?=) Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Wed Apr 14 20:43:07 2010 Return-path: Envelope-to: guile-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1O27YI-0003qX-C9 for guile-devel@m.gmane.org; Wed, 14 Apr 2010 20:43:06 +0200 Original-Received: from localhost ([127.0.0.1]:52319 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1O27YH-0006GM-Nv for guile-devel@m.gmane.org; Wed, 14 Apr 2010 14:43:05 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1O27YE-0006Fj-QB for guile-devel@gnu.org; Wed, 14 Apr 2010 14:43:02 -0400 Original-Received: from [140.186.70.92] (port=48113 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1O27YC-0006E1-Oo for guile-devel@gnu.org; Wed, 14 Apr 2010 14:43:02 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1O27YA-0000QY-NC for guile-devel@gnu.org; Wed, 14 Apr 2010 14:43:00 -0400 Original-Received: from a-pb-sasl-quonix.pobox.com ([208.72.237.25]:34767 helo=sasl.smtp.pobox.com) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1O27YA-00007R-L3; Wed, 14 Apr 2010 14:42:58 -0400 Original-Received: from sasl.smtp.pobox.com (unknown [127.0.0.1]) by a-pb-sasl-quonix.pobox.com (Postfix) with ESMTP id 30CEDAACBE; Wed, 14 Apr 2010 14:40:52 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type:content-transfer-encoding; s=sasl; bh=Tn0Zv5qfNG/Q nMQo6xvIJHP0jds=; b=vK+iMlYHWSQ7qsZBfEFfYdbZ3nrpbrvCOmetEweO1yWc 9MVWBJh8CNYyUHl+I8BTPlAwC4Meplp0M9yhnoY9GCohUlqnsZ4ja7KzewQT2EGc 6XMlWFzAxQNfk/wO1T+k76ejaJM0RL0GFTmoNtgwa8Wb4bedbQUdIaNHYP7cxJg= DomainKey-Signature: a=rsa-sha1; c=nofws; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type:content-transfer-encoding; q=dns; s=sasl; b=DeVKS7 0UF7vG05Yq5wzgQEglWvh/MY7H+FqhVBTVCPGEKPfgK7WZh3Y0Lc89bmYXIjkBQ9 6KoQOxCRRRWv4QZ4C2/8iQN9U0x1+XZHyJpk0fx9plJx/z+roTLBq2/EUTQd0oAR 04eZwmnEiF4lvYixddogGfMO6py8YONZSohqU= Original-Received: from a-pb-sasl-quonix. (unknown [127.0.0.1]) by a-pb-sasl-quonix.pobox.com (Postfix) with ESMTP id 0E25AAACBB; Wed, 14 Apr 2010 14:40:50 -0400 (EDT) Original-Received: from unquote (unknown [81.38.188.244]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by a-pb-sasl-quonix.pobox.com (Postfix) with ESMTPSA id EB2BCAACB9; Wed, 14 Apr 2010 14:40:46 -0400 (EDT) In-Reply-To: <87mxx74ldx.fsf@gnu.org> ("Ludovic =?utf-8?Q?Court=C3=A8s=22'?= =?utf-8?Q?s?= message of "Tue, 13 Apr 2010 13:55:38 +0200") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.0.92 (gnu/linux) X-Pobox-Relay-ID: 3F5FA458-47F5-11DF-997C-D033EE7EF46B-02397024!a-pb-sasl-quonix.pobox.com X-detected-operating-system: by eggs.gnu.org: Solaris 10 (beta) X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.devel:10218 Archived-At: Hi Stefan, On Tue 13 Apr 2010 13:55, ludo@gnu.org (Ludovic Court=C3=A8s) writes: > stefan writes: > >> I did a small try to extend guile to handle unification. The result is in >> >> http:///c-lambda.se/gp.tar.gz >> >> In there is an example of a unification solution of the Einstein riddle. >> The solution takes 150ms on my PC. Gnu prolog execute it in about 16ms. >> I'm using a c-extension linked in which is a fun play with the tagging s= ystem=20 >> in guile (ducks!) > > I haven=E2=80=99t looked at the code but that sounds like an interesting = and > useful project! Agreed! I looked briefly at the code, but this is one of my many ignorant areas. I would also suggest implementing this in Scheme, as a macro. That way you program as in prog.scm, but when it's expanded, it expands out to the exact thing you need to do the job. A macro extends the compiler with support for a mini-language -- something like prolog in your case. >> By the way. I can help out as well. My main interest now is in type theo= ry but=20 >> I start to dig into guile now and I would probably be able to help out i= f you=20 >> like in a short time, as my knowledge matures. >> >> Are there any suitable tickets to close? Besides the points Ludovic mentioned, if you are interested you could try writing a type inferencer for tree-il. Do it as a weak map from tree-il to some type representation, then propagate down to the leaves and back. At least, that will work for many cases -- you might know a better implementation strategy. Have fun with Guile, Andy --=20 http://wingolog.org/