Re: How is ambiguity defined? from Steven Pemberton on 2022-01-07 (public-ixml@w3.org from January 2022)

From: Steven Pemberton <steven.pemberton@cwi.nl>
Date: Fri, 07 Jan 2022 12:13:45 +0000
To: "C. M. Sperberg-McQueen" <cmsmcq@blackmesatech.com>, Tomos Hillman <yamahito@gmail.com>
Cc: "C. M. Sperberg-McQueen" <cmsmcq@blackmesatech.com>, "Norm Tovey-Walsh" <norm@saxonica.com>, ixml <public-ixml@w3.org>
Message-Id: <1641557229362.4133506975.3626880979@cwi.nl>

> Steven’s parser and mine produce different results. His parser
> claims the string is ambiguous, because it implicitly defines
> ambiguity in one way (my conjecture: in terms of the ambiguity
> of the sentence against the underlying BNF grammar)
Actually, my parser queues up all alternatives of a rule to be tried at the current position in the input, and then tries them (effectively in parallel, as I explained in my talk at XML London [1]). If more than one succeed then that rule is considered ambiguous.

[1] https://xmllondon.com/2016/xmllondon-2016-proceedings.pdf#page=120

Steven

Received on Friday, 7 January 2022 12:14:10 UTC