Summary

A simple toy-liked but rapid regex implementation in C

Showing a simple way to implementate regex (around 1k lines)

Just pure comprehension purpose (it's well-commented)

Build

make -f Makefile

Acknowledgements

Theories based on Russ Cox's articles

Regular Expression Matching Can Be Simple And Fast

Regular Expression Matching: the Virtual Machine Approach

Code based on Russ Cox and mostly on Eric Mulvaney's implementation

You can look into it as a cross-reference for a better understading

Further acknowledgements can be found in Russ Cox's article listed above