发明名称 |
Method for construction of a linear-sized validation-plan of W3C XML schema grammars |
摘要 |
A method for constructing a highly optimized linear-sized validation plan, the method comprising: providing a schema having a plurality of schema components; compiling the schema in three stages: a first stage in which the schema is read and modeled in terms of abstract schema components; a second stage in which the schema components are augmented with a set of derived components and properties by (i) synthesizing content models from the plurality of schema components by adding additional components including one or more synthetic content-model components and one or more synthetic elements and one or more synthetic types to the one or more of the plurality of schema components and (ii) computing the derived set of properties on the components; and a third stage in which the schema is traversed in order to generate recursive-descent validation code for each of the plurality of schema components by generating the highly optimized linear-sized validation plan directly from the plurality of schema components.
|
申请公布号 |
US7788654(B2) |
申请公布日期 |
2010.08.31 |
申请号 |
US20060465821 |
申请日期 |
2006.08.21 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
KOSTOULAS MARGARET GATATZES;MATSA MOSHE E.;PERKINS ERIC |
分类号 |
G06F9/45 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|