Substitution groups and Parsing Efficiency

While (ab)using a particular substitution group, I noticed in the XSV error
report that the fsm for the substitution group was huge.

The substitution group is indeed large (many possible substitutions), and is
referenced in many places, with a cardinality of 0..unbounded. This means
that any number of the substitutions could appear any number of times, and
in any order. This, indeed, would lead to a large fsm - in fact to an "nfsm"
(with a non-finite set of potential states).

My question is, do schema validators typically have efficient algorithms for
handling such cases? How about cases that are finite but large?

Thanks,

Mark

----------------------------------------------------------------------------
----
 
Mark Feblowitz                                   [t] 617.715.7231
Frictionless Commerce Incorporated     [f] 617.495.0188 
XML Architect                                     [e]
mfeblowitz@frictionless.com
400 Technology Square, 9th Floor 
Cambridge, MA 02139 
www.frictionless.com  
 

Received on Monday, 7 January 2002 18:18:54 UTC