00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00028 #ifndef _BINT_EVALUATOR_H_
00029 #define _BINT_EVALUATOR_H_
00030
00031 #include <coconut_config.h>
00032 #include <evaluator.h>
00033 #include <expression.h>
00034 #include <model.h>
00035 #include <eval_main.h>
00036 #include <linalg.h>
00037 #include <math.h>
00038 #include <cinterval.h>
00039 #include <api_exception.h>
00040
00041 using namespace vgtl;
00042
00043 namespace coco {
00044
00045 typedef b_interval (*b_interval_evaluator)(const std::vector<b_interval>* __x,
00046 const variable_indicator& __v);
00047
00048 struct b_interval_eval_type
00049 {
00050 const std::vector<b_interval>* x;
00051 std::vector<b_interval>* cache;
00052 const model* mod;
00053 void *p;
00054 b_interval d;
00055 int info;
00056 b_interval r;
00057 unsigned int n;
00058 };
00059
00060 class b_interval_eval : public
00061 cached_forward_evaluator_base<b_interval_eval_type,expression_node,b_interval,
00062 expression_const_walker>
00063 {
00064 private:
00065 typedef cached_forward_evaluator_base<b_interval_eval_type,expression_node,
00066 b_interval,expression_const_walker> _Base;
00067
00068 protected:
00069 bool is_cached(const node_data_type& __data)
00070 {
00071 if(__data.operator_type == EXPRINFO_LIN ||
00072 __data.operator_type == EXPRINFO_QUAD)
00073 return true;
00074 else
00075 return false;
00076 #if 0
00077 if(eval_data.cache && __data.n_parents > 1 && __data.n_children > 0)
00078 return true;
00079 else
00080 return false;
00081 #endif
00082 }
00083
00084 private:
00085
00086
00087
00088
00089
00090
00091
00092
00093
00094
00095
00096
00097
00098
00099
00100
00101
00102
00103
00104
00105
00106
00107
00108
00109
00110
00111
00112
00113
00114 public:
00115 b_interval_eval(const std::vector<b_interval>& __x, const variable_indicator& __v,
00116 const model& __m, std::vector<b_interval>* __c) : _Base()
00117 {
00118 eval_data.x = &__x;
00119 eval_data.cache = __c;
00120 eval_data.mod = &__m;
00121 eval_data.d = 0.;
00122 eval_data.p = NULL;
00123 v_ind = &__v;
00124 eval_data.n = 0;
00125 }
00126
00127 b_interval_eval(const b_interval_eval& __v) : _Base(__v) {}
00128
00129 ~b_interval_eval() {}
00130
00131 expression_const_walker short_cut_to(const expression_node& __data)
00132 { return eval_data.mod->node(0); }
00133
00134 void initialize() { return; }
00135
00136 int initialize(const expression_node& __data)
00137 {
00138 if(__data.ev && (*__data.ev)[FUNC_BRANGE])
00139
00140 {
00141 eval_data.r =
00142 (*(b_interval_evaluator)(*__data.ev)[FUNC_BRANGE])(eval_data.x,
00143 *v_ind);
00144 return 0;
00145 }
00146 else
00147 {
00148 switch(__data.operator_type)
00149 {
00150 case EXPRINFO_SUM:
00151 case EXPRINFO_PROD:
00152 case EXPRINFO_MAX:
00153 case EXPRINFO_MIN:
00154 case EXPRINFO_INVERT:
00155 case EXPRINFO_DIV:
00156 eval_data.r = __data.params.nd();
00157 break;
00158 case EXPRINFO_MONOME:
00159 case EXPRINFO_IN:
00160 case EXPRINFO_AND:
00161 case EXPRINFO_NOGOOD:
00162 eval_data.r = 1.;
00163 break;
00164 case EXPRINFO_ALLDIFF:
00165 eval_data.p = (void*) new std::vector<b_interval>;
00166 ((std::vector<b_interval>*)eval_data.p)->reserve(__data.n_children);
00167
00168 case EXPRINFO_MEAN:
00169 case EXPRINFO_IF:
00170 case EXPRINFO_OR:
00171 case EXPRINFO_NOT:
00172 case EXPRINFO_COUNT:
00173 case EXPRINFO_SCPROD:
00174 case EXPRINFO_NORM:
00175 case EXPRINFO_LEVEL:
00176 eval_data.r = 0.;
00177 break;
00178 case EXPRINFO_DET:
00179 case EXPRINFO_PSD:
00180
00181 break;
00182 case EXPRINFO_COND:
00183 case EXPRINFO_FEM:
00184 case EXPRINFO_MPROD:
00185
00186 break;
00187 }
00188 return 1;
00189 }
00190 }
00191
00192 void calculate(const expression_node& __data)
00193 {
00194 #if 0
00195 if(__data.operator_type > 0)
00196 {
00197 eval_data.r = __data.i_evaluate(-1, __data.params.nn(), *eval_data.x,
00198 *v_ind, eval_data.r, cintval(0.0), NULL);
00199 }
00200 eval_data.r.intersectwith(__data.f_bounds);
00201 #endif
00202 }
00203
00204 void retrieve_from_cache(const expression_node& __data)
00205 {
00206 if(__data.operator_type == EXPRINFO_LIN)
00207 {
00208 const linalg::matrix<double>::Row& lrw(eval_data.mod->lin[__data.params.nn()]);
00209 linalg::matrix<double>::Row::const_iterator _x, _e;
00210
00211 eval_data.r = b_interval(0.);
00212 for(_x = lrw.begin(); _x != _e; ++_x)
00213 eval_data.r += (*eval_data.x)[_x.index()] * *_x;
00214 }
00215 else if(__data.operator_type == EXPRINFO_QUAD)
00216 {
00217 throw nyi_exception("BI evaluator: QUAD");
00218 }
00219 else
00220 eval_data.r = (*eval_data.cache)[__data.node_num];
00221 }
00222
00223 int update(const b_interval& __rval)
00224 {
00225 eval_data.r = __rval;
00226 return 0;
00227 }
00228
00229 int update(const expression_node& __data, const b_interval& __rval)
00230 {
00231 b_interval __x;
00232 int ret = 0;
00233 if(__data.operator_type < 0)
00234 {
00235 switch(__data.operator_type)
00236 {
00237 case EXPRINFO_CONSTANT:
00238 eval_data.r = __data.params.nd();
00239 break;
00240 case EXPRINFO_VARIABLE:
00241 eval_data.r = (*eval_data.x)[__data.params.nn()];
00242 break;
00243 case EXPRINFO_SUM:
00244 case EXPRINFO_MEAN:
00245 eval_data.r += __data.coeffs[eval_data.n++]*__rval;
00246 break;
00247 case EXPRINFO_PROD:
00248
00249 eval_data.r *= __rval;
00250 if(eval_data.r == 0.) ret = -1;
00251 break;
00252 case EXPRINFO_MONOME:
00253
00254
00255
00256
00257
00258 throw nyi_exception("BI evaluator: MONOME");
00259 break;
00260 case EXPRINFO_MAX:
00261
00262
00263
00264
00265 throw nyi_exception("BI evaluator: MAX");
00266 break;
00267 case EXPRINFO_MIN:
00268
00269 throw nyi_exception("BI evaluator: MIN");
00270 break;
00271
00272
00273
00274
00275 case EXPRINFO_SCPROD:
00276 { b_interval h = __data.coeffs[eval_data.n]*__rval;
00277
00278
00279 if(eval_data.n & 1)
00280 eval_data.r += eval_data.d*h;
00281 else
00282 eval_data.d = h;
00283 }
00284 eval_data.n++;
00285 break;
00286 case EXPRINFO_NORM:
00287 if(__data.params.nd() != 2.)
00288 {
00289 throw nyi_exception("BI evaluator: non-euclidean NORM");
00290 }
00291 else
00292 {
00293 b_interval h = __data.coeffs[eval_data.n++]*__rval;
00294 eval_data.r += sqr(h);
00295 }
00296 if(eval_data.n == __data.n_children && __data.params.nd() == 2.)
00297 eval_data.r = sqrt(eval_data.r);
00298 break;
00299 case EXPRINFO_INVERT:
00300 eval_data.r /= __rval;
00301 break;
00302 case EXPRINFO_DIV:
00303
00304
00305 if(eval_data.n == 0)
00306 eval_data.r *= __rval;
00307 else
00308 eval_data.r /= __rval;
00309 ++eval_data.n;
00310 break;
00311 case EXPRINFO_SQUARE:
00312 { b_interval h = __data.coeffs[0]*__rval+__data.params.nd();
00313 eval_data.r = sqr(h);
00314 }
00315 break;
00316 case EXPRINFO_INTPOWER:
00317 throw nyi_exception("BI evaluator: INTPOWER");
00318 break;
00319
00320
00321 case EXPRINFO_SQROOT:
00322 eval_data.r = sqrt(__data.coeffs[0]*__rval+__data.params.nd());
00323 break;
00324 case EXPRINFO_ABS:
00325 eval_data.r = abs(__data.coeffs[0]*__rval+__data.params.nd());
00326 break;
00327 case EXPRINFO_POW:
00328 throw nyi_exception("BI evaluator: POW");
00329 break;
00330
00331
00332
00333
00334
00335
00336
00337
00338 case EXPRINFO_EXP:
00339 eval_data.r = exp(__rval*__data.coeffs[0]+__data.params.nd());
00340 break;
00341 case EXPRINFO_LOG:
00342 eval_data.r = log(__rval*__data.coeffs[0]+__data.params.nd());
00343 break;
00344 case EXPRINFO_SIN:
00345 eval_data.r = sin(__rval*__data.coeffs[0]+__data.params.nd());
00346 break;
00347 case EXPRINFO_COS:
00348 eval_data.r = cos(__rval*__data.coeffs[0]+__data.params.nd());
00349 break;
00350 case EXPRINFO_ATAN2:
00351 throw nyi_exception("BI evaluator: ATAN2");
00352 break;
00353
00354
00355
00356
00357
00358
00359
00360
00361
00362 case EXPRINFO_GAUSS:
00363 throw nyi_exception("BI evaluator: GAUSS");
00364 break;
00365
00366
00367
00368
00369
00370 case EXPRINFO_POLY:
00371 throw nyi_exception("BI evaluator: POLY");
00372 break;
00373 case EXPRINFO_LIN:
00374 case EXPRINFO_QUAD:
00375
00376 break;
00377 case EXPRINFO_IN:
00378 throw nyi_exception("BI evaluator: IN");
00379 break;
00380
00381
00382
00383
00384
00385
00386
00387
00388
00389
00390
00391
00392
00393
00394
00395
00396
00397
00398
00399
00400
00401
00402
00403
00404
00405
00406
00407
00408
00409
00410
00411
00412
00413
00414
00415
00416
00417 case EXPRINFO_IF:
00418 throw nyi_exception("BI evaluator: IF");
00419 break;
00420
00421
00422
00423
00424
00425
00426
00427
00428
00429
00430
00431
00432
00433
00434
00435
00436
00437
00438
00439
00440
00441
00442
00443
00444
00445
00446
00447
00448
00449
00450 case EXPRINFO_AND:
00451 throw nyi_exception("BI evaluator: AND");
00452 break;
00453
00454
00455
00456
00457
00458
00459
00460
00461
00462
00463
00464
00465
00466
00467
00468
00469 case EXPRINFO_OR:
00470 throw nyi_exception("BI evaluator: OR");
00471 break;
00472
00473
00474
00475
00476
00477
00478
00479
00480
00481
00482
00483
00484
00485
00486
00487 case EXPRINFO_NOT:
00488 throw nyi_exception("BI evaluator: NOT");
00489 break;
00490
00491
00492
00493
00494
00495
00496
00497
00498
00499
00500 case EXPRINFO_IMPLIES:
00501 throw nyi_exception("BI evaluator: IMPLIES");
00502 break;
00503
00504
00505
00506
00507
00508
00509
00510
00511
00512
00513
00514
00515
00516
00517
00518
00519
00520
00521
00522
00523
00524
00525
00526
00527
00528 case EXPRINFO_COUNT:
00529 throw nyi_exception("BI evaluator: COUNT");
00530 break;
00531
00532
00533
00534
00535
00536
00537
00538
00539
00540 case EXPRINFO_ALLDIFF:
00541 throw nyi_exception("BI evaluator: ALLDIFF");
00542 break;
00543
00544
00545
00546
00547
00548
00549
00550
00551
00552
00553
00554
00555
00556
00557
00558
00559
00560
00561
00562
00563
00564
00565 case EXPRINFO_HISTOGRAM:
00566 throw nyi_exception("BI evaluator: HISTOGRAM");
00567 break;
00568 case EXPRINFO_LEVEL:
00569 throw nyi_exception("BI evaluator: LEVEL");
00570 break;
00571
00572
00573
00574
00575
00576
00577
00578
00579
00580
00581
00582
00583
00584
00585
00586
00587
00588
00589
00590
00591
00592
00593
00594
00595
00596
00597
00598
00599
00600
00601
00602
00603
00604
00605
00606
00607
00608
00609
00610
00611
00612 case EXPRINFO_NEIGHBOR:
00613 throw nyi_exception("BI evaluator: NEIGHBOR");
00614 break;
00615
00616
00617
00618
00619
00620
00621
00622
00623
00624
00625
00626
00627
00628
00629
00630
00631
00632
00633
00634
00635
00636
00637
00638
00639
00640
00641
00642
00643 case EXPRINFO_NOGOOD:
00644 throw nyi_exception("BI evaluator: NOGOOD");
00645 break;
00646
00647
00648
00649
00650
00651
00652
00653
00654
00655
00656
00657
00658
00659 case EXPRINFO_EXPECTATION:
00660 throw nyi_exception("BI evaluator: EXPECTATION");
00661 break;
00662 case EXPRINFO_INTEGRAL:
00663 throw nyi_exception("BI evaluator: INTEGRAL");
00664 break;
00665 case EXPRINFO_LOOKUP:
00666 case EXPRINFO_PWLIN:
00667 case EXPRINFO_SPLINE:
00668 case EXPRINFO_PWCONSTLC:
00669 case EXPRINFO_PWCONSTRC:
00670 throw nyi_exception("BI evaluator: Table operators");
00671 break;
00672 case EXPRINFO_DET:
00673 case EXPRINFO_COND:
00674 case EXPRINFO_PSD:
00675 case EXPRINFO_MPROD:
00676 case EXPRINFO_FEM:
00677 throw nyi_exception("BI evaluator: Matrix operators");
00678 break;
00679 case EXPRINFO_RE:
00680 case EXPRINFO_IM:
00681 case EXPRINFO_ARG:
00682 case EXPRINFO_CPLXCONJ:
00683 throw nyi_exception("BI evaluator: Complex operators");
00684 break;
00685 case EXPRINFO_CMPROD:
00686 case EXPRINFO_CGFEM:
00687 throw nyi_exception("BI evaluator: Const matrix operators");
00688 break;
00689 default:
00690 throw api_exception(apiee_evaluator,
00691 std::string("BI evaluator: unknown function type ")+
00692 convert_to_str(__data.operator_type));
00693 break;
00694 }
00695 }
00696 #if 0
00697 else if(__data.operator_type > 0)
00698
00699
00700
00701
00702
00703 #endif
00704 if(eval_data.cache)
00705 (*eval_data.cache)[__data.node_num] = eval_data.r;
00706 return ret;
00707 }
00708
00709 b_interval calculate_value(bool eval_all)
00710 {
00711 return eval_data.r;
00712 }
00713 };
00714
00715 }
00716
00717 #endif