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

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.5! paf         8: static const char* IDENT_MATH_C="$Date: 2003/02/04 14:12:42 $";
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:
                     35:        MMath(Pool& pool);
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: 
                     42: // methods
1.5       parser     43: static unsigned int randomizer=0;
1.20      paf        44: static inline int _random(uint top) {
                     45:        return (int)(((double)((randomizer=rand())% RAND_MAX)) / RAND_MAX * top );
                     46: }
1.24.2.3  paf        47: static void _random(Request& r, StringPtr method_name, MethodParams& params) {
1.1       parser     48:        Pool& pool=r.pool();
                     49: 
1.24.2.3  paf        50:        Value& range=params.as_junction(0, "range must be expression");
1.17      paf        51:     double top=r.process_to_value(range).as_double();
1.14      paf        52:     if(top<=1)
1.16      paf        53:                throw Exception("parser.runtime",
1.24.2.5! paf        54:                        method_name,
1.20      paf        55:                        "top must be above 1(%g)", top);
1.1       parser     56:        
1.20      paf        57:        r.write_no_lang(*new(pool) VInt(pool, _random(uint(top))));
1.1       parser     58: }
                     59: 
                     60: 
1.20      paf        61: typedef double(*math1_func_ptr)(double);
1.3       parser     62: static double frac(double param) { return param-trunc(param); }
                     63: static double degrees(double param) { return param /PI *180; }
                     64: static double radians(double param) { return param /180 *PI; }
1.1       parser     65: 
                     66: static void math1(Request& r, 
1.24.2.3  paf        67:                                  StringPtr method_name, MethodParams& params,
1.1       parser     68:                                  math1_func_ptr func) {
                     69:        Pool& pool=r.pool();
1.24.2.3  paf        70:        Value& param=params.as_junction(0, "parameter must be expression");
1.1       parser     71: 
1.18      paf        72:        double result=(*func)(r.process_to_value(param).as_double());
                     73:        r.write_no_lang(*new(pool) VDouble(pool, result));
1.1       parser     74: }
                     75: 
                     76: #define MATH1(name) \
1.24.2.3  paf        77:        static void _##name(Request& r, StringPtr method_name, MethodParams& params) {\
1.1       parser     78:                math1(r, method_name, params, &name);\
                     79:        }
                     80: #define MATH1P(name_parser, name_c) \
1.24.2.3  paf        81:        static void _##name_parser(Request& r, StringPtr method_name, MethodParams& params) {\
1.1       parser     82:                math1(r, method_name, params, &name_c);\
                     83:        }
                     84: MATH1(round);  MATH1(floor);   MATH1P(ceiling, ceil);
1.3       parser     85: MATH1(trunc);  MATH1(frac);
1.1       parser     86: MATH1P(abs, fabs);     MATH1(sign);
                     87: MATH1(exp);    MATH1(log);     
                     88: MATH1(sin);    MATH1(asin);    
                     89: MATH1(cos);    MATH1(acos);    
                     90: MATH1(tan);    MATH1(atan);
1.3       parser     91: MATH1(degrees);        MATH1(radians);
1.1       parser     92: MATH1(sqrt);
                     93: 
                     94: 
                     95: typedef double (*math2_func_ptr)(double, double);
                     96: static void math2(Request& r, 
1.24.2.3  paf        97:                                  StringPtr method_name, MethodParams& params,
1.1       parser     98:                                  math2_func_ptr func) {
                     99:        Pool& pool=r.pool();
1.24.2.3  paf       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.18      paf       103:        double result=(*func)(
1.17      paf       104:                r.process_to_value(a).as_double(),
1.18      paf       105:                r.process_to_value(b).as_double());
                    106:        r.write_no_lang(*new(pool) VDouble(pool, result));
1.1       parser    107: }
                    108: 
                    109: #define MATH2(name) \
1.24.2.3  paf       110:        static void _##name(Request& r, StringPtr method_name, MethodParams& params) {\
1.1       parser    111:                math2(r, method_name, params, &name);\
                    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.3  paf       130: static void _crypt(Request& r, StringPtr method_name, MethodParams& params) {
1.19      paf       131:        Pool& pool=r.pool();
1.24.2.3  paf       132:        const char* password=params.as_string(0, "password must be string").cstr();
                    133:        const char* maybe_bodyless_salt=params.as_string(1, "salt must be string").cstr();
1.20      paf       134: 
                    135:        size_t prefix_size=calc_prefix_size(maybe_bodyless_salt);
1.24.2.2  paf       136:        const char* normal_salt;
1.20      paf       137:        char normalize_buf[MAX_STRING];
                    138:        if(prefix_size==strlen(maybe_bodyless_salt)) { // bodyless?
                    139:                strncpy(normalize_buf, maybe_bodyless_salt, MAX_STRING-MAX_SALT-1);
                    140:                char *cur=normalize_buf+strlen(normalize_buf);
                    141:                // sould add up MAX_SALT random chars
                    142:                static unsigned char itoa64[] =         /* 0 ... 63 => ASCII - 64 */
                    143:                "./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
                    144:                for(int i=0; i<MAX_SALT; i++)
                    145:                        *cur++=itoa64[_random(64)];
                    146:                *cur=0;
                    147:                normal_salt=normalize_buf;
                    148:        } else
                    149:                normal_salt=maybe_bodyless_salt;
1.19      paf       150: 
                    151:     /* FreeBSD style MD5 string 
                    152:      */
1.20      paf       153:     if(strncmp(normal_salt, PA_MD5PW_ID, PA_MD5PW_IDLEN) == 0) {
1.19      paf       154:                const size_t sample_size=120;
                    155:                char *sample_buf=(char *)pool.malloc(sample_size);
                    156:                pa_MD5Encode((const unsigned char *)password,
1.20      paf       157:                                (const unsigned char *)normal_salt, sample_buf, sample_size);
                    158:                r.write_pass_lang(*new(pool) String(pool, sample_buf));
                    159:     } else {
                    160: #ifdef HAVE_CRYPT
1.24.2.2  paf       161:                const char* sample_buf=crypt(password, normal_salt);
1.20      paf       162:                if(!sample_buf  // nothing generated
                    163:                        || !sample_buf[0] // generated nothing
                    164:                        || strncmp(sample_buf, normal_salt, prefix_size)!=0) // salt prefix not preserved
                    165:                        throw Exception("parser.runtime",
1.24.2.5! paf       166:                                method_name,
1.21      paf       167:                                "on this platform does not support '%.*s' salt prefix", prefix_size, normal_salt);
1.20      paf       168:                
1.19      paf       169:                r.write_pass_lang(*new(pool) String(pool, sample_buf));
1.20      paf       170: #else
1.19      paf       171:                throw Exception("parser.runtime",
1.24.2.5! paf       172:                        method_name,
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.18      paf       180: MMath::MMath(Pool& apool) : Methoded(apool, "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: }
                    223: 
1.2       parser    224: // global variables
                    225: 
1.24.2.1  paf       226: VStateless_classPtr math_base_class(???);
1.2       parser    227: 
1.1       parser    228: // creator
                    229: 
                    230: Methoded *MMath_create(Pool& pool) {
1.2       parser    231:        return math_base_class=new(pool) MMath(pool);
1.1       parser    232: }

E-mail: