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

Diff for /parser3/src/classes/hash.C between versions 1.55 and 1.163

version 1.55, 2003/04/04 10:38:26 version 1.163, 2024/09/28 14:37:53
Line 1 Line 1
 /** @file  /** @file
         Parser: @b hash parser class.          Parser: @b hash parser class.
   
         Copyright (c) 2001, 2003 ArtLebedev Group (http://www.artlebedev.com)          Copyright (c) 2001-2023 Art. Lebedev Studio (http://www.artlebedev.com)
         Author: Alexandr Petrosian <paf@design.ru> (http://paf.design.ru)          Authors: Konstantin Morshnev <moko@design.ru>, Alexandr Petrosian <paf@design.ru>
 */  */
   
 static const char* IDENT_HASH_C="$Date$";  
   
 #include "classes.h"  #include "classes.h"
   #include "pa_vmethod_frame.h"
   
 #include "pa_request.h"  #include "pa_request.h"
   #include "pa_charsets.h"
 #include "pa_vhash.h"  #include "pa_vhash.h"
 #include "pa_vvoid.h"  #include "pa_vvoid.h"
 #include "pa_sql_connection.h"  #include "pa_sql_connection.h"
Line 16  static const char* IDENT_HASH_C="$Date$" Line 17  static const char* IDENT_HASH_C="$Date$"
 #include "pa_vbool.h"  #include "pa_vbool.h"
 #include "pa_vmethod_frame.h"  #include "pa_vmethod_frame.h"
   
   volatile const char * IDENT_HASH_C="$Id$";
   
 // class  // class
   
 class MHash : public Methoded {  class MHash: public Methoded {
 public: // VStateless_class  public: // VStateless_class
         Value *create_new_value(Pool& pool) { return new(pool) VHash(pool); }          Value* create_new_value(Pool&) { return new VHash(); }
   
 public:  public:
         MHash(Pool& pool);          MHash();
 public: // Methoded  
         bool used_directly() { return true; }  
 };  };
   
   // global variable
   
   DECLARE_CLASS_VAR(hash, new MHash);
   
 // methods  // methods
   
 #ifndef DOXYGEN  #ifndef DOXYGEN
 class Hash_sql_event_handlers: public SQL_Driver_query_event_handlers {  class Hash_sql_event_handlers: public SQL_Driver_query_event_handlers {
           bool distinct;
           HashStringValue& result;
           Value* row_value;
           int column_index;
           ArrayString& columns;
           bool one_bool_column;
           Table2hash_value_type value_type;
           int columns_count;
   public:
           Table* empty;
 public:  public:
         Hash_sql_event_handlers(Pool& apool, const String& amethod_name,          Hash_sql_event_handlers(bool adistinct, HashStringValue& aresult, Table2hash_value_type avalue_type):
                 const String& astatement_string, const char *astatement_cstr,  
                 bool adistinct,  
                 Hash& arows_hash):   
                 pool(apool),   
                 method_name(amethod_name),  
                 statement_string(astatement_string),  
                 statement_cstr(astatement_cstr),  
                 distinct(adistinct),                  distinct(adistinct),
                 rows_hash(arows_hash),                  result(aresult),
                 columns(pool),                  row_value(0),
                 row_index(0) {                  column_index(0),
                   columns(*new ArrayString),
                   one_bool_column(false),
                   value_type(avalue_type),
                   empty(0) {
         }          }
         bool add_column(SQL_Error& error, void *ptr, size_t size) {  
                 try {  
                         String *column=new(pool) String(pool);  
                         column->APPEND_TAINTED(  
                                 (const char *)ptr, size,   
                                 statement_cstr, 0);  
                         columns+=column;  
   
           bool add_column(SQL_Error& error, const char* str, size_t ) {
                   try {
                           columns+=new String(str, String::L_TAINTED /* no length as 0x00 can be inside */);
                         return false;                          return false;
                 } catch(...) {                  } catch(...) {
                         error=SQL_Error("exception occured in Hash_sql_event_handlers::add_column");                          error=SQL_Error("exception occurred in Hash_sql_event_handlers::add_column");
                         return true;                          return true;
                 }                  }
         }          }
   
         bool before_rows(SQL_Error& error) {           bool before_rows(SQL_Error& error) { 
                 if(columns.size()<=1) {                  if(columns.count()<1) {
                         error=SQL_Error("parser.runtime",                          error=SQL_Error("no columns");
                                 &method_name,  
                                 "column count must be more than 1 to create a hash");  
                         return true;                          return true;
                 }                  }
                   if(columns.count()==1) {
                           one_bool_column=true;
                   } else {
                           switch(value_type){
                                   case C_STRING: {
                                           if(columns.count()>2){
                                                   error=SQL_Error("only 2 columns allowed for $.type[string].");
                                                   return true;
                                           }
                                           break;
                                   }
                                   case C_TABLE: {
                                           // create empty table which we'll copy later
                                           empty=new Table(&columns);
                                           columns_count=columns.count();
                                           break;
                                   }
                           }
                   }
                 return false;                  return false;
         }          }
   
         bool add_row(SQL_Error& /*error*/) {          bool add_row(SQL_Error& /*error*/) {
                 column_index=0;                  column_index=0;
                 return false;                  return false;
         }          }
         bool add_row_cell(SQL_Error& error, void *ptr, size_t size) {  
           bool add_row_cell(SQL_Error& error, const char *str, size_t ) {
                 try {                  try {
                         String *cell=new(pool) String(pool);                          const String& cell=str ? *new String(str, String::L_TAINTED /* no length as 0x00 can be inside */) : String::Empty;
                         if(size)  
                                 cell->APPEND_TAINTED(                          bool duplicate=false;
                                         (const char *)ptr, size,                           if(one_bool_column) {
                                         statement_cstr, row_index++);                                  duplicate=result.put_dont_replace(cell, &VBool::get(true));  // put. existed?
                         if(column_index==0) {                          } else if(column_index==0) {
                                 VHash *row_vhash=new(pool) VHash(pool);                                  switch(value_type){
                                 row_hash=row_vhash->get_hash(0);                                          case C_HASH: {
                                 if(rows_hash.put_dont_replace(*cell, row_vhash)) // put. existed?                                                  VHash* row_vhash=new VHash;
                                         if(!distinct) {                                                  row_value=row_vhash;
                                                 error=SQL_Error("parser.runtime",                                                  duplicate=result.put_dont_replace(cell, row_vhash); // put. existed?
                                                         cell,                                                  break;
                                                         "duplicate key");  
                                                 return true;  
                                         }                                          }
                         } else                                          case C_STRING: {
                                 row_hash->put(*columns.get_string(column_index), new(pool) VString(*cell));                                                  VString* row_vstring=new VString();
                         column_index++;                                                  row_value=row_vstring;
                                                   duplicate=result.put_dont_replace(cell, row_vstring);  // put. existed?
                                                   break;
                                           }
                                           case C_TABLE: {
                                                   VTable* vtable=(VTable*)result.get(cell);
   
                                                   if(vtable) { // table with this key exist?
                                                           if(!distinct) {
                                                                   duplicate=true;
                                                                   break;
                                                           }
                                                   } else {
                                                           // no? creating table of same structure as source
                                                           Table::Action_options table_options(0, 0);
                                                           vtable=new VTable(new Table(*empty, table_options/*no rows, just structure*/));
                                                           result.put(cell, vtable); // put
                                                   }
                                                   ArrayString* row=new ArrayString(columns_count);
                                                   row_value=(Value*)row;
                                                   *row+=&cell;
                                                   *vtable->get_table()+=row;
                                                   break;
                                           }
                                   }
                           } else {
                                   switch(value_type) {
                                           case C_HASH: {
                                                   row_value->get_hash()->put(*columns[column_index], new VString(cell));
                                                   break;
                                           }
                                           case C_STRING: {
                                                   VString* row_string=(VString*)row_value;
                                                   row_string->set_string(cell);
                                                   break;
                                           }
                                           case C_TABLE: {
                                                   ArrayString* row=(ArrayString*)row_value;
                                                   *row+=&cell;
                                                   break;
                                           }
                                   }
                           }
   
                           if(duplicate & !distinct) {
                                   error=SQL_Error("duplicate key");
                                   return true;
                           }
   
                           column_index++;
                         return false;                          return false;
                 } catch(...) {                  } catch(...) {
                         error=SQL_Error("exception occured in Hash_sql_event_handlers::add_row_cell");                          error=SQL_Error("exception occurred in Hash_sql_event_handlers::add_row_cell");
                         return true;                          return true;
                 }                  }
         }          }
   
 private:  
         Pool& pool;  
         const String& method_name;  
         const String& statement_string; const char *statement_cstr;  
         bool distinct;  
         Hash& rows_hash;  
         Hash *row_hash;  
         int column_index;  
         Array columns;  
         int row_index;  
 };  };
 #endif  
   
 static void copy_all_overwrite_to(const Hash::Key& key, Hash::Val *value, void *info) {  #endif
         Hash& dest=*static_cast<Hash *>(info);  
         dest.put(key, value);  
 }  
 static void _create_or_add(Request& r, const String& method_name, MethodParams *params,   
                            bool is_create) {  
         Pool& pool=r.pool();  
           
         if(params->size()) {  
                 Value& vb_maybehash=params->as_no_junction(0, "param must be hash");  
                 if(VHash* vbh=static_cast<VHash*>(vb_maybehash.as("hash", false))) {  
                         VHash& vah=*static_cast<VHash *>(r.get_self());  
   
                         Hash& a=vah.hash(&method_name);  
                         Hash& b=vbh->hash(&method_name);  
                         b.for_each(copy_all_overwrite_to, &a);  
   
                         if(is_create)  static void _create_or_add(Request& r, MethodParams& params) {
                                 vah.set_default(vbh->get_default());          if(params.count()) {
                 } else                  Value& vsrc=params.as_no_junction(0, PARAM_MUST_BE_HASH);
                         throw Exception("parser.runtime",                  VHashBase& self=GET_SELF(r, VHashBase);
                                 &method_name,                  HashStringValue* self_hash=&(self.hash());
                                 "param must be hash");                  HashStringValue* src_hash;
   
                   if(VHashBase* src=dynamic_cast<VHashBase*>(&vsrc)) {
                           src_hash=&(src->hash());
   
                           if(src_hash==self_hash) // same: doing nothing
                                   return;
   
                           if(Value* vdefault=src->get_default())
                                   self.set_default(vdefault);
                   } else {
                           src_hash=vsrc.get_hash();
                   }
   
                                   if(src_hash)
                           for(HashStringValue::Iterator i(*src_hash); i; i.next())
                                   self_hash->put(i.key(), i.value());
         }          }
 }  }
 static void _create(Request& r, const String& method_name, MethodParams *params) {  
         _create_or_add(r, method_name, params, true);  
 }  
 static void _add(Request& r, const String& method_name, MethodParams *params) {  
         _create_or_add(r, method_name, params, false);  
 }  
   
   
 static void remove_key_from(const Hash::Key& key, Hash::Val *value, void *info) {  static void _sub(Request& r, MethodParams& params) {
         Hash& dest=*static_cast<Hash *>(info);          if(HashStringValue* src=params.as_hash(0, "param")) {
         dest.remove(key);                  HashStringValue* self=&(GET_SELF(r, VHashBase).hash());
 }                  if(src==self) { // same: clearing
 static void _sub(Request& r, const String& method_name, MethodParams *params) {                          self->clear();
         Pool& pool=r.pool();                          return;
                           }
         Value& vb=params->as_no_junction(0, "param must be hash");                  for(HashStringValue::Iterator i(*src); i; i.next())
         if(Hash *b=vb.get_hash(&method_name))                          self->remove(i.key());
                 b->for_each(remove_key_from, &static_cast<VHash *>(r.get_self())->hash(&method_name));          }
 }  }
   
 static void copy_all_dontoverwrite_to(const Hash::Key& key, Hash::Val *value, void *info) {  static void copy_all_dontoverwrite_to(HashStringValue::key_type key, HashStringValue::value_type value, HashStringValue* dest) {
         Hash& dest=*static_cast<Hash *>(info);          dest->put_dont_replace(key, value);
         dest.put_dont_replace(key, value);  
 }  }
 static void _union(Request& r, const String& method_name, MethodParams *params) {  static void _union(Request& r, MethodParams& params) {
         Pool& pool=r.pool();  
   
         // dest = copy of self          // dest = copy of self
         Hash& dest=*new(pool) Hash(static_cast<VHash *>(r.get_self())->hash(&method_name));          Value& result=*new VHash(GET_SELF(r, VHashBase).hash());
         // dest += b          // dest += b
         Value& vb=params->as_no_junction(0, "param must be hash");          if(HashStringValue* src=params.as_hash(0, "param"))
         if(Hash *b=vb.get_hash(&method_name))                  src->for_each<HashStringValue*>(copy_all_dontoverwrite_to, result.get_hash());
                 b->for_each(copy_all_dontoverwrite_to, &dest);  
   
         // return result          // return result
         Value& result=*new(pool) VHash(pool, dest);          r.write(result);
         r.write_no_lang(result);  
 }  }
   
 #ifndef DOXYGEN  #ifndef DOXYGEN
 struct Copy_intersection_to_info {  struct Copy_intersection_to_info {
         Hash *b;          HashStringValue* b;
         Hash *dest;          HashStringValue* dest;
 };  };
 #endif  #endif
   
 static void copy_intersection_to(const Hash::Key& key, Hash::Val *value, void *info) {  static void copy_intersection_by_arg(HashStringValue::key_type key, HashStringValue::value_type, Copy_intersection_to_info *info) {
         Copy_intersection_to_info& i=*static_cast<Copy_intersection_to_info *>(info);          if(HashStringValue::value_type value=info->b->get(key))
                   info->dest->put_dont_replace(key, value);
         if(i.b->get(key))  }
                 i.dest->put_dont_replace(key, value);  
 }  static void copy_intersection_by_self(HashStringValue::key_type key, HashStringValue::value_type value, Copy_intersection_to_info *info) {
 static void _intersection(Request& r, const String& method_name, MethodParams *params) {          if(info->b->get(key))
         Pool& pool=r.pool();                  info->dest->put_dont_replace(key, value);
   }
   
   static void _intersection(Request& r, MethodParams& params) {
           Value& result=*new VHash;
   
           bool order_by_arg=false;
           if(params.count()>1)
                   if(HashStringValue* options=params.as_hash(1, "options")) {
                           int valid_options=0;
                           if(Value* vorder=options->get("order")) {
                                   const String &sorder=r.process(*vorder).as_string();
                                   if(sorder == "arg")
                                           order_by_arg=true;
                                   else if(sorder != "self")
                                           throw Exception(PARSER_RUNTIME, &sorder, "'order' must be 'self' or 'arg'");
                                   valid_options++;
                           }
                           if(valid_options!=options->count())
                                   throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
                   }
   
         // dest = copy of self          if(HashStringValue* b=params.as_hash(0, "param")) {
         Hash& dest=*new(pool) Hash(pool);                  if(order_by_arg){
         // dest += b                          Copy_intersection_to_info info={&GET_SELF(r, VHashBase).hash(), result.get_hash()};
         Value& vb=params->as_no_junction(0, "param must be hash");                          b->for_each<Copy_intersection_to_info*>(copy_intersection_by_arg, &info);
         if(Hash *b=vb.get_hash(&method_name)) {                  } else {
                 Copy_intersection_to_info info={                          Copy_intersection_to_info info={b, result.get_hash()};
                         b,                          GET_SELF(r, VHashBase).hash().for_each<Copy_intersection_to_info*>(copy_intersection_by_self, &info);
                         &dest                  }
                 };  
                 static_cast<VHash *>(r.get_self())->hash(&method_name).for_each(copy_intersection_to, &info);  
         }          }
   
         // return result          r.write(result);
         r.write_no_lang(*new(pool) VHash(pool, dest));  
 }  }
   
 static void *intersects(const Hash::Key& key, Hash::Val *value, void *info) {  static bool intersects( HashStringValue::key_type key, HashStringValue::value_type /*value*/, HashStringValue* b) {
         return static_cast<Hash *>(info)->get(key);          return b->get(key)!=0;
 }  }
   
 static void _intersects(Request& r, const String& method_name, MethodParams *params) {  static void _intersects(Request& r, MethodParams& params) {
         Pool& pool=r.pool();          bool result=false;
   
         bool yes=false;  
   
         // dest = copy of self          if(HashStringValue* b=params.as_hash(0, "param")) {
         Hash& dest=*new(pool) Hash(pool);                  HashStringValue* self=&(GET_SELF(r, VHashBase).hash());
         // dest += b                  if(b==self) {
         Value& vb=params->as_no_junction(0, "param must be hash");                          r.write(VBool::get(true));
         if(Hash *b=vb.get_hash(&method_name))                          return;
                 yes=static_cast<VHash *>(r.get_self())->hash(&method_name).first_that(intersects, b)!=0;                  }
                   result=self->first_that<HashStringValue*>(intersects, b)!=0;
           }
   
         // return result          // return result
         r.write_no_lang(*new(pool) VBool(pool, yes));          r.write(VBool::get(result));
 }  }
   
   
 static void _sql(Request& r, const String& method_name, MethodParams *params) {  extern Table2hash_value_type get_value_type(Value& vvalue_type);
         Pool& pool=r.pool();  extern int marshal_binds(HashStringValue& hash, SQL_Driver::Placeholder*& placeholders);
   extern void unmarshal_bind_updates(HashStringValue& hash, int placeholder_count, SQL_Driver::Placeholder* placeholders);
   
         Value& statement=params->as_junction(0, "statement must be code");  static void _sql(Request& r, MethodParams& params) {
           Value& statement=params.as_junction(0, "statement must be code");
   
         ulong limit=0;          HashStringValue* bind=0;
           ulong limit=SQL_NO_LIMIT;
         ulong offset=0;          ulong offset=0;
         bool distinct=false;          bool distinct=false;
         if(params->size()>1) {          Table2hash_value_type value_type=C_HASH;
                 Value& voptions=params->as_no_junction(1, "options must be hash, not code");          if(params.count()>1)
                 if(!voptions.is_string())                  if(HashStringValue* options=params.as_hash(1, "sql options")) {
                         if(Hash *options=voptions.get_hash(&method_name)) {                          int valid_options=0;
                                 int valid_options=0;                          for(HashStringValue::Iterator i(*options); i; i.next() ){
                                 if(Value *vlimit=(Value *)options->get(*sql_limit_name)) {                                  String::Body key=i.key();
                                   Value* value=i.value();
                                   if(key == sql_bind_name) {
                                           bind=value->get_hash();
                                         valid_options++;                                          valid_options++;
                                         limit=(ulong)r.process_to_value(*vlimit).as_double();                                  } else if(key == sql_limit_name) {
                                 }                                          limit=(ulong)r.process(*value).as_double();
                                 if(Value *voffset=(Value *)options->get(*sql_offset_name)) {  
                                         valid_options++;                                          valid_options++;
                                         offset=(ulong)r.process_to_value(*voffset).as_double();                                  } else if(key == sql_offset_name) {
                                 }                                          offset=(ulong)r.process(*value).as_double();
                                 if(Value *vdistinct=(Value *)options->get(*sql_distinct_name)) {                                          valid_options++;
                                   } else if (key == sql_distinct_name) {
                                           distinct=r.process(*value).as_bool();
                                           valid_options++;
                                   } else if (key == sql_value_type_name) {
                                           value_type=get_value_type(r.process(*value));
                                         valid_options++;                                          valid_options++;
                                         distinct=r.process_to_value(*vdistinct).as_bool();  
                                 }                                  }
                                 if(valid_options!=options->size())                          }
                                         throw Exception("parser.runtime",                          if(valid_options!=options->count())
                                                 &method_name,                                  throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
                                                 "called with invalid option");                  }
                         } else  
                                 throw Exception("parser.runtime",          SQL_Driver::Placeholder* placeholders=0;
                                         &method_name,          uint placeholders_count=0;
                                         "options must be hash");          if(bind)
         }                  placeholders_count=marshal_binds(*bind, placeholders);
   
         Temp_lang temp_lang(r, String::UL_SQL);  
         const String& statement_string=r.process_to_string(statement);          const String& statement_string=r.process_to_string(statement);
         const char *statement_cstr=          const char* statement_cstr=statement_string.untaint_cstr(String::L_SQL, r.connection());
                 statement_string.cstr(String::UL_UNSPECIFIED, r.connection(&method_name));  
         Hash& hash=static_cast<VHash *>(r.get_self())->hash(&method_name);          HashStringValue& hash=GET_SELF(r, VHashBase).hash();
         hash.clear();             hash.clear();
         Hash_sql_event_handlers handlers(pool, method_name,          Hash_sql_event_handlers handlers(distinct, hash, value_type);
                 statement_string, statement_cstr,   
                 distinct,  
                 hash);  
   
         r.connection(&method_name)->query(          r.connection()->query(statement_cstr, placeholders_count, placeholders, offset, limit, handlers, statement_string);
                 statement_cstr, offset, limit,  
                 handlers,          if(bind)
                 statement_string);                  unmarshal_bind_updates(*bind, placeholders_count, placeholders);
   }
   
   static void keys_collector(HashStringValue::key_type key, HashStringValue::value_type, Table *table) {
           Table::element_type row(new ArrayString(1));
           *row+=new String(key, String::L_TAINTED);
           *table+=row;
 }  }
   static void _keys(Request& r, MethodParams& params) {
           const String* keys_column_name;
           if(params.count()>0)
                   keys_column_name=&params.as_string(0, COLUMN_NAME_MUST_BE_STRING);
           else 
                   keys_column_name=new String("key");
   
           Table::columns_type columns(new ArrayString(1));
           *columns+=keys_column_name;
           Table* table=new Table(columns);
   
 static void keys_collector(const Hash::Key& key, Hash::Val *value, void *info) {          GET_SELF(r, VHashBase).hash().for_each<Table*>(keys_collector, table);
         Table& table=*static_cast<Table *>(info);  
         Pool& pool=table.pool();  
   
         Array& row=*new(pool) Array(pool);          r.write(*new VTable(table));
         row+=&key;  
         table+=&row;  
 }  }
 static void _keys(Request& r, const String& method_name, MethodParams *) {  
         Pool& pool=r.pool();  
   
         Array& columns=*new(pool) Array(pool);  static void _count(Request& r, MethodParams&) {
         columns+=new(pool) String(pool, "key");          r.write(*new VInt(GET_SELF(r, VHashBase).hash().count()));
         Table& table=*new(pool) Table(pool, &method_name, &columns);  }
   
         static_cast<VHash *>(r.get_self())->hash(&method_name).for_each(keys_collector, &table);  static void _delete(Request& r, MethodParams& params) {
           if(params.count()>0)
                   GET_SELF(r, VHashBase).hash().remove(params.as_string(0, "key must be string"));
           else
                   GET_SELF(r, VHashBase).hash().clear();
   }
   
         r.write_no_lang(*new(pool) VTable(pool, &table));  static void _contains(Request& r, MethodParams& params) {
           VHashBase& self=GET_SELF(r, VHashBase);
           const String& key_name=params.as_string(0, "key must be string");
           bool result=SYMBOLS_EQ(key_name,_DEFAULT_SYMBOL) ? (self.get_default() != 0) : self.hash().contains(key_name);
           r.write(VBool::get(result));
 }  }
   
 static void _count(Request& r, const String& method_name, MethodParams *) {  static void _foreach(Request& r, MethodParams& params) {
         Pool& pool=r.pool();          InCycle temp(r);
   
           const String* key_var_name=&params.as_string(0, "key-var name must be string");
           const String* value_var_name=&params.as_string(1, "value-var name must be string");
           Value* body_code=&params.as_junction(2, "body must be code");
           Value* delim_maybe_code=params.count()>3?&params[3]:0;
           Value& caller=*r.get_method_frame()->caller();
   
           if(key_var_name->is_empty()) key_var_name=0;
           if(value_var_name->is_empty()) value_var_name=0;
   
           HashStringValue& hash=GET_SELF(r, VHashBase).hash();
   
           if(delim_maybe_code){ // delimiter set
                   bool need_delim=false;;
                   for(HashStringValue::Iterator i(hash); i; i.next()){
                           if(key_var_name){
                                   VString* vkey=new VString(*new String(i.key(), String::L_TAINTED));
                                   r.put_element(caller, *key_var_name, vkey);
                           }
   
                           if(value_var_name)
                                   r.put_element(caller, *value_var_name, i.value());
   
                           Value& sv_processed=r.process(*body_code);
                           TempSkip4Delimiter skip(r);
   
                           const String* s_processed=sv_processed.get_string();
                           if(s_processed && !s_processed->is_empty()) { // we have body
                                   if(need_delim) // need delim & iteration produced string?
                                           r.write(r.process(*delim_maybe_code));
                                   else
                                           need_delim=true;
                           }
   
                           r.write(sv_processed);
   
         r.write_no_lang(                          if(skip.check_break())
                 *new(pool) VInt(pool, static_cast<VHash *>(r.get_self())->hash(&method_name).size()));                                  break;
                   }
           } else {
                   for(HashStringValue::Iterator i(hash); i; i.next()){
                           if(key_var_name){
                                   VString* vkey=new VString(*new String(i.key(), String::L_TAINTED));
                                   r.put_element(caller, *key_var_name, vkey);
                           }
   
                           if(value_var_name)
                                   r.put_element(caller, *value_var_name, i.value());
   
                           r.process_write(*body_code);
   
                           if(r.check_skip_break())
                                   break;
                   }
           }
 }  }
   
 static void _delete(Request& r, const String& method_name, MethodParams *params) {  enum AtResultType {
         Pool& pool=r.pool();          AtResultTypeValue = 0,
           AtResultTypeKey = 1,
           AtResultTypeHash = 2
   };
   
         static_cast<VHash *>(r.get_self())->hash(&method_name).remove(params->as_string(0, "key must be string"));  inline Value& SingleElementHash(String::Body akey, Value* avalue) {
           Value& result=*new VHash;
           result.put_element(*new String(akey, String::L_TAINTED), avalue);
           return result;
 }  }
   
 #ifndef DOXYGEN  #ifndef DOXYGEN
 struct Foreach_info {  struct Hash_seq_item : public PA_Allocated {
         Request *r;          HashStringValue::Pair *hash_pair;
         const String* key_var_name;          union {
         const String* value_var_name;                  const char *c_str;
         Value *body_code;                  double d;
         Value *delim_maybe_code;          } value;
   
         VString *vkey;  
         bool need_delim;  
 };  };
 #endif  #endif
   static int sort_cmp_string(const void *a, const void *b) {
           return strcmp(
                   static_cast<const Hash_seq_item *>(a)->value.c_str,
                   static_cast<const Hash_seq_item *>(b)->value.c_str
           );
   }
   static int sort_cmp_double(const void *a, const void *b) {
           double va=static_cast<const Hash_seq_item *>(a)->value.d;
           double vb=static_cast<const Hash_seq_item *>(b)->value.d;
           if(va<vb)
                   return -1;
           else if(va>vb)
                   return +1;
           else 
                   return 0;
   }
   static void _sort(Request& r, MethodParams& params){
   #ifdef HASH_ORDER
           const String& key_var_name=params.as_string(0, "key-var name must be string");
           const String& value_var_name=params.as_string(1, "value-var name must be string");
           Value& key_maker=params.as_junction(2, "key-maker must be code");
           bool reverse=params.count()>3 /*..[desc|asc|]*/ && params.as_no_junction(3, "order must not be code").as_string()=="desc"; // default=asc
   
           const String* key_var=key_var_name.is_empty()? 0 : &key_var_name;
           const String* value_var=value_var_name.is_empty()? 0 : &value_var_name;
           VMethodFrame* context=r.get_method_frame()->caller();
   
           HashStringValue& hash=GET_SELF(r, VHashBase).hash();
           int count=hash.count();
   
           Hash_seq_item* seq=new Hash_seq_item[count];
           int pos=0;
           bool key_values_are_strings=true;
   
           for(HashStringValue::Iterator i(hash); i; i.next(), pos++ ){
                   if(key_var)
                           r.put_element(*context, *key_var, new VString(*new String(i.key(), String::L_TAINTED)));
                   if(value_var)
                           r.put_element(*context, *value_var, i.value());
           
                   Value& value=r.process(key_maker);
                   if(pos==0) // determining key values type by first one
                           key_values_are_strings=value.is_string();
   
                   seq[pos].hash_pair=i.pair();
                   if(key_values_are_strings)
                           seq[pos].value.c_str=value.as_string().cstr();
                   else
                           seq[pos].value.d=value.as_expr_result().as_double();
           }
   
           // @todo: handle this elsewhere
           if(r.charsets.source().NAME()=="KOI8-R" && key_values_are_strings)
                   for(pos=0; pos<count; pos++)
                           if(*seq[pos].value.c_str)
                                   seq[pos].value.c_str=Charset::transcode(seq[pos].value.c_str, r.charsets.source(), pa_UTF8_charset).cstr();
   
           // sort keys
           qsort(seq, count, sizeof(Hash_seq_item), key_values_are_strings?sort_cmp_string:sort_cmp_double);
   
           // reorder hash as required in 'seq'
           hash.order_clear();
           if(reverse)
                   for(pos=count-1; pos>=0; pos--)
                           hash.order_next(seq[pos].hash_pair);
           else
                   for(pos=0; pos<count; pos++)
                           hash.order_next(seq[pos].hash_pair);
   
 static void one_foreach_cycle(const Hash::Key& akey, Hash::Val *avalue,           delete[] seq;
                                                                                   void *info) {  #endif
         Foreach_info& i=*static_cast<Foreach_info *>(info);  
   
         i.vkey->set_string(akey);  
         Value& ncontext=*i.r->get_method_frame()->caller();  
         ncontext.put_element(*i.key_var_name, i.vkey, false);  
         ncontext.put_element(*i.value_var_name, static_cast<Value *>(avalue), false);  
   
         StringOrValue sv_processed=i.r->process(*i.body_code);  
         const String *s_processed=sv_processed.get_string();  
         if(i.delim_maybe_code && s_processed && s_processed->size()) { // delimiter set and we have body  
                 if(i.need_delim) // need delim & iteration produced string?  
                         i.r->write_pass_lang(i.r->process(*i.delim_maybe_code));  
                 i.need_delim=true;  
         }  
         i.r->write_pass_lang(sv_processed);  
 }  
 static void _foreach(Request& r, const String& method_name, MethodParams *params) {  
         Pool& pool=r.pool();  
         const String& key_var_name=params->as_string(0, "key-var name must be string");  
         const String& value_var_name=params->as_string(1, "value-var name must be string");  
         Value& body_code=params->as_junction(2, "body must be code");  
         Value *delim_maybe_code=params->size()>3?&params->get(3):0;  
   
         Foreach_info info={  
                 &r,  
                 &key_var_name, &value_var_name,  
                 &body_code,  
                 delim_maybe_code,  
   
                 new(pool) VString(pool),  
                 false  
         };  
         VHash& self=*static_cast<VHash *>(r.get_self());  
         Hash& hash=self.hash(&method_name);  
         VHash_lock lock(self);  
         hash.for_each(one_foreach_cycle, &info);  
 }  }
   
   static void _at(Request& r, MethodParams& params) {
           HashStringValue& hash=GET_SELF(r, VHashBase).hash();
           size_t count=hash.count();
   
           int pos=0;
   
           // misha@
           // I do not like that type is checked before whence.
           // But I do not like the idea to move it after whence (where process can be called) even more.
           AtResultType result_type=AtResultTypeValue;
           if(params.count() > 1) {
                   const String& stype=params.as_string(1, "type must be string");
                   if(stype == "key")
                           result_type=AtResultTypeKey;
                   else if(stype == "hash")
                           result_type=AtResultTypeHash;
                   else if(stype != "value")
                           throw Exception(PARSER_RUNTIME, &stype, "type must be 'key', 'value' or 'hash'");
           }
   
           Value& vwhence=params[0];
           if(vwhence.is_string()) {
                   const String& swhence=*vwhence.get_string();
                   if(swhence == "last")
                           pos=count-1;
                   else if(swhence != "first")
                           throw Exception(PARSER_RUNTIME,
                                   &swhence,
                                   "whence must be 'first', 'last' or expression");
           } else {
                   pos=r.process(vwhence).as_int();
                   if(pos < 0)
                           pos+=count;
           }
   
           if(count && pos >= 0 && (size_t)pos < count){
                   switch(result_type) {
                           case AtResultTypeKey:
                                   {
   #ifdef HASH_ORDER
                                           if(pos == 0) {
                                                   r.write(*new VString(*new String(hash.first_key(), String::L_TAINTED)));
                                           } else if((size_t)pos == count-1) {
                                                   r.write(*new VString(*new String(hash.last_key(), String::L_TAINTED)));
                                           } else
   #endif
                                           {
                                                   for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
                                                           if(!pos){
                                                                   r.write(*new VString(*new String(i.key(), String::L_TAINTED)));
                                                                   break;
                                                           }
                                           }
                                           break;
                                   }
                           case AtResultTypeValue:
                                   {
   #ifdef HASH_ORDER
                                           if(pos == 0) {
                                                   r.write(*hash.first_value());
                                           } else if((size_t)pos == count-1) {
                                                   r.write(*hash.last_value());
                                           } else
   #endif
                                           {
                                                   for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
                                                           if(!pos){
                                                                   r.write(*i.value());
                                                                   break;
                                                           }
                                           }
                                           break;
                                   }
                           case AtResultTypeHash:
                                   {
   #ifdef HASH_ORDER
                                           if(pos == 0) {
                                                   r.write(SingleElementHash(hash.first_key(), hash.first_value()));
                                           } else if((size_t)pos == count-1) {
                                                   r.write(SingleElementHash(hash.last_key(), hash.last_value()));
                                           } else
   #endif
                                           {
                                                   for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
                                                           if(!pos){
                                                                   r.write(SingleElementHash(i.key(), i.value()));
                                                                   break;
                                                           }
                                           }
                                           break;
                                   }
                   }
           }
   }
   
   extern String table_reverse_name;
   
   static void _select(Request& r, MethodParams& params) {
           InCycle temp(r);
           const String* key_var_name=&params.as_string(0, "key-var name must be string");
           const String* value_var_name=&params.as_string(1, "value-var name must be string");
           Value& vcondition=params.as_expression(2, "condition must be number, bool or expression");
   
           if(key_var_name->is_empty()) key_var_name=0;
           if(value_var_name->is_empty()) value_var_name=0;
   
           HashStringValue& source_hash=GET_SELF(r, VHashBase).hash();
           Value& caller=*r.get_method_frame()->caller();
   
           int limit=source_hash.count();
           bool reverse=false;
           bool copy_default=false;
   
           if(params.count()>3)
                   if(HashStringValue* options=params.as_hash(3)) {
                           int valid_options=0;
                           if(Value* vlimit=options->get(sql_limit_name)) {
                                   valid_options++;
                                   limit=r.process(*vlimit).as_int();
                           }
                           if(Value* vreverse=options->get(table_reverse_name)) {
                                   valid_options++;
                                   reverse=r.process(*vreverse).as_bool();
                           }
                           if(Value* vcopy_default=options->get(sql_default_name)) {
                                   valid_options++;
                                   copy_default=r.process(*vcopy_default).as_bool();
                           }
                           if(valid_options!=options->count())
                                   throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
                   }
   
           HashStringValue& result_hash=*new HashStringValue();
   
           if(limit>0){
   
   #ifdef HASH_ORDER
                   if(reverse){
                           for(HashStringValue::ReverseIterator i(source_hash); i; i.prev()){
                                   if(key_var_name)
                                           r.put_element(caller, *key_var_name, new VString(*new String(i.key(), String::L_TAINTED)));
                                   if(value_var_name)
                                           r.put_element(caller, *value_var_name, i.value());
   
                                   bool condition=r.process(vcondition).as_bool();
   
                                   if(r.check_skip_break())
                                           break;
   
                                   if(condition){
                                           result_hash.put(i.key(), i.value());
                                           if(!--limit)
                                                   break;
                                   }
                           }
                   } else {
   #else
                   {
   #endif
                           for(HashStringValue::Iterator i(source_hash); i; i.next() ){
                                   if(key_var_name)
                                           r.put_element(caller, *key_var_name, new VString(*new String(i.key(), String::L_TAINTED)));
                                   if(value_var_name)
                                           r.put_element(caller, *value_var_name, i.value());
   
                                   bool condition=r.process(vcondition).as_bool();
   
                                   if(r.check_skip_break())
                                           break;
   
                                   if(condition){
                                           result_hash.put(i.key(), i.value());
                                           if(!--limit)
                                                   break;
                                   }
                           }
                   }
           }
   
           VHash *result=new VHash(result_hash);
           if(copy_default){
                   result->set_default(GET_SELF(r, VHashBase).get_default());
           }
   
           r.write(*result);
   }
   
   static void _reverse(Request& r, MethodParams& params) {
           VHashBase& self=GET_SELF(r, VHashBase);
           HashStringValue& source_hash=self.hash();
           HashStringValue& result_hash=*new HashStringValue();
   
   #ifdef HASH_ORDER
           for(HashStringValue::ReverseIterator i(source_hash); i; i.prev())
                   result_hash.put(i.key(), i.value());
   #else
           for(HashStringValue::Iterator i(source_hash); i; i.next() )
                   result_hash.put(i.key(), i.value());
   #endif
   
           VHashBase& result=*new VHash(result_hash);
           if(Value* vdefault=self.get_default())
                   result.set_default(vdefault);
   
           r.write(result);
   }
   
   
   static void _rename(Request& r, MethodParams& params) {
           HashStringValue& hash=GET_SELF(r, VHashBase).hash();
   
           if(params.count()>1){
                   const String& key_from=params.as_string(0, "from key must be string");
                   const String& key_to=params.as_string(1, "to key must be string");
   
                   hash.rename(key_from, key_to);
           } else {
                   HashStringValue* names=params.as_hash(0,"single parameter");
   
                   for(HashStringValue::Iterator i(*names); i; i.next())
                           hash.rename(i.key(), i.value()->as_string());
           }
   }
   
   
 // constructor  // constructor
   
 MHash::MHash(Pool& apool) : Methoded(apool, "hash")   MHash::MHash(): Methoded("hash") 
 {  {
         // ^hash::create[[copy_from]]          // ^hash::create[[copy_from]]
         add_native_method("create", Method::CT_DYNAMIC, _create, 0, 1);          add_native_method("create", Method::CT_DYNAMIC, _create_or_add, 0, 1);
         // ^hash.add[add_from]          // ^hash.add[add_from]
         add_native_method("add", Method::CT_DYNAMIC, _add, 1, 1);          add_native_method("add", Method::CT_DYNAMIC, _create_or_add, 1, 1);
         // ^hash.sub[sub_from]          // ^hash.sub[sub_from]
         add_native_method("sub", Method::CT_DYNAMIC, _sub, 1, 1);          add_native_method("sub", Method::CT_DYNAMIC, _sub, 1, 1);
         // ^a.union[b] = hash          // ^a.union[b] = hash
         add_native_method("union", Method::CT_DYNAMIC, _union, 1, 1);          add_native_method("union", Method::CT_DYNAMIC, _union, 1, 1);
         // ^a.intersection[b] = hash          // ^a.intersection[b][options hash] = hash
         add_native_method("intersection", Method::CT_DYNAMIC, _intersection, 1, 1);          add_native_method("intersection", Method::CT_DYNAMIC, _intersection, 1, 2);
         // ^a.intersects[b] = bool          // ^a.intersects[b] = bool
         add_native_method("intersects", Method::CT_DYNAMIC, _intersects, 1, 1);          add_native_method("intersects", Method::CT_DYNAMIC, _intersects, 1, 1);
   
         // ^a.delete[key]          // ^a.delete[key]
         add_native_method("delete", Method::CT_DYNAMIC, _delete, 1, 1);          add_native_method("delete", Method::CT_DYNAMIC, _delete, 0, 1);
   
         // ^hash:sql[query][$.limit(1) $.offset(2)]          // ^a.contains[key]
           add_native_method("contains", Method::CT_DYNAMIC, _contains, 1, 1);
           // backward
           add_native_method("contain", Method::CT_DYNAMIC, _contains, 1, 1);
   
           // ^hash::sql[query][options hash]
         add_native_method("sql", Method::CT_DYNAMIC, _sql, 1, 2);          add_native_method("sql", Method::CT_DYNAMIC, _sql, 1, 2);
   
         // ^hash._keys[]          // ^hash._keys[[column name]]
         add_native_method("_keys", Method::CT_DYNAMIC, _keys, 0, 0);              add_native_method("_keys", Method::CT_DYNAMIC, _keys, 0, 1);
   
         // ^hash._count[]          // ^hash._count[]
         add_native_method("_count", Method::CT_DYNAMIC, _count, 0, 0);            add_native_method("_count", Method::CT_DYNAMIC, _count, 0, 0);
   
         // ^hash.foreach[key;value]{code}[delim]          // ^hash.foreach[key;value]{code}[delim]
         add_native_method("foreach", Method::CT_DYNAMIC, _foreach, 2+1, 2+1+1);          add_native_method("foreach", Method::CT_DYNAMIC, _foreach, 2+1, 2+1+1);
 }  
   
 // global variable          // ^hash.sort[key;value]{string-key-maker}[[asc|desc]]
           // ^hash.sort[key;value](numeric-key-maker)[[asc|desc]]
 Methoded *hash_class;          add_native_method("sort", Method::CT_DYNAMIC, _sort, 3, 4);
   
 // creator          // ^hash.select[key;value](bool-condition)[options hash]
           add_native_method("select", Method::CT_DYNAMIC, _select, 3, 4);
   
           // ^hash.reverse[]
           add_native_method("reverse", Method::CT_DYNAMIC, _reverse, 0, 0);
   
           // ^hash._at[first|last[;'key'|'value'|'hash']]
           // ^hash._at([-+]offset)[['key'|'value'|'hash']]
           add_native_method("_at", Method::CT_DYNAMIC, _at, 1, 2);
   
           // ^hash.rename[from;to]
           // ^hash.rename[ $.from[to] ... ]
           add_native_method("rename", Method::CT_DYNAMIC, _rename, 1, 2);
   
   #ifdef FEATURE_GET_ELEMENT4CALL
           // aliases without "_"
           add_native_method("keys", Method::CT_DYNAMIC, _keys, 0, 1);
           add_native_method("count", Method::CT_DYNAMIC, _count, 0, 0);
           add_native_method("at", Method::CT_DYNAMIC, _at, 1, 2);
   #endif
   
 Methoded *MHash_create(Pool& pool) {  
         return hash_class=new(pool) MHash(pool);  
 }  }
Removed from v.1.55  
changed lines
  Added in v.1.163

E-mail: