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

 


Help: OASIS Mailing Lists Help | MarkMail Help

relax-ng message

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [Elist Home]


Subject: Re: Issue: restrict <interleave>



> > For example, the following pattern still satisfies the imposed restriction
> > but it still causes a combinatory explosion.
> > 
> > <element>
> >   <interleave>
> >     <ref name="a"/>
> >     <ref name="b"/>
> >     ...
> >     <ref name="z"/>
> >   </interleave>
> > </element>
> 
> No, it does not.  We only have to create 27 automata.  By examining a start 
> tag, we can pick one of them.


But we need a code to examine a start tag and pick the right sub
automaton, which is already a departure from the plain-vanilla automaton
algorithm. That's why I wrote

| So my understanding is that your proposed restrictions are not for
| making the automaton-based validation possible, but for making a simple
| workaround for them.



regards,
--
Kohsuke KAWAGUCHI                          +1 650 786 0721
Sun Microsystems                   kohsuke.kawaguchi@sun.com



[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [Elist Home]


Powered by eList eXpress LLC