1 /* itbl-ops.c
2    Copyright (C) 1997-2016 Free Software Foundation, Inc.
3 
4    This file is part of GAS, the GNU Assembler.
5 
6    GAS is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 3, or (at your option)
9    any later version.
10 
11    GAS is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15 
16    You should have received a copy of the GNU General Public License
17    along with GAS; see the file COPYING.  If not, write to the Free
18    Software Foundation, 51 Franklin Street - Fifth Floor, Boston, MA
19    02110-1301, USA.  */
20 
21 /*======================================================================*/
22 /*
23  * Herein lies the support for dynamic specification of processor
24  * instructions and registers.  Mnemonics, values, and formats for each
25  * instruction and register are specified in an ascii file consisting of
26  * table entries.  The grammar for the table is defined in the document
27  * "Processor instruction table specification".
28  *
29  * Instructions use the gnu assembler syntax, with the addition of
30  * allowing mnemonics for register.
31  * Eg. "func $2,reg3,0x100,symbol ; comment"
32  * 	func - opcode name
33  * 	$n - register n
34  * 	reg3 - mnemonic for processor's register defined in table
35  * 	0xddd..d - immediate value
36  * 	symbol - address of label or external symbol
37  *
38  * First, itbl_parse reads in the table of register and instruction
39  * names and formats, and builds a list of entries for each
40  * processor/type combination.  lex and yacc are used to parse
41  * the entries in the table and call functions defined here to
42  * add each entry to our list.
43  *
44  * Then, when assembling or disassembling, these functions are called to
45  * 1) get information on a processor's registers and
46  * 2) assemble/disassemble an instruction.
47  * To assemble(disassemble) an instruction, the function
48  * itbl_assemble(itbl_disassemble) is called to search the list of
49  * instruction entries, and if a match is found, uses the format
50  * described in the instruction entry structure to complete the action.
51  *
52  * Eg. Suppose we have a Mips coprocessor "cop3" with data register "d2"
53  * and we want to define function "pig" which takes two operands.
54  *
55  * Given the table entries:
56  * 	"p3 insn pig 0x1:24-21 dreg:20-16 immed:15-0"
57  * 	"p3 dreg d2 0x2"
58  * and that the instruction encoding for coprocessor pz has encoding:
59  * 	#define MIPS_ENCODE_COP_NUM(z) ((0x21|(z<<1))<<25)
60  * 	#define ITBL_ENCODE_PNUM(pnum) MIPS_ENCODE_COP_NUM(pnum)
61  *
62  * a structure to describe the instruction might look something like:
63  *      struct itbl_entry = {
64  *      e_processor processor = e_p3
65  *      e_type type = e_insn
66  *      char *name = "pig"
67  *      uint value = 0x1
68  *      uint flags = 0
69  *      struct itbl_range range = 24-21
70  *      struct itbl_field *field = {
71  *              e_type type = e_dreg
72  *              struct itbl_range range = 20-16
73  *              struct itbl_field *next = {
74  *                      e_type type = e_immed
75  *                      struct itbl_range range = 15-0
76  *                      struct itbl_field *next = 0
77  *                      };
78  *              };
79  *      struct itbl_entry *next = 0
80  *      };
81  *
82  * And the assembler instructions:
83  * 	"pig d2,0x100"
84  * 	"pig $2,0x100"
85  *
86  * would both assemble to the hex value:
87  * 	"0x4e220100"
88  *
89  */
90 
91 #include "as.h"
92 #include "itbl-ops.h"
93 #include <itbl-parse.h>
94 
95 /* #define DEBUG */
96 
97 #ifdef DEBUG
98 #include <assert.h>
99 #define ASSERT(x) gas_assert (x)
100 #define DBG(x) printf x
101 #else
102 #define ASSERT(x)
103 #define DBG(x)
104 #endif
105 
106 #ifndef min
107 #define min(a,b) (a<b?a:b)
108 #endif
109 
110 int itbl_have_entries = 0;
111 
112 /*======================================================================*/
113 /* structures for keeping itbl format entries */
114 
115 struct itbl_range {
116   int sbit;			/* mask starting bit position */
117   int ebit;			/* mask ending bit position */
118 };
119 
120 struct itbl_field {
121   e_type type;			/* dreg/creg/greg/immed/symb */
122   struct itbl_range range;	/* field's bitfield range within instruction */
123   unsigned long flags;		/* field flags */
124   struct itbl_field *next;	/* next field in list */
125 };
126 
127 /* These structures define the instructions and registers for a processor.
128  * If the type is an instruction, the structure defines the format of an
129  * instruction where the fields are the list of operands.
130  * The flags field below uses the same values as those defined in the
131  * gnu assembler and are machine specific.  */
132 struct itbl_entry {
133   e_processor processor;	/* processor number */
134   e_type type;			/* dreg/creg/greg/insn */
135   char *name;			/* mnemionic name for insn/register */
136   unsigned long value;		/* opcode/instruction mask/register number */
137   unsigned long flags;		/* effects of the instruction */
138   struct itbl_range range;	/* bit range within instruction for value */
139   struct itbl_field *fields;	/* list of operand definitions (if any) */
140   struct itbl_entry *next;	/* next entry */
141 };
142 
143 /* local data and structures */
144 
145 static int itbl_num_opcodes = 0;
146 /* Array of entries for each processor and entry type */
147 static struct itbl_entry *entries[e_nprocs][e_ntypes];
148 
149 /* local prototypes */
150 static unsigned long build_opcode (struct itbl_entry *e);
151 static e_type get_type (int yytype);
152 static e_processor get_processor (int yyproc);
153 static struct itbl_entry **get_entries (e_processor processor,
154 					e_type type);
155 static struct itbl_entry *find_entry_byname (e_processor processor,
156 					e_type type, char *name);
157 static struct itbl_entry *find_entry_byval (e_processor processor,
158 			e_type type, unsigned long val, struct itbl_range *r);
159 static struct itbl_entry *alloc_entry (e_processor processor,
160 		e_type type, char *name, unsigned long value);
161 static unsigned long apply_range (unsigned long value, struct itbl_range r);
162 static unsigned long extract_range (unsigned long value, struct itbl_range r);
163 static struct itbl_field *alloc_field (e_type type, int sbit,
164 					int ebit, unsigned long flags);
165 
166 /*======================================================================*/
167 /* Interfaces to the parser */
168 
169 /* Open the table and use lex and yacc to parse the entries.
170  * Return 1 for failure; 0 for success.  */
171 
172 int
itbl_parse(char * insntbl)173 itbl_parse (char *insntbl)
174 {
175   extern FILE *yyin;
176   extern int yyparse (void);
177 
178   yyin = fopen (insntbl, FOPEN_RT);
179   if (yyin == 0)
180     {
181       printf ("Can't open processor instruction specification file \"%s\"\n",
182 	      insntbl);
183       return 1;
184     }
185 
186   while (yyparse ())
187     ;
188 
189   fclose (yyin);
190   itbl_have_entries = 1;
191   return 0;
192 }
193 
194 /* Add a register entry */
195 
196 struct itbl_entry *
itbl_add_reg(int yyprocessor,int yytype,char * regname,int regnum)197 itbl_add_reg (int yyprocessor, int yytype, char *regname,
198 	      int regnum)
199 {
200   return alloc_entry (get_processor (yyprocessor), get_type (yytype), regname,
201 		      (unsigned long) regnum);
202 }
203 
204 /* Add an instruction entry */
205 
206 struct itbl_entry *
itbl_add_insn(int yyprocessor,char * name,unsigned long value,int sbit,int ebit,unsigned long flags)207 itbl_add_insn (int yyprocessor, char *name, unsigned long value,
208 	       int sbit, int ebit, unsigned long flags)
209 {
210   struct itbl_entry *e;
211   e = alloc_entry (get_processor (yyprocessor), e_insn, name, value);
212   if (e)
213     {
214       e->range.sbit = sbit;
215       e->range.ebit = ebit;
216       e->flags = flags;
217       itbl_num_opcodes++;
218     }
219   return e;
220 }
221 
222 /* Add an operand to an instruction entry */
223 
224 struct itbl_field *
itbl_add_operand(struct itbl_entry * e,int yytype,int sbit,int ebit,unsigned long flags)225 itbl_add_operand (struct itbl_entry *e, int yytype, int sbit,
226 		  int ebit, unsigned long flags)
227 {
228   struct itbl_field *f, **last_f;
229   if (!e)
230     return 0;
231   /* Add to end of fields' list.  */
232   f = alloc_field (get_type (yytype), sbit, ebit, flags);
233   if (f)
234     {
235       last_f = &e->fields;
236       while (*last_f)
237 	last_f = &(*last_f)->next;
238       *last_f = f;
239       f->next = 0;
240     }
241   return f;
242 }
243 
244 /*======================================================================*/
245 /* Interfaces for assembler and disassembler */
246 
247 #ifndef STAND_ALONE
248 static void append_insns_as_macros (void);
249 
250 /* Initialize for gas.  */
251 
252 void
itbl_init(void)253 itbl_init (void)
254 {
255   struct itbl_entry *e, **es;
256   e_processor procn;
257   e_type type;
258 
259   if (!itbl_have_entries)
260     return;
261 
262   /* Since register names don't have a prefix, put them in the symbol table so
263      they can't be used as symbols.  This simplifies argument parsing as
264      we can let gas parse registers for us.  */
265   /* Use symbol_create instead of symbol_new so we don't try to
266      output registers into the object file's symbol table.  */
267 
268   for (type = e_regtype0; type < e_nregtypes; type++)
269     for (procn = e_p0; procn < e_nprocs; procn++)
270       {
271 	es = get_entries (procn, type);
272 	for (e = *es; e; e = e->next)
273 	  {
274 	    symbol_table_insert (symbol_create (e->name, reg_section,
275 						e->value, &zero_address_frag));
276 	  }
277       }
278   append_insns_as_macros ();
279 }
280 
281 /* Append insns to opcodes table and increase number of opcodes
282  * Structure of opcodes table:
283  * struct itbl_opcode
284  * {
285  *   const char *name;
286  *   const char *args; 		- string describing the arguments.
287  *   unsigned long match; 	- opcode, or ISA level if pinfo=INSN_MACRO
288  *   unsigned long mask; 	- opcode mask, or macro id if pinfo=INSN_MACRO
289  *   unsigned long pinfo; 	- insn flags, or INSN_MACRO
290  * };
291  * examples:
292  *	{"li",      "t,i",  0x34000000, 0xffe00000, WR_t    },
293  *	{"li",      "t,I",  0,    (int) M_LI,   INSN_MACRO  },
294  */
295 
296 static char *form_args (struct itbl_entry *e);
297 static void
append_insns_as_macros(void)298 append_insns_as_macros (void)
299 {
300   struct ITBL_OPCODE_STRUCT *new_opcodes, *o;
301   struct itbl_entry *e, **es;
302   int n, size, new_num_opcodes;
303 #ifdef USE_MACROS
304   int id;
305 #endif
306 
307   if (!itbl_have_entries)
308     return;
309 
310   if (!itbl_num_opcodes)	/* no new instructions to add! */
311     {
312       return;
313     }
314   DBG (("previous num_opcodes=%d\n", ITBL_NUM_OPCODES));
315 
316   new_num_opcodes = ITBL_NUM_OPCODES + itbl_num_opcodes;
317   ASSERT (new_num_opcodes >= itbl_num_opcodes);
318 
319   size = sizeof (struct ITBL_OPCODE_STRUCT) * ITBL_NUM_OPCODES;
320   ASSERT (size >= 0);
321   DBG (("I get=%d\n", size / sizeof (ITBL_OPCODES[0])));
322 
323   /* FIXME since ITBL_OPCODES culd be a static table,
324 		we can't realloc or delete the old memory.  */
325   new_opcodes = XNEWVEC (struct ITBL_OPCODE_STRUCT, new_num_opcodes);
326   if (!new_opcodes)
327     {
328       printf (_("Unable to allocate memory for new instructions\n"));
329       return;
330     }
331   if (size)			/* copy preexisting opcodes table */
332     memcpy (new_opcodes, ITBL_OPCODES, size);
333 
334   /* FIXME! some NUMOPCODES are calculated expressions.
335 		These need to be changed before itbls can be supported.  */
336 
337 #ifdef USE_MACROS
338   id = ITBL_NUM_MACROS;		/* begin the next macro id after the last */
339 #endif
340   o = &new_opcodes[ITBL_NUM_OPCODES];	/* append macro to opcodes list */
341   for (n = e_p0; n < e_nprocs; n++)
342     {
343       es = get_entries (n, e_insn);
344       for (e = *es; e; e = e->next)
345 	{
346 	  /* name,    args,   mask,       match,  pinfo
347 		 * {"li",      "t,i",  0x34000000, 0xffe00000, WR_t    },
348 		 * {"li",      "t,I",  0,    (int) M_LI,   INSN_MACRO  },
349 		 * Construct args from itbl_fields.
350 		*/
351 	  o->name = e->name;
352 	  o->args = strdup (form_args (e));
353 	  o->mask = apply_range (e->value, e->range);
354 	  /* FIXME how to catch during assembly? */
355 	  /* mask to identify this insn */
356 	  o->match = apply_range (e->value, e->range);
357 	  o->pinfo = 0;
358 
359 #ifdef USE_MACROS
360 	  o->mask = id++;	/* FIXME how to catch during assembly? */
361 	  o->match = 0;		/* for macros, the insn_isa number */
362 	  o->pinfo = INSN_MACRO;
363 #endif
364 
365 	  /* Don't add instructions which caused an error */
366 	  if (o->args)
367 	    o++;
368 	  else
369 	    new_num_opcodes--;
370 	}
371     }
372   ITBL_OPCODES = new_opcodes;
373   ITBL_NUM_OPCODES = new_num_opcodes;
374 
375   /* FIXME
376 		At this point, we can free the entries, as they should have
377 		been added to the assembler's tables.
378 		Don't free name though, since name is being used by the new
379 		opcodes table.
380 
381 		Eventually, we should also free the new opcodes table itself
382 		on exit.
383 	*/
384 }
385 
386 static char *
form_args(struct itbl_entry * e)387 form_args (struct itbl_entry *e)
388 {
389   static char s[31];
390   char c = 0, *p = s;
391   struct itbl_field *f;
392 
393   ASSERT (e);
394   for (f = e->fields; f; f = f->next)
395     {
396       switch (f->type)
397 	{
398 	case e_dreg:
399 	  c = 'd';
400 	  break;
401 	case e_creg:
402 	  c = 't';
403 	  break;
404 	case e_greg:
405 	  c = 's';
406 	  break;
407 	case e_immed:
408 	  c = 'i';
409 	  break;
410 	case e_addr:
411 	  c = 'a';
412 	  break;
413 	default:
414 	  c = 0;		/* ignore; unknown field type */
415 	}
416       if (c)
417 	{
418 	  if (p != s)
419 	    *p++ = ',';
420 	  *p++ = c;
421 	}
422     }
423   *p = 0;
424   return s;
425 }
426 #endif /* !STAND_ALONE */
427 
428 /* Get processor's register name from val */
429 
430 int
itbl_get_reg_val(char * name,unsigned long * pval)431 itbl_get_reg_val (char *name, unsigned long *pval)
432 {
433   e_type t;
434   e_processor p;
435 
436   for (p = e_p0; p < e_nprocs; p++)
437     {
438       for (t = e_regtype0; t < e_nregtypes; t++)
439 	{
440 	  if (itbl_get_val (p, t, name, pval))
441 	    return 1;
442 	}
443     }
444   return 0;
445 }
446 
447 char *
itbl_get_name(e_processor processor,e_type type,unsigned long val)448 itbl_get_name (e_processor processor, e_type type, unsigned long val)
449 {
450   struct itbl_entry *r;
451   /* type depends on instruction passed */
452   r = find_entry_byval (processor, type, val, 0);
453   if (r)
454     return r->name;
455   else
456     return 0;			/* error; invalid operand */
457 }
458 
459 /* Get processor's register value from name */
460 
461 int
itbl_get_val(e_processor processor,e_type type,char * name,unsigned long * pval)462 itbl_get_val (e_processor processor, e_type type, char *name,
463 	      unsigned long *pval)
464 {
465   struct itbl_entry *r;
466   /* type depends on instruction passed */
467   r = find_entry_byname (processor, type, name);
468   if (r == NULL)
469     return 0;
470   *pval = r->value;
471   return 1;
472 }
473 
474 /* Assemble instruction "name" with operands "s".
475  * name - name of instruction
476  * s - operands
477  * returns - long word for assembled instruction */
478 
479 unsigned long
itbl_assemble(char * name,char * s)480 itbl_assemble (char *name, char *s)
481 {
482   unsigned long opcode;
483   struct itbl_entry *e = NULL;
484   struct itbl_field *f;
485   char *n;
486   int processor;
487 
488   if (!name || !*name)
489     return 0;			/* error!  must have an opcode name/expr */
490 
491   /* find entry in list of instructions for all processors */
492   for (processor = 0; processor < e_nprocs; processor++)
493     {
494       e = find_entry_byname (processor, e_insn, name);
495       if (e)
496 	break;
497     }
498   if (!e)
499     return 0;			/* opcode not in table; invalid instruction */
500   opcode = build_opcode (e);
501 
502   /* parse opcode's args (if any) */
503   for (f = e->fields; f; f = f->next)	/* for each arg, ...  */
504     {
505       struct itbl_entry *r;
506       unsigned long value;
507       if (!s || !*s)
508 	return 0;		/* error - not enough operands */
509       n = itbl_get_field (&s);
510       /* n should be in form $n or 0xhhh (are symbol names valid?? */
511       switch (f->type)
512 	{
513 	case e_dreg:
514 	case e_creg:
515 	case e_greg:
516 	  /* Accept either a string name
517 			 * or '$' followed by the register number */
518 	  if (*n == '$')
519 	    {
520 	      n++;
521 	      value = strtol (n, 0, 10);
522 	      /* FIXME! could have "0l"... then what?? */
523 	      if (value == 0 && *n != '0')
524 		return 0;	/* error; invalid operand */
525 	    }
526 	  else
527 	    {
528 	      r = find_entry_byname (e->processor, f->type, n);
529 	      if (r)
530 		value = r->value;
531 	      else
532 		return 0;	/* error; invalid operand */
533 	    }
534 	  break;
535 	case e_addr:
536 	  /* use assembler's symbol table to find symbol */
537 	  /* FIXME!! Do we need this?
538 				if so, what about relocs??
539 				my_getExpression (&imm_expr, s);
540 				return 0;	/-* error; invalid operand *-/
541 				break;
542 			*/
543 	  /* If not a symbol, fall thru to IMMED */
544 	case e_immed:
545 	  if (*n == '0' && *(n + 1) == 'x')	/* hex begins 0x...  */
546 	    {
547 	      n += 2;
548 	      value = strtol (n, 0, 16);
549 	      /* FIXME! could have "0xl"... then what?? */
550 	    }
551 	  else
552 	    {
553 	      value = strtol (n, 0, 10);
554 	      /* FIXME! could have "0l"... then what?? */
555 	      if (value == 0 && *n != '0')
556 		return 0;	/* error; invalid operand */
557 	    }
558 	  break;
559 	default:
560 	  return 0;		/* error; invalid field spec */
561 	}
562       opcode |= apply_range (value, f->range);
563     }
564   if (s && *s)
565     return 0;			/* error - too many operands */
566   return opcode;		/* done! */
567 }
568 
569 /* Disassemble instruction "insn".
570  * insn - instruction
571  * s - buffer to hold disassembled instruction
572  * returns - 1 if succeeded; 0 if failed
573  */
574 
575 int
itbl_disassemble(char * s,unsigned long insn)576 itbl_disassemble (char *s, unsigned long insn)
577 {
578   e_processor processor;
579   struct itbl_entry *e;
580   struct itbl_field *f;
581 
582   if (!ITBL_IS_INSN (insn))
583     return 0;			/* error */
584   processor = get_processor (ITBL_DECODE_PNUM (insn));
585 
586   /* find entry in list */
587   e = find_entry_byval (processor, e_insn, insn, 0);
588   if (!e)
589     return 0;			/* opcode not in table; invalid instruction */
590   strcpy (s, e->name);
591 
592   /* Parse insn's args (if any).  */
593   for (f = e->fields; f; f = f->next)	/* for each arg, ...  */
594     {
595       struct itbl_entry *r;
596       unsigned long value;
597       char s_value[20];
598 
599       if (f == e->fields)	/* First operand is preceded by tab.  */
600 	strcat (s, "\t");
601       else			/* ','s separate following operands.  */
602 	strcat (s, ",");
603       value = extract_range (insn, f->range);
604       /* n should be in form $n or 0xhhh (are symbol names valid?? */
605       switch (f->type)
606 	{
607 	case e_dreg:
608 	case e_creg:
609 	case e_greg:
610 	  /* Accept either a string name
611 	     or '$' followed by the register number.  */
612 	  r = find_entry_byval (e->processor, f->type, value, &f->range);
613 	  if (r)
614 	    strcat (s, r->name);
615 	  else
616 	    {
617 	      sprintf (s_value, "$%lu", value);
618 	      strcat (s, s_value);
619 	    }
620 	  break;
621 	case e_addr:
622 	  /* Use assembler's symbol table to find symbol.  */
623 	  /* FIXME!! Do we need this?  If so, what about relocs??  */
624 	  /* If not a symbol, fall through to IMMED.  */
625 	case e_immed:
626 	  sprintf (s_value, "0x%lx", value);
627 	  strcat (s, s_value);
628 	  break;
629 	default:
630 	  return 0;		/* error; invalid field spec */
631 	}
632     }
633   return 1;			/* Done!  */
634 }
635 
636 /*======================================================================*/
637 /*
638  * Local functions for manipulating private structures containing
639  * the names and format for the new instructions and registers
640  * for each processor.
641  */
642 
643 /* Calculate instruction's opcode and function values from entry */
644 
645 static unsigned long
build_opcode(struct itbl_entry * e)646 build_opcode (struct itbl_entry *e)
647 {
648   unsigned long opcode;
649 
650   opcode = apply_range (e->value, e->range);
651   opcode |= ITBL_ENCODE_PNUM (e->processor);
652   return opcode;
653 }
654 
655 /* Calculate absolute value given the relative value and bit position range
656  * within the instruction.
657  * The range is inclusive where 0 is least significant bit.
658  * A range of { 24, 20 } will have a mask of
659  * bit   3           2            1
660  * pos: 1098 7654 3210 9876 5432 1098 7654 3210
661  * bin: 0000 0001 1111 0000 0000 0000 0000 0000
662  * hex:    0    1    f    0    0    0    0    0
663  * mask: 0x01f00000.
664  */
665 
666 static unsigned long
apply_range(unsigned long rval,struct itbl_range r)667 apply_range (unsigned long rval, struct itbl_range r)
668 {
669   unsigned long mask;
670   unsigned long aval;
671   int len = MAX_BITPOS - r.sbit;
672 
673   ASSERT (r.sbit >= r.ebit);
674   ASSERT (MAX_BITPOS >= r.sbit);
675   ASSERT (r.ebit >= 0);
676 
677   /* create mask by truncating 1s by shifting */
678   mask = 0xffffffff << len;
679   mask = mask >> len;
680   mask = mask >> r.ebit;
681   mask = mask << r.ebit;
682 
683   aval = (rval << r.ebit) & mask;
684   return aval;
685 }
686 
687 /* Calculate relative value given the absolute value and bit position range
688  * within the instruction.  */
689 
690 static unsigned long
extract_range(unsigned long aval,struct itbl_range r)691 extract_range (unsigned long aval, struct itbl_range r)
692 {
693   unsigned long mask;
694   unsigned long rval;
695   int len = MAX_BITPOS - r.sbit;
696 
697   /* create mask by truncating 1s by shifting */
698   mask = 0xffffffff << len;
699   mask = mask >> len;
700   mask = mask >> r.ebit;
701   mask = mask << r.ebit;
702 
703   rval = (aval & mask) >> r.ebit;
704   return rval;
705 }
706 
707 /* Extract processor's assembly instruction field name from s;
708  * forms are "n args" "n,args" or "n" */
709 /* Return next argument from string pointer "s" and advance s.
710  * delimiters are " ,()" */
711 
712 char *
itbl_get_field(char ** S)713 itbl_get_field (char **S)
714 {
715   static char n[128];
716   char *s;
717   int len;
718 
719   s = *S;
720   if (!s || !*s)
721     return 0;
722   /* FIXME: This is a weird set of delimiters.  */
723   len = strcspn (s, " \t,()");
724   ASSERT (128 > len + 1);
725   strncpy (n, s, len);
726   n[len] = 0;
727   if (s[len] == '\0')
728     s = 0;			/* no more args */
729   else
730     s += len + 1;		/* advance to next arg */
731 
732   *S = s;
733   return n;
734 }
735 
736 /* Search entries for a given processor and type
737  * to find one matching the name "n".
738  * Return a pointer to the entry */
739 
740 static struct itbl_entry *
find_entry_byname(e_processor processor,e_type type,char * n)741 find_entry_byname (e_processor processor,
742 		   e_type type, char *n)
743 {
744   struct itbl_entry *e, **es;
745 
746   es = get_entries (processor, type);
747   for (e = *es; e; e = e->next)	/* for each entry, ...  */
748     {
749       if (!strcmp (e->name, n))
750 	return e;
751     }
752   return 0;
753 }
754 
755 /* Search entries for a given processor and type
756  * to find one matching the value "val" for the range "r".
757  * Return a pointer to the entry.
758  * This function is used for disassembling fields of an instruction.
759  */
760 
761 static struct itbl_entry *
find_entry_byval(e_processor processor,e_type type,unsigned long val,struct itbl_range * r)762 find_entry_byval (e_processor processor, e_type type,
763 		  unsigned long val, struct itbl_range *r)
764 {
765   struct itbl_entry *e, **es;
766   unsigned long eval;
767 
768   es = get_entries (processor, type);
769   for (e = *es; e; e = e->next)	/* for each entry, ...  */
770     {
771       if (processor != e->processor)
772 	continue;
773       /* For insns, we might not know the range of the opcode,
774 	 * so a range of 0 will allow this routine to match against
775 	 * the range of the entry to be compared with.
776 	 * This could cause ambiguities.
777 	 * For operands, we get an extracted value and a range.
778 	 */
779       /* if range is 0, mask val against the range of the compared entry.  */
780       if (r == 0)		/* if no range passed, must be whole 32-bits
781 			 * so create 32-bit value from entry's range */
782 	{
783 	  eval = apply_range (e->value, e->range);
784 	  val &= apply_range (0xffffffff, e->range);
785 	}
786       else if ((r->sbit == e->range.sbit && r->ebit == e->range.ebit)
787 	       || (e->range.sbit == 0 && e->range.ebit == 0))
788 	{
789 	  eval = apply_range (e->value, *r);
790 	  val = apply_range (val, *r);
791 	}
792       else
793 	continue;
794       if (val == eval)
795 	return e;
796     }
797   return 0;
798 }
799 
800 /* Return a pointer to the list of entries for a given processor and type.  */
801 
802 static struct itbl_entry **
get_entries(e_processor processor,e_type type)803 get_entries (e_processor processor, e_type type)
804 {
805   return &entries[processor][type];
806 }
807 
808 /* Return an integral value for the processor passed from yyparse.  */
809 
810 static e_processor
get_processor(int yyproc)811 get_processor (int yyproc)
812 {
813   /* translate from yacc's processor to enum */
814   if (yyproc >= e_p0 && yyproc < e_nprocs)
815     return (e_processor) yyproc;
816   return e_invproc;		/* error; invalid processor */
817 }
818 
819 /* Return an integral value for the entry type passed from yyparse.  */
820 
821 static e_type
get_type(int yytype)822 get_type (int yytype)
823 {
824   switch (yytype)
825     {
826       /* translate from yacc's type to enum */
827     case INSN:
828       return e_insn;
829     case DREG:
830       return e_dreg;
831     case CREG:
832       return e_creg;
833     case GREG:
834       return e_greg;
835     case ADDR:
836       return e_addr;
837     case IMMED:
838       return e_immed;
839     default:
840       return e_invtype;		/* error; invalid type */
841     }
842 }
843 
844 /* Allocate and initialize an entry */
845 
846 static struct itbl_entry *
alloc_entry(e_processor processor,e_type type,char * name,unsigned long value)847 alloc_entry (e_processor processor, e_type type,
848 	     char *name, unsigned long value)
849 {
850   struct itbl_entry *e, **es;
851   if (!name)
852     return 0;
853   e = XNEW (struct itbl_entry);
854   if (e)
855     {
856       memset (e, 0, sizeof (struct itbl_entry));
857       e->name = xstrdup (name);
858       e->processor = processor;
859       e->type = type;
860       e->value = value;
861       es = get_entries (e->processor, e->type);
862       e->next = *es;
863       *es = e;
864     }
865   return e;
866 }
867 
868 /* Allocate and initialize an entry's field */
869 
870 static struct itbl_field *
alloc_field(e_type type,int sbit,int ebit,unsigned long flags)871 alloc_field (e_type type, int sbit, int ebit,
872 	     unsigned long flags)
873 {
874   struct itbl_field *f;
875   f = XNEW (struct itbl_field);
876   if (f)
877     {
878       memset (f, 0, sizeof (struct itbl_field));
879       f->type = type;
880       f->range.sbit = sbit;
881       f->range.ebit = ebit;
882       f->flags = flags;
883     }
884   return f;
885 }
886