safe-regex - detect possibly catastrophic, exponential-time regular expressions

  •        5

WARNING: This module merely seems to work given all the catastrophic regular expressions I could find scouring the internet, but I don't have enough of a background in automata to be absolutely sure that this module will catch all exponential-time cases.Return a boolean ok whether or not the regex re is safe and not possibly catastrophic.

https://github.com/substack/safe-regex

Dependencies:

ret : ~0.1.10

Tags
Implementation
License
Platform

   




Related Projects

re2 - Regular expression engine in C++

  •    C++

RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library.

Regex Match Maker (RegExmm)

  •    C++

Multi-platform regular expression (regex) creation. Highlights regex matches, and regex groups for quick regular expression creation. Save/load regular expression sessions. Create robust regex patterns on any major platform. Supports PCRE and wxRegEx.

Convert Regex to XML and back

  •    

This is a small library + demo that transforms a .NET regular expression into an XML string and back. It helps understanding a long regex that was written by someone else, and allows easy editing. It's is developed in .NET 3.5 C#, sources included.

crocs - Write regex using pure python class/function syntax and test it better. (Regex for humans).

  •    Python

Write regex using pure python class/function syntax and test it better. The idea behind crocs is simplifying the construction and debugging of regex's. It is possible to implement regex's using a function syntax, the resulting structure is then compiled into a regex's string. it is as well possible to generate random inputs for the regex that would match the regex pattern.


Regex Lab .NET

  •    

Regex Lab .NET is a full-featured application for editing regular expressions (or regex patterns). The application features a modern, highly functional UI for writing or debugging regular expression patterns. It is written with C# and WinForms.

Silverlight Regex Tester

  •    CSharp

This Regular Expression tester allows .Net developers a very simple way to test regular expressions against a sample text. This regex checker validates the expression syntax and provides results by leveraging the .Net Framework's native System.Text.RegularExpressions.Regex cl...

Regex Builder

  •    

Regex Builder is a tool designed to help you create and debug Regular Expressions. It supports an XML file format including the source text, expression, and options to support easy debugging for non-matches from other applications. The tool also supports partial expression exe...

RegEx Tester

  •    CSharp

With RegEx Tester you can fully develop and test your regular expression against a target text. It's UI is designed to aid you in the RegEx developing. It uses and supports ALL of the features available in the .NET RegEx Class.

Regex Util

  •    Java

A eclipse plugin to test regular expressions (regex). Full highlighting of regexp syntax. Tooltip with detailed description of regex items, etc... Very usefull. Project page has java-applet to test regexp online. (Regex implementation: java.util.regex.*)

Inline Regular Expression (Regex) Builder

  •    DotNet

Allows users to create regular expressions using C# syntax, rather than the standard cryptic string.

SharePoint Custom Field - Regex Validator

  •    

This is a SharePoint 2010 custom field type project that provides Regex (regular expression) validation on a text field.

RegEx Matcher

  •    

RegEx Matcher 1.0 is a simple and small regular expression tester. It is a Windows Application Developed in C# with Visual Studio 2008 & .net Framework 2.0 Send your feedback @ amits.hegde@gmail.com

Regex Batch Replacer (Multi-File)

  •    

Regex Batch Replacer uses regular expression to find and replace text in multiple files.

awesome-regex - A curated collection of awesome Regex libraries, tools, frameworks and software

  •    

A curated collection of awesome Regex libraries, tools, frameworks and software. The goal is to build a categorized community-driven collection of very well-known resources.Inspired by awesome-dotnet, awesome-ruby, awesome-awesomeness and the whole awesome-* trend on GitHub. Thank you Reddit, HackerNews and StackOverflow for the help.

url-pattern - easier than regex string matching patterns for urls and other strings

  •    CoffeeScript

easier than regex string matching patterns for urls and other strings. turn strings into data or data into strings.a pattern is immutable after construction. none of its methods changes its state. that makes it easier to reason about.

emoji-regex - A regular expression to match all Emoji-only symbols as per the Unicode Standard.

  •    Javascript

emoji-regex offers a regular expression to match all emoji symbols (including textual representations of emoji) as per the Unicode Standard.This repository contains a script that generates this regular expression based on the data from Unicode Technical Report #51. Because of this, the regular expression can easily be updated whenever new emoji are added to the Unicode standard.

xregexp - Extended JavaScript regular expressions

  •    Javascript

XRegExp provides augmented (and extensible) JavaScript regular expressions. You get modern syntax and flags beyond what browsers support natively. XRegExp is also a regex utility belt with tools to make your grepping and parsing easier, while freeing you from regex cross-browser inconsistencies and other annoyances. XRegExp supports all native ES6 regular expression syntax. It supports ES5+ browsers, and you can use it with Node.js or as a RequireJS module.

regex - A sane interface for php's built in preg_* functions

  •    PHP

Php's built in preg_* functions require some odd patterns like passing variables by reference and treating false or null values as errors. spatie/regex provides a cleaner interface for preg_match, preg_match_all, preg_replace and preg_replace_callback. Spatie is a webdesign agency based in Antwerp, Belgium. You'll find an overview of all our open source projects on our website.