From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: Wojciech Meyer <wojciech.meyer@googlemail.com>
Newsgroups: gmane.emacs.devel
Subject: Re: Structural regular expressions
Date: Sat, 11 Sep 2010 08:58:04 +0100
Message-ID: <87pqwkyann.fsf@gmail.com>
References: <loom.20100907T212314-566@post.gmane.org>
	<AANLkTimYvE0aqrG-OQxuY6BTca7ngzrfQUa62mOxyV=+@mail.gmail.com>
	<loom.20100907T222143-475@post.gmane.org> <87sk1lt4uf.fsf@gmail.com>
	<jwvsk1kaav2.fsf-monnier+emacs@gnu.org> <pvhphbi0wq0d.fsf@gmx.li>
	<jwvlj7c9ura.fsf-monnier+emacs@gnu.org>
	<46875.130.55.118.19.1284065220.squirrel@webmail.lanl.gov>
	<AANLkTimUS7zL77TGiWoEdS+=nuww=TSABKMZuSiYPaCc@mail.gmail.com>
	<E1Ou5lY-0006Jj-MB@fencepost.gnu.org>
	<AANLkTi=dv8n40x-rTtz@mail.gmail.com>
	<loom.20100910T221237-941@post.gmane.org>
	<5C7E009338A34E35BB58F0C877A8AD9E@us.oracle.com>
	<87iq2dt3w0.fsf@catnip.gol.com>
NNTP-Posting-Host: lo.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: dough.gmane.org 1284191925 12132 80.91.229.12 (11 Sep 2010 07:58:45 GMT)
X-Complaints-To: usenet@dough.gmane.org
NNTP-Posting-Date: Sat, 11 Sep 2010 07:58:45 +0000 (UTC)
Cc: emacs-devel@gnu.org
To: Miles Bader <miles@gnu.org>
Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sat Sep 11 09:58:44 2010
Return-path: <emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org>
Envelope-to: ged-emacs-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 <emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org>)
	id 1OuKyx-0008Hy-4r
	for ged-emacs-devel@m.gmane.org; Sat, 11 Sep 2010 09:58:43 +0200
Original-Received: from localhost ([127.0.0.1]:32852 helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1OuKyw-0006GT-Nz
	for ged-emacs-devel@m.gmane.org; Sat, 11 Sep 2010 03:58:42 -0400
Original-Received: from [140.186.70.92] (port=56029 helo=eggs.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43) id 1OuKyq-0006GE-6S
	for emacs-devel@gnu.org; Sat, 11 Sep 2010 03:58:37 -0400
Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69)
	(envelope-from <wojciech.meyer@googlemail.com>) id 1OuKyp-0002K9-0X
	for emacs-devel@gnu.org; Sat, 11 Sep 2010 03:58:36 -0400
Original-Received: from mail-ww0-f49.google.com ([74.125.82.49]:57638)
	by eggs.gnu.org with esmtp (Exim 4.69)
	(envelope-from <wojciech.meyer@googlemail.com>)
	id 1OuKyo-0002K0-Qz; Sat, 11 Sep 2010 03:58:34 -0400
Original-Received: by wwb24 with SMTP id 24so4211256wwb.30
	for <multiple recipients>; Sat, 11 Sep 2010 00:58:33 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=googlemail.com; s=gamma;
	h=domainkey-signature:received:received:from:to:cc:subject:references
	:date:in-reply-to:message-id:user-agent:mime-version:content-type;
	bh=YY41kBqYbYVoo/8v/W1AO51w3bZpa/imalWNuBQ4OtU=;
	b=PD9u4mBczm8eOjKoxZqrcj3bW1JKfMWiHnRfewCO2+FE8B4/Zu05u7H98BWjk5Pl2z
	S+Kyaw4ExRSp0PQwWKB+ItSpSBjs98Mqr6p8G2x4v5wvlOtKkz1WSXcr3/hCW7koDnR+
	O3Xni0V193CeytyVsjRY412sN7SECQomiFJF0=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=googlemail.com; s=gamma;
	h=from:to:cc:subject:references:date:in-reply-to:message-id
	:user-agent:mime-version:content-type;
	b=QQVSrMRCeXKEumMP9kD0PM1irm95YEVM0ZJx4+7+CvvqaQs8TX2JHS6pUAdbbLtG0W
	XYXC19FRqNJ7pHVeJrcEGVPoFnGWUTEfCFtqubWYRukeJqRohnapUZ37wsaDKKYVACyy
	W4soe09HjL2o3jpqcq5kfpH0ne5KeEANOknic=
Original-Received: by 10.227.134.210 with SMTP id k18mr1119209wbt.160.1284191913094;
	Sat, 11 Sep 2010 00:58:33 -0700 (PDT)
Original-Received: from spec-desktop.specuu.com
	(host86-147-138-117.range86-147.btcentralplus.com [86.147.138.117])
	by mx.google.com with ESMTPS id m25sm3058476wbc.19.2010.09.11.00.58.31
	(version=TLSv1/SSLv3 cipher=RC4-MD5);
	Sat, 11 Sep 2010 00:58:31 -0700 (PDT)
In-Reply-To: <87iq2dt3w0.fsf@catnip.gol.com> (Miles Bader's message of "Sat,
	11 Sep 2010 11:23:11 +0900")
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.50
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: "Emacs development discussions." <emacs-devel.gnu.org>
List-Unsubscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/emacs-devel>
List-Post: <mailto:emacs-devel@gnu.org>
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Subscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.devel:129955
Archived-At: <http://permalink.gmane.org/gmane.emacs.devel/129955>

Miles Bader <miles@gnu.org> writes:

> "Drew Adams" <drew.adams@Oracle.Com> writes:
>> That's the real point, I believe: the paper touts the use of regexps
>> to divide text into chunks that match - chunks that are not
>> necessarily lines, in order to then act on those chunks in some way.
>
> Not a good base, I think -- regexps are not really powerful enough to do
> the job well.

Yes regexp are quite limited.
Maybe a simple PEG parser based on packrat, with a syntax sugar for
defining one line set of rules?

>
> -Miles

Wojciech