From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <thelema314@gmail.com>
X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr
X-Spam-Level: *
X-Spam-Status: No, score=1.8 required=5.0 tests=AWL,DNS_FROM_RFC_POST,
	SPF_NEUTRAL autolearn=disabled version=3.1.3
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105])
	by yquem.inria.fr (Postfix) with ESMTP id 2B44DBB84
	for <caml-list@yquem.inria.fr>; Mon, 12 Jan 2009 15:34:17 +0100 (CET)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: ArEBAC/jaknRVdkTkGdsb2JhbACTVT4BAQEBCQkMBxEDsi6BAop+AQMBA4Vs
X-IronPort-AV: E=Sophos;i="4.37,253,1231110000"; 
   d="scan'208";a="33619896"
Received: from mail-gx0-f19.google.com ([209.85.217.19])
  by mail4-smtp-sop.national.inria.fr with ESMTP; 12 Jan 2009 15:34:15 +0100
Received: by gxk12 with SMTP id 12so2152883gxk.3
        for <caml-list@yquem.inria.fr>; Mon, 12 Jan 2009 06:34:13 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=domainkey-signature:received:received:message-id:date:from
         :user-agent:mime-version:to:cc:subject:references:in-reply-to
         :content-type:content-transfer-encoding;
        bh=O9qVxrFZUicx4uB0kUj7ekrZ3F+UoVv3NWHp448TV+w=;
        b=pMGZg+IiOieV8cXeN28G2vEIn5lOyf8ZaFrddpPCEBgyGMaa4AGfU/SyGQGue6x3Xd
         YcVt37pebXaZvUfc2nzyYD0ilNFSx3QMzUBA0H1PLke7M2Ukctkj6sNppafsV/dd95BC
         eaILecf/q1Xv18R4cHFgBNThHvhHcw6tFLxa4=
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=message-id:date:from:user-agent:mime-version:to:cc:subject
         :references:in-reply-to:content-type:content-transfer-encoding;
        b=kARXVLty0ycpb3+5ehVEZQxPMyhtTDIIwBy7VwTj+n1B9CYtPZPRg8E6YXZJ0yiGDH
         wgNCTPQmJ2dpa9K3spQ+yiNl2e8SoENvJutkQz2MenjnHqSkeBRd3EISpAmkyfccNhA9
         cwdLh8n2E8gVh0lpz9EcF5JOoJ0LAfWlMew8s=
Received: by 10.65.112.18 with SMTP id p18mr19821302qbm.87.1231770852000;
        Mon, 12 Jan 2009 06:34:12 -0800 (PST)
Received: from ?192.168.0.11? (adsl-69-152-94-104.dsl.stlsmo.swbell.net [69.152.94.104])
        by mx.google.com with ESMTPS id p6sm64643058qbp.14.2009.01.12.06.34.10
        (version=TLSv1/SSLv3 cipher=RC4-MD5);
        Mon, 12 Jan 2009 06:34:11 -0800 (PST)
Message-ID: <496B54DF.7080303@gmail.com>
Date: Mon, 12 Jan 2009 08:34:07 -0600
From: Edgar Friendly <thelema314@gmail.com>
User-Agent: Thunderbird 2.0.0.18 (X11/20081125)
MIME-Version: 1.0
To: Dmitri Boulytchev <db@tepkom.ru>
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Regular expression matching against OCaml streams.
References: <496B3EE9.3020001@tepkom.ru>
In-Reply-To: <496B3EE9.3020001@tepkom.ru>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
X-Spam: no; 0.00; ocaml:01 ocam:01 edgar:98 wrote:01 regex:01 caml-list:01 strings:01 expression:02 match:02 match:02 library:03 stream:04 stream:04 expressions:04 matching:05 

Dmitri Boulytchev wrote:
>    Hello,
> 
>    is it possible to match OCam streams (by mean of Stream.t) against
> regular expressions? Are there library
> that can be used for this purpose? Str matches only against strings.

I don't know of any libraries for this purpose.  I will warn anyone
making one that it's easy for simple regex matching to evaluate the
whole stream, and then fail to match.

Just a thought,
E