To test it you need to install the libtre library, normally you can do this by using apt-get:
-apt-cache search libtre
libtre-dev - development package for the libtre4 regexp matching library
libtre4 - regexp matching library with approximate matching
Install the libtre4 and libtre-dev, and then try to ./configure the treregex. You may need to edit Makefile adjusting path for your needs...
And as usual, feedback is welcome :p