git.sur5r.net Git - cc65/blob - src/ca65/scanner.c

   1 /*****************************************************************************/
   2 /*                                                                           */
   3 /*                                 scanner.c                                 */
   4 /*                                                                           */
   5 /*                  The scanner for the ca65 macroassembler                  */
   6 /*                                                                           */
   7 /*                                                                           */
   8 /*                                                                           */
   9 /* (C) 1998-2004 Ullrich von Bassewitz                                       */
  10 /*               Römerstraße 52                                              */
  11 /*               D-70794 Filderstadt                                         */
  12 /* EMail:        uz@cc65.org                                                 */
  13 /*                                                                           */
  14 /*                                                                           */
  15 /* This software is provided 'as-is', without any expressed or implied       */
  16 /* warranty.  In no event will the authors be held liable for any damages    */
  17 /* arising from the use of this software.                                    */
  18 /*                                                                           */
  19 /* Permission is granted to anyone to use this software for any purpose,     */
  20 /* including commercial applications, and to alter it and redistribute it    */
  21 /* freely, subject to the following restrictions:                            */
  22 /*                                                                           */
  23 /* 1. The origin of this software must not be misrepresented; you must not   */
  24 /*    claim that you wrote the original software. If you use this software   */
  25 /*    in a product, an acknowledgment in the product documentation would be  */
  26 /*    appreciated but is not required.                                       */
  27 /* 2. Altered source versions must be plainly marked as such, and must not   */
  28 /*    be misrepresented as being the original software.                      */
  29 /* 3. This notice may not be removed or altered from any source              */
  30 /*    distribution.                                                          */
  31 /*                                                                           */
  32 /*****************************************************************************/
  33
  34
  35
  36 #include <stdio.h>
  37 #include <stdlib.h>
  38 #include <string.h>
  39 #include <ctype.h>
  40 #include <errno.h>
  41 #include <sys/types.h>          /* EMX needs this */
  42 #include <sys/stat.h>
  43
  44 /* common */
  45 #include "addrsize.h"
  46 #include "chartype.h"
  47 #include "check.h"
  48 #include "fname.h"
  49 #include "xmalloc.h"
  50
  51 /* ca65 */
  52 #include "condasm.h"
  53 #include "error.h"
  54 #include "filetab.h"
  55 #include "global.h"
  56 #include "incpath.h"
  57 #include "instr.h"
  58 #include "istack.h"
  59 #include "listing.h"
  60 #include "macro.h"
  61 #include "toklist.h"
  62 #include "scanner.h"
  63
  64
  65
  66 /*****************************************************************************/
  67 /*                                   Data                                    */
  68 /*****************************************************************************/
  69
  70
  71
  72 enum Token Tok = TOK_NONE;              /* Current token */
  73 int WS;                                 /* Flag: Whitespace before token */
  74 long IVal;                              /* Integer token attribute */
  75 char SVal [MAX_STR_LEN+1];              /* String token attribute */
  76
  77 FilePos CurPos = { 0, 0, 0 };           /* Name and position in current file */
  78
  79
  80
  81 /* Struct to handle include files. Note: The length of the input line may
  82  * not exceed 255+1, since the column is stored in the file position struct
  83  * as a character. Increasing this value means changing the FilePos struct,
  84  * and the read and write routines in the assembler and linker.
  85  */
  86 typedef struct InputFile_ InputFile;
  87 struct InputFile_ {
  88     FILE*           F;                  /* Input file descriptor */
  89     FilePos         Pos;                /* Position in file */
  90     enum Token      Tok;                /* Last token */
  91     int             C;                  /* Last character */
  92     char            Line[256];          /* The current input line */
  93     InputFile*      Next;               /* Linked list of input files */
  94 };
  95
  96 /* Struct to handle textual input data */
  97 typedef struct InputData_ InputData;
  98 struct InputData_ {
  99     char*           Data;               /* Pointer to the data */
 100     const char*     Pos;                /* Pointer to current position */
 101     int             Malloced;           /* Memory was malloced */
 102     enum Token      Tok;                /* Last token */
 103     int             C;                  /* Last character */
 104     InputData*      Next;               /* Linked list of input data */
 105 };
 106
 107 /* Current input variables */
 108 static InputFile* IFile         = 0;    /* Current input file */
 109 static InputData* IData         = 0;    /* Current input memory data */
 110 static unsigned   ICount        = 0;    /* Count of input files */
 111 static int        C             = 0;    /* Current input character */
 112
 113 /* Force end of assembly */
 114 int               ForcedEnd = 0;
 115
 116 /* List of dot keywords with the corresponding tokens */
 117 struct DotKeyword {
 118     const char* Key;                    /* MUST be first field */
 119     enum Token  Tok;
 120 } DotKeywords [] = {
 121     { ".A16",           TOK_A16         },
 122     { ".A8",            TOK_A8          },
 123     { ".ADDR",          TOK_ADDR        },
 124     { ".ALIGN",         TOK_ALIGN       },
 125     { ".AND",           TOK_BOOLAND     },
 126     { ".ASCIIZ",        TOK_ASCIIZ      },
 127     { ".ASSERT",        TOK_ASSERT      },
 128     { ".AUTOIMPORT",    TOK_AUTOIMPORT  },
 129     { ".BANKBYTE",      TOK_BANKBYTE    },
 130     { ".BITAND",        TOK_AND         },
 131     { ".BITNOT",        TOK_NOT         },
 132     { ".BITOR",         TOK_OR          },
 133     { ".BITXOR",        TOK_XOR         },
 134     { ".BLANK",         TOK_BLANK       },
 135     { ".BSS",           TOK_BSS         },
 136     { ".BYT",           TOK_BYTE        },
 137     { ".BYTE",          TOK_BYTE        },
 138     { ".CASE",          TOK_CASE        },
 139     { ".CHARMAP",       TOK_CHARMAP     },
 140     { ".CODE",          TOK_CODE        },
 141     { ".CONCAT",        TOK_CONCAT      },
 142     { ".CONDES",        TOK_CONDES      },
 143     { ".CONST",         TOK_CONST       },
 144     { ".CONSTRUCTOR",   TOK_CONSTRUCTOR },
 145     { ".CPU",           TOK_CPU         },
 146     { ".DATA",          TOK_DATA        },
 147     { ".DBG",           TOK_DBG         },
 148     { ".DBYT",          TOK_DBYT        },
 149     { ".DEBUGINFO",     TOK_DEBUGINFO   },
 150     { ".DEF",           TOK_DEFINED     },
 151     { ".DEFINE",        TOK_DEFINE      },
 152     { ".DEFINED",       TOK_DEFINED     },
 153     { ".DESTRUCTOR",    TOK_DESTRUCTOR  },
 154     { ".DWORD",         TOK_DWORD       },
 155     { ".ELSE",          TOK_ELSE        },
 156     { ".ELSEIF",        TOK_ELSEIF      },
 157     { ".END",           TOK_END         },
 158     { ".ENDENUM",       TOK_ENDENUM     },
 159     { ".ENDIF",         TOK_ENDIF       },
 160     { ".ENDMAC",        TOK_ENDMACRO    },
 161     { ".ENDMACRO",      TOK_ENDMACRO    },
 162     { ".ENDPROC",       TOK_ENDPROC     },
 163     { ".ENDREP",        TOK_ENDREP      },
 164     { ".ENDREPEAT",     TOK_ENDREP      },
 165     { ".ENDSCOPE",      TOK_ENDSCOPE    },
 166     { ".ENDSTRUCT",     TOK_ENDSTRUCT   },
 167     { ".ENDUNION",      TOK_ENDUNION    },
 168     { ".ENUM",          TOK_ENUM        },
 169     { ".ERROR",         TOK_ERROR       },
 170     { ".EXITMAC",       TOK_EXITMACRO   },
 171     { ".EXITMACRO",     TOK_EXITMACRO   },
 172     { ".EXPORT",        TOK_EXPORT      },
 173     { ".EXPORTZP",      TOK_EXPORTZP    },
 174     { ".FARADDR",       TOK_FARADDR     },
 175     { ".FEATURE",       TOK_FEATURE     },
 176     { ".FILEOPT",       TOK_FILEOPT     },
 177     { ".FOPT",          TOK_FILEOPT     },
 178     { ".FORCEIMPORT",   TOK_FORCEIMPORT },
 179     { ".FORCEWORD",     TOK_FORCEWORD   },
 180     { ".GLOBAL",        TOK_GLOBAL      },
 181     { ".GLOBALZP",      TOK_GLOBALZP    },
 182     { ".HIBYTE",        TOK_HIBYTE      },
 183     { ".HIWORD",        TOK_HIWORD      },
 184     { ".I16",           TOK_I16         },
 185     { ".I8",            TOK_I8          },
 186     { ".IF",            TOK_IF          },
 187     { ".IFBLANK",       TOK_IFBLANK     },
 188     { ".IFCONST",       TOK_IFCONST     },
 189     { ".IFDEF",         TOK_IFDEF       },
 190     { ".IFNBLANK",      TOK_IFNBLANK    },
 191     { ".IFNCONST",      TOK_IFNCONST    },
 192     { ".IFNDEF",        TOK_IFNDEF      },
 193     { ".IFNREF",        TOK_IFNREF      },
 194     { ".IFP02",         TOK_IFP02       },
 195     { ".IFP816",        TOK_IFP816      },
 196     { ".IFPC02",        TOK_IFPC02      },
 197     { ".IFPSC02",       TOK_IFPSC02     },
 198     { ".IFREF",         TOK_IFREF       },
 199     { ".IMPORT",        TOK_IMPORT      },
 200     { ".IMPORTZP",      TOK_IMPORTZP    },
 201     { ".INCBIN",        TOK_INCBIN      },
 202     { ".INCLUDE",       TOK_INCLUDE     },
 203     { ".LEFT",          TOK_LEFT        },
 204     { ".LINECONT",      TOK_LINECONT    },
 205     { ".LIST",          TOK_LIST        },
 206     { ".LISTBYTES",     TOK_LISTBYTES   },
 207     { ".LOBYTE",        TOK_LOBYTE      },
 208     { ".LOCAL",         TOK_LOCAL       },
 209     { ".LOCALCHAR",     TOK_LOCALCHAR   },
 210     { ".LOWORD",        TOK_LOWORD      },
 211     { ".MAC",           TOK_MACRO       },
 212     { ".MACPACK",       TOK_MACPACK     },
 213     { ".MACRO",         TOK_MACRO       },
 214     { ".MATCH",         TOK_MATCH       },
 215     { ".MID",           TOK_MID         },
 216     { ".MOD",           TOK_MOD         },
 217     { ".NOT",           TOK_BOOLNOT     },
 218     { ".NULL",          TOK_NULL        },
 219     { ".OR",            TOK_BOOLOR      },
 220     { ".ORG",           TOK_ORG         },
 221     { ".OUT",           TOK_OUT         },
 222     { ".P02",           TOK_P02         },
 223     { ".P816",          TOK_P816        },
 224     { ".PAGELEN",       TOK_PAGELENGTH  },
 225     { ".PAGELENGTH",    TOK_PAGELENGTH  },
 226     { ".PARAMCOUNT",    TOK_PARAMCOUNT  },
 227     { ".PC02",          TOK_PC02        },
 228     { ".POPSEG",        TOK_POPSEG      },
 229     { ".PROC",          TOK_PROC        },
 230     { ".PSC02",         TOK_PSC02       },
 231     { ".PUSHSEG",       TOK_PUSHSEG     },
 232     { ".REF",           TOK_REFERENCED  },
 233     { ".REFERENCED",    TOK_REFERENCED  },
 234     { ".RELOC",         TOK_RELOC       },
 235     { ".REPEAT",        TOK_REPEAT      },
 236     { ".RES",           TOK_RES         },
 237     { ".RIGHT",         TOK_RIGHT       },
 238     { ".RODATA",        TOK_RODATA      },
 239     { ".SCOPE",         TOK_SCOPE       },
 240     { ".SEGMENT",       TOK_SEGMENT     },
 241     { ".SETCPU",        TOK_SETCPU      },
 242     { ".SHL",           TOK_SHL         },
 243     { ".SHR",           TOK_SHR         },
 244     { ".SIZEOF",        TOK_SIZEOF      },
 245     { ".SMART",         TOK_SMART       },
 246     { ".STRAT",         TOK_STRAT       },
 247     { ".STRING",        TOK_STRING      },
 248     { ".STRLEN",        TOK_STRLEN      },
 249     { ".STRUCT",        TOK_STRUCT      },
 250     { ".SUNPLUS",       TOK_SUNPLUS     },
 251     { ".TAG",           TOK_TAG         },
 252     { ".TCOUNT",        TOK_TCOUNT      },
 253     { ".TIME",          TOK_TIME        },
 254     { ".UNION",         TOK_UNION       },
 255     { ".VERSION",       TOK_VERSION     },
 256     { ".WARNING",       TOK_WARNING     },
 257     { ".WORD",          TOK_WORD        },
 258     { ".XMATCH",        TOK_XMATCH      },
 259     { ".XOR",           TOK_BOOLXOR     },
 260     { ".ZEROPAGE",      TOK_ZEROPAGE    },
 261 };
 262
 263
 264
 265 /*****************************************************************************/
 266 /*                                 Forwards                                  */
 267 /*****************************************************************************/
 268
 269
 270
 271 static void NextChar (void);
 272 /* Read the next character from the input file */
 273
 274
 275
 276 /*****************************************************************************/
 277 /*                    Character classification functions                     */
 278 /*****************************************************************************/
 279
 280
 281
 282 static int IsIdChar (int C)
 283 /* Return true if the character is a valid character for an identifier */
 284 {
 285     return IsAlNum (C)                  ||
 286            (C == '_')                   ||
 287            (C == '@' && AtInIdents)     ||
 288            (C == '$' && DollarInIdents);
 289 }
 290
 291
 292
 293 static int IsIdStart (int C)
 294 /* Return true if the character may start an identifier */
 295 {
 296     return IsAlpha (C) || C == '_';
 297 }
 298
 299
 300
 301 /*****************************************************************************/
 302 /*                                   Code                                    */
 303 /*****************************************************************************/
 304
 305
 306
 307 void NewInputFile (const char* Name)
 308 /* Open a new input file */
 309 {
 310     InputFile* I;
 311     FILE* F;
 312
 313     /* First try to open the file */
 314     F = fopen (Name, "r");
 315     if (F == 0) {
 316
 317         char* PathName;
 318
 319         /* Error (fatal error if this is the main file) */
 320         if (ICount == 0) {
 321             Fatal ("Cannot open input file `%s': %s", Name, strerror (errno));
 322         }
 323
 324         /* We are on include level. Search for the file in the include
 325          * directories.
 326          */
 327         PathName = FindInclude (Name);
 328         if (PathName == 0 || (F = fopen (PathName, "r")) == 0) {
 329             /* Not found or cannot open, print an error and bail out */
 330             Error ("Cannot open include file `%s': %s", Name, strerror (errno));
 331         }
 332
 333         /* Free the allocated memory */
 334         xfree (PathName);
 335
 336     }
 337
 338     /* check again if we do now have an open file */
 339     if (F != 0) {
 340
 341         unsigned FileIdx;
 342
 343         /* Stat the file and remember the values */
 344         struct stat Buf;
 345         if (fstat (fileno (F), &Buf) != 0) {
 346             Fatal ("Cannot stat input file `%s': %s", Name, strerror (errno));
 347         }
 348
 349         /* Add the file to the input file table and remember the index */
 350         FileIdx = AddFile (Name, Buf.st_size, Buf.st_mtime);
 351
 352         /* Create a new state variable and initialize it */
 353         I           = xmalloc (sizeof (*I));
 354         I->F        = F;
 355         I->Pos.Line = 0;
 356         I->Pos.Col  = 0;
 357         I->Pos.Name = FileIdx;
 358         I->Tok      = Tok;
 359         I->C        = C;
 360         I->Line[0]  = '\0';
 361
 362         /* Use the new file */
 363         I->Next     = IFile;
 364         IFile       = I;
 365         ++ICount;
 366
 367         /* Prime the pump */
 368         NextChar ();
 369     }
 370 }
 371
 372
 373
 374 void DoneInputFile (void)
 375 /* Close the current input file */
 376 {
 377     InputFile* I;
 378
 379     /* Restore the old token */
 380     Tok = IFile->Tok;
 381     C   = IFile->C;
 382
 383     /* Save a pointer to the current struct, then set it back */
 384     I     = IFile;
 385     IFile = I->Next;
 386
 387     /* Cleanup the current stuff */
 388     fclose (I->F);
 389     xfree (I);
 390     --ICount;
 391 }
 392
 393
 394
 395 void NewInputData (char* Data, int Malloced)
 396 /* Add a chunk of input data to the input stream */
 397 {
 398     InputData* I;
 399
 400     /* Create a new state variable and initialize it */
 401     I           = xmalloc (sizeof (*I));
 402     I->Data     = Data;
 403     I->Pos      = Data;
 404     I->Malloced = Malloced;
 405     I->Tok      = Tok;
 406     I->C        = C;
 407
 408     /* Use the new data */
 409     I->Next     = IData;
 410     IData       = I;
 411
 412     /* Prime the pump */
 413     NextChar ();
 414 }
 415
 416
 417
 418 static void DoneInputData (void)
 419 /* End the current input data stream */
 420 {
 421     InputData* I;
 422
 423     /* Restore the old token */
 424     Tok = IData->Tok;
 425     C   = IData->C;
 426
 427     /* Save a pointer to the current struct, then set it back */
 428     I     = IData;
 429     IData = I->Next;
 430
 431     /* Cleanup the current stuff */
 432     if (I->Malloced) {
 433         xfree (I->Data);
 434     }
 435     xfree (I);
 436 }
 437
 438
 439
 440 static unsigned DigitVal (unsigned char C)
 441 /* Convert a digit into it's numerical representation */
 442 {
 443     if (IsDigit (C)) {
 444         return C - '0';
 445     } else {
 446         return toupper (C) - 'A' + 10;
 447     }
 448 }
 449
 450
 451
 452 static void NextChar (void)
 453 /* Read the next character from the input file */
 454 {
 455     /* If we have an input data structure, read from there */
 456     if (IData) {
 457
 458         C = *IData->Pos++;
 459         if (C == '\0') {
 460             /* End of input data, will set to last file char */
 461             DoneInputData ();
 462         }
 463
 464     } else {
 465
 466         /* Check for end of line, read the next line if needed */
 467         while (IFile->Line [IFile->Pos.Col] == '\0') {
 468
 469             unsigned Len, Removed;
 470
 471             /* End of current line reached, read next line */
 472             if (fgets (IFile->Line, sizeof (IFile->Line), IFile->F) == 0) {
 473                 /* End of file. Add an empty line to the listing. This is a
 474                  * small hack needed to keep the PC output in sync.
 475                  */
 476                 NewListingLine ("", IFile->Pos.Name, ICount);
 477                 C = EOF;
 478                 return;
 479             }
 480
 481             /* For better handling of files with unusual line endings (DOS
 482              * files that are accidently translated on Unix for example),
 483              * first remove all whitespace at the end, then add a single
 484              * newline.
 485              */
 486             Len = strlen (IFile->Line);
 487             Removed = 0;
 488             while (Len > 0 && IsSpace (IFile->Line[Len-1])) {
 489                 ++Removed;
 490                 --Len;
 491             }
 492             if (Removed) {
 493                 IFile->Line[Len+0] = '\n';
 494                 IFile->Line[Len+1] = '\0';
 495             }
 496
 497             /* One more line */
 498             IFile->Pos.Line++;
 499             IFile->Pos.Col = 0;
 500
 501             /* Remember the new line for the listing */
 502             NewListingLine (IFile->Line, IFile->Pos.Name, ICount);
 503
 504         }
 505
 506         /* Return the next character from the file */
 507         C = IFile->Line [IFile->Pos.Col++];
 508
 509     }
 510 }
 511
 512
 513
 514 void LocaseSVal (void)
 515 /* Make SVal lower case */
 516 {
 517     unsigned I = 0;
 518     while (SVal [I]) {
 519         SVal [I] = tolower (SVal [I]);
 520         ++I;
 521     }
 522 }
 523
 524
 525
 526 void UpcaseSVal (void)
 527 /* Make SVal upper case */
 528 {
 529     unsigned I = 0;
 530     while (SVal [I]) {
 531         SVal [I] = toupper (SVal [I]);
 532         ++I;
 533     }
 534 }
 535
 536
 537
 538 static int CmpDotKeyword (const void* K1, const void* K2)
 539 /* Compare function for the dot keyword search */
 540 {
 541     return strcmp (((struct DotKeyword*)K1)->Key, ((struct DotKeyword*)K2)->Key);
 542 }
 543
 544
 545
 546 static unsigned char FindDotKeyword (void)
 547 /* Find the dot keyword in SVal. Return the corresponding token if found,
 548  * return TOK_NONE if not found.
 549  */
 550 {
 551     static const struct DotKeyword K = { SVal, 0 };
 552     struct DotKeyword* R;
 553
 554     /* If we aren't in ignore case mode, we have to uppercase the keyword */
 555     if (!IgnoreCase) {
 556         UpcaseSVal ();
 557     }
 558
 559     /* Search for the keyword */
 560     R = bsearch (&K, DotKeywords, sizeof (DotKeywords) / sizeof (DotKeywords [0]),
 561                  sizeof (DotKeywords [0]), CmpDotKeyword);
 562     if (R != 0) {
 563         return R->Tok;
 564     } else {
 565         return TOK_NONE;
 566     }
 567 }
 568
 569
 570
 571 static void ReadIdent (unsigned Index)
 572 /* Read an identifier from the current input position into Ident. Filling SVal
 573  * starts at Index with the current character in C. It is assumed that any
 574  * characters already filled in are ok, and the character in C is checked.
 575  */
 576 {
 577     /* Read the identifier */
 578     do {
 579         if (Index < MAX_STR_LEN) {
 580             SVal [Index++] = C;
 581         }
 582         NextChar ();
 583     } while (IsIdChar (C));
 584     SVal [Index] = '\0';
 585
 586     /* If we should ignore case, convert the identifier to upper case */
 587     if (IgnoreCase) {
 588         UpcaseSVal ();
 589     }
 590 }
 591
 592
 593
 594 static unsigned ReadStringConst (int StringTerm)
 595 /* Read a string constant into SVal. Check for maximum string length and all
 596  * other stuff. The length of the string is returned.
 597  */
 598 {
 599     unsigned I;
 600
 601     /* Skip the leading string terminator */
 602     NextChar ();
 603
 604     /* Read the string */
 605     I = 0;
 606     while (1) {
 607         if (C == StringTerm) {
 608             break;
 609         }
 610         if (C == '\n' || C == EOF) {
 611             Error ("Newline in string constant");
 612             break;
 613         }
 614
 615         /* Check for string length, print an error message once */
 616         if (I == MAX_STR_LEN) {
 617             Error ("Maximum string size exceeded");
 618         } else if (I < MAX_STR_LEN) {
 619             SVal [I] = C;
 620         }
 621         ++I;
 622
 623         /* Skip the character */
 624         NextChar ();
 625     }
 626
 627     /* Skip the trailing terminator */
 628     NextChar ();
 629
 630     /* Terminate the string */
 631     if (I >= MAX_STR_LEN) {
 632         I = MAX_STR_LEN;
 633     }
 634     SVal [I] = '\0';
 635
 636     /* Return the length of the string */
 637     return I;
 638 }
 639
 640
 641
 642 void NextRawTok (void)
 643 /* Read the next raw token from the input stream */
 644 {
 645     /* If we've a forced end of assembly, don't read further */
 646     if (ForcedEnd) {
 647         Tok = TOK_EOF;
 648         return;
 649     }
 650
 651 Restart:
 652     /* Check if we have tokens from another input source */
 653     if (InputFromStack ()) {
 654         return;
 655     }
 656
 657 Again:
 658     /* Skip whitespace, remember if we had some */
 659     if ((WS = IsBlank (C)) != 0) {
 660         do {
 661             NextChar ();
 662         } while (IsBlank (C));
 663     }
 664
 665     /* If we're reading from the file, update the location from where the
 666      * next token will be read. If we're reading from input data, keep the
 667      * current position.
 668      */
 669     if (IData == 0) {
 670         CurPos = IFile->Pos;
 671     }
 672
 673     /* Hex number or PC symbol? */
 674     if (C == '$') {
 675         NextChar ();
 676
 677         /* Hex digit must follow or DollarIsPC must be enabled */
 678         if (!IsXDigit (C)) {
 679             if (DollarIsPC) {
 680                 Tok = TOK_PC;
 681                 return;
 682             } else {
 683                 Error ("Hexadecimal digit expected");
 684             }
 685         }
 686
 687         /* Read the number */
 688         IVal = 0;
 689         while (IsXDigit (C)) {
 690             if (IVal & 0xF0000000) {
 691                 Error ("Overflow in hexadecimal number");
 692                 IVal = 0;
 693             }
 694             IVal = (IVal << 4) + DigitVal (C);
 695             NextChar ();
 696         }
 697
 698         /* This is an integer constant */
 699         Tok = TOK_INTCON;
 700         return;
 701     }
 702
 703     /* Binary number? */
 704     if (C == '%') {
 705         NextChar ();
 706
 707         /* 0 or 1 must follow */
 708         if (!IsBDigit (C)) {
 709             Error ("Binary digit expected");
 710         }
 711
 712         /* Read the number */
 713         IVal = 0;
 714         while (IsBDigit (C)) {
 715             if (IVal & 0x80000000) {
 716                 Error ("Overflow in binary number");
 717                 IVal = 0;
 718             }
 719             IVal = (IVal << 1) + DigitVal (C);
 720             NextChar ();
 721         }
 722
 723         /* This is an integer constant */
 724         Tok = TOK_INTCON;
 725         return;
 726     }
 727
 728     /* Decimal number? */
 729     if (IsDigit (C)) {
 730
 731         /* Read the number */
 732         IVal = 0;
 733         while (IsDigit (C)) {
 734             if (IVal > (long) (0xFFFFFFFFUL / 10)) {
 735                 Error ("Overflow in decimal number");
 736                 IVal = 0;
 737             }
 738             IVal = (IVal * 10) + DigitVal (C);
 739             NextChar ();
 740         }
 741
 742         /* This is an integer constant */
 743         Tok = TOK_INTCON;
 744         return;
 745     }
 746
 747     /* Control command? */
 748     if (C == '.') {
 749
 750         /* Remember and skip the dot */
 751         NextChar ();
 752
 753         /* Check if it's just a dot */
 754         if (!IsIdStart (C)) {
 755
 756             /* Just a dot */
 757             Tok = TOK_DOT;
 758
 759         } else {
 760
 761             /* Read the remainder of the identifier */
 762             SVal[0] = '.';
 763             ReadIdent (1);
 764
 765             /* Dot keyword, search for it */
 766             Tok = FindDotKeyword ();
 767             if (Tok == TOK_NONE) {
 768
 769                 /* Not found */
 770                 if (!LeadingDotInIdents) {
 771                     /* Invalid pseudo instruction */
 772                     Error ("`%s' is not a recognized control command", SVal);
 773                     goto Again;
 774                 }
 775
 776                 /* An identifier with a dot. Check if it's a define style
 777                  * macro.
 778                  */
 779                 if (IsDefine (SVal)) {
 780                     /* This is a define style macro - expand it */
 781                     MacExpandStart ();
 782                     goto Restart;
 783                 }
 784
 785                 /* Just an identifier with a dot */
 786                 Tok = TOK_IDENT;
 787             }
 788
 789         }
 790         return;
 791     }
 792
 793     /* Local symbol? */
 794     if (C == LocalStart) {
 795
 796         /* Read the identifier */
 797         ReadIdent (0);
 798
 799         /* Start character alone is not enough */
 800         if (SVal [1] == '\0') {
 801             Error ("Invalid cheap local symbol");
 802             goto Again;
 803         }
 804
 805         /* A local identifier */
 806         Tok = TOK_LOCAL_IDENT;
 807         return;
 808     }
 809
 810
 811     /* Identifier or keyword? */
 812     if (IsIdStart (C)) {
 813
 814         /* Read the identifier */
 815         ReadIdent (0);
 816
 817         /* Check for special names. Bail out if we have identified the type of
 818          * the token. Go on if the token is an identifier.
 819          */
 820         if (SVal[1] == '\0') {
 821             switch (toupper (SVal [0])) {
 822
 823                 case 'A':
 824                     if (C == ':') {
 825                         NextChar ();
 826                         Tok = TOK_OVERRIDE_ABS;
 827                     } else {
 828                         Tok = TOK_A;
 829                     }
 830                     return;
 831
 832                 case 'F':
 833                     if (C == ':') {
 834                         NextChar ();
 835                         Tok = TOK_OVERRIDE_FAR;
 836                         return;
 837                     }
 838                     break;
 839
 840                 case 'S':
 841                     Tok = TOK_S;
 842                     return;
 843
 844                 case 'X':
 845                     Tok = TOK_X;
 846                     return;
 847
 848                 case 'Y':
 849                     Tok = TOK_Y;
 850                     return;
 851
 852                 case 'Z':
 853                     if (C == ':') {
 854                         NextChar ();
 855                         Tok = TOK_OVERRIDE_ZP;
 856                         return;
 857                     }
 858                     break;
 859
 860                 default:
 861                     break;
 862             }
 863         }
 864
 865         /* Check for define style macro */
 866         if (IsDefine (SVal)) {
 867             /* Macro - expand it */
 868             MacExpandStart ();
 869             goto Restart;
 870         } else {
 871             /* An identifier */
 872             Tok = TOK_IDENT;
 873         }
 874         return;
 875     }
 876
 877     /* Ok, let's do the switch */
 878 CharAgain:
 879     switch (C) {
 880
 881         case '+':
 882             NextChar ();
 883             Tok = TOK_PLUS;
 884             return;
 885
 886         case '-':
 887             NextChar ();
 888             Tok = TOK_MINUS;
 889             return;
 890
 891         case '/':
 892             NextChar ();
 893             Tok = TOK_DIV;
 894             return;
 895
 896         case '*':
 897             NextChar ();
 898             Tok = TOK_MUL;
 899             return;
 900
 901         case '^':
 902             NextChar ();
 903             Tok = TOK_XOR;
 904             return;
 905
 906         case '&':
 907             NextChar ();
 908             if (C == '&') {
 909                 NextChar ();
 910                 Tok = TOK_BOOLAND;
 911             } else {
 912                 Tok = TOK_AND;
 913             }
 914             return;
 915
 916         case '|':
 917             NextChar ();
 918             if (C == '|') {
 919                 NextChar ();
 920                 Tok = TOK_BOOLOR;
 921             } else {
 922                 Tok = TOK_OR;
 923             }
 924             return;
 925
 926         case ':':
 927             NextChar ();
 928             switch (C) {
 929
 930                 case ':':
 931                     NextChar ();
 932                     Tok = TOK_NAMESPACE;
 933                     break;
 934
 935                 case '-':
 936                     IVal = 0;
 937                     do {
 938                         --IVal;
 939                         NextChar ();
 940                     } while (C == '-');
 941                     Tok = TOK_ULABEL;
 942                     break;
 943
 944                 case '+':
 945                     IVal = 0;
 946                     do {
 947                         ++IVal;
 948                         NextChar ();
 949                     } while (C == '+');
 950                     Tok = TOK_ULABEL;
 951                     break;
 952
 953                 case '=':
 954                     NextChar ();
 955                     Tok = TOK_ASSIGN;
 956                     break;
 957
 958                 default:
 959                     Tok = TOK_COLON;
 960                     break;
 961             }
 962             return;
 963
 964         case ',':
 965             NextChar ();
 966             Tok = TOK_COMMA;
 967             return;
 968
 969         case ';':
 970             NextChar ();
 971             while (C != '\n' && C != EOF) {
 972                 NextChar ();
 973             }
 974             goto CharAgain;
 975
 976         case '#':
 977             NextChar ();
 978             Tok = TOK_HASH;
 979             return;
 980
 981         case '(':
 982             NextChar ();
 983             Tok = TOK_LPAREN;
 984             return;
 985
 986         case ')':
 987             NextChar ();
 988             Tok = TOK_RPAREN;
 989             return;
 990
 991         case '[':
 992             NextChar ();
 993             Tok = TOK_LBRACK;
 994             return;
 995
 996         case ']':
 997             NextChar ();
 998             Tok = TOK_RBRACK;
 999             return;
1000
1001         case '{':
1002             NextChar ();
1003             Tok = TOK_LCURLY;
1004             return;
1005
1006         case '}':
1007             NextChar ();
1008             Tok = TOK_RCURLY;
1009             return;
1010
1011         case '<':
1012             NextChar ();
1013             if (C == '=') {
1014                 NextChar ();
1015                 Tok = TOK_LE;
1016             } else if (C == '<') {
1017                 NextChar ();
1018                 Tok = TOK_SHL;
1019             } else if (C == '>') {
1020                 NextChar ();
1021                 Tok = TOK_NE;
1022             } else {
1023                 Tok = TOK_LT;
1024             }
1025             return;
1026
1027         case '=':
1028             NextChar ();
1029             Tok = TOK_EQ;
1030             return;
1031
1032         case '!':
1033             NextChar ();
1034             Tok = TOK_BOOLNOT;
1035             return;
1036
1037         case '>':
1038             NextChar ();
1039             if (C == '=') {
1040                 NextChar ();
1041                 Tok = TOK_GE;
1042             } else if (C == '>') {
1043                 NextChar ();
1044                 Tok = TOK_SHR;
1045             } else {
1046                 Tok = TOK_GT;
1047             }
1048             return;
1049
1050         case '~':
1051             NextChar ();
1052             Tok = TOK_NOT;
1053             return;
1054
1055         case '\'':
1056             /* Hack: If we allow ' as terminating character for strings, read
1057              * the following stuff as a string, and check for a one character
1058              * string later.
1059              */
1060             if (LooseStringTerm) {
1061                 if (ReadStringConst ('\'') == 1) {
1062                     IVal = SVal[0];
1063                     Tok = TOK_CHARCON;
1064                 } else {
1065                     Tok = TOK_STRCON;
1066                 }
1067             } else {
1068                 /* Always a character constant */
1069                 NextChar ();
1070                 if (C == EOF || IsControl (C)) {
1071                     Error ("Illegal character constant");
1072                     goto CharAgain;
1073                 }
1074                 IVal = C;
1075                 Tok = TOK_CHARCON;
1076                 NextChar ();
1077                 if (C != '\'') {
1078                     if (!MissingCharTerm) {
1079                         Error ("Illegal character constant");
1080                     }
1081                 } else {
1082                     NextChar ();
1083                 }
1084             }
1085             return;
1086
1087         case '\"':
1088             ReadStringConst ('\"');
1089             Tok = TOK_STRCON;
1090             return;
1091
1092         case '\\':
1093             /* Line continuation? */
1094             if (LineCont) {
1095                 NextChar ();
1096                 if (C == '\n') {
1097                     /* Handle as white space */
1098                     NextChar ();
1099                     C = ' ';
1100                     goto Again;
1101                 }
1102             }
1103             break;
1104
1105         case '\n':
1106             NextChar ();
1107             Tok = TOK_SEP;
1108             return;
1109
1110         case EOF:
1111             /* Check if we have any open .IFs in this file */
1112             CheckOpenIfs ();
1113             /* Check if we have any open token lists in this file */
1114             CheckInputStack ();
1115
1116             /* If this was an include file, then close it and handle like a
1117              * separator. Do not close the main file, but return EOF.
1118              */
1119             if (ICount > 1) {
1120                 DoneInputFile ();
1121             } else {
1122                 Tok = TOK_EOF;
1123             }
1124             return;
1125
1126     }
1127
1128     /* If we go here, we could not identify the current character. Skip it
1129      * and try again.
1130      */
1131     Error ("Invalid input character: 0x%02X", C & 0xFF);
1132     NextChar ();
1133     goto Again;
1134 }
1135
1136
1137
1138 int TokHasSVal (enum Token Tok)
1139 /* Return true if the given token has an attached SVal */
1140 {
1141     return (Tok == TOK_IDENT || TOK_LOCAL_IDENT || Tok == TOK_STRCON);
1142 }
1143
1144
1145
1146 int TokHasIVal (enum Token Tok)
1147 /* Return true if the given token has an attached IVal */
1148 {
1149     return (Tok == TOK_INTCON || Tok == TOK_CHARCON);
1150 }
1151
1152
1153
1154 int GetSubKey (const char** Keys, unsigned Count)
1155 /* Search for a subkey in a table of keywords. The current token must be an
1156  * identifier and all keys must be in upper case. The identifier will be
1157  * uppercased in the process. The function returns the index of the keyword,
1158  * or -1 if the keyword was not found.
1159  */
1160 {
1161     unsigned I;
1162
1163     /* Must have an identifier */
1164     PRECONDITION (Tok == TOK_IDENT);
1165
1166     /* If we aren't in ignore case mode, we have to uppercase the identifier */
1167     if (!IgnoreCase) {
1168         UpcaseSVal ();
1169     }
1170
1171     /* Do a linear search (a binary search is not worth the effort) */
1172     for (I = 0; I < Count; ++I) {
1173         if (strcmp (SVal, Keys [I]) == 0) {
1174             /* Found it */
1175             return I;
1176         }
1177     }
1178
1179     /* Not found */
1180     return -1;
1181 }
1182
1183
1184
1185 unsigned char ParseAddrSize (void)
1186 /* Check if the next token is a keyword that denotes an address size specifier.
1187  * If so, return the corresponding address size constant, otherwise output an
1188  * error message and return ADDR_SIZE_DEFAULT.
1189  */
1190 {
1191     static const char* Keys[] = {
1192         "DIRECT", "ZEROPAGE", "ZP",
1193         "ABSOLUTE", "ABS", "NEAR",
1194         "FAR",
1195         "LONG", "DWORD",
1196     };
1197
1198     /* Check for an identifier */
1199     if (Tok != TOK_IDENT) {
1200         Error ("Address size specifier expected");
1201         return ADDR_SIZE_DEFAULT;
1202     }
1203
1204     /* Search for the attribute */
1205     switch (GetSubKey (Keys, sizeof (Keys) / sizeof (Keys [0]))) {
1206         case 0:
1207         case 1:
1208         case 2: return ADDR_SIZE_ZP;
1209         case 3:
1210         case 4:
1211         case 5: return ADDR_SIZE_ABS;
1212         case 6: return ADDR_SIZE_FAR;
1213         case 7:
1214         case 8: return ADDR_SIZE_LONG;
1215         default:
1216             Error ("Address size specifier expected");
1217             return ADDR_SIZE_DEFAULT;
1218     }
1219 }
1220
1221
1222
1223 void InitScanner (const char* InFile)
1224 /* Initialize the scanner, open the given input file */
1225 {
1226     /* Open the input file */
1227     NewInputFile (InFile);
1228 }
1229
1230
1231
1232 void DoneScanner (void)
1233 /* Release scanner resources */
1234 {
1235     DoneInputFile ();
1236 }
1237
1238
1239