From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: LALR parser question
Date: Tue, 30 Apr 2013 23:18:56 +0200
Date: 2013-04-30T23:18:56+02:00 [thread overview]
Message-ID: <nvdeh8sgvzht$.10jzjery3u3v$.dlg@40tude.net> (raw)
In-Reply-To: ad6134be-456a-4364-9579-17298fe7bdc0@googlegroups.com
On Tue, 30 Apr 2013 09:06:53 -0700 (PDT), Shark8 wrote:
> Had to look that one up -- then got sidetracked, as there' s a lot of interesting stuff out there.
>
> http://en.wikipedia.org/wiki/GLR_parser
> http://link.springer.com/chapter/10.1007%2F3-540-53669-8_70 -- hybrid ascent-descent
>
> It's an interesting field, IMO.
The way humans parse texts and consequently grammars of programming are
uncorrelated to the classes of formal grammars. This is why formal grammars
proved to be quite useless for compiler construction. Practically there is
no language for which recursive descent parser would not work, provided
that literals, identifiers and expressions are parsed by other means.
Specifically, parsing Ada imposes no problems at all.
--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de
next prev parent reply other threads:[~2013-04-30 21:18 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-04-28 13:37 LALR parser question Stephen Leake
2013-04-28 14:43 ` Dmitry A. Kazakov
2013-04-30 1:19 ` Yannick Duchêne (Hibou57)
2013-04-30 2:03 ` John B. Matthews
2013-04-30 4:11 ` Yannick Duchêne (Hibou57)
2013-04-30 11:55 ` Peter C. Chapin
2013-04-30 13:14 ` john
2013-04-30 14:14 ` Dmitry A. Kazakov
2013-05-01 11:33 ` Peter C. Chapin
2013-04-30 16:06 ` Shark8
2013-04-30 17:15 ` Yannick Duchêne (Hibou57)
2013-04-30 17:51 ` Shark8
2013-04-30 18:52 ` Yannick Duchêne (Hibou57)
2013-05-01 12:31 ` Stephen Leake
2013-05-01 13:57 ` Shark8
2013-04-30 21:18 ` Dmitry A. Kazakov [this message]
2013-04-30 22:09 ` Shark8
2013-05-02 1:49 ` Randy Brukardt
2013-05-02 2:39 ` Yannick Duchêne (Hibou57)
2013-05-02 21:57 ` Randy Brukardt
2013-05-06 18:25 ` Oliver Kellogg
2013-05-03 9:45 ` Stephen Leake
2013-05-03 22:57 ` Randy Brukardt
2013-05-06 9:45 ` Stephen Leake
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox