I've been trying to persuade myself that the iXML specification grammar describes a deterministic language, but I haven't quite been able to do so yet. I'm trying to produce a version of the grammar which will work with an LR1 parser, but there are some pretty awkward corners to deal with. 

Can anyone with more knowledge of these things (Gunther? Fredrik?) put me out of my misery and tell me that they know the specification grammar does (or doesn't) recognise a deterministic language?

BTW

****************************************************

Dr. Bethan Tovey-Walsh

linguacelta.com

Golygydd | Editor geirfan.cymru

Croeso i chi ysgrifennu ataf yn y Gymraeg


On 31 Jan 2025, at 15:30, Norm Tovey-Walsh <norm@saxonica.com> wrote:

Steven Pemberton <steven.pemberton@cwi.nl> writes:
Similarly, if I process a nondeterministic language with ixml, it is the language that is nondeterministic; ixml doesn't add to the nondeterminism.

Perhaps I can see what you mean. (But I might be wrong.)

I think many users who feed a grammar and an input into a processor and get some output think that “iXML did that”. If there was nondeterminism in their grammar, it was iXML that did the nondeterminism.

You might be arguing: “No, no, no, that’s not the case. The iXML processor uses the specification grammar (which we believe to be deterministic) to parse the user’s input grammar. What the user does with that output and how their implementation might use that to parse some other input string is none of our concern. That’s not iXML.”

I dunno.

                                       Be seeing you,
                                         norm

--
Norm Tovey-Walsh
Saxonica