NUMBERS_WITH_SUFFIX *doesn't* want to handle 'x', since that is valid
[external/binutils.git] / gas / expr.c
1 /* expr.c -operands, expressions-
2    Copyright (C) 1987, 90, 91, 92, 93, 94, 95, 96, 97, 98, 1999
3    Free Software Foundation, Inc.
4
5    This file is part of GAS, the GNU Assembler.
6
7    GAS is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2, or (at your option)
10    any later version.
11
12    GAS is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    You should have received a copy of the GNU General Public License
18    along with GAS; see the file COPYING.  If not, write to the Free
19    Software Foundation, 59 Temple Place - Suite 330, Boston, MA
20    02111-1307, USA. */
21
22 /*
23  * This is really a branch office of as-read.c. I split it out to clearly
24  * distinguish the world of expressions from the world of statements.
25  * (It also gives smaller files to re-compile.)
26  * Here, "operand"s are of expressions, not instructions.
27  */
28
29 #include <ctype.h>
30 #include <string.h>
31 #define min(a, b)       ((a) < (b) ? (a) : (b))
32
33 #include "as.h"
34 #include "obstack.h"
35
36 static void floating_constant PARAMS ((expressionS * expressionP));
37 static valueT generic_bignum_to_int32 PARAMS ((void));
38 #ifdef BFD64
39 static valueT generic_bignum_to_int64 PARAMS ((void));
40 #endif
41 static void integer_constant PARAMS ((int radix, expressionS * expressionP));
42 static void mri_char_constant PARAMS ((expressionS *));
43 static void current_location PARAMS ((expressionS *));
44 static void clean_up_expression PARAMS ((expressionS * expressionP));
45 static segT operand PARAMS ((expressionS *));
46 static operatorT operator PARAMS ((void));
47
48 extern const char EXP_CHARS[], FLT_CHARS[];
49
50 /* We keep a mapping of expression symbols to file positions, so that
51    we can provide better error messages.  */
52
53 struct expr_symbol_line
54 {
55   struct expr_symbol_line *next;
56   symbolS *sym;
57   char *file;
58   unsigned int line;
59 };
60
61 static struct expr_symbol_line *expr_symbol_lines;
62 \f
63 /* Build a dummy symbol to hold a complex expression.  This is how we
64    build expressions up out of other expressions.  The symbol is put
65    into the fake section expr_section.  */
66
67 symbolS *
68 make_expr_symbol (expressionP)
69      expressionS *expressionP;
70 {
71   expressionS zero;
72   const char *fake;
73   symbolS *symbolP;
74   struct expr_symbol_line *n;
75
76   if (expressionP->X_op == O_symbol
77       && expressionP->X_add_number == 0)
78     return expressionP->X_add_symbol;
79
80   if (expressionP->X_op == O_big)
81     {
82       /* This won't work, because the actual value is stored in
83          generic_floating_point_number or generic_bignum, and we are
84          going to lose it if we haven't already.  */
85       if (expressionP->X_add_number > 0)
86         as_bad (_("bignum invalid; zero assumed"));
87       else
88         as_bad (_("floating point number invalid; zero assumed"));
89       zero.X_op = O_constant;
90       zero.X_add_number = 0;
91       zero.X_unsigned = 0;
92       clean_up_expression (&zero);
93       expressionP = &zero;
94     }
95
96   fake = FAKE_LABEL_NAME;
97
98   /* Putting constant symbols in absolute_section rather than
99      expr_section is convenient for the old a.out code, for which
100      S_GET_SEGMENT does not always retrieve the value put in by
101      S_SET_SEGMENT.  */
102   symbolP = symbol_create (fake,
103                            (expressionP->X_op == O_constant
104                             ? absolute_section
105                             : expr_section),
106                            0, &zero_address_frag);
107   symbol_set_value_expression (symbolP, expressionP);
108
109   if (expressionP->X_op == O_constant)
110     resolve_symbol_value (symbolP, 1);
111
112   n = (struct expr_symbol_line *) xmalloc (sizeof *n);
113   n->sym = symbolP;
114   as_where (&n->file, &n->line);
115   n->next = expr_symbol_lines;
116   expr_symbol_lines = n;
117
118   return symbolP;
119 }
120
121 /* Return the file and line number for an expr symbol.  Return
122    non-zero if something was found, 0 if no information is known for
123    the symbol.  */
124
125 int
126 expr_symbol_where (sym, pfile, pline)
127      symbolS *sym;
128      char **pfile;
129      unsigned int *pline;
130 {
131   register struct expr_symbol_line *l;
132
133   for (l = expr_symbol_lines; l != NULL; l = l->next)
134     {
135       if (l->sym == sym)
136         {
137           *pfile = l->file;
138           *pline = l->line;
139           return 1;
140         }
141     }
142
143   return 0;
144 }
145 \f
146 /* Utilities for building expressions.
147    Since complex expressions are recorded as symbols for use in other
148    expressions these return a symbolS * and not an expressionS *.
149    These explicitly do not take an "add_number" argument.  */
150 /* ??? For completeness' sake one might want expr_build_symbol.
151    It would just return its argument.  */
152
153 /* Build an expression for an unsigned constant.
154    The corresponding one for signed constants is missing because
155    there's currently no need for it.  One could add an unsigned_p flag
156    but that seems more clumsy.  */
157
158 symbolS *
159 expr_build_uconstant (value)
160      offsetT value;
161 {
162   expressionS e;
163
164   e.X_op = O_constant;
165   e.X_add_number = value;
166   e.X_unsigned = 1;
167   return make_expr_symbol (&e);
168 }
169
170 /* Build an expression for OP s1.  */
171
172 symbolS *
173 expr_build_unary (op, s1)
174      operatorT op;
175      symbolS *s1;
176 {
177   expressionS e;
178
179   e.X_op = op;
180   e.X_add_symbol = s1;
181   e.X_add_number = 0;
182   return make_expr_symbol (&e);
183 }
184
185 /* Build an expression for s1 OP s2.  */
186
187 symbolS *
188 expr_build_binary (op, s1, s2)
189      operatorT op;
190      symbolS *s1;
191      symbolS *s2;
192 {
193   expressionS e;
194
195   e.X_op = op;
196   e.X_add_symbol = s1;
197   e.X_op_symbol = s2;
198   e.X_add_number = 0;
199   return make_expr_symbol (&e);
200 }
201
202 /* Build an expression for the current location ('.').  */
203
204 symbolS *
205 expr_build_dot ()
206 {
207   expressionS e;
208
209   current_location (&e);
210   return make_expr_symbol (&e);
211 }
212 \f
213 /*
214  * Build any floating-point literal here.
215  * Also build any bignum literal here.
216  */
217
218 /* Seems atof_machine can backscan through generic_bignum and hit whatever
219    happens to be loaded before it in memory.  And its way too complicated
220    for me to fix right.  Thus a hack.  JF:  Just make generic_bignum bigger,
221    and never write into the early words, thus they'll always be zero.
222    I hate Dean's floating-point code.  Bleh.  */
223 LITTLENUM_TYPE generic_bignum[SIZE_OF_LARGE_NUMBER + 6];
224 FLONUM_TYPE generic_floating_point_number =
225 {
226   &generic_bignum[6],           /* low (JF: Was 0) */
227   &generic_bignum[SIZE_OF_LARGE_NUMBER + 6 - 1], /* high JF: (added +6) */
228   0,                            /* leader */
229   0,                            /* exponent */
230   0                             /* sign */
231 };
232 /* If nonzero, we've been asked to assemble nan, +inf or -inf */
233 int generic_floating_point_magic;
234 \f
235 static void
236 floating_constant (expressionP)
237      expressionS *expressionP;
238 {
239   /* input_line_pointer->*/
240   /* floating-point constant. */
241   int error_code;
242
243   error_code = atof_generic (&input_line_pointer, ".", EXP_CHARS,
244                              &generic_floating_point_number);
245
246   if (error_code)
247     {
248       if (error_code == ERROR_EXPONENT_OVERFLOW)
249         {
250           as_bad (_("bad floating-point constant: exponent overflow, probably assembling junk"));
251         }
252       else
253         {
254           as_bad (_("bad floating-point constant: unknown error code=%d."), error_code);
255         }
256     }
257   expressionP->X_op = O_big;
258   /* input_line_pointer->just after constant, */
259   /* which may point to whitespace. */
260   expressionP->X_add_number = -1;
261 }
262
263 static valueT 
264 generic_bignum_to_int32 () 
265 {
266   valueT number =
267            ((generic_bignum[1] & LITTLENUM_MASK) << LITTLENUM_NUMBER_OF_BITS)
268            | (generic_bignum[0] & LITTLENUM_MASK);
269   number &= 0xffffffff;
270   return number;
271 }
272
273 #ifdef BFD64
274 static valueT 
275 generic_bignum_to_int64 () 
276 {
277   valueT number = 
278            ((((((((valueT) generic_bignum[3] & LITTLENUM_MASK)
279                  << LITTLENUM_NUMBER_OF_BITS)
280                 | ((valueT) generic_bignum[2] & LITTLENUM_MASK))
281                << LITTLENUM_NUMBER_OF_BITS)
282               | ((valueT) generic_bignum[1] & LITTLENUM_MASK))
283              << LITTLENUM_NUMBER_OF_BITS)
284             | ((valueT) generic_bignum[0] & LITTLENUM_MASK));
285   return number;
286 }
287 #endif
288
289 static void
290 integer_constant (radix, expressionP)
291      int radix;
292      expressionS *expressionP;
293 {
294   char *start;          /* start of number. */
295   char *suffix = NULL;
296   char c;
297   valueT number;        /* offset or (absolute) value */
298   short int digit;      /* value of next digit in current radix */
299   short int maxdig = 0;/* highest permitted digit value. */
300   int too_many_digits = 0;      /* if we see >= this number of */
301   char *name;           /* points to name of symbol */
302   symbolS *symbolP;     /* points to symbol */
303
304   int small;                    /* true if fits in 32 bits. */
305
306   /* May be bignum, or may fit in 32 bits. */
307   /* Most numbers fit into 32 bits, and we want this case to be fast.
308      so we pretend it will fit into 32 bits.  If, after making up a 32
309      bit number, we realise that we have scanned more digits than
310      comfortably fit into 32 bits, we re-scan the digits coding them
311      into a bignum.  For decimal and octal numbers we are
312      conservative: Some numbers may be assumed bignums when in fact
313      they do fit into 32 bits.  Numbers of any radix can have excess
314      leading zeros: We strive to recognise this and cast them back
315      into 32 bits.  We must check that the bignum really is more than
316      32 bits, and change it back to a 32-bit number if it fits.  The
317      number we are looking for is expected to be positive, but if it
318      fits into 32 bits as an unsigned number, we let it be a 32-bit
319      number.  The cavalier approach is for speed in ordinary cases. */
320   /* This has been extended for 64 bits.  We blindly assume that if
321      you're compiling in 64-bit mode, the target is a 64-bit machine.
322      This should be cleaned up.  */
323
324 #ifdef BFD64
325 #define valuesize 64
326 #else /* includes non-bfd case, mostly */
327 #define valuesize 32
328 #endif
329
330   if ((NUMBERS_WITH_SUFFIX || flag_m68k_mri) && radix == 0)
331     {
332       int flt = 0;
333
334       /* In MRI mode, the number may have a suffix indicating the
335          radix.  For that matter, it might actually be a floating
336          point constant.  */
337       for (suffix = input_line_pointer;
338            isalnum ((unsigned char) *suffix);
339            suffix++)
340         {
341           if (*suffix == 'e' || *suffix == 'E')
342             flt = 1;
343         }
344
345       if (suffix == input_line_pointer)
346         {
347           radix = 10;
348           suffix = NULL;
349         }
350       else
351         {
352           c = *--suffix;
353           if (islower ((unsigned char) c))
354             c = toupper (c);
355           if (c == 'B')
356             radix = 2;
357           else if (c == 'D')
358             radix = 10;
359           else if (c == 'O' || c == 'Q')
360             radix = 8;
361           else if (c == 'H')
362             radix = 16;
363           else if (suffix[1] == '.' || c == 'E' || flt)
364             {
365               floating_constant (expressionP);
366               return;
367             }
368           else
369             {
370               radix = 10;
371               suffix = NULL;
372             }
373         }
374     }
375
376   switch (radix)
377     {
378     case 2:
379       maxdig = 2;
380       too_many_digits = valuesize + 1;
381       break;
382     case 8:
383       maxdig = radix = 8;
384       too_many_digits = (valuesize + 2) / 3 + 1;
385       break;
386     case 16:
387       maxdig = radix = 16;
388       too_many_digits = (valuesize + 3) / 4 + 1;
389       break;
390     case 10:
391       maxdig = radix = 10;
392       too_many_digits = (valuesize + 11) / 4; /* very rough */
393     }
394 #undef valuesize
395   start = input_line_pointer;
396   c = *input_line_pointer++;
397   for (number = 0;
398        (digit = hex_value (c)) < maxdig;
399        c = *input_line_pointer++)
400     {
401       number = number * radix + digit;
402     }
403   /* c contains character after number. */
404   /* input_line_pointer->char after c. */
405   small = (input_line_pointer - start - 1) < too_many_digits;
406
407   if (radix == 16 && c == '_') 
408     {
409       /* This is literal of the form 0x333_0_12345678_1.
410          This example is equivalent to 0x00000333000000001234567800000001.  */
411
412       int num_little_digits = 0;
413       int i;
414       input_line_pointer = start;       /*->1st digit. */
415
416       know (LITTLENUM_NUMBER_OF_BITS == 16);
417
418       for (c = '_'; c == '_'; num_little_digits+=2)
419         {
420
421           /* Convert one 64-bit word. */
422           int ndigit = 0; 
423           number = 0;
424           for (c = *input_line_pointer++;
425                (digit = hex_value (c)) < maxdig;
426                c = *(input_line_pointer++))
427             {
428               number = number * radix + digit;
429               ndigit++;
430             }
431
432           /* Check for 8 digit per word max.  */
433           if (ndigit > 8) 
434             as_bad (_("A bignum with underscores may not have more than 8 hex digits in any word."));
435
436           /* Add this chunk to the bignum.  Shift things down 2 little digits.*/
437           know (LITTLENUM_NUMBER_OF_BITS == 16);
438           for (i = min (num_little_digits + 1, SIZE_OF_LARGE_NUMBER - 1); i >= 2; i--)
439             generic_bignum[i] = generic_bignum[i-2];
440
441           /* Add the new digits as the least significant new ones. */
442           generic_bignum[0] = number & 0xffffffff;
443           generic_bignum[1] = number >> 16;
444         }
445
446       /* Again, c is char after number, input_line_pointer->after c. */
447
448       if (num_little_digits > SIZE_OF_LARGE_NUMBER - 1)
449         num_little_digits = SIZE_OF_LARGE_NUMBER - 1;
450
451       assert (num_little_digits >= 4);
452
453       if (num_little_digits != 8)
454         as_bad (_("A bignum with underscores must have exactly 4 words."));
455
456       /* We might have some leading zeros.  These can be trimmed to give
457        * us a change to fit this constant into a small number.
458        */
459       while (generic_bignum[num_little_digits-1] == 0 && num_little_digits > 1)
460         num_little_digits--;
461         
462       if (num_little_digits <= 2)
463         {
464           /* will fit into 32 bits. */
465           number = generic_bignum_to_int32 ();
466           small = 1;
467         }
468 #ifdef BFD64
469       else if (num_little_digits <= 4)
470         {
471           /* Will fit into 64 bits.  */
472           number = generic_bignum_to_int64 ();
473           small = 1;
474         }
475 #endif
476       else
477         {
478           small = 0;
479           number = num_little_digits; /* number of littlenums in the bignum. */
480         }
481     }
482   else if (!small)
483     {
484       /*
485        * we saw a lot of digits. manufacture a bignum the hard way.
486        */
487       LITTLENUM_TYPE *leader;   /*->high order littlenum of the bignum. */
488       LITTLENUM_TYPE *pointer;  /*->littlenum we are frobbing now. */
489       long carry;
490
491       leader = generic_bignum;
492       generic_bignum[0] = 0;
493       generic_bignum[1] = 0;
494       generic_bignum[2] = 0;
495       generic_bignum[3] = 0;
496       input_line_pointer = start;       /*->1st digit. */
497       c = *input_line_pointer++;
498       for (;
499            (carry = hex_value (c)) < maxdig;
500            c = *input_line_pointer++)
501         {
502           for (pointer = generic_bignum;
503                pointer <= leader;
504                pointer++)
505             {
506               long work;
507
508               work = carry + radix * *pointer;
509               *pointer = work & LITTLENUM_MASK;
510               carry = work >> LITTLENUM_NUMBER_OF_BITS;
511             }
512           if (carry)
513             {
514               if (leader < generic_bignum + SIZE_OF_LARGE_NUMBER - 1)
515                 {
516                   /* room to grow a longer bignum. */
517                   *++leader = carry;
518                 }
519             }
520         }
521       /* again, c is char after number, */
522       /* input_line_pointer->after c. */
523       know (LITTLENUM_NUMBER_OF_BITS == 16);
524       if (leader < generic_bignum + 2)
525         {
526           /* will fit into 32 bits. */
527           number = generic_bignum_to_int32 ();
528           small = 1;
529         }
530 #ifdef BFD64
531       else if (leader < generic_bignum + 4)
532         {
533           /* Will fit into 64 bits.  */
534           number = generic_bignum_to_int64 ();
535           small = 1;
536         }
537 #endif
538       else
539         {
540           number = leader - generic_bignum + 1; /* number of littlenums in the bignum. */
541         }
542     }
543
544   if ((NUMBERS_WITH_SUFFIX || flag_m68k_mri) 
545       && suffix != NULL 
546       && input_line_pointer - 1 == suffix)
547     c = *input_line_pointer++;
548
549   if (small)
550     {
551       /*
552        * here with number, in correct radix. c is the next char.
553        * note that unlike un*x, we allow "011f" "0x9f" to
554        * both mean the same as the (conventional) "9f". this is simply easier
555        * than checking for strict canonical form. syntax sux!
556        */
557
558       if (LOCAL_LABELS_FB && c == 'b')
559         {
560           /*
561            * backward ref to local label.
562            * because it is backward, expect it to be defined.
563            */
564           /* Construct a local label.  */
565           name = fb_label_name ((int) number, 0);
566
567           /* seen before, or symbol is defined: ok */
568           symbolP = symbol_find (name);
569           if ((symbolP != NULL) && (S_IS_DEFINED (symbolP)))
570             {
571               /* local labels are never absolute. don't waste time
572                  checking absoluteness. */
573               know (SEG_NORMAL (S_GET_SEGMENT (symbolP)));
574
575               expressionP->X_op = O_symbol;
576               expressionP->X_add_symbol = symbolP;
577             }
578           else
579             {
580               /* either not seen or not defined. */
581               /* @@ Should print out the original string instead of
582                  the parsed number.  */
583               as_bad (_("backw. ref to unknown label \"%d:\", 0 assumed."),
584                       (int) number);
585               expressionP->X_op = O_constant;
586             }
587
588           expressionP->X_add_number = 0;
589         }                       /* case 'b' */
590       else if (LOCAL_LABELS_FB && c == 'f')
591         {
592           /*
593            * forward reference. expect symbol to be undefined or
594            * unknown. undefined: seen it before. unknown: never seen
595            * it before.
596            * construct a local label name, then an undefined symbol.
597            * don't create a xseg frag for it: caller may do that.
598            * just return it as never seen before.
599            */
600           name = fb_label_name ((int) number, 1);
601           symbolP = symbol_find_or_make (name);
602           /* we have no need to check symbol properties. */
603 #ifndef many_segments
604           /* since "know" puts its arg into a "string", we
605              can't have newlines in the argument.  */
606           know (S_GET_SEGMENT (symbolP) == undefined_section || S_GET_SEGMENT (symbolP) == text_section || S_GET_SEGMENT (symbolP) == data_section);
607 #endif
608           expressionP->X_op = O_symbol;
609           expressionP->X_add_symbol = symbolP;
610           expressionP->X_add_number = 0;
611         }                       /* case 'f' */
612       else if (LOCAL_LABELS_DOLLAR && c == '$')
613         {
614           /* If the dollar label is *currently* defined, then this is just
615              another reference to it.  If it is not *currently* defined,
616              then this is a fresh instantiation of that number, so create
617              it.  */
618
619           if (dollar_label_defined ((long) number))
620             {
621               name = dollar_label_name ((long) number, 0);
622               symbolP = symbol_find (name);
623               know (symbolP != NULL);
624             }
625           else
626             {
627               name = dollar_label_name ((long) number, 1);
628               symbolP = symbol_find_or_make (name);
629             }
630
631           expressionP->X_op = O_symbol;
632           expressionP->X_add_symbol = symbolP;
633           expressionP->X_add_number = 0;
634         }                       /* case '$' */
635       else
636         {
637           expressionP->X_op = O_constant;
638 #ifdef TARGET_WORD_SIZE
639           /* Sign extend NUMBER.  */
640           number |= (-(number >> (TARGET_WORD_SIZE - 1))) << (TARGET_WORD_SIZE - 1);
641 #endif
642           expressionP->X_add_number = number;
643           input_line_pointer--; /* restore following character. */
644         }                       /* really just a number */
645     }
646   else
647     {
648       /* not a small number */
649       expressionP->X_op = O_big;
650       expressionP->X_add_number = number;       /* number of littlenums */
651       input_line_pointer--;     /*->char following number. */
652     }
653 }
654
655 /* Parse an MRI multi character constant.  */
656
657 static void
658 mri_char_constant (expressionP)
659      expressionS *expressionP;
660 {
661   int i;
662
663   if (*input_line_pointer == '\''
664       && input_line_pointer[1] != '\'')
665     {
666       expressionP->X_op = O_constant;
667       expressionP->X_add_number = 0;
668       return;
669     }
670
671   /* In order to get the correct byte ordering, we must build the
672      number in reverse.  */
673   for (i = SIZE_OF_LARGE_NUMBER - 1; i >= 0; i--)
674     {
675       int j;
676
677       generic_bignum[i] = 0;
678       for (j = 0; j < CHARS_PER_LITTLENUM; j++)
679         {
680           if (*input_line_pointer == '\'')
681             {
682               if (input_line_pointer[1] != '\'')
683                 break;
684               ++input_line_pointer;
685             }
686           generic_bignum[i] <<= 8;
687           generic_bignum[i] += *input_line_pointer;
688           ++input_line_pointer;
689         }
690
691       if (i < SIZE_OF_LARGE_NUMBER - 1)
692         {
693           /* If there is more than one littlenum, left justify the
694              last one to make it match the earlier ones.  If there is
695              only one, we can just use the value directly.  */
696           for (; j < CHARS_PER_LITTLENUM; j++)
697             generic_bignum[i] <<= 8;
698         }
699
700       if (*input_line_pointer == '\''
701           && input_line_pointer[1] != '\'')
702         break;
703     }
704
705   if (i < 0)
706     {
707       as_bad (_("Character constant too large"));
708       i = 0;
709     }
710
711   if (i > 0)
712     {
713       int c;
714       int j;
715
716       c = SIZE_OF_LARGE_NUMBER - i;
717       for (j = 0; j < c; j++)
718         generic_bignum[j] = generic_bignum[i + j];
719       i = c;
720     }
721
722   know (LITTLENUM_NUMBER_OF_BITS == 16);
723   if (i > 2)
724     {
725       expressionP->X_op = O_big;
726       expressionP->X_add_number = i;
727     }
728   else
729     {
730       expressionP->X_op = O_constant;
731       if (i < 2)
732         expressionP->X_add_number = generic_bignum[0] & LITTLENUM_MASK;
733       else
734         expressionP->X_add_number =
735           (((generic_bignum[1] & LITTLENUM_MASK)
736             << LITTLENUM_NUMBER_OF_BITS)
737            | (generic_bignum[0] & LITTLENUM_MASK));
738     }
739
740   /* Skip the final closing quote.  */
741   ++input_line_pointer;
742 }
743
744 /* Return an expression representing the current location.  This
745    handles the magic symbol `.'.  */
746
747 static void
748 current_location (expressionp)
749      expressionS *expressionp;
750 {
751   if (now_seg == absolute_section)
752     {
753       expressionp->X_op = O_constant;
754       expressionp->X_add_number = abs_section_offset;
755     }
756   else
757     {
758       symbolS *symbolp;
759
760       symbolp = symbol_new (FAKE_LABEL_NAME, now_seg,
761                             (valueT) frag_now_fix (),
762                             frag_now);
763       expressionp->X_op = O_symbol;
764       expressionp->X_add_symbol = symbolp;
765       expressionp->X_add_number = 0;
766     }
767 }
768
769 /*
770  * Summary of operand().
771  *
772  * in:  Input_line_pointer points to 1st char of operand, which may
773  *      be a space.
774  *
775  * out: A expressionS.
776  *      The operand may have been empty: in this case X_op == O_absent.
777  *      Input_line_pointer->(next non-blank) char after operand.
778  */
779
780 static segT
781 operand (expressionP)
782      expressionS *expressionP;
783 {
784   char c;
785   symbolS *symbolP;     /* points to symbol */
786   char *name;           /* points to name of symbol */
787   segT segment;
788
789   /* All integers are regarded as unsigned unless they are negated.
790      This is because the only thing which cares whether a number is
791      unsigned is the code in emit_expr which extends constants into
792      bignums.  It should only sign extend negative numbers, so that
793      something like ``.quad 0x80000000'' is not sign extended even
794      though it appears negative if valueT is 32 bits.  */
795   expressionP->X_unsigned = 1;
796
797   /* digits, assume it is a bignum. */
798
799   SKIP_WHITESPACE ();           /* leading whitespace is part of operand. */
800   c = *input_line_pointer++;    /* input_line_pointer->past char in c. */
801
802   switch (c)
803     {
804     case '1':
805     case '2':
806     case '3':
807     case '4':
808     case '5':
809     case '6':
810     case '7':
811     case '8':
812     case '9':
813       input_line_pointer--;
814
815       integer_constant ((NUMBERS_WITH_SUFFIX || flag_m68k_mri) 
816                         ? 0 : 10,
817                         expressionP);
818       break;
819
820     case '0':
821       /* non-decimal radix */
822
823       if (NUMBERS_WITH_SUFFIX || flag_m68k_mri)
824         {
825           char *s;
826
827           /* Check for a hex constant.  */
828           for (s = input_line_pointer; hex_p (*s); s++)
829             ;
830           if (*s == 'h' || *s == 'H')
831             {
832               --input_line_pointer;
833               integer_constant (0, expressionP);
834               break;
835             }
836         }
837       c = *input_line_pointer;
838       switch (c)
839         {
840         case 'o':
841         case 'O':
842         case 'q':
843         case 'Q':
844         case '8':
845         case '9':
846           if (NUMBERS_WITH_SUFFIX || flag_m68k_mri)
847             {
848               integer_constant (0, expressionP);
849               break;
850             }
851           /* Fall through.  */
852         default:
853         default_case:
854           if (c && strchr (FLT_CHARS, c))
855             {
856               input_line_pointer++;
857               floating_constant (expressionP);
858               expressionP->X_add_number =
859                 - (isupper ((unsigned char) c) ? tolower (c) : c);
860             }
861           else
862             {
863               /* The string was only zero */
864               expressionP->X_op = O_constant;
865               expressionP->X_add_number = 0;
866             }
867
868           break;
869
870         case 'x':
871         case 'X':
872           if (flag_m68k_mri)
873             goto default_case;
874           input_line_pointer++;
875           integer_constant (16, expressionP);
876           break;
877
878         case 'b':
879           if (LOCAL_LABELS_FB && ! (flag_m68k_mri || NUMBERS_WITH_SUFFIX))
880             {
881               /* This code used to check for '+' and '-' here, and, in
882                  some conditions, fall through to call
883                  integer_constant.  However, that didn't make sense,
884                  as integer_constant only accepts digits.  */
885               /* Some of our code elsewhere does permit digits greater
886                  than the expected base; for consistency, do the same
887                  here.  */
888               if (input_line_pointer[1] < '0'
889                   || input_line_pointer[1] > '9')
890                 {
891                   /* Parse this as a back reference to label 0.  */
892                   input_line_pointer--;
893                   integer_constant (10, expressionP);
894                   break;
895                 }
896               /* Otherwise, parse this as a binary number.  */
897             }
898           /* Fall through.  */
899         case 'B':
900           input_line_pointer++;
901           if (flag_m68k_mri || NUMBERS_WITH_SUFFIX)
902             goto default_case;
903           integer_constant (2, expressionP);
904           break;
905
906         case '0':
907         case '1':
908         case '2':
909         case '3':
910         case '4':
911         case '5':
912         case '6':
913         case '7':
914           integer_constant ((flag_m68k_mri || NUMBERS_WITH_SUFFIX)
915                             ? 0 : 8, 
916                             expressionP);
917           break;
918
919         case 'f':
920           if (LOCAL_LABELS_FB)
921             {
922               /* If it says "0f" and it could possibly be a floating point
923                  number, make it one.  Otherwise, make it a local label,
924                  and try to deal with parsing the rest later.  */
925               if (!input_line_pointer[1]
926                   || (is_end_of_line[0xff & input_line_pointer[1]]))
927                 goto is_0f_label;
928               {
929                 char *cp = input_line_pointer + 1;
930                 int r = atof_generic (&cp, ".", EXP_CHARS,
931                                       &generic_floating_point_number);
932                 switch (r)
933                   {
934                   case 0:
935                   case ERROR_EXPONENT_OVERFLOW:
936                     if (*cp == 'f' || *cp == 'b')
937                       /* looks like a difference expression */
938                       goto is_0f_label;
939                     else if (cp == input_line_pointer + 1)
940                       /* No characters has been accepted -- looks like
941                          end of operand. */
942                       goto is_0f_label;
943                     else
944                       goto is_0f_float;
945                   default:
946                     as_fatal (_("expr.c(operand): bad atof_generic return val %d"),
947                               r);
948                   }
949               }
950
951               /* Okay, now we've sorted it out.  We resume at one of these
952                  two labels, depending on what we've decided we're probably
953                  looking at.  */
954             is_0f_label:
955               input_line_pointer--;
956               integer_constant (10, expressionP);
957               break;
958
959             is_0f_float:
960               /* fall through */
961               ;
962             }
963
964         case 'd':
965         case 'D':
966           if (flag_m68k_mri || NUMBERS_WITH_SUFFIX)
967             {
968               integer_constant (0, expressionP);
969               break;
970             }
971           /* Fall through.  */
972         case 'F':
973         case 'r':
974         case 'e':
975         case 'E':
976         case 'g':
977         case 'G':
978           input_line_pointer++;
979           floating_constant (expressionP);
980           expressionP->X_add_number =
981             - (isupper ((unsigned char) c) ? tolower (c) : c);
982           break;
983
984         case '$':
985           if (LOCAL_LABELS_DOLLAR)
986             {
987               integer_constant (10, expressionP);
988               break;
989             }
990           else
991             goto default_case;
992         }
993
994       break;
995
996     case '(':
997 #ifndef NEED_INDEX_OPERATOR
998     case '[':
999 #endif
1000       /* didn't begin with digit & not a name */
1001       segment = expression (expressionP);
1002       /* Expression() will pass trailing whitespace */
1003       if ((c == '(' && *input_line_pointer++ != ')')
1004           || (c == '[' && *input_line_pointer++ != ']'))
1005         {
1006           as_bad (_("Missing ')' assumed"));
1007           input_line_pointer--;
1008         }
1009       SKIP_WHITESPACE ();
1010       /* here with input_line_pointer->char after "(...)" */
1011       return segment;
1012
1013     case 'E':
1014       if (! flag_m68k_mri || *input_line_pointer != '\'')
1015         goto de_fault;
1016       as_bad (_("EBCDIC constants are not supported"));
1017       /* Fall through.  */
1018     case 'A':
1019       if (! flag_m68k_mri || *input_line_pointer != '\'')
1020         goto de_fault;
1021       ++input_line_pointer;
1022       /* Fall through.  */
1023     case '\'':
1024       if (! flag_m68k_mri)
1025         {
1026           /* Warning: to conform to other people's assemblers NO
1027              ESCAPEMENT is permitted for a single quote. The next
1028              character, parity errors and all, is taken as the value
1029              of the operand. VERY KINKY.  */
1030           expressionP->X_op = O_constant;
1031           expressionP->X_add_number = *input_line_pointer++;
1032           break;
1033         }
1034
1035       mri_char_constant (expressionP);
1036       break;
1037
1038     case '+':
1039       (void) operand (expressionP);
1040       break;
1041
1042     case '"':
1043       /* Double quote is the bitwise not operator in MRI mode.  */
1044       if (! flag_m68k_mri)
1045         goto de_fault;
1046       /* Fall through.  */
1047     case '~':
1048       /* ~ is permitted to start a label on the Delta.  */
1049       if (is_name_beginner (c))
1050         goto isname;
1051     case '!':
1052     case '-':
1053       {
1054         operand (expressionP);
1055         if (expressionP->X_op == O_constant)
1056           {
1057             /* input_line_pointer -> char after operand */
1058             if (c == '-')
1059               {
1060                 expressionP->X_add_number = - expressionP->X_add_number;
1061                 /* Notice: '-' may overflow: no warning is given. This is
1062                    compatible with other people's assemblers. Sigh.  */
1063                 expressionP->X_unsigned = 0;
1064               }
1065             else if (c == '~' || c == '"')
1066               expressionP->X_add_number = ~ expressionP->X_add_number;
1067             else
1068               expressionP->X_add_number = ! expressionP->X_add_number;
1069           }
1070         else if (expressionP->X_op != O_illegal
1071                  && expressionP->X_op != O_absent)
1072           {
1073             expressionP->X_add_symbol = make_expr_symbol (expressionP);
1074             if (c == '-')
1075               expressionP->X_op = O_uminus;
1076             else if (c == '~' || c == '"')
1077               expressionP->X_op = O_bit_not;
1078             else
1079               expressionP->X_op = O_logical_not;
1080             expressionP->X_add_number = 0;
1081           }
1082         else
1083           as_warn (_("Unary operator %c ignored because bad operand follows"),
1084                    c);
1085       }
1086       break;
1087
1088     case '$':
1089       /* $ is the program counter when in MRI mode, or when DOLLAR_DOT
1090          is defined.  */
1091 #ifndef DOLLAR_DOT
1092       if (! flag_m68k_mri)
1093         goto de_fault;
1094 #endif
1095       if (flag_m68k_mri && hex_p (*input_line_pointer))
1096         {
1097           /* In MRI mode, $ is also used as the prefix for a
1098              hexadecimal constant.  */
1099           integer_constant (16, expressionP);
1100           break;
1101         }
1102
1103       if (is_part_of_name (*input_line_pointer))
1104         goto isname;
1105
1106       current_location (expressionP);
1107       break;
1108
1109     case '.':
1110       if (!is_part_of_name (*input_line_pointer))
1111         {
1112           current_location (expressionP);
1113           break;
1114         }
1115       else if ((strncasecmp (input_line_pointer, "startof.", 8) == 0
1116                 && ! is_part_of_name (input_line_pointer[8]))
1117                || (strncasecmp (input_line_pointer, "sizeof.", 7) == 0
1118                    && ! is_part_of_name (input_line_pointer[7])))
1119         {
1120           int start;
1121
1122           start = (input_line_pointer[1] == 't'
1123                    || input_line_pointer[1] == 'T');
1124           input_line_pointer += start ? 8 : 7;
1125           SKIP_WHITESPACE ();
1126           if (*input_line_pointer != '(')
1127             as_bad (_("syntax error in .startof. or .sizeof."));
1128           else
1129             {
1130               char *buf;
1131
1132               ++input_line_pointer;
1133               SKIP_WHITESPACE ();
1134               name = input_line_pointer;
1135               c = get_symbol_end ();
1136
1137               buf = (char *) xmalloc (strlen (name) + 10);
1138               if (start)
1139                 sprintf (buf, ".startof.%s", name);
1140               else
1141                 sprintf (buf, ".sizeof.%s", name);
1142               symbolP = symbol_make (buf);
1143               free (buf);
1144
1145               expressionP->X_op = O_symbol;
1146               expressionP->X_add_symbol = symbolP;
1147               expressionP->X_add_number = 0;
1148
1149               *input_line_pointer = c;
1150               SKIP_WHITESPACE ();
1151               if (*input_line_pointer != ')')
1152                 as_bad (_("syntax error in .startof. or .sizeof."));
1153               else
1154                 ++input_line_pointer;
1155             }
1156           break;
1157         }
1158       else
1159         {
1160           goto isname;
1161         }
1162     case ',':
1163     case '\n':
1164     case '\0':
1165     eol:
1166       /* can't imagine any other kind of operand */
1167       expressionP->X_op = O_absent;
1168       input_line_pointer--;
1169       break;
1170
1171     case '%':
1172       if (! flag_m68k_mri)
1173         goto de_fault;
1174       integer_constant (2, expressionP);
1175       break;
1176
1177     case '@':
1178       if (! flag_m68k_mri)
1179         goto de_fault;
1180       integer_constant (8, expressionP);
1181       break;
1182
1183     case ':':
1184       if (! flag_m68k_mri)
1185         goto de_fault;
1186
1187       /* In MRI mode, this is a floating point constant represented
1188          using hexadecimal digits.  */
1189
1190       ++input_line_pointer;
1191       integer_constant (16, expressionP);
1192       break;
1193
1194     case '*':
1195       if (! flag_m68k_mri || is_part_of_name (*input_line_pointer))
1196         goto de_fault;
1197
1198       current_location (expressionP);
1199       break;
1200
1201     default:
1202     de_fault:
1203       if (is_end_of_line[(unsigned char) c])
1204         goto eol;
1205       if (is_name_beginner (c)) /* here if did not begin with a digit */
1206         {
1207           /*
1208            * Identifier begins here.
1209            * This is kludged for speed, so code is repeated.
1210            */
1211         isname:
1212           name = --input_line_pointer;
1213           c = get_symbol_end ();
1214
1215 #ifdef md_parse_name
1216           /* This is a hook for the backend to parse certain names
1217              specially in certain contexts.  If a name always has a
1218              specific value, it can often be handled by simply
1219              entering it in the symbol table.  */
1220           if (md_parse_name (name, expressionP))
1221             {
1222               *input_line_pointer = c;
1223               break;
1224             }
1225 #endif
1226
1227 #ifdef TC_I960
1228           /* The MRI i960 assembler permits
1229                  lda sizeof code,g13
1230              FIXME: This should use md_parse_name.  */
1231           if (flag_mri
1232               && (strcasecmp (name, "sizeof") == 0
1233                   || strcasecmp (name, "startof") == 0))
1234             {
1235               int start;
1236               char *buf;
1237
1238               start = (name[1] == 't'
1239                        || name[1] == 'T');
1240
1241               *input_line_pointer = c;
1242               SKIP_WHITESPACE ();
1243
1244               name = input_line_pointer;
1245               c = get_symbol_end ();
1246
1247               buf = (char *) xmalloc (strlen (name) + 10);
1248               if (start)
1249                 sprintf (buf, ".startof.%s", name);
1250               else
1251                 sprintf (buf, ".sizeof.%s", name);
1252               symbolP = symbol_make (buf);
1253               free (buf);
1254
1255               expressionP->X_op = O_symbol;
1256               expressionP->X_add_symbol = symbolP;
1257               expressionP->X_add_number = 0;
1258
1259               *input_line_pointer = c;
1260               SKIP_WHITESPACE ();
1261
1262               break;
1263             }         
1264 #endif
1265
1266           symbolP = symbol_find_or_make (name);
1267
1268           /* If we have an absolute symbol or a reg, then we know its
1269              value now.  */
1270           segment = S_GET_SEGMENT (symbolP);
1271           if (segment == absolute_section)
1272             {
1273               expressionP->X_op = O_constant;
1274               expressionP->X_add_number = S_GET_VALUE (symbolP);
1275             }
1276           else if (segment == reg_section)
1277             {
1278               expressionP->X_op = O_register;
1279               expressionP->X_add_number = S_GET_VALUE (symbolP);
1280             }
1281           else
1282             {
1283               expressionP->X_op = O_symbol;
1284               expressionP->X_add_symbol = symbolP;
1285               expressionP->X_add_number = 0;
1286             }
1287           *input_line_pointer = c;
1288         }
1289       else
1290         {
1291           /* Let the target try to parse it.  Success is indicated by changing
1292              the X_op field to something other than O_absent and pointing
1293              input_line_pointer passed the expression.  If it can't parse the
1294              expression, X_op and input_line_pointer should be unchanged.  */
1295           expressionP->X_op = O_absent;
1296           --input_line_pointer;
1297           md_operand (expressionP);
1298           if (expressionP->X_op == O_absent)
1299             {
1300               ++input_line_pointer;
1301               as_bad (_("Bad expression"));
1302               expressionP->X_op = O_constant;
1303               expressionP->X_add_number = 0;
1304             }
1305         }
1306       break;
1307     }
1308
1309   /*
1310    * It is more 'efficient' to clean up the expressionS when they are created.
1311    * Doing it here saves lines of code.
1312    */
1313   clean_up_expression (expressionP);
1314   SKIP_WHITESPACE ();           /*->1st char after operand. */
1315   know (*input_line_pointer != ' ');
1316
1317   /* The PA port needs this information.  */
1318   if (expressionP->X_add_symbol)
1319     symbol_mark_used (expressionP->X_add_symbol);
1320
1321   switch (expressionP->X_op)
1322     {
1323     default:
1324       return absolute_section;
1325     case O_symbol:
1326       return S_GET_SEGMENT (expressionP->X_add_symbol);
1327     case O_register:
1328       return reg_section;
1329     }
1330 }                               /* operand() */
1331 \f
1332 /* Internal. Simplify a struct expression for use by expr() */
1333
1334 /*
1335  * In:  address of a expressionS.
1336  *      The X_op field of the expressionS may only take certain values.
1337  *      Elsewise we waste time special-case testing. Sigh. Ditto SEG_ABSENT.
1338  * Out: expressionS may have been modified:
1339  *      'foo-foo' symbol references cancelled to 0,
1340  *              which changes X_op from O_subtract to O_constant.
1341  *      Unused fields zeroed to help expr().
1342  */
1343
1344 static void
1345 clean_up_expression (expressionP)
1346      expressionS *expressionP;
1347 {
1348   switch (expressionP->X_op)
1349     {
1350     case O_illegal:
1351     case O_absent:
1352       expressionP->X_add_number = 0;
1353       /* Fall through.  */
1354     case O_big:
1355     case O_constant:
1356     case O_register:
1357       expressionP->X_add_symbol = NULL;
1358       /* Fall through.  */
1359     case O_symbol:
1360     case O_uminus:
1361     case O_bit_not:
1362       expressionP->X_op_symbol = NULL;
1363       break;
1364     case O_subtract:
1365       if (expressionP->X_op_symbol == expressionP->X_add_symbol
1366           || ((symbol_get_frag (expressionP->X_op_symbol)
1367                == symbol_get_frag (expressionP->X_add_symbol))
1368               && SEG_NORMAL (S_GET_SEGMENT (expressionP->X_add_symbol))
1369               && (S_GET_VALUE (expressionP->X_op_symbol)
1370                   == S_GET_VALUE (expressionP->X_add_symbol))))
1371         {
1372           addressT diff = (S_GET_VALUE (expressionP->X_add_symbol)
1373                            - S_GET_VALUE (expressionP->X_op_symbol));
1374
1375           expressionP->X_op = O_constant;
1376           expressionP->X_add_symbol = NULL;
1377           expressionP->X_op_symbol = NULL;
1378           expressionP->X_add_number += diff;
1379         }
1380       break;
1381     default:
1382       break;
1383     }
1384 }
1385 \f
1386 /* Expression parser. */
1387
1388 /*
1389  * We allow an empty expression, and just assume (absolute,0) silently.
1390  * Unary operators and parenthetical expressions are treated as operands.
1391  * As usual, Q==quantity==operand, O==operator, X==expression mnemonics.
1392  *
1393  * We used to do a aho/ullman shift-reduce parser, but the logic got so
1394  * warped that I flushed it and wrote a recursive-descent parser instead.
1395  * Now things are stable, would anybody like to write a fast parser?
1396  * Most expressions are either register (which does not even reach here)
1397  * or 1 symbol. Then "symbol+constant" and "symbol-symbol" are common.
1398  * So I guess it doesn't really matter how inefficient more complex expressions
1399  * are parsed.
1400  *
1401  * After expr(RANK,resultP) input_line_pointer->operator of rank <= RANK.
1402  * Also, we have consumed any leading or trailing spaces (operand does that)
1403  * and done all intervening operators.
1404  *
1405  * This returns the segment of the result, which will be
1406  * absolute_section or the segment of a symbol.
1407  */
1408
1409 #undef __
1410 #define __ O_illegal
1411
1412 static const operatorT op_encoding[256] =
1413 {                               /* maps ASCII->operators */
1414
1415   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1416   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1417
1418   __, O_bit_or_not, __, __, __, O_modulus, O_bit_and, __,
1419   __, __, O_multiply, O_add, __, O_subtract, __, O_divide,
1420   __, __, __, __, __, __, __, __,
1421   __, __, __, __, O_lt, __, O_gt, __,
1422   __, __, __, __, __, __, __, __,
1423   __, __, __, __, __, __, __, __,
1424   __, __, __, __, __, __, __, __,
1425   __, __, __,
1426 #ifdef NEED_INDEX_OPERATOR
1427   O_index,
1428 #else
1429   __,
1430 #endif
1431   __, __, O_bit_exclusive_or, __,
1432   __, __, __, __, __, __, __, __,
1433   __, __, __, __, __, __, __, __,
1434   __, __, __, __, __, __, __, __,
1435   __, __, __, __, O_bit_inclusive_or, __, __, __,
1436
1437   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1438   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1439   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1440   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1441   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1442   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1443   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __,
1444   __, __, __, __, __, __, __, __, __, __, __, __, __, __, __, __
1445 };
1446
1447
1448 /*
1449  *      Rank    Examples
1450  *      0       operand, (expression)
1451  *      1       ||
1452  *      2       &&
1453  *      3       = <> < <= >= >
1454  *      4       + -
1455  *      5       used for * / % in MRI mode
1456  *      6       & ^ ! |
1457  *      7       * / % << >>
1458  *      8       unary - unary ~
1459  */
1460 static operator_rankT op_rank[] =
1461 {
1462   0,    /* O_illegal */
1463   0,    /* O_absent */
1464   0,    /* O_constant */
1465   0,    /* O_symbol */
1466   0,    /* O_symbol_rva */
1467   0,    /* O_register */
1468   0,    /* O_bit */
1469   9,    /* O_uminus */
1470   9,    /* O_bit_not */
1471   9,    /* O_logical_not */
1472   8,    /* O_multiply */
1473   8,    /* O_divide */
1474   8,    /* O_modulus */
1475   8,    /* O_left_shift */
1476   8,    /* O_right_shift */
1477   7,    /* O_bit_inclusive_or */
1478   7,    /* O_bit_or_not */
1479   7,    /* O_bit_exclusive_or */
1480   7,    /* O_bit_and */
1481   5,    /* O_add */
1482   5,    /* O_subtract */
1483   4,    /* O_eq */
1484   4,    /* O_ne */
1485   4,    /* O_lt */
1486   4,    /* O_le */
1487   4,    /* O_ge */
1488   4,    /* O_gt */
1489   3,    /* O_logical_and */
1490   2,    /* O_logical_or */
1491   1,    /* O_index */
1492   0,    /* O_md1 */
1493   0,    /* O_md2 */
1494   0,    /* O_md3 */
1495   0,    /* O_md4 */
1496   0,    /* O_md5 */
1497   0,    /* O_md6 */
1498   0,    /* O_md7 */
1499   0,    /* O_md8 */
1500   0,    /* O_md9 */
1501   0,    /* O_md10 */
1502   0,    /* O_md11 */
1503   0,    /* O_md12 */
1504   0,    /* O_md13 */
1505   0,    /* O_md14 */
1506   0,    /* O_md15 */
1507   0,    /* O_md16 */
1508 };
1509
1510 /* Unfortunately, in MRI mode for the m68k, multiplication and
1511    division have lower precedence than the bit wise operators.  This
1512    function sets the operator precedences correctly for the current
1513    mode.  Also, MRI uses a different bit_not operator, and this fixes
1514    that as well.  */
1515
1516 #define STANDARD_MUL_PRECEDENCE (7)
1517 #define MRI_MUL_PRECEDENCE (5)
1518
1519 void
1520 expr_set_precedence ()
1521 {
1522   if (flag_m68k_mri)
1523     {
1524       op_rank[O_multiply] = MRI_MUL_PRECEDENCE;
1525       op_rank[O_divide] = MRI_MUL_PRECEDENCE;
1526       op_rank[O_modulus] = MRI_MUL_PRECEDENCE;
1527     }
1528   else
1529     {
1530       op_rank[O_multiply] = STANDARD_MUL_PRECEDENCE;
1531       op_rank[O_divide] = STANDARD_MUL_PRECEDENCE;
1532       op_rank[O_modulus] = STANDARD_MUL_PRECEDENCE;
1533     }
1534 }
1535
1536 /* Initialize the expression parser.  */
1537
1538 void
1539 expr_begin ()
1540 {
1541   expr_set_precedence ();
1542
1543   /* Verify that X_op field is wide enough.  */
1544   {
1545     expressionS e;
1546     e.X_op = O_max;
1547     assert (e.X_op == O_max);
1548   }
1549 }
1550 \f
1551 /* Return the encoding for the operator at INPUT_LINE_POINTER.
1552    Advance INPUT_LINE_POINTER to the last character in the operator
1553    (i.e., don't change it for a single character operator).  */
1554
1555 static inline operatorT
1556 operator ()
1557 {
1558   int c;
1559   operatorT ret;
1560
1561   c = *input_line_pointer & 0xff;
1562
1563   switch (c)
1564     {
1565     default:
1566       return op_encoding[c];
1567
1568     case '<':
1569       switch (input_line_pointer[1])
1570         {
1571         default:
1572           return op_encoding[c];
1573         case '<':
1574           ret = O_left_shift;
1575           break;
1576         case '>':
1577           ret = O_ne;
1578           break;
1579         case '=':
1580           ret = O_le;
1581           break;
1582         }
1583       ++input_line_pointer;
1584       return ret;
1585
1586     case '=':
1587       if (input_line_pointer[1] != '=')
1588         return op_encoding[c];
1589
1590       ++input_line_pointer;
1591       return O_eq;
1592
1593     case '>':
1594       switch (input_line_pointer[1])
1595         {
1596         default:
1597           return op_encoding[c];
1598         case '>':
1599           ret = O_right_shift;
1600           break;
1601         case '=':
1602           ret = O_ge;
1603           break;
1604         }
1605       ++input_line_pointer;
1606       return ret;
1607
1608     case '!':
1609       /* We accept !! as equivalent to ^ for MRI compatibility.  */
1610       if (input_line_pointer[1] != '!')
1611         {
1612           if (flag_m68k_mri)
1613             return O_bit_inclusive_or;
1614           return op_encoding[c];
1615         }
1616       ++input_line_pointer;
1617       return O_bit_exclusive_or;
1618
1619     case '|':
1620       if (input_line_pointer[1] != '|')
1621         return op_encoding[c];
1622
1623       ++input_line_pointer;
1624       return O_logical_or;
1625
1626     case '&':
1627       if (input_line_pointer[1] != '&')
1628         return op_encoding[c];
1629
1630       ++input_line_pointer;
1631       return O_logical_and;
1632     }
1633
1634   /*NOTREACHED*/
1635 }
1636
1637 /* Parse an expression.  */
1638
1639 segT
1640 expr (rankarg, resultP)
1641      int rankarg;       /* Larger # is higher rank. */
1642      expressionS *resultP;      /* Deliver result here. */
1643 {
1644   operator_rankT rank = (operator_rankT) rankarg;
1645   segT retval;
1646   expressionS right;
1647   operatorT op_left;
1648   operatorT op_right;
1649
1650   know (rank >= 0);
1651
1652   retval = operand (resultP);
1653
1654   know (*input_line_pointer != ' ');    /* Operand() gobbles spaces. */
1655
1656   op_left = operator ();
1657   while (op_left != O_illegal && op_rank[(int) op_left] > rank)
1658     {
1659       segT rightseg;
1660
1661       input_line_pointer++;     /*->after 1st character of operator. */
1662
1663       rightseg = expr (op_rank[(int) op_left], &right);
1664       if (right.X_op == O_absent)
1665         {
1666           as_warn (_("missing operand; zero assumed"));
1667           right.X_op = O_constant;
1668           right.X_add_number = 0;
1669           right.X_add_symbol = NULL;
1670           right.X_op_symbol = NULL;
1671         }
1672
1673       know (*input_line_pointer != ' ');
1674
1675       if (op_left == O_index)
1676         {
1677           if (*input_line_pointer != ']')
1678             as_bad ("missing right bracket");
1679           else
1680             {
1681               ++input_line_pointer;
1682               SKIP_WHITESPACE ();
1683             }
1684         }
1685
1686       if (retval == undefined_section)
1687         {
1688           if (SEG_NORMAL (rightseg))
1689             retval = rightseg;
1690         }
1691       else if (! SEG_NORMAL (retval))
1692         retval = rightseg;
1693       else if (SEG_NORMAL (rightseg)
1694                && retval != rightseg
1695 #ifdef DIFF_EXPR_OK
1696                && op_left != O_subtract
1697 #endif
1698                )
1699         as_bad (_("operation combines symbols in different segments"));
1700
1701       op_right = operator ();
1702
1703       know (op_right == O_illegal || op_rank[(int) op_right] <= op_rank[(int) op_left]);
1704       know ((int) op_left >= (int) O_multiply
1705             && (int) op_left <= (int) O_logical_or);
1706
1707       /* input_line_pointer->after right-hand quantity. */
1708       /* left-hand quantity in resultP */
1709       /* right-hand quantity in right. */
1710       /* operator in op_left. */
1711
1712       if (resultP->X_op == O_big)
1713         {
1714           if (resultP->X_add_number > 0)
1715             as_warn (_("left operand is a bignum; integer 0 assumed"));
1716           else
1717             as_warn (_("left operand is a float; integer 0 assumed"));
1718           resultP->X_op = O_constant;
1719           resultP->X_add_number = 0;
1720           resultP->X_add_symbol = NULL;
1721           resultP->X_op_symbol = NULL;
1722         }
1723       if (right.X_op == O_big)
1724         {
1725           if (right.X_add_number > 0)
1726             as_warn (_("right operand is a bignum; integer 0 assumed"));
1727           else
1728             as_warn (_("right operand is a float; integer 0 assumed"));
1729           right.X_op = O_constant;
1730           right.X_add_number = 0;
1731           right.X_add_symbol = NULL;
1732           right.X_op_symbol = NULL;
1733         }
1734
1735       /* Optimize common cases.  */
1736       if (op_left == O_add && right.X_op == O_constant)
1737         {
1738           /* X + constant.  */
1739           resultP->X_add_number += right.X_add_number;
1740         }
1741       /* This case comes up in PIC code.  */
1742       else if (op_left == O_subtract
1743                && right.X_op == O_symbol
1744                && resultP->X_op == O_symbol
1745                && (symbol_get_frag (right.X_add_symbol)
1746                    == symbol_get_frag (resultP->X_add_symbol))
1747                && SEG_NORMAL (S_GET_SEGMENT (right.X_add_symbol)))
1748
1749         {
1750           resultP->X_add_number -= right.X_add_number;
1751           resultP->X_add_number += (S_GET_VALUE (resultP->X_add_symbol)
1752                                     - S_GET_VALUE (right.X_add_symbol));
1753           resultP->X_op = O_constant;
1754           resultP->X_add_symbol = 0;
1755         }
1756       else if (op_left == O_subtract && right.X_op == O_constant)
1757         {
1758           /* X - constant.  */
1759           resultP->X_add_number -= right.X_add_number;
1760         }
1761       else if (op_left == O_add && resultP->X_op == O_constant)
1762         {
1763           /* Constant + X.  */
1764           resultP->X_op = right.X_op;
1765           resultP->X_add_symbol = right.X_add_symbol;
1766           resultP->X_op_symbol = right.X_op_symbol;
1767           resultP->X_add_number += right.X_add_number;
1768           retval = rightseg;
1769         }
1770       else if (resultP->X_op == O_constant && right.X_op == O_constant)
1771         {
1772           /* Constant OP constant.  */
1773           offsetT v = right.X_add_number;
1774           if (v == 0 && (op_left == O_divide || op_left == O_modulus))
1775             {
1776               as_warn (_("division by zero"));
1777               v = 1;
1778             }
1779           switch (op_left)
1780             {
1781             default:                    abort ();
1782             case O_multiply:            resultP->X_add_number *= v; break;
1783             case O_divide:              resultP->X_add_number /= v; break;
1784             case O_modulus:             resultP->X_add_number %= v; break;
1785             case O_left_shift:          resultP->X_add_number <<= v; break;
1786             case O_right_shift:
1787               /* We always use unsigned shifts, to avoid relying on
1788                  characteristics of the compiler used to compile gas.  */
1789               resultP->X_add_number =
1790                 (offsetT) ((valueT) resultP->X_add_number >> (valueT) v);
1791               break;
1792             case O_bit_inclusive_or:    resultP->X_add_number |= v; break;
1793             case O_bit_or_not:          resultP->X_add_number |= ~v; break;
1794             case O_bit_exclusive_or:    resultP->X_add_number ^= v; break;
1795             case O_bit_and:             resultP->X_add_number &= v; break;
1796             case O_add:                 resultP->X_add_number += v; break;
1797             case O_subtract:            resultP->X_add_number -= v; break;
1798             case O_eq:
1799               resultP->X_add_number =
1800                 resultP->X_add_number == v ? ~ (offsetT) 0 : 0;
1801               break;
1802             case O_ne:
1803               resultP->X_add_number =
1804                 resultP->X_add_number != v ? ~ (offsetT) 0 : 0;
1805               break;
1806             case O_lt:
1807               resultP->X_add_number =
1808                 resultP->X_add_number <  v ? ~ (offsetT) 0 : 0;
1809               break;
1810             case O_le:
1811               resultP->X_add_number =
1812                 resultP->X_add_number <= v ? ~ (offsetT) 0 : 0;
1813               break;
1814             case O_ge:
1815               resultP->X_add_number =
1816                 resultP->X_add_number >= v ? ~ (offsetT) 0 : 0;
1817               break;
1818             case O_gt:
1819               resultP->X_add_number =
1820                 resultP->X_add_number >  v ? ~ (offsetT) 0 : 0;
1821               break;
1822             case O_logical_and:
1823               resultP->X_add_number = resultP->X_add_number && v;
1824               break;
1825             case O_logical_or:
1826               resultP->X_add_number = resultP->X_add_number || v;
1827               break;
1828             }
1829         }
1830       else if (resultP->X_op == O_symbol
1831                && right.X_op == O_symbol
1832                && (op_left == O_add
1833                    || op_left == O_subtract
1834                    || (resultP->X_add_number == 0
1835                        && right.X_add_number == 0)))
1836         {
1837           /* Symbol OP symbol.  */
1838           resultP->X_op = op_left;
1839           resultP->X_op_symbol = right.X_add_symbol;
1840           if (op_left == O_add)
1841             resultP->X_add_number += right.X_add_number;
1842           else if (op_left == O_subtract)
1843             resultP->X_add_number -= right.X_add_number;
1844         }
1845       else
1846         {
1847           /* The general case.  */
1848           resultP->X_add_symbol = make_expr_symbol (resultP);
1849           resultP->X_op_symbol = make_expr_symbol (&right);
1850           resultP->X_op = op_left;
1851           resultP->X_add_number = 0;
1852           resultP->X_unsigned = 1;
1853         }
1854
1855       op_left = op_right;
1856     }                           /* While next operator is >= this rank. */
1857
1858   /* The PA port needs this information.  */
1859   if (resultP->X_add_symbol)
1860     symbol_mark_used (resultP->X_add_symbol);
1861
1862   return resultP->X_op == O_constant ? absolute_section : retval;
1863 }
1864 \f
1865 /*
1866  *                      get_symbol_end()
1867  *
1868  * This lives here because it belongs equally in expr.c & read.c.
1869  * Expr.c is just a branch office read.c anyway, and putting it
1870  * here lessens the crowd at read.c.
1871  *
1872  * Assume input_line_pointer is at start of symbol name.
1873  * Advance input_line_pointer past symbol name.
1874  * Turn that character into a '\0', returning its former value.
1875  * This allows a string compare (RMS wants symbol names to be strings)
1876  * of the symbol name.
1877  * There will always be a char following symbol name, because all good
1878  * lines end in end-of-line.
1879  */
1880 char
1881 get_symbol_end ()
1882 {
1883   char c;
1884
1885   /* We accept \001 in a name in case this is being called with a
1886      constructed string.  */
1887   if (is_name_beginner (c = *input_line_pointer++) || c == '\001')
1888     {
1889       while (is_part_of_name (c = *input_line_pointer++)
1890              || c == '\001')
1891         ;
1892       if (is_name_ender (c))
1893         c = *input_line_pointer++;
1894     }
1895   *--input_line_pointer = 0;
1896   return (c);
1897 }
1898
1899
1900 unsigned int
1901 get_single_number ()
1902 {
1903   expressionS exp;
1904   operand (&exp);
1905   return exp.X_add_number;
1906
1907 }
1908
1909 /* end of expr.c */