Diff for /parser3/src/classes/table.C between versions 1.32 and 1.176

version 1.32, 2001/03/27 14:50:44 version 1.176, 2003/04/11 15:00:04
Line 1 Line 1
 /** @file  /** @file
         Parser: table parser class.          Parser: @b table parser class.
   
         Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)          Copyright (c) 2001, 2003 ArtLebedev Group (http://www.artlebedev.com)
           Author: Alexandr Petrosian <paf@design.ru> (http://paf.design.ru)
         Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)  
   
         $Id$  
 */  */
   
 #include "pa_config_includes.h"  static const char* IDENT_TABLE_C="$Date$";
   
   #include "classes.h"
 #include "pa_common.h"  #include "pa_common.h"
 #include "pa_request.h"  #include "pa_request.h"
 #include "_table.h"  
 #include "pa_vtable.h"  #include "pa_vtable.h"
 #include "pa_vint.h"  #include "pa_vint.h"
   #include "pa_sql_connection.h"
   #include "pa_vbool.h"
   
 // global var  // class
   
 VStateless_class *table_class;  class MTable : public Methoded {
   public: // VStateless_class
           Value *create_new_value(Pool& pool) { return new(pool) VTable(pool); }
   
   public:
           MTable(Pool& pool);
   
   public: // Methoded
           bool used_directly() { return true; }
   };
   
 // methods  // methods
   
 static void set_or_load(  static Table::Action_options get_action_options(Request& r, 
                                                 Request& r,                                        const String& method_name, MethodParams *params, 
                                                 const String& method_name, Array *params,                                        const Table& source) {
                                                 bool is_load) {          Table::Action_options result;
   
           if(!params->size())
                   return result;
   
           Hash* options=params->get(params->size()-1).get_hash(&method_name);
           if(!options)
                   return result;
   
           result.defined=true;
           bool defined_offset=false;
   
           int valid_options=0;
           if(Value *voffset=(Value *)options->get(*sql_offset_name)) {
                   valid_options++;
                   defined_offset=true;
                   if(voffset->is_string()) {
                           const String& soffset=*voffset->get_string();
                           if(soffset == "cur")
                                   result.offset=source.current();
                           else
                                   throw Exception("parser.runtime",
                                           &soffset,
                                           "must be 'cur' string or expression");
                   } else 
                           result.offset=r.process_to_value(*voffset).as_int();
           }
           if(Value *vlimit=(Value *)options->get(*sql_limit_name)) {
                   valid_options++;
                   result.limit=r.process_to_value(*vlimit).as_int();
           }
           if(Value *vreverse=(Value *)options->get(*table_reverse_name)) {
                   valid_options++;
                   result.reverse=r.process_to_value(*vreverse).as_bool();
                   if(result.reverse && !defined_offset)
                           result.offset=source.size()-1;
           }
           if(valid_options!=options->size())
                   throw Exception("parser.runtime",
                           &method_name,
                           "called with invalid option");
   
           return result;
   }
   static check_option_param(bool options_defined, 
                             const String& method_name, MethodParams *params, 
                             int next_param_index,
                             const char *msg) {
           if(next_param_index+(options_defined?1:0) != params->size())
                   throw Exception("parser.runtime",
                           &method_name,
                           "%s", msg);
   }
   
   static void _create(Request& r, const String& method_name, MethodParams *params) {
         Pool& pool=r.pool();          Pool& pool=r.pool();
           // clone/copy part?
           if(const Table *source=params->get(0).get_table()) {
                   Table::Action_options o=get_action_options(r, method_name, params, *source);
                   check_option_param(o.defined, method_name, params, 1, 
                           "too many parameters");
                   static_cast<VTable *>(r.get_self())->
                           set_table(*new(pool) Table(pool, *source, o));
                   return;
           }
   
         // data is last parameter          // data is last parameter
         Value *vdata_or_filename=static_cast<Value *>(params->get(params->size()-1));          Temp_lang temp_lang(r, String::UL_PASS_APPENDED);
         // forcing          const String& data=
         // ^load[this file name type]                  r.process_to_string(params->as_junction(params->size()-1, "body must be code"));
         // ^set{this body type}  
         r.fail_if_junction_(is_load, *vdata_or_filename,           size_t pos_after=0;
                 method_name, is_load?"file name must not be junction":"body must be junction");          // parse columns
           Array *columns;
         // data or file_name          if(params->size()==2) {
         char *data;                  columns=0;
         if(is_load) {  
                 // forcing untaint language  
                 String lfile_name(pool);  
                 lfile_name.append(vdata_or_filename->as_string(), String::UL_FILE_NAME, true);  
                 // loading text  
                 data=file_read_text(pool, r.absolute(lfile_name));  
         } else {          } else {
                 // suggesting untaint language                  columns=new(pool) Array(pool);
                 Temp_lang temp_lang(r, String::UL_TABLE);  
                 data=r.process(*vdata_or_filename).as_string().cstr();                  Array head(pool);
                   data.split(head, &pos_after, "\n", 1, String::UL_AS_IS, 1);
                   if(head.size())
                           head.get_string(0)->split(*columns, 0, "\t", 1, String::UL_AS_IS);
         }          }
   
           Table& table=*new(pool) Table(pool, &method_name, columns);
           // parse cells
           Array rows(pool);
           data.split(rows, &pos_after, "\n", 1, String::UL_AS_IS);
           Array_iter i(rows);
           while(i.has_next()) {
                   Array& row=*new(pool) Array(pool);
                   const String& string=*i.next_string();
                   // remove comment lines
                   if(!string.size())
                           continue;
   
                   string.split(row, 0, "\t", 1, String::UL_AS_IS);
                   table+=&row;
           }
   
           // replace any previous table value
           static_cast<VTable *>(r.get_self())->set_table(table);
   }
   
   static void _load(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           const String& first_param=params->as_string(0, "file name must be string");
           int filename_param_index=0;
           bool nameless=first_param=="nameless";
           if(nameless)
                   filename_param_index++;
           int options_param_index=filename_param_index+1;
           
           // loading text
           char *data=file_read_text(pool, 
                   r.absolute(params->as_string(filename_param_index, "file name must be string")),
                   true,
                   options_param_index<params->size()?params->as_no_junction(options_param_index, "additional params must be hash").get_hash(&method_name):0
           );
   
         // parse columns          // parse columns
         Array *columns;          Array *columns;
 #ifndef NO_STRING_ORIGIN  #ifndef NO_STRING_ORIGIN
Line 55  static void set_or_load( Line 161  static void set_or_load(
         const char *file=origin.file;          const char *file=origin.file;
         uint line=origin.line;          uint line=origin.line;
 #endif  #endif
         if(params->size()==2) {          if(nameless) {
                 columns=0;                  columns=0; // nameless
         } else {          } else {
                 columns=new(pool) Array(pool);                  columns=new(pool) Array(pool);
   
                 if(char *row_chars=getrow(&data))                   while(char *row_chars=getrow(&data)) {
                           // remove empty&comment lines
                           if(!*row_chars || *row_chars == '#')
                                   continue;
                         do {                          do {
                                 String *name=new(pool) String(pool);                                  String *name=new(pool) String(pool);
                                 name->APPEND(lsplit(&row_chars, '\t'), 0, file, line++);                                  name->APPEND_TAINTED(lsplit(&row_chars, '\t'), 0, file, line++);
                                 *columns+=name;                                  *columns+=name;
                         } while(row_chars);                          } while(row_chars);
   
                           break;
                   }
         }          }
   
         // parse cells          // parse cells
         Table& table=*new(pool) Table(pool, &method_name, columns);          Table& table=*new(pool) Table(pool, &method_name, columns);
         char *row_chars;          char *row_chars;
         while(row_chars=getrow(&data)) {          while(row_chars=getrow(&data)) {
                 if(!*row_chars) // remove empty lines                  // remove empty&comment lines
                   if(!*row_chars || *row_chars == '#')
                         continue;                          continue;
                 Array *row=new(pool) Array(pool);                  Array *row=new(pool) Array(pool);
                 while(char *cell_chars=lsplit(&row_chars, '\t')) {                  while(char *cell_chars=lsplit(&row_chars, '\t')) {
                         String *cell=new(pool) String(pool);                          String *cell=new(pool) String(pool);
                         cell->APPEND(cell_chars, 0, file, line);                          cell->APPEND_TAINTED(cell_chars, 0, file, line);
                         *row+=cell;                          *row+=cell;
                 }                  }
   #ifndef NO_STRING_ORIGIN
                 line++;                  line++;
   #endif
                 table+=row;                  table+=row;
         };          };
   
         // replace any previous table value          // replace any previous table value
         static_cast<VTable *>(r.self)->set_table(table);          static_cast<VTable *>(r.get_self())->set_table(table);
 }  
   
   
 static void _set(Request& r, const String& method_name, Array *params) {  
         set_or_load(r, method_name, params, false);  
 }  
   
 static void _load(Request& r, const String& method_name, Array *params) {  
         set_or_load(r, method_name, params, true);  
 }  }
   
 static void _save(Request& r, const String& method_name, Array *params) {  /// @todo "x\nx" "xxx""xx"
   static void _save(Request& r, const String& method_name, MethodParams *params) {
         Pool& pool=r.pool();          Pool& pool=r.pool();
         Value *vfile_name=static_cast<Value *>(params->get(params->size()-1));          Value& vfile_name=params->as_no_junction(params->size()-1, 
         // forcing                  "file name must not be code");
         // ^save[this body type]  
         r.fail_if_junction_(true, *vfile_name,   
                 method_name, "file name must not be junction");  
   
         // forcing untaint language          Table& table=static_cast<VTable *>(r.get_self())->table(&method_name);
         String lfile_name(pool);  
         lfile_name.append(vfile_name->as_string(),  
                 String::UL_FILE_NAME, true);  
   
         Table& table=static_cast<VTable *>(r.self)->table();  
   
           bool do_append=false;
         String sdata(pool);          String sdata(pool);
         if(params->size()==1) { // not nameless=named output          if(params->size()==1) { // named output
                 // write out names line                  // write out names line
                 if(table.columns()) { // named table                  if(table.columns()) { // named table
                         for(int column=0; column<table.columns()->size(); column++) {                          Array_iter i(*table.columns());
                                 if(column)                          while(i.has_next()) {
                                         sdata.APPEND_CONST("\t");                                  sdata.append(*i.next_string(), //*static_cast<String *>(table.columns()->quick_get(column)), 
                                 sdata.append(*static_cast<String *>(table.columns()->quick_get(column)),   
                                         String::UL_TABLE);                                          String::UL_TABLE);
                                   if(i.has_next())
                                           sdata.APPEND_CONST("\t");
                         }                          }
                 } else { // nameless table                  } else { // nameless table
                         int lsize=table.size()?static_cast<Array *>(table.get(0))->size():0;                          if(int lsize=table.size()?static_cast<Array *>(table.get(0))->size():0)
                         if(lsize)  
                                 for(int column=0; column<lsize; column++) {                                  for(int column=0; column<lsize; column++) {
                                         char *cindex_tab=(char *)malloc(MAX_NUMBER);                                          char *cindex_tab=(char *)pool.malloc(MAX_NUMBER);
                                         snprintf(cindex_tab, MAX_NUMBER, "%d\t", column);                                          snprintf(cindex_tab, MAX_NUMBER, "%d\t", column);
                                         sdata.APPEND_CONST(cindex_tab);                                          sdata.APPEND_CONST(cindex_tab);
                                 }                                  }
Line 134  static void _save(Request& r, const Stri Line 234  static void _save(Request& r, const Stri
                                 sdata.APPEND_CONST("empty nameless table");                                  sdata.APPEND_CONST("empty nameless table");
                 }                  }
                 sdata.APPEND_CONST("\n");                  sdata.APPEND_CONST("\n");
           } else { // mode specified
                   const String& mode=params->as_string(0, "mode must be string");
                   if(mode=="append")
                           do_append=true;
                   else if(mode=="nameless")
                           /*ok, already skipped names output*/;
                   else
                           throw Exception("parser.runtime",
                                   &mode,
                                   "unknown mode, must be 'append'");
   
         }          }
         // data lines          // data lines
         for(int index=0; index<table.size(); index++) {          Array_iter i(table);
                 Array *row=static_cast<Array *>(table.quick_get(index));          while(i.has_next()) {
                 for(int column=0; column<row->size(); column++) {                  Array_iter c(*static_cast<Array *>(i.next()));
                         if(column)                  while(c.has_next()) {
                           if(const String *s=c.next_string())
                                   sdata.append(*s,
                                           String::UL_TABLE);
                           if(c.has_next())
                                 sdata.APPEND_CONST("\t");                                  sdata.APPEND_CONST("\t");
                         sdata.append(*static_cast<String *>(row->quick_get(column)),   
                                 String::UL_TABLE);  
                 }                  }
                 sdata.APPEND_CONST("\n");                  sdata.APPEND_CONST("\n");
         }          }
   
         // write          // write
         file_write(pool, r.absolute(lfile_name), sdata.cstr(), sdata.size(), true);          file_write(r.absolute(vfile_name.as_string()), 
                   sdata.cstr(), sdata.size(), true, do_append);
 }  }
   
 static void _count(Request& r, const String&, Array *) {  static void _count(Request& r, const String& method_name, MethodParams *) {
         Pool& pool=r.pool();          Pool& pool=r.pool();
         Value& value=*new(pool) VInt(pool, static_cast<VTable *>(r.self)->table().size());          int result=static_cast<VTable *>(r.get_self())->table(&method_name).size();
         r.write_no_lang(value);          r.write_no_lang(*new(pool) VInt(pool, result));
 }  }
   
 static void _line(Request& r, const String&, Array *) {  static void _line(Request& r, const String& method_name, MethodParams *) {
         Pool& pool=r.pool();          Pool& pool=r.pool();
         Value& value=*new(pool) VInt(pool, 1+static_cast<VTable *>(r.self)->table().get_current());          int result=1+static_cast<VTable *>(r.get_self())->table(&method_name).current();
         r.write_no_lang(value);          r.write_no_lang(*new(pool) VInt(pool, result));
 }  }
   
 static void _offset(Request& r, const String&, Array *params) {  static void _offset(Request& r, const String& method_name, MethodParams *params) {
         Pool& pool=r.pool();          Pool& pool=r.pool();
         Table& table=static_cast<VTable *>(r.self)->table();          Table& table=static_cast<VTable *>(r.get_self())->table(&method_name);
         if(params->size()) {          if(params->size()) {
                 if(int size=table.size()) {                  bool absolute=false;
                         int offset=                  if(params->size()>1) {
                                 (int)r.process(*static_cast<Value *>(params->get(0))).get_double();                      const String& whence=params->as_string(0, "whence must be string");
                         table.set_current((table.get_current()+offset+size)%size);                      if(whence=="cur")
                                   absolute=false;
                       else if(whence=="set")
                                   absolute=true;
                       else
                                   throw Exception("parser.runtime",
                                           &whence,
                                           "is invalid whence, valid are 'cur' or 'set'");
                 }                  }
         } else {                  
                 Value& value=*new(pool) VInt(pool, table.get_current());                  Value& offset_expr=params->as_junction(params->size()-1, "offset must be expression");
                 r.write_no_lang(value);                  table.offset(absolute, r.process_to_value(offset_expr).as_int());
         }          } else
                   r.write_no_lang(*new(pool) VInt(pool, table.current()));
 }  }
   
 static void _menu(Request& r, const String& method_name, Array *params) {  static void _menu(Request& r, const String& method_name, MethodParams *params) {
         Value& body_code=*static_cast<Value *>(params->get(0));          Value& body_code=params->as_junction(0, "body must be code");
         // forcing ^menu{this param type}  
         r.fail_if_junction_(false, body_code,   
                 method_name, "body must be junction");  
                   
         Value *delim_code=params->size()==2?static_cast<Value *>(params->get(1)):0;          Value *delim_maybe_code=params->size()>1?&params->get(1):0;
   
         Table& table=static_cast<VTable *>(r.self)->table();          Table& table=static_cast<VTable *>(r.get_self())->table(&method_name);
         bool need_delim=false;          bool need_delim=false;
         for(int row=0; row<table.size(); row++) {          int saved_current=table.current();
           int size=table.size();
           for(int row=0; row<size; row++) {
                 table.set_current(row);                  table.set_current(row);
   
                 Value& processed_body=r.process(body_code);                  StringOrValue sv_processed=r.process(body_code);
                 if(delim_code) { // delimiter set?                  const String *s_processed=sv_processed.get_string();
                         const String *string=processed_body.get_string();                  if(delim_maybe_code && s_processed && s_processed->size()) { // delimiter set and we have body
                         if(need_delim && string && string->size()) // need delim & iteration produced string?                          if(need_delim) // need delim & iteration produced string?
                                 r.write_pass_lang(r.process(*delim_code));                                  r.write_pass_lang(r.process(*delim_maybe_code));
                         need_delim=true;                          need_delim=true;
                 }                  }
                 r.write_pass_lang(processed_body);                  r.write_pass_lang(sv_processed);
         }          }
           table.set_current(saved_current);
 }  }
   
 static void _empty(Request& r, const String&, Array *params) {  #ifndef DOXYGEN
         Table& table=static_cast<VTable *>(r.self)->table();  enum Table2hash_distint { D_ILLEGAL, D_FIRST, D_TABLES };
         if(table.size()==0) {  struct Row_info {
                 Value& value=r.process(*static_cast<Value *>(params->get(0)));          Request *r;
                 r.write_pass_lang(value);  
         } else if(params->size()==2) {  
                 Value& value=r.process(*static_cast<Value *>(params->get(1)));  
                 r.write_pass_lang(value);  
         }  
 }  
   
 struct Record_info {  
         Pool *pool;  
         Table *table;          Table *table;
           Value *key_code;
           int key_field;
           Array *value_fields;
         Hash *hash;          Hash *hash;
           Table2hash_distint distinct;
           int row;
 };  };
 static void store_column_item_to_hash(Array::Item *item, void *info) {  #endif
         Record_info& ri=*static_cast<Record_info *>(info);  static void table_row_to_hash(Array::Item *value, void *info) {
         String& column_name=*static_cast<String *>(item);          Array& row=*static_cast<Array *>(value);
         const String *column_item=ri.table->item(column_name);          Row_info& ri=*static_cast<Row_info *>(info);
         Value *value;          Pool& pool=ri.table->pool();
         if(column_item)  
                 value=new(*ri.pool) VString(*column_item);          const String *key;
         else          if(ri.key_code) {
                 value=new(*ri.pool) VUnknown(*ri.pool);                  ri.table->set_current(ri.row++); // change context row
         ri.hash->put(column_name, value);                  StringOrValue sv_processed=ri.r->process(*ri.key_code);
 }                  key=&sv_processed.as_string();
 static void _record(Request& r, const String&, Array *params) {          } else
         Table& table=static_cast<VTable *>(r.self)->table();                  key=ri.key_field<row.size()?row.get_string(ri.key_field):0;
         if(const Array *columns=table.columns()) {  
                 Pool& pool=r.pool();          if(!key)
                 Value& value=*new(pool) VHash(pool);                  return; // ignore rows without key [too-short-record_array if-indexed]
                 Record_info record_info={&pool, &table, value.get_hash()};  
                 columns->for_each(store_column_item_to_hash, &record_info);  
                                   
                 r.write_no_lang(value);          switch(ri.distinct) {
           case D_ILLEGAL: case D_FIRST:
                   {
                           VHash& result=*new(pool) VHash(pool);
                           Hash& hash=*result.get_hash(0);
                           for(int i=0; i<ri.value_fields->size(); i++) {
                                   int value_field=ri.value_fields->get_int(i);
                                   if(value_field<row.size())
                                           hash.put(
                                                   *ri.table->columns()->get_string(value_field), 
                                                   new(pool) VString(*row.get_string(value_field)));
                           }
   
                           if(ri.hash->put_dont_replace(*key, &result)) // put. existed?
                                   if(ri.distinct==D_ILLEGAL)
                                           throw Exception("parser.runtime",
                                                   key,
                                                   "duplicate key");
                   }
                   break;
           case D_TABLES:
                   {
                           VTable* vtable=(VTable*)ri.hash->get(*key); // put. table existed?
                           Table* table;
                           if(vtable) 
                                   table=vtable->get_table();
                           else {
                                   // no? creating table of same structure as source
                                   Table::Action_options table_options;
                                   table=new(pool) Table(pool, *ri.table, table_options/*no rows, just structure*/);
                                   ri.hash->put(*key, new(pool) VTable(pool, table));
                           }
                           *table+=&row;
                   }
                   break;
           default:
                   throw Exception(0,
                           0,
                           "invalid distinct code (#%d)", ri.distinct);
         }          }
   
   }
   static void _hash(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           Table& self_table=static_cast<VTable *>(r.get_self())->table(&method_name);
           Value& result=*new(pool) VHash(pool);
           if(const Array *columns=self_table.columns())
                   if(columns->size()>0) {
                           Table2hash_distint distinct=D_ILLEGAL;
                           int param_index=params->size()-1;
                           if(param_index>0) {
                                   if(Hash *options=
                                           params->as_no_junction(param_index, "param must not be code").get_hash(0)) {
                                           --param_index;
                                           int valid_options=0;
                                           if(Value *vdistinct_code=(Value *)options->get(*sql_distinct_name)) {
                                                   valid_options++;
                                                   Value& vdistinct_value=r.process_to_value(*vdistinct_code);
                                                   if(vdistinct_value.is_string()) {
                                                           const String& sdistinct=*vdistinct_value.get_string();
                                                           if(sdistinct=="tables")
                                                                   distinct=D_TABLES;
                                                           else
                                                                   throw Exception("parser.runtime",
                                                                           &sdistinct,
                                                                           "must be 'tables' or true/false");
                                                   } else
                                                           distinct=vdistinct_value.as_bool()?D_FIRST:D_ILLEGAL;
                                           }
                                           if(valid_options!=options->size())
                                                   throw Exception("parser.runtime",
                                                           &method_name,
                                                           "called with invalid option");
                                   }
                           }
                           if(param_index==2) // bad options param type
                                   throw Exception("parser.runtime",
                                           &method_name,
                                           "options must be hash");
   
                           Array value_fields(pool);
                           if(param_index>0) {
                                   if(distinct!=D_ILLEGAL && distinct!=D_FIRST)
                                           throw Exception("parser.runtime",
                                                   0,
                                                   "in distinct[tables] mode you may not specify value field(s)");
                                   Value& value_fields_param=params->as_no_junction(param_index, "value field(s) must not be code");
                                   if(value_fields_param.is_string()) {
                                           value_fields+=self_table.column_name2index(value_fields_param.as_string(), true);
                                   } else if(Table *value_fields_table=value_fields_param.get_table()) {
                                           for(int i=0; i<value_fields_table->size(); i++) {
                                                   const String& value_field_name=
                                                           *static_cast<Array *>(value_fields_table->get(i))->get_string(0);
                                                   value_fields+=self_table.column_name2index(value_field_name, true);
                                           }
                                   } else
                                           throw Exception("parser.runtime",
                                                   &method_name,
                                                   "value field(s) must be string or self_table"
                                           );
                           } else { // by all columns, including key
                                   if(!(distinct!=D_ILLEGAL && distinct!=D_FIRST))
                                           for(int i=0; i<columns->size(); i++)
                                                   value_fields+=i;
                           }
   
                           Value& key_param=params->get(0);
                           Value *key_code=key_param.get_junction()?&key_param:0;
                           int key_field=key_code?-1
                                   :self_table.column_name2index(key_param.as_string(), true);
   
                           Row_info row_info={&r, &self_table, 
                                   key_code, key_field, &value_fields, 
                                   result.get_hash(0), distinct};
   
                           int saved_current=self_table.current();
                           self_table.for_each(table_row_to_hash, &row_info);
                           self_table.set_current(saved_current);
                   }
           r.write_no_lang(result);
 }  }
   
 struct Order_item {  #ifndef DOXYGEN
         int index;  struct Table_seq_item {
         Value *value;          Array *row;
           union {
                   char *c_str;
                   double d;
           } value;
 };  };
 static void _sort(Request& r, const String& method_name, Array *params) {  #endif
         Value& key_maker=*(Value *)params->get(0);  static int sort_cmp_string(const void *a, const void *b) {
         // forcing ^sort{this} ^sort(or this) param type          return strcmp(
         r.fail_if_junction_(false, key_maker, method_name, "key-maker must be junction");                  static_cast<const Table_seq_item *>(a)->value.c_str, 
                   static_cast<const Table_seq_item *>(b)->value.c_str
         bool reverse;          );
         if(params->size()==2) { // ..[asc|desc]  }
                 Value& order=*(Value *)params->get(1);  static int sort_cmp_double(const void *a, const void *b) {
                 // forcing ..[this param-type]          double va=static_cast<const Table_seq_item *>(a)->value.d;
                 r.fail_if_junction_(false, order, method_name, "order must not be junction");          double vb=static_cast<const Table_seq_item *>(b)->value.d;
                 reverse=order.as_string()=="asc";          if(va<vb)
         } else                  return -1;
                 reverse=false;          else if(va>vb)
                   return +1;
           else 
                   return 0;
   }
   static void _sort(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           Value& key_maker=params->as_junction(0, "key-maker must be code");
   
           bool reverse=params->size()>1/*..[desc|asc|]*/?
                   reverse=params->as_no_junction(1, "order must not be code").as_string()=="desc":
                   false; // default=asc
   
         // calculating key values          Table& old_table=static_cast<VTable *>(r.get_self())->table(&method_name);
         Table& table=static_cast<VTable *>(r.self)->table();          if(old_table.size()==0)
         Order_item *order=(Order_item *)malloc(sizeof(Order_item)*table.size());                  return;
         Order_item *current=order;  
         for(int i=0; i<table.size(); i++) {          Table& new_table=*new(pool) Table(pool, &method_name, old_table.columns());
                 table.set_current(i);  
                 // todo: think about rcontext! must be VTable, could be not          Table_seq_item *seq=(Table_seq_item *)pool.malloc(sizeof(Table_seq_item)*old_table.size());
           int i;
   
           // calculate key values
           bool key_values_are_strings=true;
           for(i=0; i<old_table.size(); i++) {
                   old_table.set_current(i);
                 // calculate key value                  // calculate key value
                 current->index=i;                  seq[i].row=(MethodParams *)old_table.get(i);
                 current->value=&r.process(key_maker);                  Value& value=*r.process_to_value(key_maker).as_expr_result(true/*return string as-is*/);
                 current++;                  if(i==0) // determining key values type by first one
                           key_values_are_strings=value.is_string();
   
                   if(key_values_are_strings)
                           seq[i].value.c_str=value.as_string().cstr();
                   else
                           seq[i].value.d=value.as_double();
         }          }
         // sort keys          // sort keys
         //\ todo          _qsort(seq, old_table.size(), sizeof(Table_seq_item), 
                   key_values_are_strings?sort_cmp_string:sort_cmp_double);
   
           // reorder table as they require in 'seq'
           for(i=0; i<old_table.size(); i++)
                   new_table+=seq[reverse?old_table.size()-1-i:i].row;
   
           // replace any previous table value
           static_cast<VTable *>(r.get_self())->set_table(new_table);
   }
   
   #ifndef DOXYGEN
   struct Locate_expression_func_info {
           Request* r;
           Value* expression_code;
   };
   #endif
   bool locate_expression_func(Table& self, void* ainfo) {
           Locate_expression_func_info& info=*static_cast<Locate_expression_func_info*>(ainfo);
           return info.r->process_to_value(*info.expression_code).as_bool();
   }
   static bool _locate_expression(Table& table, Table::Action_options o,
                                  Request& r, const String& method_name, MethodParams *params) {
           check_option_param(o.defined, method_name, params, 1,
                   "locate by expression only has parameters: expression and, maybe, options");
           Value& expression_code=params->as_junction(0, "must be expression");
   
           Locate_expression_func_info info={&r, &expression_code};
           table.locate(locate_expression_func, &info, o);
           return false;
   }
   static bool _locate_name_value(Table& table, Table::Action_options o,
                                  Request& r, const String& method_name, MethodParams *params) {
           check_option_param(o.defined, method_name, params, 2,
                   "locate by locate by name has parameters: name, value and, maybe, options");
           const String& name=params->as_string(0, "column name must be string");
           const String& value=params->as_string(1, "value must be string");
   
           return table.locate(name, value, o);
   }
   static void _locate(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           Table& table=static_cast<VTable *>(r.get_self())->table(&method_name);
   
           Table::Action_options o=get_action_options(r, method_name, params, table);
   
           bool result=params->get(0).get_junction()?
                   _locate_expression(table, o, r, method_name, params) :
                   _locate_name_value(table, o, r, method_name, params);
           r.write_no_lang(*new(pool) VBool(pool, result));
   }
   
   static void _flip(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           Table& old_table=static_cast<VTable *>(r.get_self())->table(&method_name);
           Table& new_table=*new(pool) Table(pool, &method_name, 0/*nameless*/);
           if(old_table.size())
                   if(int old_cols=old_table.at(0).size()) 
                           for(int column=0; column<old_cols; column++) {
                                   Array& new_row=*new(pool) Array(pool, old_table.size());
                                   for(int i=0; i<old_table.size(); i++) {
                                           const Array& old_row=old_table.at(i);
                                           new_row+=column<old_row.size()?old_row.get(column):new(pool) String(pool);
                                   }
                                   new_table+=&new_row;
                           }
   
           r.write_no_lang(*new(pool) VTable(pool, &new_table));
   }
   
   static void _append(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
           // data
           Temp_lang temp_lang(r, String::UL_PASS_APPENDED);
           const String& string=
                   r.process_to_string(params->as_junction(0, "body must be code"));
   
           // parse cells
           Array& row=*new(pool) Array(pool);
           string.split(row, 0, "\t", 1, String::UL_AS_IS);
   
           static_cast<VTable *>(r.get_self())->table(&method_name)+=&row;
   }
   
   static void _join(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
   
           Table* maybe_src=params->as_no_junction(0, "table ref must not be code").get_table();
           if(!maybe_src)
                   throw Exception("parser.runtime", 
                           &method_name, 
                           "source is not a table");
           Table& src=*maybe_src;
   
           Table::Action_options o=get_action_options(r, method_name, params, src);
           check_option_param(o.defined, method_name, params, 1,
                   "invalid extra parameter");
   
           Table& dest=static_cast<VTable *>(r.get_self())->table(&method_name);
           if(&src == &dest)
                   throw Exception("parser.runtime", 
                           &method_name, 
                           "source and destination are same table");
   
           if(const Array *dest_columns=dest.columns()) { // dest is named
                   int saved_src_current=src.current();
                   int m=src.size()-o.offset;
                   if(!o.limit || o.limit>m)
                           o.limit=m;
                   int end=o.offset+o.limit;
                   for(int src_row=o.offset; src_row<end; src_row++) {
                           src.set_current(src_row);
                           Array& dest_row=*new(pool) Array(pool);
                           for(int dest_column=0; dest_column<dest_columns->size(); dest_column++) {
                                   const String *src_item=src.item(*dest_columns->get_string(dest_column));
                                   dest_row+=src_item?src_item:new(pool) String(pool);
                           }
                           dest+=&dest_row;
                   }
                   src.set_current(saved_src_current);
           } else { // dest is nameless
                   for(int src_row=0; src_row<src.size(); src_row++)
                           dest+=&src.at(src_row);
           }
   }
   
   #ifndef DOXYGEN
   class Table_sql_event_handlers: public SQL_Driver_query_event_handlers {
   public:
           Table_sql_event_handlers(Pool& apool, const String& amethod_name,
                   const String& astatement_string, const char *astatement_cstr) :
                   pool(apool), 
                   method_name(amethod_name),
                   statement_string(astatement_string),
                   statement_cstr(astatement_cstr),
                   columns(*new(pool) Array(pool)),
                   row(0)
                   table(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;
                           return false;
                   } catch(...) {
                           error=SQL_Error("exception occured in Table_sql_event_handlers::add_column");
                           return true;
                   }
           }
           bool before_rows(SQL_Error& error) { 
                   try {
                           table=new(pool) Table(pool, &method_name, &columns);
                           return false;
                   } catch(...) {
                           error=SQL_Error("exception occured in Table_sql_event_handlers::before_rows");
                           return true;
                   }
           }
           bool add_row(SQL_Error& error) {
                   try {
                           (*table)+=(row=new(pool) Array(pool));
                           return false;
                   } catch(...) {
                           error=SQL_Error("exception occured in Table_sql_event_handlers::add_row");
                           return true;
                   }
           }
           bool add_row_cell(SQL_Error& error, void *ptr, size_t size) {
                   try {
                           String *cell=new(pool) String(pool);
                           if(size)
                                   cell->APPEND_TAINTED(
                                           (const char *)ptr, size, 
                                           statement_cstr, table->size()-1);
                           (*row)+=cell;
                           return false;
                   } catch(...) {
                           error=SQL_Error("exception occured in Table_sql_event_handlers::add_row_cell");
                           return true;
                   }
           }
   
   private:
           Pool& pool;
           const String& method_name;
           const String& statement_string; const char *statement_cstr;
           Array& columns;
           Array *row;
   public:
           Table *table;
   };
   #endif
   static void _sql(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
   
         // reorder table as they require in 'order'          Value& statement=params->as_junction(0, "statement must be code");
         //\ todo  
   
         table.set_current(0);          ulong limit=0;
           ulong offset=0;
           if(params->size()>1) {
                   Value& voptions=params->as_no_junction(1, "options must be hash, not code");
                   if(!voptions.is_string())
                           if(Hash *options=voptions.get_hash(&method_name)) {
                                   int valid_options=0;
                                   if(Value *vlimit=(Value *)options->get(*sql_limit_name)) {
                                           valid_options++;
                                           limit=(ulong)r.process_to_value(*vlimit).as_double();
                                   }
                                   if(Value *voffset=(Value *)options->get(*sql_offset_name)) {
                                           valid_options++;
                                           offset=(ulong)r.process_to_value(*voffset).as_double();
                                   }
                                   if(valid_options!=options->size())
                                           throw Exception("parser.runtime",
                                                   &method_name,
                                                   "called with invalid option");
                           } else
                                   throw Exception("parser.runtime",
                                           &method_name,
                                           "options must be hash");
           }
   
           Temp_lang temp_lang(r, String::UL_SQL);
           const String& statement_string=r.process_to_string(statement);
           const char *statement_cstr=
                   statement_string.cstr(String::UL_UNSPECIFIED, r.connection(&method_name));
           Table_sql_event_handlers handlers(pool, method_name,
                   statement_string, statement_cstr);
   #ifdef RESOURCES_DEBUG
           struct timeval mt[2];
           //measure:before
           gettimeofday(&mt[0],NULL);
   #endif  
           r.connection(&method_name)->query(
                   statement_cstr, offset, limit, 
                   handlers,
                   statement_string);
           
   #ifdef RESOURCES_DEBUG
                   //measure:after connect
           gettimeofday(&mt[1],NULL);
           
           double t[2];
           for(int i=0;i<2;i++)
               t[i]=mt[i].tv_sec+mt[i].tv_usec/1000000.0;
               
           r.sql_request_time+=t[1]-t[0];
   #endif                          
   
           Table *result=
                   handlers.table?handlers.table: // query resulted in table? return it
                   new(pool) Table(pool, &method_name, 0); // query returned no table, fake it
   
           // replace any previous table value
           static_cast<VTable *>(r.get_self())->set_table(*result);
 }  }
   
 // initialize  static void _columns(Request& r, const String& method_name, MethodParams *) {
           Pool& pool=r.pool();
   
           Array& result_columns=*new(pool) Array(pool);
           result_columns+=new(pool) String(pool, "column");
           Table& result_table=*new(pool) Table(pool, &method_name, &result_columns);
   
           Table& source_table=static_cast<VTable *>(r.get_self())->table(&method_name);
           if(const Array *source_columns=source_table.columns()) {
                   Array_iter i(*source_columns);
                   while(i.has_next()) {
                           Array& result_row=*new(pool) Array(pool);
                           result_row+=i.next();
                           result_table+=&result_row;
                   }
           }
   
 void initialize_table_class(Pool& pool, VStateless_class& vclass) {          r.write_no_lang(*new(pool) VTable(pool, &result_table));
         // ^table.set{data}  }
         // ^table.set[nameless]{data}  
         vclass.add_native_method("set", _set, 1, 2);  static void _select(Request& r, const String& method_name, MethodParams *params) {
           Pool& pool=r.pool();
   
         // ^table.load[file]            Value& vcondition=params->as_junction(0, "condition must be expression");
         // ^table.load[nameless;file]  
         vclass.add_native_method("load", _load, 1, 2);          Table& source_table=static_cast<VTable *>(r.get_self())->table(&method_name);
           Table& result_table=*new(pool) Table(pool, 
                   source_table.origin_string(), 
                   source_table.columns()
           );
   
           int saved_current=source_table.current();
           int size=source_table.size();
           for(int row=0; row<size; row++) {
                   source_table.set_current(row);
   
                   bool condition=r.process_to_value(vcondition, 
                                   /*0/*no name* /,*/
                                   false/*don't intercept string*/).as_bool();
   
                   if(condition) // ...condition is true=
                           result_table+=&source_table.at(row); // =green light to go to result
           }
           source_table.set_current(saved_current);
   
           r.write_no_lang(*new(pool) VTable(pool, &result_table));
   }
   
   // constructor
   
   MTable::MTable(Pool& apool) : Methoded(apool, "table") {
           // ^table::create{data}
           // ^table::create[nameless]{data}
           // ^table::create[table]
           add_native_method("create", Method::CT_DYNAMIC, _create, 1, 2);
           // old name for compatibility with <= v 1.141 2002/01/25 11:33:45 paf
           add_native_method("set", Method::CT_DYNAMIC, _create, 1, 2); 
   
           // ^table::load[file]  
           // ^table::load[nameless;file]
           add_native_method("load", Method::CT_DYNAMIC, _load, 1, 3);
   
         // ^table.save[file]            // ^table.save[file]  
         // ^table.save[nameless;file]          // ^table.save[nameless;file]
         vclass.add_native_method("save", _save, 1, 2);          add_native_method("save", Method::CT_DYNAMIC, _save, 1, 2);
   
         // ^table.count[]          // ^table.count[]
         vclass.add_native_method("count", _count, 0, 0);          add_native_method("count", Method::CT_DYNAMIC, _count, 0, 0);
   
         // ^table.line[]          // ^table.line[]
         vclass.add_native_method("line", _line, 0, 0);          add_native_method("line", Method::CT_DYNAMIC, _line, 0, 0);
   
         // ^table.offset[]            // ^table.offset[]  
         // ^table.offset[offset]          // ^table.offset(offset)
         vclass.add_native_method("offset", _offset, 0, 1);          // ^table.offset[cur|set](offset)
           add_native_method("offset", Method::CT_DYNAMIC, _offset, 0, 2);
   
         // ^table.menu{code}            // ^table.menu{code}  
         // ^table.menu{code}[delim]          // ^table.menu{code}[delim]
         vclass.add_native_method("menu", _menu, 1, 2);          add_native_method("menu", Method::CT_DYNAMIC, _menu, 1, 2);
   
           // ^table:hash[key field name]
           // ^table:hash[key field name][value field name(s) string/table]
           add_native_method("hash", Method::CT_DYNAMIC, _hash, 1, 3);
   
           // ^table.sort{string-key-maker} ^table.sort{string-key-maker}[desc|asc]
           // ^table.sort(numeric-key-maker) ^table.sort(numeric-key-maker)[desc|asc]
           add_native_method("sort", Method::CT_DYNAMIC, _sort, 1, 2);
   
         // ^table.empty{code-when-empty}            // ^table.locate[field;value]
         // ^table.empty{code-when-empty}{code-when-not}          add_native_method("locate", Method::CT_DYNAMIC, _locate, 1, 3);
         vclass.add_native_method("empty", _empty, 1, 2);  
   
         // ^table.record[]          // ^table.flip[]
         vclass.add_native_method("record", _record, 0, 0);          add_native_method("flip", Method::CT_DYNAMIC, _flip, 0, 0);
   
         // ^table.sort{string-key-maker} ^table.sort{string-key-maker}[asc|desc]          // ^table.append{r{tab}e{tab}c{tab}o{tab}r{tab}d}
         // ^table.sort(numeric-key-maker) ^table.sort(numeric-key-maker)[asc|desc]          add_native_method("append", Method::CT_DYNAMIC, _append, 1, 1);
         vclass.add_native_method("sort", _sort, 1, 2);  
   
 }                 // ^table.join[table][$.limit(10) $.offset(1) $.offset[cur] ]
           add_native_method("join", Method::CT_DYNAMIC, _join, 1, 2);
   
   
           // ^table:sql[query]
           // ^table:sql[query][$.limit(1) $.offset(2)]
           add_native_method("sql", Method::CT_DYNAMIC, _sql, 1, 2);
   
           // ^table:columns[]
           add_native_method("columns", Method::CT_DYNAMIC, _columns, 0, 0);
   
           // ^table.select(expression) = table
           add_native_method("select", Method::CT_DYNAMIC, _select, 1, 1);
   }
   
   // global variable
   
   Methoded *table_class;
   
   // creator
   
   Methoded *MTable_create(Pool& pool) {
           return table_class=new(pool) MTable(pool);
   }

Removed from v.1.32  
changed lines
  Added in v.1.176


E-mail: