Annotation of parser3/src/classes/math.C, revision 1.64

1.1       parser      1: /** @file
                      2:        Parser: @b math parser class.
                      3: 
1.59      moko        4:        Copyright (c) 2001-2012 Art. Lebedev Studio (http://www.artlebedev.com)
1.20      paf         5:        Author: Alexandr Petrosian <paf@design.ru>(http://paf.design.ru)
1.28      paf         6: 
                      7:        portions from gen_uuid.c,
                      8:        Copyright (C) 1996, 1997, 1998, 1999 Theodore Ts'o.
1.22      paf         9: */
1.1       parser     10: 
1.34      paf        11: #include "pa_vmethod_frame.h"
1.1       parser     12: #include "pa_common.h"
                     13: #include "pa_vint.h"
1.2       parser     14: #include "pa_vmath.h"
1.1       parser     15: #include "pa_request.h"
1.19      paf        16: #include "pa_md5.h"
1.55      misha      17: #include "pa_random.h"
1.1       parser     18: 
1.5       parser     19: #ifdef WIN32
1.28      paf        20: #      define _WIN32_WINNT 0x400
1.5       parser     21: #      include <windows.h>
1.28      paf        22: #      include <wincrypt.h>
1.5       parser     23: #endif
                     24: 
1.34      paf        25: #ifdef HAVE_CRYPT
                     26: #      ifdef HAVE_CRYPT_H
                     27: #              include <crypt.h>
                     28: #      endif
                     29: #else
                     30:        extern char *crypt(const char* , const char* );
1.20      paf        31: #endif
                     32: 
1.64    ! moko       33: volatile const char * IDENT_MATH_C="$Id: math.C,v 1.63 2012-09-15 20:51:10 moko Exp $";
1.59      moko       34: 
1.1       parser     35: // defines
                     36: 
1.20      paf        37: #define MAX_SALT 8
1.1       parser     38: 
                     39: // class
                     40: 
1.34      paf        41: class MMath: public Methoded {
1.1       parser     42: public:
1.34      paf        43:        MMath();
1.5       parser     44: 
1.1       parser     45: public: // Methoded
1.15      paf        46:        bool used_directly() { return false; }
1.1       parser     47: };
                     48: 
1.34      paf        49: // global variables
                     50: 
                     51: DECLARE_CLASS_VAR(math, 0 /*fictive*/, new MMath);
                     52: 
1.1       parser     53: // methods
1.34      paf        54: 
                     55: static void _random(Request& r, MethodParams& params) {
1.41      paf        56:        double top=params.as_double(0, "range must be expression", r);
1.34      paf        57:        if(top<=0 || top>MAX_UINT)
1.45      misha      58:                throw Exception(PARSER_RUNTIME,
1.34      paf        59:                        0,
                     60:                        "top(%g) must be [1..%u]", top, MAX_UINT);
1.1       parser     61:        
1.34      paf        62:        r.write_no_lang(*new VInt(_random(uint(top))));
1.1       parser     63: }
                     64: 
                     65: 
1.20      paf        66: typedef double(*math1_func_ptr)(double);
1.3       parser     67: static double frac(double param) { return param-trunc(param); }
                     68: static double degrees(double param) { return param /PI *180; }
                     69: static double radians(double param) { return param /180 *PI; }
1.1       parser     70: 
1.34      paf        71: static void math1(Request& r, MethodParams& params, math1_func_ptr func) {
1.41      paf        72:        double param=params.as_double(0, "parameter must be expression", r);
                     73:        double result=func(param);
1.34      paf        74:        r.write_no_lang(*new VDouble(result));
1.1       parser     75: }
                     76: 
                     77: #define MATH1(name) \
1.34      paf        78:        static void _##name(Request& r, MethodParams& params) {\
                     79:                math1(r, params, &name);\
1.1       parser     80:        }
                     81: #define MATH1P(name_parser, name_c) \
1.34      paf        82:        static void _##name_parser(Request& r, MethodParams& params) {\
                     83:                math1(r, params, &name_c);\
1.1       parser     84:        }
                     85: MATH1(round);  MATH1(floor);   MATH1P(ceiling, ceil);
1.3       parser     86: MATH1(trunc);  MATH1(frac);
1.1       parser     87: MATH1P(abs, fabs);     MATH1(sign);
1.46      misha      88: MATH1(exp);    
1.48      misha      89: MATH1(log);    MATH1(log10);
1.1       parser     90: MATH1(sin);    MATH1(asin);    
                     91: MATH1(cos);    MATH1(acos);    
                     92: MATH1(tan);    MATH1(atan);
1.3       parser     93: MATH1(degrees);        MATH1(radians);
1.1       parser     94: MATH1(sqrt);
                     95: 
                     96: 
                     97: typedef double (*math2_func_ptr)(double, double);
1.34      paf        98: static void math2(Request& r, MethodParams& params, math2_func_ptr func) {
1.41      paf        99:        double a=params.as_double(0, "parameter must be expression", r);
                    100:        double b=params.as_double(1, "parameter must be expression", r);
                    101:        double result=func(a, b);
1.34      paf       102:        r.write_no_lang(*new VDouble(result));
1.1       parser    103: }
                    104: 
                    105: #define MATH2(name) \
1.34      paf       106:        static void _##name(Request& r, MethodParams& params) {\
                    107:                math2(r, params, &name);\
1.1       parser    108:        }
                    109: MATH2(pow);
                    110: 
1.20      paf       111: inline bool is_salt_body_char(int c) {
                    112:        return isalnum(c) || c == '.' || c=='/';
                    113: }
1.34      paf       114: static size_t calc_prefix_size(const char* salt) {
1.37      paf       115:        if(strlen(salt)) {
1.39      paf       116:                if(!is_salt_body_char((unsigned char)salt[0])) { // $...  {...
1.34      paf       117:                        const char* cur=salt+1; // skip
1.39      paf       118:                        while(is_salt_body_char((unsigned char)*cur++)) // ...$  ...}
1.20      paf       119:                                ;
                    120:                        return cur-salt;
                    121:                } else
                    122:                        return 0;
                    123:        } else
                    124:                return 0;
                    125: }
1.34      paf       126: static void _crypt(Request& r, MethodParams& params) {
                    127:        const char* password=params.as_string(0, "password must be string").cstr();
                    128:        const char* maybe_bodyless_salt=params.as_string(1, "salt must be string").cstr();
1.20      paf       129: 
                    130:        size_t prefix_size=calc_prefix_size(maybe_bodyless_salt);
1.34      paf       131:        const char* normal_salt;
1.20      paf       132:        char normalize_buf[MAX_STRING];
                    133:        if(prefix_size==strlen(maybe_bodyless_salt)) { // bodyless?
                    134:                strncpy(normalize_buf, maybe_bodyless_salt, MAX_STRING-MAX_SALT-1);
                    135:                char *cur=normalize_buf+strlen(normalize_buf);
                    136:                // sould add up MAX_SALT random chars
                    137:                static unsigned char itoa64[] =         /* 0 ... 63 => ASCII - 64 */
                    138:                "./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
                    139:                for(int i=0; i<MAX_SALT; i++)
                    140:                        *cur++=itoa64[_random(64)];
                    141:                *cur=0;
                    142:                normal_salt=normalize_buf;
                    143:        } else
                    144:                normal_salt=maybe_bodyless_salt;
1.19      paf       145: 
1.54      misha     146:        /* FreeBSD style MD5 string 
                    147:        */
                    148:        if(strncmp(normal_salt, PA_MD5PW_ID, PA_MD5PW_IDLEN) == 0) {
1.19      paf       149:                const size_t sample_size=120;
1.34      paf       150:                char *sample_buf=new(PointerFreeGC) char[sample_size];
                    151:                pa_MD5Encode((const unsigned char *)password,
                    152:                                (const unsigned char *)normal_salt, sample_buf, sample_size);
                    153:                String sample(sample_buf);
                    154:                r.write_pass_lang(sample);
1.54      misha     155:        } else {
1.20      paf       156: #ifdef HAVE_CRYPT
1.34      paf       157:                const char* static_sample_buf=crypt(password, normal_salt);
                    158:                if(!static_sample_buf  // nothing generated
                    159:                        || !static_sample_buf[0] // generated nothing
                    160:                        || strncmp(static_sample_buf, normal_salt, prefix_size)!=0) // salt prefix not preserved
1.45      misha     161:                        throw Exception(PARSER_RUNTIME,
1.34      paf       162:                                0,
                    163:                                "crypt on this platform does not support '%.*s' salt prefix", prefix_size, normal_salt);
1.20      paf       164:                
1.34      paf       165:                r.write_pass_lang(String(pa_strdup(static_sample_buf)));
1.20      paf       166: #else
1.45      misha     167:                throw Exception(PARSER_RUNTIME,
1.34      paf       168:                        0,
1.19      paf       169:                        "salt must start with '" PA_MD5PW_ID "'");
1.20      paf       170: #endif
                    171:        }
1.19      paf       172: }
                    173: 
1.34      paf       174: static void _md5(Request& r, MethodParams& params) {
1.51      misha     175:        const char *string=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();
1.27      paf       176: 
                    177:        PA_MD5_CTX context;
                    178:        unsigned char digest[16];
1.34      paf       179:        pa_MD5Init(&context);
                    180:        pa_MD5Update(&context, (const unsigned char*)string, strlen(string));
                    181:        pa_MD5Final(digest, &context);
1.27      paf       182: 
1.34      paf       183:        r.write_pass_lang(*new String(hex_string(digest, sizeof(digest), false)));
1.26      paf       184: }
                    185: 
1.49      misha     186: 
                    187: //SHA-1:
                    188: 
1.50      misha     189: struct SHA1Context {
1.54      misha     190:        unsigned Message_Digest[5], Length_Low, Length_High;
                    191:        unsigned int Message_Block[64];
                    192:        int Message_Block_Index, Computed, Corrupted;
1.50      misha     193: };
1.49      misha     194: 
                    195: #define SHA1CircularShift(bits,word) ((((word) << (bits)) & 0xFFFFFFFF)|((word) >> (32-(bits))))
                    196: void SHA1ProcessMessageBlock(SHA1Context *);
                    197: void SHA1PadMessage(SHA1Context *);
1.50      misha     198: void SHA1Reset(SHA1Context *context) {
1.54      misha     199:        context->Length_Low = context->Length_High = context->Message_Block_Index = 0;
                    200:        context->Message_Digest[0]      = 0x67452301;
                    201:        context->Message_Digest[1]      = 0xEFCDAB89;
                    202:        context->Message_Digest[2]      = 0x98BADCFE;
                    203:        context->Message_Digest[3]      = 0x10325476;
                    204:        context->Message_Digest[4]      = 0xC3D2E1F0;
                    205:        context->Computed = context->Corrupted  = 0;
1.50      misha     206: }
1.49      misha     207: 
1.50      misha     208: int SHA1Result(SHA1Context *context) {
1.54      misha     209:        if (context->Corrupted)
                    210:                return 0;
                    211:        if (!context->Computed) {
                    212:                SHA1PadMessage(context);
                    213:                context->Computed = 1;
                    214:        }
                    215:        return 1;
                    216: }
                    217: 
                    218: void SHA1Input(SHA1Context *context, const unsigned char *message_array, unsigned length) {
                    219:        if (!length)
                    220:                return;
                    221:        if (context->Computed || context->Corrupted) {
                    222:                context->Corrupted = 1;
                    223:                return;
                    224:        }
                    225: 
                    226:        while(length-- && !context->Corrupted) {
                    227:                context->Message_Block[context->Message_Block_Index++] = (*message_array & 0xFF);
                    228:                context->Length_Low += 8;
                    229:                context->Length_Low &= 0xFFFFFFFF;
                    230:                if (!context->Length_Low && !(context->Length_High=((1+context->Length_High)&0xFFFFFFFF)))
                    231:                        context->Corrupted = 1; // too long message
                    232:                if (context->Message_Block_Index == 64)
                    233:                        SHA1ProcessMessageBlock(context);
                    234:                message_array++;
1.49      misha     235:        }
1.50      misha     236: }
1.49      misha     237: 
1.50      misha     238: void SHA1ProcessMessageBlock(SHA1Context *context) {
1.54      misha     239:        const unsigned K[] = {0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, 0xCA62C1D6 };
                    240:        int t;
                    241:        unsigned    temp, W[80], buf[5];
                    242:        unsigned &A=buf[0], &B=buf[1], &C=buf[2], &D=buf[3], &E=buf[4];
1.50      misha     243: 
1.54      misha     244:        for(t = 0; t < 16; t++)
                    245:                W[t] = (((unsigned) context->Message_Block[t * 4]) << 24) | (((unsigned) context->Message_Block[t * 4 + 1]) << 16) | (((unsigned) context->Message_Block[t * 4 + 2]) << 8) | ((unsigned) context->Message_Block[t * 4 + 3]);
1.50      misha     246: 
1.54      misha     247:        for(t = 16; t < 80; t++)
                    248:                W[t] = SHA1CircularShift(1,W[t-3] ^ W[t-8] ^ W[t-14] ^ W[t-16]);
1.49      misha     249: 
1.54      misha     250:        memcpy (buf, context->Message_Digest, sizeof(buf));
                    251:        for(t = 0; t < 20; t++) {
                    252:                temp =  (SHA1CircularShift(5,A) + ((B & C) | ((~B) & D)) + E + W[t] + K[0]) & 0xFFFFFFFF;
                    253:                E = D; D = C;
                    254:                C = SHA1CircularShift(30,B);
                    255:                B = A; A = temp;
1.49      misha     256:        }
                    257: 
1.54      misha     258:        for(t = 20; t < 40; t++) {
                    259:                temp = (SHA1CircularShift(5,A) + (B ^ C ^ D) + E + W[t] + K[1]) & 0xFFFFFFFF;
                    260:                E = D; D = C;
                    261:                C = SHA1CircularShift(30,B);
                    262:                B = A; A = temp;
1.49      misha     263:        }
                    264: 
1.54      misha     265:        for(t = 40; t < 60; t++) {
                    266:                temp = (SHA1CircularShift(5,A) + ((B & C) | (B & D) | (C & D)) + E + W[t] + K[2]) & 0xFFFFFFFF;
                    267:                E = D; D = C;
                    268:                C = SHA1CircularShift(30,B);
                    269:                B = A; A = temp;
1.49      misha     270:        }
                    271: 
1.54      misha     272:        for(t = 60; t < 80; t++) {
                    273:                temp = (SHA1CircularShift(5,A) + (B ^ C ^ D) + E + W[t] + K[3]) & 0xFFFFFFFF;
                    274:                E = D; D = C;
                    275:                C = SHA1CircularShift(30,B);
                    276:                B = A; A = temp;
1.49      misha     277:        }
                    278: 
1.54      misha     279:        for (t = 0; t < 5; t++)
                    280:                context->Message_Digest[t] = (context->Message_Digest[t] + buf[t]) & 0xFFFFFFFF;
1.50      misha     281: 
1.54      misha     282:        context->Message_Block_Index = 0;
1.50      misha     283: }
1.49      misha     284: 
1.50      misha     285: void SHA1PadMessage(SHA1Context *context) {
1.54      misha     286:        context->Message_Block[context->Message_Block_Index++] = 0x80;
1.50      misha     287:        if (context->Message_Block_Index > 56) {
                    288:                //was 55, one shift
1.54      misha     289:                while(context->Message_Block_Index < 64)
                    290:                        context->Message_Block[context->Message_Block_Index++] = 0;
                    291:                SHA1ProcessMessageBlock(context);
                    292:                while(context->Message_Block_Index < 56)
                    293:                        context->Message_Block[context->Message_Block_Index++] = 0;
1.50      misha     294:        } else
1.54      misha     295:                while(context->Message_Block_Index < 56)
                    296:                        context->Message_Block[context->Message_Block_Index++] = 0;
                    297:        context->Message_Block[56] = (context->Length_High >> 24) & 0xFF;
                    298:        context->Message_Block[57] = (context->Length_High >> 16) & 0xFF;
                    299:        context->Message_Block[58] = (context->Length_High >> 8) & 0xFF;
                    300:        context->Message_Block[59] = (context->Length_High) & 0xFF;
                    301:        context->Message_Block[60] = (context->Length_Low >> 24) & 0xFF;
                    302:        context->Message_Block[61] = (context->Length_Low >> 16) & 0xFF;
                    303:        context->Message_Block[62] = (context->Length_Low >> 8) & 0xFF;
                    304:        context->Message_Block[63] = (context->Length_Low) & 0xFF;
                    305:        SHA1ProcessMessageBlock(context);
1.50      misha     306: }
1.49      misha     307: 
1.62      moko      308: #ifdef PA_BIG_ENDIAN
                    309: #define SWAP(n) (n)
                    310: #else
                    311: #define SWAP(n) (((n) << 24) | (((n) & 0xff00) << 8) | (((n) >> 8) & 0xff00) | ((n) >> 24))
                    312: #endif
                    313: 
1.64    ! moko      314: void SHA1ReadDigest(void *buf, SHA1Context *c)
1.62      moko      315: {
1.64    ! moko      316:        if(!SHA1Result(c))
1.62      moko      317:                throw Exception (PARSER_RUNTIME, 0, "Can not compute SHA1");
                    318: 
1.64    ! moko      319:        ((uint32_t *)buf)[0] = SWAP(c->Message_Digest[0]);
        !           320:        ((uint32_t *)buf)[1] = SWAP(c->Message_Digest[1]);
        !           321:        ((uint32_t *)buf)[2] = SWAP(c->Message_Digest[2]);
        !           322:        ((uint32_t *)buf)[3] = SWAP(c->Message_Digest[3]);
        !           323:        ((uint32_t *)buf)[4] = SWAP(c->Message_Digest[4]);
1.62      moko      324: }
                    325: 
1.54      misha     326: static void _sha1(Request& r, MethodParams& params) {
                    327:        const char *string = params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();
1.49      misha     328: 
1.54      misha     329:        SHA1Context c;
1.64    ! moko      330:        unsigned char digest[20];
1.54      misha     331:        SHA1Reset (&c);
                    332:        SHA1Input (&c, (const unsigned char*)string, strlen(string));
1.64    ! moko      333:        SHA1ReadDigest(digest, &c);
1.54      misha     334: 
1.62      moko      335:        r.write_pass_lang(*new String(hex_string(digest, sizeof(digest), false)));
                    336: }
                    337: 
1.64    ! moko      338: void memxor(char *dest, const char *src, size_t n){
        !           339:        for (;n>0;n--) *dest++ ^= *src++;
        !           340: }
        !           341: 
1.62      moko      342: #define IPAD 0x36
                    343: #define OPAD 0x5c
                    344: 
1.64    ! moko      345: #define HMAC(key,init,update,final,digestlen){                                 \
        !           346:        unsigned char tempdigest[digestlen], keydigest[digestlen];              \
        !           347:        size_t keylen=strlen(key);                                              \
        !           348:        /* Reduce the key's size, so that it becomes <= 64 bytes. */            \
        !           349:        if (keylen > 64){                                                       \
        !           350:                init(&c);                                                       \
        !           351:                update(&c,(const unsigned char*)hmac, keylen);                  \
        !           352:                final(keydigest, &c);                                           \
        !           353:                key = (char *)keydigest;                                        \
        !           354:                keylen = digestlen;                                             \
        !           355:        }                                                                       \
        !           356:        /* Compute TEMP from KEY and STRING. */                                 \
        !           357:        char block[64];                                                         \
        !           358:        memset (block, IPAD, sizeof (block));                                   \
        !           359:        memxor (block, key, keylen);                                            \
        !           360:        init(&c);                                                               \
        !           361:        update(&c, (const unsigned char*)block, 64);                            \
        !           362:        update(&c, (const unsigned char*)string, strlen(string));               \
        !           363:        final(tempdigest, &c);                                                  \
        !           364:        /* Compute result from KEY and TEMP. */                                 \
        !           365:        memset (block, OPAD, sizeof (block));                                   \
        !           366:        memxor (block, key, keylen);                                            \
        !           367:        init(&c);                                                               \
        !           368:        update(&c, (const unsigned char*)block, 64);                            \
        !           369:        update(&c, (const unsigned char*)tempdigest, digestlen);                \
1.62      moko      370: }
1.55      misha     371: 
1.62      moko      372: static void _digest(Request& r, MethodParams& params) {
1.63      moko      373:        const String &smethod = params.as_string(0, PARAMETER_MUST_BE_STRING);
1.62      moko      374:        const char *string = params.as_string(1, PARAMETER_MUST_BE_STRING).cstr();
                    375: 
1.63      moko      376:        enum Method { M_MD5, M_SHA1 } method;
1.62      moko      377: 
1.63      moko      378:        if (smethod == "md5") method = M_MD5;
                    379:        else if (smethod == "sha1" ) method = M_SHA1;
                    380:        else throw Exception(PARSER_RUNTIME, &smethod, "must be 'md5' or 'sha1'");
1.62      moko      381: 
                    382:        const char *hmac=0;
1.63      moko      383:        enum Format { F_HEX, F_BASE64 } format = F_HEX;
1.62      moko      384: 
                    385:        if(params.count() == 3)
                    386:                if(HashStringValue* options=params.as_hash(2)) {
                    387:                        int valid_options=0;
                    388:                        if(Value* value=options->get("hmac")) {
                    389:                                hmac=value->as_string().cstr();
                    390:                                valid_options++;
                    391:                        }
1.63      moko      392:                        if(Value* value=options->get("format")) {
                    393:                                const String& sformat=value->as_string();
                    394:                                if (sformat == "hex") format = F_HEX;
                    395:                                else if (sformat == "base64" ) format = F_BASE64;
                    396:                                else throw Exception(PARSER_RUNTIME, &sformat, "must be 'hex' or 'base64'");
1.62      moko      397:                                valid_options++;
                    398:                        }
                    399:                        if(valid_options!=options->count())
                    400:                                throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
                    401:                }
                    402: 
                    403:        String::C digest;
                    404: 
1.63      moko      405:        if(method == M_MD5){
1.64    ! moko      406:                PA_MD5_CTX c;
        !           407:                if(hmac){
        !           408:                        HMAC(hmac, pa_MD5Init, pa_MD5Update, pa_MD5Final, 16);
        !           409:                } else {
        !           410:                        pa_MD5Init(&c);
        !           411:                        pa_MD5Update(&c, (const unsigned char*)string, strlen(string));
        !           412:                }
1.62      moko      413:                char *str=(char *)pa_malloc(16);
1.64    ! moko      414:                pa_MD5Final((unsigned char *)str, &c);
1.62      moko      415:                digest = String::C(str, 16);
                    416:        }
                    417: 
1.63      moko      418:        if(method == M_SHA1){
1.62      moko      419:                SHA1Context c;
                    420:                if(hmac){
1.64    ! moko      421:                        HMAC(hmac, SHA1Reset, SHA1Input, SHA1ReadDigest, 20);
1.62      moko      422:                } else {
1.64    ! moko      423:                        SHA1Reset(&c);
        !           424:                        SHA1Input(&c, (const unsigned char*)string, strlen(string));
1.62      moko      425:                }
                    426:                char *str=(char *)pa_malloc(20);
1.64    ! moko      427:                SHA1ReadDigest(str, &c);
1.62      moko      428:                digest = String::C(str, 20);
                    429:        }
1.49      misha     430: 
1.63      moko      431:        if(format == F_HEX){
1.62      moko      432:                r.write_pass_lang(*new String(hex_string((unsigned char *)digest.str, digest.length, false)));
                    433:        }
1.63      moko      434:        if(format == F_BASE64){
1.62      moko      435:                r.write_pass_lang(*new String(pa_base64_encode(digest.str, digest.length)));
                    436:        }
1.54      misha     437: }
1.49      misha     438: 
1.55      misha     439: static void _uuid(Request& r, MethodParams& /*params*/) {
                    440:        uuid uuid=get_uuid();
1.49      misha     441: 
1.55      misha     442:        const size_t bufsize=36+1/*zero-teminator*/+1/*for faulty snprintfs*/;
                    443:        char* cstr=new(PointerFreeGC) char[bufsize];
1.28      paf       444: 
1.55      misha     445:        snprintf(cstr, bufsize,
                    446:                        "%08X-%04X-%04X-%02X%02X-%02X%02X%02X%02X%02X%02X",
                    447:                        uuid.time_low, uuid.time_mid, uuid.time_hi_and_version,
                    448:                        uuid.clock_seq >> 8, uuid.clock_seq & 0xFF,
                    449:                        uuid.node[0], uuid.node[1], uuid.node[2],
                    450:                        uuid.node[3], uuid.node[4], uuid.node[5]);
1.28      paf       451: 
1.55      misha     452:        r.write_pass_lang(*new String(cstr));
1.28      paf       453: }
                    454: 
1.34      paf       455: static void _uid64(Request& r, MethodParams& /*params*/) {
1.30      paf       456: 
                    457:        unsigned char id[64/8];
                    458:        random(&id, sizeof(id));
                    459: 
1.34      paf       460:        r.write_pass_lang(*new String(hex_string(id, sizeof(id), true)));
1.30      paf       461: }
                    462: 
1.43      misha     463: static void _crc32(Request& r, MethodParams& params) {
1.51      misha     464:        const char *string=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();
1.43      misha     465:        r.write_no_lang(*new VInt(pa_crc32(string, strlen(string))));
                    466: }
                    467: 
