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

Diff for /parser3/src/classes/math.C between versions 1.79 and 1.87

version 1.79, 2015/10/12 21:04:58 version 1.87, 2019/11/11 20:57:18
Line 1 Line 1
 /** @file  /** @file
         Parser: @b math parser class.          Parser: @b math parser class.
   
         Copyright (c) 2001-2012 Art. Lebedev Studio (http://www.artlebedev.com)          Copyright (c) 2001-2017 Art. Lebedev Studio (http://www.artlebedev.com)
         Author: Alexandr Petrosian <paf@design.ru>(http://paf.design.ru)          Author: Alexandr Petrosian <paf@design.ru>(http://paf.design.ru)
   
         portions from gen_uuid.c,          portions from gen_uuid.c,
Line 31  volatile const char * IDENT_MATH_C="$Id$ Line 31  volatile const char * IDENT_MATH_C="$Id$
 // class  // class
   
 class MMath: public Methoded {  class MMath: public Methoded {
 public:  
         MMath();  
   
 public: // Methoded  public: // Methoded
         bool used_directly() { return false; }          bool used_directly() { return false; }
   
   public:
           MMath();
 };  };
   
 // global variables  // global variables
   
 DECLARE_CLASS_VAR(math, 0 /*fictive*/, new MMath);  DECLARE_CLASS_VAR(math, new MMath);
   
 // methods  // methods
   
 static void _random(Request& r, MethodParams& params) {  static void _random(Request& r, MethodParams& params) {
         double top=params.as_double(0, "range must be expression", r);          double top=params.as_double(0, "range must be expression", r);
         if(top<=0 || top>MAX_UINT)          if(top<1 || top>INT32_MAX)
                 throw Exception(PARSER_RUNTIME,                  throw Exception(PARSER_RUNTIME, 0, "top(%.15g) must be [1..%u]", top, INT32_MAX);
                         0,          r.write(*new VInt(_random(uint(top))));
                         "top(%g) must be [1..%u]", top, MAX_UINT);  
           
         r.write_no_lang(*new VInt(_random(uint(top))));  
 }  }
   
   
