Annotation of GNUtools/cc/genoutput.c, revision 1.1

1.1     ! root        1: /* Generate code from to output assembler insns as recognized from rtl.
        !             2:    Copyright (C) 1987, 1988, 1992 Free Software Foundation, Inc.
        !             3: 
        !             4: This file is part of GNU CC.
        !             5: 
        !             6: GNU CC 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 2, or (at your option)
        !             9: any later version.
        !            10: 
        !            11: GNU CC 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 GNU CC; see the file COPYING.  If not, write to
        !            18: the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
        !            19: 
        !            20: 
        !            21: /* This program reads the machine description for the compiler target machine
        !            22:    and produces a file containing these things:
        !            23: 
        !            24:    1. An array of strings `insn_template' which is indexed by insn code number
        !            25:    and contains the template for output of that insn,
        !            26: 
        !            27:    2. An array of functions `insn_outfun' which, indexed by the insn code
        !            28:    number, gives the function that returns a template to use for output of
        !            29:    that insn.  This is used only in the cases where the template is not
        !            30:    constant.  These cases are specified by a * or @ at the beginning of the
        !            31:    template string in the machine description.  They are identified for the
        !            32:    sake of other parts of the compiler by a zero element in `insn_template'.
        !            33:   
        !            34:    3. An array of functions `insn_gen_function' which, indexed
        !            35:    by insn code number, gives the function to generate a body
        !            36:    for that pattern, given operands as arguments.
        !            37: 
        !            38:    4. An array of strings `insn_name' which, indexed by insn code number,
        !            39:    gives the name for that pattern.  Nameless patterns are given a name.
        !            40: 
        !            41:    5. An array of ints `insn_n_operands' which is indexed by insn code number
        !            42:    and contains the number of distinct operands in the pattern for that insn,
        !            43: 
        !            44:    6. An array of ints `insn_n_dups' which is indexed by insn code number
        !            45:    and contains the number of match_dup's that appear in the insn's pattern.
        !            46:    This says how many elements of `recog_dup_loc' are significant
        !            47:    after an insn has been recognized.
        !            48: 
        !            49:    7. An array of arrays of operand constraint strings,
        !            50:    `insn_operand_constraint',
        !            51:    indexed first by insn code number and second by operand number,
        !            52:    containing the constraint for that operand.
        !            53: 
        !            54:    This array is generated only if register constraints appear in 
        !            55:    match_operand rtx's.
        !            56: 
        !            57:    8. An array of arrays of chars which indicate which operands of
        !            58:    which insn patterns appear within ADDRESS rtx's.  This array is
        !            59:    called `insn_operand_address_p' and is generated only if there
        !            60:    are *no* register constraints in the match_operand rtx's.
        !            61: 
        !            62:    9. An array of arrays of machine modes, `insn_operand_mode',
        !            63:    indexed first by insn code number and second by operand number,
        !            64:    containing the machine mode that that operand is supposed to have.
        !            65:    Also `insn_operand_strict_low', which is nonzero for operands
        !            66:    contained in a STRICT_LOW_PART.
        !            67: 
        !            68:    10. An array of arrays of int-valued functions, `insn_operand_predicate',
        !            69:    indexed first by insn code number and second by operand number,
        !            70:    containing the match_operand predicate for this operand.
        !            71: 
        !            72:    11. An array of ints, `insn_n_alternatives', that gives the number
        !            73:    of alternatives in the constraints of each pattern.
        !            74: 
        !            75: The code number of an insn is simply its position in the machine description;
        !            76: code numbers are assigned sequentially to entries in the description,
        !            77: starting with code number 0.
        !            78: 
        !            79: Thus, the following entry in the machine description
        !            80: 
        !            81:     (define_insn "clrdf"
        !            82:       [(set (match_operand:DF 0 "general_operand" "")
        !            83:            (const_int 0))]
        !            84:       ""
        !            85:       "clrd %0")
        !            86: 
        !            87: assuming it is the 25th entry present, would cause
        !            88: insn_template[24] to be "clrd %0", and insn_n_operands[24] to be 1.
        !            89: It would not make an case in output_insn_hairy because the template
        !            90: given in the entry is a constant (it does not start with `*').  */
        !            91: 
        !            92: #include <stdio.h>
        !            93: #include "hconfig.h"
        !            94: #include "rtl.h"
        !            95: #include "obstack.h"
        !            96: 
        !            97: /* No instruction can have more operands than this.
        !            98:    Sorry for this arbitrary limit, but what machine will
        !            99:    have an instruction with this many operands?  */
        !           100: 
        !           101: #define MAX_MAX_OPERANDS 40
        !           102: 
        !           103: static struct obstack obstack;
        !           104: struct obstack *rtl_obstack = &obstack;
        !           105: 
        !           106: #define obstack_chunk_alloc xmalloc
        !           107: #define obstack_chunk_free free
        !           108: 
        !           109: extern void free ();
        !           110: extern rtx read_rtx ();
        !           111: 
        !           112: char *xmalloc ();
        !           113: static void fatal ();
        !           114: void fancy_abort ();
        !           115: static void error ();
        !           116: static void mybcopy ();
        !           117: static void mybzero ();
        !           118: static int n_occurrences ();
        !           119: 
        !           120: /* insns in the machine description are assigned sequential code numbers
        !           121:    that are used by insn-recog.c (produced by genrecog) to communicate
        !           122:    to insn-output.c (produced by this program).  */
        !           123: 
        !           124: static int next_code_number;
        !           125: 
        !           126: /* This counts all definitions in the md file,
        !           127:    for the sake of error messages.  */
        !           128: 
        !           129: static int next_index_number;
        !           130: 
        !           131: /* Record in this chain all information that we will output,
        !           132:    associated with the code number of the insn.  */
        !           133: 
        !           134: struct data
        !           135: {
        !           136:   int code_number;
        !           137:   int index_number;
        !           138:   char *name;
        !           139:   char *template;              /* string such as "movl %1,%0" */
        !           140:   int n_operands;              /* Number of operands this insn recognizes */
        !           141:   int n_dups;                  /* Number times match_dup appears in pattern */
        !           142:   int n_alternatives;          /* Number of alternatives in each constraint */
        !           143:   struct data *next;
        !           144:   char *constraints[MAX_MAX_OPERANDS];
        !           145:   /* Number of alternatives in constraints of operand N.  */
        !           146:   int op_n_alternatives[MAX_MAX_OPERANDS];
        !           147:   char *predicates[MAX_MAX_OPERANDS];
        !           148:   char address_p[MAX_MAX_OPERANDS];
        !           149:   enum machine_mode modes[MAX_MAX_OPERANDS];
        !           150:   char strict_low[MAX_MAX_OPERANDS];
        !           151:   char outfun;                 /* Nonzero means this has an output function */
        !           152: };
        !           153: 
        !           154: /* This variable points to the first link in the chain.  */
        !           155: 
        !           156: struct data *insn_data;
        !           157: 
        !           158: /* Pointer to the last link in the chain, so new elements
        !           159:    can be added at the end.  */
        !           160: 
        !           161: struct data *end_of_insn_data;
        !           162: 
        !           163: /* Nonzero if any match_operand has a constraint string;
        !           164:    implies that REGISTER_CONSTRAINTS will be defined
        !           165:    for this machine description.  */
        !           166: 
        !           167: int have_constraints;
        !           168: 
        !           169: /* Nonzero if some error has occurred.  We will make all errors fatal, but
        !           170:    might as well continue until we see all of them.  */
        !           171: 
        !           172: static int have_error;
        !           173: 
        !           174: static void
        !           175: output_prologue ()
        !           176: {
        !           177: 
        !           178:   printf ("/* Generated automatically by the program `genoutput'\n\
        !           179: from the machine description file `md'.  */\n\n");
        !           180: 
        !           181:   printf ("#include \"config.h\"\n");
        !           182:   printf ("#include \"rtl.h\"\n");
        !           183:   printf ("#include \"regs.h\"\n");
        !           184:   printf ("#include \"hard-reg-set.h\"\n");
        !           185:   printf ("#include \"real.h\"\n");
        !           186:   printf ("#include \"insn-config.h\"\n\n");
        !           187:   printf ("#include \"conditions.h\"\n");
        !           188:   printf ("#include \"insn-flags.h\"\n");
        !           189:   printf ("#include \"insn-attr.h\"\n\n");
        !           190:   printf ("#include \"insn-codes.h\"\n\n");
        !           191:   printf ("#include \"recog.h\"\n\n");
        !           192: 
        !           193:   printf ("#include <stdio.h>\n");
        !           194:   printf ("#include \"output.h\"\n");
        !           195: }
        !           196: 
        !           197: static void
        !           198: output_epilogue ()
        !           199: {
        !           200:   register struct data *d;
        !           201: 
        !           202:   printf ("\nchar * const insn_template[] =\n  {\n");
        !           203:   for (d = insn_data; d; d = d->next)
        !           204:     {
        !           205:       if (d->template)
        !           206:        printf ("    \"%s\",\n", d->template);
        !           207:       else
        !           208:        printf ("    0,\n");
        !           209:     }
        !           210:   printf ("  };\n");
        !           211: 
        !           212:   printf ("\nchar *(*const insn_outfun[])() =\n  {\n");
        !           213:   for (d = insn_data; d; d = d->next)
        !           214:     {
        !           215:       if (d->outfun)
        !           216:        printf ("    output_%d,\n", d->code_number);
        !           217:       else
        !           218:        printf ("    0,\n");
        !           219:     }
        !           220:   printf ("  };\n");
        !           221: 
        !           222:   printf ("\nrtx (*const insn_gen_function[]) () =\n  {\n");
        !           223:   for (d = insn_data; d; d = d->next)
        !           224:     {
        !           225:       if (d->name)
        !           226:        printf ("    gen_%s,\n", d->name);
        !           227:       else
        !           228:        printf ("    0,\n");
        !           229:     }
        !           230:   printf ("  };\n");
        !           231: 
        !           232:   printf ("\nchar *insn_name[] =\n  {\n");
        !           233:   {
        !           234:     int offset = 0;
        !           235:     int next;
        !           236:     char * last_name = 0;
        !           237:     char * next_name;
        !           238:     register struct data *n;
        !           239: 
        !           240:     for (n = insn_data, next = 0; n; n = n->next, next++)
        !           241:       if (n->name)
        !           242:        {
        !           243:          next_name = n->name;
        !           244:          break;
        !           245:        }
        !           246: 
        !           247:     for (d = insn_data; d; d = d->next)
        !           248:       {
        !           249:        if (d->name)
        !           250:          {
        !           251:            printf ("    \"%s\",\n", d->name);
        !           252:            offset = 0;
        !           253:            last_name = d->name;
        !           254:            next_name = 0;
        !           255:            for (n = d->next, next = 1; n; n = n->next, next++)
        !           256:              if (n->name)
        !           257:                {
        !           258:                  next_name = n->name;
        !           259:                  break;
        !           260:                }
        !           261:          }
        !           262:        else
        !           263:          {
        !           264:            offset++;
        !           265:            if (next_name && (last_name == 0 || offset > next / 2))
        !           266:              printf ("    \"%s-%d\",\n", next_name, next - offset);
        !           267:            else
        !           268:              printf ("    \"%s+%d\",\n", last_name, offset);
        !           269:          }
        !           270:       }
        !           271:   }
        !           272:   printf ("  };\n");
        !           273:   printf ("char **insn_name_ptr = insn_name;\n");
        !           274: 
        !           275:   printf ("\nconst int insn_n_operands[] =\n  {\n");
        !           276:   for (d = insn_data; d; d = d->next)
        !           277:     printf ("    %d,\n", d->n_operands);
        !           278:   printf ("  };\n");
        !           279: 
        !           280:   printf ("\nconst int insn_n_dups[] =\n  {\n");
        !           281:   for (d = insn_data; d; d = d->next)
        !           282:     printf ("    %d,\n", d->n_dups);
        !           283:   printf ("  };\n");
        !           284: 
        !           285:   if (have_constraints)
        !           286:     {
        !           287:       printf ("\nchar *const insn_operand_constraint[][MAX_RECOG_OPERANDS] =\n  {\n");
        !           288:       for (d = insn_data; d; d = d->next)
        !           289:        {
        !           290:          register int i;
        !           291:          printf ("    {");
        !           292:          for (i = 0; i < d->n_operands; i++)
        !           293:            {
        !           294:              if (d->constraints[i] == 0)
        !           295:                printf (" \"\",");
        !           296:              else
        !           297:                printf (" \"%s\",", d->constraints[i]);
        !           298:            }
        !           299:          if (d->n_operands == 0)
        !           300:            printf (" 0");
        !           301:          printf (" },\n");
        !           302:        }
        !           303:       printf ("  };\n");
        !           304:     }
        !           305:   else
        !           306:     {
        !           307:       printf ("\nconst char insn_operand_address_p[][MAX_RECOG_OPERANDS] =\n  {\n");
        !           308:       for (d = insn_data; d; d = d->next)
        !           309:        {
        !           310:          register int i;
        !           311:          printf ("    {");
        !           312:          for (i = 0; i < d->n_operands; i++)
        !           313:            printf (" %d,", d->address_p[i]);
        !           314:          if (d->n_operands == 0)
        !           315:            printf (" 0");
        !           316:          printf (" },\n");
        !           317:        }
        !           318:       printf ("  };\n");
        !           319:     }
        !           320: 
        !           321:   printf ("\nconst enum machine_mode insn_operand_mode[][MAX_RECOG_OPERANDS] =\n  {\n");
        !           322:   for (d = insn_data; d; d = d->next)
        !           323:     {
        !           324:       register int i;
        !           325:       printf ("    {");
        !           326:       for (i = 0; i < d->n_operands; i++)
        !           327:        printf (" %smode,", GET_MODE_NAME (d->modes[i]));
        !           328:       if (d->n_operands == 0)
        !           329:        printf (" VOIDmode");
        !           330:       printf (" },\n");
        !           331:     }
        !           332:   printf ("  };\n");
        !           333: 
        !           334:   printf ("\nconst char insn_operand_strict_low[][MAX_RECOG_OPERANDS] =\n  {\n");
        !           335:   for (d = insn_data; d; d = d->next)
        !           336:     {
        !           337:       register int i;
        !           338:       printf ("    {");
        !           339:       for (i = 0; i < d->n_operands; i++)
        !           340:        printf (" %d,", d->strict_low[i]);
        !           341:       if (d->n_operands == 0)
        !           342:        printf (" 0");
        !           343:       printf (" },\n");
        !           344:     }
        !           345:   printf ("  };\n");
        !           346: 
        !           347:   {
        !           348:     /* We need to define all predicates used.  Keep a list of those we
        !           349:        have defined so far.  There normally aren't very many predicates used,
        !           350:        so a linked list should be fast enough.  */
        !           351:     struct predicate { char *name; struct predicate *next; } *predicates = 0;
        !           352:     struct predicate *p;
        !           353:     int i;
        !           354: 
        !           355:     printf ("\n");
        !           356:     for (d = insn_data; d; d = d->next)
        !           357:       for (i = 0; i < d->n_operands; i++)
        !           358:        if (d->predicates[i] && d->predicates[i][0])
        !           359:          {
        !           360:            for (p = predicates; p; p = p->next)
        !           361:              if (! strcmp (p->name, d->predicates[i]))
        !           362:                break;
        !           363: 
        !           364:            if (p == 0)
        !           365:              {
        !           366:                printf ("extern int %s ();\n", d->predicates[i]);
        !           367:                p = (struct predicate *) alloca (sizeof (struct predicate));
        !           368:                p->name = d->predicates[i];
        !           369:                p->next = predicates;
        !           370:                predicates = p;
        !           371:              }
        !           372:          }
        !           373:     
        !           374:     printf ("\nint (*const insn_operand_predicate[][MAX_RECOG_OPERANDS])() =\n  {\n");
        !           375:     for (d = insn_data; d; d = d->next)
        !           376:       {
        !           377:        printf ("    {");
        !           378:        for (i = 0; i < d->n_operands; i++)
        !           379:          printf (" %s,", ((d->predicates[i] && d->predicates[i][0])
        !           380:                           ? d->predicates[i] : "0"));
        !           381:        if (d->n_operands == 0)
        !           382:          printf (" 0");
        !           383:        printf (" },\n");
        !           384:       }
        !           385:     printf ("  };\n");
        !           386:   }
        !           387: 
        !           388:   printf ("\nconst int insn_n_alternatives[] =\n  {\n");
        !           389:   for (d = insn_data; d; d = d->next)
        !           390:     printf ("    %d,\n", d->n_alternatives);
        !           391:   printf("  };\n");
        !           392: }
        !           393: 
        !           394: /* scan_operands (X) stores in max_opno the largest operand
        !           395:    number present in X, if that is larger than the previous
        !           396:    value of max_opno.  It stores all the constraints in `constraints'
        !           397:    and all the machine modes in `modes'.
        !           398: 
        !           399:    THIS_ADDRESS_P is nonzero if the containing rtx was an ADDRESS.
        !           400:    THIS_STRICT_LOW is nonzero if the containing rtx was a STRICT_LOW_PART.  */
        !           401: 
        !           402: static int max_opno;
        !           403: static int num_dups;
        !           404: static char *constraints[MAX_MAX_OPERANDS];
        !           405: static int op_n_alternatives[MAX_MAX_OPERANDS];
        !           406: static char *predicates[MAX_MAX_OPERANDS];
        !           407: static char address_p[MAX_MAX_OPERANDS];
        !           408: static enum machine_mode modes[MAX_MAX_OPERANDS];
        !           409: static char strict_low[MAX_MAX_OPERANDS];
        !           410: static char seen[MAX_MAX_OPERANDS];
        !           411: 
        !           412: static void
        !           413: scan_operands (part, this_address_p, this_strict_low)
        !           414:      rtx part;
        !           415:      int this_address_p;
        !           416:      int this_strict_low;
        !           417: {
        !           418:   register int i, j;
        !           419:   register char *format_ptr;
        !           420:   int opno;
        !           421: 
        !           422:   if (part == 0)
        !           423:     return;
        !           424: 
        !           425:   switch (GET_CODE (part))
        !           426:     {
        !           427:     case MATCH_OPERAND:
        !           428:       opno = XINT (part, 0);
        !           429:       if (opno > max_opno)
        !           430:        max_opno = opno;
        !           431:       if (max_opno >= MAX_MAX_OPERANDS)
        !           432:        {
        !           433:          error ("Too many operands (%d) in definition %d.\n",
        !           434:                 max_opno + 1, next_index_number);
        !           435:          return;
        !           436:        }
        !           437:       if (seen[opno])
        !           438:        error ("Definition %d specified operand number %d more than once.\n",
        !           439:               next_index_number, opno);
        !           440:       seen[opno] = 1;
        !           441:       modes[opno] = GET_MODE (part);
        !           442:       strict_low[opno] = this_strict_low;
        !           443:       predicates[opno] = XSTR (part, 1);
        !           444:       constraints[opno] = XSTR (part, 2);
        !           445:       if (XSTR (part, 2) != 0 && *XSTR (part, 2) != 0)
        !           446:        {
        !           447:          op_n_alternatives[opno] = n_occurrences (',', XSTR (part, 2)) + 1;
        !           448:          have_constraints = 1;
        !           449:        }
        !           450:       address_p[opno] = this_address_p;
        !           451:       return;
        !           452: 
        !           453:     case MATCH_SCRATCH:
        !           454:       opno = XINT (part, 0);
        !           455:       if (opno > max_opno)
        !           456:        max_opno = opno;
        !           457:       if (max_opno >= MAX_MAX_OPERANDS)
        !           458:        {
        !           459:          error ("Too many operands (%d) in definition %d.\n",
        !           460:                 max_opno + 1, next_index_number);
        !           461:          return;
        !           462:        }
        !           463:       if (seen[opno])
        !           464:        error ("Definition %d specified operand number %d more than once.\n",
        !           465:               next_index_number, opno);
        !           466:       seen[opno] = 1;
        !           467:       modes[opno] = GET_MODE (part);
        !           468:       strict_low[opno] = 0;
        !           469:       predicates[opno] = "scratch_operand";
        !           470:       constraints[opno] = XSTR (part, 1);
        !           471:       if (XSTR (part, 1) != 0 && *XSTR (part, 1) != 0)
        !           472:        {
        !           473:          op_n_alternatives[opno] = n_occurrences (',', XSTR (part, 1)) + 1;
        !           474:          have_constraints = 1;
        !           475:        }
        !           476:       address_p[opno] = 0;
        !           477:       return;
        !           478: 
        !           479:     case MATCH_OPERATOR:
        !           480:     case MATCH_PARALLEL:
        !           481:       opno = XINT (part, 0);
        !           482:       if (opno > max_opno)
        !           483:        max_opno = opno;
        !           484:       if (max_opno >= MAX_MAX_OPERANDS)
        !           485:        {
        !           486:          error ("Too many operands (%d) in definition %d.\n",
        !           487:                 max_opno + 1, next_index_number);
        !           488:          return;
        !           489:        }
        !           490:       if (seen[opno])
        !           491:        error ("Definition %d specified operand number %d more than once.\n",
        !           492:               next_index_number, opno);
        !           493:       seen[opno] = 1;
        !           494:       modes[opno] = GET_MODE (part);
        !           495:       strict_low[opno] = 0;
        !           496:       predicates[opno] = XSTR (part, 1);
        !           497:       constraints[opno] = 0;
        !           498:       address_p[opno] = 0;
        !           499:       for (i = 0; i < XVECLEN (part, 2); i++)
        !           500:        scan_operands (XVECEXP (part, 2, i), 0, 0);
        !           501:       return;
        !           502: 
        !           503:     case MATCH_DUP:
        !           504:     case MATCH_OP_DUP:
        !           505:     case MATCH_PAR_DUP:
        !           506:       ++num_dups;
        !           507:       return;
        !           508: 
        !           509:     case ADDRESS:
        !           510:       scan_operands (XEXP (part, 0), 1, 0);
        !           511:       return;
        !           512: 
        !           513:     case STRICT_LOW_PART:
        !           514:       scan_operands (XEXP (part, 0), 0, 1);
        !           515:       return;
        !           516:     }
        !           517: 
        !           518:   format_ptr = GET_RTX_FORMAT (GET_CODE (part));
        !           519: 
        !           520:   for (i = 0; i < GET_RTX_LENGTH (GET_CODE (part)); i++)
        !           521:     switch (*format_ptr++)
        !           522:       {
        !           523:       case 'e':
        !           524:        scan_operands (XEXP (part, i), 0, 0);
        !           525:        break;
        !           526:       case 'E':
        !           527:        if (XVEC (part, i) != NULL)
        !           528:          for (j = 0; j < XVECLEN (part, i); j++)
        !           529:            scan_operands (XVECEXP (part, i, j), 0, 0);
        !           530:        break;
        !           531:       }
        !           532: }
        !           533: 
        !           534: /* Process an assembler template from a define_insn or a define_peephole.
        !           535:    It is either the assembler code template, a list of assembler code
        !           536:    templates, or C code to generate the assembler code template.  */
        !           537: 
        !           538: static void
        !           539: process_template (d, template)
        !           540:     struct data *d;
        !           541:     char *template;
        !           542: {
        !           543:   register char *cp;
        !           544:   register int i;
        !           545: 
        !           546:   /* We need to consider only the instructions whose assembler code template
        !           547:      starts with a * or @.  These are the ones where C code is run to decide
        !           548:      on a template to use.  So for all others just return now.  */
        !           549: 
        !           550:   if (template[0] != '*' && template[0] != '@')
        !           551:     {
        !           552:       d->template = template;
        !           553:       d->outfun = 0;
        !           554:       return;
        !           555:     }
        !           556: 
        !           557:   d->template = 0;
        !           558:   d->outfun = 1;
        !           559: 
        !           560:   printf ("\nstatic char *\n");
        !           561:   printf ("output_%d (operands, insn)\n", d->code_number);
        !           562:   printf ("     rtx *operands;\n");
        !           563:   printf ("     rtx insn;\n");
        !           564:   printf ("{\n");
        !           565: 
        !           566:   /* If the assembler code template starts with a @ it is a newline-separated
        !           567:      list of assembler code templates, one for each alternative.  So produce
        !           568:      a routine to select the correct one.  */
        !           569: 
        !           570:   if (template[0] == '@')
        !           571:     {
        !           572: 
        !           573:       printf ("  static /*const*/ char *const strings_%d[] = {\n",
        !           574:              d->code_number);
        !           575: 
        !           576:       for (i = 0, cp = &template[1]; *cp; )
        !           577:        {
        !           578:          while (*cp == '\n' || *cp == ' ' || *cp== '\t')
        !           579:            cp++;
        !           580: 
        !           581:          printf ("    \"");
        !           582:          while (*cp != '\n' && *cp != '\0')
        !           583:            putchar (*cp++);
        !           584: 
        !           585:          printf ("\",\n");
        !           586:          i++;
        !           587:        }
        !           588: 
        !           589:       printf ("  };\n");
        !           590:       printf ("  return strings_%d[which_alternative];\n", d->code_number);
        !           591: 
        !           592:       if (i != d->n_alternatives)
        !           593:        fatal ("Insn pattern %d has %d alternatives but %d assembler choices",
        !           594:               d->index_number, d->n_alternatives, i);
        !           595: 
        !           596:     }
        !           597:   else
        !           598:     {
        !           599:        /* The following is done in a funny way to get around problems in
        !           600:          VAX-11 "C" on VMS.  It is the equivalent of:
        !           601:                printf ("%s\n", &template[1])); */
        !           602:       cp = &template[1];
        !           603:       while (*cp) putchar (*cp++);
        !           604:       putchar ('\n');
        !           605:     }
        !           606: 
        !           607:   printf ("}\n");
        !           608: }
        !           609: 
        !           610: /* Check insn D for consistency in number of constraint alternatives.  */
        !           611: 
        !           612: static void
        !           613: validate_insn_alternatives (d)
        !           614:      struct data *d;
        !           615: {
        !           616:   register int n = 0, start;
        !           617:   /* Make sure all the operands have the same number of
        !           618:      alternatives in their constraints.
        !           619:      Let N be that number.  */
        !           620:   for (start = 0; start < d->n_operands; start++)
        !           621:     if (d->op_n_alternatives[start] > 0)
        !           622:       {
        !           623:        if (n == 0)
        !           624:          n = d->op_n_alternatives[start];
        !           625:        else if (n != d->op_n_alternatives[start])
        !           626:          error ("wrong number of alternatives in operand %d of insn number %d",
        !           627:                 start, d->index_number);
        !           628:       }
        !           629:   /* Record the insn's overall number of alternatives.  */
        !           630:   d->n_alternatives = n;
        !           631: }
        !           632: 
        !           633: /* Look at a define_insn just read.  Assign its code number.
        !           634:    Record on insn_data the template and the number of arguments.
        !           635:    If the insn has a hairy output action, output a function for now.  */
        !           636: 
        !           637: static void
        !           638: gen_insn (insn)
        !           639:      rtx insn;
        !           640: {
        !           641:   register struct data *d = (struct data *) xmalloc (sizeof (struct data));
        !           642:   register int i;
        !           643: 
        !           644:   d->code_number = next_code_number++;
        !           645:   d->index_number = next_index_number;
        !           646:   if (XSTR (insn, 0)[0])
        !           647:     d->name = XSTR (insn, 0);
        !           648:   else
        !           649:     d->name = 0;
        !           650: 
        !           651:   /* Build up the list in the same order as the insns are seen
        !           652:      in the machine description.  */
        !           653:   d->next = 0;
        !           654:   if (end_of_insn_data)
        !           655:     end_of_insn_data->next = d;
        !           656:   else
        !           657:     insn_data = d;
        !           658: 
        !           659:   end_of_insn_data = d;
        !           660: 
        !           661:   max_opno = -1;
        !           662:   num_dups = 0;
        !           663: 
        !           664:   mybzero (constraints, sizeof constraints);
        !           665:   mybzero (op_n_alternatives, sizeof op_n_alternatives);
        !           666:   mybzero (predicates, sizeof predicates);
        !           667:   mybzero (address_p, sizeof address_p);
        !           668:   mybzero (modes, sizeof modes);
        !           669:   mybzero (strict_low, sizeof strict_low);
        !           670:   mybzero (seen, sizeof seen);
        !           671: 
        !           672:   for (i = 0; i < XVECLEN (insn, 1); i++)
        !           673:     scan_operands (XVECEXP (insn, 1, i), 0, 0);
        !           674: 
        !           675:   d->n_operands = max_opno + 1;
        !           676:   d->n_dups = num_dups;
        !           677: 
        !           678:   mybcopy (constraints, d->constraints, sizeof constraints);
        !           679:   mybcopy (op_n_alternatives, d->op_n_alternatives, sizeof op_n_alternatives);
        !           680:   mybcopy (predicates, d->predicates, sizeof predicates);
        !           681:   mybcopy (address_p, d->address_p, sizeof address_p);
        !           682:   mybcopy (modes, d->modes, sizeof modes);
        !           683:   mybcopy (strict_low, d->strict_low, sizeof strict_low);
        !           684: 
        !           685:   validate_insn_alternatives (d);
        !           686:   process_template (d, XSTR (insn, 3));
        !           687: }
        !           688: 
        !           689: /* Look at a define_peephole just read.  Assign its code number.
        !           690:    Record on insn_data the template and the number of arguments.
        !           691:    If the insn has a hairy output action, output it now.  */
        !           692: 
        !           693: static void
        !           694: gen_peephole (peep)
        !           695:      rtx peep;
        !           696: {
        !           697:   register struct data *d = (struct data *) xmalloc (sizeof (struct data));
        !           698:   register int i;
        !           699: 
        !           700:   d->code_number = next_code_number++;
        !           701:   d->index_number = next_index_number;
        !           702:   d->name = 0;
        !           703: 
        !           704:   /* Build up the list in the same order as the insns are seen
        !           705:      in the machine description.  */
        !           706:   d->next = 0;
        !           707:   if (end_of_insn_data)
        !           708:     end_of_insn_data->next = d;
        !           709:   else
        !           710:     insn_data = d;
        !           711: 
        !           712:   end_of_insn_data = d;
        !           713: 
        !           714:   max_opno = -1;
        !           715:   mybzero (constraints, sizeof constraints);
        !           716:   mybzero (op_n_alternatives, sizeof op_n_alternatives);
        !           717:   mybzero (predicates, sizeof predicates);
        !           718:   mybzero (address_p, sizeof address_p);
        !           719:   mybzero (modes, sizeof modes);
        !           720:   mybzero (strict_low, sizeof strict_low);
        !           721:   mybzero (seen, sizeof seen);
        !           722: 
        !           723:   /* Get the number of operands by scanning all the
        !           724:      patterns of the peephole optimizer.
        !           725:      But ignore all the rest of the information thus obtained.  */
        !           726:   for (i = 0; i < XVECLEN (peep, 0); i++)
        !           727:     scan_operands (XVECEXP (peep, 0, i), 0, 0);
        !           728: 
        !           729:   d->n_operands = max_opno + 1;
        !           730:   d->n_dups = 0;
        !           731: 
        !           732:   mybcopy (constraints, d->constraints, sizeof constraints);
        !           733:   mybcopy (op_n_alternatives, d->op_n_alternatives, sizeof op_n_alternatives);
        !           734:   mybzero (d->predicates, sizeof predicates);
        !           735:   mybzero (d->address_p, sizeof address_p);
        !           736:   mybzero (d->modes, sizeof modes);
        !           737:   mybzero (d->strict_low, sizeof strict_low);
        !           738: 
        !           739:   validate_insn_alternatives (d);
        !           740:   process_template (d, XSTR (peep, 2));
        !           741: }
        !           742: 
        !           743: /* Process a define_expand just read.  Assign its code number,
        !           744:    only for the purposes of `insn_gen_function'.  */
        !           745: 
        !           746: static void
        !           747: gen_expand (insn)
        !           748:      rtx insn;
        !           749: {
        !           750:   register struct data *d = (struct data *) xmalloc (sizeof (struct data));
        !           751:   register int i;
        !           752: 
        !           753:   d->code_number = next_code_number++;
        !           754:   d->index_number = next_index_number;
        !           755:   if (XSTR (insn, 0)[0])
        !           756:     d->name = XSTR (insn, 0);
        !           757:   else
        !           758:     d->name = 0;
        !           759: 
        !           760:   /* Build up the list in the same order as the insns are seen
        !           761:      in the machine description.  */
        !           762:   d->next = 0;
        !           763:   if (end_of_insn_data)
        !           764:     end_of_insn_data->next = d;
        !           765:   else
        !           766:     insn_data = d;
        !           767: 
        !           768:   end_of_insn_data = d;
        !           769: 
        !           770:   max_opno = -1;
        !           771:   num_dups = 0;
        !           772: 
        !           773:   /* Scan the operands to get the specified predicates and modes,
        !           774:      since expand_binop needs to know them.  */
        !           775: 
        !           776:   mybzero (constraints, sizeof constraints);
        !           777:   mybzero (op_n_alternatives, sizeof op_n_alternatives);
        !           778:   mybzero (predicates, sizeof predicates);
        !           779:   mybzero (address_p, sizeof address_p);
        !           780:   mybzero (modes, sizeof modes);
        !           781:   mybzero (strict_low, sizeof strict_low);
        !           782:   mybzero (seen, sizeof seen);
        !           783: 
        !           784:   if (XVEC (insn, 1))
        !           785:     for (i = 0; i < XVECLEN (insn, 1); i++)
        !           786:       scan_operands (XVECEXP (insn, 1, i), 0, 0);
        !           787: 
        !           788:   d->n_operands = max_opno + 1;
        !           789:   d->n_dups = num_dups;
        !           790: 
        !           791:   mybcopy (constraints, d->constraints, sizeof constraints);
        !           792:   mybcopy (op_n_alternatives, d->op_n_alternatives, sizeof op_n_alternatives);
        !           793:   mybcopy (predicates, d->predicates, sizeof predicates);
        !           794:   mybcopy (address_p, d->address_p, sizeof address_p);
        !           795:   mybcopy (modes, d->modes, sizeof modes);
        !           796:   mybcopy (strict_low, d->strict_low, sizeof strict_low);
        !           797: 
        !           798:   d->template = 0;
        !           799:   d->outfun = 0;
        !           800:   validate_insn_alternatives (d);
        !           801: }
        !           802: 
        !           803: /* Process a define_split just read.  Assign its code number,
        !           804:    only for reasons of consistency and to simplify genrecog.  */
        !           805: 
        !           806: 
        !           807: static void
        !           808: gen_split (split)
        !           809:      rtx split;
        !           810: {
        !           811:   register struct data *d = (struct data *) xmalloc (sizeof (struct data));
        !           812:   register int i;
        !           813: 
        !           814:   d->code_number = next_code_number++;
        !           815:   d->index_number = next_index_number;
        !           816:   d->name = 0;
        !           817: 
        !           818:   /* Build up the list in the same order as the insns are seen
        !           819:      in the machine description.  */
        !           820:   d->next = 0;
        !           821:   if (end_of_insn_data)
        !           822:     end_of_insn_data->next = d;
        !           823:   else
        !           824:     insn_data = d;
        !           825: 
        !           826:   end_of_insn_data = d;
        !           827: 
        !           828:   max_opno = -1;
        !           829:   num_dups = 0;
        !           830: 
        !           831:   mybzero (constraints, sizeof constraints);
        !           832:   mybzero (op_n_alternatives, sizeof op_n_alternatives);
        !           833:   mybzero (predicates, sizeof predicates);
        !           834:   mybzero (address_p, sizeof address_p);
        !           835:   mybzero (modes, sizeof modes);
        !           836:   mybzero (strict_low, sizeof strict_low);
        !           837:   mybzero (seen, sizeof seen);
        !           838: 
        !           839:   /* Get the number of operands by scanning all the
        !           840:      patterns of the split patterns.
        !           841:      But ignore all the rest of the information thus obtained.  */
        !           842:   for (i = 0; i < XVECLEN (split, 0); i++)
        !           843:     scan_operands (XVECEXP (split, 0, i), 0, 0);
        !           844: 
        !           845:   d->n_operands = max_opno + 1;
        !           846: 
        !           847:   mybzero (d->constraints, sizeof constraints);
        !           848:   mybzero (d->op_n_alternatives, sizeof op_n_alternatives);
        !           849:   mybzero (d->predicates, sizeof predicates);
        !           850:   mybzero (d->address_p, sizeof address_p);
        !           851:   mybzero (d->modes, sizeof modes);
        !           852:   mybzero (d->strict_low, sizeof strict_low);
        !           853: 
        !           854:   d->n_dups = 0;
        !           855:   d->n_alternatives = 0;
        !           856:   d->template = 0;
        !           857:   d->outfun = 0;
        !           858: }
        !           859: 
        !           860: char *
        !           861: xmalloc (size)
        !           862:      unsigned size;
        !           863: {
        !           864:   register char *val = (char *) malloc (size);
        !           865: 
        !           866:   if (val == 0)
        !           867:     fatal ("virtual memory exhausted");
        !           868:   return val;
        !           869: }
        !           870: 
        !           871: char *
        !           872: xrealloc (ptr, size)
        !           873:      char *ptr;
        !           874:      unsigned size;
        !           875: {
        !           876:   char *result = (char *) realloc (ptr, size);
        !           877:   if (!result)
        !           878:     fatal ("virtual memory exhausted");
        !           879:   return result;
        !           880: }
        !           881: 
        !           882: static void
        !           883: mybzero (b, length)
        !           884:      register char *b;
        !           885:      register unsigned length;
        !           886: {
        !           887:   while (length-- > 0)
        !           888:     *b++ = 0;
        !           889: }
        !           890: 
        !           891: static void
        !           892: mybcopy (b1, b2, length)
        !           893:      register char *b1;
        !           894:      register char *b2;
        !           895:      register unsigned length;
        !           896: {
        !           897:   while (length-- > 0)
        !           898:     *b2++ = *b1++;
        !           899: }
        !           900: 
        !           901: static void
        !           902: fatal (s, a1, a2, a3, a4)
        !           903:      char *s;
        !           904: {
        !           905:   fprintf (stderr, "genoutput: ");
        !           906:   fprintf (stderr, s, a1, a2, a3, a4);
        !           907:   fprintf (stderr, "\n");
        !           908:   exit (FATAL_EXIT_CODE);
        !           909: }
        !           910: 
        !           911: /* More 'friendly' abort that prints the line and file.
        !           912:    config.h can #define abort fancy_abort if you like that sort of thing.  */
        !           913: 
        !           914: void
        !           915: fancy_abort ()
        !           916: {
        !           917:   fatal ("Internal gcc abort.");
        !           918: }
        !           919: 
        !           920: static void
        !           921: error (s, a1, a2)
        !           922:      char *s;
        !           923: {
        !           924:   fprintf (stderr, "genoutput: ");
        !           925:   fprintf (stderr, s, a1, a2);
        !           926:   fprintf (stderr, "\n");
        !           927: 
        !           928:   have_error = 1;
        !           929: }
        !           930: 
        !           931: int
        !           932: main (argc, argv)
        !           933:      int argc;
        !           934:      char **argv;
        !           935: {
        !           936:   rtx desc;
        !           937:   FILE *infile;
        !           938:   register int c;
        !           939: 
        !           940:   obstack_init (rtl_obstack);
        !           941: 
        !           942:   if (argc <= 1)
        !           943:     fatal ("No input file name.");
        !           944: 
        !           945:   infile = fopen (argv[1], "r");
        !           946:   if (infile == 0)
        !           947:     {
        !           948:       perror (argv[1]);
        !           949:       exit (FATAL_EXIT_CODE);
        !           950:     }
        !           951: 
        !           952:   init_rtl ();
        !           953: 
        !           954:   output_prologue ();
        !           955:   next_code_number = 0;
        !           956:   next_index_number = 0;
        !           957:   have_constraints = 0;
        !           958: 
        !           959:   /* Read the machine description.  */
        !           960: 
        !           961:   while (1)
        !           962:     {
        !           963:       c = read_skip_spaces (infile);
        !           964:       if (c == EOF)
        !           965:        break;
        !           966:       ungetc (c, infile);
        !           967: 
        !           968:       desc = read_rtx (infile);
        !           969:       if (GET_CODE (desc) == DEFINE_INSN)
        !           970:        gen_insn (desc);
        !           971:       if (GET_CODE (desc) == DEFINE_PEEPHOLE)
        !           972:        gen_peephole (desc);
        !           973:       if (GET_CODE (desc) == DEFINE_EXPAND)
        !           974:        gen_expand (desc);
        !           975:       if (GET_CODE (desc) == DEFINE_SPLIT)
        !           976:        gen_split (desc);
        !           977:       next_index_number++;
        !           978:     }
        !           979: 
        !           980:   output_epilogue ();
        !           981: 
        !           982:   fflush (stdout);
        !           983:   exit (ferror (stdout) != 0 || have_error
        !           984:        ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
        !           985: 
        !           986:   /* NOTREACHED */
        !           987:   return 0;
        !           988: }
        !           989: 
        !           990: static int
        !           991: n_occurrences (c, s)
        !           992:      char c;
        !           993:      char *s;
        !           994: {
        !           995:   int n = 0;
        !           996:   while (*s)
        !           997:     n += (*s++ == c);
        !           998:   return n;
        !           999: }

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.