209253/ice.ii.0

   1 // /usr/libexec/gcc/i486-pc-linux-gnu/4.1.2/cc1plus -quiet -I/home/schultz/c/schultz/ -Isrc/ -D_GNU_SOURCE -D ALGO=3 -D INFINITY=1E10 -D EPSILON=1E-4 -D VOXEL_DENSITY=8 -D ENABLE_INFO -D ENABLE_JOKES -D TIMER_PERIOD=0.0166666 -D CIRCLE_DATA="circle.data" -D VIDEO_CONF="video.conf" -D RENDER_STYLE=0 -D RENDER_SIDES=8 -D WALLS src/circle.c++ -quiet -dumpbase circle.c++ -march=pentium-m -auxbase-strip bin/circle.o -g -O2 -W -fomit-frame-pointer -fno-default-inline -finline-functions -o - -frandom-seed=0
   2 # 1 "src/circle.c++"
   3 # 1 "/home/schultz/c/khaos//"
   4 # 1 "<built-in>"
   5 # 1 "<command line>"
   6 # 1 "src/circle.c++"
   7 # 1 "src/circle" 1
   8 # 11 "src/circle"
   9 # 1 "/home/schultz/c/schultz/schultz" 1
  10 # 10 "/home/schultz/c/schultz/schultz"
  11 # 1 "/usr/include/stdio.h" 1 3 4
  12 # 28 "/usr/include/stdio.h" 3 4
  13 # 1 "/usr/include/features.h" 1 3 4
  14 # 322 "/usr/include/features.h" 3 4
  15 # 1 "/usr/include/sys/cdefs.h" 1 3 4
  16 # 324 "/usr/include/sys/cdefs.h" 3 4
  17 # 1 "/usr/include/bits/wordsize.h" 1 3 4
  18 # 325 "/usr/include/sys/cdefs.h" 2 3 4
  19 # 323 "/usr/include/features.h" 2 3 4
  20 # 345 "/usr/include/features.h" 3 4
  21 # 1 "/usr/include/gnu/stubs.h" 1 3 4
  22
  23
  24
  25 # 1 "/usr/include/bits/wordsize.h" 1 3 4
  26 # 5 "/usr/include/gnu/stubs.h" 2 3 4
  27
  28
  29 # 1 "/usr/include/gnu/stubs-32.h" 1 3 4
  30 # 8 "/usr/include/gnu/stubs.h" 2 3 4
  31 # 346 "/usr/include/features.h" 2 3 4
  32 # 29 "/usr/include/stdio.h" 2 3 4
  33
  34 extern "C" {
  35
  36
  37
  38 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
  39 # 214 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 3 4
  40 typedef unsigned int size_t;
  41 # 35 "/usr/include/stdio.h" 2 3 4
  42
  43 # 1 "/usr/include/bits/types.h" 1 3 4
  44 # 28 "/usr/include/bits/types.h" 3 4
  45 # 1 "/usr/include/bits/wordsize.h" 1 3 4
  46 # 29 "/usr/include/bits/types.h" 2 3 4
  47
  48
  49 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
  50 # 32 "/usr/include/bits/types.h" 2 3 4
  51
  52
  53 typedef unsigned char __u_char;
  54 typedef unsigned short int __u_short;
  55 typedef unsigned int __u_int;
  56 typedef unsigned long int __u_long;
  57
  58
  59 typedef signed char __int8_t;
  60 typedef unsigned char __uint8_t;
  61 typedef signed short int __int16_t;
  62 typedef unsigned short int __uint16_t;
  63 typedef signed int __int32_t;
  64 typedef unsigned int __uint32_t;
  65
  66
  67
  68
  69 __extension__ typedef signed long long int __int64_t;
  70 __extension__ typedef unsigned long long int __uint64_t;
  71
  72
  73
  74
  75
  76
  77
  78 __extension__ typedef long long int __quad_t;
  79 __extension__ typedef unsigned long long int __u_quad_t;
  80 # 134 "/usr/include/bits/types.h" 3 4
  81 # 1 "/usr/include/bits/typesizes.h" 1 3 4
  82 # 135 "/usr/include/bits/types.h" 2 3 4
  83
  84
  85 __extension__ typedef __u_quad_t __dev_t;
  86 __extension__ typedef unsigned int __uid_t;
  87 __extension__ typedef unsigned int __gid_t;
  88 __extension__ typedef unsigned long int __ino_t;
  89 __extension__ typedef __u_quad_t __ino64_t;
  90 __extension__ typedef unsigned int __mode_t;
  91 __extension__ typedef unsigned int __nlink_t;
  92 __extension__ typedef long int __off_t;
  93 __extension__ typedef __quad_t __off64_t;
  94 __extension__ typedef int __pid_t;
  95 __extension__ typedef struct { int __val[2]; } __fsid_t;
  96 __extension__ typedef long int __clock_t;
  97 __extension__ typedef unsigned long int __rlim_t;
  98 __extension__ typedef __u_quad_t __rlim64_t;
  99 __extension__ typedef unsigned int __id_t;
 100 __extension__ typedef long int __time_t;
 101 __extension__ typedef unsigned int __useconds_t;
 102 __extension__ typedef long int __suseconds_t;
 103
 104 __extension__ typedef int __daddr_t;
 105 __extension__ typedef long int __swblk_t;
 106 __extension__ typedef int __key_t;
 107
 108
 109 __extension__ typedef int __clockid_t;
 110
 111
 112 __extension__ typedef void * __timer_t;
 113
 114
 115 __extension__ typedef long int __blksize_t;
 116
 117
 118
 119
 120 __extension__ typedef long int __blkcnt_t;
 121 __extension__ typedef __quad_t __blkcnt64_t;
 122
 123
 124 __extension__ typedef unsigned long int __fsblkcnt_t;
 125 __extension__ typedef __u_quad_t __fsblkcnt64_t;
 126
 127
 128 __extension__ typedef unsigned long int __fsfilcnt_t;
 129 __extension__ typedef __u_quad_t __fsfilcnt64_t;
 130
 131 __extension__ typedef int __ssize_t;
 132
 133
 134
 135 typedef __off64_t __loff_t;
 136 typedef __quad_t *__qaddr_t;
 137 typedef char *__caddr_t;
 138
 139
 140 __extension__ typedef int __intptr_t;
 141
 142
 143 __extension__ typedef unsigned int __socklen_t;
 144 # 37 "/usr/include/stdio.h" 2 3 4
 145 # 45 "/usr/include/stdio.h" 3 4
 146 struct _IO_FILE;
 147
 148
 149
 150 typedef struct _IO_FILE FILE;
 151
 152
 153
 154
 155
 156 # 65 "/usr/include/stdio.h" 3 4
 157 typedef struct _IO_FILE __FILE;
 158 # 75 "/usr/include/stdio.h" 3 4
 159 # 1 "/usr/include/libio.h" 1 3 4
 160 # 32 "/usr/include/libio.h" 3 4
 161 # 1 "/usr/include/_G_config.h" 1 3 4
 162 # 14 "/usr/include/_G_config.h" 3 4
 163 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
 164 # 355 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 3 4
 165 typedef unsigned int wint_t;
 166 # 15 "/usr/include/_G_config.h" 2 3 4
 167 # 24 "/usr/include/_G_config.h" 3 4
 168 # 1 "/usr/include/wchar.h" 1 3 4
 169 # 48 "/usr/include/wchar.h" 3 4
 170 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
 171 # 49 "/usr/include/wchar.h" 2 3 4
 172
 173 # 1 "/usr/include/bits/wchar.h" 1 3 4
 174 # 51 "/usr/include/wchar.h" 2 3 4
 175 # 76 "/usr/include/wchar.h" 3 4
 176 typedef struct
 177 {
 178   int __count;
 179   union
 180   {
 181     wint_t __wch;
 182     char __wchb[4];
 183   } __value;
 184 } __mbstate_t;
 185 # 25 "/usr/include/_G_config.h" 2 3 4
 186
 187 typedef struct
 188 {
 189   __off_t __pos;
 190   __mbstate_t __state;
 191 } _G_fpos_t;
 192 typedef struct
 193 {
 194   __off64_t __pos;
 195   __mbstate_t __state;
 196 } _G_fpos64_t;
 197 # 44 "/usr/include/_G_config.h" 3 4
 198 # 1 "/usr/include/gconv.h" 1 3 4
 199 # 28 "/usr/include/gconv.h" 3 4
 200 # 1 "/usr/include/wchar.h" 1 3 4
 201 # 48 "/usr/include/wchar.h" 3 4
 202 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
 203 # 49 "/usr/include/wchar.h" 2 3 4
 204 # 29 "/usr/include/gconv.h" 2 3 4
 205
 206
 207 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
 208 # 32 "/usr/include/gconv.h" 2 3 4
 209
 210
 211
 212
 213
 214 enum
 215 {
 216   __GCONV_OK = 0,
 217   __GCONV_NOCONV,
 218   __GCONV_NODB,
 219   __GCONV_NOMEM,
 220
 221   __GCONV_EMPTY_INPUT,
 222   __GCONV_FULL_OUTPUT,
 223   __GCONV_ILLEGAL_INPUT,
 224   __GCONV_INCOMPLETE_INPUT,
 225
 226   __GCONV_ILLEGAL_DESCRIPTOR,
 227   __GCONV_INTERNAL_ERROR
 228 };
 229
 230
 231
 232 enum
 233 {
 234   __GCONV_IS_LAST = 0x0001,
 235   __GCONV_IGNORE_ERRORS = 0x0002
 236 };
 237
 238
 239
 240 struct __gconv_step;
 241 struct __gconv_step_data;
 242 struct __gconv_loaded_object;
 243 struct __gconv_trans_data;
 244
 245
 246
 247 typedef int (*__gconv_fct) (struct __gconv_step *, struct __gconv_step_data *,
 248        __const unsigned char **, __const unsigned char *,
 249        unsigned char **, size_t *, int, int);
 250
 251
 252 typedef wint_t (*__gconv_btowc_fct) (struct __gconv_step *, unsigned char);
 253
 254
 255 typedef int (*__gconv_init_fct) (struct __gconv_step *);
 256 typedef void (*__gconv_end_fct) (struct __gconv_step *);
 257
 258
 259
 260 typedef int (*__gconv_trans_fct) (struct __gconv_step *,
 261       struct __gconv_step_data *, void *,
 262       __const unsigned char *,
 263       __const unsigned char **,
 264       __const unsigned char *, unsigned char **,
 265       size_t *);
 266
 267
 268 typedef int (*__gconv_trans_context_fct) (void *, __const unsigned char *,
 269        __const unsigned char *,
 270        unsigned char *, unsigned char *);
 271
 272
 273 typedef int (*__gconv_trans_query_fct) (__const char *, __const char ***,
 274      size_t *);
 275
 276
 277 typedef int (*__gconv_trans_init_fct) (void **, const char *);
 278 typedef void (*__gconv_trans_end_fct) (void *);
 279
 280 struct __gconv_trans_data
 281 {
 282
 283   __gconv_trans_fct __trans_fct;
 284   __gconv_trans_context_fct __trans_context_fct;
 285   __gconv_trans_end_fct __trans_end_fct;
 286   void *__data;
 287   struct __gconv_trans_data *__next;
 288 };
 289
 290
 291
 292 struct __gconv_step
 293 {
 294   struct __gconv_loaded_object *__shlib_handle;
 295   __const char *__modname;
 296
 297   int __counter;
 298
 299   char *__from_name;
 300   char *__to_name;
 301
 302   __gconv_fct __fct;
 303   __gconv_btowc_fct __btowc_fct;
 304   __gconv_init_fct __init_fct;
 305   __gconv_end_fct __end_fct;
 306
 307
 308
 309   int __min_needed_from;
 310   int __max_needed_from;
 311   int __min_needed_to;
 312   int __max_needed_to;
 313
 314
 315   int __stateful;
 316
 317   void *__data;
 318 };
 319
 320
 321
 322 struct __gconv_step_data
 323 {
 324   unsigned char *__outbuf;
 325   unsigned char *__outbufend;
 326
 327
 328
 329   int __flags;
 330
 331
 332
 333   int __invocation_counter;
 334
 335
 336
 337   int __internal_use;
 338
 339   __mbstate_t *__statep;
 340   __mbstate_t __state;
 341
 342
 343
 344   struct __gconv_trans_data *__trans;
 345 };
 346
 347
 348
 349 typedef struct __gconv_info
 350 {
 351   size_t __nsteps;
 352   struct __gconv_step *__steps;
 353   __extension__ struct __gconv_step_data __data [];
 354 } *__gconv_t;
 355 # 45 "/usr/include/_G_config.h" 2 3 4
 356 typedef union
 357 {
 358   struct __gconv_info __cd;
 359   struct
 360   {
 361     struct __gconv_info __cd;
 362     struct __gconv_step_data __data;
 363   } __combined;
 364 } _G_iconv_t;
 365
 366 typedef int _G_int16_t __attribute__ ((__mode__ (__HI__)));
 367 typedef int _G_int32_t __attribute__ ((__mode__ (__SI__)));
 368 typedef unsigned int _G_uint16_t __attribute__ ((__mode__ (__HI__)));
 369 typedef unsigned int _G_uint32_t __attribute__ ((__mode__ (__SI__)));
 370 # 33 "/usr/include/libio.h" 2 3 4
 371 # 53 "/usr/include/libio.h" 3 4
 372 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stdarg.h" 1 3 4
 373 # 43 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stdarg.h" 3 4
 374 typedef __builtin_va_list __gnuc_va_list;
 375 # 54 "/usr/include/libio.h" 2 3 4
 376 # 167 "/usr/include/libio.h" 3 4
 377 struct _IO_jump_t; struct _IO_FILE;
 378 # 177 "/usr/include/libio.h" 3 4
 379 typedef void _IO_lock_t;
 380
 381
 382
 383
 384
 385 struct _IO_marker {
 386   struct _IO_marker *_next;
 387   struct _IO_FILE *_sbuf;
 388
 389
 390
 391   int _pos;
 392 # 200 "/usr/include/libio.h" 3 4
 393 };
 394
 395
 396 enum __codecvt_result
 397 {
 398   __codecvt_ok,
 399   __codecvt_partial,
 400   __codecvt_error,
 401   __codecvt_noconv
 402 };
 403 # 268 "/usr/include/libio.h" 3 4
 404 struct _IO_FILE {
 405   int _flags;
 406
 407
 408
 409
 410   char* _IO_read_ptr;
 411   char* _IO_read_end;
 412   char* _IO_read_base;
 413   char* _IO_write_base;
 414   char* _IO_write_ptr;
 415   char* _IO_write_end;
 416   char* _IO_buf_base;
 417   char* _IO_buf_end;
 418
 419   char *_IO_save_base;
 420   char *_IO_backup_base;
 421   char *_IO_save_end;
 422
 423   struct _IO_marker *_markers;
 424
 425   struct _IO_FILE *_chain;
 426
 427   int _fileno;
 428
 429
 430
 431   int _flags2;
 432
 433   __off_t _old_offset;
 434
 435
 436
 437   unsigned short _cur_column;
 438   signed char _vtable_offset;
 439   char _shortbuf[1];
 440
 441
 442
 443   _IO_lock_t *_lock;
 444 # 316 "/usr/include/libio.h" 3 4
 445   __off64_t _offset;
 446 # 325 "/usr/include/libio.h" 3 4
 447   void *__pad1;
 448   void *__pad2;
 449   void *__pad3;
 450   void *__pad4;
 451   size_t __pad5;
 452
 453   int _mode;
 454
 455   char _unused2[15 * sizeof (int) - 4 * sizeof (void *) - sizeof (size_t)];
 456
 457 };
 458
 459
 460
 461
 462
 463 struct _IO_FILE_plus;
 464
 465 extern struct _IO_FILE_plus _IO_2_1_stdin_;
 466 extern struct _IO_FILE_plus _IO_2_1_stdout_;
 467 extern struct _IO_FILE_plus _IO_2_1_stderr_;
 468 # 361 "/usr/include/libio.h" 3 4
 469 typedef __ssize_t __io_read_fn (void *__cookie, char *__buf, size_t __nbytes);
 470
 471
 472
 473
 474
 475
 476
 477 typedef __ssize_t __io_write_fn (void *__cookie, __const char *__buf,
 478      size_t __n);
 479
 480
 481
 482
 483
 484
 485
 486 typedef int __io_seek_fn (void *__cookie, __off64_t *__pos, int __w);
 487
 488
 489 typedef int __io_close_fn (void *__cookie);
 490
 491
 492
 493
 494 typedef __io_read_fn cookie_read_function_t;
 495 typedef __io_write_fn cookie_write_function_t;
 496 typedef __io_seek_fn cookie_seek_function_t;
 497 typedef __io_close_fn cookie_close_function_t;
 498
 499
 500 typedef struct
 501 {
 502   __io_read_fn *read;
 503   __io_write_fn *write;
 504   __io_seek_fn *seek;
 505   __io_close_fn *close;
 506 } _IO_cookie_io_functions_t;
 507 typedef _IO_cookie_io_functions_t cookie_io_functions_t;
 508
 509 struct _IO_cookie_file;
 510
 511
 512 extern void _IO_cookie_init (struct _IO_cookie_file *__cfile, int __read_write,
 513         void *__cookie, _IO_cookie_io_functions_t __fns);
 514
 515
 516
 517
 518 extern "C" {
 519
 520
 521 extern int __underflow (_IO_FILE *);
 522 extern int __uflow (_IO_FILE *);
 523 extern int __overflow (_IO_FILE *, int);
 524 extern wint_t __wunderflow (_IO_FILE *);
 525 extern wint_t __wuflow (_IO_FILE *);
 526 extern wint_t __woverflow (_IO_FILE *, wint_t);
 527 # 451 "/usr/include/libio.h" 3 4
 528 extern int _IO_getc (_IO_FILE *__fp);
 529 extern int _IO_putc (int __c, _IO_FILE *__fp);
 530 extern int _IO_feof (_IO_FILE *__fp) throw ();
 531 extern int _IO_ferror (_IO_FILE *__fp) throw ();
 532
 533 extern int _IO_peekc_locked (_IO_FILE *__fp);
 534
 535
 536
 537
 538
 539 extern void _IO_flockfile (_IO_FILE *) throw ();
 540 extern void _IO_funlockfile (_IO_FILE *) throw ();
 541 extern int _IO_ftrylockfile (_IO_FILE *) throw ();
 542 # 481 "/usr/include/libio.h" 3 4
 543 extern int _IO_vfscanf (_IO_FILE * __restrict, const char * __restrict,
 544    __gnuc_va_list, int *__restrict);
 545 extern int _IO_vfprintf (_IO_FILE *__restrict, const char *__restrict,
 546     __gnuc_va_list);
 547 extern __ssize_t _IO_padn (_IO_FILE *, int, __ssize_t);
 548 extern size_t _IO_sgetn (_IO_FILE *, void *, size_t);
 549
 550 extern __off64_t _IO_seekoff (_IO_FILE *, __off64_t, int, int);
 551 extern __off64_t _IO_seekpos (_IO_FILE *, __off64_t, int);
 552
 553 extern void _IO_free_backup_area (_IO_FILE *) throw ();
 554 # 543 "/usr/include/libio.h" 3 4
 555 }
 556 # 76 "/usr/include/stdio.h" 2 3 4
 557
 558
 559
 560
 561 typedef __gnuc_va_list va_list;
 562 # 89 "/usr/include/stdio.h" 3 4
 563
 564
 565 typedef _G_fpos_t fpos_t;
 566
 567
 568
 569
 570
 571 typedef _G_fpos64_t fpos64_t;
 572 # 141 "/usr/include/stdio.h" 3 4
 573 # 1 "/usr/include/bits/stdio_lim.h" 1 3 4
 574 # 142 "/usr/include/stdio.h" 2 3 4
 575
 576
 577
 578 extern struct _IO_FILE *stdin;
 579 extern struct _IO_FILE *stdout;
 580 extern struct _IO_FILE *stderr;
 581
 582
 583
 584
 585
 586
 587
 588 extern int remove (__const char *__filename) throw ();
 589
 590 extern int rename (__const char *__old, __const char *__new) throw ();
 591
 592
 593
 594
 595 extern int renameat (int __oldfd, __const char *__old, int __newfd,
 596        __const char *__new) throw ();
 597
 598
 599
 600
 601
 602
 603
 604
 605 extern FILE *tmpfile (void) ;
 606 # 182 "/usr/include/stdio.h" 3 4
 607 extern FILE *tmpfile64 (void) ;
 608
 609
 610
 611 extern char *tmpnam (char *__s) throw () ;
 612
 613
 614
 615
 616
 617 extern char *tmpnam_r (char *__s) throw () ;
 618 # 204 "/usr/include/stdio.h" 3 4
 619 extern char *tempnam (__const char *__dir, __const char *__pfx)
 620      throw () __attribute__ ((__malloc__)) ;
 621
 622
 623
 624
 625
 626
 627
 628
 629 extern int fclose (FILE *__stream);
 630
 631
 632
 633
 634 extern int fflush (FILE *__stream);
 635
 636 # 229 "/usr/include/stdio.h" 3 4
 637 extern int fflush_unlocked (FILE *__stream);
 638 # 239 "/usr/include/stdio.h" 3 4
 639 extern int fcloseall (void);
 640
 641
 642
 643
 644
 645
 646
 647
 648
 649 extern FILE *fopen (__const char *__restrict __filename,
 650       __const char *__restrict __modes) ;
 651
 652
 653
 654
 655 extern FILE *freopen (__const char *__restrict __filename,
 656         __const char *__restrict __modes,
 657         FILE *__restrict __stream) ;
 658 # 272 "/usr/include/stdio.h" 3 4
 659
 660
 661 extern FILE *fopen64 (__const char *__restrict __filename,
 662         __const char *__restrict __modes) ;
 663 extern FILE *freopen64 (__const char *__restrict __filename,
 664    __const char *__restrict __modes,
 665    FILE *__restrict __stream) ;
 666
 667
 668
 669
 670 extern FILE *fdopen (int __fd, __const char *__modes) throw () ;
 671
 672
 673
 674
 675
 676 extern FILE *fopencookie (void *__restrict __magic_cookie,
 677      __const char *__restrict __modes,
 678      _IO_cookie_io_functions_t __io_funcs) throw () ;
 679
 680
 681 extern FILE *fmemopen (void *__s, size_t __len, __const char *__modes)
 682   throw () ;
 683
 684
 685
 686
 687 extern FILE *open_memstream (char **__bufloc, size_t *__sizeloc) throw () ;
 688
 689
 690
 691
 692
 693
 694 extern void setbuf (FILE *__restrict __stream, char *__restrict __buf) throw ();
 695
 696
 697
 698 extern int setvbuf (FILE *__restrict __stream, char *__restrict __buf,
 699       int __modes, size_t __n) throw ();
 700
 701
 702
 703
 704
 705 extern void setbuffer (FILE *__restrict __stream, char *__restrict __buf,
 706          size_t __size) throw ();
 707
 708
 709 extern void setlinebuf (FILE *__stream) throw ();
 710
 711
 712
 713
 714
 715
 716
 717
 718 extern int fprintf (FILE *__restrict __stream,
 719       __const char *__restrict __format, ...);
 720
 721
 722
 723
 724 extern int printf (__const char *__restrict __format, ...);
 725
 726 extern int sprintf (char *__restrict __s,
 727       __const char *__restrict __format, ...) throw ();
 728
 729
 730
 731
 732
 733 extern int vfprintf (FILE *__restrict __s, __const char *__restrict __format,
 734        __gnuc_va_list __arg);
 735
 736
 737
 738
 739 extern int vprintf (__const char *__restrict __format, __gnuc_va_list __arg);
 740
 741 extern int vsprintf (char *__restrict __s, __const char *__restrict __format,
 742        __gnuc_va_list __arg) throw ();
 743
 744
 745
 746
 747
 748 extern int snprintf (char *__restrict __s, size_t __maxlen,
 749        __const char *__restrict __format, ...)
 750      throw () __attribute__ ((__format__ (__printf__, 3, 4)));
 751
 752 extern int vsnprintf (char *__restrict __s, size_t __maxlen,
 753         __const char *__restrict __format, __gnuc_va_list __arg)
 754      throw () __attribute__ ((__format__ (__printf__, 3, 0)));
 755
 756
 757
 758
 759
 760
 761 extern int vasprintf (char **__restrict __ptr, __const char *__restrict __f,
 762         __gnuc_va_list __arg)
 763      throw () __attribute__ ((__format__ (__printf__, 2, 0))) ;
 764 extern int __asprintf (char **__restrict __ptr,
 765          __const char *__restrict __fmt, ...)
 766      throw () __attribute__ ((__format__ (__printf__, 2, 3))) ;
 767 extern int asprintf (char **__restrict __ptr,
 768        __const char *__restrict __fmt, ...)
 769      throw () __attribute__ ((__format__ (__printf__, 2, 3))) ;
 770
 771
 772
 773
 774
 775
 776
 777 extern int vdprintf (int __fd, __const char *__restrict __fmt,
 778        __gnuc_va_list __arg)
 779      __attribute__ ((__format__ (__printf__, 2, 0)));
 780 extern int dprintf (int __fd, __const char *__restrict __fmt, ...)
 781      __attribute__ ((__format__ (__printf__, 2, 3)));
 782
 783
 784
 785
 786
 787
 788
 789
 790 extern int fscanf (FILE *__restrict __stream,
 791      __const char *__restrict __format, ...) ;
 792
 793
 794
 795
 796 extern int scanf (__const char *__restrict __format, ...) ;
 797
 798 extern int sscanf (__const char *__restrict __s,
 799      __const char *__restrict __format, ...) throw ();
 800
 801
 802
 803
 804
 805
 806
 807
 808 extern int vfscanf (FILE *__restrict __s, __const char *__restrict __format,
 809       __gnuc_va_list __arg)
 810      __attribute__ ((__format__ (__scanf__, 2, 0))) ;
 811
 812
 813
 814
 815
 816 extern int vscanf (__const char *__restrict __format, __gnuc_va_list __arg)
 817      __attribute__ ((__format__ (__scanf__, 1, 0))) ;
 818
 819
 820 extern int vsscanf (__const char *__restrict __s,
 821       __const char *__restrict __format, __gnuc_va_list __arg)
 822      throw () __attribute__ ((__format__ (__scanf__, 2, 0)));
 823
 824
 825
 826
 827
 828
 829
 830
 831
 832 extern int fgetc (FILE *__stream);
 833 extern int getc (FILE *__stream);
 834
 835
 836
 837
 838
 839 extern int getchar (void);
 840
 841 # 464 "/usr/include/stdio.h" 3 4
 842 extern int getc_unlocked (FILE *__stream);
 843 extern int getchar_unlocked (void);
 844 # 475 "/usr/include/stdio.h" 3 4
 845 extern int fgetc_unlocked (FILE *__stream);
 846
 847
 848
 849
 850
 851
 852
 853
 854
 855
 856
 857 extern int fputc (int __c, FILE *__stream);
 858 extern int putc (int __c, FILE *__stream);
 859
 860
 861
 862
 863
 864 extern int putchar (int __c);
 865
 866 # 508 "/usr/include/stdio.h" 3 4
 867 extern int fputc_unlocked (int __c, FILE *__stream);
 868
 869
 870
 871
 872
 873
 874
 875 extern int putc_unlocked (int __c, FILE *__stream);
 876 extern int putchar_unlocked (int __c);
 877
 878
 879
 880
 881
 882
 883 extern int getw (FILE *__stream);
 884
 885
 886 extern int putw (int __w, FILE *__stream);
 887
 888
 889
 890
 891
 892
 893
 894
 895 extern char *fgets (char *__restrict __s, int __n, FILE *__restrict __stream)
 896      ;
 897
 898
 899
 900
 901
 902
 903 extern char *gets (char *__s) ;
 904
 905 # 554 "/usr/include/stdio.h" 3 4
 906 extern char *fgets_unlocked (char *__restrict __s, int __n,
 907         FILE *__restrict __stream) ;
 908 # 570 "/usr/include/stdio.h" 3 4
 909 extern __ssize_t __getdelim (char **__restrict __lineptr,
 910           size_t *__restrict __n, int __delimiter,
 911           FILE *__restrict __stream) ;
 912 extern __ssize_t getdelim (char **__restrict __lineptr,
 913         size_t *__restrict __n, int __delimiter,
 914         FILE *__restrict __stream) ;
 915
 916
 917
 918
 919
 920
 921
 922 extern __ssize_t getline (char **__restrict __lineptr,
 923        size_t *__restrict __n,
 924        FILE *__restrict __stream) ;
 925
 926
 927
 928
 929
 930
 931
 932
 933 extern int fputs (__const char *__restrict __s, FILE *__restrict __stream);
 934
 935
 936
 937
 938
 939 extern int puts (__const char *__s);
 940
 941
 942
 943
 944
 945
 946 extern int ungetc (int __c, FILE *__stream);
 947
 948
 949
 950
 951
 952
 953 extern size_t fread (void *__restrict __ptr, size_t __size,
 954        size_t __n, FILE *__restrict __stream) ;
 955
 956
 957
 958
 959 extern size_t fwrite (__const void *__restrict __ptr, size_t __size,
 960         size_t __n, FILE *__restrict __s) ;
 961
 962 # 631 "/usr/include/stdio.h" 3 4
 963 extern int fputs_unlocked (__const char *__restrict __s,
 964       FILE *__restrict __stream);
 965 # 642 "/usr/include/stdio.h" 3 4
 966 extern size_t fread_unlocked (void *__restrict __ptr, size_t __size,
 967          size_t __n, FILE *__restrict __stream) ;
 968 extern size_t fwrite_unlocked (__const void *__restrict __ptr, size_t __size,
 969           size_t __n, FILE *__restrict __stream) ;
 970
 971
 972
 973
 974
 975
 976
 977
 978 extern int fseek (FILE *__stream, long int __off, int __whence);
 979
 980
 981
 982
 983 extern long int ftell (FILE *__stream) ;
 984
 985
 986
 987
 988 extern void rewind (FILE *__stream);
 989
 990 # 678 "/usr/include/stdio.h" 3 4
 991 extern int fseeko (FILE *__stream, __off_t __off, int __whence);
 992
 993
 994
 995
 996 extern __off_t ftello (FILE *__stream) ;
 997 # 697 "/usr/include/stdio.h" 3 4
 998
 999
1000
1001
1002
1003
1004 extern int fgetpos (FILE *__restrict __stream, fpos_t *__restrict __pos);
1005
1006
1007
1008
1009 extern int fsetpos (FILE *__stream, __const fpos_t *__pos);
1010 # 720 "/usr/include/stdio.h" 3 4
1011
1012
1013
1014 extern int fseeko64 (FILE *__stream, __off64_t __off, int __whence);
1015 extern __off64_t ftello64 (FILE *__stream) ;
1016 extern int fgetpos64 (FILE *__restrict __stream, fpos64_t *__restrict __pos);
1017 extern int fsetpos64 (FILE *__stream, __const fpos64_t *__pos);
1018
1019
1020
1021
1022 extern void clearerr (FILE *__stream) throw ();
1023
1024 extern int feof (FILE *__stream) throw () ;
1025
1026 extern int ferror (FILE *__stream) throw () ;
1027
1028
1029
1030
1031 extern void clearerr_unlocked (FILE *__stream) throw ();
1032 extern int feof_unlocked (FILE *__stream) throw () ;
1033 extern int ferror_unlocked (FILE *__stream) throw () ;
1034
1035
1036
1037
1038
1039
1040
1041
1042 extern void perror (__const char *__s);
1043
1044
1045
1046
1047
1048
1049 # 1 "/usr/include/bits/sys_errlist.h" 1 3 4
1050 # 27 "/usr/include/bits/sys_errlist.h" 3 4
1051 extern int sys_nerr;
1052 extern __const char *__const sys_errlist[];
1053
1054
1055 extern int _sys_nerr;
1056 extern __const char *__const _sys_errlist[];
1057 # 759 "/usr/include/stdio.h" 2 3 4
1058
1059
1060
1061
1062 extern int fileno (FILE *__stream) throw () ;
1063
1064
1065
1066
1067 extern int fileno_unlocked (FILE *__stream) throw () ;
1068 # 778 "/usr/include/stdio.h" 3 4
1069 extern FILE *popen (__const char *__command, __const char *__modes) ;
1070
1071
1072
1073
1074
1075 extern int pclose (FILE *__stream);
1076
1077
1078
1079
1080
1081 extern char *ctermid (char *__s) throw ();
1082
1083
1084
1085
1086
1087 extern char *cuserid (char *__s);
1088
1089
1090
1091
1092 struct obstack;
1093
1094
1095 extern int obstack_printf (struct obstack *__restrict __obstack,
1096       __const char *__restrict __format, ...)
1097      throw () __attribute__ ((__format__ (__printf__, 2, 3)));
1098 extern int obstack_vprintf (struct obstack *__restrict __obstack,
1099        __const char *__restrict __format,
1100        __gnuc_va_list __args)
1101      throw () __attribute__ ((__format__ (__printf__, 2, 0)));
1102
1103
1104
1105
1106
1107
1108
1109 extern void flockfile (FILE *__stream) throw ();
1110
1111
1112
1113 extern int ftrylockfile (FILE *__stream) throw () ;
1114
1115
1116 extern void funlockfile (FILE *__stream) throw ();
1117 # 839 "/usr/include/stdio.h" 3 4
1118 # 1 "/usr/include/bits/stdio.h" 1 3 4
1119 # 33 "/usr/include/bits/stdio.h" 3 4
1120 inline int
1121 vprintf (__const char *__restrict __fmt, __gnuc_va_list __arg)
1122 {
1123   return vfprintf (stdout, __fmt, __arg);
1124 }
1125
1126
1127 inline int
1128 getchar (void)
1129 {
1130   return _IO_getc (stdin);
1131 }
1132
1133
1134
1135
1136 inline int
1137 fgetc_unlocked (FILE *__fp)
1138 {
1139   return (__builtin_expect (((__fp)->_IO_read_ptr >= (__fp)->_IO_read_end), 0) ? __uflow (__fp) : *(unsigned char *) (__fp)->_IO_read_ptr++);
1140 }
1141
1142
1143
1144
1145
1146 inline int
1147 getc_unlocked (FILE *__fp)
1148 {
1149   return (__builtin_expect (((__fp)->_IO_read_ptr >= (__fp)->_IO_read_end), 0) ? __uflow (__fp) : *(unsigned char *) (__fp)->_IO_read_ptr++);
1150 }
1151
1152
1153 inline int
1154 getchar_unlocked (void)
1155 {
1156   return (__builtin_expect (((stdin)->_IO_read_ptr >= (stdin)->_IO_read_end), 0) ? __uflow (stdin) : *(unsigned char *) (stdin)->_IO_read_ptr++);
1157 }
1158
1159
1160
1161
1162 inline int
1163 putchar (int __c)
1164 {
1165   return _IO_putc (__c, stdout);
1166 }
1167
1168
1169
1170
1171 inline int
1172 fputc_unlocked (int __c, FILE *__stream)
1173 {
1174   return (__builtin_expect (((__stream)->_IO_write_ptr >= (__stream)->_IO_write_end), 0) ? __overflow (__stream, (unsigned char) (__c)) : (unsigned char) (*(__stream)->_IO_write_ptr++ = (__c)));
1175 }
1176
1177
1178
1179
1180
1181 inline int
1182 putc_unlocked (int __c, FILE *__stream)
1183 {
1184   return (__builtin_expect (((__stream)->_IO_write_ptr >= (__stream)->_IO_write_end), 0) ? __overflow (__stream, (unsigned char) (__c)) : (unsigned char) (*(__stream)->_IO_write_ptr++ = (__c)));
1185 }
1186
1187
1188 inline int
1189 putchar_unlocked (int __c)
1190 {
1191   return (__builtin_expect (((stdout)->_IO_write_ptr >= (stdout)->_IO_write_end), 0) ? __overflow (stdout, (unsigned char) (__c)) : (unsigned char) (*(stdout)->_IO_write_ptr++ = (__c)));
1192 }
1193
1194
1195
1196
1197
1198 inline __ssize_t
1199 getline (char **__lineptr, size_t *__n, FILE *__stream)
1200 {
1201   return __getdelim (__lineptr, __n, '\n', __stream);
1202 }
1203
1204
1205
1206
1207
1208 inline int
1209 feof_unlocked (FILE *__stream) throw ()
1210 {
1211   return (((__stream)->_flags & 0x10) != 0);
1212 }
1213
1214
1215 inline int
1216 ferror_unlocked (FILE *__stream) throw ()
1217 {
1218   return (((__stream)->_flags & 0x20) != 0);
1219 }
1220 # 840 "/usr/include/stdio.h" 2 3 4
1221 # 848 "/usr/include/stdio.h" 3 4
1222 }
1223 # 11 "/home/schultz/c/schultz/schultz" 2
1224 # 1 "/usr/include/memory.h" 1 3 4
1225 # 30 "/usr/include/memory.h" 3 4
1226 # 1 "/usr/include/string.h" 1 3 4
1227 # 28 "/usr/include/string.h" 3 4
1228 extern "C" {
1229
1230
1231
1232
1233 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
1234 # 34 "/usr/include/string.h" 2 3 4
1235
1236
1237
1238
1239 extern void *memcpy (void *__restrict __dest,
1240        __const void *__restrict __src, size_t __n)
1241      throw () __attribute__ ((__nonnull__ (1, 2)));
1242
1243
1244 extern void *memmove (void *__dest, __const void *__src, size_t __n)
1245      throw () __attribute__ ((__nonnull__ (1, 2)));
1246
1247
1248
1249
1250
1251
1252 extern void *memccpy (void *__restrict __dest, __const void *__restrict __src,
1253         int __c, size_t __n)
1254      throw () __attribute__ ((__nonnull__ (1, 2)));
1255
1256
1257
1258
1259
1260 extern void *memset (void *__s, int __c, size_t __n) throw () __attribute__ ((__nonnull__ (1)));
1261
1262
1263 extern int memcmp (__const void *__s1, __const void *__s2, size_t __n)
1264      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1265
1266
1267 extern void *memchr (__const void *__s, int __c, size_t __n)
1268       throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1269
1270
1271
1272
1273
1274 extern void *rawmemchr (__const void *__s, int __c)
1275      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1276
1277
1278 extern void *memrchr (__const void *__s, int __c, size_t __n)
1279       throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1280
1281
1282
1283
1284
1285 extern char *strcpy (char *__restrict __dest, __const char *__restrict __src)
1286      throw () __attribute__ ((__nonnull__ (1, 2)));
1287
1288 extern char *strncpy (char *__restrict __dest,
1289         __const char *__restrict __src, size_t __n)
1290      throw () __attribute__ ((__nonnull__ (1, 2)));
1291
1292
1293 extern char *strcat (char *__restrict __dest, __const char *__restrict __src)
1294      throw () __attribute__ ((__nonnull__ (1, 2)));
1295
1296 extern char *strncat (char *__restrict __dest, __const char *__restrict __src,
1297         size_t __n) throw () __attribute__ ((__nonnull__ (1, 2)));
1298
1299
1300 extern int strcmp (__const char *__s1, __const char *__s2)
1301      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1302
1303 extern int strncmp (__const char *__s1, __const char *__s2, size_t __n)
1304      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1305
1306
1307 extern int strcoll (__const char *__s1, __const char *__s2)
1308      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1309
1310 extern size_t strxfrm (char *__restrict __dest,
1311          __const char *__restrict __src, size_t __n)
1312      throw () __attribute__ ((__nonnull__ (2)));
1313
1314
1315
1316
1317
1318
1319 # 1 "/usr/include/xlocale.h" 1 3 4
1320 # 28 "/usr/include/xlocale.h" 3 4
1321 typedef struct __locale_struct
1322 {
1323
1324   struct locale_data *__locales[13];
1325
1326
1327   const unsigned short int *__ctype_b;
1328   const int *__ctype_tolower;
1329   const int *__ctype_toupper;
1330
1331
1332   const char *__names[13];
1333 } *__locale_t;
1334 # 119 "/usr/include/string.h" 2 3 4
1335
1336
1337 extern int strcoll_l (__const char *__s1, __const char *__s2, __locale_t __l)
1338      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2, 3)));
1339
1340 extern size_t strxfrm_l (char *__dest, __const char *__src, size_t __n,
1341     __locale_t __l) throw () __attribute__ ((__nonnull__ (2, 4)));
1342
1343
1344
1345
1346 extern char *strdup (__const char *__s)
1347      throw () __attribute__ ((__malloc__)) __attribute__ ((__nonnull__ (1)));
1348
1349
1350
1351
1352
1353
1354 extern char *strndup (__const char *__string, size_t __n)
1355      throw () __attribute__ ((__malloc__)) __attribute__ ((__nonnull__ (1)));
1356 # 165 "/usr/include/string.h" 3 4
1357
1358
1359 extern char *strchr (__const char *__s, int __c)
1360      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1361
1362 extern char *strrchr (__const char *__s, int __c)
1363      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1364
1365
1366
1367
1368
1369 extern char *strchrnul (__const char *__s, int __c)
1370      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1371
1372
1373
1374
1375
1376 extern size_t strcspn (__const char *__s, __const char *__reject)
1377      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1378
1379
1380 extern size_t strspn (__const char *__s, __const char *__accept)
1381      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1382
1383 extern char *strpbrk (__const char *__s, __const char *__accept)
1384      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1385
1386 extern char *strstr (__const char *__haystack, __const char *__needle)
1387      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1388
1389
1390
1391 extern char *strtok (char *__restrict __s, __const char *__restrict __delim)
1392      throw () __attribute__ ((__nonnull__ (2)));
1393
1394
1395
1396
1397 extern char *__strtok_r (char *__restrict __s,
1398     __const char *__restrict __delim,
1399     char **__restrict __save_ptr)
1400      throw () __attribute__ ((__nonnull__ (2, 3)));
1401
1402 extern char *strtok_r (char *__restrict __s, __const char *__restrict __delim,
1403          char **__restrict __save_ptr)
1404      throw () __attribute__ ((__nonnull__ (2, 3)));
1405
1406
1407
1408
1409 extern char *strcasestr (__const char *__haystack, __const char *__needle)
1410      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1411
1412
1413
1414
1415
1416
1417 extern void *memmem (__const void *__haystack, size_t __haystacklen,
1418        __const void *__needle, size_t __needlelen)
1419      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 3)));
1420
1421
1422
1423 extern void *__mempcpy (void *__restrict __dest,
1424    __const void *__restrict __src, size_t __n)
1425      throw () __attribute__ ((__nonnull__ (1, 2)));
1426 extern void *mempcpy (void *__restrict __dest,
1427         __const void *__restrict __src, size_t __n)
1428      throw () __attribute__ ((__nonnull__ (1, 2)));
1429
1430
1431
1432
1433
1434 extern size_t strlen (__const char *__s)
1435      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1436
1437
1438
1439
1440
1441 extern size_t strnlen (__const char *__string, size_t __maxlen)
1442      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1443
1444
1445
1446
1447
1448 extern char *strerror (int __errnum) throw ();
1449
1450 # 281 "/usr/include/string.h" 3 4
1451 extern char *strerror_r (int __errnum, char *__buf, size_t __buflen)
1452      throw () __attribute__ ((__nonnull__ (2)));
1453
1454
1455
1456
1457
1458 extern char *strerror_l (int __errnum, __locale_t __l) throw ();
1459
1460
1461
1462
1463
1464 extern void __bzero (void *__s, size_t __n) throw () __attribute__ ((__nonnull__ (1)));
1465
1466
1467
1468 extern void bcopy (__const void *__src, void *__dest, size_t __n)
1469      throw () __attribute__ ((__nonnull__ (1, 2)));
1470
1471
1472 extern void bzero (void *__s, size_t __n) throw () __attribute__ ((__nonnull__ (1)));
1473
1474
1475 extern int bcmp (__const void *__s1, __const void *__s2, size_t __n)
1476      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1477
1478
1479 extern char *index (__const char *__s, int __c)
1480      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1481
1482
1483 extern char *rindex (__const char *__s, int __c)
1484      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
1485
1486
1487
1488 extern int ffs (int __i) throw () __attribute__ ((__const__));
1489
1490
1491
1492
1493 extern int ffsl (long int __l) throw () __attribute__ ((__const__));
1494
1495 __extension__ extern int ffsll (long long int __ll)
1496      throw () __attribute__ ((__const__));
1497
1498
1499
1500
1501 extern int strcasecmp (__const char *__s1, __const char *__s2)
1502      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1503
1504
1505 extern int strncasecmp (__const char *__s1, __const char *__s2, size_t __n)
1506      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1507
1508
1509
1510
1511
1512 extern int strcasecmp_l (__const char *__s1, __const char *__s2,
1513     __locale_t __loc)
1514      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2, 3)));
1515
1516 extern int strncasecmp_l (__const char *__s1, __const char *__s2,
1517      size_t __n, __locale_t __loc)
1518      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2, 4)));
1519
1520
1521
1522
1523
1524 extern char *strsep (char **__restrict __stringp,
1525        __const char *__restrict __delim)
1526      throw () __attribute__ ((__nonnull__ (1, 2)));
1527
1528
1529
1530
1531 extern int strverscmp (__const char *__s1, __const char *__s2)
1532      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
1533
1534
1535 extern char *strsignal (int __sig) throw ();
1536
1537
1538 extern char *__stpcpy (char *__restrict __dest, __const char *__restrict __src)
1539      throw () __attribute__ ((__nonnull__ (1, 2)));
1540 extern char *stpcpy (char *__restrict __dest, __const char *__restrict __src)
1541      throw () __attribute__ ((__nonnull__ (1, 2)));
1542
1543
1544
1545 extern char *__stpncpy (char *__restrict __dest,
1546    __const char *__restrict __src, size_t __n)
1547      throw () __attribute__ ((__nonnull__ (1, 2)));
1548 extern char *stpncpy (char *__restrict __dest,
1549         __const char *__restrict __src, size_t __n)
1550      throw () __attribute__ ((__nonnull__ (1, 2)));
1551
1552
1553 extern char *strfry (char *__string) throw () __attribute__ ((__nonnull__ (1)));
1554
1555
1556 extern void *memfrob (void *__s, size_t __n) throw () __attribute__ ((__nonnull__ (1)));
1557
1558
1559
1560
1561
1562
1563 extern char *basename (__const char *__filename) throw () __attribute__ ((__nonnull__ (1)));
1564 # 432 "/usr/include/string.h" 3 4
1565 }
1566 # 31 "/usr/include/memory.h" 2 3 4
1567 # 12 "/home/schultz/c/schultz/schultz" 2
1568 # 1 "/usr/include/stdlib.h" 1 3 4
1569 # 33 "/usr/include/stdlib.h" 3 4
1570 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
1571 # 34 "/usr/include/stdlib.h" 2 3 4
1572
1573 extern "C" {
1574
1575
1576
1577
1578
1579
1580 # 1 "/usr/include/bits/waitflags.h" 1 3 4
1581 # 43 "/usr/include/stdlib.h" 2 3 4
1582 # 1 "/usr/include/bits/waitstatus.h" 1 3 4
1583 # 65 "/usr/include/bits/waitstatus.h" 3 4
1584 # 1 "/usr/include/endian.h" 1 3 4
1585 # 37 "/usr/include/endian.h" 3 4
1586 # 1 "/usr/include/bits/endian.h" 1 3 4
1587 # 38 "/usr/include/endian.h" 2 3 4
1588 # 66 "/usr/include/bits/waitstatus.h" 2 3 4
1589
1590 union wait
1591   {
1592     int w_status;
1593     struct
1594       {
1595
1596  unsigned int __w_termsig:7;
1597  unsigned int __w_coredump:1;
1598  unsigned int __w_retcode:8;
1599  unsigned int:16;
1600
1601
1602
1603
1604
1605
1606
1607       } __wait_terminated;
1608     struct
1609       {
1610
1611  unsigned int __w_stopval:8;
1612  unsigned int __w_stopsig:8;
1613  unsigned int:16;
1614
1615
1616
1617
1618
1619
1620       } __wait_stopped;
1621   };
1622 # 44 "/usr/include/stdlib.h" 2 3 4
1623 # 96 "/usr/include/stdlib.h" 3 4
1624
1625
1626 typedef struct
1627   {
1628     int quot;
1629     int rem;
1630   } div_t;
1631
1632
1633
1634 typedef struct
1635   {
1636     long int quot;
1637     long int rem;
1638   } ldiv_t;
1639
1640
1641
1642
1643
1644
1645
1646 __extension__ typedef struct
1647   {
1648     long long int quot;
1649     long long int rem;
1650   } lldiv_t;
1651
1652
1653 # 140 "/usr/include/stdlib.h" 3 4
1654 extern size_t __ctype_get_mb_cur_max (void) throw () ;
1655
1656
1657
1658
1659 extern double atof (__const char *__nptr)
1660      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
1661
1662 extern int atoi (__const char *__nptr)
1663      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
1664
1665 extern long int atol (__const char *__nptr)
1666      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
1667
1668
1669
1670
1671
1672 __extension__ extern long long int atoll (__const char *__nptr)
1673      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
1674
1675
1676
1677
1678
1679 extern double strtod (__const char *__restrict __nptr,
1680         char **__restrict __endptr)
1681      throw () __attribute__ ((__nonnull__ (1))) ;
1682
1683
1684
1685
1686
1687 extern float strtof (__const char *__restrict __nptr,
1688        char **__restrict __endptr) throw () __attribute__ ((__nonnull__ (1))) ;
1689
1690 extern long double strtold (__const char *__restrict __nptr,
1691        char **__restrict __endptr)
1692      throw () __attribute__ ((__nonnull__ (1))) ;
1693
1694
1695
1696
1697
1698 extern long int strtol (__const char *__restrict __nptr,
1699    char **__restrict __endptr, int __base)
1700      throw () __attribute__ ((__nonnull__ (1))) ;
1701
1702 extern unsigned long int strtoul (__const char *__restrict __nptr,
1703       char **__restrict __endptr, int __base)
1704      throw () __attribute__ ((__nonnull__ (1))) ;
1705
1706
1707
1708
1709 __extension__
1710 extern long long int strtoq (__const char *__restrict __nptr,
1711         char **__restrict __endptr, int __base)
1712      throw () __attribute__ ((__nonnull__ (1))) ;
1713
1714 __extension__
1715 extern unsigned long long int strtouq (__const char *__restrict __nptr,
1716            char **__restrict __endptr, int __base)
1717      throw () __attribute__ ((__nonnull__ (1))) ;
1718
1719
1720
1721
1722
1723 __extension__
1724 extern long long int strtoll (__const char *__restrict __nptr,
1725          char **__restrict __endptr, int __base)
1726      throw () __attribute__ ((__nonnull__ (1))) ;
1727
1728 __extension__
1729 extern unsigned long long int strtoull (__const char *__restrict __nptr,
1730      char **__restrict __endptr, int __base)
1731      throw () __attribute__ ((__nonnull__ (1))) ;
1732
1733 # 240 "/usr/include/stdlib.h" 3 4
1734 extern long int strtol_l (__const char *__restrict __nptr,
1735      char **__restrict __endptr, int __base,
1736      __locale_t __loc) throw () __attribute__ ((__nonnull__ (1, 4))) ;
1737
1738 extern unsigned long int strtoul_l (__const char *__restrict __nptr,
1739         char **__restrict __endptr,
1740         int __base, __locale_t __loc)
1741      throw () __attribute__ ((__nonnull__ (1, 4))) ;
1742
1743 __extension__
1744 extern long long int strtoll_l (__const char *__restrict __nptr,
1745     char **__restrict __endptr, int __base,
1746     __locale_t __loc)
1747      throw () __attribute__ ((__nonnull__ (1, 4))) ;
1748
1749 __extension__
1750 extern unsigned long long int strtoull_l (__const char *__restrict __nptr,
1751        char **__restrict __endptr,
1752        int __base, __locale_t __loc)
1753      throw () __attribute__ ((__nonnull__ (1, 4))) ;
1754
1755 extern double strtod_l (__const char *__restrict __nptr,
1756    char **__restrict __endptr, __locale_t __loc)
1757      throw () __attribute__ ((__nonnull__ (1, 3))) ;
1758
1759 extern float strtof_l (__const char *__restrict __nptr,
1760          char **__restrict __endptr, __locale_t __loc)
1761      throw () __attribute__ ((__nonnull__ (1, 3))) ;
1762
1763 extern long double strtold_l (__const char *__restrict __nptr,
1764          char **__restrict __endptr,
1765          __locale_t __loc)
1766      throw () __attribute__ ((__nonnull__ (1, 3))) ;
1767
1768
1769
1770
1771
1772
1773 extern double __strtod_internal (__const char *__restrict __nptr,
1774      char **__restrict __endptr, int __group)
1775      throw () __attribute__ ((__nonnull__ (1))) ;
1776 extern float __strtof_internal (__const char *__restrict __nptr,
1777     char **__restrict __endptr, int __group)
1778      throw () __attribute__ ((__nonnull__ (1))) ;
1779 extern long double __strtold_internal (__const char *__restrict __nptr,
1780            char **__restrict __endptr,
1781            int __group)
1782      throw () __attribute__ ((__nonnull__ (1))) ;
1783
1784 extern long int __strtol_internal (__const char *__restrict __nptr,
1785        char **__restrict __endptr,
1786        int __base, int __group)
1787      throw () __attribute__ ((__nonnull__ (1))) ;
1788
1789
1790
1791 extern unsigned long int __strtoul_internal (__const char *__restrict __nptr,
1792           char **__restrict __endptr,
1793           int __base, int __group)
1794      throw () __attribute__ ((__nonnull__ (1))) ;
1795
1796
1797
1798
1799 __extension__
1800 extern long long int __strtoll_internal (__const char *__restrict __nptr,
1801       char **__restrict __endptr,
1802       int __base, int __group)
1803      throw () __attribute__ ((__nonnull__ (1))) ;
1804
1805
1806
1807 __extension__
1808 extern unsigned long long int __strtoull_internal (__const char *
1809          __restrict __nptr,
1810          char **__restrict __endptr,
1811          int __base, int __group)
1812      throw () __attribute__ ((__nonnull__ (1))) ;
1813
1814
1815
1816
1817
1818
1819
1820
1821 extern __inline double
1822 strtod (__const char *__restrict __nptr, char **__restrict __endptr) throw ()
1823 {
1824   return __strtod_internal (__nptr, __endptr, 0);
1825 }
1826 extern __inline long int
1827 strtol (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw ()
1828
1829 {
1830   return __strtol_internal (__nptr, __endptr, __base, 0);
1831 }
1832 extern __inline unsigned long int
1833 strtoul (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw ()
1834
1835 {
1836   return __strtoul_internal (__nptr, __endptr, __base, 0);
1837 }
1838
1839
1840
1841
1842 extern __inline float
1843 strtof (__const char *__restrict __nptr, char **__restrict __endptr) throw ()
1844 {
1845   return __strtof_internal (__nptr, __endptr, 0);
1846 }
1847
1848 extern __inline long double
1849 strtold (__const char *__restrict __nptr, char **__restrict __endptr) throw ()
1850 {
1851   return __strtold_internal (__nptr, __endptr, 0);
1852 }
1853
1854
1855
1856
1857
1858 __extension__ extern __inline long long int
1859 strtoq (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw ()
1860
1861 {
1862   return __strtoll_internal (__nptr, __endptr, __base, 0);
1863 }
1864 __extension__ extern __inline unsigned long long int
1865 strtouq (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw ()
1866
1867 {
1868   return __strtoull_internal (__nptr, __endptr, __base, 0);
1869 }
1870
1871
1872
1873
1874 __extension__ extern __inline long long int
1875 strtoll (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw ()
1876
1877 {
1878   return __strtoll_internal (__nptr, __endptr, __base, 0);
1879 }
1880 __extension__ extern __inline unsigned long long int
1881 strtoull (__const char * __restrict __nptr, char **__restrict __endptr, int __base) throw ()
1882
1883 {
1884   return __strtoull_internal (__nptr, __endptr, __base, 0);
1885 }
1886
1887
1888
1889
1890 extern __inline double
1891 atof (__const char *__nptr) throw ()
1892 {
1893   return strtod (__nptr, (char **) __null);
1894 }
1895 extern __inline int
1896 atoi (__const char *__nptr) throw ()
1897 {
1898   return (int) strtol (__nptr, (char **) __null, 10);
1899 }
1900 extern __inline long int
1901 atol (__const char *__nptr) throw ()
1902 {
1903   return strtol (__nptr, (char **) __null, 10);
1904 }
1905
1906
1907
1908
1909 __extension__ extern __inline long long int
1910 atoll (__const char *__nptr) throw ()
1911 {
1912   return strtoll (__nptr, (char **) __null, 10);
1913 }
1914
1915 # 429 "/usr/include/stdlib.h" 3 4
1916 extern char *l64a (long int __n) throw () ;
1917
1918
1919 extern long int a64l (__const char *__s)
1920      throw () __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
1921
1922
1923
1924
1925 # 1 "/usr/include/sys/types.h" 1 3 4
1926 # 29 "/usr/include/sys/types.h" 3 4
1927 extern "C" {
1928
1929
1930
1931
1932
1933 typedef __u_char u_char;
1934 typedef __u_short u_short;
1935 typedef __u_int u_int;
1936 typedef __u_long u_long;
1937 typedef __quad_t quad_t;
1938 typedef __u_quad_t u_quad_t;
1939 typedef __fsid_t fsid_t;
1940
1941
1942
1943
1944 typedef __loff_t loff_t;
1945
1946
1947
1948 typedef __ino_t ino_t;
1949
1950
1951
1952
1953
1954
1955 typedef __ino64_t ino64_t;
1956
1957
1958
1959
1960 typedef __dev_t dev_t;
1961
1962
1963
1964
1965 typedef __gid_t gid_t;
1966
1967
1968
1969
1970 typedef __mode_t mode_t;
1971
1972
1973
1974
1975 typedef __nlink_t nlink_t;
1976
1977
1978
1979
1980 typedef __uid_t uid_t;
1981
1982
1983
1984
1985
1986 typedef __off_t off_t;
1987
1988
1989
1990
1991
1992
1993 typedef __off64_t off64_t;
1994
1995
1996
1997
1998 typedef __pid_t pid_t;
1999
2000
2001
2002
2003 typedef __id_t id_t;
2004
2005
2006
2007
2008 typedef __ssize_t ssize_t;
2009
2010
2011
2012
2013
2014 typedef __daddr_t daddr_t;
2015 typedef __caddr_t caddr_t;
2016
2017
2018
2019
2020
2021 typedef __key_t key_t;
2022 # 133 "/usr/include/sys/types.h" 3 4
2023 # 1 "/usr/include/time.h" 1 3 4
2024 # 59 "/usr/include/time.h" 3 4
2025
2026
2027 typedef __clock_t clock_t;
2028
2029
2030
2031 # 75 "/usr/include/time.h" 3 4
2032
2033
2034 typedef __time_t time_t;
2035
2036
2037
2038 # 93 "/usr/include/time.h" 3 4
2039 typedef __clockid_t clockid_t;
2040 # 105 "/usr/include/time.h" 3 4
2041 typedef __timer_t timer_t;
2042 # 134 "/usr/include/sys/types.h" 2 3 4
2043
2044
2045
2046 typedef __useconds_t useconds_t;
2047
2048
2049
2050 typedef __suseconds_t suseconds_t;
2051
2052
2053
2054
2055
2056 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
2057 # 148 "/usr/include/sys/types.h" 2 3 4
2058
2059
2060
2061 typedef unsigned long int ulong;
2062 typedef unsigned short int ushort;
2063 typedef unsigned int uint;
2064 # 195 "/usr/include/sys/types.h" 3 4
2065 typedef int int8_t __attribute__ ((__mode__ (__QI__)));
2066 typedef int int16_t __attribute__ ((__mode__ (__HI__)));
2067 typedef int int32_t __attribute__ ((__mode__ (__SI__)));
2068 typedef int int64_t __attribute__ ((__mode__ (__DI__)));
2069
2070
2071 typedef unsigned int u_int8_t __attribute__ ((__mode__ (__QI__)));
2072 typedef unsigned int u_int16_t __attribute__ ((__mode__ (__HI__)));
2073 typedef unsigned int u_int32_t __attribute__ ((__mode__ (__SI__)));
2074 typedef unsigned int u_int64_t __attribute__ ((__mode__ (__DI__)));
2075
2076 typedef int register_t __attribute__ ((__mode__ (__word__)));
2077 # 220 "/usr/include/sys/types.h" 3 4
2078 # 1 "/usr/include/sys/select.h" 1 3 4
2079 # 31 "/usr/include/sys/select.h" 3 4
2080 # 1 "/usr/include/bits/select.h" 1 3 4
2081 # 32 "/usr/include/sys/select.h" 2 3 4
2082
2083
2084 # 1 "/usr/include/bits/sigset.h" 1 3 4
2085 # 24 "/usr/include/bits/sigset.h" 3 4
2086 typedef int __sig_atomic_t;
2087
2088
2089
2090
2091 typedef struct
2092   {
2093     unsigned long int __val[(1024 / (8 * sizeof (unsigned long int)))];
2094   } __sigset_t;
2095 # 35 "/usr/include/sys/select.h" 2 3 4
2096
2097
2098
2099 typedef __sigset_t sigset_t;
2100
2101
2102
2103
2104
2105 # 1 "/usr/include/time.h" 1 3 4
2106 # 121 "/usr/include/time.h" 3 4
2107 struct timespec
2108   {
2109     __time_t tv_sec;
2110     long int tv_nsec;
2111   };
2112 # 45 "/usr/include/sys/select.h" 2 3 4
2113
2114 # 1 "/usr/include/bits/time.h" 1 3 4
2115 # 69 "/usr/include/bits/time.h" 3 4
2116 struct timeval
2117   {
2118     __time_t tv_sec;
2119     __suseconds_t tv_usec;
2120   };
2121 # 47 "/usr/include/sys/select.h" 2 3 4
2122 # 55 "/usr/include/sys/select.h" 3 4
2123 typedef long int __fd_mask;
2124 # 67 "/usr/include/sys/select.h" 3 4
2125 typedef struct
2126   {
2127
2128
2129
2130     __fd_mask fds_bits[1024 / (8 * sizeof (__fd_mask))];
2131
2132
2133
2134
2135
2136   } fd_set;
2137
2138
2139
2140
2141
2142
2143 typedef __fd_mask fd_mask;
2144 # 99 "/usr/include/sys/select.h" 3 4
2145 extern "C" {
2146 # 109 "/usr/include/sys/select.h" 3 4
2147 extern int select (int __nfds, fd_set *__restrict __readfds,
2148      fd_set *__restrict __writefds,
2149      fd_set *__restrict __exceptfds,
2150      struct timeval *__restrict __timeout);
2151 # 121 "/usr/include/sys/select.h" 3 4
2152 extern int pselect (int __nfds, fd_set *__restrict __readfds,
2153       fd_set *__restrict __writefds,
2154       fd_set *__restrict __exceptfds,
2155       const struct timespec *__restrict __timeout,
2156       const __sigset_t *__restrict __sigmask);
2157
2158
2159 }
2160 # 221 "/usr/include/sys/types.h" 2 3 4
2161
2162
2163 # 1 "/usr/include/sys/sysmacros.h" 1 3 4
2164 # 30 "/usr/include/sys/sysmacros.h" 3 4
2165 __extension__
2166 extern __inline unsigned int gnu_dev_major (unsigned long long int __dev)
2167      throw ();
2168 __extension__
2169 extern __inline unsigned int gnu_dev_minor (unsigned long long int __dev)
2170      throw ();
2171 __extension__
2172 extern __inline unsigned long long int gnu_dev_makedev (unsigned int __major,
2173        unsigned int __minor)
2174      throw ();
2175
2176
2177 __extension__ extern __inline unsigned int
2178 gnu_dev_major (unsigned long long int __dev) throw ()
2179 {
2180   return ((__dev >> 8) & 0xfff) | ((unsigned int) (__dev >> 32) & ~0xfff);
2181 }
2182
2183 __extension__ extern __inline unsigned int
2184 gnu_dev_minor (unsigned long long int __dev) throw ()
2185 {
2186   return (__dev & 0xff) | ((unsigned int) (__dev >> 12) & ~0xff);
2187 }
2188
2189 __extension__ extern __inline unsigned long long int
2190 gnu_dev_makedev (unsigned int __major, unsigned int __minor) throw ()
2191 {
2192   return ((__minor & 0xff) | ((__major & 0xfff) << 8)
2193    | (((unsigned long long int) (__minor & ~0xff)) << 12)
2194    | (((unsigned long long int) (__major & ~0xfff)) << 32));
2195 }
2196 # 224 "/usr/include/sys/types.h" 2 3 4
2197
2198
2199
2200
2201 typedef __blksize_t blksize_t;
2202
2203
2204
2205
2206
2207
2208 typedef __blkcnt_t blkcnt_t;
2209
2210
2211
2212 typedef __fsblkcnt_t fsblkcnt_t;
2213
2214
2215
2216 typedef __fsfilcnt_t fsfilcnt_t;
2217 # 262 "/usr/include/sys/types.h" 3 4
2218 typedef __blkcnt64_t blkcnt64_t;
2219 typedef __fsblkcnt64_t fsblkcnt64_t;
2220 typedef __fsfilcnt64_t fsfilcnt64_t;
2221
2222
2223
2224
2225
2226 # 1 "/usr/include/bits/pthreadtypes.h" 1 3 4
2227 # 36 "/usr/include/bits/pthreadtypes.h" 3 4
2228 typedef unsigned long int pthread_t;
2229
2230
2231 typedef union
2232 {
2233   char __size[36];
2234   long int __align;
2235 } pthread_attr_t;
2236
2237
2238 typedef struct __pthread_internal_slist
2239 {
2240   struct __pthread_internal_slist *__next;
2241 } __pthread_slist_t;
2242
2243
2244
2245
2246 typedef union
2247 {
2248   struct __pthread_mutex_s
2249   {
2250     int __lock;
2251     unsigned int __count;
2252     int __owner;
2253
2254
2255     int __kind;
2256     unsigned int __nusers;
2257     __extension__ union
2258     {
2259       int __spins;
2260       __pthread_slist_t __list;
2261     };
2262   } __data;
2263   char __size[24];
2264   long int __align;
2265 } pthread_mutex_t;
2266
2267 typedef union
2268 {
2269   char __size[4];
2270   long int __align;
2271 } pthread_mutexattr_t;
2272
2273
2274
2275
2276 typedef union
2277 {
2278   struct
2279   {
2280     int __lock;
2281     unsigned int __futex;
2282     __extension__ unsigned long long int __total_seq;
2283     __extension__ unsigned long long int __wakeup_seq;
2284     __extension__ unsigned long long int __woken_seq;
2285     void *__mutex;
2286     unsigned int __nwaiters;
2287     unsigned int __broadcast_seq;
2288   } __data;
2289   char __size[48];
2290   __extension__ long long int __align;
2291 } pthread_cond_t;
2292
2293 typedef union
2294 {
2295   char __size[4];
2296   long int __align;
2297 } pthread_condattr_t;
2298
2299
2300
2301 typedef unsigned int pthread_key_t;
2302
2303
2304
2305 typedef int pthread_once_t;
2306
2307
2308
2309
2310
2311 typedef union
2312 {
2313   struct
2314   {
2315     int __lock;
2316     unsigned int __nr_readers;
2317     unsigned int __readers_wakeup;
2318     unsigned int __writer_wakeup;
2319     unsigned int __nr_readers_queued;
2320     unsigned int __nr_writers_queued;
2321
2322
2323     unsigned int __flags;
2324     int __writer;
2325   } __data;
2326   char __size[32];
2327   long int __align;
2328 } pthread_rwlock_t;
2329
2330 typedef union
2331 {
2332   char __size[8];
2333   long int __align;
2334 } pthread_rwlockattr_t;
2335
2336
2337
2338
2339
2340 typedef volatile int pthread_spinlock_t;
2341
2342
2343
2344
2345 typedef union
2346 {
2347   char __size[20];
2348   long int __align;
2349 } pthread_barrier_t;
2350
2351 typedef union
2352 {
2353   char __size[4];
2354   int __align;
2355 } pthread_barrierattr_t;
2356 # 271 "/usr/include/sys/types.h" 2 3 4
2357
2358
2359 }
2360 # 439 "/usr/include/stdlib.h" 2 3 4
2361
2362
2363
2364
2365
2366
2367 extern long int random (void) throw ();
2368
2369
2370 extern void srandom (unsigned int __seed) throw ();
2371
2372
2373
2374
2375
2376 extern char *initstate (unsigned int __seed, char *__statebuf,
2377    size_t __statelen) throw () __attribute__ ((__nonnull__ (2)));
2378
2379
2380
2381 extern char *setstate (char *__statebuf) throw () __attribute__ ((__nonnull__ (1)));
2382
2383
2384
2385
2386
2387
2388
2389 struct random_data
2390   {
2391     int32_t *fptr;
2392     int32_t *rptr;
2393     int32_t *state;
2394     int rand_type;
2395     int rand_deg;
2396     int rand_sep;
2397     int32_t *end_ptr;
2398   };
2399
2400 extern int random_r (struct random_data *__restrict __buf,
2401        int32_t *__restrict __result) throw () __attribute__ ((__nonnull__ (1, 2)));
2402
2403 extern int srandom_r (unsigned int __seed, struct random_data *__buf)
2404      throw () __attribute__ ((__nonnull__ (2)));
2405
2406 extern int initstate_r (unsigned int __seed, char *__restrict __statebuf,
2407    size_t __statelen,
2408    struct random_data *__restrict __buf)
2409      throw () __attribute__ ((__nonnull__ (2, 4)));
2410
2411 extern int setstate_r (char *__restrict __statebuf,
2412          struct random_data *__restrict __buf)
2413      throw () __attribute__ ((__nonnull__ (1, 2)));
2414
2415
2416
2417
2418
2419
2420 extern int rand (void) throw ();
2421
2422 extern void srand (unsigned int __seed) throw ();
2423
2424
2425
2426
2427 extern int rand_r (unsigned int *__seed) throw ();
2428
2429
2430
2431
2432
2433
2434
2435 extern double drand48 (void) throw ();
2436 extern double erand48 (unsigned short int __xsubi[3]) throw () __attribute__ ((__nonnull__ (1)));
2437
2438
2439 extern long int lrand48 (void) throw ();
2440 extern long int nrand48 (unsigned short int __xsubi[3])
2441      throw () __attribute__ ((__nonnull__ (1)));
2442
2443
2444 extern long int mrand48 (void) throw ();
2445 extern long int jrand48 (unsigned short int __xsubi[3])
2446      throw () __attribute__ ((__nonnull__ (1)));
2447
2448
2449 extern void srand48 (long int __seedval) throw ();
2450 extern unsigned short int *seed48 (unsigned short int __seed16v[3])
2451      throw () __attribute__ ((__nonnull__ (1)));
2452 extern void lcong48 (unsigned short int __param[7]) throw () __attribute__ ((__nonnull__ (1)));
2453
2454
2455
2456
2457
2458 struct drand48_data
2459   {
2460     unsigned short int __x[3];
2461     unsigned short int __old_x[3];
2462     unsigned short int __c;
2463     unsigned short int __init;
2464     unsigned long long int __a;
2465   };
2466
2467
2468 extern int drand48_r (struct drand48_data *__restrict __buffer,
2469         double *__restrict __result) throw () __attribute__ ((__nonnull__ (1, 2)));
2470 extern int erand48_r (unsigned short int __xsubi[3],
2471         struct drand48_data *__restrict __buffer,
2472         double *__restrict __result) throw () __attribute__ ((__nonnull__ (1, 2)));
2473
2474
2475 extern int lrand48_r (struct drand48_data *__restrict __buffer,
2476         long int *__restrict __result)
2477      throw () __attribute__ ((__nonnull__ (1, 2)));
2478 extern int nrand48_r (unsigned short int __xsubi[3],
2479         struct drand48_data *__restrict __buffer,
2480         long int *__restrict __result)
2481      throw () __attribute__ ((__nonnull__ (1, 2)));
2482
2483
2484 extern int mrand48_r (struct drand48_data *__restrict __buffer,
2485         long int *__restrict __result)
2486      throw () __attribute__ ((__nonnull__ (1, 2)));
2487 extern int jrand48_r (unsigned short int __xsubi[3],
2488         struct drand48_data *__restrict __buffer,
2489         long int *__restrict __result)
2490      throw () __attribute__ ((__nonnull__ (1, 2)));
2491
2492
2493 extern int srand48_r (long int __seedval, struct drand48_data *__buffer)
2494      throw () __attribute__ ((__nonnull__ (2)));
2495
2496 extern int seed48_r (unsigned short int __seed16v[3],
2497        struct drand48_data *__buffer) throw () __attribute__ ((__nonnull__ (1, 2)));
2498
2499 extern int lcong48_r (unsigned short int __param[7],
2500         struct drand48_data *__buffer)
2501      throw () __attribute__ ((__nonnull__ (1, 2)));
2502
2503
2504
2505
2506
2507
2508
2509
2510
2511 extern void *malloc (size_t __size) throw () __attribute__ ((__malloc__)) ;
2512
2513 extern void *calloc (size_t __nmemb, size_t __size)
2514      throw () __attribute__ ((__malloc__)) ;
2515
2516
2517
2518
2519
2520
2521
2522 extern void *realloc (void *__ptr, size_t __size)
2523      throw () __attribute__ ((__malloc__)) __attribute__ ((__warn_unused_result__));
2524
2525 extern void free (void *__ptr) throw ();
2526
2527
2528
2529
2530 extern void cfree (void *__ptr) throw ();
2531
2532
2533
2534 # 1 "/usr/include/alloca.h" 1 3 4
2535 # 25 "/usr/include/alloca.h" 3 4
2536 # 1 "/usr/lib/gcc/i486-pc-linux-gnu/4.1.2/include/stddef.h" 1 3 4
2537 # 26 "/usr/include/alloca.h" 2 3 4
2538
2539 extern "C" {
2540
2541
2542
2543
2544
2545 extern void *alloca (size_t __size) throw ();
2546
2547
2548
2549
2550
2551 }
2552 # 613 "/usr/include/stdlib.h" 2 3 4
2553
2554
2555
2556
2557 extern void *valloc (size_t __size) throw () __attribute__ ((__malloc__)) ;
2558
2559
2560
2561
2562 extern int posix_memalign (void **__memptr, size_t __alignment, size_t __size)
2563      throw () __attribute__ ((__nonnull__ (1))) ;
2564
2565
2566
2567
2568 extern void abort (void) throw () __attribute__ ((__noreturn__));
2569
2570
2571
2572 extern int atexit (void (*__func) (void)) throw () __attribute__ ((__nonnull__ (1)));
2573
2574
2575
2576
2577
2578 extern int on_exit (void (*__func) (int __status, void *__arg), void *__arg)
2579      throw () __attribute__ ((__nonnull__ (1)));
2580
2581
2582
2583
2584
2585
2586 extern void exit (int __status) throw () __attribute__ ((__noreturn__));
2587
2588
2589
2590
2591
2592
2593 extern void _Exit (int __status) throw () __attribute__ ((__noreturn__));
2594
2595
2596
2597
2598
2599
2600 extern char *getenv (__const char *__name) throw () __attribute__ ((__nonnull__ (1))) ;
2601
2602
2603
2604
2605 extern char *__secure_getenv (__const char *__name)
2606      throw () __attribute__ ((__nonnull__ (1))) ;
2607
2608
2609
2610
2611
2612 extern int putenv (char *__string) throw () __attribute__ ((__nonnull__ (1)));
2613
2614
2615
2616
2617
2618 extern int setenv (__const char *__name, __const char *__value, int __replace)
2619      throw () __attribute__ ((__nonnull__ (2)));
2620
2621
2622 extern int unsetenv (__const char *__name) throw ();
2623
2624
2625
2626
2627
2628
2629 extern int clearenv (void) throw ();
2630 # 698 "/usr/include/stdlib.h" 3 4
2631 extern char *mktemp (char *__template) throw () __attribute__ ((__nonnull__ (1))) ;
2632 # 709 "/usr/include/stdlib.h" 3 4
2633 extern int mkstemp (char *__template) __attribute__ ((__nonnull__ (1))) ;
2634 # 719 "/usr/include/stdlib.h" 3 4
2635 extern int mkstemp64 (char *__template) __attribute__ ((__nonnull__ (1))) ;
2636 # 729 "/usr/include/stdlib.h" 3 4
2637 extern char *mkdtemp (char *__template) throw () __attribute__ ((__nonnull__ (1))) ;
2638
2639
2640
2641
2642
2643
2644
2645
2646 extern int system (__const char *__command) ;
2647
2648
2649
2650
2651
2652
2653 extern char *canonicalize_file_name (__const char *__name)
2654      throw () __attribute__ ((__nonnull__ (1))) ;
2655 # 755 "/usr/include/stdlib.h" 3 4
2656 extern char *realpath (__const char *__restrict __name,
2657          char *__restrict __resolved) throw () ;
2658
2659
2660
2661
2662
2663
2664 typedef int (*__compar_fn_t) (__const void *, __const void *);
2665
2666
2667 typedef __compar_fn_t comparison_fn_t;
2668
2669
2670
2671
2672
2673
2674 extern void *bsearch (__const void *__key, __const void *__base,
2675         size_t __nmemb, size_t __size, __compar_fn_t __compar)
2676      __attribute__ ((__nonnull__ (1, 2, 5))) ;
2677
2678
2679
2680 extern void qsort (void *__base, size_t __nmemb, size_t __size,
2681      __compar_fn_t __compar) __attribute__ ((__nonnull__ (1, 4)));
2682
2683
2684
2685 extern int abs (int __x) throw () __attribute__ ((__const__)) ;
2686 extern long int labs (long int __x) throw () __attribute__ ((__const__)) ;
2687
2688
2689
2690 __extension__ extern long long int llabs (long long int __x)
2691      throw () __attribute__ ((__const__)) ;
2692
2693
2694
2695
2696
2697
2698
2699 extern div_t div (int __numer, int __denom)
2700      throw () __attribute__ ((__const__)) ;
2701 extern ldiv_t ldiv (long int __numer, long int __denom)
2702      throw () __attribute__ ((__const__)) ;
2703
2704
2705
2706
2707 __extension__ extern lldiv_t lldiv (long long int __numer,
2708         long long int __denom)
2709      throw () __attribute__ ((__const__)) ;
2710
2711 # 820 "/usr/include/stdlib.h" 3 4
2712 extern char *ecvt (double __value, int __ndigit, int *__restrict __decpt,
2713      int *__restrict __sign) throw () __attribute__ ((__nonnull__ (3, 4))) ;
2714
2715
2716
2717
2718 extern char *fcvt (double __value, int __ndigit, int *__restrict __decpt,
2719      int *__restrict __sign) throw () __attribute__ ((__nonnull__ (3, 4))) ;
2720
2721
2722
2723
2724 extern char *gcvt (double __value, int __ndigit, char *__buf)
2725      throw () __attribute__ ((__nonnull__ (3))) ;
2726
2727
2728
2729
2730 extern char *qecvt (long double __value, int __ndigit,
2731       int *__restrict __decpt, int *__restrict __sign)
2732      throw () __attribute__ ((__nonnull__ (3, 4))) ;
2733 extern char *qfcvt (long double __value, int __ndigit,
2734       int *__restrict __decpt, int *__restrict __sign)
2735      throw () __attribute__ ((__nonnull__ (3, 4))) ;
2736 extern char *qgcvt (long double __value, int __ndigit, char *__buf)
2737      throw () __attribute__ ((__nonnull__ (3))) ;
2738
2739
2740
2741
2742 extern int ecvt_r (double __value, int __ndigit, int *__restrict __decpt,
2743      int *__restrict __sign, char *__restrict __buf,
2744      size_t __len) throw () __attribute__ ((__nonnull__ (3, 4, 5)));
2745 extern int fcvt_r (double __value, int __ndigit, int *__restrict __decpt,
2746      int *__restrict __sign, char *__restrict __buf,
2747      size_t __len) throw () __attribute__ ((__nonnull__ (3, 4, 5)));
2748
2749 extern int qecvt_r (long double __value, int __ndigit,
2750       int *__restrict __decpt, int *__restrict __sign,
2751       char *__restrict __buf, size_t __len)
2752      throw () __attribute__ ((__nonnull__ (3, 4, 5)));
2753 extern int qfcvt_r (long double __value, int __ndigit,
2754       int *__restrict __decpt, int *__restrict __sign,
2755       char *__restrict __buf, size_t __len)
2756      throw () __attribute__ ((__nonnull__ (3, 4, 5)));
2757
2758
2759
2760
2761
2762
2763
2764 extern int mblen (__const char *__s, size_t __n) throw () ;
2765
2766
2767 extern int mbtowc (wchar_t *__restrict __pwc,
2768      __const char *__restrict __s, size_t __n) throw () ;
2769
2770
2771 extern int wctomb (char *__s, wchar_t __wchar) throw () ;
2772
2773
2774
2775 extern size_t mbstowcs (wchar_t *__restrict __pwcs,
2776    __const char *__restrict __s, size_t __n) throw ();
2777
2778 extern size_t wcstombs (char *__restrict __s,
2779    __const wchar_t *__restrict __pwcs, size_t __n)
2780      throw ();
2781
2782
2783
2784
2785
2786
2787
2788
2789 extern int rpmatch (__const char *__response) throw () __attribute__ ((__nonnull__ (1))) ;
2790 # 908 "/usr/include/stdlib.h" 3 4
2791 extern int getsubopt (char **__restrict __optionp,
2792         char *__const *__restrict __tokens,
2793         char **__restrict __valuep)
2794      throw () __attribute__ ((__nonnull__ (1, 2, 3))) ;
2795
2796
2797
2798
2799
2800 extern void setkey (__const char *__key) throw () __attribute__ ((__nonnull__ (1)));
2801
2802
2803
2804
2805
2806
2807
2808 extern int posix_openpt (int __oflag) ;
2809
2810
2811
2812
2813
2814
2815
2816 extern int grantpt (int __fd) throw ();
2817
2818
2819
2820 extern int unlockpt (int __fd) throw ();
2821
2822
2823
2824
2825 extern char *ptsname (int __fd) throw () ;
2826
2827
2828
2829
2830
2831
2832 extern int ptsname_r (int __fd, char *__buf, size_t __buflen)
2833      throw () __attribute__ ((__nonnull__ (2)));
2834
2835
2836 extern int getpt (void);
2837
2838
2839
2840
2841
2842
2843 extern int getloadavg (double __loadavg[], int __nelem)
2844      throw () __attribute__ ((__nonnull__ (1)));
2845 # 976 "/usr/include/stdlib.h" 3 4
2846 }
2847 # 13 "/home/schultz/c/schultz/schultz" 2
2848
2849 namespace schultz {
2850
2851 # 1 "/home/schultz/c/schultz/language/keywords" 1
2852 # 17 "/home/schultz/c/schultz/schultz" 2
2853
2854
2855
2856 # 1 "/home/schultz/c/schultz/language/types" 1
2857 # 14 "/home/schultz/c/schultz/language/types"
2858 typedef unsigned int nat;
2859 # 28 "/home/schultz/c/schultz/language/types"
2860 typedef float flop;
2861 # 21 "/home/schultz/c/schultz/schultz" 2
2862 # 1 "/home/schultz/c/schultz/language/assert" 1
2863
2864
2865
2866
2867
2868
2869
2870 namespace __schultz {
2871 # 18 "/home/schultz/c/schultz/language/assert"
2872  inline void assertion_failure(char* file, nat line) {
2873   fprintf(stderr, "[ERROR] assertion failure at file \"%s\", line %u\n", file, line);
2874   exit(1);
2875  }
2876
2877
2878
2879
2880
2881
2882
2883  inline void requirement_failure(char* file, nat line) {
2884   fprintf(stderr, "[ERROR] requirement not met at file \"%s\", line %u\n", file, line);
2885   exit(1);
2886  }
2887 }
2888 # 22 "/home/schultz/c/schultz/schultz" 2
2889 # 1 "/home/schultz/c/schultz/language/meta" 1
2890 # 19 "/home/schultz/c/schultz/language/meta"
2891 template<bool> struct bool_type {};
2892
2893 typedef bool_type<false> false_type;
2894 typedef bool_type<true> true_type;
2895 # 31 "/home/schultz/c/schultz/language/meta"
2896 template<nat> struct nat_type {};
2897 # 41 "/home/schultz/c/schultz/language/meta"
2898 template<typename T, typename U> struct type_equality {
2899  enum {value = false};
2900 };
2901 template<typename T> struct type_equality<T, T> {
2902  enum {value = true};
2903 };
2904
2905 namespace __schultz {
2906 # 58 "/home/schultz/c/schultz/language/meta"
2907  template<typename T> const T& fetch_constness(const T& x) {return x;}
2908  template<typename T> T& fetch_constness(T& x) {return x;}
2909 };
2910 # 115 "/home/schultz/c/schultz/language/meta"
2911 template<typename T> struct default_type_traits {
2912  enum {
2913   trivial = false,
2914   trivial_constructor = false,
2915   trivial_copy = false,
2916   trivial_destructor = false,
2917
2918   fast_increment = false,
2919   fast_decrement = false,
2920   fast_random_increment = false,
2921
2922   iterator = false,
2923
2924   structure = true,
2925
2926   special_swap = false
2927  };
2928 };
2929 # 142 "/home/schultz/c/schultz/language/meta"
2930 template<typename T> struct type_traits {
2931  enum {
2932   trivial = T::type_traits::trivial || (
2933    T::type_traits::trivial_constructor &&
2934    T::type_traits::trivial_copy &&
2935    T::type_traits::trivial_destructor
2936   ),
2937   trivial_constructor = T::type_traits::trivial || T::type_traits::trivial_constructor,
2938   trivial_copy = T::type_traits::trivial || T::type_traits::trivial_copy,
2939   trivial_destructor = T::type_traits::trivial || T::type_traits::trivial_destructor,
2940
2941   fast_increment = T::type_traits::fast_increment || T::type_traits::fast_random_increment,
2942   fast_decrement = T::type_traits::fast_decrement || T::type_traits::fast_random_increment,
2943   fast_random_increment = T::type_traits::fast_random_increment,
2944
2945   iterator = T::type_traits::iterator,
2946
2947   structure = T::type_traits::structure,
2948
2949   special_swap = T::type_traits::special_swap
2950  };
2951 };
2952 # 178 "/home/schultz/c/schultz/language/meta"
2953 template<typename T> struct builtin_type_traits : public default_type_traits<T> {
2954  enum {
2955   trivial = true,
2956   trivial_constructor = true,
2957   trivial_copy = true,
2958   trivial_destructor = true,
2959
2960   fast_increment = true,
2961   fast_decrement = true,
2962   fast_random_increment = true,
2963
2964   iterator = false,
2965
2966   structure = false,
2967
2968   special_swap = false
2969  };
2970 };
2971
2972 template<> struct type_traits<bool> : public builtin_type_traits<bool> {};
2973 template<> struct type_traits<nat> : public builtin_type_traits<nat> {};
2974 template<> struct type_traits<int> : public builtin_type_traits<int> {};
2975 template<> struct type_traits<unsigned char> : public builtin_type_traits<unsigned char> {};
2976 template<> struct type_traits<char> : public builtin_type_traits<char> {};
2977 template<> struct type_traits<unsigned short> : public builtin_type_traits<unsigned short> {};
2978 template<> struct type_traits<short> : public builtin_type_traits<short> {};
2979 template<> struct type_traits<unsigned long long int> : public builtin_type_traits<unsigned long long int> {};
2980 template<> struct type_traits<long long int> : public builtin_type_traits<long long int> {};
2981 template<> struct type_traits<float> : public builtin_type_traits<float> {};
2982 template<> struct type_traits<double> : public builtin_type_traits<double> {};
2983 template<typename T> struct type_traits<T*> : public builtin_type_traits<T*> {
2984  enum {iterator = true};
2985 };
2986 template<typename T> struct type_traits<const T*> : public builtin_type_traits<const T*> {
2987  enum {iterator = true};
2988 };
2989 # 245 "/home/schultz/c/schultz/language/meta"
2990 template<typename I> struct default_iterator_traits {
2991  enum {
2992   constant = true,
2993   persistent = false,
2994   bidirectional = false,
2995   random_access = false
2996  };
2997
2998  typedef void value_type;
2999 };
3000 # 267 "/home/schultz/c/schultz/language/meta"
3001 template<typename I> struct iterator_traits {
3002  enum {
3003   constant = I::iterator_traits::constant,
3004   persistent = I::iterator_traits::persistent,
3005   bidirectional = I::iterator_traits::bidirectional || I::iterator_traits::random_access,
3006   random_access = I::iterator_traits::random_access
3007  };
3008
3009  typedef typename I::iterator_traits::value_type value_type;
3010 };
3011
3012
3013 template<typename T> struct iterator_traits<T*> : public default_iterator_traits<T*> {
3014  enum {
3015   constant = false,
3016   persistent = true,
3017   bidirectional = true,
3018   random_access = true
3019  };
3020
3021  typedef T value_type;
3022 };
3023 template<typename T> struct iterator_traits<const T*> : public default_iterator_traits<const T*> {
3024  enum {
3025   constant = true,
3026   persistent = true,
3027   bidirectional = true,
3028   random_access = true
3029  };
3030
3031  typedef T value_type;
3032 };
3033 # 309 "/home/schultz/c/schultz/language/meta"
3034 template<typename I> struct iterator_type_traits : public default_type_traits<I> {
3035  enum {
3036   trivial = true,
3037
3038   fast_increment = true,
3039   fast_decrement = iterator_traits<I>::bidirectional,
3040   fast_random_increment = iterator_traits<I>::random_access,
3041
3042   iterator = true
3043  };
3044 };
3045 # 23 "/home/schultz/c/schultz/schultz" 2
3046 # 1 "/home/schultz/c/schultz/language/function" 1
3047 # 14 "/home/schultz/c/schultz/language/function"
3048 template<typename F, typename X> struct unary_function {
3049  typedef F return_type;
3050  typedef X argument_type;
3051 };
3052
3053
3054
3055
3056
3057
3058
3059 template<typename F, typename X, typename Y = X> struct binary_function {
3060  typedef F return_type;
3061  typedef X argument_type;
3062  typedef X first_argument_type;
3063  typedef Y second_argument_type;
3064 };
3065 # 43 "/home/schultz/c/schultz/language/function"
3066 template<typename F> struct opposite_function : public binary_function<typename F::return_type, typename F::second_argument_type, typename F::first_argument_type> {
3067
3068  const F& f;
3069
3070
3071  explicit inline opposite_function(const F& g) : f(g) {}
3072
3073
3074  inline typename F::return_type operator ()(typename F::second_argument_type y, typename F::first_argument_type x) const {return f(x, y);}
3075 };
3076
3077
3078 template<typename F> inline opposite_function<F> make_opposite_function(const F& f) {
3079  return opposite_function<F>(f);
3080 }
3081
3082
3083
3084
3085
3086
3087
3088 template<typename T> struct addressf : public unary_function<T*, T&> {
3089  inline T* operator ()(T& a) const {return &a;}
3090 };
3091 # 84 "/home/schultz/c/schultz/language/function"
3092 template<typename T> struct equalf : public binary_function<bool, const T&> {
3093  inline bool operator ()(const T& x, const T& y) const {
3094   return x == y;
3095  }
3096 };
3097 template<typename I> struct indirect_equalf : public binary_function<bool, I> {
3098  inline bool operator ()(I x, I y) const {
3099   return *x == *y;
3100  }
3101 };
3102
3103
3104 template<typename T> struct lessf : public binary_function<bool, const T&> {
3105  inline bool operator ()(const T& x, const T& y) const {
3106   return x < y;
3107  }
3108 };
3109 template<typename I> struct indirect_lessf : public binary_function<bool, I> {
3110  inline bool operator ()(I x, I y) const {
3111   return *x < *y;
3112  }
3113 };
3114
3115
3116 template<typename T> struct greaterf : public binary_function<bool, const T&> {
3117  inline bool operator ()(const T& x, const T& y) const {
3118   return x > y;
3119  }
3120 };
3121 template<typename I> struct indirect_greaterf : public binary_function<bool, I> {
3122  inline bool operator ()(I x, I y) const {
3123   return *x > *y;
3124  }
3125 };
3126 # 131 "/home/schultz/c/schultz/language/function"
3127 template<typename T> struct sumf : public binary_function<typeof(((T)(*((T*)(0)))) + ((T)(*((T*)(0))))), const T&, const T&> {
3128  inline typeof(((T)(*((T*)(0)))) + ((T)(*((T*)(0))))) operator ()(const T& x, const T& y) const {
3129   return x+y;
3130  }
3131 };
3132
3133
3134 template<typename T> struct addf : public binary_function<T&, T&, const T&> {
3135  inline T& operator ()(T& a, const T& b) const {return a+= b;}
3136 };
3137
3138
3139 template<typename T> struct sizef : public unary_function<typeof(((T)(*((T*)(0)))).size()), const T&> {
3140  inline typeof(((T)(*((T*)(0)))).size()) operator ()(const T& A) const {return A.size();}
3141 };
3142 # 24 "/home/schultz/c/schultz/schultz" 2
3143 # 1 "/home/schultz/c/schultz/language/base" 1
3144 # 14 "/home/schultz/c/schultz/language/base"
3145 template<typename T> inline typeof(((T)(*((T*)(0)))) * ((T)(*((T*)(0))))) square(const T& x) {
3146  return x*x;
3147 }
3148
3149
3150
3151
3152
3153
3154
3155 template<typename T> inline T abs(const T& x) {
3156  return x < 0 ? -x : x;
3157 }
3158 # 47 "/home/schultz/c/schultz/language/base"
3159 namespace __schultz {
3160
3161  template<bool> struct swap_meta {
3162   template<typename T> static inline void swap(T& a, T& b) {
3163    T c = a;
3164    a = b;
3165    b = c;
3166   }
3167  };
3168
3169
3170  template<> struct swap_meta<true> {
3171   template<typename T> static inline void swap(T& a, T& b) {
3172    T::swap(a, b);
3173   }
3174  };
3175 }
3176
3177
3178 template<typename T> inline void swap(T& a, T& b) {
3179  __schultz::swap_meta<type_traits<T>::special_swap>::swap(a, b);
3180 }
3181
3182
3183 template<typename I, typename J> J swap(I a, I b, J c) {
3184  for (; a != b; ++a, ++c) swap(*a, *c);
3185  return c;
3186 }
3187 # 91 "/home/schultz/c/schultz/language/base"
3188 namespace __schultz {
3189
3190  template<bool> struct advance_meta {
3191   template<typename I> static I& advance(I& i, nat n) {
3192    for (nat __repeat = n; __repeat != 0; --__repeat) ++i;
3193    return i;
3194   }
3195  };
3196
3197
3198  template<> struct advance_meta<true> {
3199   template<typename I> static inline I& advance(I& i, nat n) {
3200    return i+= n;
3201   }
3202  };
3203 }
3204
3205
3206 template<typename I> inline I& advance(I& i, nat n) {
3207  return __schultz::advance_meta<iterator_traits<I>::random_access>::advance(i, n);
3208 }
3209 # 127 "/home/schultz/c/schultz/language/base"
3210 namespace __schultz {
3211
3212  template<bool> struct step_back_meta {
3213   template<typename I> static I& step_back(I& i, nat n) {
3214    for (nat __repeat = n; __repeat != 0; --__repeat) --i;
3215    return i;
3216   }
3217  };
3218
3219
3220  template<> struct step_back_meta<true> {
3221   template<typename I> static inline I& step_back(I& i, nat n) {
3222    return i-= n;
3223   }
3224  };
3225 }
3226
3227
3228 template<typename I> inline I& step_back(I& i, nat n) {
3229  return __schultz::step_back_meta<iterator_traits<I>::random_access>::step_back(i, n);
3230 }
3231 # 164 "/home/schultz/c/schultz/language/base"
3232 namespace __schultz {
3233
3234  template<bool> struct distance_meta {
3235   template<typename I> static nat distance(I a, I b) {
3236    nat n = 0;
3237    for (; a != b; ++a, ++n);
3238    return n;
3239   }
3240  };
3241
3242
3243  template<> struct distance_meta<true> {
3244   template<typename I> static inline nat distance(I a, I b) {
3245    ;
3246    return b-a;
3247   }
3248  };
3249 }
3250
3251
3252 template<typename I> inline nat distance(I a, I b) {
3253  return __schultz::distance_meta<iterator_traits<I>::random_access>::distance(a, b);
3254 }
3255 # 200 "/home/schultz/c/schultz/language/base"
3256 namespace __schultz {
3257
3258  template<bool> struct reverse_meta {
3259   template<typename I> static void reverse(I a, I b) {
3260    while (a != b) {
3261     --b;
3262     if (a == b) break;
3263     swap(*a, *b);
3264     ++a;
3265    }
3266   }
3267  };
3268
3269
3270  template<> struct reverse_meta<true> {
3271   template<typename I> static void reverse(I a, I b) {
3272    ;
3273    if (a != b) for (--b; a < b; ++a, --b) swap(*a, *b);
3274   }
3275  };
3276 }
3277
3278
3279 template<typename I> inline void reverse(I a, I b) {
3280  __schultz::reverse_meta<iterator_traits<I>::random_access>::reverse(a, b);
3281 }
3282 # 243 "/home/schultz/c/schultz/language/base"
3283 template<typename T, typename O> inline const T& min(const T& x, const T& y, O o) {
3284  return o(x, y) ? x : y;
3285 }
3286 template<typename T> inline const T& min(const T& x, const T& y) {
3287  return min(x, y, lessf<T>());
3288 }
3289 template<typename T, typename O> inline T& min(T& x, T& y, O o) {
3290  return o(x, y) ? x : y;
3291 }
3292 template<typename T> inline T& min(T& x, T& y) {
3293  return min(x, y, lessf<T>());
3294 }
3295
3296
3297 template<typename T, typename O> inline const T& max(const T& x, const T& y, O o) {
3298  return o(y, x) ? x : y;
3299 }
3300 template<typename T> inline const T& max(const T& x, const T& y) {
3301  return max(x, y, lessf<T>());
3302 }
3303 template<typename T, typename O> inline T& max(T& x, T& y, O o) {
3304  return o(y, x) ? x : y;
3305 }
3306 template<typename T> inline T& max(T& x, T& y) {
3307  return max(x, y, lessf<T>());
3308 }
3309 # 282 "/home/schultz/c/schultz/language/base"
3310 template<typename I, typename T, typename E> I find(I a, I b, const T& x, E e) {
3311  for (; a != b; ++a) if (e(*a, x)) return a;
3312  return a;
3313 }
3314 template<typename I, typename T> inline I find(I a, I b, const T& x) {
3315  return find(a, b, x, equalf<typename iterator_traits< I >::value_type>());
3316 }
3317 # 311 "/home/schultz/c/schultz/language/base"
3318 template<typename I, typename J, typename E> inline bool equal(I a, I b, J c, E e) {
3319  for (; a != b; ++a, ++c) if (!e(*a, *c)) return false;
3320  return true;
3321 }
3322 template<typename I, typename J> inline bool equal(I a, I b, J c) {
3323  return equal(a, b, c, equalf<typename iterator_traits< I >::value_type>());
3324 }
3325
3326
3327 template<typename I, typename J, typename E> inline bool equal(I a, I b, J c, J d, E e) {
3328  return (b-a == d-c) && equal(a, b, c, e);
3329 }
3330 template<typename I, typename J> inline bool equal(I a, I b, J c, J d) {
3331  return equal(a, b, c, d, equalf<typename iterator_traits< I >::value_type>());
3332 }
3333 # 350 "/home/schultz/c/schultz/language/base"
3334 template<typename I, typename J, typename O> bool lex_less(I a, I b, J c, O o) {
3335  typedef typename iterator_traits< I >::value_type T;
3336  for (; a != b; ++a, ++c) {
3337   const T& x = *a;
3338   const T& y = *c;
3339   if (o(x, y)) return true;
3340   else if (o(y, x)) return false;
3341  }
3342  return false;
3343 }
3344 template<typename I, typename J> inline bool lex_less(I a, I b, J c) {
3345  return lex_less(a, b, c, lessf<typename iterator_traits< I >::value_type>());
3346 }
3347
3348
3349 template<> inline bool lex_less(const unsigned char* a, const unsigned char* b, const unsigned char* c, lessf<unsigned char>) {
3350  ;
3351  return memcmp(a, c, b-a) < 0;
3352 }
3353 template<> inline bool lex_less(const char* a, const char* b, const char* c, lessf<char>) {
3354  ;
3355  return memcmp(a, c, b-a) < 0;
3356 }
3357 template<> inline bool lex_less(const unsigned char* a, const unsigned char* b, const unsigned char* c, greaterf<unsigned char>) {
3358  ;
3359  return memcmp(a, c, b-a) > 0;
3360 }
3361 template<> inline bool lex_less(const char* a, const char* b, const char* c, greaterf<char>) {
3362  ;
3363  return memcmp(a, c, b-a) > 0;
3364 }
3365
3366
3367 template<typename I, typename J, typename O> bool lex_less(I a, I b, J c, J d, O o) {
3368  typedef typename iterator_traits< I >::value_type T;
3369  for (; a != b && c != d; ++a, ++c) {
3370   const T& x = *a;
3371   const T& y = *c;
3372   if (o(x, y)) return true;
3373   else if (o(y, x)) return false;
3374  }
3375  return c != d;
3376 }
3377 template<typename I, typename J> inline bool lex_less(I a, I b, J c, J d) {
3378  return lex_less(a, b, c, d, lessf<typename iterator_traits< I >::value_type>());
3379 }
3380
3381
3382 template<> inline bool lex_less(const unsigned char* a, const unsigned char* b, const unsigned char* c, const unsigned char* d, lessf<unsigned char>) {
3383  ;
3384  nat m = b-a, n = d-c;
3385  int r = memcmp(a, c, min(m, n));
3386  return r < 0 || (r == 0 && m < n);
3387 }
3388 template<> inline bool lex_less(const char* a, const char* b, const char* c, const char* d, lessf<char>) {
3389  ;
3390  nat m = b-a, n = d-c;
3391  int r = memcmp(a, c, min(m, n));
3392  return r < 0 || (r == 0 && m < n);
3393 }
3394 template<> inline bool lex_less(const unsigned char* a, const unsigned char* b, const unsigned char* c, const unsigned char* d, greaterf<unsigned char>) {
3395  ;
3396  nat m = b-a, n = d-c;
3397  int r = memcmp(a, c, min(m, n));
3398  return r > 0 || (r == 0 && m < n);
3399 }
3400 template<> inline bool lex_less(const char* a, const char* b, const char* c, const char* d, greaterf<char>) {
3401  ;
3402  nat m = b-a, n = d-c;
3403  int r = memcmp(a, c, min(m, n));
3404  return r > 0 || (r == 0 && m < n);
3405 }
3406 # 437 "/home/schultz/c/schultz/language/base"
3407 template<typename I, typename O> I minimum(I a, I b, O o) {
3408  ;
3409  I m = a;
3410  while (++a != b) if (o(*a, *m)) m = a;
3411  return m;
3412 }
3413 template<typename I> inline I minimum(I a, I b) {
3414  return minimum(a, b, lessf<typename iterator_traits< I >::value_type>());
3415 }
3416
3417
3418 template<typename I, typename O> I maximum(I a, I b, O o) {
3419  ;
3420  I m = a;
3421  while (++a != b) if (o(*m, *a)) m = a;
3422  return m;
3423 }
3424 template<typename I> inline I maximum(I a, I b) {
3425  return maximum(a, b, lessf<typename iterator_traits< I >::value_type>());
3426 }
3427 # 467 "/home/schultz/c/schultz/language/base"
3428 template<typename I, typename O> bool is_sorted(I a, I b, O o) {
3429  if (a == b) return true;
3430  else for (;;) {
3431   I i = a;
3432   ++a;
3433   if (a == b) return true;
3434   else if (o(*a, *i)) return false;
3435  }
3436  ;
3437 }
3438 template<typename I> inline bool is_sorted(I a, I b) {
3439  return is_sorted(a, b, lessf<typename iterator_traits< I >::value_type>());
3440 }
3441 # 492 "/home/schultz/c/schultz/language/base"
3442 template<typename I, typename F> typename iterator_traits< I >::value_type foldl(I a, I b, F f, const typename iterator_traits< I >::value_type& e) {
3443  typename iterator_traits< I >::value_type r = e;
3444  for (; a != b; ++a) f(r, *a);
3445  return r;
3446 }
3447 # 507 "/home/schultz/c/schultz/language/base"
3448 namespace __schultz {
3449
3450  template<bool> struct sum_meta {
3451   template<typename T> struct return_type {
3452    typedef typeof(((T)(*((T*)(0)))) + ((T)(*((T*)(0))))) value;
3453   };
3454   template<typename T> static inline typeof(((T)(*((T*)(0)))) + ((T)(*((T*)(0))))) sum(const T& a, const T& b) {
3455    return a+b;
3456   }
3457  };
3458
3459
3460  template<> struct sum_meta<true> {
3461   template<typename I> struct return_type {
3462    typedef typename iterator_traits< I >::value_type value;
3463   };
3464   template<typename I> static inline typename iterator_traits< I >::value_type sum(I a, I b) {
3465    typename iterator_traits< I >::value_type s = 0;
3466    for (; a != b; ++a) s+= *a;
3467    return s;
3468   }
3469  };
3470 }
3471
3472 template<typename T> inline typename __schultz::sum_meta<type_traits<T>::iterator>::template return_type<T>::value sum(const T& a, const T& b) {
3473  return __schultz::sum_meta<type_traits<T>::iterator>::sum(a, b);
3474 }
3475 # 548 "/home/schultz/c/schultz/language/base"
3476 template<typename I, typename F> void map(I a, I b, F f) {
3477  for (; a != b; ++a) f(*a);
3478 }
3479
3480
3481 template<typename I, typename J, typename F> J map(I a, I b, J c, F f) {
3482  for (; a != b; ++a, ++c) *c = f(*a);
3483  return c;
3484 }
3485 # 25 "/home/schultz/c/schultz/schultz" 2
3486 # 1 "/home/schultz/c/schultz/language/pair" 1
3487
3488
3489
3490
3491
3492
3493
3494 namespace __schultz {
3495
3496
3497
3498
3499
3500
3501  template<typename T, typename U> struct pair_base {
3502
3503
3504
3505
3506
3507
3508
3509   T first;
3510   U second;
3511 # 33 "/home/schultz/c/schultz/language/pair"
3512   static inline void swap(pair_base<T, U>& p, pair_base<T, U>& q) {
3513    schultz::swap(p.first, q.first);
3514    schultz::swap(p.second, q.second);
3515   }
3516 # 45 "/home/schultz/c/schultz/language/pair"
3517   inline bool operator ==(const pair_base<T, U>& p) const {
3518    return first == p.first && second == p.second;
3519   }
3520   inline bool operator !=(const pair_base<T, U>& p) const {
3521    return !((*this) == p);
3522   }
3523 # 62 "/home/schultz/c/schultz/language/pair"
3524   inline bool operator <(const pair_base<T, U>& p) const {
3525    return first < p.first || (first == p.first && second < p.second);
3526   }
3527   inline bool operator >(const pair_base<T, U>& p) const {
3528    return p < (*this);
3529   }
3530   inline bool operator <=(const pair_base<T, U>& p) const {
3531    return !(p < (*this));
3532   }
3533   inline bool operator >=(const pair_base<T, U>& p) const {
3534    return !((*this) < p);
3535   }
3536 # 87 "/home/schultz/c/schultz/language/pair"
3537   inline pair_base() {}
3538   inline pair_base(const T& f, const U& s) : first(f), second(s) {}
3539 # 104 "/home/schultz/c/schultz/language/pair"
3540   struct type_traits : public default_type_traits< pair_base<T, U> > {
3541    enum {
3542     trivial = schultz::type_traits<T>::trivial && schultz::type_traits<U>::trivial,
3543     trivial_constructor = schultz::type_traits<T>::trivial_constructor && schultz::type_traits<U>::trivial_constructor,
3544     trivial_copy = schultz::type_traits<T>::trivial_copy && schultz::type_traits<U>::trivial_copy,
3545     trivial_destructor = schultz::type_traits<T>::trivial_destructor && schultz::type_traits<U>::trivial_destructor,
3546
3547     special_swap = schultz::type_traits<T>::special_swap || schultz::type_traits<U>::special_swap
3548    };
3549   };
3550  };
3551 }
3552 # 132 "/home/schultz/c/schultz/language/pair"
3553 template<typename T, typename U = T> struct pair : public __schultz::pair_base<T, U> {
3554
3555  inline pair() {}
3556  inline pair(const T& f, const U& s) : __schultz::pair_base<T, U>::pair_base(f, s) {}
3557 };
3558
3559
3560 template<typename T> struct pair<T, T> : public __schultz::pair_base<T, T> {
3561
3562  using __schultz::pair_base<T, T>::first;
3563  using __schultz::pair_base<T, T>::second;
3564 # 156 "/home/schultz/c/schultz/language/pair"
3565  inline const T& operator [](nat i) const {
3566   ;
3567   return i == 0 ? first : second;
3568  }
3569  inline T& operator [](nat i) {
3570   ;
3571   return i == 0 ? first : second;
3572  }
3573
3574
3575  inline pair() {}
3576  inline pair(const T& f, const T& s) : __schultz::pair_base<T, T>::pair_base(f, s) {}
3577 };
3578
3579
3580
3581
3582
3583
3584
3585 template<typename T, typename U> inline pair<T, U> make_pair(const T& f, const U& s) {
3586  return pair<T, U>(f, s);
3587 }
3588 # 26 "/home/schultz/c/schultz/schultz" 2
3589 # 1 "/home/schultz/c/schultz/language/range" 1
3590 # 14 "/home/schultz/c/schultz/language/range"
3591 template<typename I> struct range {
3592  private:
3593
3594
3595
3596
3597
3598
3599
3600   I _a, _b;
3601
3602  public:
3603 # 34 "/home/schultz/c/schultz/language/range"
3604   inline nat size() const {return _b-_a;}
3605 # 43 "/home/schultz/c/schultz/language/range"
3606   static inline void swap(range<I>& r, range<I>& s) {
3607    schultz::swap(r._a, s._a);
3608    schultz::swap(r._b, s._b);
3609   }
3610 # 59 "/home/schultz/c/schultz/language/range"
3611   inline bool operator ==(const range<I>& r) const {
3612    return _a == r._a && _b == r._b;
3613   }
3614   inline bool operator !=(const range<I>& r) const {
3615    return !((*this) == r);
3616   }
3617 # 83 "/home/schultz/c/schultz/language/range"
3618   typedef I const_iterator;
3619   typedef I iterator;
3620   inline I begin() const {return _a;}
3621   inline I end() const {return _b;}
3622 # 95 "/home/schultz/c/schultz/language/range"
3623   inline range() {}
3624   inline range(I a, I b) : _a(a), _b(b) {}
3625 # 108 "/home/schultz/c/schultz/language/range"
3626   struct type_traits : public default_type_traits< range<I> > {
3627    enum {
3628     trivial = true,
3629
3630     special_swap = schultz::type_traits<I>::special_swap
3631    };
3632   };
3633 };
3634
3635
3636
3637
3638
3639
3640
3641 template<typename I> inline range<I> make_range(I a, I b) {
3642  return range<I>(a, b);
3643 }
3644 # 27 "/home/schultz/c/schultz/schultz" 2
3645 # 1 "/home/schultz/c/schultz/language/mrange" 1
3646 # 25 "/home/schultz/c/schultz/language/mrange"
3647 template<typename I, typename F> struct mrange {
3648  private:
3649
3650
3651
3652
3653
3654
3655
3656   I _a, _b;
3657
3658  public:
3659
3660
3661
3662
3663
3664
3665
3666   inline nat size() const {return _b-_a;}
3667
3668
3669
3670
3671
3672
3673
3674   static inline void swap(mrange<I, F>& M, mrange<I, F>& N) {
3675    schultz::swap(M._a, N._a);
3676    schultz::swap(M._b, N._b);
3677   }
3678 # 69 "/home/schultz/c/schultz/language/mrange"
3679   inline bool operator ==(const mrange<I, F>& M) const {
3680    return _a == M._a && _b == M._b;
3681   }
3682   inline bool operator !=(const mrange<I, F>& M) const {
3683    return !((*this) == M);
3684   }
3685 # 106 "/home/schultz/c/schultz/language/mrange"
3686   struct const_iterator {
3687
3688    I i;
3689
3690
3691    typename F::return_type operator *() const {
3692     return F()(*i);
3693    }
3694    typename F::return_type operator [](nat idx) const {
3695     return F()(*(i+idx));
3696    }
3697
3698
3699    static inline void swap(const_iterator& i, const_iterator& j) {
3700     schultz::swap(i.i, j.i);
3701    }
3702
3703
3704    inline bool operator ==(const_iterator it) const {return i == it.i;}
3705    inline bool operator !=(const_iterator it) const {return i != it.i;}
3706
3707
3708    inline bool operator <(const_iterator it) const {return i < it.i;}
3709    inline bool operator >(const_iterator it) const {return i > it.i;}
3710    inline bool operator <=(const_iterator it) const {return i <= it.i;}
3711    inline bool operator >=(const_iterator it) const {return i >= it.i;}
3712
3713
3714    inline const_iterator& operator ++() {
3715     ++i;
3716     return (*this);
3717    }
3718    inline const_iterator operator ++(int) {
3719     const_iterator r = i;
3720     ++(*this);
3721     return r;
3722    }
3723    inline const_iterator& operator --() {
3724     --i;
3725     return (*this);
3726    }
3727    inline const_iterator operator --(int) {
3728     const_iterator r = i;
3729     --(*this);
3730     return r;
3731    }
3732    inline const_iterator& operator +=(nat n) {
3733     i+= n;
3734     return (*this);
3735    }
3736    inline const_iterator operator +(nat n) const {return const_iterator(i+n);}
3737    inline const_iterator& operator -=(nat n) {
3738     i-= n;
3739     return (*this);
3740    }
3741    inline const_iterator operator -(nat n) const {return const_iterator(i-n);}
3742    inline nat operator -(const_iterator it) {return i-it.i;}
3743
3744
3745    inline const_iterator() {}
3746    explicit inline const_iterator(I it) : i(it) {}
3747
3748
3749    struct iterator_traits : public default_iterator_traits<const_iterator> {
3750     enum {
3751      constant = true,
3752      persistent = false,
3753      bidirectional = schultz::iterator_traits<I>::bidirectional,
3754      random_access = schultz::iterator_traits<I>::random_access
3755     };
3756
3757     typedef typename F::return_type value_type;
3758    };
3759
3760
3761    struct type_traits : public iterator_type_traits<const_iterator> {
3762     enum {
3763      special_swap = schultz::type_traits<I>::special_swap
3764     };
3765    };
3766   };
3767
3768
3769   typedef const_iterator iterator;
3770 # 198 "/home/schultz/c/schultz/language/mrange"
3771   inline const_iterator begin() const {return const_iterator(_a);}
3772   inline const_iterator end() const {return const_iterator(_b);}
3773 # 208 "/home/schultz/c/schultz/language/mrange"
3774   inline mrange() {}
3775   inline mrange(I a, I b) : _a(a), _b(b) {}
3776 # 218 "/home/schultz/c/schultz/language/mrange"
3777   struct type_traits : public default_type_traits< mrange<I, F> > {
3778    enum {
3779     trivial = true,
3780
3781     special_swap = schultz::type_traits<I>::special_swap
3782    };
3783   };
3784 };
3785 # 28 "/home/schultz/c/schultz/schultz" 2
3786 # 1 "/home/schultz/c/schultz/language/interval" 1
3787
3788
3789
3790
3791
3792
3793
3794 namespace __schultz {
3795
3796
3797
3798
3799
3800
3801  template<typename T> struct interval_base {
3802 # 24 "/home/schultz/c/schultz/language/interval"
3803   T left, right;
3804 # 33 "/home/schultz/c/schultz/language/interval"
3805   inline typeof(((T)(*((T*)(0)))) - ((T)(*((T*)(0))))) size() const {
3806    return right-left;
3807   }
3808
3809
3810
3811
3812
3813
3814
3815   static inline void swap(interval_base<T>& I, interval_base<T>& J) {
3816    schultz::swap(I.left, J.left);
3817    schultz::swap(I.right, J.right);
3818   }
3819 # 57 "/home/schultz/c/schultz/language/interval"
3820   inline bool operator ==(const interval_base<T>& I) const {
3821    return left == I.left && right == I.right;
3822   }
3823   inline bool operator !=(const interval_base<T>& I) const {
3824    return !((*this) == I);
3825   }
3826 # 78 "/home/schultz/c/schultz/language/interval"
3827   inline bool contains(const T& x) const {
3828    return left <= x && x < right;
3829   }
3830   inline bool contains(const interval_base<T>& I) const {
3831    return left <= I.left && I.right <= right;
3832   }
3833 # 93 "/home/schultz/c/schultz/language/interval"
3834   inline interval_base() {}
3835   inline interval_base(const T& l, const T& r) : left(l), right(r) {}
3836 # 107 "/home/schultz/c/schultz/language/interval"
3837   struct type_traits : public default_type_traits< interval_base<T> > {
3838    enum {
3839     trivial = schultz::type_traits<T>::trivial,
3840     trivial_constructor = schultz::type_traits<T>::trivial_constructor,
3841     trivial_copy = schultz::type_traits<T>::trivial_copy,
3842     trivial_destructor = schultz::type_traits<T>::trivial_destructor,
3843
3844     special_swap = schultz::type_traits<T>::special_swap
3845    };
3846   };
3847  };
3848 }
3849 # 181 "/home/schultz/c/schultz/language/interval"
3850 template<typename T, bool B = type_traits<T>::trivial> struct interval : public __schultz::interval_base<T> {
3851
3852  using __schultz::interval_base<T>::left;
3853  using __schultz::interval_base<T>::right;
3854
3855
3856  using __schultz::interval_base<T>::size;
3857 # 202 "/home/schultz/c/schultz/language/interval"
3858  struct const_iterator {
3859
3860   const interval<T, B>* I;
3861
3862
3863   nat i;
3864
3865
3866   inline T operator *() const {
3867    ;
3868    return I->left + i;
3869   }
3870   inline T operator [](nat k) const {
3871    ;
3872    return I->left + i + k;
3873   }
3874
3875
3876   inline bool operator ==(const_iterator it) const {return i == it.i;}
3877   inline bool operator !=(const_iterator it) const {return i != it.i;}
3878
3879
3880   inline bool operator <(const_iterator it) const {return i < it.i;}
3881   inline bool operator >(const_iterator it) const {return i > it.i;}
3882   inline bool operator <=(const_iterator it) const {return i <= it.i;}
3883   inline bool operator >=(const_iterator it) const {return i >= it.i;}
3884
3885
3886   inline const_iterator& operator ++() {++i; return (*this);}
3887   inline const_iterator operator ++(int) {
3888    const_iterator r = (*this);
3889    ++i;
3890    return r;
3891   }
3892   inline const_iterator& operator --() {
3893    ;
3894    --i;
3895    return (*this);
3896   }
3897   inline const_iterator operator --(int) {
3898    ;
3899    const_iterator r = (*this);
3900    --i;
3901    return r;
3902   }
3903   inline const_iterator& operator +=(nat x) {i+= x; return (*this);}
3904   inline const_iterator operator +(nat x) const {
3905    return const_iterator(I, i+x);
3906   }
3907   inline const_iterator& operator -=(nat x) {
3908    ;
3909    i-= x;
3910    return (*this);
3911   }
3912   inline const_iterator operator -(nat x) const {
3913    ;
3914    return const_iterator(I, i-x);
3915   }
3916   inline nat operator -(const_iterator it) const {
3917    ;
3918    return i - it.i;
3919   }
3920
3921
3922   inline const_iterator() {}
3923   inline const_iterator(const interval<T, B>* p, nat idx) : I(p), i(idx) {}
3924
3925
3926   struct iterator_traits : public default_iterator_traits<const_iterator> {
3927    enum {
3928     constant = true,
3929     persistent = false,
3930     bidirectional = true,
3931     random_access = true
3932    };
3933
3934    typedef T value_type;
3935   };
3936
3937
3938   struct type_traits : public iterator_type_traits<const_iterator> {};
3939  };
3940
3941
3942  typedef const_iterator iterator;
3943 # 295 "/home/schultz/c/schultz/language/interval"
3944  inline const_iterator begin() const {return const_iterator(this, 0);}
3945  inline const_iterator end() const {return const_iterator(this, size());}
3946
3947
3948  inline interval() {}
3949  inline interval(const T& l, const T& r) : __schultz::interval_base<T>::interval_base(l, r) {}
3950 };
3951
3952
3953 template<typename T> struct interval<T, true> : public __schultz::interval_base<T> {
3954
3955  using __schultz::interval_base<T>::left;
3956  using __schultz::interval_base<T>::right;
3957 # 322 "/home/schultz/c/schultz/language/interval"
3958  struct const_iterator {
3959
3960   T e;
3961
3962
3963   inline const T& operator *() const {return e;}
3964   inline const T* operator ->() const {return &e;}
3965   inline T operator [](nat i) const {return e+i;}
3966
3967
3968   inline bool operator ==(const_iterator i) const {return e == i.e;}
3969   inline bool operator !=(const_iterator i) const {return e != i.e;}
3970
3971
3972   inline bool operator <(const_iterator i) const {return e < i.e;}
3973   inline bool operator >(const_iterator i) const {return e > i.e;}
3974   inline bool operator <=(const_iterator i) const {return e <= i.e;}
3975   inline bool operator >=(const_iterator i) const {return e >= i.e;}
3976
3977
3978   inline const_iterator& operator ++() {++e; return (*this);}
3979   inline const_iterator operator ++(int) {
3980    const_iterator r = (*this);
3981    ++e;
3982    return r;
3983   }
3984   inline const_iterator& operator --() {--e; return (*this);}
3985   inline const_iterator operator --(int) {
3986    const_iterator r = (*this);
3987    --e;
3988    return r;
3989   }
3990   inline const_iterator& operator +=(nat i) {e+= i; return (*this);}
3991   inline const_iterator operator +(nat i) const {return const_iterator(e+i);}
3992   inline const_iterator& operator -=(nat i) {e-= i; return (*this);}
3993   inline const_iterator operator -(nat i) const {return const_iterator(e-i);}
3994   inline nat operator -(const_iterator i) const {
3995    ;
3996    return e - i.e;
3997   }
3998
3999
4000   inline const_iterator() {}
4001   explicit inline const_iterator(T x) : e(x) {}
4002
4003
4004   struct iterator_traits : public default_iterator_traits<const_iterator> {
4005    enum {
4006     constant = true,
4007     persistent = false,
4008     bidirectional = schultz::type_traits<T>::fast_decrement,
4009     random_access = schultz::type_traits<T>::fast_random_increment
4010    };
4011
4012    typedef T value_type;
4013   };
4014
4015
4016   struct type_traits : public iterator_type_traits<const_iterator> {};
4017  };
4018
4019
4020  typedef const_iterator iterator;
4021 # 393 "/home/schultz/c/schultz/language/interval"
4022  inline const_iterator begin() const {return const_iterator(left);}
4023  inline const_iterator end() const {return const_iterator(right);}
4024
4025
4026  inline interval() {}
4027  inline interval(const T& l, const T& r) : __schultz::interval_base<T>::interval_base(l, r) {}
4028 };
4029 # 409 "/home/schultz/c/schultz/language/interval"
4030 typedef interval<nat> _;
4031 # 423 "/home/schultz/c/schultz/language/interval"
4032 template<typename T, bool B> inline interval<T, B> make_interval(const T& l, const T& r, bool_type<B>) {
4033  return interval<T, B>(l, r);
4034 }
4035 template<typename T> inline interval<T> make_interval(const T& l, const T& r) {
4036  return interval<T>(l, r);
4037 }
4038 # 29 "/home/schultz/c/schultz/schultz" 2
4039 # 1 "/home/schultz/c/schultz/language/memory" 1
4040 # 25 "/home/schultz/c/schultz/language/memory"
4041 }
4042 template<typename T> inline void* operator new(size_t, T* p) {return p;}
4043 namespace schultz {
4044 # 51 "/home/schultz/c/schultz/language/memory"
4045 namespace __schultz {
4046
4047  template<bool, bool> struct copy_meta {
4048   template<typename I, typename J> static J copy(I a, I b, J c) {
4049    for (; a != b; ++a, ++c) *c = *a;
4050    return c;
4051   }
4052  };
4053
4054
4055  template<> struct copy_meta<true, false> {
4056   template<typename I, typename J> static J copy(I a, I b, J c) {
4057    for (nat n = b-a; n != 0; --n, ++a, ++c) *c = *a;
4058    return c;
4059   }
4060  };
4061
4062
4063  template<> struct copy_meta<true, true> {
4064   template<typename T> static inline T* copy(const T* a, const T* b, T* c) {
4065    ;
4066    nat n = b-a;
4067    memcpy(c, a, n*sizeof(T));
4068    return c+n;
4069   }
4070  };
4071 }
4072
4073
4074 template<typename I, typename J> inline J copy(I a, I b, J c) {
4075  typedef typename iterator_traits< I >::value_type T;
4076  enum {fast = ((type_equality< I, T* >::value) || (type_equality< I, const T* >::value)) && (type_equality< J, T* >::value)};
4077  return __schultz::copy_meta<iterator_traits<I>::random_access, fast && type_traits<T>::trivial_copy>::copy(a, b, c);
4078 }
4079 # 115 "/home/schultz/c/schultz/language/memory"
4080 namespace __schultz {
4081
4082  template<bool, bool> struct shift_left_meta {
4083   template<typename I> static I shift_left(I a, I b, nat n) {
4084    I c = a;
4085    step_back(c, n);
4086    for (; a != b; ++a, ++c) swap(*c, *a);
4087    return c;
4088   }
4089  };
4090
4091
4092  template<> struct shift_left_meta<true, false> {
4093   template<typename I> static I shift_left(I a, I b, nat n) {
4094    I c = a;
4095    step_back(c, n);
4096    for (; a != b; ++a, ++c) *c = *a;
4097    return c;
4098   }
4099  };
4100
4101
4102  template<> struct shift_left_meta<true, true> {
4103   template<typename T> static inline T* shift_left(T* a, T* b, nat n) {
4104    ;
4105    memcpy(a-n, a, (b-a)*sizeof(T));
4106    return b-n;
4107   }
4108  };
4109 }
4110
4111
4112 template<typename I> inline I shift_left(I a, I b, nat n) {
4113  typedef typename iterator_traits< I >::value_type T;
4114  return __schultz::shift_left_meta<!type_traits<T>::special_swap, (type_equality< I, T* >::value) && type_traits<T>::trivial_copy>::shift_left(a, b, n);
4115 }
4116 # 179 "/home/schultz/c/schultz/language/memory"
4117 namespace __schultz {
4118
4119  template<bool, bool> struct shift_right_meta {
4120   template<typename I> static I shift_right(I a, I b, nat n) {
4121    I c = b;
4122    advance(c, n);
4123    while (b != a) {
4124     --b;
4125     --c;
4126     swap(*b, *c);
4127    }
4128    return c;
4129   }
4130  };
4131
4132
4133  template<> struct shift_right_meta<true, false> {
4134   template<typename I> static I shift_right(I a, I b, nat n) {
4135    I c = b;
4136    advance(c, n);
4137    while (b != a) {
4138     --b;
4139     --c;
4140     *c = *b;
4141    }
4142    return c;
4143   }
4144  };
4145
4146
4147  template<> struct shift_right_meta<true, true> {
4148   template<typename T> static inline T* shift_right(T* a, T* b, nat n) {
4149    ;
4150    memmove(a+n, a, (b-a)*sizeof(T));
4151    return a+n;
4152   }
4153  };
4154 }
4155
4156
4157 template<typename I> inline I shift_right(I a, I b, nat n) {
4158  typedef typename iterator_traits< I >::value_type T;
4159  return __schultz::shift_right_meta<!type_traits<T>::special_swap, (type_equality< I, T* >::value) && type_traits<T>::trivial_copy>::shift_right(a, b, n);
4160 }
4161 # 234 "/home/schultz/c/schultz/language/memory"
4162 namespace __schultz {
4163
4164  template<bool> struct fill_meta {
4165   template<typename I, typename T> static void fill(I a, I b, const T& x) {
4166    for (; a != b; ++a) *a = x;
4167   }
4168  };
4169
4170
4171  template<> struct fill_meta<true> {
4172   template<typename T> static inline void fill(T* a, T* b, const T& x) {
4173    ;
4174    memset(a, *(const unsigned char*)(&x), b-a);
4175   }
4176  };
4177 }
4178
4179
4180 template<typename I, typename T> inline void fill(I a, I b, const T& x) {
4181  enum {fast = (type_equality< I, T* >::value) && sizeof(T) == 1};
4182  __schultz::fill_meta<fast && type_traits<T>::trivial_copy>::fill(a, b, x);
4183 }
4184 # 300 "/home/schultz/c/schultz/language/memory"
4185 struct system_allocation {
4186
4187  static void* allocate(nat n) {
4188   if (n == 0) return 0;
4189   else {
4190    void* p = malloc(n);
4191    if (!(p)) {schultz::__schultz::requirement_failure("/home/schultz/c/schultz/language/memory", 306);};
4192    return p;
4193   }
4194  }
4195
4196
4197  static inline void deallocate(void* p, void* q) {
4198   ;
4199   if (p != q) free(p);
4200  }
4201
4202
4203  enum {reallocation = true};
4204  static void* reallocate(void* p, void* q, nat n) {
4205   ;
4206   if (p == q) return allocate(n);
4207   else if (n == 0) {
4208    deallocate(p, q);
4209    return 0;
4210   }
4211   else {
4212    void* a = realloc(p, n);
4213    if (!(a)) {schultz::__schultz::requirement_failure("/home/schultz/c/schultz/language/memory", 328);};
4214    return a;
4215   }
4216  }
4217 };
4218
4219
4220 typedef system_allocation default_allocation;
4221 # 367 "/home/schultz/c/schultz/language/memory"
4222 namespace __schultz {
4223  template<bool> struct construct_meta {
4224   template<typename T> static inline void construct(T& x) {
4225    new(&x) T;
4226   }
4227  };
4228
4229  template<> struct construct_meta<true> {
4230   template<typename T> static inline void construct(T& x) {}
4231  };
4232 }
4233 template<typename T> inline void construct(T& x) {
4234  __schultz::construct_meta<type_traits<T>::trivial_constructor>::construct(x);
4235 }
4236
4237
4238 namespace __schultz {
4239  template<bool> struct construct_meta1 {
4240   template<typename I> static void construct(I a, I b) {
4241    typedef typename iterator_traits< I >::value_type T;
4242    for (; a != b; ++a) new(&*a) T;
4243   }
4244  };
4245
4246  template<> struct construct_meta1<true> {
4247   template<typename I> static inline void construct(I a, I b) {}
4248  };
4249 }
4250 template<typename I> inline void construct(I a, I b) {
4251  typedef typename iterator_traits< I >::value_type T;
4252  __schultz::construct_meta1<type_traits<T>::trivial_constructor>::construct(a, b);
4253 }
4254
4255
4256 namespace __schultz {
4257  template<bool> struct construct_meta2 {
4258   template<typename I, typename J> static J construct(I a, I b, J c) {
4259    typedef typename iterator_traits< I >::value_type T;
4260    for (; a != b; ++a, ++c) new(&*c) T(*a);
4261    return c;
4262   }
4263  };
4264
4265  template<> struct construct_meta2<true> {
4266   template<typename I, typename J> static inline J construct(I a, I b, J c) {
4267    return copy(a, b, c);
4268   }
4269  };
4270 }
4271 template<typename I, typename J> inline J construct(I a, I b, J c) {
4272  typedef typename iterator_traits< I >::value_type T;
4273  return __schultz::construct_meta2<type_traits<T>::trivial_copy>::construct(a, b, c);
4274 }
4275 # 438 "/home/schultz/c/schultz/language/memory"
4276 namespace __schultz {
4277  template<bool> struct copy_construct_meta {
4278   template<typename T> static inline void copy_construct(T& x, const T& y) {
4279    new(&x) T(y);
4280   }
4281  };
4282
4283  template<> struct copy_construct_meta<true> {
4284   template<typename T> static inline void copy_construct(T& x, const T& y) {
4285    x = y;
4286   }
4287  };
4288 }
4289 template<typename T> inline void copy_construct(T& x, const T& y) {
4290  __schultz::copy_construct_meta<type_traits<T>::trivial_copy>::copy_construct(x, y);
4291 }
4292
4293
4294 namespace __schultz {
4295  template<bool> struct copy_construct_meta1 {
4296   template<typename I, typename T> static void copy_construct(I a, I b, const T& x) {
4297    for (; a != b; ++a) new(&*a) T(x);
4298   }
4299  };
4300
4301  template<> struct copy_construct_meta1<true> {
4302   template<typename I, typename T> static inline void copy_construct(I a, I b, const T& x) {
4303    fill(a, b, x);
4304   }
4305  };
4306 }
4307 template<typename I, typename T> inline void copy_construct(I a, I b, const T& x) {
4308  __schultz::copy_construct_meta1<type_traits<T>::trivial_copy>::copy_construct(a, b, x);
4309 }
4310 # 491 "/home/schultz/c/schultz/language/memory"
4311 namespace __schultz {
4312  template<bool> struct destruct_meta {
4313   template<typename T> static inline void destruct(T& x) {
4314    x.~T();
4315   }
4316  };
4317
4318  template<> struct destruct_meta<true> {
4319   template<typename T> static inline void destruct(T& x) {}
4320  };
4321 }
4322 template<typename T> inline void destruct(T& x) {
4323  __schultz::destruct_meta<type_traits<T>::trivial_destructor>::destruct(x);
4324 }
4325
4326
4327 namespace __schultz {
4328  template<bool> struct destruct_meta1 {
4329   template<typename I> static void destruct(I a, I b) {
4330    typedef typename iterator_traits< I >::value_type T;
4331    for (; a != b; ++a) a->~T();
4332   }
4333  };
4334
4335  template<> struct destruct_meta1<true> {
4336   template<typename I> static inline void destruct(I a, I b) {}
4337  };
4338 }
4339 template<typename I> inline void destruct(I a, I b) {
4340  typedef typename iterator_traits< I >::value_type T;
4341  __schultz::destruct_meta1<type_traits<T>::trivial_destructor>::destruct(a, b);
4342 }
4343
4344 namespace __schultz {
4345 # 549 "/home/schultz/c/schultz/language/memory"
4346  template<typename T, typename A> inline T* allocate(nat n) {
4347   T* p = (T*)A::allocate(n*sizeof(T));
4348   construct(p, p+n);
4349   return p;
4350  }
4351  template<typename T, typename A> inline T* allocate(nat n, const T& x) {
4352   T* p = (T*)A::allocate(n*sizeof(T));
4353   copy_construct(p, p+n, x);
4354   return p;
4355  }
4356  template<typename T, typename A> inline T* allocate_1() {
4357   T* p = (T*)A::allocate(sizeof(T));
4358   construct(*p);
4359   return p;
4360  }
4361  template<typename T, typename A> inline T* allocate_1(const T& x) {
4362   T* p = (T*)A::allocate(sizeof(T));
4363   copy_construct(*p, x);
4364   return p;
4365  }
4366  template<typename T, typename A, typename I> inline T* allocate_copy(I a, I b) {
4367   T* p = (T*)A::allocate((b-a)*sizeof(T));
4368   construct(a, b, p);
4369   return p;
4370  }
4371  template<typename T, typename A, typename I> inline T* allocate_copy(I a, I b, nat n) {
4372   ;
4373   T* p = (T*)A::allocate(n*sizeof(T));
4374   construct(a, b, p);
4375   return p;
4376  }
4377 # 591 "/home/schultz/c/schultz/language/memory"
4378  template<typename T, typename A> inline void deallocate(T* p, T* q) {
4379   ;
4380   destruct(p, q);
4381   A::deallocate(p, q);
4382  }
4383  template<typename T, typename A> inline void deallocate_1(T* p) {
4384   ;
4385   destruct(*p);
4386   A::deallocate(p, p+1);
4387  }
4388 # 615 "/home/schultz/c/schultz/language/memory"
4389  template<bool> struct reallocate_meta {
4390
4391   template<typename T, typename A> static T* reallocate(T* p, T* q, nat n, A) {
4392    ;
4393    T* a = (T*)A::allocate(n*sizeof(T));
4394    nat m = q-p;
4395    if (m < n) {
4396     construct(a+m, a+n);
4397     memcpy(a, p, m*sizeof(T));
4398    }
4399    else {
4400     destruct(p+n, q);
4401     memcpy(a, p, n*sizeof(T));
4402    }
4403    A::deallocate(p, q);
4404    return a;
4405   }
4406  };
4407  template<> struct reallocate_meta<true> {
4408   template<typename T, typename A> static T* reallocate(T* p, T* q, nat n, A) {
4409    ;
4410    nat m = q-p;
4411    if (m < n) {
4412     p = (T*)A::reallocate(p, q, n*sizeof(T));
4413     construct(p+m, p+n);
4414     return p;
4415    }
4416    else {
4417     destruct(p+n, p+m);
4418     return (T*)A::reallocate(p, q, n*sizeof(T));
4419    }
4420   }
4421  };
4422  template<typename T, typename A> inline T* reallocate(T* p, T* q, nat n) {
4423   return reallocate_meta<A::reallocation>::reallocate(p, q, n, A());
4424  }
4425 }
4426 # 682 "/home/schultz/c/schultz/language/memory"
4427 template<typename T, typename A = default_allocation> struct allocation {
4428
4429  static inline T* allocate(nat n) {return __schultz::allocate<T, A>(n);}
4430  static inline T* allocate(nat n, const T& x) {return __schultz::allocate<T, A>(n, x);}
4431  static inline T* allocate_1() {return __schultz::allocate_1<T, A>();}
4432  static inline T* allocate_1(const T& x) {return __schultz::allocate_1<T, A>(x);}
4433  template<typename I> static inline T* allocate_copy(I a, I b) {
4434   return __schultz::allocate_copy<T, A>(a, b);
4435  }
4436  template<typename I> static inline T* allocate_copy(I a, I b, nat n) {
4437   return __schultz::allocate_copy<T, A>(a, b, n);
4438  }
4439
4440
4441  static inline void deallocate(T* p, T* q) {__schultz::deallocate<T, A>(p, q);}
4442  static inline void deallocate_1(T* p) {__schultz::deallocate_1<T, A>(p);}
4443
4444
4445  static inline T* reallocate(T* p, T* q, nat n) {return __schultz::reallocate<T, A>(p, q, n);}
4446 };
4447 # 30 "/home/schultz/c/schultz/schultz" 2
4448 }
4449 # 12 "src/circle" 2
4450 # 1 "/home/schultz/c/schultz/structure/vector2" 1
4451 # 11 "/home/schultz/c/schultz/structure/vector2"
4452 namespace schultz {
4453  template<typename T> struct vector2 {
4454
4455
4456
4457
4458
4459
4460
4461   T x, y;
4462 # 30 "/home/schultz/c/schultz/structure/vector2"
4463   inline const T& operator [](nat i) const {
4464    ;
4465    return i == 0 ? x : y;
4466   }
4467   inline T& operator [](nat i) {
4468    ;
4469    return i == 0 ? x : y;
4470   }
4471 # 46 "/home/schultz/c/schultz/structure/vector2"
4472   static inline void swap(vector2<T>& v, vector2<T>& u) {
4473    schultz::swap(v.x, u.x);
4474    schultz::swap(v.y, u.y);
4475   }
4476 # 58 "/home/schultz/c/schultz/structure/vector2"
4477   inline bool operator ==(const vector2<T>& v) const {
4478    return x == v.x && y == v.y;
4479   }
4480   inline bool operator !=(const vector2<T>& v) const {
4481    return !((*this) == v);
4482   }
4483 # 80 "/home/schultz/c/schultz/structure/vector2"
4484   inline vector2<T>& operator +=(const vector2<T>& v) {
4485    x+= v.x;
4486    y+= v.y;
4487    return (*this);
4488   }
4489   inline vector2<T> operator +(const vector2<T>& v) const {
4490    return vector2<T>(x+v.x, y+v.y);
4491   }
4492
4493
4494   inline vector2<T> operator -() const {
4495    return vector2<T>(-x, -y);
4496   }
4497
4498
4499   inline vector2<T>& operator -=(const vector2<T>& v) {
4500    x-= v.x;
4501    y-= v.y;
4502    return (*this);
4503   }
4504   inline vector2<T> operator -(const vector2<T>& v) const {
4505    return vector2<T>(x-v.x, y-v.y);
4506   }
4507
4508
4509   inline vector2<T>& operator *=(const T& a) {
4510    x*= a;
4511    y*= a;
4512    return (*this);
4513   }
4514   inline vector2<T> operator *(const T& a) const {
4515    return vector2<T>(x*a, y*a);
4516   }
4517   inline vector2<T>& operator /=(const T& a) {
4518    x/= a;
4519    y/= a;
4520    return (*this);
4521   }
4522   inline vector2<T> operator /(const T& a) const {
4523    return vector2<T>(x/a, y/a);
4524   }
4525
4526
4527   inline typeof(((typeof(((T)(*((T*)(0)))) * ((T)(*((T*)(0))))))(*((typeof(((T)(*((T*)(0)))) * ((T)(*((T*)(0)))))*)(0)))) + ((typeof(((T)(*((T*)(0)))) * ((T)(*((T*)(0))))))(*((typeof(((T)(*((T*)(0)))) * ((T)(*((T*)(0)))))*)(0))))) operator *(const vector2<T>& v) const {
4528    return x*v.x + y*v.y;
4529   }
4530
4531
4532
4533
4534
4535
4536
4537   inline vector2() {}
4538   inline vector2(const T& a, const T& b) : x(a), y(b) {}
4539
4540
4541
4542
4543
4544
4545
4546   struct type_traits : public default_type_traits< vector2<T> > {
4547    enum {
4548     trivial = schultz::type_traits<T>::trivial,
4549     trivial_constructor = schultz::type_traits<T>::trivial_constructor,
4550     trivial_copy = schultz::type_traits<T>::trivial_copy,
4551     trivial_destructor = schultz::type_traits<T>::trivial_destructor,
4552
4553     special_swap = schultz::type_traits<T>::special_swap
4554    };
4555   };
4556  };
4557
4558
4559
4560
4561
4562
4563
4564  template<typename T> inline vector2<T> operator *(const T& a, const vector2<T>& v) {
4565   return vector2<T>(a*v.x, a*v.y);
4566  }
4567
4568
4569
4570
4571
4572
4573
4574  template<typename T> inline vector2<T> make_vector2(const T& x, const T& y) {
4575   return vector2<T>(x, y);
4576  }
4577 }
4578 # 13 "src/circle" 2
4579
4580 # 1 "/home/schultz/c/schultz/structure/avl_tree" 1
4581 # 11 "/home/schultz/c/schultz/structure/avl_tree"
4582 namespace schultz {
4583 # 27 "/home/schultz/c/schultz/structure/avl_tree"
4584  template<typename T, typename O = lessf<T>, typename ALLOC = default_allocation> struct avl_tree {
4585   private:
4586 # 44 "/home/schultz/c/schultz/structure/avl_tree"
4587    struct node {
4588
4589     T elem;
4590
4591
4592     node *left, *right, *father;
4593
4594
4595     int balance;
4596
4597
4598     static void swap(node& m, node& n) {
4599      schultz::swap(m.elem, n.elem);
4600      schultz::swap(m.left, n.left);
4601      schultz::swap(m.right, n.right);
4602      schultz::swap(m.father, n.father);
4603      schultz::swap(m.balance, n.balance);
4604     }
4605
4606
4607     struct type_traits : public default_type_traits<node> {
4608      enum {
4609       trivial = schultz::type_traits<T>::trivial,
4610       trivial_constructor = schultz::type_traits<T>::trivial_constructor,
4611       trivial_copy = schultz::type_traits<T>::trivial_copy,
4612       trivial_destructor = schultz::type_traits<T>::trivial_destructor,
4613
4614       special_swap = schultz::type_traits<T>::special_swap
4615      };
4616     };
4617    };
4618
4619
4620
4621
4622
4623
4624
4625    typedef allocation<node, ALLOC> _alloc;
4626 # 91 "/home/schultz/c/schultz/structure/avl_tree"
4627    node* _root;
4628 # 101 "/home/schultz/c/schultz/structure/avl_tree"
4629    template<typename I> static pair<node*, nat> _assemble_aux(I a, I b) {
4630     if (a != b) {
4631      I m = a+(b-a)/2;
4632      node* n = (node*)ALLOC::allocate(sizeof(node));
4633      copy_construct(n->elem, *m);
4634      const pair<node*, nat> &p = _assemble_aux(a, m);
4635      const pair<node*, nat> &q = _assemble_aux(++m, b);
4636      n->left = p.first;
4637      n->right = q.first;
4638      if (n->left) n->left->father = n;
4639      if (n->right) n->right->father = n;
4640      n->balance = q.second - p.second;
4641      return make_pair(n, max(p.second, q.second)+1);
4642     }
4643     else return pair<node*, nat>(0, 0);
4644    }
4645    template<typename I> inline void _assemble(I a, I b) {
4646     ;
4647     _root = _assemble_aux(a, b).first;
4648     if (_root) _root->father = 0;
4649    }
4650 # 134 "/home/schultz/c/schultz/structure/avl_tree"
4651    static void _clear_aux(node* n) {
4652     ;
4653     if (n->left) _clear_aux(n->left);
4654     if (n->right) _clear_aux(n->right);
4655     _alloc::deallocate_1(n);
4656    }
4657
4658
4659    static node* _copy_aux(node* n) {
4660     if (n) {
4661      node* m = (node*)ALLOC::allocate(sizeof(node));
4662      copy_construct(m->elem, n->elem);
4663      m->left = _copy_aux(n->left);
4664      m->right = _copy_aux(n->right);
4665      if (m->left) m->left->father = m;
4666      if (m->right) m->right->father = m;
4667      m->balance = n->balance;
4668      return m;
4669     }
4670     else return 0;
4671    }
4672 # 167 "/home/schultz/c/schultz/structure/avl_tree"
4673    static const node* _leftmost(const node* n) {
4674     ;
4675     while (n->left) n = n->left;
4676     return n;
4677    }
4678    static node* _leftmost(node* n) {
4679     ;
4680     while (n->left) n = n->left;
4681     return n;