1 /*M///////////////////////////////////////////////////////////////////////////////////////
3 // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
5 // By downloading, copying, installing or using the software you agree to this license.
6 // If you do not agree to this license, do not download, install,
7 // copy or use the software.
10 // Intel License Agreement
11 // For Open Source Computer Vision Library
13 // Copyright (C) 2000, Intel Corporation, all rights reserved.
14 // Third party copyrights are property of their respective owners.
16 // Redistribution and use in source and binary forms, with or without modification,
17 // are permitted provided that the following conditions are met:
19 // * Redistribution's of source code must retain the above copyright notice,
20 // this list of conditions and the following disclaimer.
22 // * Redistribution's in binary form must reproduce the above copyright notice,
23 // this list of conditions and the following disclaimer in the documentation
24 // and/or other materials provided with the distribution.
26 // * The name of Intel Corporation may not be used to endorse or promote products
27 // derived from this software without specific prior written permission.
29 // This software is provided by the copyright holders and contributors "as is" and
30 // any express or implied warranties, including, but not limited to, the implied
31 // warranties of merchantability and fitness for a particular purpose are disclaimed.
32 // In no event shall the Intel Corporation or contributors be liable for any direct,
33 // indirect, incidental, special, exemplary, or consequential damages
34 // (including, but not limited to, procurement of substitute goods or services;
35 // loss of use, data, or profits; or business interruption) however caused
36 // and on any theory of liability, whether in contract, strict liability,
37 // or tort (including negligence or otherwise) arising in any way out of
38 // the use of this software, even if advised of the possibility of such damage.
47 #if defined WIN32 || defined _WIN32 || defined WIN64 || defined _WIN64
53 CvTest* CvTest::first = 0;
54 CvTest* CvTest::last = 0;
55 int CvTest::test_count = 0;
57 /*****************************************************************************************\
58 * Exception and memory handlers *
59 \*****************************************************************************************/
61 // a few platform-dependent declarations
63 #define CV_TS_NORMAL 0
68 #if defined WIN32 || defined _WIN32 || defined WIN64 || defined _WIN64
76 static void cv_seh_translator( unsigned int /*u*/, EXCEPTION_POINTERS* pExp )
78 int code = CvTS::FAIL_EXCEPTION;
79 switch( pExp->ExceptionRecord->ExceptionCode )
81 case EXCEPTION_ACCESS_VIOLATION:
82 case EXCEPTION_ARRAY_BOUNDS_EXCEEDED:
83 case EXCEPTION_DATATYPE_MISALIGNMENT:
84 case EXCEPTION_FLT_STACK_CHECK:
85 case EXCEPTION_STACK_OVERFLOW:
86 case EXCEPTION_IN_PAGE_ERROR:
87 code = CvTS::FAIL_MEMORY_EXCEPTION;
89 case EXCEPTION_FLT_DENORMAL_OPERAND:
90 case EXCEPTION_FLT_DIVIDE_BY_ZERO:
91 case EXCEPTION_FLT_INEXACT_RESULT:
92 case EXCEPTION_FLT_INVALID_OPERATION:
93 case EXCEPTION_FLT_OVERFLOW:
94 case EXCEPTION_FLT_UNDERFLOW:
95 case EXCEPTION_INT_DIVIDE_BY_ZERO:
96 case EXCEPTION_INT_OVERFLOW:
97 code = CvTS::FAIL_ARITHM_EXCEPTION;
99 case EXCEPTION_BREAKPOINT:
100 case EXCEPTION_ILLEGAL_INSTRUCTION:
101 case EXCEPTION_INVALID_DISPOSITION:
102 case EXCEPTION_NONCONTINUABLE_EXCEPTION:
103 case EXCEPTION_PRIV_INSTRUCTION:
104 case EXCEPTION_SINGLE_STEP:
105 code = CvTS::FAIL_EXCEPTION;
111 static void change_color( int color )
113 static int normal_attributes = -1;
114 HANDLE hstdout = GetStdHandle(STD_OUTPUT_HANDLE);
117 if( normal_attributes < 0 )
119 CONSOLE_SCREEN_BUFFER_INFO info;
120 GetConsoleScreenBufferInfo( hstdout, &info );
121 normal_attributes = info.wAttributes;
124 SetConsoleTextAttribute( hstdout,
125 (WORD)(color == CV_TS_NORMAL ? normal_attributes :
126 ((color & CV_TS_BLUE ? FOREGROUND_BLUE : 0)|
127 (color & CV_TS_GREEN ? FOREGROUND_GREEN : 0)|
128 (color & CV_TS_RED ? FOREGROUND_RED : 0)|FOREGROUND_INTENSITY)) );
135 static const int cv_ts_sig_id[] = { SIGSEGV, SIGBUS, SIGFPE, SIGILL, SIGABRT, -1 };
137 static jmp_buf cv_ts_jmp_mark;
139 void cv_signal_handler( int sig_code )
141 int code = CvTS::FAIL_EXCEPTION;
145 code = CvTS::FAIL_ARITHM_EXCEPTION;
149 code = CvTS::FAIL_ARITHM_EXCEPTION;
152 code = CvTS::FAIL_EXCEPTION;
155 longjmp( cv_ts_jmp_mark, code );
158 static void change_color( int color )
160 static const uchar ansi_tab[] = { 30, 34, 32, 36, 31, 35, 33, 37 };
164 if( color != CV_TS_NORMAL )
165 code = ansi_tab[color & (CV_TS_BLUE|CV_TS_GREEN|CV_TS_RED)];
166 sprintf( buf, "\x1b[%dm", code );
167 fputs( buf, stdout );
173 // reads 16-digit hexadecimal number (i.e. 64-bit integer)
174 static int64 read_seed( const char* str )
177 if( str && strlen(str) == 16 )
179 for( int i = 0; str[i]; i++ )
181 int c = tolower(str[i]);
185 (str[i] < 'a' ? str[i] - '0' : str[i] - 'a' + 10);
192 /***************************** memory manager *****************************/
194 typedef struct CvTestAllocBlock
196 struct CvTestAllocBlock* prev;
197 struct CvTestAllocBlock* next;
206 class CvTestMemoryManager
209 CvTestMemoryManager( CvTS* ts );
210 virtual ~CvTestMemoryManager();
212 virtual void clear_and_check( int min_index = -1 );
213 virtual void start_tracking( int index_to_stop_at=-1 );
214 virtual void stop_tracking_and_check();
215 int get_alloc_index() { return index; }
217 static void* alloc_proxy( size_t size, void* userdata );
218 static int free_proxy( void* ptr, void* userdata );
221 virtual void* alloc( size_t size );
222 virtual int free( void* ptr );
223 virtual int free_block( CvTestAllocBlock* block );
228 int index_to_stop_at;
229 const char* guard_pattern;
232 enum { MAX_MARKS = 1024 };
233 int marks[MAX_MARKS];
236 CvTestAllocBlock* first;
237 CvTestAllocBlock* last;
241 void* CvTestMemoryManager::alloc_proxy( size_t size, void* userdata )
243 return ((CvTestMemoryManager*)userdata)->alloc( size );
247 int CvTestMemoryManager::free_proxy( void* ptr, void* userdata )
249 return ((CvTestMemoryManager*)userdata)->free( ptr );
253 CvTestMemoryManager::CvTestMemoryManager( CvTS* _test_system )
256 guard_pattern = "THIS IS A GUARD PATTERN!";
257 guard_size = (int)strlen(guard_pattern);
258 block_align = CV_MALLOC_ALIGN;
263 index_to_stop_at = -1;
268 CvTestMemoryManager::~CvTestMemoryManager()
274 void CvTestMemoryManager::clear_and_check( int min_index )
276 int alloc_index = -1;
277 CvTestAllocBlock* block;
278 int leak_size = 0, leak_block_count = 0, mem_size = 0;
281 while( marks_top > 0 && marks[marks_top - 1] >= min_index )
284 for( block = last; block != 0; )
286 CvTestAllocBlock* prev = block->prev;
287 if( block->index < min_index )
289 leak_size += (int)block->size;
291 alloc_index = block->index;
292 mem_addr = block->data;
293 mem_size = (int)block->size;
298 if( leak_block_count > 0 )
300 ts->set_failed_test_info( CvTS::FAIL_MEMORY_LEAK, alloc_index );
301 ts->printf( CvTS::LOG, "Memory leaks: %u blocks, %u bytes total\n"
302 "%s leaked block: %p, %u bytes\n",
303 leak_block_count, leak_size, leak_block_count > 1 ? "The first" : "The",
304 mem_addr, mem_size );
307 index = block ? block->index + 1 : 0;
311 void CvTestMemoryManager::start_tracking( int _index_to_stop_at )
314 marks[marks_top++] = index;
315 assert( marks_top <= MAX_MARKS );
317 index_to_stop_at = _index_to_stop_at >= index ? _index_to_stop_at : -1;
321 void CvTestMemoryManager::stop_tracking_and_check()
325 int min_index = marks[--marks_top];
326 clear_and_check( min_index );
331 int CvTestMemoryManager::free_block( CvTestAllocBlock* block )
334 char* data = block->data;
336 if( block->origin == 0 || ((size_t)block->origin & (sizeof(double)-1)) != 0 )
337 code = CvTS::FAIL_MEMORY_CORRUPTION_BEGIN;
339 if( memcmp( data - guard_size, guard_pattern, guard_size ) != 0 )
340 code = CvTS::FAIL_MEMORY_CORRUPTION_BEGIN;
341 else if( memcmp( data + block->size, guard_pattern, guard_size ) != 0 )
342 code = CvTS::FAIL_MEMORY_CORRUPTION_END;
347 block->prev->next = block->next;
348 else if( first == block )
352 block->next->prev = block->prev;
353 else if( last == block )
356 free( block->origin );
360 ts->set_failed_test_info( code, block->index );
361 ts->printf( CvTS::LOG, "Corrupted block (%s): %p, %u bytes\n",
362 code == CvTS::FAIL_MEMORY_CORRUPTION_BEGIN ? "beginning" : "end",
363 block->data, block->size );
370 void* CvTestMemoryManager::alloc( size_t size )
373 CvTestAllocBlock* block;
374 size_t new_size = sizeof(*block) + size + guard_size*2 + block_align + sizeof(size_t)*2;
375 char* ptr = (char*)malloc( new_size );
380 data = (char*)cvAlignPtr( ptr + sizeof(size_t) + sizeof(*block) + guard_size, block_align );
381 block = (CvTestAllocBlock*)cvAlignPtr( data - guard_size -
382 sizeof(size_t) - sizeof(*block), sizeof(size_t) );
387 block->next = block->prev = 0;
388 memcpy( data - guard_size, guard_pattern, guard_size );
389 memcpy( data + size, guard_pattern, guard_size );
391 if( track_blocks > 0 )
396 if( index == index_to_stop_at )
400 #if defined WIN32 || defined _WIN32
401 MessageBox( NULL, "The block that is corrupted and/or not deallocated has been just allocated\n"
402 "Press Ok to start debugging", "Memory Manager", MB_ICONERROR|MB_OK|MB_SYSTEMMODAL );
408 block->index = index++;
413 last = last->next = block;
415 first = last = block;
424 int CvTestMemoryManager::free( void* ptr )
426 char* data = (char*)ptr;
427 CvTestAllocBlock* block = (CvTestAllocBlock*)
428 cvAlignPtr( data - guard_size - sizeof(size_t) - sizeof(*block), sizeof(size_t) );
430 int code = free_block( block );
431 if( code < 0 && ts->is_debug_mode() )
437 /***************************** error handler *****************************/
440 static int cvTestErrorCallback( int status, const char* func_name, const char* err_msg,
441 const char* file_name, int line, void* userdata )
443 if( status < 0 && status != CV_StsBackTrace && status != CV_StsAutoTrace )
444 ((CvTS*)userdata)->set_failed_test_info( CvTS::FAIL_ERROR_IN_CALLED_FUNC );
446 // print error message
447 return cvStdErrReport( status, func_name, err_msg, file_name, line, 0 );
451 /*****************************************************************************************\
452 * Base Class for Tests *
453 \*****************************************************************************************/
455 CvTest::CvTest( const char* _test_name, const char* _test_funcs, const char* _test_descr ) :
456 name(_test_name ? _test_name : ""), tested_functions(_test_funcs ? _test_funcs : ""),
457 description(_test_descr ? _test_descr : ""), ts(0)
468 timing_param_names = 0;
469 timing_param_current = 0;
470 timing_param_seqs = 0;
471 timing_param_idxs = 0;
472 timing_param_count = -1;
474 test_case_count = -1;
475 support_testing_modes = CvTS::CORRECTNESS_CHECK_MODE;
483 CvTest* CvTest::get_first_test()
490 if( timing_param_current )
491 free( timing_param_current );
492 if( timing_param_seqs )
493 free( timing_param_seqs );
494 if( timing_param_idxs )
495 free( timing_param_idxs );
497 timing_param_current = 0;
498 timing_param_seqs = 0;
499 timing_param_idxs = 0;
500 timing_param_count = -1;
504 int CvTest::init( CvTS* _test_system )
508 return read_params( ts->get_file_storage() );
512 const char* CvTest::get_parent_name( const char* name, char* buffer )
514 const char* dash_pos = strrchr( name ? name : "", '-' );
518 if( name != (const char*)buffer )
519 strncpy( buffer, name, dash_pos - name );
520 buffer[dash_pos - name] = '\0';
525 const CvFileNode* CvTest::find_param( CvFileStorage* fs, const char* param_name )
528 const char* name = get_name();
529 CvFileNode* node = 0;
535 node = cvGetFileNodeByName( fs, 0, name );
538 node = cvGetFileNodeByName( fs, node, param_name );
542 name = get_parent_name( name, buffer );
549 void CvTest::start_write_param( CvFileStorage* fs )
553 cvStartWriteStruct( fs, get_name(), CV_NODE_MAP );
559 void CvTest::write_param( CvFileStorage* fs, const char* paramname, int val )
561 if( !ts->find_written_param( this, paramname, CV_NODE_INT, &val) )
563 start_write_param( fs );
564 cvWriteInt( fs, paramname, val );
569 void CvTest::write_param( CvFileStorage* fs, const char* paramname, double val )
571 if( !ts->find_written_param( this, paramname, CV_NODE_REAL, &val) )
573 start_write_param( fs );
574 cvWriteReal( fs, paramname, val );
579 void CvTest::write_param( CvFileStorage* fs, const char* paramname, const char* val )
581 if( !ts->find_written_param( this, paramname, CV_NODE_STRING, &val) )
583 start_write_param( fs );
584 cvWriteString( fs, paramname, val );
589 void CvTest::write_string_list( CvFileStorage* fs, const char* paramname, const char** val, int count )
593 start_write_param( fs );
598 cvStartWriteStruct( fs, paramname, CV_NODE_SEQ + CV_NODE_FLOW );
599 for( i = 0; i < count && val[i] != 0; i++ )
600 cvWriteString( fs, 0, val[i] );
601 cvEndWriteStruct( fs );
606 void CvTest::write_int_list( CvFileStorage* fs, const char* paramname,
607 const int* val, int count, int stop_value )
611 start_write_param( fs );
616 cvStartWriteStruct( fs, paramname, CV_NODE_SEQ + CV_NODE_FLOW );
617 for( i = 0; i < count && val[i] != stop_value; i++ )
618 cvWriteInt( fs, 0, val[i] );
619 cvEndWriteStruct( fs );
624 void CvTest::write_real_list( CvFileStorage* fs, const char* paramname,
625 const double* val, int count, double stop_value )
629 start_write_param( fs );
634 cvStartWriteStruct( fs, paramname, CV_NODE_SEQ + CV_NODE_FLOW );
635 for( i = 0; i < count && val[i] != stop_value; i++ )
636 cvWriteReal( fs, 0, val[i] );
637 cvEndWriteStruct( fs );
642 int CvTest::read_params( CvFileStorage* fs )
646 if(fs == NULL) return code;
648 if( ts->get_testing_mode() == CvTS::TIMING_MODE )
650 timing_param_names = find_param( fs, "timing_params" );
651 if( CV_NODE_IS_SEQ(timing_param_names->tag) )
653 CvSeq* seq = timing_param_names->data.seq;
655 cvStartReadSeq( seq, &reader );
658 timing_param_count = seq->total;
659 timing_param_seqs = (const CvFileNode**)malloc( timing_param_count*sizeof(timing_param_seqs[0]));
660 timing_param_idxs = (int*)malloc( timing_param_count*sizeof(timing_param_idxs[0]));
661 timing_param_current = (const CvFileNode**)malloc( timing_param_count*sizeof(timing_param_current[0]));
664 for( i = 0; i < timing_param_count; i++ )
666 CvFileNode* param_name = (CvFileNode*)(reader.ptr);
668 if( !CV_NODE_IS_STRING(param_name->tag) )
670 ts->printf( CvTS::LOG, "ERROR: name of timing parameter #%d is not a string\n", i );
675 timing_param_idxs[i] = 0;
676 timing_param_current[i] = 0;
677 timing_param_seqs[i] = find_param( fs, param_name->data.str.ptr );
678 if( !timing_param_seqs[i] )
680 ts->printf( CvTS::LOG, "ERROR: timing parameter %s is not found\n", param_name->data.str.ptr );
685 if( CV_NODE_IS_SEQ(timing_param_seqs[i]->tag) )
686 test_case_count *= timing_param_seqs[i]->data.seq->total;
688 CV_NEXT_SEQ_ELEM( seq->elem_size, reader );
691 if( i < timing_param_count )
692 timing_param_count = 0;
696 ts->printf( CvTS::LOG, "ERROR: \"timing_params\" is not found" );
705 int CvTest::get_next_timing_param_tuple()
710 if( timing_param_count <= 0 || !timing_param_names || !timing_param_seqs )
713 increment = timing_param_current[0] != 0; // if already have some valid test tuple, move to the next
714 for( i = 0; i < timing_param_count; i++ )
716 const CvFileNode* node = timing_param_seqs[i];
717 int total = CV_NODE_IS_SEQ(node->tag) ? node->data.seq->total : 1;
718 int new_idx = timing_param_idxs[i];
720 if( !timing_param_current[i] )
721 timing_param_idxs[i] = new_idx = 0;
725 if( new_idx >= total )
731 if( !timing_param_current[i] || new_idx != timing_param_idxs[i] )
733 if( CV_NODE_IS_SEQ(node->tag) )
734 timing_param_current[i] = (CvFileNode*)cvGetSeqElem( node->data.seq, new_idx );
736 timing_param_current[i] = node;
737 timing_param_idxs[i] = new_idx;
741 return !increment; // return 0 in case of overflow (i.e. if there is no more test cases)
745 const CvFileNode* CvTest::find_timing_param( const char* paramname )
747 if( timing_param_names )
751 cvStartReadSeq( timing_param_names->data.seq, &reader, 0 );
753 for( i = 0; i < timing_param_count; i++ )
755 const char* ptr = ((const CvFileNode*)(reader.ptr))->data.str.ptr;
756 if( ptr[0] == paramname[0] && strcmp(ptr, paramname) == 0 )
757 return timing_param_current[i];
758 CV_NEXT_SEQ_ELEM( reader.seq->elem_size, reader );
765 int CvTest::write_defaults(CvTS* _ts)
769 write_default_params( ts->get_file_storage() );
771 cvEndWriteStruct( ts->get_file_storage() );
776 int CvTest::write_default_params( CvFileStorage* fs )
778 if( ts->get_testing_mode() == CvTS::TIMING_MODE )
779 write_string_list( fs, "timing_params", default_timing_param_names, timing_param_count );
784 bool CvTest::can_do_fast_forward()
790 int CvTest::get_support_testing_modes()
792 return support_testing_modes;
795 void CvTest::safe_run( int start_from )
797 if(ts->is_debug_mode())
803 #if !defined WIN32 && !defined _WIN32
804 int _code = setjmp( cv_ts_jmp_mark );
813 catch (const cv::Exception& exc)
815 const char* errorStr = cvErrorStr(exc.code);
818 sprintf( buf, "OpenCV Error: %s (%s) in %s, file %s, line %d",
819 errorStr, exc.err.c_str(), exc.func.size() > 0 ?
820 exc.func.c_str() : "unknown function", exc.file.c_str(), exc.line );
821 ts->printf(CvTS::LOG, "%s\n", buf);
822 ts->set_failed_test_info( CvTS::FAIL_ERROR_IN_CALLED_FUNC );
826 ts->set_failed_test_info( CvTS::FAIL_EXCEPTION );
832 void CvTest::run( int start_from )
834 int i, test_case_idx, count = get_test_case_count();
835 int64 t_start = cvGetTickCount();
836 double freq = cv::getTickFrequency();
837 bool ff = can_do_fast_forward();
838 int progress = 0, code;
839 std::vector<double> v_cpe, v_time;
842 for( test_case_idx = ff && start_from >= 0 ? start_from : 0;
843 count < 0 || test_case_idx < count; test_case_idx++ )
845 ts->update_context( this, test_case_idx, ff );
846 progress = update_progress( progress, test_case_idx, count, (double)(t1 - t_start)/(freq*1000) );
848 int64 t00 = 0, t0 = 0, t2 = 0, t3 = 0;
849 double t_acc = 0, t_cpu_acc = 0;
851 if( ts->get_testing_mode() == CvTS::TIMING_MODE )
853 const int iterations = 20;
854 code = prepare_test_case( test_case_idx );
856 if( code < 0 || ts->get_err_code() < 0 )
865 for( i = 0; i < iterations; i++ )
869 t0 = cv::getTickCount();
870 t2 = cv::getCPUTickCount();
872 t3 = cv::getCPUTickCount();
873 t1 = cv::getTickCount();
874 if( ts->get_err_code() < 0 )
877 if( t3 - t2 > 0 && t1 - t0 > 1 )
883 v_cpe.push_back((double)(t3 - t2));
884 v_time.push_back((double)(t1 - t0));
885 if( i >= 5 && t1 - t00 > freq*5 )
889 sort(v_cpe.begin(), v_cpe.end());
890 sort(v_time.begin(), v_time.end());
892 t_cpu_acc = v_cpe[i/2];
894 print_time( test_case_idx, t_acc, t_cpu_acc );
898 code = prepare_test_case( test_case_idx );
899 if( code < 0 || ts->get_err_code() < 0 )
906 if( ts->get_err_code() < 0 )
909 if( validate_test_results( test_case_idx ) < 0 || ts->get_err_code() < 0 )
916 void CvTest::run_func()
922 int CvTest::get_test_case_count()
924 return test_case_count;
928 int CvTest::prepare_test_case( int )
934 int CvTest::validate_test_results( int )
940 void CvTest::print_time( int /*test_case_idx*/, double /*time_usecs*/, double /*time_cpu_clocks*/ )
945 int CvTest::update_progress( int progress, int test_case_idx, int count, double dt )
947 int width = 60 - (int)strlen(get_name());
950 int t = cvRound( ((double)test_case_idx * width)/count );
953 ts->printf( CvTS::CONSOLE, "." );
957 else if( cvRound(dt) > progress )
959 ts->printf( CvTS::CONSOLE, "." );
960 progress = cvRound(dt);
967 CvBadArgTest::CvBadArgTest( const char* _test_name, const char* _test_funcs, const char* _test_descr )
968 : CvTest( _test_name, _test_funcs, _test_descr )
972 freq = cv::getTickFrequency();
975 CvBadArgTest::~CvBadArgTest()
979 int CvBadArgTest::run_test_case( int expected_code, const char* descr )
981 double new_t = (double)cv::getTickCount(), dt;
982 if( test_case_idx < 0 )
990 dt = (new_t - t)/(freq*1000);
993 progress = update_progress(progress, test_case_idx, 0, dt);
1004 catch(const cv::Exception& e)
1007 if( e.code != expected_code )
1009 ts->printf(CvTS::LOG, "%s (test case #%d): the error code %d is different from the expected %d\n",
1010 descr, test_case_idx, e.code, expected_code);
1017 ts->printf(CvTS::LOG, "%s (test case #%d): unknown exception was thrown (the function has likely crashed)\n",
1018 descr, test_case_idx);
1023 ts->printf(CvTS::LOG, "%s (test case #%d): no expected exception was thrown\n",
1024 descr, test_case_idx);
1032 /*****************************************************************************************\
1033 * Base Class for Test System *
1034 \*****************************************************************************************/
1036 /******************************** Constructors/Destructors ******************************/
1041 version = CV_TS_VERSION;
1044 memory_manager = new CvTestMemoryManager(this);
1045 cvSetMemoryManager( CvTestMemoryManager::alloc_proxy,
1046 CvTestMemoryManager::free_proxy,
1048 ostrm_suffixes[SUMMARY_IDX] = ".sum";
1049 ostrm_suffixes[LOG_IDX] = ".log";
1050 ostrm_suffixes[CSV_IDX] = ".csv";
1051 ostrm_suffixes[CONSOLE_IDX] = 0;
1052 ostrm_base_name = 0;
1053 memset( output_streams, 0, sizeof(output_streams) );
1054 memset( ¶ms, 0, sizeof(params) );
1055 selected_tests = new CvTestPtrVec();
1056 failed_tests = new CvTestInfoVec();
1057 written_params = new CvTestPtrVec();
1068 for( test = get_first_test(); test != 0; test = test->get_next() )
1071 for( i = 0; i <= CONSOLE_IDX; i++ )
1075 else if( i == CONSOLE_IDX )
1078 if( i < CONSOLE_IDX && output_streams[i].f )
1080 fclose( output_streams[i].f );
1081 output_streams[i].f = 0;
1084 if( i == LOG_IDX && output_streams[i].default_handle > 0 )
1086 dup2( output_streams[i].default_handle, 2 );
1087 output_streams[i].default_handle = 0;
1089 output_streams[i].enable = 1;
1091 cvReleaseFileStorage( &fs );
1092 selected_tests->clear();
1093 failed_tests->clear();
1094 if( ostrm_base_name )
1096 free( ostrm_base_name );
1097 ostrm_base_name = 0;
1099 params.rng_seed = 0;
1100 params.debug_mode = -1;
1101 params.print_only_failed = 0;
1102 params.skip_header = 0;
1103 params.test_mode = CORRECTNESS_CHECK_MODE;
1104 params.timing_mode = MIN_TIME;
1105 params.use_optimized = -1;
1106 params.color_terminal = 1;
1108 if( memory_manager )
1109 memory_manager->clear_and_check();
1118 if( written_params )
1120 for( int i = 0; i < written_params->size(); i++ )
1121 free( written_params->at(i) );
1122 delete written_params;
1125 delete selected_tests;
1126 delete failed_tests;
1130 const char* CvTS::str_from_code( int code )
1134 case OK: return "Ok";
1135 case FAIL_GENERIC: return "Generic/Unknown";
1136 case FAIL_MISSING_TEST_DATA: return "No test data";
1137 case FAIL_INVALID_TEST_DATA: return "Invalid test data";
1138 case FAIL_ERROR_IN_CALLED_FUNC: return "cvError invoked";
1139 case FAIL_EXCEPTION: return "Hardware/OS exception";
1140 case FAIL_MEMORY_EXCEPTION: return "Invalid memory access";
1141 case FAIL_ARITHM_EXCEPTION: return "Arithmetic exception";
1142 case FAIL_MEMORY_CORRUPTION_BEGIN: return "Corrupted memblock (beginning)";
1143 case FAIL_MEMORY_CORRUPTION_END: return "Corrupted memblock (end)";
1144 case FAIL_MEMORY_LEAK: return "Memory leak";
1145 case FAIL_INVALID_OUTPUT: return "Invalid function output";
1146 case FAIL_MISMATCH: return "Unexpected output";
1147 case FAIL_BAD_ACCURACY: return "Bad accuracy";
1148 case FAIL_HANG: return "Infinite loop(?)";
1149 case FAIL_BAD_ARG_CHECK: return "Incorrect handling of bad arguments";
1150 default: return "Generic/Unknown";
1154 /************************************** Running tests **********************************/
1156 void CvTS::make_output_stream_base_name( const char* config_name )
1158 int k, len = (int)strlen( config_name );
1160 if( ostrm_base_name )
1161 free( ostrm_base_name );
1163 for( k = len-1; k >= 0; k-- )
1165 char c = config_name[k];
1166 if( c == '.' || c == '/' || c == '\\' || c == ':' )
1170 if( k > 0 && config_name[k] == '.' )
1173 ostrm_base_name = (char*)malloc( len + 1 );
1174 memcpy( ostrm_base_name, config_name, len );
1175 ostrm_base_name[len] = '\0';
1179 void CvTS::set_handlers( bool on )
1183 cvSetErrMode( CV_ErrModeParent );
1184 cvRedirectError( cvStdErrReport );
1185 #if defined WIN32 || defined _WIN32
1187 _set_se_translator( cv_seh_translator );
1190 for( int i = 0; cv_ts_sig_id[i] >= 0; i++ )
1191 signal( cv_ts_sig_id[i], cv_signal_handler );
1196 cvSetErrMode( CV_ErrModeLeaf );
1197 cvRedirectError( cvGuiBoxReport );
1198 #if defined WIN32 || defined _WIN32
1200 _set_se_translator( 0 );
1203 for( int i = 0; cv_ts_sig_id[i] >= 0; i++ )
1204 signal( cv_ts_sig_id[i], SIG_DFL );
1210 void CvTS::set_data_path( const char* data_path )
1212 if( data_path == params.data_path )
1215 if( params.data_path )
1216 delete[] params.data_path;
1219 int size = (int)strlen(data_path)+1;
1220 bool append_slash = data_path[size-1] != '/' && data_path[size-1] != '\\';
1221 params.data_path = new char[size+1];
1222 memcpy( params.data_path, data_path, size );
1224 strcat( params.data_path, "/" );
1229 typedef struct CvTsParamVal
1231 const char* fullname;
1236 int CvTS::find_written_param( CvTest* test, const char* paramname, int valtype, const void* val )
1238 const char* testname = test->get_name();
1239 bool add_to_list = test->get_func_list()[0] == '\0';
1241 int paramname_len = (int)strlen(paramname);
1242 int paramval_len = valtype == CV_NODE_INT ? (int)sizeof(int) :
1243 valtype == CV_NODE_REAL ? (int)sizeof(double) : -1;
1244 const char* name = CvTest::get_parent_name( testname, buffer );
1249 if( paramval_len < 0 )
1251 assert(0); // unsupported parameter type
1257 int i, len = (int)strlen(buffer);
1259 memcpy( buffer + len + 1, paramname, paramname_len + 1 );
1260 for( i = 0; i < written_params->size(); i++ )
1262 CvTsParamVal* param = (CvTsParamVal*)written_params->at(i);
1263 if( strcmp( param->fullname, buffer ) == 0 )
1265 if( (paramval_len > 0 && memcmp( param->val, val, paramval_len ) == 0) ||
1266 (paramval_len < 0 && strcmp( (const char*)param->val, (const char*)val ) == 0) )
1271 if( i < written_params->size() )
1274 name = CvTest::get_parent_name( buffer, buffer );
1279 int bufsize, fullname_len = (int)strlen(testname) + paramname_len + 2;
1280 CvTsParamVal* param;
1281 if( paramval_len < 0 )
1282 paramval_len = (int)strlen((const char*)val) + 1;
1283 bufsize = sizeof(*param) + fullname_len + paramval_len;
1284 param = (CvTsParamVal*)malloc(bufsize);
1285 param->fullname = (const char*)(param + 1);
1286 param->val = param->fullname + fullname_len;
1287 sprintf( (char*)param->fullname, "%s.%s", testname, paramname );
1288 memcpy( (void*)param->val, val, paramval_len );
1289 written_params->push( param );
1297 #define MAX_PATH 1024
1300 static int CV_CDECL cmp_test_names( const void* a, const void* b )
1302 return strcmp( (*(const CvTest**)a)->get_name(), (*(const CvTest**)b)->get_name() );
1305 int CvTS::run( int argc, char** argv )
1307 time( &start_time );
1309 int i, write_params = 0;
1311 CvTestPtrVec all_tests;
1314 // 0. reset all the parameters, reorder tests
1317 /*#if defined WIN32 || defined _WIN32
1318 cv::setBreakOnError(true);
1321 for( test = get_first_test(), i = 0; test != 0; test = test->get_next(), i++ )
1322 all_tests.push(test);
1324 if( all_tests.size() > 0 && all_tests.data() )
1325 qsort( all_tests.data(), all_tests.size(), sizeof(CvTest*), cmp_test_names );
1327 // 1. parse command line options
1328 for( i = 1; i < argc; i++ )
1330 if( strcmp( argv[i], "-h" ) == 0 || strcmp( argv[i], "--help" ) == 0 )
1335 else if( strcmp( argv[i], "-f" ) == 0 )
1336 config_name = argv[++i];
1337 else if( strcmp( argv[i], "-w" ) == 0 )
1339 else if( strcmp( argv[i], "-t" ) == 0 )
1340 params.test_mode = TIMING_MODE;
1341 else if( strcmp( argv[i], "-O0" ) == 0 || strcmp( argv[i], "-O1" ) == 0 )
1342 params.use_optimized = argv[i][2] - '0';
1343 else if( strcmp( argv[i], "-l" ) == 0 )
1345 else if( strcmp( argv[i], "-d" ) == 0 )
1346 set_data_path(argv[++i]);
1347 else if( strcmp( argv[i], "-nc" ) == 0 )
1348 params.color_terminal = 0;
1349 else if( strcmp( argv[i], "-r" ) == 0 )
1350 params.debug_mode = 0;
1351 else if( strcmp( argv[i], "-tn" ) == 0 )
1353 params.test_filter_pattern = argv[++i];
1354 params.test_filter_mode = CHOOSE_TESTS;
1356 else if( strcmp( argv[i], "-seed" ) == 0 )
1358 params.rng_seed = read_seed(argv[++i]);
1359 if( params.rng_seed == 0 )
1360 fprintf(stderr, "Invalid or zero RNG seed. Will use the seed from the config file or default one\n");
1365 //#if !defined WIN32 && !defined _WIN32
1368 char * confname = getenv("configname");
1370 config_name = confname;
1373 if( !params.data_path || !params.data_path[0] )
1375 char* datapath = getenv("datapath");
1377 set_data_path(datapath);
1380 // this is the fallback for the current OpenCV autotools setup
1381 if( !params.data_path || !params.data_path[0] )
1383 char* srcdir = getenv("srcdir");
1387 sprintf( buf, "%s/../../opencv_extra/testdata/", srcdir );
1397 printf( LOG, "ERROR: output config name is not specified\n" );
1400 fs = cvOpenFileStorage( config_name, 0, CV_STORAGE_WRITE );
1403 printf( LOG, "ERROR: could not open config file %s\n", config_name );
1406 cvWriteComment( fs, CV_TS_VERSION " config file", 0 );
1407 cvStartWriteStruct( fs, "common", CV_NODE_MAP );
1408 write_default_params( fs );
1409 cvEndWriteStruct( fs );
1411 for( i = 0; i < all_tests.size(); i++ )
1413 test = (CvTest*)all_tests[i];
1414 if( !(test->get_support_testing_modes() & get_testing_mode()) )
1416 test->write_defaults( this );
1419 cvReleaseFileStorage( &fs );
1424 printf( LOG, "WARNING: config name is not specified, using default parameters\n" );
1427 // 2. read common parameters of test system
1428 fs = cvOpenFileStorage( config_name, 0, CV_STORAGE_READ );
1431 printf( LOG, "ERROR: could not open config file %s", config_name );
1436 if( params.test_mode == CORRECTNESS_CHECK_MODE || fs )
1438 // in the case of algorithmic tests we always run read_params,
1439 // even if there is no config file
1440 if( read_params(fs) < 0 )
1444 if( !ostrm_base_name )
1445 make_output_stream_base_name( config_name ? config_name : argv[0] );
1447 ostream_testname_mask = -1; // disable printing test names at initial stage
1449 // 3. open file streams
1450 for( i = 0; i < CONSOLE_IDX; i++ )
1452 char filename[MAX_PATH];
1453 sprintf( filename, "%s%s", ostrm_base_name, ostrm_suffixes[i] );
1454 output_streams[i].f = fopen( filename, "wt" );
1455 if( !output_streams[i].f )
1457 printf( LOG, "ERROR: could not open %s\n", filename );
1463 // redirect stderr to log file
1465 output_streams[i].default_handle = dup(2);
1466 dup2( fileno(output_streams[i].f), 2 );
1470 // 4. traverse through the list of all registered tests.
1471 // Initialize the selected tests and put them into the separate sequence
1472 for( i = 0; i < all_tests.size(); i++ )
1474 test = (CvTest*)all_tests[i];
1475 if( !(test->get_support_testing_modes() & get_testing_mode()) )
1478 if( strcmp( test->get_func_list(), "" ) != 0 && filter(test) )
1480 if( test->init(this) >= 0 )
1482 selected_tests->push( test );
1484 ::printf( "%s\n", test->get_name() );
1487 printf( LOG, "WARNING: an error occured during test %s initialization\n", test->get_name() );
1497 // 5. setup all the neccessary handlers and print header
1498 set_handlers( !params.debug_mode );
1500 if( params.use_optimized == 0 )
1503 if( !params.skip_header )
1504 print_summary_header( SUMMARY + LOG + CONSOLE + CSV );
1505 rng = params.rng_seed;
1506 update_context( 0, -1, true );
1508 // 6. run all the tests
1509 for( i = 0; i < selected_tests->size(); i++ )
1511 CvTest* test = (CvTest*)selected_tests->at(i);
1515 if( memory_manager )
1516 memory_manager->start_tracking();
1517 update_context( test, -1, true );
1518 current_test_info.rng_seed0 = current_test_info.rng_seed;
1520 ostream_testname_mask = 0; // reset "test name was printed" flags
1521 logbuf = std::string();
1522 if( output_streams[LOG_IDX].f )
1523 fflush( output_streams[LOG_IDX].f );
1525 temp = current_test_info;
1527 if( get_err_code() >= 0 )
1529 update_context( test, -1, false );
1530 current_test_info.rng_seed = temp.rng_seed;
1531 current_test_info.base_alloc_index = temp.base_alloc_index;
1534 if( memory_manager )
1535 memory_manager->stop_tracking_and_check();
1537 code = get_err_code();
1540 if( !params.print_only_failed )
1542 printf( SUMMARY + CONSOLE, "\t" );
1543 set_color( CV_TS_GREEN );
1544 printf( SUMMARY + CONSOLE, "Ok\n" );
1545 set_color( CV_TS_NORMAL );
1550 printf( SUMMARY + CONSOLE, "\t" );
1551 set_color( CV_TS_RED );
1552 printf( SUMMARY + CONSOLE, "FAIL(%s)\n", str_from_code(code) );
1553 set_color( CV_TS_NORMAL );
1554 printf( LOG, "context: test case = %d, seed = %08x%08x\n",
1555 current_test_info.test_case_idx,
1556 (unsigned)(current_test_info.rng_seed>>32),
1557 (unsigned)(current_test_info.rng_seed));
1558 if(logbuf.size() > 0)
1560 printf( SUMMARY + CONSOLE, ">>>\n%s\n", logbuf.c_str());
1562 failed_tests->push(current_test_info);
1563 if( params.rerun_immediately )
1568 ostream_testname_mask = -1;
1569 print_summary_tailer( SUMMARY + CONSOLE + LOG );
1571 if( !params.debug_mode && (params.rerun_failed || params.rerun_immediately) )
1574 update_context( 0, -1, true );
1575 for( i = 0; i < failed_tests->size(); i++ )
1577 CvTestInfo info = failed_tests->at(i);
1578 if( (info.code == FAIL_MEMORY_CORRUPTION_BEGIN ||
1579 info.code == FAIL_MEMORY_CORRUPTION_END ||
1580 info.code == FAIL_MEMORY_LEAK) && memory_manager )
1581 memory_manager->start_tracking( info.alloc_index - info.base_alloc_index
1582 + memory_manager->get_alloc_index() );
1583 rng = info.rng_seed;
1584 test->safe_run( info.test_case_idx );
1587 int nfailed = failed_tests ? (int)failed_tests->size() : 0;
1594 void CvTS::print_help()
1597 "Usage: <test_executable> [{-h|--help}][-l] [-r] [-w] [-t] [-f <config_name>] [-d <data_path>] [-O{0|1}] [-tn <test_name>]\n\n"
1598 "-d - specify the test data path\n"
1599 "-f - use parameters from the provided XML/YAML config file\n"
1600 " instead of the default parameters\n"
1601 "-h or --help - print this help information\n"
1602 "-l - list all the registered tests or subset of the tests,\n"
1603 " selected in the config file, and exit\n"
1604 "-tn - only run a specific test\n"
1605 "-nc - do not use colors in the console output\n"
1606 "-O{0|1} - disable/enable on-fly detection of IPP and other\n"
1607 " supported optimized libs. It's enabled by default\n"
1608 "-r - continue running tests after OS/Hardware exception occured\n"
1609 "-t - switch to the performance testing mode instead of\n"
1610 " the default algorithmic/correctness testing mode\n"
1611 "-w - write default parameters of the algorithmic or\n"
1612 " performance (when -t is passed) tests to the specifed\n"
1613 " config file (see -f) and exit\n\n"
1614 //"Test data path and config file can also be specified by the environment variables 'config' and 'datapath'.\n\n"
1619 #if defined WIN32 || defined _WIN32
1620 const char* default_data_path = "../tests/cv/testdata/";
1622 const char* default_data_path = "../../../../tests/cv/testdata/";
1626 int CvTS::read_params( CvFileStorage* fs )
1628 CvFileNode* node = fs ? cvGetFileNodeByName( fs, 0, "common" ) : 0;
1629 if(params.debug_mode < 0)
1630 params.debug_mode = cvReadIntByName( fs, node, "debug_mode", 1 ) != 0;
1631 params.skip_header = cvReadIntByName( fs, node, "skip_header", 0 ) != 0;
1632 params.print_only_failed = cvReadIntByName( fs, node, "print_only_failed", 0 ) != 0;
1633 params.rerun_failed = cvReadIntByName( fs, node, "rerun_failed", 0 ) != 0;
1634 params.rerun_immediately = cvReadIntByName( fs, node, "rerun_immediately", 0 ) != 0;
1635 const char* str = cvReadStringByName( fs, node, "filter_mode", "tests" );
1636 params.test_filter_mode = strcmp( str, "functions" ) == 0 ? CHOOSE_FUNCTIONS : CHOOSE_TESTS;
1637 str = cvReadStringByName( fs, node, "test_mode", params.test_mode == TIMING_MODE ? "timing" : "correctness" );
1638 params.test_mode = strcmp( str, "timing" ) == 0 || strcmp( str, "performance" ) == 0 ?
1639 TIMING_MODE : CORRECTNESS_CHECK_MODE;
1640 str = cvReadStringByName( fs, node, "timing_mode", params.timing_mode == AVG_TIME ? "avg" : "min" );
1641 params.timing_mode = strcmp( str, "average" ) == 0 || strcmp( str, "avg" ) == 0 ? AVG_TIME : MIN_TIME;
1642 params.test_filter_pattern = params.test_filter_pattern != 0 &&
1643 strlen(params.test_filter_pattern) > 0 ? params.test_filter_pattern :
1644 cvReadStringByName( fs, node, params.test_filter_mode == CHOOSE_FUNCTIONS ?
1645 "functions" : "tests", "" );
1646 params.resource_path = cvReadStringByName( fs, node, "." );
1647 if( params.use_optimized < 0 )
1648 params.use_optimized = cvReadIntByName( fs, node, "use_optimized", -1 );
1649 if( !params.data_path || !params.data_path[0] )
1651 const char* data_path =
1652 cvReadStringByName( fs, node, "data_path", default_data_path );
1653 set_data_path(data_path);
1655 params.test_case_count_scale = cvReadRealByName( fs, node, "test_case_count_scale", 1. );
1656 if( params.test_case_count_scale <= 0 )
1657 params.test_case_count_scale = 1.;
1658 str = cvReadStringByName( fs, node, "seed", 0 );
1659 if( str && params.rng_seed == 0 )
1660 params.rng_seed = read_seed(str);
1662 if( params.rng_seed == 0 )
1663 params.rng_seed = cvGetTickCount();
1665 str = cvReadStringByName( fs, node, "output_file_base_name", 0 );
1667 make_output_stream_base_name( str );
1673 void CvTS::write_default_params( CvFileStorage* fs )
1675 read_params(0); // fill parameters with default values
1677 cvWriteInt( fs, "debug_mode", params.debug_mode );
1678 cvWriteInt( fs, "skip_header", params.skip_header );
1679 cvWriteInt( fs, "print_only_failed", params.print_only_failed );
1680 cvWriteInt( fs, "rerun_failed", params.rerun_failed );
1681 cvWriteInt( fs, "rerun_immediately", params.rerun_immediately );
1682 cvWriteString( fs, "filter_mode", params.test_filter_mode == CHOOSE_FUNCTIONS ? "functions" : "tests" );
1683 cvWriteString( fs, "test_mode", params.test_mode == TIMING_MODE ? "timing" : "correctness" );
1684 cvWriteString( fs, "data_path", params.data_path ? params.data_path : default_data_path, 1 );
1685 if( params.test_mode == TIMING_MODE )
1686 cvWriteString( fs, "timing_mode", params.timing_mode == AVG_TIME ? "avg" : "min" );
1687 // test_filter, seed & output_file_base_name are not written
1691 void CvTS::enable_output_streams( int stream_mask, int value )
1693 for( int i = 0; i < MAX_IDX; i++ )
1694 if( stream_mask & (1 << i) )
1695 output_streams[i].enable = value != 0;
1699 void CvTS::update_context( CvTest* test, int test_case_idx, bool update_ts_context )
1701 current_test_info.test = test;
1702 current_test_info.test_case_idx = test_case_idx;
1703 current_test_info.alloc_index = 0;
1704 current_test_info.code = 0;
1705 cvSetErrStatus( CV_StsOk );
1706 if( update_ts_context )
1708 current_test_info.rng_seed = rng;
1709 current_test_info.base_alloc_index = memory_manager ?
1710 memory_manager->get_alloc_index() : 0;
1715 void CvTS::set_failed_test_info( int fail_code, int alloc_index )
1717 if( fail_code == FAIL_MEMORY_CORRUPTION_BEGIN ||
1718 fail_code == FAIL_MEMORY_CORRUPTION_END ||
1719 current_test_info.code >= 0 )
1721 current_test_info.code = fail_code;
1722 current_test_info.alloc_index = alloc_index;
1727 const char* CvTS::get_libs_info( const char** addon_modules )
1729 const char* all_info = 0;
1730 cvGetModuleInfo( 0, &all_info, addon_modules );
1735 void CvTS::print_summary_header( int streams )
1737 char csv_header[256], *ptr = csv_header;
1740 printf( streams, "Engine: %s\n", version );
1743 struct tm *t2 = localtime( &t1 );
1745 strftime( buf, sizeof(buf)-1, "%c", t2 );
1746 printf( streams, "Execution Date & Time: %s\n", buf );
1747 printf( streams, "Config File: %s\n", config_name );
1748 const char* plugins = 0;
1749 const char* lib_verinfo = get_libs_info( &plugins );
1750 printf( streams, "Tested Libraries: %s\n", lib_verinfo );
1751 printf( streams, "Optimized Low-level Plugin\'s: %s\n", plugins );
1752 printf( streams, "=================================================\n");
1754 sprintf( ptr, "funcName,dataType,channels,size," );
1757 for( i = 0; i < CvTest::TIMING_EXTRA_PARAMS; i++ )
1759 sprintf( ptr, "param%d,", i );
1763 sprintf( ptr, "CPE,Time(uSecs)" );
1764 printf( CSV, "%s\n", csv_header );
1768 void CvTS::print_summary_tailer( int streams )
1770 printf( streams, "=================================================\n");
1771 if( selected_tests && failed_tests )
1775 double total_time = difftime( end_time, start_time );
1776 printf( streams, "Summary: %d out of %d tests failed\n",
1777 failed_tests->size(), selected_tests->size() );
1778 int minutes = cvFloor(total_time/60.);
1779 int seconds = cvRound(total_time - minutes*60);
1780 int hours = minutes / 60;
1782 printf( streams, "Running time: %02d:%02d:%02d\n", hours, minutes, seconds );
1786 #if defined _MSC_VER && _MSC_VER < 1400
1788 #define vsnprintf _vsnprintf
1791 void CvTS::vprintf( int streams, const char* fmt, va_list l )
1796 vsnprintf( str, sizeof(str)-1, fmt, l );
1798 for( int i = 0; i < MAX_IDX; i++ )
1800 if( (streams & (1 << i)) && output_streams[i].enable )
1802 FILE* f = i == CONSOLE_IDX ? stdout :
1803 i == LOG_IDX ? stderr : output_streams[i].f;
1806 if( i != CSV_IDX && !(ostream_testname_mask & (1 << i)) && current_test_info.test )
1808 fprintf( f, "-------------------------------------------------\n" );
1809 if( i == CONSOLE_IDX || i == SUMMARY_IDX )
1810 fprintf( f, "[%08x%08x]\n", (int)(current_test_info.rng_seed0 >> 32),
1811 (int)(current_test_info.rng_seed0));
1812 fprintf( f, "%s: ", current_test_info.test->get_name() );
1814 ostream_testname_mask |= 1 << i;
1816 logbuf = std::string();
1820 logbuf += std::string(str);
1821 if( i == CONSOLE_IDX )
1830 void CvTS::printf( int streams, const char* fmt, ... )
1836 vprintf( streams, fmt, l );
1841 void CvTS::set_color(int color)
1843 if( params.color_terminal )
1844 change_color(color);
1847 static char* cv_strnstr( const char* str, int len,
1848 const char* pattern,
1849 int pattern_len = -1,
1850 int whole_word = 1 )
1854 if( len < 0 && pattern_len < 0 )
1855 return (char*)strstr( str, pattern );
1858 len = (int)strlen( str );
1860 if( pattern_len < 0 )
1861 pattern_len = (int)strlen( pattern );
1863 for( i = 0; i < len - pattern_len + 1; i++ )
1865 int j = i + pattern_len;
1866 if( str[i] == pattern[0] &&
1867 memcmp( str + i, pattern, pattern_len ) == 0 &&
1869 ((i == 0 || (!isalnum(str[i-1]) && str[i-1] != '_')) &&
1870 (j == len || (!isalnum(str[j]) && str[j] != '_')))))
1871 return (char*)(str + i);
1878 int CvTS::filter( CvTest* test )
1880 const char* pattern = params.test_filter_pattern;
1883 if( pattern && pattern[0] == '!' )
1889 if( !pattern || strcmp( pattern, "" ) == 0 || strcmp( pattern, "*" ) == 0 )
1892 if( params.test_filter_mode == CHOOSE_TESTS )
1896 while( pattern && *pattern )
1898 char *ptr, *endptr = (char*)strchr( pattern, ',' );
1899 int len, have_wildcard;
1905 ptr = (char*)strchr( pattern, '*' );
1908 len = (int)(ptr - pattern);
1913 len = (int)strlen( pattern );
1917 t_name_len = (int)strlen( test->get_name() );
1918 found = (t_name_len == len || (have_wildcard && t_name_len > len)) &&
1919 (len == 0 || memcmp( test->get_name(), pattern, len ) == 0);
1923 pattern = endptr + 1;
1924 while( isspace(*pattern) )
1928 if( found || !endptr )
1932 return found ^ inverse;
1936 assert( params.test_filter_mode == CHOOSE_FUNCTIONS );
1937 int glob_len = (int)strlen( pattern );
1938 const char* ptr = test->get_func_list();
1939 const char *tmp_ptr;
1941 while( ptr && *ptr )
1943 const char* endptr = ptr - 1;
1944 const char* name_ptr;
1945 const char* name_first_match;
1950 while( isspace(c) );
1955 assert( isalpha(c) );
1959 while( isalnum(c) || c == '_' );
1961 if( c == ':' ) // class
1963 assert( endptr[1] == ':' );
1964 endptr = endptr + 2;
1965 name_len = (int)(endptr - name_ptr);
1967 // find the first occurence of the class name
1969 name_first_match = cv_strnstr( pattern,
1970 glob_len, name_ptr, name_len, 1 );
1972 if( *endptr == '*' )
1974 if( name_first_match )
1979 assert( *endptr == '{' ); // a list of methods
1981 if( !name_first_match )
1983 // skip all the methods, if there is no such a class name
1985 endptr = strchr( endptr, '}' );
1986 assert( endptr != 0 );
1992 const char* method_name_ptr;
1993 int method_name_len;
1996 while( isspace(c) );
2000 assert( isalpha(c) );
2002 method_name_ptr = endptr;
2005 while( isalnum(c) || c == '_' );
2007 method_name_len = (int)(endptr - method_name_ptr);
2009 // search for class_name::* or
2010 // class_name::{...method_name...}
2011 tmp_ptr = name_first_match;
2014 const char* tmp_ptr2;
2015 tmp_ptr += name_len;
2016 if( *tmp_ptr == '*' )
2018 assert( *tmp_ptr == '{' );
2019 tmp_ptr2 = strchr( tmp_ptr, '}' );
2022 if( cv_strnstr( tmp_ptr, (int)(tmp_ptr2 - tmp_ptr) + 1,
2023 method_name_ptr, method_name_len, 1 ))
2026 tmp_ptr = cv_strnstr( tmp_ptr2, glob_len -
2027 (int)(tmp_ptr2 - pattern),
2028 name_ptr, name_len, 1 );
2034 while( isspace(c) );
2043 assert( !c || isspace(c) || c == ',' );
2044 name_len = (int)(endptr - name_ptr);
2049 const char *tmp_ptr2, *tmp_ptr3;
2051 tmp_ptr = cv_strnstr( tmp_ptr, glob_len -
2052 (int)(tmp_ptr - pattern), name_ptr, name_len, 1 );
2057 // make sure it is not a method
2058 tmp_ptr2 = strchr( tmp_ptr, '}' );
2062 tmp_ptr3 = strchr( tmp_ptr, '{' );
2063 if( tmp_ptr3 < tmp_ptr2 )
2066 tmp_ptr = tmp_ptr2 + 1;
2073 while( isspace(c) );