Re: Blowout

[Kohsuke KAWAGUCHI <k-kawa@bigfoot.com>]

> 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.

regards,
----------------------
K.Kawaguchi
E-Mail: k-kawa@bigfoot.com