[BACK]Return to pa_dictionary.C CVS log [TXT] [DIR] Up to [parser3project] / parser3 / src / main

Diff for /parser3/src/main/pa_dictionary.C between versions 1.3 and 1.7

version 1.3, 2001/08/06 16:18:26 version 1.7, 2001/10/05 16:12:40
Line 2 Line 2
         Parser: dictionary class  impl.          Parser: dictionary class  impl.
   
         Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)          Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)
   
         Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)          Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
   
           $Id$
 */  */
 static const char *RCSId="$Id$";   
   
 #include "pa_dictionary.h"  #include "pa_dictionary.h"
   #include "pa_exception.h"
   
   void Dictionary::add_first(Array::Item *value, void *info) {
 static void add_first(Array::Item *value, void *info) {  
         Dictionary& self=*static_cast<Dictionary *>(info);          Dictionary& self=*static_cast<Dictionary *>(info);
         self.first[(unsigned char)static_cast<Array *>(value)->get_string(0)->first_char()]=true;          Array *row=static_cast<Array *>(value);
           // get a=>b values
           const String& a=*row->get_string(0);
           const String& b=*row->get_string(1);
           // empty 'a' check
           if(a.size()==0) {
                   Pool& pool=self.pool();
                   PTHROW(0, 0, 
                           &a, 
                           "dictionary table 'from' column elements must not be empty");
           }
           unsigned char c=(unsigned char)a.first_char();
           if(!self.starting_line_of[c])
                   self.starting_line_of[c]=self.constructor_line;
   
           double ratio=((double)b.size())/a.size();
           if(ratio>self.fmax_ratio)
                   self.fmax_ratio=ratio;
   
           self.constructor_line++;
 }  }
   
 Dictionary::Dictionary(Table& atable) : Pooled(atable.pool()), table(atable) {  Dictionary::Dictionary(Table& atable, double amin_ratio) : Pooled(atable.pool()), 
         // clear firsts          table(atable), 
         memset(first, 0, sizeof(first));          fmax_ratio(amin_ratio)  {
   
           // clear starting_lines
           memset(starting_line_of, 0, sizeof(starting_line_of));
         // grab first letters of first column of a table          // grab first letters of first column of a table
         table.for_each(add_first, this);          constructor_line=1;  table.for_each(add_first, this);
 }  }
   
 static void *starts(Array::Item *value, const void *info) {  #ifndef DOXYGEN
   struct First_that_starts_info {
           int line;
           const char *src;  size_t src_size;
   };
   #endif
   static void *starts(Array::Item *value, void *info) {
           First_that_starts_info& i=*static_cast<First_that_starts_info *>(info);
           // skip irrelevant lines
           if(i.line>1) {
                   --i.line;
                   return 0;
           }
         Array *row=static_cast<Array *>(value);          Array *row=static_cast<Array *>(value);
         const char *src=static_cast<const char *>(info);  
   
         int partial;          int partial;
         row->get_string(0)->cmp(partial, src);          row->get_string(0)->cmp(partial, i.src, i.src_size);
         return (          return (
                 partial==0 || // full match                  partial==0 || // full match
                 partial==1) // typo left column starts 'src'                  partial==1) // typo left column starts 'src'
                 ?value:0;                  ?value:0;
 }  }
   
 void* Dictionary::first_that_starts(const char *src) const {  void* Dictionary::first_that_starts(const char *src, size_t src_size) const {
         if(first[(unsigned char)*src])          First_that_starts_info info;
                 return table.first_that(starts, src);          if(info.line=starting_line_of[(unsigned char)*src]) {
         else                  info.src=src;
                   info.src_size=src_size;
                   return table.first_that(starts, &info);
           } else
                 return 0;                  return 0;
 }  }
Removed from v.1.3  
changed lines
  Added in v.1.7

E-mail: