SPARE Parts: a C++ toolkit for string pattern recognition
Bruce W. Watson, Loek Cleophas · Software Practice and Experience · 2004
Abstract In this paper, we consider the design and implementation of SPARE Parts, a C++ toolkit for pattern matching. SPARE Parts (in particular, the 2003 version presented in this article) is the second generation string pattern matching toolkit by the authors. The toolkit, the first generic program for keyword pattern matching, contains implementations of the well‐known Knuth–Morris–Pratt, Boyer–Moore, Aho–Corasick and Commentz–Walter algorithms (and their variants). The toolkit is freely available for non‐commercial use. Copyright © 2004 John Wiley & Sons, Ltd.