Browse Prior Art Database

Capturing Matched Text and Backreferencing for Deterministic Finite Automation (DFA) Regular Expression Engines

IP.com Disclosure Number: IPCOM000014222D
Original Publication Date: 2000-May-01
Included in the Prior Art Database: 2003-Jun-19

Publishing Venue

IBM

Abstract

Abstract: Capturing matched text can be accomplished in a DFA engine by maintaining a group-table per state to hold matches associated with each level of parenthesis grouping. That technique can be expanded to support backreferencing by adding objects to the abstract syntax tree that perform matching of states based on group-table entries. Background: Capturing Matched Text: