Regexdiff – a novel way to analyze regular expressions

Show HN: Regexdiff – a novel way to analyze regular expressions

Regexdiff – a novel way to analyze regular expressions is a business in show hn launch.

Profile

regexdiff is a tool that finds the difference (think `diff` or Levenshtein distance) between a string and a regex. That means it shows the steps required (insertions and deletions) to turn a given string into one that matches a given pattern.I'm not the first person to have this idea or to come up with the algorithm (for example, a few existing engines use this to implement approximate matches), but it wasn't available in a convenient form, so I decided to make this little toy.In order to support lookaround, it also includes an algorithm that compiles arbitrary-length lookahead and lookbehind into a DFA. I haven't seen this done anywhere before.While this isn't the most substantial project,

Its activity falls under show hn launch; the profile below is assembled from public directory data.

The company is listed at the Show HN launch stage of development.

Website: regexdiff.com