comp.lang.ada
 help / color / mirror / Atom feed
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
       .      @       .



  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