Line 63  static double radians(double param) { re Line 60  static double radians(double param) { re
 static void math1(Request& r, MethodParams& params, math1_func_ptr func) {  static void math1(Request& r, MethodParams& params, math1_func_ptr func) {
         double param=params.as_double(0, "parameter must be expression", r);          double param=params.as_double(0, "parameter must be expression", r);
         double result=func(param);          double result=func(param);
         r.write_no_lang(*new VDouble(result));          r.write(*new VDouble(result));
 }  }
   
 #define MATH1(name) \  #define MATH1(name) \
Line 102  static void math2(Request& r, MethodPara Line 99  static void math2(Request& r, MethodPara
         double a=params.as_double(0, "parameter must be expression", r);          double a=params.as_double(0, "parameter must be expression", r);
         double b=params.as_double(1, "parameter must be expression", r);          double b=params.as_double(1, "parameter must be expression", r);
         double result=func(a, b);          double result=func(a, b);
         r.write_no_lang(*new VDouble(result));          r.write(*new VDouble(result));
 }  }
   
 #define MATH2(name) \  #define MATH2(name) \
Line 156  static void _crypt(Request& r, MethodPar Line 153  static void _crypt(Request& r, MethodPar
                 pa_MD5Encode((const unsigned char *)password,                  pa_MD5Encode((const unsigned char *)password,
                                 (const unsigned char *)normal_salt, sample_buf, sample_size);                                  (const unsigned char *)normal_salt, sample_buf, sample_size);
                 String sample(sample_buf);                  String sample(sample_buf);
                 r.write_pass_lang(sample);                  r.write(sample);
         } else {          } else {
 #ifdef HAVE_CRYPT  #ifdef HAVE_CRYPT
                 const char* static_sample_buf=crypt(password, normal_salt);                  const char* static_sample_buf=crypt(password, normal_salt);
Line 167  static void _crypt(Request& r, MethodPar Line 164  static void _crypt(Request& r, MethodPar
                                 0,                                  0,
                                 "crypt on this platform does not support '%.*s' salt prefix", prefix_size, normal_salt);                                  "crypt on this platform does not support '%.*s' salt prefix", prefix_size, normal_salt);
                                   
                 r.write_pass_lang(String(pa_strdup(static_sample_buf)));                  r.write(String(pa_strdup(static_sample_buf)));
 #else  #else
                 throw Exception(PARSER_RUNTIME,                  throw Exception(PARSER_RUNTIME,
                         0,                          0,
Line 185  static void _md5(Request& r, MethodParam Line 182  static void _md5(Request& r, MethodParam
         pa_MD5Update(&context, (const unsigned char*)string, strlen(string));          pa_MD5Update(&context, (const unsigned char*)string, strlen(string));
         pa_MD5Final(digest, &context);          pa_MD5Final(digest, &context);
   
         r.write_pass_lang(*new String(hex_string(digest, sizeof(digest), false)));          r.write(*new String(hex_string(digest, sizeof(digest), false)));
 }  }
   
   
Line 337  static void _sha1(Request& r, MethodPara Line 334  static void _sha1(Request& r, MethodPara
         SHA1Input (&c, (const unsigned char*)string, strlen(string));          SHA1Input (&c, (const unsigned char*)string, strlen(string));
         SHA1ReadDigest(digest, &c);          SHA1ReadDigest(digest, &c);
   
         r.write_pass_lang(*new String(hex_string(digest, sizeof(digest), false)));          r.write(*new String(hex_string(digest, sizeof(digest), false)));
   }
   
   String::C getData(Value& vdata, Request& r){
           if(const String* sdata=vdata.get_string()){
                   String::Body body=sdata->cstr_to_string_body_untaint(String::L_AS_IS, r.connection(false), &r.charsets); // explode content, honor tainting changes
                   return String::C(body.cstr(), body.length());
           } else {
                   VFile *file=vdata.as_vfile(String::L_AS_IS);
                   return String::C(file->value_ptr(),file->value_size());
           }
 }  }
   
 void memxor(char *dest, const char *src, size_t n){  void memxor(char *dest, const char *src, size_t n){
Line 377  void memxor(char *dest, const char *src, Line 384  void memxor(char *dest, const char *src,
 static void _digest(Request& r, MethodParams& params) {  static void _digest(Request& r, MethodParams& params) {
         const String &smethod = params.as_string(0, PARAMETER_MUST_BE_STRING);          const String &smethod = params.as_string(0, PARAMETER_MUST_BE_STRING);
   
         Value& vdata=params.as_no_junction(1, "parameter must be string or file");          String::C data=getData(params.as_no_junction(1, "parameter must be string or file"), r);
   
         String::C data;  
         if(const String* sdata=vdata.get_string()){  
                 String::Body body=sdata->cstr_to_string_body_untaint(String::L_AS_IS, r.connection(false), &r.charsets); // explode content, honor tainting changes  
                 data=String::C(body.cstr(), body.length());  
         } else {  
                 VFile *file=vdata.as_vfile(String::L_AS_IS);  
                 data=String::C(file->value_ptr(),file->value_size());  
         }  
   
         enum Method { M_MD5, M_SHA1, M_SHA256, M_SHA512 } method;          enum Method { M_MD5, M_SHA1, M_SHA256, M_SHA512 } method;
   
Line 394  static void _digest(Request& r, MethodPa Line 392  static void _digest(Request& r, MethodPa
         else if (smethod == "sha1" ) method = M_SHA1;          else if (smethod == "sha1" ) method = M_SHA1;
         else if (smethod == "sha256" ) method = M_SHA256;          else if (smethod == "sha256" ) method = M_SHA256;
         else if (smethod == "sha512" ) method = M_SHA512;          else if (smethod == "sha512" ) method = M_SHA512;
         else throw Exception(PARSER_RUNTIME, &smethod, "must be 'md5' or 'sha1'");          else throw Exception(PARSER_RUNTIME, &smethod, "must be 'md5' or 'sha1' or 'sha256' or 'sha512'");
   
         const char *hmac=0;          const char *hmac=0;
         enum Format { F_HEX, F_BASE64 } format = F_HEX;          enum Format { F_HEX, F_BASE64 } format = F_HEX;
Line 472  static void _digest(Request& r, MethodPa Line 470  static void _digest(Request& r, MethodPa
         }          }
   
         if(format == F_HEX){          if(format == F_HEX){
                 r.write_pass_lang(*new String(hex_string((unsigned char *)digest.str, digest.length, false)));                  r.write(*new String(hex_string((unsigned char *)digest.str, digest.length, false)));
         }          }
         if(format == F_BASE64){          if(format == F_BASE64){
                 r.write_pass_lang(*new String(pa_base64_encode(digest.str, digest.length)));                  r.write(*new String(pa_base64_encode(digest.str, digest.length)));
         }          }
 }  }
   
 static void _uuid(Request& r, MethodParams& /*params*/) {  static void _uuid(Request& r, MethodParams& /*params*/) {
         uuid uuid=get_uuid();          r.write(*new String(get_uuid_cstr()));
   
         const size_t bufsize=36+1/*zero-teminator*/+1/*for faulty snprintfs*/;  
         char* cstr=new(PointerFreeGC) char[bufsize];  
   
         snprintf(cstr, bufsize,  
                         "%08X-%04X-%04X-%02X%02X-%02X%02X%02X%02X%02X%02X",  
                         uuid.time_low, uuid.time_mid, uuid.time_hi_and_version,  
                         uuid.clock_seq >> 8, uuid.clock_seq & 0xFF,  
                         uuid.node[0], uuid.node[1], uuid.node[2],  
                         uuid.node[3], uuid.node[4], uuid.node[5]);  
   
         r.write_pass_lang(*new String(cstr));  
 }  }
   
 static void _uid64(Request& r, MethodParams& /*params*/) {  static void _uid64(Request& r, MethodParams& /*params*/) {
   
         unsigned char id[64/8];          unsigned char id[64/8];
         random(&id, sizeof(id));          random(&id, sizeof(id));
   
         r.write_pass_lang(*new String(hex_string(id, sizeof(id), true)));          r.write(*new String(hex_string(id, sizeof(id), true)));
 }  }
   
 static void _crc32(Request& r, MethodParams& params) {  static void _crc32(Request& r, MethodParams& params) {
         const char *string=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();          const char *string=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();
         r.write_no_lang(*new VInt(pa_crc32(string, strlen(string))));          r.write(*new VInt(pa_crc32(string, strlen(string))));
 }  }
   
 static void toBase(unsigned long long int value, unsigned int base, char*& ptr){  static const char* abc_hex="0123456789ABCDEF";
         static const char* hex="0123456789ABCDEF";  
         unsigned int rest = (unsigned int)(value % base);  static unsigned char hex_lookup[256]={
         if(value >= base)           0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                 toBase( (value-rest)/base, base, ptr);           0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
         *ptr++=(char)hex[rest];           0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
            0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 0, 0, 0,
            0,10,11,12,13,14,15, 0, 0, 0, 0, 0, 0, 0, 0, 0,
            0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
            0,10,11,12,13,14,15, 0, 0, 0, 0, 0, 0, 0, 0, 0
   };
   
   static unsigned char abc_lookup[256]={};
   static unsigned char abc_256_lookup[256]={};
   
   inline unsigned char *init_abc_256(){
           if(!abc_256_lookup[255]) for(int i=0; i<256; i++) abc_256_lookup[i] = (unsigned char)i;
           return abc_256_lookup;
 }  }
   
 static void _convert(Request& r, MethodParams& params) {  static void _convert(Request& r, MethodParams& params) {
         const char *str=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();          String::C data=getData(params.as_no_junction(0, "parameter must be string or file"), r);
   
         int base_from=params.as_int(1, "base from must be integer", r);          bool abc_mode = true;
         if(base_from < 2 || base_from > 16)          unsigned char *lookup;
                 throw Exception(PARSER_RUNTIME, 0, "base from must be an integer from 2 to 16");          const char *abc_from;
           int base_from;
   
           if(params[1].is_string()){
                   abc_from = params[1].get_string()->cstr();
                   base_from = strlen(abc_from);
                   if(base_from < 2)
                           throw Exception(PARSER_RUNTIME, 0, "alphabet 'from' must contain at least 2 characters");
                   lookup = abc_lookup;
                   memset(abc_lookup,0,sizeof(abc_lookup));
                   for(int i=0; i<base_from; i++) abc_lookup[(unsigned char)abc_from[i]] = (unsigned char)i;
           } else {
                   base_from=params.as_int(1, "base 'from' must be integer or string", r);
                   if(base_from < 2 || base_from > 16 && base_from != 256)
                           throw Exception(PARSER_RUNTIME, 0, "base 'from' must be an integer from 2 to 16 or 256");
                   if (base_from == 256){
                           abc_from = "";
                           lookup = init_abc_256();
                   } else {
                           abc_mode = false;
                           abc_from = abc_hex;
                           lookup = hex_lookup;
                   }
           }
   
           const char *abc_to;
           int base_to;
   
         int base_to=params.as_int(2, "base to must be integer", r);          if(params[2].is_string()){
         if(base_to < 2 || base_to > 16)                  abc_to=params[2].get_string()->cstr();
                 throw Exception(PARSER_RUNTIME, 0, "base to must be an integer from 2 to 16");                  base_to=strlen(abc_to);
                   if(base_to < 2)
                           throw Exception(PARSER_RUNTIME, 0, "alphabet 'to' must contain at least 2 characters");
           } else {
                   base_to=params.as_int(2, "base 'to' must be integer or string", r);
                   if(base_to < 2 || base_to > 16 && base_to != 256)
                           throw Exception(PARSER_RUNTIME, 0, "base 'to' must be an integer from 2 to 16 or 256");
                   if (base_to == 256){
                           abc_to = (char *)init_abc_256();
                   } else {
                           abc_to = abc_hex;
                   }
           }
   
         while(isspace(*str))          VFile* result_file = 0;
                 str++;  
   
         if(!*str)          if(params.count() == 4)
                 return;                  if(HashStringValue* options=params.as_hash(3)) {
                           int valid_options=0;
                           if(Value* value=options->get("format")) {
                                   const String& sformat=value->as_string();
                                   if (sformat == "file" ) result_file = new VFile;
                                   else if (sformat != "string") throw Exception(PARSER_RUNTIME, &sformat, "must be 'string' or 'file'");
                                   valid_options++;
                           }
                           if(valid_options!=options->count())
                                   throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
                   }
   
         bool negative=false;          bool negative=false;
         if(str[0]=='-') {          bool sign=false;
                 negative=true;  
                 str++;          // converting digits to their numeric values
         } else if(str[0]=='+') {  
                 str++;          unsigned char *src=(unsigned char *)pa_strdup(data.str, data.length);
           const unsigned char *src_end = src + data.length;
   
           unsigned char *c;
   
           if(abc_mode){
   
                   for(c=src;c<src_end;c++){
                           unsigned char digit=lookup[*c];
                           if(!digit && *c != abc_from[0])
                                   throw Exception("number.format", 0, "'%c' is invalid digit", *c);
                           *c=digit;
                   }
   
           } else {
                   // numbers mode, allow whitespace and sign
   
                   while(isspace(*src))
                           src++;
   
                   if(src[0]=='-') {
                           negative=true;
                           sign=true;
                           src++;
                   } else if(src[0]=='+') {
                           sign=true;
                           src++;
                   }
   
                   for(c=src;c<src_end;c++) {
                           unsigned char digit=lookup[*c];
                           if(!digit && *c != abc_from[0] || digit>=base_from) {
                                   for(unsigned char *s=c;s<src_end;s++)
                                           if(!isspace(*s))
                                                   throw Exception("number.format", 0, "'%c' is invalid digit", *s);
                                   src_end=c;
                                   break;
                           }
                           *c=digit;
                   }
   
           }
   
           if(src==src_end){
                   if(sign)
                           throw Exception("number.format", 0,  "'%c' is invalid number", negative ? '-' : '+');
                   if(result_file)
                           r.write(*result_file);
                   return;
         }          }
   
         unsigned long long int value=pa_atoul(str, base_from);          // core
   
         char result_cstr[sizeof(unsigned long long int)*8+1/*minus for negative number*/+1/*terminator*/];          Array<char> remainders(round(data.length * log2(base_from) / log2(base_to)) + 1);
         char* ptr=result_cstr;  
         if(negative)          do {
                 *ptr++='-';                  int carry = 0;
                   unsigned char *dst = src;
                   for (c=src; c<src_end; c++) {
                           carry = carry * base_from + *c;
                           if (carry >= base_to) {
                                   *(dst++) = carry / base_to;
                                   carry %= base_to;
                           } else if (dst > src) {
                                   *(dst++) = 0;
                           }
                   }
                   src_end = dst;
                   remainders += abc_to[carry];
           } while (src_end > src);
   
         toBase(value, base_to, ptr);          // result processing
         *ptr=0;  
         r.write_pass_lang(*new String(pa_strdup(result_cstr)));          size_t result_length = negative + remainders.count();
           char *result_str = (char *)pa_malloc_atomic(result_length+1);
           if(negative)
                   result_str[0] = '-';
           for(int i=0; i<remainders.count(); i++)
                   result_str[result_length - 1 - i] = remainders[i];
           result_str[result_length]='\0';
   
           if(result_file){
                   result_file->set(true/*tainted*/, 0 /*binary*/, result_str, result_length, 0, 0, &r);
                   r.write(*result_file);
           } else {
                   r.write(*new String(result_str)); // no length as there can be '\0' inside
           }
 }  }
   
 // constructor  // constructor
Line 568  MMath::MMath(): Methoded("math") { Line 686  MMath::MMath(): Methoded("math") {
         ADD1(abs);      ADD1(sign);          ADD1(abs);      ADD1(sign);
         ADD1(exp);          ADD1(exp);
         ADD1(log);      ADD1(log10);          ADD1(log);      ADD1(log10);
         ADD1(sin);      ADD1(asin);               ADD1(sin);      ADD1(asin);
         ADD1(cos);      ADD1(acos);               ADD1(cos);      ADD1(acos);
         ADD1(tan);      ADD1(atan);          ADD1(tan);      ADD1(atan);
         ADD1(degrees);  ADD1(radians);          ADD1(degrees);  ADD1(radians);
         ADD1(sqrt);          ADD1(sqrt);
Line 599  MMath::MMath(): Methoded("math") { Line 717  MMath::MMath(): Methoded("math") {
         // ^math:uid64[]          // ^math:uid64[]
         ADD0(uid64);          ADD0(uid64);
   
         // ^math:convert[number](base-from;base-to)          // ^math:convert[number|file](base-from)|[abc_from](base-to)|[abc_to][options]
         add_native_method("convert", Method::CT_STATIC, _convert, 3, 3);          add_native_method("convert", Method::CT_STATIC, _convert, 3, 4);
 }  }
Removed from v.1.79  
changed lines
  Added in v.1.87

E-mail: