nasmlib.c

   1 /* nasmlib.c    library routines for the Netwide Assembler
   2  *
   3  * The Netwide Assembler is copyright (C) 1996 Simon Tatham and
   4  * Julian Hall. All rights reserved. The software is
   5  * redistributable under the licence given in the file "Licence"
   6  * distributed in the NASM archive.
   7  */
   8
   9 #include "compiler.h"
  10
  11 #include <stdio.h>
  12 #include <stdlib.h>
  13 #include <string.h>
  14 #include <ctype.h>
  15 #include <inttypes.h>
  16
  17 #include "nasm.h"
  18 #include "nasmlib.h"
  19 #include "insns.h"
  20
  21 int globalbits = 0;    /* defined in nasm.h, works better here for ASM+DISASM */
  22 efunc nasm_malloc_error;        /* Exported for the benefit of vsnprintf.c */
  23
  24 #ifdef LOGALLOC
  25 static FILE *logfp;
  26 #endif
  27
  28 void nasm_set_malloc_error(efunc error)
  29 {
  30     nasm_malloc_error = error;
  31 #ifdef LOGALLOC
  32     logfp = fopen("malloc.log", "w");
  33     setvbuf(logfp, NULL, _IOLBF, BUFSIZ);
  34     fprintf(logfp, "null pointer is %p\n", NULL);
  35 #endif
  36 }
  37
  38 #ifdef LOGALLOC
  39 void *nasm_malloc_log(char *file, int line, size_t size)
  40 #else
  41 void *nasm_malloc(size_t size)
  42 #endif
  43 {
  44     void *p = malloc(size);
  45     if (!p)
  46         nasm_malloc_error(ERR_FATAL | ERR_NOFILE, "out of memory");
  47 #ifdef LOGALLOC
  48     else
  49         fprintf(logfp, "%s %d malloc(%ld) returns %p\n",
  50                 file, line, (long)size, p);
  51 #endif
  52     return p;
  53 }
  54
  55 #ifdef LOGALLOC
  56 void *nasm_zalloc_log(char *file, int line, size_t size)
  57 #else
  58 void *nasm_zalloc(size_t size)
  59 #endif
  60 {
  61     void *p = calloc(size, 1);
  62     if (!p)
  63         nasm_malloc_error(ERR_FATAL | ERR_NOFILE, "out of memory");
  64 #ifdef LOGALLOC
  65     else
  66         fprintf(logfp, "%s %d calloc(%ld, 1) returns %p\n",
  67                 file, line, (long)size, p);
  68 #endif
  69     return p;
  70 }
  71
  72 #ifdef LOGALLOC
  73 void *nasm_realloc_log(char *file, int line, void *q, size_t size)
  74 #else
  75 void *nasm_realloc(void *q, size_t size)
  76 #endif
  77 {
  78     void *p = q ? realloc(q, size) : malloc(size);
  79     if (!p)
  80         nasm_malloc_error(ERR_FATAL | ERR_NOFILE, "out of memory");
  81 #ifdef LOGALLOC
  82     else if (q)
  83         fprintf(logfp, "%s %d realloc(%p,%ld) returns %p\n",
  84                 file, line, q, (long)size, p);
  85     else
  86         fprintf(logfp, "%s %d malloc(%ld) returns %p\n",
  87                 file, line, (long)size, p);
  88 #endif
  89     return p;
  90 }
  91
  92 #ifdef LOGALLOC
  93 void nasm_free_log(char *file, int line, void *q)
  94 #else
  95 void nasm_free(void *q)
  96 #endif
  97 {
  98     if (q) {
  99         free(q);
 100 #ifdef LOGALLOC
 101         fprintf(logfp, "%s %d free(%p)\n", file, line, q);
 102 #endif
 103     }
 104 }
 105
 106 #ifdef LOGALLOC
 107 char *nasm_strdup_log(char *file, int line, const char *s)
 108 #else
 109 char *nasm_strdup(const char *s)
 110 #endif
 111 {
 112     char *p;
 113     int size = strlen(s) + 1;
 114
 115     p = malloc(size);
 116     if (!p)
 117         nasm_malloc_error(ERR_FATAL | ERR_NOFILE, "out of memory");
 118 #ifdef LOGALLOC
 119     else
 120         fprintf(logfp, "%s %d strdup(%ld) returns %p\n",
 121                 file, line, (long)size, p);
 122 #endif
 123     strcpy(p, s);
 124     return p;
 125 }
 126
 127 #ifdef LOGALLOC
 128 char *nasm_strndup_log(char *file, int line, char *s, size_t len)
 129 #else
 130 char *nasm_strndup(char *s, size_t len)
 131 #endif
 132 {
 133     char *p;
 134     int size = len + 1;
 135
 136     p = malloc(size);
 137     if (!p)
 138         nasm_malloc_error(ERR_FATAL | ERR_NOFILE, "out of memory");
 139 #ifdef LOGALLOC
 140     else
 141         fprintf(logfp, "%s %d strndup(%ld) returns %p\n",
 142                 file, line, (long)size, p);
 143 #endif
 144     strncpy(p, s, len);
 145     p[len] = '\0';
 146     return p;
 147 }
 148
 149 #ifndef nasm_stricmp
 150 int nasm_stricmp(const char *s1, const char *s2)
 151 {
 152     while (*s1 && tolower(*s1) == tolower(*s2))
 153         s1++, s2++;
 154     if (!*s1 && !*s2)
 155         return 0;
 156     else if (tolower(*s1) < tolower(*s2))
 157         return -1;
 158     else
 159         return 1;
 160 }
 161 #endif
 162
 163 #ifndef nasm_strnicmp
 164 int nasm_strnicmp(const char *s1, const char *s2, int n)
 165 {
 166     while (n > 0 && *s1 && tolower(*s1) == tolower(*s2))
 167         s1++, s2++, n--;
 168     if ((!*s1 && !*s2) || n == 0)
 169         return 0;
 170     else if (tolower(*s1) < tolower(*s2))
 171         return -1;
 172     else
 173         return 1;
 174 }
 175 #endif
 176
 177 #ifndef nasm_strsep
 178 char *nasm_strsep(char **stringp, const char *delim)
 179 {
 180         char *s = *stringp;
 181         char *e;
 182
 183         if (!s)
 184                 return NULL;
 185
 186         e = strpbrk(s, delim);
 187         if (e)
 188                 *e++ = '\0';
 189
 190         *stringp = e;
 191         return s;
 192 }
 193 #endif
 194
 195
 196 #define lib_isnumchar(c)   ( isalnum(c) || (c) == '$')
 197 #define numvalue(c)  ((c)>='a' ? (c)-'a'+10 : (c)>='A' ? (c)-'A'+10 : (c)-'0')
 198
 199 int64_t readnum(char *str, int *error)
 200 {
 201     char *r = str, *q;
 202     int32_t radix;
 203     uint64_t result, checklimit;
 204     int digit, last;
 205     int warn = false;
 206     int sign = 1;
 207
 208     *error = false;
 209
 210     while (isspace(*r))
 211         r++;                    /* find start of number */
 212
 213     /*
 214      * If the number came from make_tok_num (as a result of an %assign), it
 215      * might have a '-' built into it (rather than in a preceeding token).
 216      */
 217     if (*r == '-') {
 218         r++;
 219         sign = -1;
 220     }
 221
 222     q = r;
 223
 224     while (lib_isnumchar(*q))
 225         q++;                    /* find end of number */
 226
 227     /*
 228      * If it begins 0x, 0X or $, or ends in H, it's in hex. if it
 229      * ends in Q, it's octal. if it ends in B, it's binary.
 230      * Otherwise, it's ordinary decimal.
 231      */
 232     if (*r == '0' && (r[1] == 'x' || r[1] == 'X'))
 233         radix = 16, r += 2;
 234     else if (*r == '$')
 235         radix = 16, r++;
 236     else if (q[-1] == 'H' || q[-1] == 'h')
 237         radix = 16, q--;
 238     else if (q[-1] == 'Q' || q[-1] == 'q' || q[-1] == 'O' || q[-1] == 'o')
 239         radix = 8, q--;
 240     else if (q[-1] == 'B' || q[-1] == 'b')
 241         radix = 2, q--;
 242     else
 243         radix = 10;
 244
 245     /*
 246      * If this number has been found for us by something other than
 247      * the ordinary scanners, then it might be malformed by having
 248      * nothing between the prefix and the suffix. Check this case
 249      * now.
 250      */
 251     if (r >= q) {
 252         *error = true;
 253         return 0;
 254     }
 255
 256     /*
 257      * `checklimit' must be 2**(32|64) / radix. We can't do that in
 258      * 32/64-bit arithmetic, which we're (probably) using, so we
 259      * cheat: since we know that all radices we use are even, we
 260      * can divide 2**(31|63) by radix/2 instead.
 261      */
 262     if (globalbits == 64)
 263         checklimit = 0x8000000000000000ULL / (radix >> 1);
 264     else
 265         checklimit = 0x80000000UL / (radix >> 1);
 266
 267     /*
 268      * Calculate the highest allowable value for the last digit of a
 269      * 32-bit constant... in radix 10, it is 6, otherwise it is 0
 270      */
 271     last = (radix == 10 ? 6 : 0);
 272
 273     result = 0;
 274     while (*r && r < q) {
 275         if (*r < '0' || (*r > '9' && *r < 'A')
 276             || (digit = numvalue(*r)) >= radix) {
 277             *error = true;
 278             return 0;
 279         }
 280         if (result > checklimit || (result == checklimit && digit >= last)) {
 281             warn = true;
 282         }
 283
 284         result = radix * result + digit;
 285         r++;
 286     }
 287
 288     if (warn)
 289         nasm_malloc_error(ERR_WARNING | ERR_PASS1 | ERR_WARN_NOV,
 290                           "numeric constant %s does not fit in 32 bits",
 291                           str);
 292
 293     return result * sign;
 294 }
 295
 296 int64_t readstrnum(char *str, int length, int *warn)
 297 {
 298     int64_t charconst = 0;
 299     int i;
 300
 301     *warn = false;
 302
 303     str += length;
 304     if (globalbits == 64) {
 305         for (i = 0; i < length; i++) {
 306             if (charconst & 0xFF00000000000000ULL)
 307                 *warn = true;
 308             charconst = (charconst << 8) + (uint8_t)*--str;
 309         }
 310     } else {
 311         for (i = 0; i < length; i++) {
 312             if (charconst & 0xFF000000UL)
 313                 *warn = true;
 314             charconst = (charconst << 8) + (uint8_t)*--str;
 315         }
 316     }
 317     return charconst;
 318 }
 319
 320 static int32_t next_seg;
 321
 322 void seg_init(void)
 323 {
 324     next_seg = 0;
 325 }
 326
 327 int32_t seg_alloc(void)
 328 {
 329     return (next_seg += 2) - 2;
 330 }
 331
 332 void fwriteint16_t(int data, FILE * fp)
 333 {
 334     fputc((int)(data & 255), fp);
 335     fputc((int)((data >> 8) & 255), fp);
 336 }
 337
 338 void fwriteint32_t(int32_t data, FILE * fp)
 339 {
 340     fputc((int)(data & 255), fp);
 341     fputc((int)((data >> 8) & 255), fp);
 342     fputc((int)((data >> 16) & 255), fp);
 343     fputc((int)((data >> 24) & 255), fp);
 344 }
 345
 346 void fwriteint64_t(int64_t data, FILE * fp)
 347 {
 348     fputc((int)(data & 255), fp);
 349     fputc((int)((data >> 8) & 255), fp);
 350     fputc((int)((data >> 16) & 255), fp);
 351     fputc((int)((data >> 24) & 255), fp);
 352     fputc((int)((data >> 32) & 255), fp);
 353     fputc((int)((data >> 40) & 255), fp);
 354     fputc((int)((data >> 48) & 255), fp);
 355     fputc((int)((data >> 56) & 255), fp);
 356 }
 357
 358 void standard_extension(char *inname, char *outname, char *extension,
 359                         efunc error)
 360 {
 361     char *p, *q;
 362
 363     if (*outname)               /* file name already exists, */
 364         return;                 /* so do nothing */
 365     q = inname;
 366     p = outname;
 367     while (*q)
 368         *p++ = *q++;            /* copy, and find end of string */
 369     *p = '\0';                  /* terminate it */
 370     while (p > outname && *--p != '.') ;        /* find final period (or whatever) */
 371     if (*p != '.')
 372         while (*p)
 373             p++;                /* go back to end if none found */
 374     if (!strcmp(p, extension)) {        /* is the extension already there? */
 375         if (*extension)
 376             error(ERR_WARNING | ERR_NOFILE,
 377                   "file name already ends in `%s': "
 378                   "output will be in `nasm.out'", extension);
 379         else
 380             error(ERR_WARNING | ERR_NOFILE,
 381                   "file name already has no extension: "
 382                   "output will be in `nasm.out'");
 383         strcpy(outname, "nasm.out");
 384     } else
 385         strcpy(p, extension);
 386 }
 387
 388 #define LEAFSIZ (sizeof(RAA)-sizeof(RAA_UNION)+sizeof(RAA_LEAF))
 389 #define BRANCHSIZ (sizeof(RAA)-sizeof(RAA_UNION)+sizeof(RAA_BRANCH))
 390
 391 #define LAYERSIZ(r) ( (r)->layers==0 ? RAA_BLKSIZE : RAA_LAYERSIZE )
 392
 393 static struct RAA *real_raa_init(int layers)
 394 {
 395     struct RAA *r;
 396     int i;
 397
 398     if (layers == 0) {
 399         r = nasm_zalloc(LEAFSIZ);
 400         r->stepsize = 1L;
 401     } else {
 402         r = nasm_malloc(BRANCHSIZ);
 403         r->layers = layers;
 404         for (i = 0; i < RAA_LAYERSIZE; i++)
 405             r->u.b.data[i] = NULL;
 406         r->stepsize = RAA_BLKSIZE;
 407         while (--layers)
 408             r->stepsize *= RAA_LAYERSIZE;
 409     }
 410     return r;
 411 }
 412
 413 struct RAA *raa_init(void)
 414 {
 415     return real_raa_init(0);
 416 }
 417
 418 void raa_free(struct RAA *r)
 419 {
 420     if (r->layers == 0)
 421         nasm_free(r);
 422     else {
 423         struct RAA **p;
 424         for (p = r->u.b.data; p - r->u.b.data < RAA_LAYERSIZE; p++)
 425             if (*p)
 426                 raa_free(*p);
 427     }
 428 }
 429
 430 int32_t raa_read(struct RAA *r, int32_t posn)
 431 {
 432     if (posn >= r->stepsize * LAYERSIZ(r))
 433         return 0;               /* Return 0 for undefined entries */
 434     while (r->layers > 0) {
 435         ldiv_t l;
 436         l = ldiv(posn, r->stepsize);
 437         r = r->u.b.data[l.quot];
 438         posn = l.rem;
 439         if (!r)
 440             return 0;           /* Return 0 for undefined entries */
 441     }
 442     return r->u.l.data[posn];
 443 }
 444
 445 struct RAA *raa_write(struct RAA *r, int32_t posn, int32_t value)
 446 {
 447     struct RAA *result;
 448
 449     if (posn < 0)
 450         nasm_malloc_error(ERR_PANIC, "negative position in raa_write");
 451
 452     while (r->stepsize * LAYERSIZ(r) <= posn) {
 453         /*
 454          * Must add a layer.
 455          */
 456         struct RAA *s;
 457         int i;
 458
 459         s = nasm_malloc(BRANCHSIZ);
 460         for (i = 0; i < RAA_LAYERSIZE; i++)
 461             s->u.b.data[i] = NULL;
 462         s->layers = r->layers + 1;
 463         s->stepsize = LAYERSIZ(r) * r->stepsize;
 464         s->u.b.data[0] = r;
 465         r = s;
 466     }
 467
 468     result = r;
 469
 470     while (r->layers > 0) {
 471         ldiv_t l;
 472         struct RAA **s;
 473         l = ldiv(posn, r->stepsize);
 474         s = &r->u.b.data[l.quot];
 475         if (!*s)
 476             *s = real_raa_init(r->layers - 1);
 477         r = *s;
 478         posn = l.rem;
 479     }
 480
 481     r->u.l.data[posn] = value;
 482
 483     return result;
 484 }
 485
 486 /* Aggregate SAA components smaller than this */
 487 #define SAA_BLKLEN 65536
 488
 489 struct SAA *saa_init(size_t elem_len)
 490 {
 491     struct SAA *s;
 492     char *data;
 493
 494     s = nasm_zalloc(sizeof(struct SAA));
 495
 496     if (elem_len >= SAA_BLKLEN)
 497         s->blk_len = elem_len;
 498     else
 499         s->blk_len = SAA_BLKLEN - (SAA_BLKLEN % elem_len);
 500
 501     s->elem_len = elem_len;
 502     s->length = s->blk_len;
 503     data = nasm_malloc(s->blk_len);
 504     s->nblkptrs = s->nblks = 1;
 505     s->blk_ptrs = nasm_malloc(sizeof(char *));
 506     s->blk_ptrs[0] = data;
 507     s->wblk = s->rblk = &s->blk_ptrs[0];
 508
 509     return s;
 510 }
 511
 512 void saa_free(struct SAA *s)
 513 {
 514     char **p;
 515     size_t n;
 516
 517     for (p = s->blk_ptrs, n = s->nblks; n; p++, n--)
 518         nasm_free(*p);
 519
 520     nasm_free(s->blk_ptrs);
 521     nasm_free(s);
 522 }
 523
 524 /* Add one allocation block to an SAA */
 525 static void saa_extend(struct SAA *s)
 526 {
 527     size_t blkn = s->nblks++;
 528
 529     if (blkn >= s->nblkptrs) {
 530         size_t rindex = s->rblk - s->blk_ptrs;
 531         size_t windex = s->wblk - s->blk_ptrs;
 532
 533         s->nblkptrs <<= 1;
 534         s->blk_ptrs = nasm_realloc(s->blk_ptrs, s->nblkptrs*sizeof(char *));
 535
 536         s->rblk = s->blk_ptrs + rindex;
 537         s->wblk = s->blk_ptrs + windex;
 538     }
 539
 540     s->blk_ptrs[blkn] = nasm_malloc(s->blk_len);
 541     s->length += s->blk_len;
 542 }
 543
 544 void *saa_wstruct(struct SAA *s)
 545 {
 546     void *p;
 547
 548     if (s->wpos % s->elem_len)
 549             nasm_malloc_error(ERR_PANIC|ERR_NOFILE,
 550                               "misaligned wpos in saa_wstruct");
 551
 552     if (s->wpos + s->elem_len > s->blk_len) {
 553         if (s->wpos != s->blk_len)
 554             nasm_malloc_error(ERR_PANIC|ERR_NOFILE,
 555                               "unfilled block in saa_wstruct");
 556
 557         if (s->wptr + s->elem_len > s->length)
 558             saa_extend(s);
 559         s->wblk++;
 560         s->wpos = 0;
 561     }
 562
 563     p = *s->wblk + s->wpos;
 564     s->wpos += s->elem_len;
 565     s->wptr += s->elem_len;
 566
 567     if (s->wptr > s->datalen)
 568         s->datalen = s->wptr;
 569
 570     return p;
 571 }
 572
 573 void saa_wbytes(struct SAA *s, const void *data, size_t len)
 574 {
 575     const char *d = data;
 576
 577     while (len) {
 578         size_t l = s->blk_len - s->wpos;
 579         if (l > len)
 580             l = len;
 581         if (l) {
 582             if (d) {
 583                 memcpy(*s->wblk + s->wpos, d, l);
 584                 d += l;
 585             } else
 586                 memset(*s->wblk + s->wpos, 0, l);
 587             s->wpos += l;
 588             s->wptr += l;
 589             len -= l;
 590
 591             if (s->datalen < s->wptr)
 592                 s->datalen = s->wptr;
 593         }
 594         if (len) {
 595             if (s->wptr >= s->length)
 596                 saa_extend(s);
 597             s->wblk++;
 598             s->wpos = 0;
 599         }
 600     }
 601 }
 602
 603 void saa_rewind(struct SAA *s)
 604 {
 605     s->rblk = s->blk_ptrs;
 606     s->rpos = s->rptr = 0;
 607 }
 608
 609 void *saa_rstruct(struct SAA *s)
 610 {
 611     void *p;
 612
 613     if (s->rptr + s->elem_len > s->datalen)
 614         return NULL;
 615
 616     if (s->rpos % s->elem_len)
 617             nasm_malloc_error(ERR_PANIC|ERR_NOFILE,
 618                               "misaligned rpos in saa_rstruct");
 619
 620     if (s->rpos + s->elem_len > s->blk_len) {
 621         s->rblk++;
 622         s->rpos = 0;
 623     }
 624
 625     p = *s->rblk + s->rpos;
 626     s->rpos += s->elem_len;
 627     s->rptr += s->elem_len;
 628
 629     return p;
 630 }
 631
 632 const void *saa_rbytes(struct SAA *s, size_t *lenp)
 633 {
 634     const void *p;
 635     size_t len;
 636
 637     if (s->rptr >= s->datalen) {
 638         *lenp = 0;
 639         return NULL;
 640     }
 641
 642     if (s->rpos >= s->blk_len) {
 643         s->rblk++;
 644         s->rpos = 0;
 645     }
 646
 647     len = *lenp;
 648     if (len > s->datalen - s->rptr)
 649         len = s->datalen - s->rptr;
 650     if (len > s->blk_len - s->rpos)
 651         len = s->blk_len - s->rpos;
 652
 653     *lenp = len;
 654     p = *s->rblk + s->rpos;
 655
 656     s->rpos += len;
 657     s->rptr += len;
 658
 659     return p;
 660 }
 661
 662 void saa_rnbytes(struct SAA *s, void *data, size_t len)
 663 {
 664     char *d = data;
 665
 666     if (s->rptr + len > s->datalen) {
 667         nasm_malloc_error(ERR_PANIC|ERR_NOFILE, "overrun in saa_rnbytes");
 668         return;
 669     }
 670
 671     while (len) {
 672         size_t l;
 673         const void *p;
 674
 675         l = len;
 676         p = saa_rbytes(s, &l);
 677
 678         memcpy(d, p, l);
 679         d   += l;
 680         len -= l;
 681     }
 682 }
 683
 684 /* Same as saa_rnbytes, except position the counter first */
 685 void saa_fread(struct SAA *s, size_t posn, void *data, size_t len)
 686 {
 687     size_t ix;
 688
 689     if (posn+len > s->datalen) {
 690         nasm_malloc_error(ERR_PANIC|ERR_NOFILE, "overrun in saa_fread");
 691         return;
 692     }
 693
 694     ix = posn / s->blk_len;
 695     s->rpos = posn % s->blk_len;
 696     s->rblk = &s->blk_ptrs[ix];
 697
 698     saa_rnbytes(s, data, len);
 699 }
 700
 701 /* Same as saa_wbytes, except position the counter first */
 702 void saa_fwrite(struct SAA *s, size_t posn, const void *data, size_t len)
 703 {
 704     size_t ix;
 705
 706     if (posn > s->datalen) {
 707         /* Seek beyond the end of the existing array not supported */
 708         nasm_malloc_error(ERR_PANIC|ERR_NOFILE, "overrun in saa_fwrite");
 709         return;
 710     }
 711
 712     ix = posn / s->blk_len;
 713     s->wpos = posn % s->blk_len;
 714     s->wblk = &s->blk_ptrs[ix];
 715
 716     if (!s->wpos) {
 717         s->wpos = s->blk_len;
 718         s->wblk--;
 719     }
 720
 721     saa_wbytes(s, data, len);
 722 }
 723
 724 void saa_fpwrite(struct SAA *s, FILE * fp)
 725 {
 726     const char *data;
 727     size_t len;
 728
 729     saa_rewind(s);
 730     while (len = s->datalen, (data = saa_rbytes(s, &len)) != NULL)
 731         fwrite(data, 1, len, fp);
 732 }
 733
 734 /*
 735  * Common list of prefix names
 736  */
 737 static const char *prefix_names[] = {
 738     "a16", "a32", "lock", "o16", "o32", "rep", "repe", "repne",
 739     "repnz", "repz", "times"
 740 };
 741
 742 const char *prefix_name(int token)
 743 {
 744     unsigned int prefix = token-PREFIX_ENUM_START;
 745     if (prefix > sizeof prefix_names / sizeof(const char *))
 746         return NULL;
 747
 748     return prefix_names[prefix];
 749 }
 750
 751 /*
 752  * Binary search.
 753  */
 754 int bsi(char *string, const char **array, int size)
 755 {
 756     int i = -1, j = size;       /* always, i < index < j */
 757     while (j - i >= 2) {
 758         int k = (i + j) / 2;
 759         int l = strcmp(string, array[k]);
 760         if (l < 0)              /* it's in the first half */
 761             j = k;
 762         else if (l > 0)         /* it's in the second half */
 763             i = k;
 764         else                    /* we've got it :) */
 765             return k;
 766     }
 767     return -1;                  /* we haven't got it :( */
 768 }
 769
 770 int bsii(char *string, const char **array, int size)
 771 {
 772     int i = -1, j = size;       /* always, i < index < j */
 773     while (j - i >= 2) {
 774         int k = (i + j) / 2;
 775         int l = nasm_stricmp(string, array[k]);
 776         if (l < 0)              /* it's in the first half */
 777             j = k;
 778         else if (l > 0)         /* it's in the second half */
 779             i = k;
 780         else                    /* we've got it :) */
 781             return k;
 782     }
 783     return -1;                  /* we haven't got it :( */
 784 }
 785
 786 static char *file_name = NULL;
 787 static int32_t line_number = 0;
 788
 789 char *src_set_fname(char *newname)
 790 {
 791     char *oldname = file_name;
 792     file_name = newname;
 793     return oldname;
 794 }
 795
 796 int32_t src_set_linnum(int32_t newline)
 797 {
 798     int32_t oldline = line_number;
 799     line_number = newline;
 800     return oldline;
 801 }
 802
 803 int32_t src_get_linnum(void)
 804 {
 805     return line_number;
 806 }
 807
 808 int src_get(int32_t *xline, char **xname)
 809 {
 810     if (!file_name || !*xname || strcmp(*xname, file_name)) {
 811         nasm_free(*xname);
 812         *xname = file_name ? nasm_strdup(file_name) : NULL;
 813         *xline = line_number;
 814         return -2;
 815     }
 816     if (*xline != line_number) {
 817         int32_t tmp = line_number - *xline;
 818         *xline = line_number;
 819         return tmp;
 820     }
 821     return 0;
 822 }
 823
 824 void nasm_quote(char **str)
 825 {
 826     int ln = strlen(*str);
 827     char q = (*str)[0];
 828     char *p;
 829     if (ln > 1 && (*str)[ln - 1] == q && (q == '"' || q == '\''))
 830         return;
 831     q = '"';
 832     if (strchr(*str, q))
 833         q = '\'';
 834     p = nasm_malloc(ln + 3);
 835     strcpy(p + 1, *str);
 836     nasm_free(*str);
 837     p[ln + 1] = p[0] = q;
 838     p[ln + 2] = 0;
 839     *str = p;
 840 }
 841
 842 char *nasm_strcat(char *one, char *two)
 843 {
 844     char *rslt;
 845     int l1 = strlen(one);
 846     rslt = nasm_malloc(l1 + strlen(two) + 1);
 847     strcpy(rslt, one);
 848     strcpy(rslt + l1, two);
 849     return rslt;
 850 }
 851
 852 void null_debug_init(struct ofmt *of, void *id, FILE * fp, efunc error)
 853 {
 854         (void)of;
 855         (void)id;
 856         (void)fp;
 857         (void)error;
 858 }
 859 void null_debug_linenum(const char *filename, int32_t linenumber, int32_t segto)
 860 {
 861         (void)filename;
 862         (void)linenumber;
 863         (void)segto;
 864 }
 865 void null_debug_deflabel(char *name, int32_t segment, int32_t offset,
 866                          int is_global, char *special)
 867 {
 868         (void)name;
 869         (void)segment;
 870         (void)offset;
 871         (void)is_global;
 872         (void)special;
 873 }
 874 void null_debug_routine(const char *directive, const char *params)
 875 {
 876         (void)directive;
 877         (void)params;
 878 }
 879 void null_debug_typevalue(int32_t type)
 880 {
 881         (void)type;
 882 }
 883 void null_debug_output(int type, void *param)
 884 {
 885         (void)type;
 886         (void)param;
 887 }
 888 void null_debug_cleanup(void)
 889 {
 890 }
 891
 892 struct dfmt null_debug_form = {
 893     "Null debug format",
 894     "null",
 895     null_debug_init,
 896     null_debug_linenum,
 897     null_debug_deflabel,
 898     null_debug_routine,
 899     null_debug_typevalue,
 900     null_debug_output,
 901     null_debug_cleanup
 902 };
 903
 904 struct dfmt *null_debug_arr[2] = { &null_debug_form, NULL };