Grammar generation for simple datatypes

• US 10,282,400 B2
• Filed: 03/05/2015
• Issued: 05/07/2019
• Est. Priority Date: 03/05/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kamiya, Takuki
• Primary Examiner(s): Baderman, Scott T
• Assistant Examiner(s): Smith, Benjamin
• Application Number:
  US14/639,852
• Publication Number:
  US 20160259764A1
• Time in Patent Office: 1,524 Days
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/146 Coding or compression of tree-structured data

Abstract

A method may include receiving an extensible markup language schema definition (XSD) including a first element having a first simple datatype and a second element having a second simple datatype different from the first simple datatype. A grammar may be generated based on the XSD. The grammar may be associated with encoding and decoding an extensible markup language (XML) document based on the XSD to and from efficient XML interchange (EXI) streams. The grammar may be associated with the first simple datatype and with the second simple datatype.

Claims

1. A method comprising:

receiving an extensible markup language schema definition (XSD) including a first element having a first simple datatype and a second element having a second simple datatype different from the first simple datatype;

generating a grammar based on the XSD, the grammar associated with encoding and decoding an extensible markup language (XML) document based on the XSD to and from efficient XML interchange (EXI) streams, the grammar being associated with the first simple datatype and with the second simple datatype based on the first simple datatype and the second simple datatype both being simple datatypes, the grammar being associated with the first simple datatype and with the second simple datatype using fewer resources than having separate grammars for each of the first simple datatype and the second simple datatype;

generating a normalization associated with the XSD, the normalization including the grammar;

receiving the XML document based on the XSD, the XML document including;

first characters associated with the first element and the first simple datatype; and

second characters associated with the second element and the second simple datatype; and

encoding the XML document as an EXI stream, including;

encoding the first characters according to the grammar of the normalization in which the grammar of the normalization is associated with all simple datatypes of the XSD;

adding a first event type identifier to a stack of the EXI stream such that the first event type identifier is associated with the encoded first characters; and

encoding the second characters according to the grammar.

2. The method of claim 1, wherein the grammar is further generated based on the first simple datatype.

3. The method of claim 1, wherein the grammar is independent of the first simple datatype and the second simple datatype.

4. The method of claim 1, wherein:

the XSD further includes a third element having a third simple datatype different from the first simple datatype and different from the third simple datatype; and

the grammar is further associated with the third simple datatype.

5. The method of claim 1, wherein the grammar is the only grammar associated with any simple datatype of the XSD.

6. The method of claim 1, wherein the first event type identifier is associated with the first element and with the first simple datatype.

7. The method of claim 6, further comprising adding a second event type identifier to the stack such that the second event type identifier is associated with the encoded second characters, wherein the second event type identifier is associated with the second element and with the second simple datatype.

8. The method of claim 1, wherein:

the XSD further includes a third element having a third simple datatype different from the first simple datatype and different from the second simple datatype;

the XML document further includes third characters associated with the third element and the third simple datatype; and

encoding the XML document as the EXI stream further includes encoding the third characters according to the grammar.

9. The method of claim 8, further comprising:

adding a first event type identifier to a stack of the EXI stream such that the first event type identifier is associated with the encoded first characters, wherein the first event type identifier is associated with the first element and with the first simple datatype;

adding a second event type identifier to the stack such that the second event type identifier is associated with the encoded second characters, wherein the second event type identifier is associated with the second element and with the second simple datatype; and

adding a third event type identifier to the stack such that the third event type identifier is associated with the encoded third characters, wherein the third event type identifier is associated with the third element and with the third simple datatype.