OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Blowout

> I don't think there are any explosive constructs in TREX.
> In James' reference implementation of TREX (if I understand it

But the very existence of INTERLEAVE and CONCUR makes it impossible to
implement efficient automaton-based validator.

> I believe that RELAX can be implemented in the same way, though
> I don't know if any of the existing implementations do so.

Current verifier for Java is implemented on the basis of automaton.
In this implementation, parsing a schema costs more, but validating
instances costs less.

As you said, implementing it by using "regular expression residual" is
also possible, and should be resulted in the same performance properties.

E-Mail: k-kawa@bigfoot.com