From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: ludo@gnu.org (Ludovic =?iso-8859-1?Q?Court=E8s?=) Newsgroups: gmane.lisp.guile.devel Subject: Re: The progress of hacking guile and prolog Date: Thu, 04 Nov 2010 00:43:54 +0100 Message-ID: <87bp66q8g5.fsf@gnu.org> References: <201010212223.23822.stefan.itampe@gmail.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Trace: dough.gmane.org 1288835704 1550 80.91.229.12 (4 Nov 2010 01:55:04 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 4 Nov 2010 01:55:04 +0000 (UTC) To: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Thu Nov 04 02:55:00 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 1PDp2Y-0001Ny-Qg for guile-devel@m.gmane.org; Thu, 04 Nov 2010 02:54:59 +0100 Original-Received: from localhost ([127.0.0.1]:34782 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PDp2T-0002bi-5W for guile-devel@m.gmane.org; Wed, 03 Nov 2010 21:54:53 -0400 Original-Received: from [140.186.70.92] (port=53436 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PDomy-0002G2-My for guile-devel@gnu.org; Wed, 03 Nov 2010 21:38:56 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1PDmzw-0005Ew-PT for guile-devel@gnu.org; Wed, 03 Nov 2010 19:44:09 -0400 Original-Received: from lo.gmane.org ([80.91.229.12]:53161) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1PDmzw-0005EM-F9 for guile-devel@gnu.org; Wed, 03 Nov 2010 19:44:08 -0400 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1PDmzv-0005Dt-5Q for guile-devel@gnu.org; Thu, 04 Nov 2010 00:44:07 +0100 Original-Received: from yoda.fdn.fr ([80.67.169.18]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Thu, 04 Nov 2010 00:44:07 +0100 Original-Received: from ludo by yoda.fdn.fr with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Thu, 04 Nov 2010 00:44:07 +0100 X-Injected-Via-Gmane: http://gmane.org/ Original-Lines: 44 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: yoda.fdn.fr X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 14 Brumaire an 219 de la =?iso-8859-1?Q?R=E9volution?= X-PGP-Key-ID: 0xEA52ECF4 X-PGP-Key: http://www.fdn.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 83C4 F8E5 10A3 3B4C 5BEA D15D 77DD 95E2 EA52 ECF4 X-OS: x86_64-unknown-linux-gnu User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.2 (gnu/linux) Cancel-Lock: sha1:FFwr2jClCFGe06KvX214z5k0q0U= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) 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:11114 Archived-At: Hi Stefan, Lots of stuff here, which is why I took the time to read it. :-) Stefan Israelsson Tampe writes: > 1. The theorem prover (leanCop) is a nice exercise [...] > 2. Kanren is a nice way to program like with prolog, Great that you’re mentioning them. It looks like there’s a lot of interesting work that’s been done around Kanren, such as the “toy” type inference engine and, better, αleanTAP. I don’t grok it all I’m glad you’re looking at it from a Guile perspective. :-) > 4. The umatch hackity hack was turned into a much more hygienic creature. Funny sentence. :-) > 5) Typechecking is for safty and optimisation, in the end it can be cool to > have and I'm working to understand all sides of this and have a pretty good > idea what is needed. It will be a goos testcase for the code. Yes, if the type inference engine that comes with Kanren could somehow be hooked into Guile’s compiler, so that it can emit type-mismatch warnings or determine whether type-checks can be optimized away (which would require changes in the VM), that’d be great. What’s amazing is that Kanren + type-inference.scm weigh in at “only” ~3,500 SLOC. > 6) I copied the glil->assembly compiler and modded the code to spit out > c-code in stead of assembly. For functions which does not call other scheme > functions except in tail call manner this should be quite fast to adapt. And > of cause loops becomes wickedly fast when compiling this way. Wingo:s example > without consing tok 7ns for each loop on my machine. Interesting. Is it a sufficiently isolated change that you could point us to? Thanks, Ludo’.