Skip to content

Conversation

lolbinarycat
Copy link
Contributor

generally in {A,E}BNF, if one literal is a prefix of another, the longer one is specified first, otherwise the shorter one will always match, either causing a spurious error or a parsing ambiguity, unless using a parser architecture which automatically resolved local ambiguities by collecting alternatives.

this is something the rest of the KDL and KQL specs do well, but it seems this case slipped through the cracks.

generally in {A,E}BNF, if one literal is a prefix of another,
the longer one is specified first, otherwise the shorter one
will always match, either causing a spurious error or a parsing
ambiguity, unless using a parser architecture which automatically
resolved local ambiguities by collecting alternatives.

this is something the rest of the KDL and KQL specs do well,
but it seems this case slipped through the cracks.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant