Grammar generation

A method comprising:

• fetching a plurality of elements having an extensible markup language schema definition (XSD) complex types, the plurality of elements including:
• a plurality of elements further having an empty content model;
• and
• a plurality of elements further having a simple type definition;
• generating a singleton empty content grammar in response to fetching a first element having the XSD complex type and the empty content model;
• employing the singleton empty content grammar in response to fetching a second element having the XSD complex type and the empty content model;
• generating a singleton simple content grammar in response to fetching a third element having the XSD complex type and the simple type definition;
• and
• employing the singleton simple content grammar in response to fetching a fourth element having the XSD complex type and the simple type definition, such that a device configured to encode or decode extensible markup language (XML) documents based on the XSD to and from efficient XML interchange (EXI) streams streams commits fewer resources to the EXI stream encoding or decoding than the device would commit if a plurality of separate empty content grammars were generated rather than the singleton empty content grammar and a plurality of separate simple content grammars were generated rather than the singleton simple content grammar.

A non-transitory computer-readable medium having encoded therein program code executable by a processor to perform operations comprising:

• receiving an extensible markup language schema definition (XSD) including a plurality of elements each having a complex type definition;
• generating a singleton content grammar to be shared among the plurality of elements;
• and
• generating a plurality of grammars based on the XSD, the plurality of grammars associated with encoding and decoding extensible markup language (XML) documents based on the XSD to and from efficient XML, interchange (EXI) streams, each of the plurality of grammars corresponding to an element of the plurality of elements, and each of the plurality of grammars including the singleton content grammar, such that a device configured to encode or decode the XML documents to or from the EXI streams commits fewer resources of the non-transitory computer-readable medium to the EXI stream encoding or decoding than the device would commit if each of the plurality of grammars included a separate content grammar rather than the singleton content grammar.