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

E-mail: