lexer.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <string.h>
   4 #include <stdarg.h>
   5
   6 #include "gmqcc.h"
   7 #include "lexer.h"
   8
   9 char* *lex_filenames;
  10
  11 void lexerror(lex_file *lex, const char *fmt, ...)
  12 {
  13         va_list ap;
  14
  15         va_start(ap, fmt);
  16         if (lex)
  17         con_vprintmsg(LVL_ERROR, lex->name, lex->sline, "parse error", fmt, ap);
  18     else
  19         con_vprintmsg(LVL_ERROR, "", 0, "parse error", fmt, ap);
  20         va_end(ap);
  21 }
  22
  23 bool lexwarn(lex_file *lex, int warntype, const char *fmt, ...)
  24 {
  25         va_list ap;
  26         int lvl = LVL_WARNING;
  27
  28     if (!OPTS_WARN(warntype))
  29         return false;
  30
  31     if (opts_werror)
  32             lvl = LVL_ERROR;
  33
  34         va_start(ap, fmt);
  35     con_vprintmsg(lvl, lex->name, lex->sline, "warning", fmt, ap);
  36         va_end(ap);
  37
  38         return opts_werror;
  39 }
  40
  41
  42 #if 0
  43 token* token_new()
  44 {
  45     token *tok = (token*)mem_a(sizeof(token));
  46     if (!tok)
  47         return NULL;
  48     memset(tok, 0, sizeof(*tok));
  49     return tok;
  50 }
  51
  52 void token_delete(token *self)
  53 {
  54     if (self->next && self->next->prev == self)
  55         self->next->prev = self->prev;
  56     if (self->prev && self->prev->next == self)
  57         self->prev->next = self->next;
  58     MEM_VECTOR_CLEAR(self, value);
  59     mem_d(self);
  60 }
  61
  62 token* token_copy(const token *cp)
  63 {
  64     token* self = token_new();
  65     if (!self)
  66         return NULL;
  67     /* copy the value */
  68     self->value_alloc = cp->value_count + 1;
  69     self->value_count = cp->value_count;
  70     self->value = (char*)mem_a(self->value_alloc);
  71     if (!self->value) {
  72         mem_d(self);
  73         return NULL;
  74     }
  75     memcpy(self->value, cp->value, cp->value_count);
  76     self->value[self->value_alloc-1] = 0;
  77
  78     /* rest */
  79     self->ctx = cp->ctx;
  80     self->ttype = cp->ttype;
  81     memcpy(&self->constval, &cp->constval, sizeof(self->constval));
  82     return self;
  83 }
  84
  85 void token_delete_all(token *t)
  86 {
  87     token *n;
  88
  89     do {
  90         n = t->next;
  91         token_delete(t);
  92         t = n;
  93     } while(t);
  94 }
  95
  96 token* token_copy_all(const token *cp)
  97 {
  98     token *cur;
  99     token *out;
 100
 101     out = cur = token_copy(cp);
 102     if (!out)
 103         return NULL;
 104
 105     while (cp->next) {
 106         cp = cp->next;
 107         cur->next = token_copy(cp);
 108         if (!cur->next) {
 109             token_delete_all(out);
 110             return NULL;
 111         }
 112         cur->next->prev = cur;
 113         cur = cur->next;
 114     }
 115
 116     return out;
 117 }
 118 #else
 119 static void lex_token_new(lex_file *lex)
 120 {
 121 #if 0
 122     if (lex->tok)
 123         token_delete(lex->tok);
 124     lex->tok = token_new();
 125 #else
 126     if (lex->tok.value)
 127         vec_shrinkto(lex->tok.value, 0);
 128     lex->tok.constval.t  = 0;
 129     lex->tok.ctx.line = lex->sline;
 130     lex->tok.ctx.file = lex->name;
 131 #endif
 132 }
 133 #endif
 134
 135 lex_file* lex_open(const char *file)
 136 {
 137     lex_file *lex;
 138     FILE *in = util_fopen(file, "rb");
 139
 140     if (!in) {
 141         lexerror(NULL, "open failed: '%s'\n", file);
 142         return NULL;
 143     }
 144
 145     lex = (lex_file*)mem_a(sizeof(*lex));
 146     if (!lex) {
 147         fclose(in);
 148         lexerror(NULL, "out of memory\n");
 149         return NULL;
 150     }
 151
 152     memset(lex, 0, sizeof(*lex));
 153
 154     lex->file = in;
 155     lex->name = util_strdup(file);
 156     lex->line = 1; /* we start counting at 1 */
 157
 158     lex->peekpos = 0;
 159     lex->eof = false;
 160
 161     vec_push(lex_filenames, lex->name);
 162     return lex;
 163 }
 164
 165 lex_file* lex_open_string(const char *str, size_t len, const char *name)
 166 {
 167     lex_file *lex;
 168
 169     lex = (lex_file*)mem_a(sizeof(*lex));
 170     if (!lex) {
 171         lexerror(NULL, "out of memory\n");
 172         return NULL;
 173     }
 174
 175     memset(lex, 0, sizeof(*lex));
 176
 177     lex->file = NULL;
 178     lex->open_string        = str;
 179     lex->open_string_length = len;
 180     lex->open_string_pos    = 0;
 181
 182     lex->name = util_strdup(name ? name : "<string-source>");
 183     lex->line = 1; /* we start counting at 1 */
 184
 185     lex->peekpos = 0;
 186     lex->eof = false;
 187
 188     vec_push(lex_filenames, lex->name);
 189
 190     return lex;
 191 }
 192
 193 void lex_cleanup(void)
 194 {
 195     size_t i;
 196     for (i = 0; i < vec_size(lex_filenames); ++i)
 197         mem_d(lex_filenames[i]);
 198     vec_free(lex_filenames);
 199 }
 200
 201 void lex_close(lex_file *lex)
 202 {
 203     size_t i;
 204     for (i = 0; i < vec_size(lex->frames); ++i)
 205         mem_d(lex->frames[i].name);
 206     vec_free(lex->frames);
 207
 208     if (lex->modelname)
 209         vec_free(lex->modelname);
 210
 211     if (lex->file)
 212         fclose(lex->file);
 213 #if 0
 214     if (lex->tok)
 215         token_delete(lex->tok);
 216 #else
 217     vec_free(lex->tok.value);
 218 #endif
 219     /* mem_d(lex->name); collected in lex_filenames */
 220     mem_d(lex);
 221 }
 222
 223 static int lex_fgetc(lex_file *lex)
 224 {
 225     if (lex->file)
 226         return fgetc(lex->file);
 227     if (lex->open_string) {
 228         if (lex->open_string_pos >= lex->open_string_length)
 229             return EOF;
 230         return lex->open_string[lex->open_string_pos++];
 231     }
 232     return EOF;
 233 }
 234
 235 /* Get or put-back data
 236  * The following to functions do NOT understand what kind of data they
 237  * are working on.
 238  * The are merely wrapping get/put in order to count line numbers.
 239  */
 240 static void lex_ungetch(lex_file *lex, int ch);
 241 static int lex_try_trigraph(lex_file *lex, int old)
 242 {
 243     int c2, c3;
 244     c2 = lex_fgetc(lex);
 245     if (c2 != '?') {
 246         lex_ungetch(lex, c2);
 247         return old;
 248     }
 249
 250     c3 = lex_fgetc(lex);
 251     switch (c3) {
 252         case '=': return '#';
 253         case '/': return '\\';
 254         case '\'': return '^';
 255         case '(': return '[';
 256         case ')': return ']';
 257         case '!': return '|';
 258         case '<': return '{';
 259         case '>': return '}';
 260         case '-': return '~';
 261         default:
 262             lex_ungetch(lex, c3);
 263             lex_ungetch(lex, c2);
 264             return old;
 265     }
 266 }
 267
 268 static int lex_try_digraph(lex_file *lex, int ch)
 269 {
 270     int c2;
 271     c2 = lex_fgetc(lex);
 272     if      (ch == '<' && c2 == ':')
 273         return '[';
 274     else if (ch == ':' && c2 == '>')
 275         return ']';
 276     else if (ch == '<' && c2 == '%')
 277         return '{';
 278     else if (ch == '%' && c2 == '>')
 279         return '}';
 280     else if (ch == '%' && c2 == ':')
 281         return '#';
 282     lex_ungetch(lex, c2);
 283     return ch;
 284 }
 285
 286 static int lex_getch(lex_file *lex)
 287 {
 288     int ch;
 289
 290     if (lex->peekpos) {
 291         lex->peekpos--;
 292         if (lex->peek[lex->peekpos] == '\n')
 293             lex->line++;
 294         return lex->peek[lex->peekpos];
 295     }
 296
 297     ch = lex_fgetc(lex);
 298     if (ch == '\n')
 299         lex->line++;
 300     else if (ch == '?')
 301         return lex_try_trigraph(lex, ch);
 302     else if (!lex->flags.nodigraphs && (ch == '<' || ch == ':' || ch == '%'))
 303         return lex_try_digraph(lex, ch);
 304     return ch;
 305 }
 306
 307 static void lex_ungetch(lex_file *lex, int ch)
 308 {
 309     lex->peek[lex->peekpos++] = ch;
 310     if (ch == '\n')
 311         lex->line--;
 312 }
 313
 314 /* classify characters
 315  * some additions to the is*() functions of ctype.h
 316  */
 317
 318 /* Idents are alphanumberic, but they start with alpha or _ */
 319 static bool isident_start(int ch)
 320 {
 321     return isalpha(ch) || ch == '_';
 322 }
 323
 324 static bool isident(int ch)
 325 {
 326     return isident_start(ch) || isdigit(ch);
 327 }
 328
 329 /* isxdigit_only is used when we already know it's not a digit
 330  * and want to see if it's a hex digit anyway.
 331  */
 332 static bool isxdigit_only(int ch)
 333 {
 334     return (ch >= 'a' && ch <= 'f') || (ch >= 'A' && ch <= 'F');
 335 }
 336
 337 /* Append a character to the token buffer */
 338 static void lex_tokench(lex_file *lex, int ch)
 339 {
 340     vec_push(lex->tok.value, ch);
 341 }
 342
 343 /* Append a trailing null-byte */
 344 static void lex_endtoken(lex_file *lex)
 345 {
 346     vec_push(lex->tok.value, 0);
 347     vec_shrinkby(lex->tok.value, 1);
 348 }
 349
 350 /* Skip whitespace and comments and return the first
 351  * non-white character.
 352  * As this makes use of the above getch() ungetch() functions,
 353  * we don't need to care at all about line numbering anymore.
 354  *
 355  * In theory, this function should only be used at the beginning
 356  * of lexing, or when we *know* the next character is part of the token.
 357  * Otherwise, if the parser throws an error, the linenumber may not be
 358  * the line of the error, but the line of the next token AFTER the error.
 359  *
 360  * This is currently only problematic when using c-like string-continuation,
 361  * since comments and whitespaces are allowed between 2 such strings.
 362  * Example:
 363 printf(   "line one\n"
 364 // A comment
 365           "A continuation of the previous string"
 366 // This line is skipped
 367       , foo);
 368
 369  * In this case, if the parse decides it didn't actually want a string,
 370  * and uses lex->line to print an error, it will show the ', foo);' line's
 371  * linenumber.
 372  *
 373  * On the other hand, the parser is supposed to remember the line of the next
 374  * token's beginning. In this case we would want skipwhite() to be called
 375  * AFTER reading a token, so that the parser, before reading the NEXT token,
 376  * doesn't store teh *comment's* linenumber, but the actual token's linenumber.
 377  *
 378  * THIS SOLUTION
 379  *    here is to store the line of the first character after skipping
 380  *    the initial whitespace in lex->sline, this happens in lex_do.
 381  */
 382 static int lex_skipwhite(lex_file *lex)
 383 {
 384     int ch = 0;
 385     bool haswhite = false;
 386
 387     do
 388     {
 389         ch = lex_getch(lex);
 390         while (ch != EOF && isspace(ch)) {
 391             if (lex->flags.preprocessing) {
 392                 if (ch == '\n') {
 393                     /* end-of-line */
 394                     /* see if there was whitespace first */
 395                     if (haswhite) { /* (vec_size(lex->tok.value)) { */
 396                         lex_ungetch(lex, ch);
 397                         lex_endtoken(lex);
 398                         return TOKEN_WHITE;
 399                     }
 400                     /* otherwise return EOL */
 401                     return TOKEN_EOL;
 402                 }
 403                 haswhite = true;
 404                 lex_tokench(lex, ch);
 405             }
 406             ch = lex_getch(lex);
 407         }
 408
 409         if (ch == '/') {
 410             ch = lex_getch(lex);
 411             if (ch == '/')
 412             {
 413                 /* one line comment */
 414                 ch = lex_getch(lex);
 415
 416                 if (lex->flags.preprocessing) {
 417                     haswhite = true;
 418                     /*
 419                     lex_tokench(lex, '/');
 420                     lex_tokench(lex, '/');
 421                     */
 422                     lex_tokench(lex, ' ');
 423                     lex_tokench(lex, ' ');
 424                 }
 425
 426                 while (ch != EOF && ch != '\n') {
 427                     if (lex->flags.preprocessing)
 428                         lex_tokench(lex, ' '); /* ch); */
 429                     ch = lex_getch(lex);
 430                 }
 431                 if (lex->flags.preprocessing) {
 432                     lex_ungetch(lex, '\n');
 433                     lex_endtoken(lex);
 434                     return TOKEN_WHITE;
 435                 }
 436                 continue;
 437             }
 438             if (ch == '*')
 439             {
 440                 /* multiline comment */
 441                 if (lex->flags.preprocessing) {
 442                     haswhite = true;
 443                     /*
 444                     lex_tokench(lex, '/');
 445                     lex_tokench(lex, '*');
 446                     */
 447                     lex_tokench(lex, ' ');
 448                     lex_tokench(lex, ' ');
 449                 }
 450
 451                 while (ch != EOF)
 452                 {
 453                     ch = lex_getch(lex);
 454                     if (ch == '*') {
 455                         ch = lex_getch(lex);
 456                         if (ch == '/') {
 457                             if (lex->flags.preprocessing) {
 458                                 /*
 459                                 lex_tokench(lex, '*');
 460                                 lex_tokench(lex, '/');
 461                                 */
 462                                 lex_tokench(lex, ' ');
 463                                 lex_tokench(lex, ' ');
 464                             }
 465                             break;
 466                         }
 467                     }
 468                     if (lex->flags.preprocessing) {
 469                         lex_tokench(lex, ' '); /* ch); */
 470                     }
 471                 }
 472                 ch = ' '; /* cause TRUE in the isspace check */
 473                 continue;
 474             }
 475             /* Otherwise roll back to the slash and break out of the loop */
 476             lex_ungetch(lex, ch);
 477             ch = '/';
 478             break;
 479         }
 480     } while (ch != EOF && isspace(ch));
 481
 482     if (haswhite) {
 483         lex_endtoken(lex);
 484         lex_ungetch(lex, ch);
 485         return TOKEN_WHITE;
 486     }
 487     return ch;
 488 }
 489
 490 /* Get a token */
 491 static bool GMQCC_WARN lex_finish_ident(lex_file *lex)
 492 {
 493     int ch;
 494
 495     ch = lex_getch(lex);
 496     while (ch != EOF && isident(ch))
 497     {
 498         lex_tokench(lex, ch);
 499         ch = lex_getch(lex);
 500     }
 501
 502     /* last ch was not an ident ch: */
 503     lex_ungetch(lex, ch);
 504
 505     return true;
 506 }
 507
 508 /* read one ident for the frame list */
 509 static int lex_parse_frame(lex_file *lex)
 510 {
 511     int ch;
 512
 513     lex_token_new(lex);
 514
 515     ch = lex_getch(lex);
 516     while (ch != EOF && ch != '\n' && isspace(ch))
 517         ch = lex_getch(lex);
 518
 519     if (ch == '\n')
 520         return 1;
 521
 522     if (!isident_start(ch)) {
 523         lexerror(lex, "invalid framename, must start with one of a-z or _, got %c", ch);
 524         return -1;
 525     }
 526
 527     lex_tokench(lex, ch);
 528     if (!lex_finish_ident(lex))
 529         return -1;
 530     lex_endtoken(lex);
 531     return 0;
 532 }
 533
 534 /* read a list of $frames */
 535 static bool lex_finish_frames(lex_file *lex)
 536 {
 537     do {
 538         size_t i;
 539         int    rc;
 540         frame_macro m;
 541
 542         rc = lex_parse_frame(lex);
 543         if (rc > 0) /* end of line */
 544             return true;
 545         if (rc < 0) /* error */
 546             return false;
 547
 548         for (i = 0; i < vec_size(lex->frames); ++i) {
 549             if (!strcmp(lex->tok.value, lex->frames[i].name)) {
 550                 lex->frames[i].value = lex->framevalue++;
 551                 if (lexwarn(lex, WARN_FRAME_MACROS, "duplicate frame macro defined: `%s`", lex->tok.value))
 552                     return false;
 553                 break;
 554             }
 555         }
 556         if (i < vec_size(lex->frames))
 557             continue;
 558
 559         m.value = lex->framevalue++;
 560         m.name = util_strdup(lex->tok.value);
 561         vec_shrinkto(lex->tok.value, 0);
 562         vec_push(lex->frames, m);
 563     } while (true);
 564 }
 565
 566 static int GMQCC_WARN lex_finish_string(lex_file *lex, int quote)
 567 {
 568     int ch = 0;
 569
 570     while (ch != EOF)
 571     {
 572         ch = lex_getch(lex);
 573         if (ch == quote)
 574             return TOKEN_STRINGCONST;
 575
 576         if (!lex->flags.preprocessing && ch == '\\') {
 577             ch = lex_getch(lex);
 578             if (ch == EOF) {
 579                 lexerror(lex, "unexpected end of file");
 580                 lex_ungetch(lex, EOF); /* next token to be TOKEN_EOF */
 581                 return (lex->tok.ttype = TOKEN_ERROR);
 582             }
 583
 584             switch (ch) {
 585             case '\\': break;
 586             case 'a':  ch = '\a'; break;
 587             case 'b':  ch = '\b'; break;
 588             case 'r':  ch = '\r'; break;
 589             case 'n':  ch = '\n'; break;
 590             case 't':  ch = '\t'; break;
 591             case 'f':  ch = '\f'; break;
 592             case 'v':  ch = '\v'; break;
 593             default:
 594                 lexwarn(lex, WARN_UNKNOWN_CONTROL_SEQUENCE, "unrecognized control sequence: \\%c", ch);
 595                 /* so we just add the character plus backslash no matter what it actually is */
 596                 lex_tokench(lex, '\\');
 597             }
 598             /* add the character finally */
 599             lex_tokench(lex, ch);
 600         }
 601         else
 602             lex_tokench(lex, ch);
 603     }
 604     lexerror(lex, "unexpected end of file within string constant");
 605     lex_ungetch(lex, EOF); /* next token to be TOKEN_EOF */
 606     return (lex->tok.ttype = TOKEN_ERROR);
 607 }
 608
 609 static int GMQCC_WARN lex_finish_digit(lex_file *lex, int lastch)
 610 {
 611     bool ishex = false;
 612
 613     int  ch = lastch;
 614
 615     /* parse a number... */
 616     lex->tok.ttype = TOKEN_INTCONST;
 617
 618     lex_tokench(lex, ch);
 619
 620     ch = lex_getch(lex);
 621     if (ch != '.' && !isdigit(ch))
 622     {
 623         if (lastch != '0' || ch != 'x')
 624         {
 625             /* end of the number or EOF */
 626             lex_ungetch(lex, ch);
 627             lex_endtoken(lex);
 628
 629             lex->tok.constval.i = lastch - '0';
 630             return lex->tok.ttype;
 631         }
 632
 633         ishex = true;
 634     }
 635
 636     /* EOF would have been caught above */
 637
 638     if (ch != '.')
 639     {
 640         lex_tokench(lex, ch);
 641         ch = lex_getch(lex);
 642         while (isdigit(ch) || (ishex && isxdigit_only(ch)))
 643         {
 644             lex_tokench(lex, ch);
 645             ch = lex_getch(lex);
 646         }
 647     }
 648     /* NOT else, '.' can come from above as well */
 649     if (ch == '.' && !ishex)
 650     {
 651         /* Allow floating comma in non-hex mode */
 652         lex->tok.ttype = TOKEN_FLOATCONST;
 653         lex_tokench(lex, ch);
 654
 655         /* continue digits-only */
 656         ch = lex_getch(lex);
 657         while (isdigit(ch))
 658         {
 659             lex_tokench(lex, ch);
 660             ch = lex_getch(lex);
 661         }
 662     }
 663     /* put back the last character */
 664     /* but do not put back the trailing 'f' or a float */
 665     if (lex->tok.ttype == TOKEN_FLOATCONST && ch == 'f')
 666         ch = lex_getch(lex);
 667
 668     /* generally we don't want words to follow numbers: */
 669     if (isident(ch)) {
 670         lexerror(lex, "unexpected trailing characters after number");
 671         return (lex->tok.ttype = TOKEN_ERROR);
 672     }
 673     lex_ungetch(lex, ch);
 674
 675     lex_endtoken(lex);
 676     if (lex->tok.ttype == TOKEN_FLOATCONST)
 677         lex->tok.constval.f = strtod(lex->tok.value, NULL);
 678     else
 679         lex->tok.constval.i = strtol(lex->tok.value, NULL, 0);
 680     return lex->tok.ttype;
 681 }
 682
 683 int lex_do(lex_file *lex)
 684 {
 685     int ch, nextch;
 686
 687     lex_token_new(lex);
 688 #if 0
 689     if (!lex->tok)
 690         return TOKEN_FATAL;
 691 #endif
 692
 693     while (true) {
 694         ch = lex_skipwhite(lex);
 695         if (!lex->flags.mergelines || ch != '\\')
 696             break;
 697         ch = lex_getch(lex);
 698         if (ch != '\n') {
 699             lex_ungetch(lex, ch);
 700             ch = '\\';
 701             break;
 702         }
 703         /* we reached a linemerge */
 704         lex_tokench(lex, '\n');
 705         continue;
 706     }
 707
 708     lex->sline = lex->line;
 709     lex->tok.ctx.line = lex->sline;
 710     lex->tok.ctx.file = lex->name;
 711
 712     if (lex->flags.preprocessing && (ch == TOKEN_WHITE || ch == TOKEN_EOL || ch == TOKEN_FATAL)) {
 713         return (lex->tok.ttype = ch);
 714     }
 715
 716     if (lex->eof)
 717         return (lex->tok.ttype = TOKEN_FATAL);
 718
 719     if (ch == EOF) {
 720         lex->eof = true;
 721         return (lex->tok.ttype = TOKEN_EOF);
 722     }
 723
 724     /* modelgen / spiritgen commands */
 725     if (ch == '$') {
 726         const char *v;
 727         size_t frame;
 728
 729         ch = lex_getch(lex);
 730         if (!isident_start(ch)) {
 731             lexerror(lex, "hanging '$' modelgen/spritegen command line");
 732             return lex_do(lex);
 733         }
 734         lex_tokench(lex, ch);
 735         if (!lex_finish_ident(lex))
 736             return (lex->tok.ttype = TOKEN_ERROR);
 737         lex_endtoken(lex);
 738         /* skip the known commands */
 739         v = lex->tok.value;
 740
 741         if (!strcmp(v, "frame") || !strcmp(v, "framesave"))
 742         {
 743             /* frame/framesave command works like an enum
 744              * similar to fteqcc we handle this in the lexer.
 745              * The reason for this is that it is sensitive to newlines,
 746              * which the parser is unaware of
 747              */
 748             if (!lex_finish_frames(lex))
 749                  return (lex->tok.ttype = TOKEN_ERROR);
 750             return lex_do(lex);
 751         }
 752
 753         if (!strcmp(v, "framevalue"))
 754         {
 755             ch = lex_getch(lex);
 756             while (ch != EOF && isspace(ch) && ch != '\n')
 757                 ch = lex_getch(lex);
 758
 759             if (!isdigit(ch)) {
 760                 lexerror(lex, "$framevalue requires an integer parameter");
 761                 return lex_do(lex);
 762             }
 763
 764             lex_token_new(lex);
 765             lex->tok.ttype = lex_finish_digit(lex, ch);
 766             lex_endtoken(lex);
 767             if (lex->tok.ttype != TOKEN_INTCONST) {
 768                 lexerror(lex, "$framevalue requires an integer parameter");
 769                 return lex_do(lex);
 770             }
 771             lex->framevalue = lex->tok.constval.i;
 772             return lex_do(lex);
 773         }
 774
 775         if (!strcmp(v, "framerestore"))
 776         {
 777             int rc;
 778
 779             lex_token_new(lex);
 780
 781             rc = lex_parse_frame(lex);
 782
 783             if (rc > 0) {
 784                 lexerror(lex, "$framerestore requires a framename parameter");
 785                 return lex_do(lex);
 786             }
 787             if (rc < 0)
 788                 return (lex->tok.ttype = TOKEN_FATAL);
 789
 790             v = lex->tok.value;
 791             for (frame = 0; frame < vec_size(lex->frames); ++frame) {
 792                 if (!strcmp(v, lex->frames[frame].name)) {
 793                     lex->framevalue = lex->frames[frame].value;
 794                     return lex_do(lex);
 795                 }
 796             }
 797             lexerror(lex, "unknown framename `%s`", v);
 798             return lex_do(lex);
 799         }
 800
 801         if (!strcmp(v, "modelname"))
 802         {
 803             int rc;
 804
 805             lex_token_new(lex);
 806
 807             rc = lex_parse_frame(lex);
 808
 809             if (rc > 0) {
 810                 lexerror(lex, "$modelname requires a parameter");
 811                 return lex_do(lex);
 812             }
 813             if (rc < 0)
 814                 return (lex->tok.ttype = TOKEN_FATAL);
 815
 816             v = lex->tok.value;
 817             if (lex->modelname) {
 818                 frame_macro m;
 819                 m.value = lex->framevalue;
 820                 m.name = lex->modelname;
 821                 lex->modelname = NULL;
 822                 vec_push(lex->frames, m);
 823             }
 824             lex->modelname = lex->tok.value;
 825             lex->tok.value = NULL;
 826             return lex_do(lex);
 827         }
 828
 829         if (!strcmp(v, "flush"))
 830         {
 831             size_t frame;
 832             for (frame = 0; frame < vec_size(lex->frames); ++frame)
 833                 mem_d(lex->frames[frame].name);
 834             vec_free(lex->frames);
 835             /* skip line (fteqcc does it too) */
 836             ch = lex_getch(lex);
 837             while (ch != EOF && ch != '\n')
 838                 ch = lex_getch(lex);
 839             return lex_do(lex);
 840         }
 841
 842         if (!strcmp(v, "cd") ||
 843             !strcmp(v, "origin") ||
 844             !strcmp(v, "base") ||
 845             !strcmp(v, "flags") ||
 846             !strcmp(v, "scale") ||
 847             !strcmp(v, "skin"))
 848         {
 849             /* skip line */
 850             ch = lex_getch(lex);
 851             while (ch != EOF && ch != '\n')
 852                 ch = lex_getch(lex);
 853             return lex_do(lex);
 854         }
 855
 856         for (frame = 0; frame < vec_size(lex->frames); ++frame) {
 857             if (!strcmp(v, lex->frames[frame].name)) {
 858                 lex->tok.constval.i = lex->frames[frame].value;
 859                 return (lex->tok.ttype = TOKEN_INTCONST);
 860             }
 861         }
 862
 863         lexerror(lex, "invalid frame macro");
 864         return lex_do(lex);
 865     }
 866
 867     /* single-character tokens */
 868     switch (ch)
 869     {
 870         case '[':
 871         case '(':
 872             lex_tokench(lex, ch);
 873             lex_endtoken(lex);
 874             if (lex->flags.noops)
 875                 return (lex->tok.ttype = ch);
 876             else
 877                 return (lex->tok.ttype = TOKEN_OPERATOR);
 878         case ')':
 879         case ';':
 880         case ':':
 881         case '{':
 882         case '}':
 883         case ']':
 884
 885         case '#':
 886             lex_tokench(lex, ch);
 887             lex_endtoken(lex);
 888             return (lex->tok.ttype = ch);
 889         default:
 890             break;
 891     }
 892
 893     if (lex->flags.noops)
 894     {
 895         /* Detect characters early which are normally
 896          * operators OR PART of an operator.
 897          */
 898         switch (ch)
 899         {
 900             case '+':
 901             case '-':
 902             case '*':
 903             case '/':
 904             case '<':
 905             case '>':
 906             case '=':
 907             case '&':
 908             case '|':
 909             case '^':
 910             case '~':
 911             case ',':
 912             case '!':
 913                 lex_tokench(lex, ch);
 914                 lex_endtoken(lex);
 915                 return (lex->tok.ttype = ch);
 916             default:
 917                 break;
 918         }
 919
 920         if (ch == '.')
 921         {
 922             lex_tokench(lex, ch);
 923             /* peak ahead once */
 924             nextch = lex_getch(lex);
 925             if (nextch != '.') {
 926                 lex_ungetch(lex, nextch);
 927                 lex_endtoken(lex);
 928                 return (lex->tok.ttype = ch);
 929             }
 930             /* peak ahead again */
 931             nextch = lex_getch(lex);
 932             if (nextch != '.') {
 933                 lex_ungetch(lex, nextch);
 934                 lex_ungetch(lex, nextch);
 935                 lex_endtoken(lex);
 936                 return (lex->tok.ttype = ch);
 937             }
 938             /* fill the token to be "..." */
 939             lex_tokench(lex, ch);
 940             lex_tokench(lex, ch);
 941             lex_endtoken(lex);
 942             return (lex->tok.ttype = TOKEN_DOTS);
 943         }
 944     }
 945
 946     if (ch == ',' || ch == '.') {
 947         lex_tokench(lex, ch);
 948         lex_endtoken(lex);
 949         return (lex->tok.ttype = TOKEN_OPERATOR);
 950     }
 951
 952     if (ch == '+' || ch == '-' || /* ++, --, +=, -=  and -> as well! */
 953         ch == '>' || ch == '<' || /* <<, >>, <=, >= */
 954         ch == '=' || ch == '!' || /* ==, != */
 955         ch == '&' || ch == '|')   /* &&, ||, &=, |= */
 956     {
 957         lex_tokench(lex, ch);
 958
 959         nextch = lex_getch(lex);
 960         if (nextch == ch || nextch == '=') {
 961             lex_tokench(lex, nextch);
 962         } else if (ch == '-' && nextch == '>') {
 963             lex_tokench(lex, nextch);
 964         } else
 965             lex_ungetch(lex, nextch);
 966
 967         lex_endtoken(lex);
 968         return (lex->tok.ttype = TOKEN_OPERATOR);
 969     }
 970
 971     /*
 972     if (ch == '^' || ch == '~' || ch == '!')
 973     {
 974         lex_tokench(lex, ch);
 975         lex_endtoken(lex);
 976         return (lex->tok.ttype = TOKEN_OPERATOR);
 977     }
 978     */
 979
 980     if (ch == '*' || ch == '/') /* *=, /= */
 981     {
 982         lex_tokench(lex, ch);
 983
 984         nextch = lex_getch(lex);
 985         if (nextch == '=') {
 986             lex_tokench(lex, nextch);
 987         } else
 988             lex_ungetch(lex, nextch);
 989
 990         lex_endtoken(lex);
 991         return (lex->tok.ttype = TOKEN_OPERATOR);
 992     }
 993
 994     if (isident_start(ch))
 995     {
 996         const char *v;
 997
 998         lex_tokench(lex, ch);
 999         if (!lex_finish_ident(lex)) {
1000             /* error? */
1001             return (lex->tok.ttype = TOKEN_ERROR);
1002         }
1003         lex_endtoken(lex);
1004         lex->tok.ttype = TOKEN_IDENT;
1005
1006         v = lex->tok.value;
1007         if (!strcmp(v, "void")) {
1008             lex->tok.ttype = TOKEN_TYPENAME;
1009             lex->tok.constval.t = TYPE_VOID;
1010         } else if (!strcmp(v, "int")) {
1011             lex->tok.ttype = TOKEN_TYPENAME;
1012             lex->tok.constval.t = TYPE_INTEGER;
1013         } else if (!strcmp(v, "float")) {
1014             lex->tok.ttype = TOKEN_TYPENAME;
1015             lex->tok.constval.t = TYPE_FLOAT;
1016         } else if (!strcmp(v, "string")) {
1017             lex->tok.ttype = TOKEN_TYPENAME;
1018             lex->tok.constval.t = TYPE_STRING;
1019         } else if (!strcmp(v, "entity")) {
1020             lex->tok.ttype = TOKEN_TYPENAME;
1021             lex->tok.constval.t = TYPE_ENTITY;
1022         } else if (!strcmp(v, "vector")) {
1023             lex->tok.ttype = TOKEN_TYPENAME;
1024             lex->tok.constval.t = TYPE_VECTOR;
1025         } else if (!strcmp(v, "for")  ||
1026                  !strcmp(v, "while")  ||
1027                  !strcmp(v, "do")     ||
1028                  !strcmp(v, "if")     ||
1029                  !strcmp(v, "else")   ||
1030                  !strcmp(v, "local")  ||
1031                  !strcmp(v, "return") ||
1032                  !strcmp(v, "not")    ||
1033                  !strcmp(v, "const"))
1034         {
1035             lex->tok.ttype = TOKEN_KEYWORD;
1036         }
1037         else if (opts_standard != COMPILER_QCC)
1038         {
1039             /* other standards reserve these keywords */
1040             if (!strcmp(v, "switch") ||
1041                 !strcmp(v, "struct") ||
1042                 !strcmp(v, "union")  ||
1043                 !strcmp(v, "break")  ||
1044                 !strcmp(v, "continue") ||
1045                 !strcmp(v, "var"))
1046             {
1047                 lex->tok.ttype = TOKEN_KEYWORD;
1048             }
1049         }
1050
1051         return lex->tok.ttype;
1052     }
1053
1054     if (ch == '"')
1055     {
1056         lex->flags.nodigraphs = true;
1057         if (lex->flags.preprocessing)
1058             lex_tokench(lex, ch);
1059         lex->tok.ttype = lex_finish_string(lex, '"');
1060         if (lex->flags.preprocessing)
1061             lex_tokench(lex, ch);
1062         while (!lex->flags.preprocessing && lex->tok.ttype == TOKEN_STRINGCONST)
1063         {
1064             /* Allow c style "string" "continuation" */
1065             ch = lex_skipwhite(lex);
1066             if (ch != '"') {
1067                 lex_ungetch(lex, ch);
1068                 break;
1069             }
1070
1071             lex->tok.ttype = lex_finish_string(lex, '"');
1072         }
1073         lex->flags.nodigraphs = false;
1074         lex_endtoken(lex);
1075         return lex->tok.ttype;
1076     }
1077
1078     if (ch == '\'')
1079     {
1080         /* we parse character constants like string,
1081          * but return TOKEN_CHARCONST, or a vector type if it fits...
1082          * Likewise actual unescaping has to be done by the parser.
1083          * The difference is we don't allow 'char' 'continuation'.
1084          */
1085         if (lex->flags.preprocessing)
1086             lex_tokench(lex, ch);
1087         lex->tok.ttype = lex_finish_string(lex, '\'');
1088         if (lex->flags.preprocessing)
1089             lex_tokench(lex, ch);
1090         lex_endtoken(lex);
1091
1092          /* It's a vector if we can successfully scan 3 floats */
1093 #ifdef WIN32
1094         if (sscanf_s(lex->tok.value, " %f %f %f ",
1095                    &lex->tok.constval.v.x, &lex->tok.constval.v.y, &lex->tok.constval.v.z) == 3)
1096 #else
1097         if (sscanf(lex->tok.value, " %f %f %f ",
1098                    &lex->tok.constval.v.x, &lex->tok.constval.v.y, &lex->tok.constval.v.z) == 3)
1099 #endif
1100
1101         {
1102              lex->tok.ttype = TOKEN_VECTORCONST;
1103         }
1104
1105         return lex->tok.ttype;
1106     }
1107
1108     if (isdigit(ch))
1109     {
1110         lex->tok.ttype = lex_finish_digit(lex, ch);
1111         lex_endtoken(lex);
1112         return lex->tok.ttype;
1113     }
1114
1115     lexerror(lex, "unknown token");
1116     return (lex->tok.ttype = TOKEN_ERROR);
1117 }