| From: | Akim Demaille <akim(at)lrde(dot)epita(dot)fr> |
|---|---|
| To: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
| Cc: | Robert Haas <robertmhaas(at)gmail(dot)com>, "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: Remove useless associativity/precedence from parsers |
| Date: | 2019-05-27 17:01:27 |
| Message-ID: | 50771E7F-1BB1-43BD-B785-C0234C51D369@lrde.epita.fr |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Tom,
> Le 23 mai 2019 à 06:00, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> a écrit :
>
> Robert Haas <robertmhaas(at)gmail(dot)com> writes:
>> Another thing is that it would be nice to have a better way of
>> resolving conflicts than attaching precedence declarations. Some
>> problems can't be solved that way at all, and others can only be
>> solved that way at the risk of unforeseen side effects.
>
> Yeah, we've definitely found that resolving shift/reduce conflicts via
> precedence declarations has more potential for surprising side-effects
> than one would think.
That's why in recent versions of Bison we also provide a means
to pure %expect directives on the rules themselves, to be more
precise about what happens.
> It feels to me that there's something basically
> wrong with that concept, or at least wrong with the way we've used it.
I'm trying to find means to scope the prec/assoc directives, because
they are too powerful, and that's dangerous. This is also why I try
to remove the useless ones.
Some people don't trust assoc/prec directives at all and use only
unambiguous grammars. But this can be very verbose...
I agree something is not so cool about these directives. GLR parsers
have a clear concept of in-between-rules precedence (%dprec). Something
similar for LR (hence fully static) would be nice, but it remains to
be invented.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | David Fetter | 2019-05-27 17:16:54 | Re: Contribute - money |
| Previous Message | Akim Demaille | 2019-05-27 16:55:08 | Re: Remove useless associativity/precedence from parsers |