您的当前位置:首页正文

DETECTING LONGEST REGULAR EXPRESSION MATCHES

2024-07-12 来源:独旅网
专利内容由知识产权出版社提供

专利名称:DETECTING LONGEST REGULAR EXPRESSION

MATCHES

发明人:Kubilay Atasu申请号:US14953455申请日:20151130

公开号:US20170083616A1公开日:20170323

专利附图:

摘要:In one embodiment, a computer-implemented method includes receiving aregular expression (regex) and input data. One or more spans are identified representingone or more matches in which the regex matches at least a portion of the input data. Each

span corresponds to a corresponding match and includes a start offset of the

corresponding match in the input data and an end offset of the corresponding match inthe input data. The one or more matches are identified in a sequence. An order of thesequence of the one or more spans is modified. One or more filtered spans are

generated, by a computer processor, by filtering out a subset of the one or more spansthat are each contained by at least one other span in the one or more spans. Theidentifying, the modifying, and the filtering are performed at streaming rate.

申请人:International Business Machines Corporation

地址:Armonk NY US

国籍:US

更多信息请下载全文后查看

因篇幅问题不能全部显示,请点此查看更多更全内容