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

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

E-mail: