filter/test.conf

   1 /*
   2  *      This is unit testing configuration file for testing filters
   3  *
   4  *      FIXME: add all examples from docs here.
   5  */
   6
   7 router id 62.168.0.1;
   8
   9 /* We have to setup any protocol */
  10 protocol device { }
  11
  12 attribute bgppath mypath;
  13 attribute lclist mylclist;
  14
  15
  16 /*
  17  *      Common definitions and functions
  18  *      --------------------------------
  19  */
  20
  21 define one = 1;
  22 define ten = 10;
  23
  24 function onef(int a) -> int
  25 {
  26         return 1;
  27 }
  28
  29 function twof(int a) -> int
  30 {
  31         return 2;
  32 }
  33
  34 function oneg(int a) -> int
  35 {
  36         return 1;
  37 }
  38
  39 bt_test_same(onef, onef, 1);
  40 bt_test_same(onef, oneg, 1);
  41 bt_test_same(onef, twof, 0);
  42
  43 /*
  44  *      Testing filter corner cases
  45  *      ---------------------------
  46  */
  47
  48 function t_nothing() {}
  49 bt_test_suite(t_nothing, "Testing nothing");
  50
  51 function t_metanothing() { t_nothing(); }
  52 bt_test_suite(t_metanothing, "Testing meta nothing");
  53
  54
  55 /*
  56  *      Testing boolean expressions
  57  *      ---------------------------
  58  */
  59
  60 function t_bool()
  61 {
  62         bool b = true;
  63         bt_assert(b);
  64         bt_assert(!!b);
  65
  66         bt_assert(format(true)  = "TRUE");
  67         bt_assert(format(false) = "FALSE");
  68
  69         if ( b = true ) then
  70                 bt_assert(b);
  71         else
  72                 bt_assert(false);
  73
  74         bt_assert(true && true);
  75         bt_assert(true || false);
  76         bt_assert(! false && ! false && true);
  77         bt_assert(1 < 2 && 1 != 3);
  78         bt_assert(true && true && ! false);
  79         # bt_assert(true || 1+"a");
  80         # bt_assert(!(false && 1+"a"));
  81         bt_assert(!(true && false));
  82 }
  83
  84 bt_test_suite(t_bool, "Testing boolean expressions");
  85
  86
  87
  88 /*
  89  *      Testing integers
  90  *      ----------------
  91  */
  92
  93 function aux_t_int(int t; int u)
  94 {
  95         case t {
  96                 1: {}
  97                 else: {}
  98         }
  99 }
 100
 101 define four = 4;
 102 define xyzzy = (120+10);
 103 define '1a-a1' = (xyzzy-100);
 104
 105 function t_int()
 106 {
 107         bt_assert(xyzzy = 130);
 108         bt_assert('1a-a1' = 30);
 109
 110         int i = four;
 111         i = 12*100 + 60/2 + i;
 112         i = (i + 0);
 113         bt_assert(i = 1234);
 114
 115         bt_assert(format(i) = "1234");
 116
 117         i = 4200000000;
 118         bt_assert(i = 4200000000);
 119         bt_assert(i > 4100000000);
 120         bt_assert(!(i > 4250000000));
 121
 122         bt_assert(1 = 1);
 123         bt_assert(!(1 != 1));
 124
 125         bt_assert(1 != 2);
 126         bt_assert(1 <= 2);
 127
 128         bt_assert(1 != "a");
 129         bt_assert(1 != (0,1));
 130
 131         bt_assert(!(i = 4));
 132         bt_assert(1 <= 1);
 133         bt_assert(!(1234 < 1234));
 134
 135         case i {
 136                 4200000000: bt_assert(true);
 137                 else: bt_assert(false);
 138         }
 139
 140         case four {
 141                 4: bt_assert(true);
 142                 else: bt_assert(false);
 143         }
 144
 145         aux_t_int(1, 2);
 146         aux_t_int(1, 3);
 147         aux_t_int(2, 3);
 148         aux_t_int(2, 2);
 149 }
 150
 151 bt_test_suite(t_int, "Testing integers");
 152
 153
 154
 155
 156 /*
 157  *      Testing sets of integers
 158  *      ------------------------
 159  */
 160
 161 define is1 = [ one, (2+1), (6-one), 8, 11, 15, 17, 19];
 162 define is2 = [(17+2), 17, 15, 11, 8, 5, 3, 2];
 163 define is3 = [5, 17, 2, 11, 8, 15, 3, 19];
 164
 165 function t_int_set()
 166 {
 167         int set is = [];
 168         bt_assert(is = []);
 169         bt_assert(0 !~ is);
 170
 171         bt_assert(1 ~ [1,2,3]);
 172         bt_assert(5 ~ [1..20]);
 173         bt_assert(2 ~ [ 1, 2, 3 ]);
 174         bt_assert(5 ~ [ 4 .. 7 ]);
 175         bt_assert(1 !~ [ 2, 3, 4 ]);
 176         bt_assert(999 !~ [ 666, 333 ]);
 177         bt_assert(1 !~ []);
 178         bt_assert(1 !~ is);
 179
 180         is = [ 2, 3, 4, 7..11 ];
 181         bt_assert(10 ~ is);
 182         bt_assert(5 !~ is);
 183
 184         bt_assert(1 ~ is1);
 185         bt_assert(3 ~ is1);
 186         bt_assert(5 ~ is1);
 187         bt_assert((one+2) ~ is1);
 188         bt_assert(2 ~ is2);
 189         bt_assert(2 ~ is3);
 190         bt_assert(4 !~ is1);
 191         bt_assert(4 !~ is2);
 192         bt_assert(4 !~ is3);
 193         bt_assert(10 !~ is1);
 194         bt_assert(10 !~ is2);
 195         bt_assert(10 !~ is3);
 196         bt_assert(15 ~ is1);
 197         bt_assert(15 ~ is2);
 198         bt_assert(15 ~ is3);
 199         bt_assert(18 !~ is1);
 200         bt_assert(18 !~ is2);
 201         bt_assert(18 !~ is3);
 202         bt_assert(19 ~ is1);
 203         bt_assert(19 ~ is2);
 204         bt_assert(19 ~ is3);
 205         bt_assert(20 !~ is1);
 206         bt_assert(20 !~ is2);
 207         bt_assert(20 !~ is3);
 208
 209         bt_assert([1,2] != [1,3]);
 210         bt_assert([1,4..10,20] = [1,4..10,20]);
 211
 212         bt_assert(format([ 1, 2, 1, 1, 1, 3, 4, 1, 1, 1, 5 ]) = "[1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5]");
 213         bt_assert(format([]) = "[]");
 214 }
 215
 216 bt_test_suite(t_int_set, "Testing sets of integers");
 217
 218
 219
 220
 221 /*
 222  *      Testing string matching
 223  *      -----------------------
 224  */
 225
 226 function t_string()
 227 {
 228         string st = "Hello";
 229         bt_assert(format(st) = "Hello");
 230         bt_assert(st ~ "Hell*");
 231         bt_assert(st ~ "?ello");
 232         bt_assert(st ~ "Hello");
 233         bt_assert(st ~ "Hell?");
 234         bt_assert(st !~ "ell*");
 235 }
 236
 237 bt_test_suite(t_string, "Testing string matching");
 238
 239
 240
 241
 242 /*
 243  *      Testing bytestings
 244  *      ------------------
 245  */
 246
 247 function t_bytestring()
 248 {
 249         bytestring bs1 = hex:;
 250         bytestring bs2 = hex:0112233445566778899aabbccddeeff0;
 251
 252         bt_assert(format(bs1) = "");
 253         bt_assert(format(bs2) = "01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0");
 254         bt_assert(hex:01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0 = bs2);
 255         bt_assert(01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0 = bs2);
 256         bt_assert(0112233445566778899aabbccddeeff0 = bs2);
 257         bt_assert(hex:01234567 = hex:01:23:45:67);
 258         bt_assert(hex:0123456789abcdef != bs2);
 259         bt_assert(hex:0123456789abcdef != hex:0123);
 260         bt_assert(format(hex:0123456789abcdef) = "01:23:45:67:89:ab:cd:ef");
 261         bt_assert(from_hex(" ") = bs1);
 262         bt_assert(from_hex("01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0") = bs2);
 263         bt_assert(from_hex(format(bs2)) = bs2);
 264         bt_assert(from_hex(" 0112:23-34455667 78-89 - 9a-ab bc:cd : de:eff0 ") = bs2);
 265 }
 266
 267 bt_test_suite(t_bytestring, "Testing bytestrings");
 268
 269
 270
 271
 272 /*
 273  *      Testing pairs
 274  *      -------------
 275  */
 276
 277 function 'mkpair-a'(int a) -> pair
 278 {
 279         return (1, a);
 280 }
 281
 282 function t_pair()
 283 {
 284         pair pp = (1, 2);
 285         bt_assert(format(pp) = "(1,2)");
 286         bt_assert((1,2) = pp);
 287         bt_assert((1,1+1) = pp);
 288         bt_assert('mkpair-a'(2) = pp);
 289         bt_assert((1,2) = (1,1+1));
 290         bt_assert(((1,2) < (2,2)));
 291         bt_assert(!((1,1) > (1,1)));
 292 }
 293
 294 bt_test_suite(t_pair, "Testing pairs");
 295
 296
 297
 298
 299 /*
 300  *      Testing sets of pairs
 301  *      ---------------------
 302  */
 303
 304 function t_pair_set()
 305 {
 306         pair pp = (1, 2);
 307         pair set ps = [];
 308         bt_assert(pp !~ ps);
 309
 310         ps = [(1,(one+one)), (3,4)..(4,8), (5,*), (6,3..6)];
 311         bt_assert(format(ps) = "[(1,2), (3,4)..(4,8), (5,0)..(5,65535), (6,3)..(6,6)]");
 312         bt_assert(pp ~ ps);
 313         bt_assert((3,5) ~ ps);
 314         bt_assert((4,1) ~ ps);
 315         bt_assert((5,4) ~ ps);
 316         bt_assert((5,65535) ~ ps);
 317         bt_assert((6,4) ~ ps);
 318         bt_assert((3, 10000) ~ ps);
 319         bt_assert((3,3) !~ ps);
 320         bt_assert((4,9) !~ ps);
 321         bt_assert((4,65535) !~ ps);
 322         bt_assert((6,2) !~ ps);
 323         bt_assert((6,6+one) !~ ps);
 324         bt_assert(((one+6),2) !~ ps);
 325         bt_assert((1,1) !~ ps);
 326         bt_assert(pp !~ []);
 327
 328         ps = [(20..150, 200..300), (50100..50200, 1000..50000), (*, 5+5)];
 329         bt_assert((100,200) ~ ps);
 330         bt_assert((150,300) ~ ps);
 331         bt_assert((50180,1200) ~ ps);
 332         bt_assert((50110,49000) ~ ps);
 333         bt_assert((0,10) ~ ps);
 334         bt_assert((64000,10) ~ ps);
 335         bt_assert((20,199) !~ ps);
 336         bt_assert((151,250) !~ ps);
 337         bt_assert((50050,2000) !~ ps);
 338         bt_assert((50150,50050) !~ ps);
 339         bt_assert((10,9) !~ ps);
 340         bt_assert((65535,11) !~ ps);
 341 }
 342
 343 bt_test_suite(t_pair_set, "Testing sets of pairs");
 344
 345
 346
 347
 348 /*
 349  *      Testing quads
 350  *      -------------
 351  */
 352
 353 function t_quad()
 354 quad qq;
 355 {
 356         qq = 1.2.3.4;
 357         bt_assert(format(qq) = "1.2.3.4");
 358         bt_assert(qq = 1.2.3.4);
 359         bt_assert(qq != 4.3.2.1);
 360 }
 361
 362 bt_test_suite(t_quad, "Testing quads");
 363
 364
 365
 366
 367 /*
 368  *      Testing sets of quads
 369  *      ---------------------
 370  */
 371
 372 function t_quad_set()
 373 quad qq;
 374 {
 375         qq = 1.2.3.4;
 376         bt_assert(qq ~ [1.2.3.4, 5.6.7.8]);
 377         bt_assert(qq !~ [1.2.1.1, 1.2.3.5]);
 378         bt_assert(qq !~ []);
 379 }
 380
 381 bt_test_suite(t_quad_set, "Testing sets of quads");
 382
 383
 384
 385
 386 /*
 387  *      Testing ip address
 388  *      ------------------
 389  */
 390
 391 define onetwo = 1.2.3.4;
 392
 393 function t_ip()
 394 ip p;
 395 {
 396         p = 127.1.2.3;
 397         bt_assert(p.is_v4);
 398         bt_assert(p.mask(8) = 127.0.0.0);
 399         bt_assert(1.2.3.4 = 1.2.3.4);
 400         bt_assert(1.2.3.4 = onetwo);
 401         bt_assert(format(p) = "127.1.2.3");
 402
 403         p = ::fffe:6:c0c:936d:88c7:35d3;
 404         bt_assert(!p.is_v4);
 405         bt_assert(format(p) = "::fffe:6:c0c:936d:88c7:35d3");
 406
 407         p = 1234:5678::;
 408         bt_assert(!p.is_v4);
 409         bt_assert(p.mask(24) = 1234:5600::);
 410
 411         p = 1:2:3:4:5:6:7:8;
 412         bt_assert(!p.is_v4);
 413         bt_assert(format(p) = "1:2:3:4:5:6:7:8");
 414         bt_assert(p.mask(64) = 1:2:3:4::);
 415
 416         p = 10:20:30:40:50:60:70:80;
 417         bt_assert(!p.is_v4);
 418         bt_assert(format(p) = "10:20:30:40:50:60:70:80");
 419         bt_assert(p.mask(64) = 10:20:30:40::);
 420
 421         p = 1090:20a0:30b0:40c0:50d0:60e0:70f0:8000;
 422         bt_assert(!p.is_v4);
 423         bt_assert(format(p) = "1090:20a0:30b0:40c0:50d0:60e0:70f0:8000");
 424         bt_assert(p.mask(64) = 1090:20a0:30b0:40c0::);
 425
 426         p = ::fffe:6:c0c:936d:88c7:35d3;
 427         bt_assert(!p.is_v4);
 428         bt_assert(format(p) = "::fffe:6:c0c:936d:88c7:35d3");
 429         bt_assert(p.mask(64) = 0:0:fffe:6::);
 430 }
 431
 432 bt_test_suite(t_ip, "Testing ip address");
 433
 434
 435
 436
 437 /*
 438  *      Testing sets of ip address
 439  *      --------------------------
 440  */
 441
 442 define ip1222 = 1.2.2.2;
 443
 444 function t_ip_set()
 445 ip set ips;
 446 {
 447         ips = [ 1.1.1.0 .. 1.1.1.255, ip1222];
 448         bt_assert(format(ips) = "[1.1.1.0..1.1.1.255, 1.2.2.2]");
 449         bt_assert(1.1.1.0 ~ ips);
 450         bt_assert(1.1.1.100 ~ ips);
 451         bt_assert(1.2.2.2 ~ ips);
 452         bt_assert(1.1.0.255 !~ ips);
 453         bt_assert(1.1.2.0  !~ ips);
 454         bt_assert(1.2.2.3 !~ ips);
 455         bt_assert(192.168.1.1 !~ ips);
 456
 457         bt_assert(1.2.3.4 !~ [ 1.2.3.3, 1.2.3.5 ]);
 458         bt_assert(1.2.3.4 ~ [ 1.2.3.3..1.2.3.5 ]);
 459         bt_assert(1.2.3.4 !~ []);
 460 }
 461
 462 bt_test_suite(t_ip_set, "Testing sets of ip address");
 463
 464
 465
 466
 467 /*
 468  *      Testing enums
 469  *      -------------
 470  */
 471
 472 function t_enum()
 473 {
 474         bt_assert(format(RTS_STATIC) = "(enum 30)1");
 475         bt_assert(format(NET_IP4) = "(enum 36)1");
 476         bt_assert(format(NET_VPN6) = "(enum 36)4");
 477
 478         bt_assert(RTS_STATIC ~ [RTS_STATIC, RTS_DEVICE]);
 479         bt_assert(RTS_BGP !~ [RTS_STATIC, RTS_DEVICE]);
 480 }
 481
 482 bt_test_suite(t_enum, "Testing enums");
 483
 484
 485
 486
 487 /*
 488  *      Testing prefixes
 489  *      ----------------
 490  */
 491
 492 define netdoc = 2001:db8::/32;
 493
 494 function t_prefix()
 495 prefix px;
 496 {
 497         px = 1.2.0.0/18;
 498         bt_assert(format(px) = "1.2.0.0/18");
 499         bt_assert(px.ip = 1.2.0.0);
 500         bt_assert(px.len = 18);
 501
 502         bt_assert(192.168.0.0/16 ~ 192.168.0.0/16);
 503         bt_assert(192.168.0.0/17 ~ 192.168.0.0/16);
 504         bt_assert(192.168.254.0/24 ~ 192.168.0.0/16);
 505         bt_assert(netdoc ~ 2001::/16);
 506         bt_assert(192.168.0.0/15 !~ 192.168.0.0/16);
 507         bt_assert(192.160.0.0/17 !~ 192.168.0.0/16);
 508         bt_assert(px !~ netdoc);
 509
 510         bt_assert(1.2.3.4 ~ 1.0.0.0/8);
 511         bt_assert(1.0.0.0/8 ~ 1.0.0.0/8);
 512 }
 513
 514 bt_test_suite(t_prefix, "Testing prefixes");
 515
 516
 517
 518
 519 /*
 520  *      Testing prefix sets
 521  *      -------------------
 522  */
 523
 524 define net10 = 10.0.0.0/8;
 525 define pxs2 = [ 10.0.0.0/16{8,12}, 20.0.0.0/16{24,28} ];
 526
 527 function test_pxset(prefix set pxs)
 528 {
 529         bt_assert(net10  ~ pxs);
 530         bt_assert(10.0.0.0/10  ~ pxs);
 531         bt_assert(10.0.0.0/12 ~ pxs);
 532         bt_assert(20.0.0.0/24 ~ pxs);
 533         bt_assert(20.0.40.0/24 ~ pxs);
 534         bt_assert(20.0.0.0/26 ~ pxs);
 535         bt_assert(20.0.100.0/26 ~ pxs);
 536         bt_assert(20.0.0.0/28 ~ pxs);
 537         bt_assert(20.0.255.0/28 ~ pxs);
 538
 539         bt_assert(10.0.0.0/7 !~ pxs);
 540         bt_assert(10.0.0.0/13 !~ pxs);
 541         bt_assert(10.0.0.0/16 !~ pxs);
 542         bt_assert(20.0.0.0/16 !~ pxs);
 543         bt_assert(20.0.0.0/23 !~ pxs);
 544         bt_assert(20.0.0.0/29 !~ pxs);
 545         bt_assert(11.0.0.0/10 !~ pxs);
 546         bt_assert(20.1.0.0/26 !~ pxs);
 547
 548         bt_assert(1.0.0.0/8 ~ [ 1.0.0.0/8+ ]);
 549         bt_assert(1.0.0.0/9 !~ [ 1.0.0.0/8- ]);
 550         bt_assert(1.2.0.0/17 !~ [ 1.0.0.0/8{ 15 , 16 } ]);
 551         bt_assert(net10 !~ []);
 552
 553         bt_assert([ 10.0.0.0/8{ 15 , 17 } ] = [ 10.0.0.0/8{ 15 , 17 } ]);
 554 }
 555
 556 function test_empty_pxset(prefix set pxs)
 557 int set s0;
 558 prefix set s1;
 559 {
 560         s0 = [];
 561         s1 = [];
 562         bt_assert(pxs != s0);
 563         bt_assert(pxs = s1);
 564         bt_assert(pxs = []);
 565 }
 566
 567 function t_prefix_set()
 568 prefix set pxs;
 569 {
 570         pxs = [];
 571         bt_assert(format(pxs) = "[]");
 572         bt_assert(pxs = []);
 573         bt_assert(1.2.0.0/16 !~ []);
 574         bt_assert(1.2.0.0/16 !~ pxs);
 575
 576         test_empty_pxset([]);
 577         test_empty_pxset(pxs);
 578
 579         pxs = [ 1.2.0.0/16, 1.4.0.0/16+, 44.66.88.64/30{24,28}, 12.34.56.0/24{8,16} ];
 580         bt_assert(format(pxs) = "[1.2.0.0/16{0.1.0.0}, 1.4.0.0/16{0.1.255.255}, 12.34.0.0/16{1.255.0.0}, 44.66.88.64/28{0.0.1.240}]");
 581
 582         bt_assert(1.2.0.0/16 ~ pxs);
 583         bt_assert(1.4.0.0/16 ~ pxs);
 584         bt_assert(1.4.0.0/18 ~ pxs);
 585         bt_assert(1.4.0.0/32 ~ pxs);
 586         bt_assert(1.1.0.0/16 !~ pxs);
 587         bt_assert(1.3.0.0/16 !~ pxs);
 588         bt_assert(1.2.0.0/15 !~ pxs);
 589         bt_assert(1.2.0.0/17 !~ pxs);
 590         bt_assert(1.2.0.0/32 !~ pxs);
 591         bt_assert(1.4.0.0/15 !~ pxs);
 592
 593         test_pxset(pxs2);
 594         test_pxset([ 10.0.0.0/16{8,12}, 20.0.0.0/16{24,28} ]);
 595
 596         bt_assert(1.2.0.0/16 ~ [ 1.0.0.0/8{ 15 , 17 } ]);
 597         bt_assert([ 10.0.0.0/8{ 15 , 17 } ] != [ 11.0.0.0/8{ 15 , 17 } ]);
 598
 599         /* Formatting of prefix sets, some cases are a bit strange */
 600         bt_assert(format([ 0.0.0.0/0 ]) = "[0.0.0.0/0]");
 601         bt_assert(format([ 10.10.0.0/32 ]) = "[10.10.0.0/32{0.0.0.1}]");
 602         bt_assert(format([ 10.10.0.0/17 ]) = "[10.10.0.0/17{0.0.128.0}]");
 603         # bt_assert(format([ 10.10.0.0/17{17,19} ]) = "[10.10.0.0/17{0.0.224.0}]"); # 224 = 128+64+32
 604         bt_assert(format([ 10.10.128.0/17{18,19} ]) = "[10.10.128.0/18{0.0.96.0}, 10.10.192.0/18{0.0.96.0}]"); # 96 = 64+32
 605         # bt_assert(format([ 10.10.64.0/18- ]) = "[0.0.0.0/0, 0.0.0.0/1{128.0.0.0}, 0.0.0.0/2{64.0.0.0}, 0.0.0.0/3{32.0.0.0}, 10.10.0.0/16{255.255.0.0}, 10.10.0.0/17{0.0.128.0}, 10.10.64.0/18{0.0.64.0}]");
 606         # bt_assert(format([ 10.10.64.0/18+ ]) = "[10.10.64.0/18{0.0.96.0}, 10.10.64.0/20{0.0.31.255}, 10.10.80.0/20{0.0.31.255}, 10.10.96.0/20{0.0.31.255}, 10.10.112.0/20{0.0.31.255}]");
 607
 608         bt_assert(format([ 10.10.160.0/19 ]) = "[10.10.160.0/19{0.0.32.0}]");
 609         bt_assert(format([ 10.10.160.0/19{19,22} ]) = "[10.10.160.0/19{0.0.32.0}, 10.10.160.0/20{0.0.28.0}, 10.10.176.0/20{0.0.28.0}]"); # 28 = 16+8+4
 610         bt_assert(format([ 10.10.160.0/19+ ]) = "[10.10.160.0/19{0.0.32.0}, 10.10.160.0/20{0.0.31.255}, 10.10.176.0/20{0.0.31.255}]");
 611
 612         bt_assert(format([ ::/0 ]) = "[::/0]");
 613         bt_assert(format([ 11:22:33:44:55:66:77:88/128 ]) = "[11:22:33:44:55:66:77:88/128{::1}]");
 614         bt_assert(format([ 11:22:33:44::/64 ]) = "[11:22:33:44::/64{0:0:0:1::}]");
 615         bt_assert(format([ 11:22:33:44::/64+ ]) = "[11:22:33:44::/64{::1:ffff:ffff:ffff:ffff}]");
 616
 617         bt_assert(format([ 11:22:33:44::/65 ]) = "[11:22:33:44::/65{::8000:0:0:0}]");
 618         # bt_assert(format([ 11:22:33:44::/65{65,67} ]) = "[11:22:33:44::/65{::e000:0:0:0}]"); # e = 8+4+2
 619         bt_assert(format([ 11:22:33:44:8000::/65{66,67} ]) = "[11:22:33:44:8000::/66{::6000:0:0:0}, 11:22:33:44:c000::/66{::6000:0:0:0}]"); # 6 = 4+2
 620         # bt_assert(format([ 11:22:33:44:4000::/66- ]) = "[::/0, ::/1{8000::}, ::/2{4000::}, ::/3{2000::}, 11:22:33:44::/64{ffff:ffff:ffff:ffff::}, 11:22:33:44::/65{::8000:0:0:0}, 11:22:33:44:4000::/66{::4000:0:0:0}]");
 621         # bt_assert(format([ 11:22:33:44:4000::/66+ ]) = "[11:22:33:44:4000::/66{::6000:0:0:0}, 11:22:33:44:4000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:5000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:6000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:7000::/68{::1fff:ffff:ffff:ffff}]");
 622         bt_assert(format([ 11:22:33:44:c000::/67 ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}]");
 623         bt_assert(format([ 11:22:33:44:c000::/67{67,71} ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}, 11:22:33:44:c000::/68{::1e00:0:0:0}, 11:22:33:44:d000::/68{::1e00:0:0:0}]");
 624         bt_assert(format([ 11:22:33:44:c000::/67+ ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}, 11:22:33:44:c000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:d000::/68{::1fff:ffff:ffff:ffff}]");
 625 }
 626
 627 bt_test_suite(t_prefix_set, "Testing prefix sets");
 628
 629
 630
 631
 632 /*
 633  *      Testing Prefix IPv6
 634  *      -------------------
 635  */
 636
 637 function t_prefix6()
 638 {
 639         prefix px = 1020::/18;
 640         bt_assert(format(px) = "1020::/18");
 641         bt_assert(px.ip = 1020::);
 642         bt_assert(px.len = 18);
 643
 644         bt_assert(1020:3040:5060:: ~ 1020:3040:5000::/40);
 645         bt_assert(1020:3040::/32 ~ 1020:3040::/32);
 646         bt_assert(1020:3040::/33 ~ 1020:3040::/32);
 647         bt_assert(1020:3040:5060::/48 ~ 1020:3040::/32);
 648         bt_assert(1020:3040::/31 !~ 1020:3040::/32);
 649         bt_assert(1020:3041::/33 !~ 1020:3040::/32);
 650 }
 651
 652 bt_test_suite(t_prefix6, "Testing prefix IPv6");
 653
 654
 655
 656
 657 /*
 658  *      Testing prefix IPv6 sets
 659  *      ------------------------
 660  */
 661
 662 function t_prefix6_set()
 663 prefix set pxs;
 664 {
 665         pxs = [];
 666         bt_assert(format(pxs) = "[]");
 667         bt_assert(pxs = []);
 668         bt_assert(12::34/128 !~ []);
 669         bt_assert(12::34/128 !~ pxs);
 670
 671         bt_assert(1180::/16 ~ [ 1100::/8{15, 17} ]);
 672         bt_assert(12::34 = 12::34);
 673         bt_assert(12::34 ~ [ 12::33..12::35 ]);
 674         bt_assert(1020::34 ~ 1000::/8);
 675         bt_assert(1000::/8 ~ 1000::/8);
 676         bt_assert(1000::/8 ~ [ 1000::/8+ ]);
 677         bt_assert(12::34 !~ [ 12::33, 12::35 ]);
 678         bt_assert(1000::/9 !~ [ 1000::/8- ]);
 679         bt_assert(1000::/17 !~ [ 1000::/8{15, 16} ]);
 680
 681         pxs = [ 1102::/16, 1104::/16+];
 682         bt_assert(1102::/16  ~ pxs);
 683         bt_assert(1104::/16  ~ pxs);
 684         bt_assert(1104::/18  ~ pxs);
 685         bt_assert(1104::/32  ~ pxs);
 686         bt_assert(1101::/16 !~ pxs);
 687         bt_assert(1103::/16 !~ pxs);
 688         bt_assert(1102::/15 !~ pxs);
 689         bt_assert(1102::/17 !~ pxs);
 690         bt_assert(1102::/32 !~ pxs);
 691         bt_assert(1104::/15 !~ pxs);
 692
 693         pxs = ([ 1000::/16{8,12}, 2000::/16{24,28} ]);
 694         bt_assert(format(pxs) = "[1000::/12{1f0::}, 2000::/16{0:1f0::}]");
 695         bt_assert(1000::/8  ~ pxs);
 696         bt_assert(1000::/10 ~ pxs);
 697         bt_assert(1000::/12 ~ pxs);
 698         bt_assert(2000::/24 ~ pxs);
 699         bt_assert(2000:4000::/24 ~ pxs);
 700         bt_assert(2000::/26 ~ pxs);
 701         bt_assert(2000:8000::/26 ~ pxs);
 702         bt_assert(2000::/28 ~ pxs);
 703         bt_assert(2000:FFF0::/28 ~ pxs);
 704         bt_assert(1000::/7  !~ pxs);
 705         bt_assert(1000::/13 !~ pxs);
 706         bt_assert(1000::/16 !~ pxs);
 707         bt_assert(2000::/16 !~ pxs);
 708         bt_assert(2000::/23 !~ pxs);
 709         bt_assert(2000::/29 !~ pxs);
 710         bt_assert(1100::/10 !~ pxs);
 711         bt_assert(2010::/26 !~ pxs);
 712
 713         pxs = [ 52E0::/13{13,128} ];
 714         bt_assert(52E7:BE81:379B:E6FD:541F:B0D0::/93 ~ pxs);
 715
 716         pxs = [ 41D8:8718::/30{0,30}, 413A:99A8:6C00::/38{38,128} ];
 717         bt_assert(4180::/9 ~ pxs);
 718 }
 719
 720 bt_test_suite(t_prefix6_set, "Testing prefix IPv6 sets");
 721
 722
 723
 724
 725 /*
 726  *      Testing Paths
 727  *      -------------
 728  */
 729
 730 function mkpath(int a; int b) -> bgpmask
 731 {
 732         return [= a b 3 2 1 =];
 733 }
 734
 735 define set35 = [3 .. 5];
 736
 737 function t_path_old()
 738 bgpmask pm1;
 739 bgppath p2;
 740 int set set12;
 741 {
 742         pm1 = [= 4 3 2 1 =];
 743         set12 = [1, 2];
 744
 745         bt_assert(format(pm1) = "[= 4 3 2 1 =]");
 746
 747         bt_assert(+empty+ = +empty+);
 748         bt_assert(10 !~ +empty+);
 749
 750         p2 = prepend( + empty +, 1 );
 751         p2 = prepend( p2, 2 );
 752         p2 = prepend( p2, 3 );
 753         p2 = prepend( p2, 4 );
 754
 755         bt_assert(format(p2) = "(path 4 3 2 1)");
 756         bt_assert(p2.len = 4);
 757         bt_assert(p2 ~ pm1);
 758         bt_assert(3 ~ p2);
 759         bt_assert(p2 ~ [2, 10..20]);
 760         bt_assert(p2 ~ [4, 10..20]);
 761         bt_assert(p2 !~ []);
 762
 763         p2 = prepend(p2, 5);
 764         bt_assert(p2 !~ pm1);
 765         bt_assert(10 !~ p2);
 766         bt_assert(p2 !~ [8, ten..(2*ten)]);
 767         bt_assert(p2 ~ [= * 4 3 * 1 =]);
 768         bt_assert(p2 ~ [= (3+2) (2*2) 3 2 1 =]);
 769         bt_assert(p2 ~ [= 5 [2, 4, 6] 3 [1..2] 1 =]);
 770         bt_assert(p2 ~ [= 5 set35 3 set12 set12 =]);
 771         bt_assert(p2 ~ mkpath(5, 4));
 772         bt_assert(p2 ~ [= * [3] * =]);
 773         bt_assert(p2 !~ [= * [] * =]);
 774
 775         bt_assert(p2.len = 5);
 776         bt_assert(p2.first = 5);
 777         bt_assert(p2.last = 1);
 778
 779         bt_assert(p2.len = 5);
 780         bt_assert(delete(p2, 3) = prepend(prepend(prepend(prepend(+empty+, 1), 2), 4), 5));
 781         bt_assert(filter(p2, [1..3]) = prepend(prepend(prepend(+empty+, 1), 2), 3));
 782         bt_assert(delete(p2, []) = p2);
 783         bt_assert(filter(p2, []) = +empty+);
 784         bt_assert(delete(prepend(prepend(+empty+, 0), 1), []) = prepend(prepend(+empty+, 0), 1));
 785         bt_assert(filter(prepend(prepend(+empty+, 0), 1), []) = +empty+);
 786
 787         p2 = prepend( + empty +, 5 );
 788         p2 = prepend( p2, 4 );
 789         p2 = prepend( p2, 3 );
 790         p2 = prepend( p2, 3 );
 791         p2 = prepend( p2, 2 );
 792         p2 = prepend( p2, 1 );
 793
 794         bt_assert(p2 !~ [= 1 2 3 4 5 =]);
 795         bt_assert(p2 ~ [= 1 2 * 4 5 =]);
 796         bt_assert(p2 ~ [= 1 2 * 3 4 5 =]);
 797         bt_assert(p2 ~ [= 1 2 3+ 4 5 =]);
 798         bt_assert(p2 ~ [= 1 2 3+ 4+ 5 =]);
 799         bt_assert(p2 !~ [= 1 2 3+ 5+ 4 5 =]);
 800         bt_assert(p2 !~ [= 1 2 3 3 5+ 4 5 =]);
 801         bt_assert(delete(p2, 3) = prepend(prepend(prepend(prepend(+empty+, 5), 4), 2), 1));
 802         bt_assert(delete(p2, [4..5]) = prepend(prepend(prepend(prepend(+empty+, 3), 3), 2), 1));
 803
 804         bt_assert(format([= 1 2+ 3 =]) = "[= 1 2 + 3 =]");
 805
 806         # iteration over path
 807         int x = 0;
 808         int y = 0;
 809         for int i in p2 do {
 810             x = x + i;
 811             y = y + x;
 812         }
 813         bt_assert(x = 18 && y = 50);
 814 }
 815
 816 bt_test_suite(t_path_old, "Testing paths (old syntax)");
 817
 818
 819 function t_path_new()
 820 {
 821         bgpmask pm1 = [= 4 3 2 1 =];
 822         int set set12 = [1, 2];
 823
 824         bt_assert(format(pm1) = "[= 4 3 2 1 =]");
 825
 826         bt_assert(+empty+ = +empty+);
 827         bt_assert(10 !~ +empty+);
 828
 829         bgppath p2;
 830         bt_assert(p2 = +empty+);
 831         p2.prepend(1);
 832         p2.prepend(2);
 833         p2.prepend(3);
 834         p2.prepend(4);
 835
 836         bt_assert(p2.empty = +empty+);
 837
 838         bt_assert(format(p2) = "(path 4 3 2 1)");
 839         bt_assert(p2.len = 4);
 840         bt_assert(p2 ~ pm1);
 841         bt_assert(3 ~ p2);
 842         bt_assert(p2 ~ [2, 10..20]);
 843         bt_assert(p2 ~ [4, 10..20]);
 844         bt_assert(p2 !~ []);
 845
 846         p2.prepend(5);
 847         bt_assert(p2 !~ pm1);
 848         bt_assert(10 !~ p2);
 849         bt_assert(p2 !~ [8, ten..(2*ten)]);
 850         bt_assert(p2 ~ [= * 4 3 * 1 =]);
 851         bt_assert(p2 ~ [= (3+2) (2*2) 3 2 1 =]);
 852         bt_assert(p2 ~ [= 5 [2, 4, 6] 3 [1..2] 1 =]);
 853         bt_assert(p2 ~ [= 5 set35 3 set12 set12 =]);
 854         bt_assert(p2 ~ mkpath(5, 4));
 855         bt_assert(p2 ~ [= * [3] * =]);
 856         bt_assert(p2 !~ [= * [] * =]);
 857
 858         bt_assert(p2.len = 5);
 859         bt_assert(p2.first = 5);
 860         bt_assert(p2.last = 1);
 861
 862         bt_assert(p2.len = 5);
 863         bt_assert(p2.delete(3) = +empty+.prepend(1).prepend(2).prepend(4).prepend(5));
 864         bt_assert(p2.filter([1..3]) = +empty+.prepend(1).prepend(2).prepend(3));
 865         bt_assert(p2.delete([]) = p2);
 866         bt_assert(p2.filter([]) = +empty+);
 867         bt_assert(+empty+.prepend(0).prepend(1).delete([]) = +empty+.prepend(0).prepend(1));
 868         bt_assert(+empty+.prepend(0).prepend(1).filter([]) = +empty+);
 869
 870         p2 = +empty+;
 871         p2.prepend(5);
 872         p2.prepend(4);
 873         p2.prepend(3);
 874         p2.prepend(3);
 875         p2.prepend(2);
 876         p2.prepend(1);
 877
 878         bt_assert(p2 !~ [= 1 2 3 4 5 =]);
 879         bt_assert(p2 ~ [= 1 2 * 4 5 =]);
 880         bt_assert(p2 ~ [= 1 2 * 3 4 5 =]);
 881         bt_assert(p2 ~ [= 1 2 3+ 4 5 =]);
 882         bt_assert(p2 ~ [= 1 2 3+ 4+ 5 =]);
 883         bt_assert(p2 !~ [= 1 2 3+ 5+ 4 5 =]);
 884         bt_assert(p2 !~ [= 1 2 3 3 5+ 4 5 =]);
 885         bt_assert(p2.delete(3) = +empty+.prepend(5).prepend(4).prepend(2).prepend(1));
 886         bt_assert(p2.delete([4..5]) = +empty+.prepend(3).prepend(3).prepend(2).prepend(1));
 887
 888         bt_assert(format([= 1 2+ 3 =]) = "[= 1 2 + 3 =]");
 889
 890         # iteration over path
 891         int x = 0;
 892         int y = 0;
 893         for int i in p2 do {
 894             x = x + i;
 895             y = y + x;
 896         }
 897         bt_assert(x = 18 && y = 50);
 898 }
 899
 900 bt_test_suite(t_path_new, "Testing paths (new syntax)");
 901
 902
 903
 904
 905 /*
 906  *      Testing Community List
 907  *      ----------------------
 908  */
 909
 910 define p23 = (2, 3);
 911
 912 function t_clist_old()
 913 clist l;
 914 clist l2;
 915 clist r;
 916 {
 917         bt_assert((10, 20).asn = 10);
 918         bt_assert((10, 20).data = 20);
 919         bt_assert(p23.asn = 2);
 920         bt_assert(p23.data = 3);
 921
 922         l = - empty -;
 923         bt_assert(l !~ [(*,*)]);
 924         bt_assert((l ~ [(*,*)]) != (l !~ [(*,*)]));
 925
 926         bt_assert(-empty- = -empty-);
 927
 928         l = add( l, (one,2) );
 929         bt_assert(l ~ [(*,*)]);
 930         l = add( l, (2,one+2) );
 931         bt_assert(format(l) = "(clist (1,2) (2,3))");
 932
 933         bt_assert((2,3) ~ l);
 934         bt_assert(l ~ [(1,*)]);
 935         bt_assert(l ~ [p23]);
 936         bt_assert(l ~ [(2,2..3)]);
 937         bt_assert(l ~ [(1,1..2)]);
 938         bt_assert(l ~ [(1,1)..(1,2)]);
 939         bt_assert(l !~ []);
 940
 941         l = add(l, (2,5));
 942         l = add(l, (5,one));
 943         l = add(l, (6,one));
 944         l = add(l, (one,one));
 945         l = delete(l, [(5,1),(6,one),(one,1)]);
 946         l = delete(l, [(5,one),(6,one)]);
 947         l = filter(l, [(1,*)]);
 948         bt_assert(l = add(-empty-, (1,2)));
 949
 950         bt_assert((2,3) !~ l);
 951         bt_assert(l !~ [(2,*)]);
 952         bt_assert(l !~ [(one,3..6)]);
 953         bt_assert(l ~ [(*,*)]);
 954
 955         l = add(l, (3,one));
 956         l = add(l, (one+one+one,one+one));
 957         l = add(l, (3,3));
 958         l = add(l, (3,4));
 959         l = add(l, (3,5));
 960         l2 = filter(l, [(3,*)]);
 961         l = delete(l, [(3,2..4)]);
 962         bt_assert(l = add(add(add(-empty-, (1,2)), (3,1)), (3,5)));
 963         bt_assert(l.len = 3);
 964
 965         l = add(l, (3,2));
 966         l = add(l, (4,5));
 967         bt_assert(l = add(add(add(add(add(-empty-, (1,2)), (3,1)), (3,5)), (3,2)), (4,5)));
 968
 969         bt_assert(l.len = 5);
 970         bt_assert(l ~ [(*,2)]);
 971         bt_assert(l ~ [(*,5)]);
 972         bt_assert(l ~ [(*, one)]);
 973         bt_assert(l !~ [(*,3)]);
 974         bt_assert(l !~ [(*,(one+6))]);
 975         bt_assert(l !~ [(*, (one+one+one))]);
 976
 977         bt_assert(delete(l, []) = l);
 978         bt_assert(filter(l, []) = -empty-);
 979
 980         l = delete(l, [(*,(one+onef(3)))]);
 981         l = delete(l, [(*,(4+one))]);
 982         bt_assert(l = add(-empty-, (3,1)));
 983
 984         l = delete(l, [(*,(onef(5)))]);
 985         bt_assert(l = -empty-);
 986
 987         l2 = add(l2, (3,6));
 988         l = filter(l2, [(3,1..4)]);
 989         l2 = filter(l2, [(3,3..6)]);
 990
 991         quad q = 2.0.1.0;
 992         clist ql = add(add(add(-empty-, 1.0.0.1), q), 3.1.0.0);
 993         bt_assert(delete(ql, 1.0.0.1) = add(add(-empty-, 2.0.1.0), 3.1.0.0));
 994         bt_assert(delete(ql, [2.0.0.0 .. 4.0.0.0]) = add(-empty-, 1.0.0.1));
 995         bt_assert(filter(ql, [3.0.0.0 .. 4.0.0.0]) = add(-empty-, 3.1.0.0));
 996
 997         #  clist A (10,20,30)
 998         bt_assert(l = add(add(add(add(-empty-, (3,1)), (3,2)), (3,3)), (3,4)));
 999         bt_assert(format(l) = "(clist (3,1) (3,2) (3,3) (3,4))");
1000
1001         #  clist B (30,40,50)
1002         bt_assert(l2 = add(add(add(add(-empty-, (3,3)), (3,4)), (3,5)), (3,6)));
1003         bt_assert(format(l2) = "(clist (3,3) (3,4) (3,5) (3,6))");
1004
1005         #  clist A union B
1006         r = add(l, l2);
1007         bt_assert(r = add(add(add(add(add(add(-empty-, (3,1)), (3,2)), (3,3)), (3,4)), (3,5)), (3,6)));
1008         bt_assert(format(r) = "(clist (3,1) (3,2) (3,3) (3,4) (3,5) (3,6))");
1009
1010         #  clist A isect B
1011         r = filter(l, l2);
1012         bt_assert(r = add(add(-empty-, (3,3)), (3,4)));
1013         bt_assert(format(r) = "(clist (3,3) (3,4))");
1014
1015         #  clist A \ B
1016         r = delete(l, l2);
1017         bt_assert(r = add(add(-empty-, (3,1)), (3,2)));
1018         bt_assert(format(r) = "(clist (3,1) (3,2))");
1019
1020         #  clist in c set
1021         r = filter(l, [(3,1), (*,2)]);
1022         bt_assert(r = add(add(-empty-, (3,1)), (3,2)));
1023         bt_assert(format(r) = "(clist (3,1) (3,2))");
1024
1025         #  minimim & maximum element
1026         r = add(add(add(add(add(-empty-, (2,1)), (1,3)), (2,2)), (3,1)), (2,3));
1027         bt_assert(format(r) = "(clist (2,1) (1,3) (2,2) (3,1) (2,3))");
1028         bt_assert(r.min = (1,3));
1029         bt_assert(r.max = (3,1));
1030
1031         # iteration over clist
1032         int x = 0;
1033         for pair c in r do
1034             x = x + c.asn * c.asn * c.data;
1035         bt_assert(x = 36);
1036 }
1037
1038 bt_test_suite(t_clist_old, "Testing lists of communities (old syntax)");
1039
1040 function t_clist_new()
1041 {
1042         bt_assert((10, 20).asn = 10);
1043         bt_assert((10, 20).data = 20);
1044         bt_assert(p23.asn = 2);
1045         bt_assert(p23.data = 3);
1046
1047         clist l;
1048         bt_assert(l = -empty-);
1049         bt_assert(l !~ [(*,*)]);
1050         bt_assert((l ~ [(*,*)]) != (l !~ [(*,*)]));
1051
1052         bt_assert(-empty- = -empty-);
1053
1054         l.add( (one,2) );
1055         bt_assert(l ~ [(*,*)]);
1056         l.add( (2,one+2) );
1057         bt_assert(format(l) = "(clist (1,2) (2,3))");
1058
1059         bt_assert(l.empty = -empty-);
1060
1061         bt_assert((2,3) ~ l);
1062         bt_assert(l ~ [(1,*)]);
1063         bt_assert(l ~ [p23]);
1064         bt_assert(l ~ [(2,2..3)]);
1065         bt_assert(l ~ [(1,1..2)]);
1066         bt_assert(l ~ [(1,1)..(1,2)]);
1067         bt_assert(l !~ []);
1068
1069         l.add((2,5));
1070         l.add((5,one));
1071         l.add((6,one));
1072         l.add((one,one));
1073         l.delete([(5,1),(6,one),(one,1)]);
1074         l.delete([(5,one),(6,one)]);
1075         l.filter([(1,*)]);
1076         bt_assert(l = -empty-.add((1,2)));
1077
1078         bt_assert((2,3) !~ l);
1079         bt_assert(l !~ [(2,*)]);
1080         bt_assert(l !~ [(one,3..6)]);
1081         bt_assert(l ~ [(*,*)]);
1082
1083         l.add((3,one));
1084         l.add((one+one+one,one+one));
1085         l.add((3,3));
1086         l.add((3,4));
1087         l.add((3,5));
1088         clist l2 = l.filter([(3,*)]);
1089         l.delete([(3,2..4)]);
1090         bt_assert(l = -empty-.add((1,2)).add((3,1)).add((3,5)));
1091         bt_assert(l.len = 3);
1092
1093         l.add((3,2));
1094         l.add((4,5));
1095         bt_assert(l = -empty-.add((1,2)).add((3,1)).add((3,5)).add((3,2)).add((4,5)));
1096
1097         bt_assert(l.len = 5);
1098         bt_assert(l ~ [(*,2)]);
1099         bt_assert(l ~ [(*,5)]);
1100         bt_assert(l ~ [(*, one)]);
1101         bt_assert(l !~ [(*,3)]);
1102         bt_assert(l !~ [(*,(one+6))]);
1103         bt_assert(l !~ [(*, (one+one+one))]);
1104
1105         bt_assert(l.delete([]) = l);
1106         bt_assert(l.filter([]) = -empty-);
1107
1108         l.delete([(*,(one+onef(3)))]);
1109         l.delete([(*,(4+one))]);
1110         bt_assert(l = -empty-.add((3,1)));
1111
1112         l.delete([(*,(onef(5)))]);
1113         bt_assert(l = -empty-);
1114
1115         l2.add((3,6));
1116         l = l2.filter([(3,1..4)]);
1117         l2.filter([(3,3..6)]);
1118
1119         quad q = 2.0.1.0;
1120         clist ql = -empty-.add(1.0.0.1).add(q).add(3.1.0.0);
1121         bt_assert(delete(ql, 1.0.0.1) = -empty-.add(2.0.1.0).add(3.1.0.0));
1122         bt_assert(delete(ql, [2.0.0.0 .. 4.0.0.0]) = -empty-.add(1.0.0.1));
1123         bt_assert(filter(ql, [3.0.0.0 .. 4.0.0.0]) = -empty-.add(3.1.0.0));
1124
1125         #  clist A (10,20,30)
1126         bt_assert(l = -empty-.add((3,1)).add((3,2)).add((3,3)).add((3,4)));
1127         bt_assert(format(l) = "(clist (3,1) (3,2) (3,3) (3,4))");
1128
1129         #  clist B (30,40,50)
1130         bt_assert(l2 = -empty-.add((3,3)).add((3,4)).add((3,5)).add((3,6)));
1131         bt_assert(format(l2) = "(clist (3,3) (3,4) (3,5) (3,6))");
1132
1133         #  clist A union B
1134         clist r = l.add(l2);
1135         bt_assert(r = -empty-.add((3,1)).add((3,2)).add((3,3)).add((3,4)).add((3,5)).add((3,6)));
1136         bt_assert(format(r) = "(clist (3,1) (3,2) (3,3) (3,4) (3,5) (3,6))");
1137
1138         #  clist A isect B
1139         r = l.filter(l2);
1140         bt_assert(r = -empty-.add((3,3)).add((3,4)));
1141         bt_assert(format(r) = "(clist (3,3) (3,4))");
1142
1143         #  clist A \ B
1144         r = l.delete(l2);
1145         bt_assert(r = -empty-.add((3,1)).add((3,2)));
1146         bt_assert(format(r) = "(clist (3,1) (3,2))");
1147
1148         #  clist in c set
1149         r = l.filter([(3,1), (*,2)]);
1150         bt_assert(r = -empty-.add((3,1)).add((3,2)));
1151         bt_assert(format(r) = "(clist (3,1) (3,2))");
1152
1153         #  minimim & maximum element
1154         r = -empty-.add((2,1)).add((1,3)).add((2,2)).add((3,1)).add((2,3));
1155         bt_assert(format(r) = "(clist (2,1) (1,3) (2,2) (3,1) (2,3))");
1156         bt_assert(r.min = (1,3));
1157         bt_assert(r.max = (3,1));
1158
1159         # iteration over clist
1160         int x = 0;
1161         for pair c in r do
1162             x = x + c.asn * c.asn * c.data;
1163         bt_assert(x = 36);
1164 }
1165
1166 bt_test_suite(t_clist_new, "Testing lists of communities (new syntax)");
1167
1168
1169
1170
1171 /*
1172  *      Testing Extended Communities
1173  *      ----------------------------
1174  */
1175
1176 function t_ec()
1177 {
1178         ec cc;
1179         cc = (rt, 12345, 200000);
1180         bt_assert(format(cc) = "(rt, 12345, 200000)");
1181
1182         bt_assert(cc = (rt, 12345, 200000));
1183         bt_assert(cc < (rt, 12345, 200010));
1184         bt_assert(cc != (rt, 12346, 200000));
1185         bt_assert(cc != (ro, 12345, 200000));
1186         bt_assert(!(cc > (rt, 12345, 200010)));
1187
1188         bt_assert(format((ro, 100000, 20000)) = "(ro, 100000, 20000)");
1189 }
1190
1191 bt_test_suite(t_ec, "Testing extended communities");
1192
1193
1194
1195
1196 /*
1197  *      Testing Extended Community List
1198  *      -------------------------------
1199  */
1200
1201 function t_eclist_old()
1202 eclist el;
1203 eclist el2;
1204 eclist r;
1205 {
1206         # Deprecated syntax
1207         el = -- empty --;
1208         el = add(el, (rt, 10, 20));
1209         el = add(el, (ro, 10.20.30.40, 100));
1210         el = add(el, (ro, 11.21.31.41.mask(16), 200));
1211
1212         bt_assert(--empty-- = --empty--);
1213         bt_assert(((rt, 10, 20)) !~ --empty--);
1214
1215         bt_assert(format(el) = "(eclist (rt, 10, 20) (ro, 10.20.30.40, 100) (ro, 11.21.0.0, 200))");
1216         bt_assert(el.len = 3);
1217         el = delete(el, (rt, 10, 20));
1218         el = delete(el, (rt, 10, 30));
1219         bt_assert(el = add(add(--empty--, (ro, 10.20.30.40, 100)), (ro, 11.21.0.0, 200)));
1220         el = add(el, (unknown 2, ten, 1));
1221         el = add(el, (unknown 5, ten, 1));
1222         el = add(el, (rt, ten, one+one));
1223         el = add(el, (rt, 10, 3));
1224         el = add(el, (rt, 10, 4));
1225         el = add(el, (rt, 10, 5));
1226         el = add(el, (generic, 0x2000a, 3*ten));
1227         el = delete(el, [(rt, 10, 2..ten)]);
1228         bt_assert(el = add(add(add(add(add(--empty--, (ro, 10.20.30.40, 100)), (ro, 11.21.0.0, 200)), (rt, 10, 1)), (unknown 5, 10, 1)), (rt, 10, 30)));
1229
1230         el = filter(el, [(rt, 10, *)]);
1231         bt_assert(el = add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)));
1232         bt_assert((rt, 10, 1) ~ el);
1233         bt_assert(el ~ [(rt, 10, ten..40)]);
1234         bt_assert((rt, 10, 20) !~ el);
1235         bt_assert((ro, 10.20.30.40, 100) !~ el);
1236         bt_assert(el !~ [(rt, 10, 35..40)]);
1237         bt_assert(el !~ [(ro, 10, *)]);
1238         bt_assert(el !~ []);
1239
1240         el = add(el, (rt, 10, 40));
1241         el2 = filter(el, [(rt, 10, 20..40)] );
1242         el2 = add(el2, (rt, 10, 50));
1243
1244         bt_assert(delete(el, []) = el);
1245         bt_assert(filter(el, []) = --empty--);
1246
1247         #  eclist A (1,30,40)
1248         bt_assert(el = add(add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)), (rt, 10, 40)));
1249         bt_assert(format(el) = "(eclist (rt, 10, 1) (rt, 10, 30) (rt, 10, 40))");
1250
1251         #  eclist B (30,40,50)
1252         bt_assert(el2 = add(add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)), (rt, 10, 50)));
1253         bt_assert(format(el2) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50))");
1254
1255         #  eclist A union B
1256         r = add(el2, el);
1257         bt_assert(r = add(add(add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)), (rt, 10, 50)), (rt, 10, 1)));
1258         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50) (rt, 10, 1))");
1259
1260         #  eclist A isect B
1261         r = filter(el, el2);
1262         bt_assert(r = add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)));
1263         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40))");
1264
1265         #  eclist A \ B
1266         r = delete(el, el2);
1267         bt_assert(r = add(--empty--, (rt, 10, 1)));
1268         bt_assert(format(r) = "(eclist (rt, 10, 1))");
1269
1270         #  eclist in ec set
1271         r = filter(el, [(rt, 10, 1), (rt, 10, 25..30), (ro, 10, 40)]);
1272         bt_assert(r = add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)));
1273         bt_assert(format(r) = "(eclist (rt, 10, 1) (rt, 10, 30))");
1274
1275         #  minimim & maximum element
1276         r = add(add(add(add(add(--empty--, (rt, 2, 1)), (rt, 1, 3)), (rt, 2, 2)), (rt, 3, 1)), (rt, 2, 3));
1277         bt_assert(format(r) = "(eclist (rt, 2, 1) (rt, 1, 3) (rt, 2, 2) (rt, 3, 1) (rt, 2, 3))");
1278         bt_assert(r.min = (rt, 1, 3));
1279         bt_assert(r.max = (rt, 3, 1));
1280
1281         # iteration over eclist
1282         int x = 0;
1283         for ec c in r do
1284           if c > (rt, 2, 0) && c < (rt, 3, 0) then
1285             x = x + 1;
1286         bt_assert(x = 3);
1287 }
1288
1289 bt_test_suite(t_eclist_old, "Testing lists of extended communities");
1290
1291
1292 function t_eclist_new()
1293 {
1294         # New syntax
1295         eclist el;
1296         bt_assert(el = --empty--);
1297         el.add((rt, 10, 20));
1298         el.add((ro, 10.20.30.40, 100));
1299         el.add((ro, 11.21.31.41.mask(16), 200));
1300
1301         bt_assert(--empty-- = --empty--);
1302         bt_assert(((rt, 10, 20)) !~ --empty--);
1303
1304         bt_assert(format(el) = "(eclist (rt, 10, 20) (ro, 10.20.30.40, 100) (ro, 11.21.0.0, 200))");
1305         bt_assert(el.len = 3);
1306         el.delete((rt, 10, 20));
1307         el.delete((rt, 10, 30));
1308         bt_assert(el = (--empty--).add((ro, 10.20.30.40, 100)).add((ro, 11.21.0.0, 200)));
1309
1310         bt_assert(el.empty = --empty--);
1311
1312         el.add((unknown 2, ten, 1));
1313         el.add((unknown 5, ten, 1));
1314         el.add((rt, ten, one+one));
1315         el.add((rt, 10, 3));
1316         el.add((rt, 10, 4));
1317         el.add((rt, 10, 5));
1318         el.add((generic, 0x2000a, 3*ten));
1319         el.delete([(rt, 10, 2..ten)]);
1320         bt_assert(el = (--empty--).add((ro, 10.20.30.40, 100)).add((ro, 11.21.0.0, 200)).add((rt, 10, 1)).add((unknown 5, 10, 1)).add((rt, 10, 30)));
1321
1322         el.filter([(rt, 10, *)]);
1323         bt_assert(el = (--empty--).add((rt, 10, 1)).add((rt, 10, 30)));
1324         bt_assert((rt, 10, 1) ~ el);
1325         bt_assert(el ~ [(rt, 10, ten..40)]);
1326         bt_assert((rt, 10, 20) !~ el);
1327         bt_assert((ro, 10.20.30.40, 100) !~ el);
1328         bt_assert(el !~ [(rt, 10, 35..40)]);
1329         bt_assert(el !~ [(ro, 10, *)]);
1330         bt_assert(el !~ []);
1331
1332         el.add((rt, 10, 40));
1333         eclist el2 = el.filter([(rt, 10, 20..40)] );
1334         el2.add((rt, 10, 50));
1335
1336         bt_assert(el.delete([]) = el);
1337         bt_assert(el.filter([]) = --empty--);
1338
1339         #  eclist A (1,30,40)
1340         bt_assert(el = --empty--.add((rt, 10, 1)).add((rt, 10, 30)).add((rt, 10, 40)));
1341         bt_assert(format(el) = "(eclist (rt, 10, 1) (rt, 10, 30) (rt, 10, 40))");
1342
1343         #  eclist B (30,40,50)
1344         bt_assert(el2 = --empty--.add((rt, 10, 30)).add((rt, 10, 40)).add((rt, 10, 50)));
1345         bt_assert(format(el2) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50))");
1346
1347         #  eclist A union B
1348         eclist r = el2.add(el);
1349         bt_assert(r = --empty--.add((rt, 10, 30)).add((rt, 10, 40)).add((rt, 10, 50)).add((rt, 10, 1)));
1350         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50) (rt, 10, 1))");
1351
1352         #  eclist A isect B
1353         r = el.filter(el2);
1354         bt_assert(r = --empty--.add((rt, 10, 30)).add((rt, 10, 40)));
1355         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40))");
1356
1357         #  eclist A \ B
1358         r = el.delete(el2);
1359         bt_assert(r = --empty--.add((rt, 10, 1)));
1360         bt_assert(format(r) = "(eclist (rt, 10, 1))");
1361
1362         #  eclist in ec set
1363         r = el.filter([(rt, 10, 1), (rt, 10, 25..30), (ro, 10, 40)]);
1364         bt_assert(r = --empty--.add((rt, 10, 1)).add((rt, 10, 30)));
1365         bt_assert(format(r) = "(eclist (rt, 10, 1) (rt, 10, 30))");
1366
1367         #  minimim & maximum element
1368         r = --empty--.add((rt, 2, 1)).add((rt, 1, 3)).add((rt, 2, 2)).add((rt, 3, 1)).add((rt, 2, 3));
1369         bt_assert(format(r) = "(eclist (rt, 2, 1) (rt, 1, 3) (rt, 2, 2) (rt, 3, 1) (rt, 2, 3))");
1370         bt_assert(r.min = (rt, 1, 3));
1371         bt_assert(r.max = (rt, 3, 1));
1372
1373         # iteration over eclist
1374         int x = 0;
1375         for ec c in r do
1376           if c > (rt, 2, 0) && c < (rt, 3, 0) then
1377             x = x + 1;
1378         bt_assert(x = 3);
1379 }
1380
1381 bt_test_suite(t_eclist_new, "Testing lists of extended communities");
1382
1383
1384
1385
1386 /*
1387  *      Testing sets of Extended Communities
1388  *      ------------------------------------
1389  */
1390
1391 define ecs2 = [(rt, ten, (one+onef(0))*10), (ro, 100000, 100..200), (rt, 12345, *)];
1392
1393 function t_ec_set()
1394 ec set ecs;
1395 {
1396         ecs = [(rt, ten, (one+onef(0))*10), (ro, 100000, 100..200), (rt, 12345, *)];
1397         bt_assert(format(ecs)  = "[(rt, 10, 20), (rt, 12345, 0)..(rt, 12345, 4294967295), (ro, 100000, 100)..(ro, 100000, 200)]");
1398         bt_assert(format(ecs2) = "[(rt, 10, 20), (rt, 12345, 0)..(rt, 12345, 4294967295), (ro, 100000, 100)..(ro, 100000, 200)]");
1399
1400         bt_assert((rt, 10, 20) ~ ecs);
1401         bt_assert((ro, 100000, 100) ~ ecs);
1402         bt_assert((ro, 100000, 128) ~ ecs);
1403         bt_assert((ro, 100000, 200) ~ ecs);
1404         bt_assert((rt, 12345, 0) ~ ecs);
1405         bt_assert((rt, 12345, 200000) ~ ecs);
1406         bt_assert((rt, 12345, 4000000) ~ ecs);
1407         bt_assert((ro, 10, 20) !~ ecs);
1408         bt_assert((rt, 10, 21) !~ ecs);
1409         bt_assert((ro, 100000, 99) !~ ecs);
1410         bt_assert((ro, 12345, 10) !~ ecs);
1411         bt_assert((rt, 12346, 0) !~ ecs);
1412         bt_assert((ro, 0.1.134.160, 150) !~ ecs);
1413 }
1414
1415 bt_test_suite(t_ec_set, "Testing sets of extended communities");
1416
1417
1418
1419
1420 /*
1421  *      Testing Large Communities
1422  *      -------------------------
1423  */
1424
1425 function mktrip(int a) -> lc
1426 {
1427         return (a, 2*a, 3*a);
1428 }
1429
1430 function t_lclist_old()
1431 lclist ll;
1432 lclist ll2;
1433 lclist r;
1434 {
1435         bt_assert(---empty--- = ---empty---);
1436         bt_assert((10, 20, 30) !~ ---empty---);
1437
1438         bt_assert((10, 20, 30).asn = 10);
1439         bt_assert((10, 20, 30).data1 = 20);
1440         bt_assert((10, 20, 30).data2 = 30);
1441
1442         ll = --- empty ---;
1443         ll = add(ll, (ten, 20, 30));
1444         ll = add(ll, (1000, 2000, 3000));
1445         ll = add(ll, mktrip(100000));
1446         bt_assert(format(ll) = "(lclist (10, 20, 30) (1000, 2000, 3000) (100000, 200000, 300000))");
1447         bt_assert(ll.len = 3);
1448         bt_assert(ll = add(add(add(---empty---, (10, 20, 30)), (1000, 2000, 3000)), (100000, 200000, 300000)));
1449
1450         bt_assert(mktrip(1000) ~ ll);
1451         bt_assert(mktrip(100) !~ ll);
1452
1453         ll = --- empty ---;
1454         ll = add(ll, (10, 10, 10));
1455         ll = add(ll, (20, 20, 20));
1456         ll = add(ll, (30, 30, 30));
1457
1458         ll2 = --- empty ---;
1459         ll2 = add(ll2, (20, 20, 20));
1460         ll2 = add(ll2, (30, 30, 30));
1461         ll2 = add(ll2, (40, 40, 40));
1462
1463         bt_assert(delete(ll, []) = ll);
1464         bt_assert(filter(ll, []) = ---empty---);
1465
1466         #  lclist A (10, 20, 30)
1467         bt_assert(format(ll) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30))");
1468
1469         #  lclist B (20, 30, 40)
1470         bt_assert(format(ll2) = "(lclist (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1471
1472         #  lclist A union B
1473         r = add(ll, ll2);
1474         bt_assert(r = add(add(add(add(---empty---, (10,10,10)), (20,20,20)), (30,30,30)), (40,40,40)));
1475         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1476
1477         #  lclist A isect B
1478         r = filter(ll, ll2);
1479         bt_assert(r = add(add(---empty---, (20, 20, 20)), (30, 30, 30)));
1480         bt_assert(format(r) = "(lclist (20, 20, 20) (30, 30, 30))");
1481
1482         #  lclist A \ B
1483         r = delete(ll, ll2);
1484         bt_assert(r = add(---empty---, (10, 10, 10)));
1485         bt_assert(format(r) = "(lclist (10, 10, 10))");
1486
1487         #  lclist in lc set
1488         r = filter(ll, [(5..15, *, *), (20, 15..25, *)]);
1489         bt_assert(r = add(add(---empty---, (10, 10, 10)), (20, 20, 20)));
1490         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20))");
1491
1492         #  minimim & maximum element
1493         r = add(add(add(add(add(---empty---, (2, 3, 3)), (1, 2, 3)), (2, 3, 1)), (3, 1, 2)), (2, 1, 3));
1494         bt_assert(format(r) = "(lclist (2, 3, 3) (1, 2, 3) (2, 3, 1) (3, 1, 2) (2, 1, 3))");
1495         bt_assert(r.min = (1, 2, 3));
1496         bt_assert(r.max = (3, 1, 2));
1497
1498         # iteration over lclist
1499         int x = 0;
1500         int y = 0;
1501         lc mx = (0, 0, 0);
1502         for lc c in r do {
1503             int asn2 = c.asn * c.asn;
1504             x = x + asn2 * c.data1;
1505             y = y + asn2 * c.data2;
1506             if c > mx then mx = c;
1507         }
1508         bt_assert(x = 39 && y = 49);
1509         bt_assert(mx = r.max);
1510 }
1511
1512 bt_test_suite(t_lclist_old, "Testing lists of large communities");
1513
1514
1515 function t_lclist_new()
1516 {
1517         bt_assert(---empty--- = ---empty---);
1518         bt_assert((10, 20, 30) !~ ---empty---);
1519
1520         bt_assert((10, 20, 30).asn = 10);
1521         bt_assert((10, 20, 30).data1 = 20);
1522         bt_assert((10, 20, 30).data2 = 30);
1523
1524         lclist ll;
1525         bt_assert(ll = ---empty---);
1526         ll.add((ten, 20, 30));
1527         ll.add((1000, 2000, 3000));
1528         ll.add(mktrip(100000));
1529
1530         bt_assert(ll.empty = ---empty---);
1531         bt_assert(format(ll) = "(lclist (10, 20, 30) (1000, 2000, 3000) (100000, 200000, 300000))");
1532         bt_assert(ll.len = 3);
1533         bt_assert(ll = ---empty---.add((10, 20, 30)).add((1000, 2000, 3000)).add((100000, 200000, 300000)));
1534
1535         bt_assert(mktrip(1000) ~ ll);
1536         bt_assert(mktrip(100) !~ ll);
1537
1538         ll.empty;
1539         ll.add((10, 10, 10));
1540         ll.add((20, 20, 20));
1541         ll.add((30, 30, 30));
1542
1543         lclist ll2;
1544         ll2.add((20, 20, 20));
1545         ll2.add((30, 30, 30));
1546         ll2.add((40, 40, 40));
1547
1548         bt_assert(ll.delete([]) = ll);
1549         bt_assert(ll.filter([]) = ---empty---);
1550
1551         #  lclist A (10, 20, 30)
1552         bt_assert(format(ll) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30))");
1553
1554         #  lclist B (20, 30, 40)
1555         bt_assert(format(ll2) = "(lclist (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1556
1557         #  lclist A union B
1558         lclist r = ll.add(ll2);
1559         bt_assert(r = ---empty---.add((10,10,10)).add((20,20,20)).add((30,30,30)).add((40,40,40)));
1560         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1561
1562         #  lclist A isect B
1563         r = ll.filter(ll2);
1564         bt_assert(r = ---empty---.add((20, 20, 20)).add((30, 30, 30)));
1565         bt_assert(format(r) = "(lclist (20, 20, 20) (30, 30, 30))");
1566
1567         #  lclist A \ B
1568         r = ll.delete(ll2);
1569         bt_assert(r = ---empty---.add((10, 10, 10)));
1570         bt_assert(format(r) = "(lclist (10, 10, 10))");
1571
1572         #  lclist in lc set
1573         r = ll.filter([(5..15, *, *), (20, 15..25, *)]);
1574         bt_assert(r = ---empty---.add((10, 10, 10)).add((20, 20, 20)));
1575         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20))");
1576
1577         #  minimim & maximum element
1578         r = ---empty---.add((2, 3, 3)).add((1, 2, 3)).add((2, 3, 1)).add((3, 1, 2)).add((2, 1, 3));
1579         bt_assert(format(r) = "(lclist (2, 3, 3) (1, 2, 3) (2, 3, 1) (3, 1, 2) (2, 1, 3))");
1580         bt_assert(r.min = (1, 2, 3));
1581         bt_assert(r.max = (3, 1, 2));
1582
1583         # iteration over lclist
1584         int x = 0;
1585         int y = 0;
1586         lc mx = (0, 0, 0);
1587         for lc c in r do {
1588             int asn2 = c.asn * c.asn;
1589             x = x + asn2 * c.data1;
1590             y = y + asn2 * c.data2;
1591             if c > mx then mx = c;
1592         }
1593         bt_assert(x = 39 && y = 49);
1594         bt_assert(mx = r.max);
1595 }
1596
1597 bt_test_suite(t_lclist_new, "Testing lists of large communities");
1598
1599
1600
1601
1602 /*
1603  *      Testing sets of Large Communities
1604  *      ---------------------------------
1605  */
1606
1607 function t_lclist_set()
1608 lclist ll;
1609 lc set lls;
1610 {
1611         ll = --- empty ---;
1612         ll = add(ll, (10, 20, 30));
1613         ll = add(ll, (1000, 2000, 3000));
1614         ll = add(ll, mktrip(100000));
1615
1616         bt_assert(ll ~ [(5,10,15), (10,20,30)]);
1617         bt_assert(ll ~ [(10,15..25,*)]);
1618         bt_assert(ll ~ [(ten, *, *)]);
1619
1620         bt_assert(ll !~ [(5,10,15), (10,21,30)]);
1621         bt_assert(ll !~ [(10,21..25,*)]);
1622         bt_assert(ll !~ [(11, *, *)]);
1623         bt_assert(ll !~ []);
1624
1625         lls = [(10, 10, 10), (20, 20, 15..25), (30, 30, *), (40, 35..45, *), (50, *, *), (55..65, *, *)];
1626         bt_assert(format(lls) = "[(10, 10, 10), (20, 20, 15)..(20, 20, 25), (30, 30, 0)..(30, 30, 4294967295), (40, 35, 0)..(40, 45, 4294967295), (50, 0, 0)..(50, 4294967295, 4294967295), (55, 0, 0)..(65, 4294967295, 4294967295)]");
1627         bt_assert((10, 10, 10)  ~ lls);
1628         bt_assert((20, 20, 25)  ~ lls);
1629         bt_assert((20, 20, 26) !~ lls);
1630         bt_assert((30, 30,  0)  ~ lls);
1631         bt_assert((40, 35, 40)  ~ lls);
1632         bt_assert((40, 34, 40) !~ lls);
1633         bt_assert((50,  0,  0)  ~ lls);
1634         bt_assert((60, 60, 60)  ~ lls);
1635         bt_assert((70, 60, 60) !~ lls);
1636 }
1637
1638 bt_test_suite(t_lclist_set, "Testing sets of large communities");
1639
1640
1641
1642
1643 /*
1644  *      Testing Route Distinguishers
1645  *      ----------------------------
1646  */
1647
1648 function t_rd()
1649 rd x;
1650 {
1651         x = 12345:20000;
1652         bt_assert(format(x) = "12345:20000");
1653
1654         bt_assert(x = 12345:20000);
1655         bt_assert(x < 12345:20010);
1656         bt_assert(x != 12346:20000);
1657         bt_assert(x != 2:12345:20000);
1658         bt_assert(!(x > 12345:200010));
1659
1660         bt_assert(format(0:1:2) = "1:2");
1661         bt_assert(format(10.0.0.1:1000) = "10.0.0.1:1000");
1662         bt_assert(format(100000:20000) = "100000:20000");
1663         bt_assert(format(2:100000:20000) = "100000:20000");
1664         bt_assert(format(2:1000:1000) = "2:1000:1000");
1665 }
1666
1667 bt_test_suite(t_rd, "Testing route distinguishers");
1668
1669
1670
1671
1672 /*
1673  *      Testing sets of Route Distinguishers
1674  *      ------------------------------------
1675  */
1676
1677 function t_rd_set()
1678 rd set rds;
1679 {
1680         rds = [];
1681         bt_assert(rds = []);
1682         bt_assert(10:20 !~ rds);
1683
1684         rds = [10:20, 100000:100..100000:200];
1685         bt_assert(format(rds)  = "[10:20, 100000:100..100000:200]");
1686
1687         bt_assert(10:20  ~ rds);
1688         bt_assert(10:21 !~ rds);
1689         bt_assert(100000:90 !~ rds);
1690         bt_assert(100000:100 ~ rds);
1691         bt_assert(100000:128 ~ rds);
1692         bt_assert(100000:200 ~ rds);
1693         bt_assert(100010:150 !~ rds);
1694         bt_assert(100010:150 !~ []);
1695 }
1696
1697 bt_test_suite(t_rd_set, "Testing sets of route distinguishers");
1698
1699
1700
1701
1702 /*
1703  *      Testing VPN nets
1704  *      ----------------
1705  */
1706
1707 function t_net_vpn()
1708 {
1709         prefix p;
1710
1711         p = 100:200 10.0.1.0/24;
1712         bt_assert(format(p) = "100:200 10.0.1.0/24");
1713         bt_assert(p.type = NET_VPN4);
1714         bt_assert(p.len = 24);
1715         bt_assert(p.ip = 10.0.1.0);
1716         bt_assert(p.rd = 100:200);
1717
1718         p = 1012:2024 fe80:386c::/32;
1719         bt_assert(format(p) = "1012:2024 fe80:386c::/32");
1720         bt_assert(p.type = NET_VPN6);
1721         bt_assert(p.len = 32);
1722         bt_assert(p.ip = fe80:386c::);
1723         bt_assert(p.rd = 1012:2024);
1724 }
1725
1726 bt_test_suite(t_net_vpn, "Testing VPN nets");
1727
1728
1729
1730
1731 /*
1732  *      Testing ROA nets
1733  *      ----------------
1734  */
1735
1736
1737 function t_net_roa()
1738 {
1739         prefix p;
1740
1741         p = 12.13.0.0/16 max 24 as 1234;
1742         bt_assert(format(p) = "12.13.0.0/16-24 AS1234");
1743         bt_assert(p.type = NET_ROA4);
1744         bt_assert(p.ip = 12.13.0.0);
1745         bt_assert(p.len = 16);
1746         bt_assert(p.maxlen = 24);
1747         bt_assert(p.asn = 1234);
1748
1749         p = 1000::/8 max 32 as 1234;
1750         bt_assert(format(p) = "1000::/8-32 AS1234");
1751         bt_assert(p.type = NET_ROA6);
1752         bt_assert(p.ip = 1000::);
1753         bt_assert(p.len = 8);
1754         bt_assert(p.maxlen = 32);
1755         bt_assert(p.asn = 1234);
1756 }
1757
1758 bt_test_suite(t_net_roa, "Testing ROA nets");
1759
1760
1761
1762
1763 /*
1764  *      Testing Flowspec nets
1765  *      ---------------------
1766  */
1767
1768 function t_net_flowspec()
1769 {
1770         prefix p;
1771
1772         p = flow4 { dst 10.0.0.0/8; };
1773         bt_assert(p.type = NET_FLOW4);
1774         bt_assert(p.ip = 10.0.0.0);
1775         bt_assert(p.len = 8);
1776         bt_assert(p.src = 0.0.0.0/0);
1777         bt_assert(p.dst = 10.0.0.0/8);
1778
1779         bt_assert(p !~ [ 10.0.0.0/8 ] );
1780         bt_assert(p.dst ~ [ 10.0.0.0/8 ] );
1781
1782         p = flow6 { dst ::1/128; };
1783         bt_assert(p.type = NET_FLOW6);
1784         bt_assert(p.ip = ::1);
1785         bt_assert(p.len = 128);
1786         bt_assert(p.src = ::/0);
1787         bt_assert(p.dst = ::1/128);
1788
1789         bt_assert(format(flow4 { dst 10.0.0.0/8; proto = 23; }) = "flow4 { dst 10.0.0.0/8; proto 23; }");
1790         bt_assert(format(flow6 { dst ::1/128; src ::2/127; }) = "flow6 { dst ::1/128; src ::2/127; }");
1791         bt_assert(format(flow6 { next header false 42; }) = "flow6 { next header false 42; }");
1792         bt_assert(format(flow6 { port 80; }) = "flow6 { port 80; }");
1793         bt_assert(format(flow6 { dport > 24 && < 30 || 40..50,60..70,80 && >= 90; }) = "flow6 { dport > 24 && < 30 || 40..50,60..70,80 && >= 90; }");
1794         bt_assert(format(flow6 { sport 0..0x400; }) = "flow6 { sport 0..1024; }");
1795         bt_assert(format(flow6 { icmp type 80; }) = "flow6 { icmp type 80; }");
1796         bt_assert(format(flow6 { icmp code 90; }) = "flow6 { icmp code 90; }");
1797         bt_assert(format(flow6 { tcp flags 0x03/0x0f; }) = "flow6 { tcp flags 0x3/0x3 && 0x0/0xc; }");
1798         bt_assert(format(flow6 { length 0..65535; }) = "flow6 { length 0..65535; }");
1799         bt_assert(format(flow6 { dscp = 63; }) = "flow6 { dscp 63; }");
1800         bt_assert(format(flow6 { fragment is_fragment || !first_fragment; }) = "flow6 { fragment is_fragment || !first_fragment; }");
1801         bt_assert(format(flow6 { label 1000..2000; }) = "flow6 { label 1000..2000; }");
1802         bt_assert(format(flow6 { }) = "flow6 { }");
1803
1804 }
1805
1806 bt_test_suite(t_net_flowspec, "Testing flowspec networks");
1807
1808
1809
1810
1811 /*
1812  *      Testing IPv6 SADR nets
1813  *      ----------------------
1814  */
1815
1816 function t_net_sadr()
1817 {
1818         prefix p;
1819         p = fe80:386c::/32 from 2001:db8:1:13::/64;
1820         bt_assert(format(p) = "fe80:386c::/32 from 2001:db8:1:13::/64");
1821         bt_assert(p.type = NET_IP6_SADR);
1822         bt_assert(p.ip = fe80:386c::);
1823         bt_assert(p.len = 32);
1824         bt_assert(p.src = 2001:db8:1:13::/64);
1825         bt_assert(p.dst = fe80:386c::/32);
1826 }
1827
1828 bt_test_suite(t_net_sadr, "Testing IPv6 SADR nets");
1829
1830
1831
1832
1833 /*
1834  *      Testing defined() function
1835  *      --------------------------
1836  */
1837
1838 function test_undef(int a)
1839 int b;
1840 {
1841         if a = 3 then {
1842                 b = 4;
1843                 bt_assert(defined(b));
1844         }
1845         else {
1846                 bt_assert(!defined(b));
1847         }
1848 }
1849
1850 function t_define()
1851 int i;
1852 {
1853         test_undef(2);
1854         test_undef(3);
1855         test_undef(2);
1856
1857         bt_assert(defined(1));
1858         bt_assert(defined(1.2.3.4));
1859 }
1860
1861 bt_test_suite(t_define, "Testing defined() function");
1862
1863
1864
1865
1866 /*
1867  *       Testing calling functions
1868  *       -------------------------
1869  */
1870
1871 function callme(int arg1; int arg2) -> int
1872 int i;
1873 {
1874         case arg1 {
1875         1, 42: return 42;
1876         else: return arg1 * arg2;
1877         }
1878
1879         return 0;
1880 }
1881
1882 function callmeagain(int a; int b; int c) -> int
1883 {
1884         return a + b + c;
1885 }
1886
1887 function fifteen() -> int
1888 {
1889         return 15;
1890 }
1891
1892 function local_vars(int j)
1893 {
1894         int k = 10;
1895         bt_assert(j = 5 && k = 10);
1896         {
1897                 int j = 15;
1898                 k = 20;
1899                 bt_assert(j = 15 && k = 20);
1900         }
1901         bt_assert(j = 5 && k = 20);
1902
1903         if j < 10 then
1904         {
1905                 int j = 25;
1906                 string k = "hello";
1907                 bt_assert(j = 25 && k = "hello");
1908         }
1909         bt_assert(j = 5 && k = 20);
1910
1911         int m = 100;
1912         {
1913                 j = 35;
1914                 int k = 40;
1915                 bt_assert(j = 35 && k = 40 && m = 100);
1916         }
1917         bt_assert(j = 35 && k = 20 && m = 100);
1918 }
1919
1920 function factorial(int x) -> int
1921 {
1922         if x = 0 then return 0;
1923         if x = 1 then return 1;
1924         else return x * factorial(x - 1);
1925 }
1926
1927 function fibonacci(int x) -> int
1928 {
1929         if x = 0 then return 0;
1930         if x = 1 then return 1;
1931         else return fibonacci(x - 1) + fibonacci(x - 2);
1932 }
1933
1934 function hanoi_init(int a; int b) -> bgppath
1935 {
1936         if b = 0
1937         then return +empty+;
1938         else return prepend(hanoi_init(a + 1, b - 1), a);
1939 }
1940
1941 function hanoi_solve(int n; bgppath h_src; bgppath h_dst; bgppath h_aux; bool x; bool y) -> bgppath
1942 {
1943         # x -> return src or dst
1944         # y -> print state
1945
1946         if n = 0 then { if x then return h_src; else return h_dst; }
1947
1948         bgppath tmp1 = hanoi_solve(n - 1, h_src, h_aux, h_dst, true, y);
1949         bgppath tmp2 = hanoi_solve(n - 1, h_src, h_aux, h_dst, false, false);
1950         h_src = tmp1;
1951         h_aux = tmp2;
1952
1953         int v = h_src.first;
1954         # bt_assert(h_dst = +empty+ || v < h_dst.first);
1955         h_src = delete(h_src, v);
1956         h_dst = prepend(h_dst, v);
1957
1958         if y then
1959                 print "move: ", v, " src: ", h_src, " dst:", h_dst, " aux:", h_aux;
1960
1961         tmp1 = hanoi_solve(n - 1, h_aux, h_dst, h_src, true, y);
1962         tmp2 = hanoi_solve(n - 1, h_aux, h_dst, h_src, false, false);
1963         h_aux = tmp1;
1964         h_dst = tmp2;
1965
1966         if x then return h_src; else return h_dst;
1967 }
1968
1969 function t_call_function()
1970 bgppath h_src;
1971 {
1972         bt_assert(fifteen() = 15);
1973
1974         bt_assert(callme(1, 2) = 42);
1975         bt_assert(callme(42, 2) = 42);
1976
1977         bt_assert(callme(2, 2) = 4);
1978         bt_assert(callme(3, 2) = 6);
1979         bt_assert(callme(4, 4) = 16);
1980         bt_assert(callme(7, 2) = 14);
1981         bt_assert(callmeagain(1, 2, 3) = 6);
1982         local_vars(5);
1983
1984         bt_assert(factorial(5) = 120);
1985         bt_assert(factorial(10) = 3628800);
1986
1987         bt_assert(fibonacci(10) = 55);
1988         bt_assert(fibonacci(20) = 6765);
1989
1990         h_src = hanoi_init(1, 6);
1991         bt_assert(format(h_src) = "(path 1 2 3 4 5 6)");
1992         bt_assert(hanoi_solve(6, h_src, +empty+, +empty+, false, false) = h_src);
1993 }
1994
1995 bt_test_suite(t_call_function, "Testing calling functions");
1996
1997
1998
1999
2000 /*
2001  *      Test including another config file
2002  *      ----------------------------------
2003  */
2004
2005 function t_include()
2006 int i;
2007 {
2008   i = 1;
2009   include "test.conf.inc";
2010   bt_assert(i = 42);
2011 }
2012
2013 bt_test_suite(t_include, "Testing including another config file");
2014
2015
2016
2017
2018 /*
2019  *      Test if-else statement
2020  *      ----------------------
2021  */
2022
2023 function t_if_else()
2024 int i;
2025 {
2026         /* Empty blocks regression test */
2027         if true then {}
2028         else {}
2029
2030         if true then
2031                 bt_assert(true);
2032
2033         if false then
2034                 bt_assert(false);
2035         else if true then
2036                 bt_assert(true);
2037         else
2038                 bt_assert(false);
2039
2040         /* Empty blocks regression test */
2041         if true then {}
2042         else {}
2043 }
2044
2045 bt_test_suite(t_if_else, "Testing if-else statement");
2046
2047
2048
2049
2050 /*
2051  *      Test for-in statement
2052  *      ---------------------
2053  */
2054
2055 function t_for_in()
2056 {
2057         bgppath p = +empty+.prepend(5).prepend(4).prepend(3).prepend(2).prepend(1);
2058         bgppath q = +empty+.prepend(30).prepend(20).prepend(10);
2059         int a;
2060
2061         # basic for loop
2062         a = 0;
2063         for int i in p do {
2064                 a = 2 * a + i;
2065         }
2066         bt_assert(a = 57);
2067
2068         # basic for loop, no braces
2069         a = 0;
2070         for int i in p do a = 2 * a + i;
2071         bt_assert(a = 57);
2072
2073         # for loop with empty body
2074         a = 0;
2075         for int i in p do { }
2076         bt_assert(a = 0);
2077
2078         # for loop over empty path
2079         a = 0;
2080         for int i in +empty+ do a = 1;
2081         bt_assert(a = 0);
2082
2083         # for loop with var name shadowing
2084         a = 0;
2085         for int p in p do {
2086                 a = 2 * a + p;
2087         }
2088         bt_assert(a = 57);
2089
2090         # nested for loops
2091         a = 0;
2092         int n = 1;
2093         for int i in p do {
2094                 for int j in q do {
2095                         a = a + i * j * n;
2096                         n = n + 1;
2097                 }
2098         }
2099         bt_assert(a = 9300);
2100 }
2101
2102 bt_test_suite(t_for_in, "Testing for-in statement");
2103
2104
2105
2106
2107 /*
2108  *      Unused functions -- testing only parsing
2109  *      ----------------------------------------
2110  */
2111
2112 function __test1()
2113 {
2114         if source ~ [ RTS_BGP, RTS_STATIC ] then {
2115 #               ospf_metric1 = 65535;
2116 #               ospf_metric2 = 1000;
2117                 ospf_tag = 0x12345678;
2118                 accept;
2119         }
2120         reject;
2121 }
2122
2123 function __test2()
2124 {
2125         if source ~ [ RTS_BGP, RTS_STATIC ] then {
2126 #               ospf_metric1 = 65535;
2127 #               ospf_metric2 = 1000;
2128                 ospf_tag = 0x12345678;
2129                 accept;
2130         }
2131         reject;
2132 }
2133
2134 filter testf
2135 int j;
2136 {
2137         print "Heya, filtering route to ", net.ip, " prefixlen ", net.len, " source ", source;
2138         print "This route was from ", from;
2139         j = 7;
2140         j = 17;
2141         if rip_metric > 15 then {
2142                 reject "RIP Metric is more than infinity";
2143         }
2144         rip_metric = 14;
2145         unset(rip_metric);
2146
2147         accept "ok I take that";
2148 }
2149
2150 filter roa_filter
2151 {
2152         if net ~ [ 10.0.0.0/8{16,24} ] || net ~ [ 2000::/3{16,96} ] then {
2153                 accept;
2154         }
2155         reject;
2156 }
2157
2158 roa4 table r4;
2159 roa6 table r6;
2160
2161 protocol static
2162 {
2163         roa4 { table r4; import filter roa_filter; };
2164         route 10.110.0.0/16 max 16 as 1000;
2165         route 10.120.0.0/16 max 24 as 1000;
2166         route 10.130.0.0/16 max 24 as 2000;
2167         route 10.130.128.0/18 max 24 as 3000;
2168 }
2169
2170 protocol static
2171 {
2172   roa6 { table r6; import filter roa_filter; };
2173   route 2001:0db8:85a3:8a2e::/64 max 96 as 1000;
2174 }
2175
2176 function t_roa_check()
2177 prefix pfx;
2178 {
2179         bt_assert(roa_check(r4, 10.10.0.0/16, 1000) = ROA_UNKNOWN);
2180         bt_assert(roa_check(r4, 10.0.0.0/8, 1000) = ROA_UNKNOWN);
2181         bt_assert(roa_check(r4, 10.110.0.0/16, 1000) = ROA_VALID);
2182         bt_assert(roa_check(r4, 10.110.0.0/16, 2000) = ROA_INVALID);
2183         bt_assert(roa_check(r4, 10.110.32.0/20, 1000) = ROA_INVALID);
2184         bt_assert(roa_check(r4, 10.120.32.0/20, 1000) = ROA_VALID);
2185         bt_assert(roa_check(r4, 10.120.32.0/20, 2000) = ROA_INVALID);
2186         bt_assert(roa_check(r4, 10.120.32.32/28, 1000) = ROA_INVALID);
2187         bt_assert(roa_check(r4, 10.130.130.0/24, 1000) = ROA_INVALID);
2188         bt_assert(roa_check(r4, 10.130.130.0/24, 2000) = ROA_VALID);
2189         bt_assert(roa_check(r4, 10.130.30.0/24, 3000) = ROA_INVALID);
2190         bt_assert(roa_check(r4, 10.130.130.0/24, 3000) = ROA_VALID);
2191
2192         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
2193         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
2194         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e::/64, 1000) = ROA_VALID);
2195         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
2196
2197         bt_assert(roa_check(r4, 10.10.0.0/16, 1000) = ROA_UNKNOWN);
2198         bt_assert(roa_check(r4, 10.0.0.0/8, 1000) = ROA_UNKNOWN);
2199         bt_assert(roa_check(r4, 10.110.0.0/16, 1000) = ROA_VALID);
2200         bt_assert(roa_check(r4, 10.110.0.0/16, 2000) = ROA_INVALID);
2201         bt_assert(roa_check(r4, 10.110.32.0/20, 1000) = ROA_INVALID);
2202         bt_assert(roa_check(r4, 10.120.32.0/20, 1000) = ROA_VALID);
2203
2204         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
2205         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
2206         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e::/64, 1000) = ROA_VALID);
2207         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
2208
2209         bt_assert(roa_check(r4, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_UNKNOWN);
2210         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
2211
2212         bt_assert(roa_check(r4, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_UNKNOWN);
2213         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
2214         bt_assert(roa_check(r4, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
2215         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
2216
2217         bt_assert(10.130.130.0/24 ~ 0.0.0.0/0);
2218         bt_assert(2001:0db8:85a3:8a2e::/64 ~ ::/0);
2219         bt_assert(10.130.130.0/24 !~ ::/0);
2220         bt_assert(2001:0db8:85a3:8a2e::/64 !~ 0.0.0.0/0);
2221 }
2222
2223 bt_test_suite(t_roa_check, "Testing ROA");
2224
2225
2226
2227
2228 filter vpn_filter
2229 {
2230         bt_assert(format(net) = "1:2 10.1.10.0/24");
2231         bt_assert(net.type = NET_VPN4);
2232         bt_assert(net.type != NET_IP4);
2233         bt_assert(net.type != NET_IP6);
2234         bt_assert(net.rd = 0:1:2);
2235
2236         bool b = false;
2237         case (net.type) {
2238           NET_IP4: print "IPV4";
2239           NET_IP6: print "IPV6";
2240           else: b = true;
2241         }
2242         bt_assert(b);
2243
2244         bt_check_assign(from, 10.20.30.40);
2245         # bt_check_assign(gw, 55.55.55.44);
2246
2247         bgp_community.add((3,5));
2248         bgp_ext_community.add((ro, 135, 999));
2249         bgp_large_community.add((6464156, 89646354, 8675643));
2250
2251         mypath.prepend(65533);
2252         mylclist.add((1234, 5678, 90123));
2253
2254         bgppath locpath;
2255         lclist loclclist;
2256
2257         locpath.prepend(65533);
2258         loclclist.add((1234, 5678, 90123));
2259
2260         accept;
2261 }
2262
2263 vpn4 table v4;
2264 vpn4 table v6;
2265
2266 protocol static
2267 {
2268         vpn4 { table v4; import filter vpn_filter; };
2269         route 0:1:2 10.1.10.0/24 unreachable;
2270 }
2271
2272 protocol static
2273 {
2274         ipv6 { import where false; };
2275         route fd01::/48 unreachable;
2276 }