--- parser3/src/main/pa_dictionary.C 2003/02/04 10:32:12 1.17.2.5 +++ parser3/src/main/pa_dictionary.C 2003/11/20 16:34:26 1.20 @@ -5,67 +5,65 @@ Author: Alexandr Petrosian (http://paf.design.ru) */ -static const char* IDENT_DICTIONARY_C="$Date: 2003/02/04 10:32:12 $"; +static const char * const IDENT_DICTIONARY_C="$Date: 2003/11/20 16:34:26 $"; #include "pa_dictionary.h" #include "pa_exception.h" -void Dictionary::add_first(Table::element_type row, Dictionary* self) { +// could not make this static: gcc complains "prev decl was extern" +void pa_dictionary_add_first(Table::element_type row, Dictionary* self) { // get a=>b values - StringPtr a=row->get(0); - StringPtr b=row->get(1); + const String* a=row->get(0); // empty 'a' check if(a->is_empty()) { throw Exception("parser.runtime", - a, + 0, //&a, "dictionary table 'from' column elements must not be empty"); } + const String* b; + if(row->count()>1) { // are there any b? + b=row->get(1); + if(b->is_empty()) + b=0; + } else + b=0; + + // record simplier 'a' for quick comparisons in 'starts' extremely-tight-callback + self->substs+=Dictionary::Subst(a->cstr(), b); + 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(TablePtr atable, double amin_ratio): - table(atable), - fmax_ratio(amin_ratio) { - +Dictionary::Dictionary(Table& atable): substs(atable.count()) { // clear starting_lines memset(starting_line_of, 0, sizeof(starting_line_of)); // grab first letters of first column of a table - constructor_line=1; table->for_each(add_first, this); + constructor_line=1; atable.for_each(pa_dictionary_add_first, this); } #ifndef DOXYGEN -struct First_that_starts_info { +struct First_that_begins_info { int line; - const char* src; size_t src_size; + const char* str; }; #endif -static bool starts(Table::element_type row, First_that_starts_info* info) { +static bool starts(Dictionary::Subst subst, First_that_begins_info* info) { // skip irrelevant lines if(info->line>1) { --info->line; return 0; } - int partial; - row->get(0)->cmp(partial, info->src, info->src_size); - return ( - partial==0 || // full match - partial==1); // typo left column starts 'src' + return strncmp(subst.from, info->str, subst.from_length)==0; } - -Table::element_type Dictionary::first_that_starts(const char* src, size_t src_size) const { - First_that_starts_info info; - if(info.line=starting_line_of[(unsigned char)*src]) { - info.src=src; - info.src_size=src_size; - return table->first_that(starts, &info); +Dictionary::Subst Dictionary::first_that_begins(const char* str) const { + First_that_begins_info info; + if(info.line=starting_line_of[(unsigned char)*str]) { + info.str=str; + return substs.first_that(starts, &info); } else - return Table::element_type(0); + return 0; }