REGULAR EXPRESSION GENERATION USING SPAN HIGHLIGHTING ALIGNMENT

• Main Authors: KREIDER MARK L, MALAK MICHAEL, RIVAS LUIS E
• Format: Patent
• Language: Chinese; English
• Published: 21.09.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Techniques for generated regular expressions are disclosed. In some embodiments, a regular expression generator may receive input data comprising one or more character sequences. The regular expression generator may convert character sequences into a sets of regular expression codes and/or span data structures. The regular expression generator may identify a longest common subsequence shared by the sets of regular expression codes and/or spans, and may generate a regular expression based upon the longest common subsequence. Alignment of span data structures may be performed when generating the regular expression. 公开了用于生成的正则表达式的技术。在一些实施例中，正则表达式生成器可以接收包括一个或多个字符序列的输入数据。正则表达式生成器可以将字符序列转换成正则表达式代码和/或跨度数据结构的集合。正则表达式生成器可以识别由正则表达式代码和/或跨度的集合共享的最长公共子序列，并且可以基于最长公共子序列生成正则表达式。跨度数据结构的对齐可以在生成正则表达式时执行。