test_strsearch.cpp
上传用户:yhdzpy8989
上传日期:2007-06-13
资源大小:13604k
文件大小:7k
源码类别:

生物技术

开发平台:

C/C++

  1. /*
  2.  * ===========================================================================
  3.  * PRODUCTION $Log: test_strsearch.cpp,v $
  4.  * PRODUCTION Revision 1000.1  2004/06/01 19:43:01  gouriano
  5.  * PRODUCTION PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.5
  6.  * PRODUCTION
  7.  * ===========================================================================
  8.  */
  9. /*  $Id: test_strsearch.cpp,v 1000.1 2004/06/01 19:43:01 gouriano Exp $
  10.  * ===========================================================================
  11.  *
  12.  *                            PUBLIC DOMAIN NOTICE
  13.  *               National Center for Biotechnology Information
  14.  *
  15.  *  This software/database is a "United States Government Work" under the
  16.  *  terms of the United States Copyright Act.  It was written as part of
  17.  *  the author's official duties as a United States Government employee and
  18.  *  thus cannot be copyrighted.  This software/database is freely available
  19.  *  to the public for use. The National Library of Medicine and the U.S.
  20.  *  Government have not placed any restriction on its use or reproduction.
  21.  *
  22.  *  Although all reasonable efforts have been taken to ensure the accuracy
  23.  *  and reliability of the software and data, the NLM and the U.S.
  24.  *  Government do not and cannot warrant the performance or results that
  25.  *  may be obtained by using this software or data. The NLM and the U.S.
  26.  *  Government disclaim all warranties, express or implied, including
  27.  *  warranties of performance, merchantability or fitness for any particular
  28.  *  purpose.
  29.  *
  30.  *  Please cite the author in any work or product based on this material.
  31.  *
  32.  * ===========================================================================
  33.  *
  34.  * Author: Anatoliy Kuznetsov
  35.  *
  36.  * File Description: Test application for string search
  37.  *
  38.  */
  39. #include <ncbi_pch.hpp>
  40. #include <corelib/ncbiapp.hpp>
  41. #include <corelib/ncbiargs.hpp>
  42. #include <corelib/ncbifile.hpp>
  43. #include <corelib/ncbitime.hpp>
  44. #include <stdio.h>
  45. #include <util/strsearch.hpp>
  46. #include <test/test_assert.h>  /* This header must go last */
  47. USING_NCBI_SCOPE;
  48. ////////////////////////////////
  49. // Test functions, classes, etc.
  50. //
  51. static
  52. void s_TEST_BoyerMooreMatcher(void)
  53. {
  54.     cout << "======== String search test (Boyer-Moore)." << endl;
  55.     const char* str = "123 567 BB";
  56.     unsigned len = strlen(str);
  57.     {{    
  58.     CBoyerMooreMatcher matcher("BB");
  59.     size_t pos = matcher.Search(str, 0, len);
  60.     assert(pos == 8);
  61.     }}
  62.     {{    
  63.     CBoyerMooreMatcher matcher("BB", 
  64.                                NStr::eNocase, 
  65.                                CBoyerMooreMatcher::eWholeWordMatch);
  66.     size_t pos = matcher.Search(str, 0, len);
  67.     assert(pos == 8);
  68.     }}
  69.     {{
  70.     CBoyerMooreMatcher matcher("123", 
  71.                                NStr::eNocase, 
  72.                                CBoyerMooreMatcher::eWholeWordMatch);
  73.     size_t pos = matcher.Search(str, 0, len);
  74.     assert(pos == 0);
  75.     }}
  76.     {{
  77.     CBoyerMooreMatcher matcher("1234", 
  78.                                NStr::eNocase, 
  79.                                CBoyerMooreMatcher::eWholeWordMatch);
  80.     size_t pos = matcher.Search(str, 0, len);
  81.     assert(pos == -1);
  82.     }}
  83.     {{
  84.     CBoyerMooreMatcher matcher("bb", 
  85.                                NStr::eCase, 
  86.                                CBoyerMooreMatcher::eWholeWordMatch);
  87.     size_t pos = matcher.Search(str, 0, len);
  88.     assert(pos == -1);
  89.     }}
  90.     {{    
  91.     CBoyerMooreMatcher matcher("67", 
  92.                                NStr::eNocase, 
  93.                                CBoyerMooreMatcher::eWholeWordMatch);
  94.     size_t pos = matcher.Search(str, 0, len);
  95.     assert(pos == -1);
  96.     }}
  97.     {{
  98.     CBoyerMooreMatcher matcher("67", 
  99.                                NStr::eNocase, 
  100.                                CBoyerMooreMatcher::eSubstrMatch);
  101.     size_t pos = matcher.Search(str, 0, len);
  102.     assert(pos == 5);
  103.     }}
  104.     {{
  105.     CBoyerMooreMatcher matcher("67", 
  106.                                NStr::eNocase, 
  107.                                CBoyerMooreMatcher::eSuffixMatch);
  108.     size_t pos = matcher.Search(str, 0, len);
  109.     assert(pos == 5);
  110.     }}
  111.     {{
  112.     CBoyerMooreMatcher matcher("56", 
  113.                                NStr::eNocase, 
  114.                                CBoyerMooreMatcher::ePrefixMatch);
  115.     size_t pos = matcher.Search(str, 0, len);
  116.     assert(pos == 4);
  117.     }}
  118.     {{
  119.     CBoyerMooreMatcher matcher("123", 
  120.                                NStr::eNocase, 
  121.                                CBoyerMooreMatcher::ePrefixMatch);
  122.     size_t pos = matcher.Search(str, 0, len);
  123.     assert(pos == 0);
  124.     }}
  125.     {{
  126.     CBoyerMooreMatcher matcher("drosophila", 
  127.                                NStr::eNocase, 
  128.                                CBoyerMooreMatcher::ePrefixMatch);
  129.     matcher.InitCommonDelimiters();
  130.     const char* str1 = 
  131.        "eukaryotic initiation factor 4E-I [Drosophila melanogaster]";
  132.     int    len = strlen(str1);
  133.     int    pos = matcher.Search(str1, 0, len);
  134.     assert(pos != -1);
  135.     }}
  136.     cout << "======== String search test (Boyer-Moore) ok." << endl;
  137. }
  138. ////////////////////////////////
  139. // Test application
  140. //
  141. class CStrSearchTest : public CNcbiApplication
  142. {
  143. public:
  144.     void Init(void);
  145.     int Run(void);
  146. };
  147. void CStrSearchTest::Init(void)
  148. {
  149.     SetDiagPostLevel(eDiag_Warning);
  150.     SetDiagPostFlag(eDPF_File);
  151.     SetDiagPostFlag(eDPF_Line);
  152.     auto_ptr<CArgDescriptions> d(new CArgDescriptions);
  153.     d->SetUsageContext("test_bdb",
  154.                        "test BDB library");
  155.     SetupArgDescriptions(d.release());
  156. }
  157. int CStrSearchTest::Run(void)
  158. {
  159.     cout << "Run string search test" << endl << endl;
  160.     s_TEST_BoyerMooreMatcher();
  161.     cout << endl;
  162.     cout << "TEST execution completed successfully!" << endl << endl;
  163.     return 0;
  164. }
  165. ///////////////////////////////////
  166. // APPLICATION OBJECT  and  MAIN
  167. //
  168. int main(int argc, const char* argv[])
  169. {
  170.     // Execute main application function
  171.     return CStrSearchTest().AppMain(argc, argv, 0, eDS_Default, 0);
  172. }
  173. /*
  174.  * ===========================================================================
  175.  * $Log: test_strsearch.cpp,v $
  176.  * Revision 1000.1  2004/06/01 19:43:01  gouriano
  177.  * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.5
  178.  *
  179.  * Revision 1.5  2004/05/17 21:09:26  gorelenk
  180.  * Added include of PCH ncbi_pch.hpp
  181.  *
  182.  * Revision 1.4  2004/03/11 16:57:39  kuznets
  183.  * + test case
  184.  *
  185.  * Revision 1.3  2004/03/05 15:46:30  kuznets
  186.  * fixed compilation warnings on 64-bit
  187.  *
  188.  * Revision 1.2  2004/03/03 17:56:32  kuznets
  189.  * CBoyerMooreMatcher add test cases
  190.  *
  191.  * Revision 1.1  2004/03/03 14:32:33  kuznets
  192.  * Initial revision (test app for string searches)
  193.  *
  194.  *
  195.  * ===========================================================================
  196.  */