公开(公告)号：US12164574B2

公开(公告)日：2024-12-10

申请号：US18070791

申请日：2022-11-29

Applicant: Oracle International Corporation

Inventor： Giacomo Fabris ,  Aleksei Kashuba ,  Alexander Ulrich

IPC: G06F16/00 ,  G06F9/448 ,  G06F16/903

Abstract: Techniques are described for generating an encoded-string automaton for a regex pattern from a decoded-string automaton of the regex pattern. In an embodiment, the process obtains a decoded-string automaton of the regex pattern and applies unique decoded string value(s) from the dictionary of the encoding. When applied at a selected state in the decoded-string automaton, the application may yield a transition to at least one target state in the decoded-string automaton for a unique dictionary value. Such a transition generates a transition in the encoded-string automaton from an encoded state corresponding to the selected state in the decoded-string automaton to a target state in the encoded-string automaton corresponding to the target state in the decoded-string automaton. The generated transition in the encoded-string automaton is conditioned on the token of the unique decoded string value in the dictionary.

公开(公告)号：US20250045334A1

公开(公告)日：2025-02-06

申请号：US18924658

申请日：2024-10-23

Applicant: Oracle International Corporation

Inventor： Giacomo Fabris ,  Aleksei Kashuba ,  Alexander Ulrich

IPC: G06F16/903 ,  G06F9/448

Abstract: Techniques are described for generating an encoded-string automaton for a regex pattern from a decoded-string automaton of the regex pattern. In an embodiment, the process obtains a decoded-string automaton of the regex pattern and applies unique decoded string value(s) from the dictionary of the encoding. When applied at a selected state in the decoded-string automaton, the application may yield a transition to at least one target state in the decoded-string automaton for a unique dictionary value. Such a transition generates a transition in the encoded-string automaton from an encoded state corresponding to the selected state in the decoded-string automaton to a target state in the encoded-string automaton corresponding to the target state in the decoded-string automaton. The generated transition in the encoded-string automaton is conditioned on the token of the unique decoded string value in the dictionary.