开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多媒体 > mpeg/mp3 > 查看源码
search.cc
资源名称：videoserver-0.6.2.tar.gz　[点击查看]
上传用户：psq1974
上传日期：2007-01-06
资源大小：1195k
文件大小：4k
源码类别：

mpeg/mp3

开发平台：

C/C++

search.cc：源码内容
  1. /* Copyright (C) 1998, 1999 State University of New York at Stony Brook
  2.    Author: Andrew V. Shuvalov ( andrew@ecsl.cs.sunysb.edu )
  3.    Software license is located in file "COPYING"
  4. */
  6. #include "search.h"
  8. int BoolSearchOperation::precedence() const
  9. {
  10.   return precedence( get_type() );
  11. }
  13. int BoolSearchOperation::precedence( SearchItem::type type )
  14. {
  15.   switch( type )
  16.     {
  17.     case SearchItem::result:
  18.       return 3;
  19.     case SearchItem::and:
  20.     case SearchItem::andnot:
  21.       return 2;
  22.     case SearchItem::or:
  23.     case SearchItem::resultand:
  24.     case SearchItem::resultandnot:
  25.       return 1;
  26.     default:
  27.       return 1;
  28.     }
  29. }
  31. BoolSearchOperation *BoolSearchOperation::create_by_childs_and_item
  32. ( BoolSearchOperation *leftchild, BoolSearchOperation *rightchild, 
  33.   const SearchItem &item ) const
  34. {
  35.   BoolSearchOperation *node = NULL;
  37.   switch( item.get_type() )
  38.     {
  39.     case SearchItem::and:
  40.     case SearchItem::resultand:
  41.       node = new BoolSearchOperationAnd( wordDb );
  42.       break;
  43.     case SearchItem::andnot:
  44.     case SearchItem::resultandnot:
  45.       node = new BoolSearchOperationAndNot( wordDb );
  46.       break;
  48.     case SearchItem::or:
  49.       node = new BoolSearchOperationOr( wordDb );
  50.       break;
  52.     case SearchItem::err:
  53.     default:
  54.       throw GeneralException( "Unsupported bool operation" );
  55.     }
  56.   if( node )
  57.     node->left = leftchild;
  58.   else
  59.     throw GeneralException( "Bool operation error" );
  61.   node->right = rightchild;
  62.   
  63.   return node;
  64. }
  66. // static:
  67. BoolSearchOperation *BoolSearchOperation::merge_search_items
  68. ( BoolSearchOperation *head, BoolSearchOperation *right,
  69.   const SearchItem &item )
  70. {
  71.   SearchItem::type type = item.get_type();
  72.   int precedence = head->precedence( type );
  73.   
  74.   if( precedence <= head->precedence() )
  75.     {
  76.       // for example, 'or' is less than 'and', so head with operation 'and'
  77.       // becomes the left child of new 'or' head
  78.       
  79.       BoolSearchOperation *newhead = head->create_by_childs_and_item
  80. ( head, right, item );
  81.       return newhead;
  82.     }
  83.   else
  84.     {
  85.       // for example we got 'and' after 'or' as the head. 'and' should be 
  86.       // propagated to the right child. Recursion
  88.       head->right = merge_search_items( head->right, right, item );
  89.       return head; // unchanged
  90.     }
  91. }
  93. // ----------------------------------------------------------------------
  95. const WordOccurencesT &BoolSearchOperationAnd::get_result()
  96. {
  97.   if( left == NULL && right == NULL )
  98.     return WordOccurences;
  100.   if( right == NULL )
  101.     {
  102.       WordOccurences = left->get_result();
  103.       delete left;
  104.       left = NULL;
  105.       return WordOccurences;
  106.     }
  108.   const WordOccurencesT &result_left = left->get_result();
  109.   const WordOccurencesT &result_right = right->get_result();
  110.   WordOccurences = wordDb.merge_and( result_left, result_right );
  112.   // only now we can delete old childs
  113.   delete left;
  114.   left = NULL;
  115.   delete right;
  116.   right = NULL;
  118.   return WordOccurences;
  119. }
  121. // ----------------------------------------------------------------------
  123. const WordOccurencesT &BoolSearchOperationAndNot::get_result()
  124. {
  125.   if( left == NULL && right == NULL )
  126.     return WordOccurences;
  127.   
  128.   if( right == NULL )
  129.     {
  130.       WordOccurences = left->get_result();
  131.       delete left;
  132.       left = NULL;
  133.       return WordOccurences;
  134.     }
  136.   const WordOccurencesT &result_left = left->get_result();
  137.   const WordOccurencesT &result_right = right->get_result();
  138.   WordOccurences = wordDb.merge_and_not( result_left, result_right );
  140.   // only now we can delete old childs
  141.   delete left;
  142.   left = NULL;
  143.   delete right;
  144.   right = NULL;
  146.   return WordOccurences;
  147. }
  149. // ----------------------------------------------------------------------
  151. const WordOccurencesT &BoolSearchOperationOr::get_result()
  152. {
  153.   if( left == NULL && right == NULL )
  154.     return WordOccurences;
  156.   if( right == NULL )
  157.     {
  158.       WordOccurences = left->get_result();
  159.       delete left;
  160.       left = NULL;
  161.       return WordOccurences;
  162.     }
  164.   const WordOccurencesT &result_left = left->get_result();
  165.   const WordOccurencesT &result_right = right->get_result();
  166.   WordOccurences = wordDb.merge_or( result_left, result_right );
  168.   // only now we can delete old childs
  169.   delete left;
  170.   left = NULL;
  171.   delete right;
  172.   right = NULL;
  174.   return WordOccurences;
  175. }