From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 79B64BC32 for ; Tue, 8 Mar 2005 08:06:57 +0100 (CET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j2876vTL004547 for ; Tue, 8 Mar 2005 08:06:57 +0100 Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id IAA25165 for ; Tue, 8 Mar 2005 08:06:56 +0100 (MET) Received: from nosrv006.laerdal.global (mailgate.laerdal.no [194.248.234.148]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j2876tSI028116 for ; Tue, 8 Mar 2005 08:06:56 +0100 Received: from nosrv003.laerdal.global ([128.1.11.125]) by nosrv006.laerdal.global with Microsoft SMTPSVC(6.0.3790.211); Tue, 8 Mar 2005 08:06:43 +0100 Received: from [192.168.119.236] ([192.168.119.236]) by nosrv003.laerdal.global with Microsoft SMTPSVC(6.0.3790.211); Tue, 8 Mar 2005 08:06:53 +0100 Message-ID: <422D4F91.7040809@friislarsen.net> Date: Tue, 08 Mar 2005 08:09:05 +0100 From: Ken Friis Larsen User-Agent: Mozilla Thunderbird 1.0 (Windows/20041206) X-Accept-Language: en-us, en MIME-Version: 1.0 To: caml-list@inria.fr Subject: Re: [Caml-list] MinCaml English Documentation References: <200503050832.42927.jon@jdh30.plus.com> <20050305.093742.46637291.eijiro_sumii@anet.ne.jp> <200503070020.53784.jon@jdh30.plus.com> <20050307.220107.85397271.eijiro_sumii@anet.ne.jp> In-Reply-To: <20050307.220107.85397271.eijiro_sumii@anet.ne.jp> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-OriginalArrivalTime: 08 Mar 2005 07:06:54.0090 (UTC) FILETIME=[6895F6A0:01C523AD] X-Miltered: at nez-perce with ID 422D4F11.006 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at concorde with ID 422D4F0F.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 eijiro:01 sumii:01 compilation:01 danvy:01 thiemann:01 dagstuhl:01 trade-off:01 cheers:01 castle:98 wrote:01 partial:01 partial:01 algorithm:01 match:02 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on yquem.inria.fr X-Spam-Status: No, score=0.1 required=5.0 tests=FORGED_RCVD_HELO autolearn=disabled version=3.0.2 X-Spam-Level: Eijiro Sumii wrote: > I agree. In fact, I'm looking for a good (as simple and efficient as > possible) algorithm of pattern matching. Any suggestions, anyone? Peter Sestoft has a nice paper about pattern matching: "ML pattern match compilation and partial evaluation" In Danvy, Glück, and Thiemann (editors): Partial Evaluation. Dagstuhl Castle, Germany, February 1996. Lecture Notes in Computer Science, vol. 1110, pages 446-464. Springer-Verlag 1996 http://www.dina.kvl.dk/~sestoft/papers/match.ps.gz Easy to follow and it has a nice trade-off between simplicity and efficiency. Cheers, --Ken Friis Larsen