Invention Grant
- Patent Title: High bandwidth parsing of data encoding languages
- Patent Title (中): 高带宽解析数据编码语言
-
Application No.: US13464384Application Date: 2012-05-04
-
Publication No.: US08903715B2Publication Date: 2014-12-02
- Inventor: Kanak B. Agarwal
- Applicant: Kanak B. Agarwal
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Francis Lammes; Stephen J. Walder, Jr.; William J. Stock
- Main IPC: G06F17/28
- IPC: G06F17/28 ; G06F17/20 ; G06F17/27 ; G06F17/21 ; G10L21/00

Abstract:
A mechanism is provided for accelerating data exchange language parsing. An input data stream is loaded into a first in, first out (FIFO) memory. A tokenization bit corresponding to a next byte to be read is extracted from a FIFO. A determination is made as to whether the tokenization bit corresponding to the next byte to be read from the FIFO indicates a control character or a non-control character located in an associated FIFO memory location in the FIFO. Responsive to the tokenization bit indicating the control character, the control character that causes a state change in a state machine is processed. Responsive to the tokenization bit indicating the non-control character, a length associated with the tokenized bit is identified and a set of non-control characters that do not cause a state change in the state machine are processed based on the length associated with the tokenized bit.
Public/Granted literature
- US20130297292A1 High Bandwidth Parsing of Data Encoding Languages Public/Granted day:2013-11-07
Information query