公开(公告)号：US20140289264A1

公开(公告)日：2014-09-25

申请号：US13848562

申请日：2013-03-21

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： William G. Horne ,  Miranda Jane Felicity Mowbray

IPC: G06F17/27

CPC classification number: G06F17/2705

Abstract: A method for one pass submatch extraction may include receiving an input string, receiving a regular expression with capturing groups, and converting the regular expression with capturing groups into a finite automaton M to extract submatches. The finite automaton M may be evaluated to determine whether the regular expression belongs to a set of regular expressions for which submatch extraction is implemented by using one pass by determining whether an automaton M′=rev(close(M)) is deterministic. The input string may be matched to the regular expression if the regular expression belongs to the set of regular expressions for which submatch extraction is implemented by using one pass.

Abstract translation: 用于一次通过子匹配提取的方法可以包括接收输入字符串，接收具有捕获组的正则表达式，以及将具有捕获组的正则表达式转换为有限自动机M以提取子匹配。 可以评估有限自动机M，以确定正则表达式是否属于通过确定自动机M'= rev（close（M））是否是确定性的一次通过执行子匹配提取的一组正则表达式。 如果正则表达式属于通过使用一遍实现子匹配提取的正则表达式集合，那么输入字符串可以与正则表达式匹配。