From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Newsgroups: gmane.lisp.guile.user Subject: Re: Re: parse-result (Catonano) Date: Wed, 16 Jan 2019 22:47:46 +0100 Message-ID: <20190116214746.GA6563@tuxteam.de> References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="FL5UXtIhxfXey3p5" X-Trace: blaine.gmane.org 1547675183 7783 195.159.176.226 (16 Jan 2019 21:46:23 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Wed, 16 Jan 2019 21:46:23 +0000 (UTC) User-Agent: Mutt/1.5.21 (2010-09-15) To: guile-user@gnu.org Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Wed Jan 16 22:46:19 2019 Return-path: Envelope-to: guile-user@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gjt0s-0001ty-Ot for guile-user@m.gmane.org; Wed, 16 Jan 2019 22:46:18 +0100 Original-Received: from localhost ([127.0.0.1]:58505 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gjt2z-0007WK-Dt for guile-user@m.gmane.org; Wed, 16 Jan 2019 16:48:29 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:47259) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gjt2b-0007WE-Cj for guile-user@gnu.org; Wed, 16 Jan 2019 16:48:06 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1gjt2Y-0000wj-FZ for guile-user@gnu.org; Wed, 16 Jan 2019 16:48:05 -0500 Original-Received: from mail.tuxteam.de ([5.199.139.25]:34883) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1gjt2R-0000al-OE for guile-user@gnu.org; Wed, 16 Jan 2019 16:47:57 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tuxteam.de; s=mail; h=From:In-Reply-To:Content-Type:MIME-Version:References:Message-ID:Subject:To:Date; bh=lLiMHiTmajvg7nTa9PE40EDj48JBk99On3pqAWYqc5k=; b=YKDuDty3EStQxgJZLxIqWTH+rfgEstNZTTZkv4qOCDvYfqf9St+fNJrk8LGtDla9bQGUXnBEAaGA6GoxJImKXFI1exSH3oELNabnm/JdQfXm1L4tHrvOSROz0SE6nX4smfA2H73TPjOVKD3Ron82DDrMSlg+Qz+BeU+QcXmFpXTnxs6MUsCXQJjbdTqVbUippith6Ba9ZQSau3WuhGm4WQ+ztdvkYnbQ0HSLcqB0y2xT+Yw/d9K0SKI2xYpRBwtuDHlKiIr3rbs5vddIUzOXvGCksPXDlBrpDtUK2bq4ZJO/7iEFihuyqaCZibmicr7ICGhhHLz1oOSfPWTTfdg8lg==; Original-Received: from tomas by mail.tuxteam.de with local (Exim 4.80) (envelope-from ) id 1gjt2I-0001zb-7a for guile-user@gnu.org; Wed, 16 Jan 2019 22:47:46 +0100 Content-Disposition: inline In-Reply-To: X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x X-Received-From: 5.199.139.25 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.org gmane.lisp.guile.user:15225 Archived-At: --FL5UXtIhxfXey3p5 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline On Wed, Jan 16, 2019 at 09:31:13PM +0100, Zelphir Kaltstahl wrote: > Perhaps I should put a link into the source code whenever I follow a > tutorial. Sorry for the confusion! [...] > I am still unsure about the theoretical CS stuff: What kind of parsers > one can possibly write with parser combinators? Which language class is > that? I have language X can I parse it completely using parser > combinators? etc. Theoretical CS and the proofs were not my strongest area. AFAIK they implement recursive descent parsers [1], i.e. they are good for LL languages (LL(k) if there is a way to "peek ahead"). Thus they aren't as powerful as table based parsers -- but easier to grok. Cheers [1] https://en.wikipedia.org/wiki/Recursive_descent_parsers -- t --FL5UXtIhxfXey3p5 Content-Type: application/pgp-signature; name="signature.asc" Content-Description: Digital signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.12 (GNU/Linux) iEYEARECAAYFAlw/poIACgkQBcgs9XrR2kYDOwCfabzyk5lqTqpu6E2hqtJl3lhi M8IAn3pdcy3xmcN9TqXwnpID89ZU0Irv =281S -----END PGP SIGNATURE----- --FL5UXtIhxfXey3p5--