# US 2014/0372868 A1 · Grammar generation for xml schema definitions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0372868 A1
- Document ID: US20140372868A1
- Status: Published application
- Kind: A1
- Application number: 13/921,052
- Filed: 2013-06-18
- Published: 2014-12-18
- Earliest claimed: 2013-06-18
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Takuki KAMIYA
- Web page: https://patentgrep.com/patent/US20140372868A1

## CPC

- G06F 40/143: Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of normalizing an extensible markup language schema definition (XSD) schema type may be used in encoding and/or decoding an extensible markup language (XML) document. The method may include receiving an XSD schema type including a state. The method may also include analyzing the state for a conflict. The conflict may include an event resulting from a local production and one or more events resulting from a foreign production. When the conflict is detected, the method may include ignoring the one or more events resulting from the foreign production and generating a modified grammar for the state including the event resulting from the local production.

## Claims

### Claim 1

A method of normalizing an extensible markup language schema definition (XSD) schema type for use in encoding and/or decoding an extensible markup language (XML) document, the method comprising:
receiving an XSD schema type including a state;
analyzing the state for a conflict, the conflict including an event resulting from a local production and one or more events resulting from a foreign production; and
when the conflict is detected, ignoring the one or more events resulting from the foreign production and generating a modified grammar for the state including the event resulting from the local production.

### Claim 2 (depends on 1)

The method of claim 1, further comprising when the conflict is not detected, generating a grammar for the state using a standard grammar algorithm.

### Claim 3 (depends on 1)

The method of claim 1, further comprising determining whether an XSD type of the XSD schema type includes an attribute wildcard type or a mixed content type.

### Claim 4 (depends on 1)

The method of claim 1, wherein the modified grammar includes fewer grammars and/or fewer productions than grammars for the XSD schema type generated using a standard grammar algorithm.

### Claim 5 (depends on 4)

The method of claim 4, wherein the modified grammar has substantially the same effect as the grammars generated using the standard grammar algorithm.

### Claim 6 (depends on 1)

The method of claim 1, wherein the event resulting from the local production and the one or more events resulting from the foreign production include attribute wildcard events.

### Claim 7 (depends on 1)

The method of claim 1, wherein the event resulting from the local production and the one or more events resulting from the foreign production include character events.

### Claim 8 (depends on 1)

The method of claim 1, wherein a normalization including the modified grammar reduces memory usage when compared to a normalization for the XSD schema type including grammars for the state generated by a standard grammar algorithm.

### Claim 9 (depends on 8)

The method of claim 8, further comprising converting an XML document to an efficient XML interchange (EXI) representation of the XML document using the normalization.

### Claim 10 (depends on 1)

The method of claim 1, wherein the generating includes substituting a recursive production for a conjoined production.

### Claim 11

A non-transitory computer-readable medium having encoded therein programming code executable by a processor to perform operations comprising:
receiving an extensible markup language schema definition (XSD) schema type applicable to an extensible markup language (XML) document;
determining whether an XSD type of the XSD schema type includes a mixed content type or an attribute wildcard type; and
when the XSD type includes the mixed content type or the attribute wildcard type, generating a modified grammar for the XSD schema type that includes fewer grammars and/or fewer productions than grammars and/or productions generated using a standard grammar algorithm.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the operations further comprise, when the XSD type does not include the mixed content type or the attribute wildcard type, generating grammars using the standard grammar algorithm.

### Claim 13 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the generating includes substituting a recursive production for a conjoined production.

### Claim 14 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the determining includes detecting a conflict in the XSD schema type, the conflict including an event resulting from a local production and one or more events resulting from a foreign production.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the generating includes ignoring the one or more events resulting from the foreign production and including the event resulting from the local production in the modified grammar.

### Claim 16 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the conflict includes two or more character events or two or more attribute events.

### Claim 17 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the operations further comprise incorporating the modified grammar into a normalization of the XSD schema type.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the normalization of the XSD schema type resulting from the modified grammar uses less memory than a normalization of the XSD schema type resulting from a standard grammar algorithm.

### Claim 19 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the operations further comprise using the normalization to convert an XML document to an efficient XML interchange (EXI) representation of the XML document.

### Claim 20 (depends on 11)

A device including the processor and the non-transitory computer-readable medium of claim 11.
