Tiny Regex C

Alternatives To Tiny Regex C
Project NameStarsDownloadsRepos Using ThisPackages Using ThisMost Recent CommitTotal ReleasesLatest ReleaseOpen IssuesLicenseLanguage
Path To Regexp7,619534,1745,8822 months ago53May 06, 202220mitTypeScript
Turn a path string such as `/user/:name` into a regular expression
Super Expressive4,474
4 months ago10mitJavaScript
🦜 Super Expressive is a zero-dependency JavaScript library for building regular expressions in (almost) natural language
Randexp.js1,76919,7063896 months ago20July 21, 201811mitJavaScript
Create random strings that match a given regular expression.
4 years ago9February 09, 20201Clojure
Transform collections of strings into regular expressions.
Tiny Regex C1,005
9 months ago32unlicenseC
Small portable regex in C
Regexp Examples48362153 years ago42January 09, 20208mitRuby
Generate strings that match a given regular expression
Re Build472
6 years ago2July 25, 2016mitJavaScript
Building regular expressions with natural language
Escape String Regexp436773,9462,4322 years ago10April 17, 20211mitJavaScript
Escape RegExp special characters
7 months ago6April 28, 20224mitRust
Masking tape to help commands "do one thing well"
Node Re24284055a month ago52June 12, 20223otherJavaScript
node.js bindings for RE2: fast, safe alternative to backtracking regular expression engines.
Alternatives To Tiny Regex C
Select To Compare

Alternative Project Comparisons



A small regex implementation in C


Small and portable Regular Expression (regex) library written in C.

Design is inspired by Rob Pike's regex-code for the book "Beautiful Code" available online here.

Supports a subset of the syntax and semantics of the Python standard library implementation (the re-module).

I will gladly accept patches correcting bugs.

Design goals

The main design goal of this library is to be small, correct, self contained and use few resources while retaining acceptable performance and feature completeness. Clarity of the code is also highly valued.

Notable features and omissions

  • Small code and binary size: 500 SLOC, ~3kb binary for x86. Statically #define'd memory usage / allocation.
  • No use of dynamic memory allocation (i.e. no calls to malloc / free).
  • To avoid call-stack exhaustion, iterative searching is preferred over recursive by default (can be changed with a pre-processor flag).
  • No support for capturing groups or named capture: (^P<name>group) etc.
  • Thorough testing : exrex is used to randomly generate test-cases from regex patterns, which are fed into the regex code for verification. Try make test to generate a few thousand tests cases yourself.
  • Verification-harness for KLEE Symbolic Execution Engine, see formal verification.md.
  • Provides character length of matches.
  • Compiled for x86 using GCC 7.2.0 and optimizing for size, the binary takes up ~2-3kb code space and allocates ~0.5kb RAM :
    > gcc -Os -c re.c
    > size re.o
        text     data     bss     dec     hex filename
        2404        0     304    2708     a94 re.o


This is the public / exported API:

/* Typedef'd pointer to hide implementation details. */
typedef struct regex_t* re_t;

/* Compiles regex string pattern to a regex_t-array. */
re_t re_compile(const char* pattern);

/* Finds matches of the compiled pattern inside text. */
int  re_matchp(re_t pattern, const char* text, int* matchlength);

/* Finds matches of pattern inside text (compiles first automatically). */
int  re_match(const char* pattern, const char* text, int* matchlength);

Supported regex-operators

The following features / regex-operators are supported by this library.

NOTE: inverted character classes are buggy - see the test harness for concrete examples.

  • . Dot, matches any character
  • ^ Start anchor, matches beginning of string
  • $ End anchor, matches end of string
  • * Asterisk, match zero or more (greedy)
  • + Plus, match one or more (greedy)
  • ? Question, match zero or one (non-greedy)
  • [abc] Character class, match if one of {'a', 'b', 'c'}
  • [^abc] Inverted class, match if NOT one of {'a', 'b', 'c'}
  • [a-zA-Z] Character ranges, the character set of the ranges { a-z | A-Z }
  • \s Whitespace, \t \f \r \n \v and spaces
  • \S Non-whitespace
  • \w Alphanumeric, [a-zA-Z0-9_]
  • \W Non-alphanumeric
  • \d Digits, [0-9]
  • \D Non-digits


Compile a regex from ASCII-string (char-array) to a custom pattern structure using re_compile().

Search a text-string for a regex and get an index into the string, using re_match() or re_matchp().

The returned index points to the first place in the string, where the regex pattern matches.

The integer pointer passed will hold the length of the match.

If the regular expression doesn't match, the matching function returns an index of -1 to indicate failure.


Example of usage:

/* Standard int to hold length of match */
int match_length;

/* Standard null-terminated C-string to search: */
const char* string_to_search = "ahem.. 'hello world !' ..";

/* Compile a simple regular expression using character classes, meta-char and greedy + non-greedy quantifiers: */
re_t pattern = re_compile("[Hh]ello [Ww]orld\\s*[!]?");

/* Check if the regex matches the text: */
int match_idx = re_matchp(pattern, string_to_search, &match_length);
if (match_idx != -1)
  printf("match at idx %i, %i chars long.\n", match_idx, match_length);

For more usage examples I encourage you to look at the code in the tests-folder.


  • Fix the implementation of inverted character classes.
  • Fix implementation of branches (|), and see if that can lead us closer to groups as well, e.g. (a|b)+.
  • Add example.c that demonstrates usage.
  • Add tests/test_perf.c for performance and time measurements.
  • Testing: Improve pattern rejection testing.


  • Q: What differentiates this library from other C regex implementations?

    A: Well, the small size for one. 500 lines of C-code compiling to 2-3kb ROM, using very little RAM.


All material in this repository is in the public domain.

Popular Regular Expression Projects
Popular Character Projects
Popular Text Processing Categories
Related Searches

Get A Weekly Email With Trending Projects For These Categories
No Spam. Unsubscribe easily at any time.