From: Niklas Holsti <niklas.holsti@tidorum.invalid>
Subject: Re: Is it really Ok to assert that the Ada syntax is a context-free grammar ?
Date: Wed, 20 Feb 2008 22:22:01 +0200
Date: 2008-02-20T22:22:01+02:00 [thread overview]
Message-ID: <47bc87d3$0$21894$4f793bc4@news.tdc.fi> (raw)
In-Reply-To: <cf265246-91c7-4d08-b9d0-05dd91d9ee82@34g2000hsz.googlegroups.com>
Hibou57 (Yannick Duch�ne) wrote:
> On 20 f�v, 16:19, Niklas Holsti <niklas.hol...@tidorum.invalid> wrote:
>
>>rule in ARM 9.6(4). Does that make you happy? But look, the
>>[...]
>>parsability of Ada, so I don't see what your problem is.
>
> Why are you so sad ?
Be reassured, I don't feel sad .. I thought you did :-), but if
that's not so, then we're both happy, good.
> I was just curious beceause I used to read that Ada and Pascal
> are exemples of unambigous grammar.
Compared to what? And what has that to do with context-freeness?
Perhaps the thing you read was about the bracketing of control
structures, such as if-then-else-end if, where the parsing of
nested structures was ambiguous in Algol and Pascal which do not
have the "end if" bracket, but is unambiguous in Ada.
For sure the Ada *grammar* is ambiguous because you can
syntactically parse some programs in many ways, for example
programs that contain the famous fragment X(Y). The legality and
static semantic rules are there to make all but one parse illegal,
ensuring an unambigous meaning for the program.
--
Niklas Holsti
Tidorum Ltd
niklas holsti tidorum fi
. @ .
next prev parent reply other threads:[~2008-02-20 20:22 UTC|newest]
Thread overview: 31+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-02-20 0:47 Is it really Ok to assert that the Ada syntax is a context-free grammar ? Hibou57
2008-02-20 2:06 ` Jeffrey R. Carter
2008-02-20 10:05 ` Martin Krischik
2008-02-20 10:34 ` Ludovic Brenta
2008-02-20 11:13 ` Dmitry A. Kazakov
2008-02-22 8:57 ` Stephen Leake
2008-02-22 10:44 ` Dmitry A. Kazakov
2008-02-20 14:22 ` Hibou57
2008-02-20 15:19 ` Niklas Holsti
2008-02-20 18:34 ` Hibou57 (Yannick Duchêne)
2008-02-20 19:10 ` Hibou57 (Yannick Duchêne)
2008-02-21 0:39 ` Randy Brukardt
2008-02-21 0:56 ` Hibou57 (Yannick Duchêne)
2008-02-21 22:19 ` Randy Brukardt
2008-02-21 23:54 ` Hibou57 (Yannick Duchêne)
2008-02-22 19:51 ` Randy Brukardt
2008-02-23 18:13 ` Hibou57 (Yannick Duchêne)
2008-02-21 22:19 ` Randy Brukardt
2008-02-20 20:22 ` Niklas Holsti [this message]
2008-02-20 21:38 ` Manuel Collado
2008-02-21 0:30 ` Hibou57 (Yannick Duchêne)
2008-02-20 20:51 ` Robert A Duff
2008-02-21 19:24 ` Martin Krischik
2008-02-22 20:17 ` Simon Wright
2008-02-25 21:47 ` Samuel Tardieu
2008-02-23 19:02 ` Maciej Sobczak
2008-02-20 18:27 ` Jeffrey R. Carter
2008-02-21 19:20 ` Martin Krischik
2008-02-21 21:31 ` Jeffrey R. Carter
2008-02-20 5:53 ` Niklas Holsti
2008-02-20 16:43 ` Adam Beneschan
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox