Graph optimized message model parser

A computer-implemented method for parsing a message against a message model, the method comprising:

• obtaining, by a computer device, a graph optimized message model comprising:
• a hierarchical arrangement of a plurality of nodes and a plurality of branches, each branch of the plurality of branches connecting two nodes of plurality of nodes,
• wherein a first portion of the plurality of branches are common message elements, and
• wherein a second portion of the plurality of branches are different message element options;
• setting, by the computer device, a current node to a first node of the plurality of nodes, the first node being connected to one of the first portion of plurality of branches, and the first node being connected to at least two of the second portion of the plurality of branches;
• setting, by the computer device, a current branch to a first branch of the second portion of the plurality of branches, the first branch connecting the first node to a second node of the plurality of nodes;
• setting, by the computer device, a return marker in the graph optimized message model at a point corresponding to the current node;
• parsing, by the computer device, a message from the return marker against the current branch of the graph optimized message model;
• and
• in response to unsuccessfully parsing the message:
• setting, by the computer device, the current branch to a second branch of the second portion of the plurality of branches, the second branch being different than the first branch, the second branch connecting the first node to a new node of the plurality of nodes different than the second node, the new node being at a same level in the hierarchal arrangement as the second node;
• and
• parsing, by the computer device, the message again from the return marker,
• whereby the setting the current branch to a second branch and the parsing the message again from the return marker parses the message again at a point of an unsuccessful parse using a different message element option so that parsing does not need to start from the beginning of the message model.

A computer program product for parsing a message against a graph optimized message model the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

• obtain a graph optimized message model comprising:
• a hierarchical arrangement of a plurality of nodes and a plurality of branches, each branch of the plurality of branches connecting two nodes of plurality of nodes,
• wherein a first portion of the plurality of branches are common message elements, and
• wherein a second portion of the plurality of branches are different message element options
• set a current node to a first node of the plurality of nodes, the first node being connected to one of the first portion of plurality of branches, and the first node being connected to at least two of the second portion of the plurality of branches;
• set a current branch to a first branch of the second portion of the plurality of branches, the first branch connecting the first node to a second node of the plurality of nodes;
• set a return marker in the graph optimized message model at a point corresponding to the current node;
• parse a message from the return marker against the current branch of the graph optimized message model;
• and
• in response to unsuccessfully parsing the message:
• set the current branch to a second branch of the second portion of the plurality of branches, the second branch different than the first branch, the second branch connecting the first node to a new node of the plurality of nodes different than the second node, the new node at a same level in the hierarchal arrangement as the second node;
• and
• parse the message again from the return marker,
• whereby the setting the current branch to a second branch and the parsing the message again from the return marker parses the message again at a point of an unsuccessful parse using a different message element option so that parsing does not need to start from the beginning of the message model.