From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: pjb@informatimago.com (Pascal J. Bourguignon) Newsgroups: gmane.emacs.help Subject: Re: Sample functions for String Parsers in Lisp Date: Tue, 13 Oct 2009 14:47:40 +0200 Organization: Informatimago Message-ID: <877huzpij7.fsf@galatea.local> References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Trace: ger.gmane.org 1255441408 13271 80.91.229.12 (13 Oct 2009 13:43:28 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 13 Oct 2009 13:43:28 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Tue Oct 13 15:43:18 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 1Mxhdg-0001fP-9E for geh-help-gnu-emacs@m.gmane.org; Tue, 13 Oct 2009 15:42:08 +0200 Original-Received: from localhost ([127.0.0.1]:57784 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mxhdf-0002hE-EL for geh-help-gnu-emacs@m.gmane.org; Tue, 13 Oct 2009 09:42:07 -0400 Original-Path: news.stanford.edu!usenet.stanford.edu!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 24 Original-X-Trace: individual.net +cAPlgzwuYcfPgcC3Ul0lwaf4QSLUpdlpGCwVXrRFXq7tDkWyl Cancel-Lock: sha1:YjM1ZWIzZDcyMWI4NTJhN2VkY2ExZTg1MjE0YmIyNDFmNmNkODExMQ== sha1:AGs5CGf2krSHjOlb8DVz7PJpJZI= Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwAQMAAABtzGvEAAAABlBMVEUAAAD///+l2Z/dAAAA oElEQVR4nK3OsRHCMAwF0O8YQufUNIQRGIAja9CxSA55AxZgFO4coMgYrEDDQZWPIlNAjwq9 033pbOBPtbXuB6PKNBn5gZkhGa86Z4x2wE67O+06WxGD/HCOGR0deY3f9Ijwwt7rNGNf6Oac l/GuZTF1wFGKiYYHKSFAkjIo1b6sCYS1sVmFhhhahKQssRjRT90ITWUk6vvK3RsPGs+M1RuR mV+hO/VvFAAAAABJRU5ErkJggg== X-Accept-Language: fr, es, en X-Disabled: X-No-Archive: no User-Agent: Gnus/5.1008 (Gnus v5.10.8) Emacs/22.3 (darwin) Original-Xref: news.stanford.edu gnu.emacs.help:173828 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:68910 Archived-At: Nordlöw writes: > Has anybody any good sample code in elisp that shows how to > conveniently do parsing of code contained in a string? > > Reason: I am writing a parser that converts Emacs regexps (back) into > rx expressions. I need this for my file magic pattern matcher in order > to read as little data as possible from the file (locality) and do > several matchings in parallel. > > I think the main loop should be string-iteration-driven using while() > and aref() and length() I presume. > > Any suggestions?, 1- Read the Dragon Book. http://www.amazon.com/Compilers-Principles-Techniques-Alfred-Aho/dp/0201100886 2- Use a parser generator. http://cedet.sourceforge.net/info/semantic.html -- __Pascal Bourguignon__