Home/ Questions/Q 7490285
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-29T15:34:36+00:00

I am currently attempting to implement a regular expression engine. (Yes, for fun. Go

  • 0

I am currently attempting to implement a regular expression engine. (Yes, for fun. Go fig.)

I am working from this site for general algorithmic approach: http://swtch.com/~rsc/regexp/regexp1.html

My question for you all is: do you know of a collection of regular expressions and text strings that I can use as a comprehensive testbed for my engine? I’ve been searching and asking around for a couple days now, and can’t find anything specific; maybe my google keyword-fu is lacking.

Thanks!

p.s. By way of example:

regexs:

  • “a”
  • “abc”
  • “^a$”
  • “[a-c]”
  • “^[^a]$”
  • “^[^a]?$”
  • “a+”
  • “.”
  • “.*”
  • “.+”
  • “da?[bd]”

strings:

  • “”
  • “a”
  • “h”
  • “dd”
  • “abc”
  • “dad”
  • “dabcd”
  • “aaaaab”
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Long ago I wrote a simple filename pattern matching function (file patterns are a special subset of regyular expressions). In the code (in C) I provided a few dozen test cases. You could probably adapt them for use with a regular expression matcher.

    Source is at:
    • http://david.tribble.com/src/fpattern.c
    • http://david.tribble.com/src/fpattern.h

    • 0