libfa - C automata library to build, determinize, minimize, translate regexp etc

  •        14

See faexample.c for full example. Minimal --min DFA --det that can match regular expression ^[df]{2}a+$ and ^(dfa)*$ and know which one was matched. First --in has priority.

https://github.com/wader/libfa

Tags
Implementation
License
Platform

   




Related Projects

compile-time-regular-expressions - A Compile time PCRE (almost) compatible regular expression matcher

  •    C++

Fast compile-time regular expression with support for matching/searching/capturing in compile-time or runtime. You can use single header version from directory single-header. This header can be regenerated with make single-header.

.NET wrapper to the PCRE 5.6 library.

  •    C++

The component is a .NET 2.0 wrapper to the PCRE (Perl Compatible Regular Expression 5.6) library. In comparison with the standard .NET regular expression, the PCRE library has serious advantages. The library is precompiled for 32bit MS Windows only.

re2j - linear time regular expression matching in Java

  •    Java

RE2 is a regular expression engine that runs in time linear in the size of the input. RE2/J is a port of RE2 to pure Java.Java's standard regular expression package, java.util.regex, and many other widely used regular expression packages such as PCRE, Perl and Python use a backtracking implementation strategy: when a pattern presents two alternatives such as a|b, the engine will try to match subpattern a first, and if that yields no match, it will reset the input stream and try to match b instead.

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.

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.


PCRE

  •    C

The PCRE library is a set of functions that implement regular expression pattern matching using the same syntax and semantics as Perl 5. PCRE has its own native API, in addition to a set of POSIX compatible wrapper functions.

hyperscan - High-performance regular expression matching library

  •    C++

Hyperscan is a high-performance multiple regex matching library. It follows the regular expression syntax of the commonly-used libpcre library, but is a standalone library with its own C API. Hyperscan uses hybrid automata techniques to allow simultaneous matching of large numbers (up to tens of thousands) of regular expressions and for the matching of regular expressions across streams of data.

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.

oniguruma - regular expression library

  •    C

Oniguruma is a modern and flexible regular expressions library. It encompasses features from different regular expression implementations that traditionally exist in different languages. Character encoding can be specified per regular expression object.

learn-regex - Learn regex the easy way

  •    

Regular expression is a group of characters or symbols which is used to find a specific pattern from a text. A regular expression is a pattern that is matched against a subject string from left to right. The word "Regular expression" is a mouthful, you will usually find the term abbreviated as "regex" or "regexp". Regular expression is used for replacing a text within a string, validating form, extract a substring from a string based upon a pattern match, and so much more.

learn-regex - Learn regex the easy way

  •    

Regular expression is a group of characters or symbols which is used to find a specific pattern from a text. A regular expression is a pattern that is matched against a subject string from left to right. The word "Regular expression" is a mouthful, you will usually find the term abbreviated as "regex" or "regexp". Regular expression is used for replacing a text within a string, validating form, extract a substring from a string based upon a pattern match, and so much more.

Regular Expression Tool

  •    

Regular Expression Tool can help you to check whether a regular expression matches a piece of text. Developed in C# 3.0.

Script Engine by C# and regular expression

  •    CSharp

The script engine is a lightweigth and simple one, which is implemented by pure C# and regular expression. It's samll and with good performance and external data and functions can be embedded in at run time. The grammer is decided and designed by yourself!

SLRE (Super Light Regular Expression)

  •    C

Super Light Regular Expression library (SLRE) implements a subset of Perl regular expression pattern matching in ANSI C.

expynent - A library that provides regular expression patterns

  •    Python

Expynent is a tiny library that provides regular expression patterns. This can be useful if you don't want to write regular expression manually. Also you can use this library as fixture for testing framework like a py.test. This is a really tiny library and here no need for the documentation. Just import pattern and use it! May the force be with you.

Guitar - A Cross-Platform String and Regular Expression Library written in Swift.

  •    Swift

This library seeks to add common string manipulation functions, including common regular expression capabilities, that are needed in both mobile and server-side development, but are missing in Swift's Standard Library. The full documentation can be found at http://www.sabintsev.com/Guitar/.

reggy - Objective-C interactive regular expression validator and tester for OS X.

  •    Objective-C

Reggy is a small OS X cocoa/objective-c application to very quickly visualize what a given regular expression will match given a test string. It will also tell you if you have errors in your regular expression. Reggy's aim is to be simple, straightforward and helpful, while still being a good-looking piece of Mac software. This project was converted from the old Google Code project. Please use the issue tracker built into Github to track new features or bugs.

Perl Compatible Reg. Expressions in Ch

  •    

The ChPcre package is a Ch binding to the Perl Compatible Regular Expressions (Pcre) library. ChPcre enables all functions in the Pcre library for use in Ch. With ChPcre, these functions can run in Ch interpretively without compilation.

PCRE-interface for OCaml

  •    

This library interfaces the PCRE-library (Perl Compatibility Regular Expressions) to OCaml.

Regular Expression Editor (RegExpEditor)

  •    Java

Regular Expressions (aka regex, regexp) made easy. This simple tool manipulates text with regular expressions. Highlighting of regular expression results. See the real power of regex! Use Scala to do manipulate your search results even more.






We have large collection of open source products. Follow the tags from Tag Cloud >>


Open source products are scattered around the web. Please provide information about the open source projects you own / you use. Add Projects.