专利名称: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
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容