home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Interactive Guide / c-cplusplus-interactive-guide.iso / c_ref / csource4 / 219_01 / a48eval.c < prev    next >
Text File  |  1989-01-13  |  11KB  |  439 lines
  1. /*
  2.     HEADER:        CUG219;
  3.     TITLE:        8048 Cross-Assembler (Portable);
  4.     FILENAME:    A48UTIL.C;
  5.     VERSION:    0.2;
  6.     DATE:        11/09/1988;
  7.  
  8.     DESCRIPTION:    "This program lets you use your computer to assemble
  9.             code for the Intel 8048 family of microprocessors.
  10.             The program is written in portable C rather than BDS
  11.             C.  All assembler features are supported except
  12.             relocation, linkage, and macros.";
  13.  
  14.     KEYWORDS:    Software Development, Assemblers, Cross-Assemblers,
  15.             Intel, 8048;
  16.  
  17.     SYSTEM:        CP/M-80, CP/M-86, HP-UX, MSDOS, PCDOS, QNIX;
  18.     COMPILERS:    Aztec C86, Aztec CII, CI-C86, Eco-C, Eco-C88, HP-UX,
  19.             Lattice C, Microsoft C,    QNIX C;
  20.  
  21.     WARNINGS:    "This program has compiled successfully on 2 UNIX
  22.             compilers, 5 MSDOS compilers, and 2 CP/M compilers.
  23.             A port to Toolworks C is untried."
  24.  
  25.     AUTHORS:    William C. Colley III;
  26. */
  27.  
  28. /*
  29.               8048 Cross-Assembler in Portable C
  30.  
  31.         Copyright (c) 1985,1987 William C. Colley, III
  32.  
  33. Revision History:
  34.  
  35. Ver    Date        Description
  36.  
  37. 0.0    APR 1987    Adapted from version 2.4 of my portable 1805A cross-
  38.             assembler.  WCC3.
  39.  
  40. 0.1    AUG 1988    Fixed a bug in the command line parser that puts it
  41.             into a VERY long loop if the user types a command line
  42.             like "A48 FILE.ASM -L".  WCC3 per Alex Cameron.
  43.  
  44. 0.2    NOV 1988    Fixed a name conflict between a variable and a goto
  45.             label that caused some compilers to choke.  WCC3.
  46.  
  47. This file contains the assembler's expression evaluator and lexical analyzer.
  48. The lexical analyzer chops the input character stream up into discrete tokens
  49. that are processed by the expression analyzer and the line assembler.  The
  50. expression analyzer processes the token stream into unsigned results of
  51. arithmetic expressions.
  52. */
  53.  
  54. /*  Get global goodies:  */
  55.  
  56. #include "a48.h"
  57.  
  58. /*  Get access to global mailboxes defined in A48.C:            */
  59.  
  60. extern char line[];
  61. extern int filesp, forwd, pass;
  62. extern unsigned pc;
  63. extern FILE *filestk[], *source;
  64. extern TOKEN token;
  65.  
  66. /*  Expression analysis routine.  The token stream from the lexical    */
  67. /*  analyzer is processed as an arithmetic expression and reduced to an    */
  68. /*  unsigned value.  If an error occurs during the evaluation, the    */
  69. /*  global flag    forwd is set to indicate to the line assembler that it    */
  70. /*  should not base certain decisions on the result of the evaluation.    */
  71.  
  72. static int bad;
  73.  
  74. unsigned expr()
  75. {
  76.     SCRATCH unsigned u;
  77.     unsigned eval();
  78.  
  79.     bad = FALSE;
  80.     u = eval(START);
  81.     return bad ? 0 : u;
  82. }
  83.  
  84. static unsigned eval(pre)
  85. unsigned pre;
  86. {
  87.     register unsigned op, u, v;
  88.     TOKEN *lex();
  89.     void exp_error(), unlex();
  90.  
  91.     for (;;) {
  92.     u = op = lex() -> valu;
  93.     switch (token.attr & TYPE) {
  94.         default:    if (pre != START) unlex();
  95.         case EOL:    exp_error('E');  return;
  96.  
  97.         case OPR:    if (!(token.attr & UNARY)) { exp_error('E');  break; }
  98.             u = (op == '$' ? pc :
  99.                 eval((op == '+' || op == '-') ?
  100.                 (unsigned) UOP1 : token.attr & PREC));
  101.             switch (op) {
  102.                 case '-':    u = word(-u);  break;
  103.  
  104.                 case NOT:    u ^= 0xffff;  break;
  105.  
  106.                 case HIGH:    u = high(u);  break;
  107.  
  108.                 case LOW:    u = low(u);  break;
  109.             }
  110.  
  111.         case VAL:    
  112.         case STR:    for (;;) {
  113.                 op = lex() -> valu;
  114.                 switch (token.attr & TYPE) {
  115.                 default:   if (pre != START) unlex();
  116.                 case EOL:   if (pre == LPREN) exp_error('(');
  117.                         return u;
  118.  
  119.                 case STR:
  120.                 case VAL:   exp_error('E');  break;
  121.  
  122.                 case OPR:   if (!(token.attr & BINARY)) {
  123.                         exp_error('E');  break;
  124.                         }
  125.                         if ((token.attr & PREC) >= pre) {
  126.                         unlex();  return u;
  127.                         }
  128.                         if (op != ')')
  129.                         v = eval(token.attr & PREC);
  130.                         switch (op) {
  131.                         case '+':   u += v;  break;
  132.  
  133.                         case '-':   u -= v;  break;
  134.  
  135.                         case '*':   u *= v;  break;
  136.  
  137.                         case '/':   u /= v;  break;
  138.  
  139.                         case MOD:   u %= v;  break;
  140.  
  141.                         case AND:   u &= v;  break;
  142.  
  143.                         case OR:    u |= v;  break;
  144.  
  145.                         case XOR:   u ^= v;  break;
  146.  
  147.                         case '<':   u = u < v;  break;
  148.  
  149.                         case LE:    u = u <= v;  break;
  150.  
  151.                         case '=':   u = u == v;  break;
  152.  
  153.                         case GE:    u = u >= v;  break;
  154.  
  155.                         case '>':   u = u > v;  break;
  156.  
  157.                         case NE:    u = u != v;  break;
  158.  
  159.                         case SHL:   if (v > 15)
  160.                                 exp_error('E');
  161.                                 else u <<= v;
  162.                                 break;
  163.  
  164.                         case SHR:   if (v > 15)
  165.                                 exp_error('E');
  166.                                 else u >>= v;
  167.                                 break;
  168.  
  169.                         case ')':   if (pre == LPREN)
  170.                                 return u;
  171.                                 exp_error('(');
  172.                                 break;
  173.                         }
  174.                         clamp(u);
  175.                         break;
  176.                 }
  177.             }
  178.             break;
  179.     }
  180.     }
  181. }
  182.  
  183. static void exp_error(c)
  184. char c;
  185. {
  186.     forwd = bad = TRUE;  error(c);
  187. }
  188.  
  189. /*  Lexical analyzer.  The source input character stream is chopped up    */
  190. /*  into its component parts and the pieces are evaluated.  Symbols are    */
  191. /*  looked up, operators are looked up, etc.  Everything gets reduced    */
  192. /*  to an attribute word, a numeric value, and (possibly) a string    */
  193. /*  value.                                */
  194.  
  195. static int oldt = FALSE;
  196. static int quote = FALSE;
  197.  
  198. TOKEN *lex()
  199. {
  200.     SCRATCH char c, *p;
  201.     SCRATCH unsigned b;
  202.     SCRATCH OPCODE *o;
  203.     SCRATCH SYMBOL *s;
  204.     OPCODE *find_operator();
  205.     SYMBOL *find_symbol();
  206.     void exp_error(), make_number(), pops(), pushc(), trash();
  207.  
  208.     if (oldt) { oldt = FALSE;  return &token; }
  209.     trash();
  210.     if (isalph(c = popc())) {
  211.     pushc(c);  pops(token.sval);
  212.     if (o = find_operator(token.sval)) {
  213.         token.attr = o -> attr;
  214.         token.valu = o -> valu;
  215.     }
  216.     else {
  217.         token.attr = VAL;  token.valu = 0;
  218.         if (s = find_symbol(token.sval)) {
  219.         token.attr = s -> attr;  token.valu = s -> valu;
  220.         if (pass == 2 && s -> attr & FORWD) forwd = TRUE;
  221.         }
  222.         else exp_error('U');
  223.     }
  224.     }
  225.     else if (isnum(c)) {
  226.     pushc(c);  pops(token.sval);
  227.     for (p = token.sval; *p; ++p);
  228.     switch (toupper(*--p)) {
  229.         case 'B':    b = 2;  break;
  230.  
  231.         case 'O':
  232.         case 'Q':    b = 8;  break;
  233.  
  234.         default:    ++p;
  235.         case 'D':    b = 10;  break;
  236.  
  237.         case 'H':    b = 16;  break;
  238.     }
  239.     *p = '\0';  make_number(b);
  240.     }
  241.     else switch (c) {
  242.     case '@':   if ((lex() -> attr & TYPE) != REG) exp_error('S');
  243.             else switch (token.valu) {
  244.             case A:     token.valu = AT_A;  break;
  245.  
  246.             case R0:    token.valu = AT_R0;  break;
  247.  
  248.             case R1:    token.valu = AT_R1;  break;
  249.  
  250.             default:    exp_error('S');
  251.             }
  252.             break;
  253.  
  254.     case '#':   token.attr = IMM;  break;
  255.  
  256.     case '(':   token.attr = UNARY + LPREN + OPR;  goto opr1;
  257.  
  258.     case ')':   token.attr = BINARY + RPREN + OPR;  goto opr1;
  259.  
  260.     case '+':   token.attr = BINARY + UNARY + ADDIT + OPR;  goto opr1;
  261.  
  262.     case '-':   token.attr = BINARY + UNARY + ADDIT + OPR;  goto opr1;
  263.  
  264.     case '*':   token.attr = BINARY + MULT + OPR;  goto opr1;
  265.  
  266.     case '/':   token.attr = BINARY + MULT + OPR;
  267. opr1:            token.valu = c;  break;
  268.  
  269.     case '<':   token.valu = c;
  270.             if ((c = popc()) == '=') token.valu = LE;
  271.             else if (c == '>') token.valu = NE;
  272.             else pushc(c);
  273.             goto opr2;
  274.  
  275.     case '=':   token.valu = c;
  276.             if ((c = popc()) == '<') token.valu = LE;
  277.             else if (c == '>') token.valu = GE;
  278.             else pushc(c);
  279.             goto opr2;
  280.  
  281.     case '>':   token.valu = c;
  282.             if ((c = popc()) == '<') token.valu = NE;
  283.             else if (c == '=') token.valu = GE;
  284.             else pushc(c);
  285. opr2:            token.attr = BINARY + RELAT + OPR;  break;
  286.  
  287.     case '\'':
  288.     case '"':   quote = TRUE;  token.attr = STR;
  289.             for (p = token.sval; (*p = popc()) != c; ++p)
  290.             if (*p == '\n') { exp_error('"');  break; }
  291.             *p = '\0';  quote = FALSE;
  292.             if ((token.valu = token.sval[0]) && token.sval[1])
  293.             token.valu = (token.valu << 8) + token.sval[1];
  294.             break;
  295.  
  296.     case ',':   token.attr = SEP;  break;
  297.  
  298.         case '\n':  token.attr = EOL;  break;
  299.     }
  300.     return &token;
  301. }
  302.  
  303. static void make_number(base)
  304. unsigned base;
  305. {
  306.     SCRATCH char *p;
  307.     SCRATCH unsigned d;
  308.     void exp_error();
  309.  
  310.     token.attr = VAL;
  311.     token.valu = 0;
  312.     for (p = token.sval; *p; ++p) {
  313.     d = toupper(*p) - (isnum(*p) ? '0' : 'A' - 10);
  314.     token.valu = token.valu * base + d;
  315.     if (!ishex(*p) || d >= base) { e