Pattern-matching system
AssigneeInternational Business Machines Corporation
InventorJan Van Lunteren
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorJan Van Lunteren
Estimating the term…
An XML parsing system includes a pattern-matching system 1 that receives an input stream 2 of characters corresponding to the XML document to be parsed, and provides an output 3 for subsequent processing in software by a processor 4. The pattern matching system 1 includes two main components, a controller in the form of a programmable state machine 5, which is programmed with an appropriate state transition diagram 6, and a character processing unit 7 in the form of a token and character handler. The programmable state machine 5 controls the character processing unit 7 to, e.g., compare characters in the input character stream 2 with other received or stored characters. The character processing unit 7 then provides feedback to the programmable state machine controller 5, e.g., as to whether the compared characters match, so that the programmable state machine controller 5 can then parse the received document accordingly.
An apparatus for pattern-matching characters in a stream of received characters, the apparatus comprising:
A method of pattern-matching characters in a stream of received characters, the method comprising:
A method of pattern-matching characters in a stream of received characters, the method comprising:
A program storage device readable by a digital processing apparatus and having a program of instructions which are tangibly embodied on the storage device and which are executable by the processing apparatus to perform a method of transporting packets of data, wherein each packet is assigned a number of priorities, the method comprising:
Dependencies are inferred from the claim text.