From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr 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 7AD9DBC2A for ; Fri, 5 Aug 2005 10:35:16 +0200 (CEST) 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 j758ZFrU004912 for ; Fri, 5 Aug 2005 10:35:15 +0200 Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id KAA00725 for ; Fri, 5 Aug 2005 10:35:15 +0200 (MET DST) Received: from smtp3.adl2.internode.on.net (smtp3.adl2.internode.on.net [203.16.214.203]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j758ZD3B004905 for ; Fri, 5 Aug 2005 10:35:14 +0200 Received: from rosella (ppp11-151.lns1.syd7.internode.on.net [59.167.11.151]) by smtp3.adl2.internode.on.net (8.12.9/8.12.9) with ESMTP id j758ZAkr005007; Fri, 5 Aug 2005 18:05:11 +0930 (CST) Subject: Re: [Caml-list] ocamllex problem From: skaller To: james woodyatt Cc: Ocaml Trade In-Reply-To: References: <1123203791.6720.63.camel@localhost.localdomain> Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="=-mDEgLolvBPdvcOblon3u" Date: Fri, 05 Aug 2005 18:35:10 +1000 Message-Id: <1123230910.6799.23.camel@localhost.localdomain> Mime-Version: 1.0 X-Mailer: Evolution 2.2.1.1 X-Miltered: at nez-perce with ID 42F324C3.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 42F324C1.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 ocamllex:01 woodyatt:01 ocaml:01 ocaml:01 regexp:01 dfa:01 nfa:01 lazy:01 2005,:98 wrote:01 wrote:01 sourceforge:01 sourceforge:01 compile:01 X-Attachments: type="application/pgp-signature" name="signature.asc" X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.3 --=-mDEgLolvBPdvcOblon3u Content-Type: text/plain Content-Transfer-Encoding: quoted-printable On Thu, 2005-08-04 at 23:15 -0700, james woodyatt wrote: > On 04 Aug 2005, at 18:03, skaller wrote: > I know. This is probably not what you're looking for. =20 Not directly: I have to generate C++ code from Ocaml. At present, this is easy -- the Ocaml is a transliteration of the Dragon book algorithm, and the C++ is two lines of matrix lookup. I would like to adapt the algorithm, which is regexp -> DFA without constructing an NFA, to add enough information so the C++ automata can capture groups. Whilst a lazy automaton is nice in Ocaml, it's a bit more challenging when the compile and run time have to be split between Ocaml and C++ ;( --=20 John Skaller --=-mDEgLolvBPdvcOblon3u Content-Type: application/pgp-signature; name=signature.asc Content-Description: This is a digitally signed message part -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.5 (GNU/Linux) iD8DBQBC8yS8sRp8/9aGVGsRAvfRAJ4jO/qwJuQMuOgDZzKUtFaG0fGXwwCfUCt9 VadvRXtQqeNQODq0zC1nq+k= =kReQ -----END PGP SIGNATURE----- --=-mDEgLolvBPdvcOblon3u--