1.61      moko      468: static void toBase(unsigned int value, unsigned int base, char*& ptr){
1.57      misha     469:        static const char* hex="0123456789ABCDEF";
                    470:        int rest = value % base;
1.58      misha     471:        if(value >= base)
1.57      misha     472:                toBase( (value-rest)/base, base, ptr);
                    473:        *ptr++=(char)hex[rest];
                    474: }
                    475: 
                    476: static void _convert(Request& r, MethodParams& params) {
1.60      moko      477:        const char *str=params.as_string(0, PARAMETER_MUST_BE_STRING).cstr();
                    478: 
1.57      misha     479:        int base_from=params.as_int(1, "base from must be integer", r);
                    480:        if(base_from < 2 || base_from > 16)
                    481:                throw Exception(PARSER_RUNTIME, 0, "base from must be an integer from 2 to 16");
                    482: 
1.60      moko      483:        int base_to=params.as_int(2, "base to must be integer", r);
                    484:        if(base_to < 2 || base_to > 16)
                    485:                throw Exception(PARSER_RUNTIME, 0, "base to must be an integer from 2 to 16");
                    486: 
1.61      moko      487:        while(isspace(*str))
1.60      moko      488:                str++;
                    489: 
                    490:        if(!*str)
                    491:                return;
                    492: 
                    493:        bool negative=false;
                    494:        if(str[0]=='-') {
                    495:                negative=true;
                    496:                str++;
                    497:        } else if(str[0]=='+') {
                    498:                str++;
                    499:        }
                    500: 
1.61      moko      501:        unsigned int value=pa_atoui(str, base_from);
1.57      misha     502: 
1.61      moko      503:        char result_cstr[sizeof(unsigned int)*8+1/*minus for negative number*/+1/*terminator*/];
1.60      moko      504:        char* ptr=result_cstr;
                    505:        if(negative)
                    506:                *ptr++='-';
1.57      misha     507: 
                    508:        toBase(value, base_to, ptr);
                    509:        *ptr=0;
                    510:        r.write_pass_lang(*new String(pa_strdup(result_cstr)));
                    511: }
                    512: 
1.1       parser    513: // constructor
                    514: 
1.34      paf       515: MMath::MMath(): Methoded("math") {
1.1       parser    516:        // ^FUNC(expr)  
1.28      paf       517: #define ADDX(name, X) \
                    518:        add_native_method(#name, Method::CT_STATIC, _##name, X, X)
                    519: #define ADD0(name) ADDX(name, 0)
                    520: #define ADD1(name) ADDX(name, 1)
                    521: #define ADD2(name) ADDX(name, 2)
1.1       parser    522: 
                    523:        ADD1(round);    ADD1(floor);    ADD1(ceiling);
1.3       parser    524:        ADD1(trunc);    ADD1(frac);
1.1       parser    525:        ADD1(abs);      ADD1(sign);
1.46      misha     526:        ADD1(exp);
1.48      misha     527:        ADD1(log);      ADD1(log10);
1.1       parser    528:        ADD1(sin);      ADD1(asin);     
                    529:        ADD1(cos);      ADD1(acos);     
                    530:        ADD1(tan);      ADD1(atan);
1.3       parser    531:        ADD1(degrees);  ADD1(radians);
1.1       parser    532:        ADD1(sqrt);
1.3       parser    533:        ADD1(random);
1.1       parser    534: 
1.49      misha     535:        // ^math:pow(x;y)
1.1       parser    536:        ADD2(pow);
                    537: 
1.49      misha     538:        // ^math:crypt[password;salt]
1.19      paf       539:        ADD2(crypt);
1.26      paf       540: 
1.49      misha     541:        // ^math:md5[string]
1.26      paf       542:        ADD1(md5);
1.5       parser    543: 
1.49      misha     544:        // ^math:sha1[string]
                    545:        ADD1(sha1);
                    546:        
1.63      moko      547:        // ^math:digest[method;string;options]
1.62      moko      548:        add_native_method("digest", Method::CT_STATIC, _digest, 2, 3);
                    549:        
1.49      misha     550:        // ^math:crc32[string]
1.43      misha     551:        ADD1(crc32);
                    552: 
1.49      misha     553:        // ^math:uuid[]
1.29      paf       554:        ADD0(uuid);
                    555: 
1.49      misha     556:        // ^math:uid64[]
1.30      paf       557:        ADD0(uid64);
1.57      misha     558: 
                    559:        // ^math:convert[number](base-from;base-to)
                    560:        add_native_method("convert", Method::CT_STATIC, _convert, 3, 3);
1.1       parser    561: }

E-mail: