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

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

E-mail: