comp.lang.ada
 help / color / mirror / Atom feed
From: "Dan'l Miller" <optikos@verizon.net>
Subject: Re: Interesting article on ARG work
Date: Sun, 8 Apr 2018 20:50:30 -0700 (PDT)
Date: 2018-04-08T20:50:30-07:00	[thread overview]
Message-ID: <8fca2fed-2721-48dc-95e5-5b98e7c1fa70@googlegroups.com> (raw)
In-Reply-To: <padsuf$13f3$1@gioia.aioe.org>

On Sunday, April 8, 2018 at 3:09:55 PM UTC-5, Dmitry A. Kazakov wrote:
> On 2018-04-08 21:48, Dan'l Miller wrote:
> > On Sunday, April 8, 2018 at 2:46:15 AM UTC-5, Dmitry A. Kazakov wrote:
> >>      if Foo then
> >> @     Bar;
> >> @  end if;
> >> @  if Boo then
> >>         Baz;
> >>      end if;
> >>
> >> would not be legal either.
> > 
> > Where ␠ is the ASCII/ISO646 space character (presented as a graphical character for visualization herein),
> > 
> >      if Foo then
> > ␠     Bar;
> > ␠  end if;
> > ␠  if Boo then
> >         Baz;
> >      end if;
> > 
> > and
> > 
> >      if Foo then
> > --     Bar;
> > --  end if;
> > --  if Boo then
> >         Baz;
> >      end if;
> > 
> > both are legal Ada statements, spurious and non sequitur evocations of the ARM notwithstanding.
> > 
> > In general, Dmitry, you seem to not understand that a generalized left-right (GLR) parser would parse both sides of the @ concurrently.  Your entire premise is that it is impossible to parse both presence and absence of @ at the same time.  In GLR, you are incorrect.
> 
> No, I don't understand what are you trying to say or how is it related 
> to the issue discussed.

I am saying that your insistence on conformance of the extent of the @-code to any portion of the BNF (or anything else) in the ARM is 100% misguided, tantamount to being a troller fisherman.

I am saying that you are 100% incorrect that only the presence or only the absence of the @-code will be compiled in the most-exemplary implementation, leaving the other uncompiled variant to bit-rot uncompiled for extended periods of time.  I am saying that you sure appear to be quite ignorant of GLR parsers' ability to parse both the presence and absence of the @-code ••concurrently in the same invocation•• of the compiler in O(n) time in this case (because the @ mechanism does not suffer combinatorial explosion of, say, C preprocessor's arbitrarily-nested #if...#endif constructs, which in their worst case can evoke GLR parsers' O(n³)-growth time on top of the combinatorial explosion's growth rate).  GLR parsers accomplish this by forking/bifurcating the push-down automata's reduced-production stack before rejoining the forks into traditional LR mode:  one fork of the bifurcated reduced-production stack for •presence• of the @-code and one fork of the bifurcated reduced-production stack for the •absence• of the @-code.  I am saying that you apparently have not even read the Wikipedia article on GLR parsers:  https://en.wikipedia.org/wiki/GLR_parser

I am saying that nearly everything that you have said among your multiple replies to Randy's @-code is hogwash and horse-hooey.  Perhaps.  Every.  Word.  Of.  It.  (especially regarding your pontifications in the large for all possible implementations that no well-oiled-machine spectacular implementation of the @-code is possible; perhaps you might hit the nail on the head on a subpoint here and there regarding some less-than-exemplary implementation).

  reply	other threads:[~2018-04-09  3:50 UTC|newest]

Thread overview: 57+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-04-02  3:32 Interesting article on ARG work Randy Brukardt
2018-04-02 14:49 ` Dan'l Miller
2018-04-03 16:34   ` Bojan Bozovic
2018-04-03 22:33     ` Randy Brukardt
2018-04-04  2:12       ` Bojan Bozovic
2018-04-04 15:05       ` Dan'l Miller
2018-04-04 15:30         ` gerdien.de.kruyf
2018-04-04 16:09           ` Dan'l Miller
2018-04-04 22:30         ` Randy Brukardt
2018-04-04 22:43           ` Paul Rubin
2018-04-05  0:44             ` Mehdi Saada
2018-04-05 21:23               ` Randy Brukardt
2018-04-05  2:05           ` Bojan Bozovic
2018-04-05 22:12             ` Randy Brukardt
2018-04-06 13:35               ` Bojan Bozovic
2018-04-07  2:01                 ` Randy Brukardt
2018-04-05  7:21           ` Dmitry A. Kazakov
2018-04-05 22:18             ` Randy Brukardt
2018-04-06  7:30               ` Dmitry A. Kazakov
2018-04-07  2:25                 ` Randy Brukardt
2018-04-07 10:11                   ` Dmitry A. Kazakov
2018-04-07 15:27                     ` Dan'l Miller
2018-04-07 15:59                       ` Dmitry A. Kazakov
2018-04-08  0:14                         ` Dan'l Miller
2018-04-08  7:46                           ` Dmitry A. Kazakov
2018-04-08 19:48                             ` Dan'l Miller
2018-04-08 20:09                               ` Dmitry A. Kazakov
2018-04-09  3:50                                 ` Dan'l Miller [this message]
2018-04-09  6:40                                   ` Jan de Kruyf
2018-04-09  7:43                                   ` Dmitry A. Kazakov
2018-04-09 13:40                                     ` Dan'l Miller
2018-04-09 14:13                                       ` Dmitry A. Kazakov
2018-04-09 14:36                                         ` Dan'l Miller
2018-04-09 14:44                                           ` Dmitry A. Kazakov
2018-04-09 15:03                                             ` Dan'l Miller
2018-04-09 16:12                               ` Niklas Holsti
2018-04-09 16:30                                 ` Dmitry A. Kazakov
2018-04-09 16:45                                   ` Niklas Holsti
2018-04-09 17:33                                     ` Dan'l Miller
2018-04-09 19:47                                     ` Dmitry A. Kazakov
2018-04-09 20:24                                   ` Randy Brukardt
2018-04-10  8:17                                     ` Dmitry A. Kazakov
2018-04-09 18:08                                 ` Dan'l Miller
2018-04-09 21:17                                   ` Niklas Holsti
2018-04-09 22:09                                     ` Dan'l Miller
2018-04-10 19:23                                       ` Niklas Holsti
2018-04-10 19:46                                         ` Dan'l Miller
2018-04-15  7:50                                           ` Niklas Holsti
2018-04-15 13:31                                             ` Dan'l Miller
2018-04-15 18:37                                               ` Niklas Holsti
2018-04-09 20:14                       ` Randy Brukardt
2018-04-06 23:49               ` Dan'l Miller
2018-04-12 10:21                 ` Marius Amado-Alves
2018-04-15 13:07                   ` Ada conditional compilation and program variants Niklas Holsti
2018-05-07  8:41                     ` Jacob Sparre Andersen
2018-04-06 13:35 ` Interesting article on ARG work Marius Amado-Alves
2018-04-07  2:15   ` Randy Brukardt
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox