From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: =?ISO-8859-1?Q?Nordl=F6w?= Newsgroups: gmane.emacs.help Subject: Re: Regular Expression Parser in Emacs Lisp Date: Fri, 25 Sep 2009 05:17:56 -0700 (PDT) Organization: http://groups.google.com Message-ID: <6f9bbe70-083c-43b0-864a-b2ac050605d1@f33g2000vbm.googlegroups.com> References: <74e8c4e4-71f7-4c75-bbd0-b1480b4a81d5@o13g2000vbl.googlegroups.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1253883001 6417 80.91.229.12 (25 Sep 2009 12:50:01 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 25 Sep 2009 12:50:01 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Fri Sep 25 14:49:54 2009 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1MrAEC-0007TY-CY for geh-help-gnu-emacs@m.gmane.org; Fri, 25 Sep 2009 14:48:48 +0200 Original-Received: from localhost ([127.0.0.1]:60286 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1MrAEB-00084t-E5 for geh-help-gnu-emacs@m.gmane.org; Fri, 25 Sep 2009 08:48:47 -0400 Original-Path: news.stanford.edu!usenet.stanford.edu!postnews.google.com!f33g2000vbm.googlegroups.com!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 25 Original-NNTP-Posting-Host: 150.227.15.253 Original-X-Trace: posting.google.com 1253881076 14674 127.0.0.1 (25 Sep 2009 12:17:56 GMT) Original-X-Complaints-To: groups-abuse@google.com Original-NNTP-Posting-Date: Fri, 25 Sep 2009 12:17:56 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: f33g2000vbm.googlegroups.com; posting-host=150.227.15.253; posting-account=ytJKAgoAAAA1tg4ScoRszebXiIldA5vg User-Agent: G2/1.0 X-HTTP-Via: 1.1 ip1-w.foi.se:8080 (IronPort-WSA/6.3.0-523) X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/532.0 (KHTML, like Gecko) Chrome/4.0.212.0 Safari/532.0,gzip(gfe),gzip(gfe) Original-Xref: news.stanford.edu gnu.emacs.help:173350 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:68468 Archived-At: On Sep 25, 2:08=A0pm, Joost Kremers wrote: > Nordl=F6w wrote: > > Has any body any reflections, ideas or even code snippets that could > > be used to implement a regular expression parser in Emacs-Lisp? > > My highest prio is supporting emacs-style regexps. > > and why don't you use the one that's built into emacs? > > -- > Joost Kremers =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0 =A0= =A0 =A0 =A0 =A0joostkrem...@yahoo.com > Selbst in die Unterwelt dringt durch Spalten Licht > EN:SiS(9) My motivation: I am currently implementing (in Emacs-Lisp) a sort of database layer for file types based on both file name and contents patterns (compare with file and libmagic) that are preferrably specified using regular expressions. But to make this reasonably fast I need a way to figure out if a regexp has a maximum match length and if so what that length is. This because I want to perform memory-local scanning of file contents and only want to load as much of the file that I actually need. /Nordl=F6w