PatMat: SPITBOL-like pattern construction and matching in C++

Copyright

• Copyright (C) 2013 Henry G. Weller
• Copyright (C) 2007,2008, Philip L. Budne
• Copyright (C) 1998-2005, AdaCore

Original Sources

• SPIPAT
• GNAT.SPITBOL.PATTERNS g-spipat.ads g-spipat.adb
• SPITBOL

This software and documentation is developed from both the SPIPAT C/C++ package of Philip L. Budne and the original GNAT.SPITBOL.PATTERNS package of GNU Ada based on Macro-SPITBOL created by Robert Dewar. GNAT was originally developed by the GNAT team at New York University with extensive contributions provided by Ada Core Technologies Inc.

This is a completely general patterm matching package based on the pattern language of SNOBOL4, as implemented in SPITBOL. The pattern language is modeled on context free grammars, with context sensitive extensions that provide full (type 0) computational capabilities.

Documentation

• Tutorial
• TODO

Build and Test

The default build setup is to compile with g++ but PatMat has also been tested with clang++ and any other standard C++ compiler should be suitable. The particular compiler can be configured by editing Make/Makefile.config.

• To build the PatMat library: make
• To run all the tests: make test
• To run the tutorial examples: make tutorial