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

1.1       parser      1: /** @file
                      2:        Parser: @b math parser class.
                      3: 
1.24.2.2  paf         4:        Copyright(c) 2001-2003 ArtLebedev Group(http://www.artlebedev.com)
1.20      paf         5:        Author: Alexandr Petrosian <paf@design.ru>(http://paf.design.ru)
1.22      paf         6: */
1.1       parser      7: 
1.24.2.12.2.8! (paf        8:: static const char* IDENT_MATH_C="$Date: 2003/03/24 13:43:40 $";
1.24.2.4  paf         9: 
                     10: #include "pa_vmethod_frame.h"
1.1       parser     11: 
                     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.1       parser     17: 
1.5       parser     18: #ifdef WIN32
1.19      paf        19: // for threadID
1.5       parser     20: #      include <windows.h>
                     21: #endif
                     22: 
1.24.2.12  paf        23: #ifdef HAVE_CRYPT
                     24: #      ifdef HAVE_CRYPT_H
                     25: #              include <crypt.h>
                     26: #      endif
                     27: #else
1.24.2.12.2.3  (paf       28::       extern char *crypt(const char* , const char* );
1.20      paf        29: #endif
                     30: 
1.1       parser     31: // defines
                     32: 
1.20      paf        33: #define MAX_SALT 8
1.1       parser     34: 
                     35: // class
                     36: 
1.24.2.8  paf        37: class MMath: public Methoded {
1.1       parser     38: public:
1.24.2.6  paf        39:        MMath();
1.5       parser     40:        void configure_admin(Request& r);
                     41: 
1.1       parser     42: public: // Methoded
1.15      paf        43:        bool used_directly() { return false; }
1.1       parser     44: };
                     45: 
1.24.2.6  paf        46: // global variables
                     47: 
1.24.2.10  paf        48: DECLARE_CLASS_VAR(math, 0 /*fictive*/, new MMath);
1.24.2.6  paf        49: 
1.1       parser     50: // methods
1.5       parser     51: static unsigned int randomizer=0;
1.20      paf        52: static inline int _random(uint top) {
                     53:        return (int)(((double)((randomizer=rand())% RAND_MAX)) / RAND_MAX * top );
                     54: }
1.24.2.12.2.5  (paf       55:: static void _random(Request& r, MethodParams* params) {
1.24.2.12.2.6  (paf       56::       Value& range=params->as_junction(0, "range must be expression");
                     57::       double top=r.process_to_value(range).as_double();
                     58::       if(top<=1)
1.16      paf        59:                throw Exception("parser.runtime",
1.24.2.12.2.6  (paf       60::                       0,
1.20      paf        61:                        "top must be above 1(%g)", top);
1.1       parser     62:        
1.24.2.12.2.6  (paf       63::       r.write_no_lang(*new VInt(_random(uint(top))));
1.1       parser     64: }
                     65: 
                     66: 
1.20      paf        67: typedef double(*math1_func_ptr)(double);
1.3       parser     68: static double frac(double param) { return param-trunc(param); }
                     69: static double degrees(double param) { return param /PI *180; }
                     70: static double radians(double param) { return param /180 *PI; }
1.1       parser     71: 
1.24.2.12.2.6  (paf       72:: static void math1(Request& r, MethodParams* params, math1_func_ptr func) {
                     73::       Value& param=params->as_junction(0, "parameter must be expression");
1.1       parser     74: 
1.24.2.12.2.6  (paf       75::       double result=func(r.process_to_value(param).as_double());
                     76::       r.write_no_lang(*new VDouble(result));
1.1       parser     77: }
                     78: 
                     79: #define MATH1(name) \
1.24.2.12.2.5  (paf       80::       static void _##name(Request& r, MethodParams* params) {\
1.24.2.12.2.6  (paf       81::               math1(r, params, &name);\
1.1       parser     82:        }
                     83: #define MATH1P(name_parser, name_c) \
1.24.2.12.2.5  (paf       84::       static void _##name_parser(Request& r, MethodParams* params) {\
1.24.2.12.2.6  (paf       85::               math1(r, params, &name_c);\
1.1       parser     86:        }
                     87: MATH1(round);  MATH1(floor);   MATH1P(ceiling, ceil);
1.3       parser     88: MATH1(trunc);  MATH1(frac);
1.1       parser     89: MATH1P(abs, fabs);     MATH1(sign);
                     90: MATH1(exp);    MATH1(log);     
                     91: MATH1(sin);    MATH1(asin);    
                     92: MATH1(cos);    MATH1(acos);    
                     93: MATH1(tan);    MATH1(atan);
1.3       parser     94: MATH1(degrees);        MATH1(radians);
1.1       parser     95: MATH1(sqrt);
                     96: 
                     97: 
                     98: typedef double (*math2_func_ptr)(double, double);
1.24.2.12.2.6  (paf       99:: static void math2(Request& r, MethodParams* params, math2_func_ptr func) {
                    100::       Value& a=params->as_junction(0, "parameter must be expression");
                    101::       Value& b=params->as_junction(1, "parameter must be expression");
1.1       parser    102: 
1.24.2.6  paf       103:        double result=func(
1.24.2.12.2.6  (paf      104::               r.process_to_value(a).as_double(),
                    105::               r.process_to_value(b).as_double());
                    106::       r.write_no_lang(*new VDouble(result));
1.1       parser    107: }
                    108: 
                    109: #define MATH2(name) \
1.24.2.12.2.5  (paf      110::       static void _##name(Request& r, MethodParams* params) {\
1.24.2.12.2.6  (paf      111::               math2(r, params, &name);\
1.1       parser    112:        }
                    113: MATH2(pow);
                    114: 
1.20      paf       115: inline bool is_salt_body_char(int c) {
                    116:        return isalnum(c) || c == '.' || c=='/';
                    117: }
1.24.2.2  paf       118: static size_t calc_prefix_size(const char* salt) {
1.20      paf       119:        if(size_t salt_size=strlen(salt)) {
                    120:                if(!is_salt_body_char(salt[0])) { // $...  {...
1.24.2.2  paf       121:                        const char* cur=salt+1; // skip
1.20      paf       122:                        while(is_salt_body_char(*cur++)) // ...$  ...}
                    123:                                ;
                    124:                        return cur-salt;
                    125:                } else
                    126:                        return 0;
                    127:        } else
                    128:                return 0;
                    129: }
1.24.2.12.2.5  (paf      130:: static void _crypt(Request& r, MethodParams* params) {
1.24.2.12.2.6  (paf      131::       const char* password=params->as_string(0, "password must be string").cstr();
                    132::       const char* maybe_bodyless_salt=params->as_string(1, "salt must be string").cstr();
1.20      paf       133: 
                    134:        size_t prefix_size=calc_prefix_size(maybe_bodyless_salt);
1.24.2.2  paf       135:        const char* normal_salt;
1.20      paf       136:        char normalize_buf[MAX_STRING];
                    137:        if(prefix_size==strlen(maybe_bodyless_salt)) { // bodyless?
                    138:                strncpy(normalize_buf, maybe_bodyless_salt, MAX_STRING-MAX_SALT-1);
                    139:                char *cur=normalize_buf+strlen(normalize_buf);
                    140:                // sould add up MAX_SALT random chars
                    141:                static unsigned char itoa64[] =         /* 0 ... 63 => ASCII - 64 */
                    142:                "./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
                    143:                for(int i=0; i<MAX_SALT; i++)
                    144:                        *cur++=itoa64[_random(64)];
                    145:                *cur=0;
                    146:                normal_salt=normalize_buf;
                    147:        } else
                    148:                normal_salt=maybe_bodyless_salt;
1.19      paf       149: 
                    150:     /* FreeBSD style MD5 string 
                    151:      */
1.20      paf       152:     if(strncmp(normal_salt, PA_MD5PW_ID, PA_MD5PW_IDLEN) == 0) {
1.19      paf       153:                const size_t sample_size=120;
1.24.2.12.2.7  (paf      154::               char *sample_buf=new(PointerFreeGC) char[sample_size];
1.24.2.12.2.6  (paf      155::               pa_MD5Encode((const unsigned char *)password,
1.20      paf       156:                                (const unsigned char *)normal_salt, sample_buf, sample_size);
1.24.2.6  paf       157:                String sample(sample_buf);
                    158:                r.write_pass_lang(sample);
1.20      paf       159:     } else {
                    160: #ifdef HAVE_CRYPT
1.24.2.6  paf       161:                const char* static_sample_buf=crypt(password, normal_salt);
                    162:                if(!static_sample_buf  // nothing generated
                    163:                        || !static_sample_buf[0] // generated nothing
                    164:                        || strncmp(static_sample_buf, normal_salt, prefix_size)!=0) // salt prefix not preserved
1.20      paf       165:                        throw Exception("parser.runtime",
1.24.2.12.2.8! (paf      166::                               0,
        !           167::                               "crypt on this platform does not support '%.*s' salt prefix", prefix_size, normal_salt);
1.20      paf       168:                
1.24.2.12.2.8! (paf      169::               r.write_pass_lang(String(pa_strdup(static_sample_buf)));
1.20      paf       170: #else
1.19      paf       171:                throw Exception("parser.runtime",
1.24.2.12.2.6  (paf      172::                       0,
1.19      paf       173:                        "salt must start with '" PA_MD5PW_ID "'");
1.20      paf       174: #endif
                    175:        }
1.19      paf       176: }
                    177: 
1.1       parser    178: // constructor
                    179: 
1.24.2.6  paf       180: MMath::MMath(): Methoded("math") {
1.1       parser    181:        // ^FUNC(expr)  
                    182: #define ADD1(name) \
                    183:        add_native_method(#name, Method::CT_STATIC, _##name, 1, 1)
                    184: 
                    185:        ADD1(round);    ADD1(floor);    ADD1(ceiling);
1.3       parser    186:        ADD1(trunc);    ADD1(frac);
1.1       parser    187:        ADD1(abs);      ADD1(sign);
                    188:        ADD1(exp);      ADD1(log);      
                    189:        ADD1(sin);      ADD1(asin);     
                    190:        ADD1(cos);      ADD1(acos);     
                    191:        ADD1(tan);      ADD1(atan);
1.3       parser    192:        ADD1(degrees);  ADD1(radians);
1.1       parser    193:        ADD1(sqrt);
1.3       parser    194:        ADD1(random);
1.1       parser    195: 
                    196: #define ADD2(name) \
                    197:        add_native_method(#name, Method::CT_STATIC, _##name, 2, 2)
                    198: 
                    199:        // ^pow(x;y)
                    200:        ADD2(pow);
                    201: 
1.19      paf       202:        // ^crypt[password;salt]
                    203:        ADD2(crypt);
1.5       parser    204: }
                    205: 
                    206: // in MSVC each thread has it's own pseudo-random sequence
                    207: // in win32 apache each thread can handle multiple requests
                    208: // so to get proper randoms we remember random generated in one thread
                    209: void MMath::configure_admin(Request&) {
                    210:        // setting seed
                    211:        srand(
1.14      paf       212:                randomizer
1.5       parser    213: #ifdef WIN32
1.14      paf       214:                ^ GetCurrentThreadId()
1.5       parser    215: #else
1.14      paf       216:                ^ getpid()
1.5       parser    217: #endif
1.20      paf       218:                ^(unsigned int)time(NULL)
1.5       parser    219:        );
                    220:        if(!randomizer)
                    221:                randomizer=rand();
1.1       parser    222: }

E-mail: