# US 9,519,627 B2 · 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 9,519,627 B2
- Document ID: US9519627B2
- Status: Granted
- Kind: B2
- Application number: 13/921,052
- Filed: 2013-06-18
- Published: 2014-12-18
- Granted: 2016-12-13
- Earliest claimed: 2013-06-18
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Takuki Kamiya
- Web page: https://patentgrep.com/patent/US9519627B2

## 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 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 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 character events.

### Claim 7 (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 8 (depends on 7)

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

### Claim 9 (depends on 1)

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

### Claim 10 (depends on 1)

The method of claim 1, wherein the XSD schema type is applicable to an extensible markup language (XML) document.

### Claim 11 (depends on 1)

The method of claim 1, wherein the XSD schema type includes a mixed content type or an attribute wildcard type.

### Claim 12 (depends on 1)

The method of claim 1, wherein the conflict includes two or more character events or two or more attribute events.

### Claim 13 (depends on 1)

The method of claim 1, further comprising incorporating the modified grammar into a normalization of the XSD schema type.

### Claim 14

A non-transitory computer-readable medium having encoded therein programming code executable by a processor to perform operations 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 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the operations further comprise when the conflict is not detected, generating a grammar for the state using a standard grammar algorithm.

### Claim 16 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the operations further comprise determining whether an XSD type of the XSD schema type includes an attribute wildcard type or a mixed content type.

### Claim 17 (depends on 14)

The non-transitory computer-readable medium of claim 14, 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 18 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the event resulting from the local production and the one or more events resulting from the foreign production include attribute wildcard events.

### Claim 19 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the event resulting from the local production and the one or more events resulting from the foreign production include character events.

### Claim 20 (depends on 14)

The non-transitory computer-readable medium of claim 14, 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 21 (depends on 20)

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

### Claim 22 (depends on 14)

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

### Claim 23 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the XSD schema type applicable to an extensible markup language (XML) document.

### Claim 24 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the XSD schema type includes a mixed content type or an attribute wildcard type.

### Claim 25 (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 26 (depends on 14)

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