SPARE Parts: a C++ toolkit for string pattern recognition

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).

[1]  Robert B. Murray,et al.  C++ Strategies and Tactics , 1993 .

[2]  Steve Teale.  C++ Iostreams Handbook , 1993 .

[3]  Bjarne Stroustrup,et al.  The Design and Evolution of C , 1994 .

[4]  Andrew Hume,et al.  Fast string searching , 1991, USENIX Summer.

[5]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[6]  Alfred V. Aho,et al.  Efficient string matching , 1975, Commun. ACM.

[7]  Timothy A. Budd,et al.  An introduction to object-oriented programming , 1991 .

[8]  Beate Commentz-Walter,et al.  A String Matching Algorithm Fast on the Average , 1979, ICALP.

[9]  S. Muthukrishnan,et al.  The Architecture of a Software Library for String Processing , 1997 .

[10]  Gerard Zwaan,et al.  A taxonomy of keyword pattern matching algorithms , 1992 .

[11]  Bertrand Meyer,et al.  Reusable Software: The Base Object-Oriented Component Libraries , 1994 .

[12]  Robert S. Boyer,et al.  A fast string searching algorithm , 1977, CACM.

[13]  P. J. Plauger.  The draft standard C++ library , 1995 .

[14]  Martin D. Carroll,et al.  Designing and coding reusable C++ , 1995 .

[15]  Michael J. Vilot,et al.  Standard template library , 1996 .

[16]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[17]  Gerard Zwaan,et al.  A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms , 1996, Sci. Comput. Program..

[18]  Jiri Soukup.  Taming C++: Pattern Classes and Persistence for Large Projects , 1994 .

[19]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[20]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[21]  Bruce W. Watson,et al.  The performance of single-keyword and multiple-keyword pattern matching algorithms , 1994 .

[22]  Ulrich Breymann,et al.  Designing Components with the C++ STL: A New Approach to Programming , 1998 .