Annotation of gcc/explow.c, revision 1.1.1.2

1.1       root        1: /* Subroutines for manipulating rtx's in semantically interesting ways.
                      2:    Copyright (C) 1987, 1991 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: #include "config.h"
                     22: #include "rtl.h"
                     23: #include "tree.h"
                     24: #include "flags.h"
                     25: #include "expr.h"
                     26: #include "hard-reg-set.h"
                     27: #include "insn-config.h"
                     28: #include "recog.h"
                     29: #include "insn-flags.h"
                     30: #include "insn-codes.h"
                     31: 
                     32: /* Return an rtx for the sum of X and the integer C.  */
                     33: 
                     34: rtx
                     35: plus_constant (x, c)
                     36:      register rtx x;
                     37:      register int c;
                     38: {
                     39:   register RTX_CODE code;
                     40:   register enum machine_mode mode;
                     41:   register rtx tem;
                     42:   int all_constant = 0;
                     43: 
                     44:   if (c == 0)
                     45:     return x;
                     46: 
                     47:  restart:
                     48: 
                     49:   code = GET_CODE (x);
                     50:   mode = GET_MODE (x);
                     51:   switch (code)
                     52:     {
                     53:     case CONST_INT:
                     54:       return gen_rtx (CONST_INT, VOIDmode, (INTVAL (x) + c));
                     55: 
                     56:     case CONST_DOUBLE:
                     57:       {
                     58:        int l1 = CONST_DOUBLE_LOW (x);
                     59:        int h1 = CONST_DOUBLE_HIGH (x);
                     60:        int l2 = c;
                     61:        int h2 = c < 0 ? ~0 : 0;
                     62:        int lv, hv;
                     63: 
                     64:        add_double (l1, h1, l2, h2, &lv, &hv);
                     65: 
                     66:        return immed_double_const (lv, hv, VOIDmode);
                     67:       }
                     68: 
                     69:     case MEM:
                     70:       /* If this is a reference to the constant pool, try replacing it with
                     71:         a reference to a new constant.  If the resulting address isn't
                     72:         valid, don't return it because we have no way to validize it.  */
                     73:       if (GET_CODE (XEXP (x, 0)) == SYMBOL_REF
                     74:          && CONSTANT_POOL_ADDRESS_P (XEXP (x, 0)))
                     75:        {
                     76:          tem
                     77:            = force_const_mem (GET_MODE (x),
                     78:                               plus_constant (get_pool_constant (XEXP (x, 0)),
                     79:                                              c));
                     80:          if (memory_address_p (GET_MODE (tem), XEXP (tem, 0)))
                     81:            return tem;
                     82:        }
                     83:       break;
                     84: 
                     85:     case CONST:
                     86:       /* If adding to something entirely constant, set a flag
                     87:         so that we can add a CONST around the result.  */
                     88:       x = XEXP (x, 0);
                     89:       all_constant = 1;
                     90:       goto restart;
                     91: 
                     92:     case SYMBOL_REF:
                     93:     case LABEL_REF:
                     94:       all_constant = 1;
                     95:       break;
                     96: 
                     97:     case PLUS:
                     98:       /* The interesting case is adding the integer to a sum.
                     99:         Look for constant term in the sum and combine
                    100:         with C.  For an integer constant term, we make a combined
                    101:         integer.  For a constant term that is not an explicit integer,
                    102:         we cannot really combine, but group them together anyway.  */
                    103:       if (GET_CODE (XEXP (x, 0)) == CONST_INT)
                    104:        {
                    105:          c += INTVAL (XEXP (x, 0));
                    106:          x = XEXP (x, 1);
                    107:        }
                    108:       else if (GET_CODE (XEXP (x, 1)) == CONST_INT)
                    109:        {
                    110:          c += INTVAL (XEXP (x, 1));
                    111:          x = XEXP (x, 0);
                    112:        }
                    113:       else if (CONSTANT_P (XEXP (x, 0)))
                    114:        return gen_rtx (PLUS, mode,
                    115:                        plus_constant (XEXP (x, 0), c),
                    116:                        XEXP (x, 1));
                    117:       else if (CONSTANT_P (XEXP (x, 1)))
                    118:        return gen_rtx (PLUS, mode,
                    119:                        XEXP (x, 0),
                    120:                        plus_constant (XEXP (x, 1), c));
                    121:     }
                    122: 
                    123:   if (c != 0)
                    124:     x = gen_rtx (PLUS, mode, x, gen_rtx (CONST_INT, VOIDmode, c));
                    125: 
                    126:   if (GET_CODE (x) == SYMBOL_REF || GET_CODE (x) == LABEL_REF)
                    127:     return x;
                    128:   else if (all_constant)
                    129:     return gen_rtx (CONST, mode, x);
                    130:   else
                    131:     return x;
                    132: }
                    133: 
                    134: /* This is the same a `plus_constant', except that it handles LO_SUM.  */
                    135: 
                    136: rtx
                    137: plus_constant_for_output (x, c)
                    138:      register rtx x;
                    139:      register int c;
                    140: {
                    141:   register RTX_CODE code = GET_CODE (x);
                    142:   register enum machine_mode mode = GET_MODE (x);
                    143:   int all_constant = 0;
                    144: 
                    145:   if (GET_CODE (x) == LO_SUM)
                    146:     return gen_rtx (LO_SUM, mode, XEXP (x, 0),
                    147:                    plus_constant_for_output (XEXP (x, 1), c));
                    148: 
                    149:   else
                    150:     return plus_constant (x, c);
                    151: }
                    152: 
                    153: /* If X is a sum, return a new sum like X but lacking any constant terms.
                    154:    Add all the removed constant terms into *CONSTPTR.
                    155:    X itself is not altered.  The result != X if and only if
                    156:    it is not isomorphic to X.  */
                    157: 
                    158: rtx
                    159: eliminate_constant_term (x, constptr)
                    160:      rtx x;
1.1.1.2 ! root      161:      rtx *constptr;
1.1       root      162: {
                    163:   register rtx x0, x1;
1.1.1.2 ! root      164:   rtx tem;
1.1       root      165: 
                    166:   if (GET_CODE (x) != PLUS)
                    167:     return x;
                    168: 
                    169:   /* First handle constants appearing at this level explicitly.  */
1.1.1.2 ! root      170:   if (GET_CODE (XEXP (x, 1)) == CONST_INT
        !           171:       && 0 != (tem = simplify_binary_operation (PLUS, GET_MODE (x), *constptr,
        !           172:                                                XEXP (x, 1)))
        !           173:       && GET_CODE (tem) == CONST_INT)
1.1       root      174:     {
1.1.1.2 ! root      175:       *constptr = tem;
1.1       root      176:       return eliminate_constant_term (XEXP (x, 0), constptr);
                    177:     }
                    178: 
1.1.1.2 ! root      179:   tem = const0_rtx;
        !           180:   x0 = eliminate_constant_term (XEXP (x, 0), &tem);
        !           181:   x1 = eliminate_constant_term (XEXP (x, 1), &tem);
        !           182:   if ((x1 != XEXP (x, 1) || x0 != XEXP (x, 0))
        !           183:       && 0 != (tem = simplify_binary_operation (PLUS, GET_MODE (x),
        !           184:                                                *constptr, tem))
        !           185:       && GET_CODE (tem) == CONST_INT)
1.1       root      186:     {
1.1.1.2 ! root      187:       *constptr = tem;
1.1       root      188:       return gen_rtx (PLUS, GET_MODE (x), x0, x1);
                    189:     }
1.1.1.2 ! root      190: 
1.1       root      191:   return x;
                    192: }
                    193: 
                    194: /* Returns the insn that next references REG after INSN, or 0
                    195:    if REG is clobbered before next referenced or we cannot find
                    196:    an insn that references REG in a straight-line piece of code.  */
                    197: 
                    198: rtx
                    199: find_next_ref (reg, insn)
                    200:      rtx reg;
                    201:      rtx insn;
                    202: {
                    203:   rtx next;
                    204: 
                    205:   for (insn = NEXT_INSN (insn); insn; insn = next)
                    206:     {
                    207:       next = NEXT_INSN (insn);
                    208:       if (GET_CODE (insn) == NOTE)
                    209:        continue;
                    210:       if (GET_CODE (insn) == CODE_LABEL
                    211:          || GET_CODE (insn) == BARRIER)
                    212:        return 0;
                    213:       if (GET_CODE (insn) == INSN
                    214:          || GET_CODE (insn) == JUMP_INSN
                    215:          || GET_CODE (insn) == CALL_INSN)
                    216:        {
                    217:          if (reg_set_p (reg, insn))
                    218:            return 0;
                    219:          if (reg_mentioned_p (reg, PATTERN (insn)))
                    220:            return insn;
                    221:          if (GET_CODE (insn) == JUMP_INSN)
                    222:            {
                    223:              if (simplejump_p (insn))
                    224:                next = JUMP_LABEL (insn);
                    225:              else
                    226:                return 0;
                    227:            }
                    228:          if (GET_CODE (insn) == CALL_INSN
                    229:              && REGNO (reg) < FIRST_PSEUDO_REGISTER
                    230:              && call_used_regs[REGNO (reg)])
                    231:            return 0;
                    232:        }
                    233:       else
                    234:        abort ();
                    235:     }
                    236:   return 0;
                    237: }
                    238: 
                    239: /* Return an rtx for the size in bytes of the value of EXP.  */
                    240: 
                    241: rtx
                    242: expr_size (exp)
                    243:      tree exp;
                    244: {
                    245:   return expand_expr (size_in_bytes (TREE_TYPE (exp)),
                    246:                      0, TYPE_MODE (sizetype), 0);
                    247: }
                    248: 
                    249: /* Return a copy of X in which all memory references
                    250:    and all constants that involve symbol refs
                    251:    have been replaced with new temporary registers.
                    252:    Also emit code to load the memory locations and constants
                    253:    into those registers.
                    254: 
                    255:    If X contains no such constants or memory references,
                    256:    X itself (not a copy) is returned.
                    257: 
                    258:    If a constant is found in the address that is not a legitimate constant
                    259:    in an insn, it is left alone in the hope that it might be valid in the
                    260:    address.
                    261: 
                    262:    X may contain no arithmetic except addition, subtraction and multiplication.
                    263:    Values returned by expand_expr with 1 for sum_ok fit this constraint.  */
                    264: 
                    265: static rtx
                    266: break_out_memory_refs (x)
                    267:      register rtx x;
                    268: {
                    269:   if (GET_CODE (x) == MEM
                    270:       || (CONSTANT_P (x) && LEGITIMATE_CONSTANT_P (x)
                    271:          && GET_MODE (x) != VOIDmode))
                    272:     {
                    273:       register rtx temp = force_reg (GET_MODE (x), x);
                    274:       mark_reg_pointer (temp);
                    275:       x = temp;
                    276:     }
                    277:   else if (GET_CODE (x) == PLUS || GET_CODE (x) == MINUS
                    278:           || GET_CODE (x) == MULT)
                    279:     {
                    280:       register rtx op0 = break_out_memory_refs (XEXP (x, 0));
                    281:       register rtx op1 = break_out_memory_refs (XEXP (x, 1));
                    282:       if (op0 != XEXP (x, 0) || op1 != XEXP (x, 1))
                    283:        x = gen_rtx (GET_CODE (x), Pmode, op0, op1);
                    284:     }
                    285:   return x;
                    286: }
                    287: 
                    288: /* Given a memory address or facsimile X, construct a new address,
                    289:    currently equivalent, that is stable: future stores won't change it.
                    290: 
                    291:    X must be composed of constants, register and memory references
                    292:    combined with addition, subtraction and multiplication:
                    293:    in other words, just what you can get from expand_expr if sum_ok is 1.
                    294: 
                    295:    Works by making copies of all regs and memory locations used
                    296:    by X and combining them the same way X does.
                    297:    You could also stabilize the reference to this address
                    298:    by copying the address to a register with copy_to_reg;
                    299:    but then you wouldn't get indexed addressing in the reference.  */
                    300: 
                    301: rtx
                    302: copy_all_regs (x)
                    303:      register rtx x;
                    304: {
                    305:   if (GET_CODE (x) == REG)
                    306:     {
                    307:       if (REGNO (x) != FRAME_POINTER_REGNUM)
                    308:        x = copy_to_reg (x);
                    309:     }
                    310:   else if (GET_CODE (x) == MEM)
                    311:     x = copy_to_reg (x);
                    312:   else if (GET_CODE (x) == PLUS || GET_CODE (x) == MINUS
                    313:           || GET_CODE (x) == MULT)
                    314:     {
                    315:       register rtx op0 = copy_all_regs (XEXP (x, 0));
                    316:       register rtx op1 = copy_all_regs (XEXP (x, 1));
                    317:       if (op0 != XEXP (x, 0) || op1 != XEXP (x, 1))
                    318:        x = gen_rtx (GET_CODE (x), Pmode, op0, op1);
                    319:     }
                    320:   return x;
                    321: }
                    322: 
                    323: /* Return something equivalent to X but valid as a memory address
                    324:    for something of mode MODE.  When X is not itself valid, this
                    325:    works by copying X or subexpressions of it into registers.  */
                    326: 
                    327: rtx
                    328: memory_address (mode, x)
                    329:      enum machine_mode mode;
                    330:      register rtx x;
                    331: {
                    332:   register rtx oldx;
                    333: 
                    334:   /* By passing constant addresses thru registers
                    335:      we get a chance to cse them.  */
                    336:   if (! cse_not_expected && CONSTANT_P (x) && LEGITIMATE_CONSTANT_P (x))
                    337:     return force_reg (Pmode, x);
                    338: 
                    339:   /* Accept a QUEUED that refers to a REG
                    340:      even though that isn't a valid address.
                    341:      On attempting to put this in an insn we will call protect_from_queue
                    342:      which will turn it into a REG, which is valid.  */
                    343:   if (GET_CODE (x) == QUEUED
                    344:       && GET_CODE (QUEUED_VAR (x)) == REG)
                    345:     return x;
                    346: 
                    347:   /* We get better cse by rejecting indirect addressing at this stage.
                    348:      Let the combiner create indirect addresses where appropriate.
                    349:      For now, generate the code so that the subexpressions useful to share
                    350:      are visible.  But not if cse won't be done!  */
                    351:   oldx = x;
                    352:   if (! cse_not_expected && GET_CODE (x) != REG)
                    353:     x = break_out_memory_refs (x);
                    354: 
                    355:   /* At this point, any valid address is accepted.  */
                    356:   GO_IF_LEGITIMATE_ADDRESS (mode, x, win);
                    357: 
                    358:   /* If it was valid before but breaking out memory refs invalidated it,
                    359:      use it the old way.  */
                    360:   if (memory_address_p (mode, oldx))
                    361:     goto win2;
                    362: 
                    363:   /* Perform machine-dependent transformations on X
                    364:      in certain cases.  This is not necessary since the code
                    365:      below can handle all possible cases, but machine-dependent
                    366:      transformations can make better code.  */
                    367:   LEGITIMIZE_ADDRESS (x, oldx, mode, win);
                    368: 
                    369:   /* PLUS and MULT can appear in special ways
                    370:      as the result of attempts to make an address usable for indexing.
                    371:      Usually they are dealt with by calling force_operand, below.
                    372:      But a sum containing constant terms is special
                    373:      if removing them makes the sum a valid address:
                    374:      then we generate that address in a register
                    375:      and index off of it.  We do this because it often makes
                    376:      shorter code, and because the addresses thus generated
                    377:      in registers often become common subexpressions.  */
                    378:   if (GET_CODE (x) == PLUS)
                    379:     {
1.1.1.2 ! root      380:       rtx constant_term = const0_rtx;
1.1       root      381:       rtx y = eliminate_constant_term (x, &constant_term);
1.1.1.2 ! root      382:       if (constant_term == const0_rtx
1.1       root      383:          || ! memory_address_p (mode, y))
                    384:        return force_operand (x, 0);
                    385: 
1.1.1.2 ! root      386:       y = gen_rtx (PLUS, GET_MODE (x), copy_to_reg (y), constant_term);
1.1       root      387:       if (! memory_address_p (mode, y))
                    388:        return force_operand (x, 0);
                    389:       return y;
                    390:     }
                    391:   if (GET_CODE (x) == MULT || GET_CODE (x) == MINUS)
                    392:     return force_operand (x, 0);
                    393: 
                    394:   /* If we have a register that's an invalid address,
                    395:      it must be a hard reg of the wrong class.  Copy it to a pseudo.  */
                    396:   if (GET_CODE (x) == REG)
                    397:     return copy_to_reg (x);
                    398: 
                    399:   /* Last resort: copy the value to a register, since
                    400:      the register is a valid address.  */
                    401:   return force_reg (Pmode, x);
                    402: 
                    403:  win2:
                    404:   x = oldx;
                    405:  win:
                    406:   if (flag_force_addr && ! cse_not_expected && GET_CODE (x) != REG
                    407:       /* Don't copy an addr via a reg if it is one of our stack slots.  */
                    408:       && ! (GET_CODE (x) == PLUS
                    409:            && (XEXP (x, 0) == virtual_stack_vars_rtx
                    410:                || XEXP (x, 0) == virtual_incoming_args_rtx)))
                    411:     {
                    412:       if (general_operand (x, Pmode))
                    413:        return force_reg (Pmode, x);
                    414:       else
                    415:        return force_operand (x, 0);
                    416:     }
                    417:   return x;
                    418: }
                    419: 
                    420: /* Like `memory_address' but pretend `flag_force_addr' is 0.  */
                    421: 
                    422: rtx
                    423: memory_address_noforce (mode, x)
                    424:      enum machine_mode mode;
                    425:      rtx x;
                    426: {
                    427:   int ambient_force_addr = flag_force_addr;
                    428:   rtx val;
                    429: 
                    430:   flag_force_addr = 0;
                    431:   val = memory_address (mode, x);
                    432:   flag_force_addr = ambient_force_addr;
                    433:   return val;
                    434: }
                    435: 
                    436: /* Convert a mem ref into one with a valid memory address.
                    437:    Pass through anything else unchanged.  */
                    438: 
                    439: rtx
                    440: validize_mem (ref)
                    441:      rtx ref;
                    442: {
                    443:   if (GET_CODE (ref) != MEM)
                    444:     return ref;
                    445:   if (memory_address_p (GET_MODE (ref), XEXP (ref, 0)))
                    446:     return ref;
                    447:   /* Don't alter REF itself, since that is probably a stack slot.  */
                    448:   return change_address (ref, GET_MODE (ref), XEXP (ref, 0));
                    449: }
                    450: 
                    451: /* Return a modified copy of X with its memory address copied
                    452:    into a temporary register to protect it from side effects.
                    453:    If X is not a MEM, it is returned unchanged (and not copied).
                    454:    Perhaps even if it is a MEM, if there is no need to change it.  */
                    455: 
                    456: rtx
                    457: stabilize (x)
                    458:      rtx x;
                    459: {
                    460:   register rtx addr;
                    461:   if (GET_CODE (x) != MEM)
                    462:     return x;
                    463:   addr = XEXP (x, 0);
                    464:   if (rtx_unstable_p (addr))
                    465:     {
                    466:       rtx temp = copy_all_regs (addr);
                    467:       rtx mem;
                    468:       if (GET_CODE (temp) != REG)
                    469:        temp = copy_to_reg (temp);
                    470:       mem = gen_rtx (MEM, GET_MODE (x), temp);
1.1.1.2 ! root      471: 
        !           472:       /* Mark returned memref with in_struct if it's in an array or
        !           473:         structure.  Copy const and volatile from original memref.  */
        !           474: 
        !           475:       MEM_IN_STRUCT_P (mem) = MEM_IN_STRUCT_P (x) || GET_CODE (addr) == PLUS;
        !           476:       RTX_UNCHANGING_P (mem) = RTX_UNCHANGING_P (x);
        !           477:       MEM_VOLATILE_P (mem) = MEM_VOLATILE_P (x);
1.1       root      478:       return mem;
                    479:     }
                    480:   return x;
                    481: }
                    482: 
                    483: /* Copy the value or contents of X to a new temp reg and return that reg.  */
                    484: 
                    485: rtx
                    486: copy_to_reg (x)
                    487:      rtx x;
                    488: {
                    489:   register rtx temp = gen_reg_rtx (GET_MODE (x));
                    490:  
                    491:   /* If not an operand, must be an address with PLUS and MULT so
                    492:      do the computation.  */ 
                    493:   if (! general_operand (x, VOIDmode))
                    494:     x = force_operand (x, temp);
                    495:   
                    496:   if (x != temp)
                    497:     emit_move_insn (temp, x);
                    498: 
                    499:   return temp;
                    500: }
                    501: 
                    502: /* Like copy_to_reg but always give the new register mode Pmode
                    503:    in case X is a constant.  */
                    504: 
                    505: rtx
                    506: copy_addr_to_reg (x)
                    507:      rtx x;
                    508: {
                    509:   return copy_to_mode_reg (Pmode, x);
                    510: }
                    511: 
                    512: /* Like copy_to_reg but always give the new register mode MODE
                    513:    in case X is a constant.  */
                    514: 
                    515: rtx
                    516: copy_to_mode_reg (mode, x)
                    517:      enum machine_mode mode;
                    518:      rtx x;
                    519: {
                    520:   register rtx temp = gen_reg_rtx (mode);
                    521:   
                    522:   /* If not an operand, must be an address with PLUS and MULT so
                    523:      do the computation.  */ 
                    524:   if (! general_operand (x, VOIDmode))
                    525:     x = force_operand (x, temp);
                    526: 
                    527:   if (GET_MODE (x) != mode && GET_MODE (x) != VOIDmode)
                    528:     abort ();
                    529:   if (x != temp)
                    530:     emit_move_insn (temp, x);
                    531:   return temp;
                    532: }
                    533: 
                    534: /* Load X into a register if it is not already one.
                    535:    Use mode MODE for the register.
                    536:    X should be valid for mode MODE, but it may be a constant which
                    537:    is valid for all integer modes; that's why caller must specify MODE.
                    538: 
                    539:    The caller must not alter the value in the register we return,
                    540:    since we mark it as a "constant" register.  */
                    541: 
                    542: rtx
                    543: force_reg (mode, x)
                    544:      enum machine_mode mode;
                    545:      rtx x;
                    546: {
                    547:   register rtx temp, insn;
                    548: 
                    549:   if (GET_CODE (x) == REG)
                    550:     return x;
                    551:   temp = gen_reg_rtx (mode);
                    552:   insn = emit_move_insn (temp, x);
                    553:   /* Let optimizers know that TEMP's value never changes
                    554:      and that X can be substituted for it.  */
                    555:   if (CONSTANT_P (x))
                    556:     {
                    557:       rtx note = find_reg_note (insn, REG_EQUAL, 0);
                    558: 
                    559:       if (note)
                    560:        XEXP (note, 0) = x;
                    561:       else
                    562:        REG_NOTES (insn) = gen_rtx (EXPR_LIST, REG_EQUAL, x, REG_NOTES (insn));
                    563:     }
                    564:   return temp;
                    565: }
                    566: 
                    567: /* If X is a memory ref, copy its contents to a new temp reg and return
                    568:    that reg.  Otherwise, return X.  */
                    569: 
                    570: rtx
                    571: force_not_mem (x)
                    572:      rtx x;
                    573: {
                    574:   register rtx temp;
                    575:   if (GET_CODE (x) != MEM || GET_MODE (x) == BLKmode)
                    576:     return x;
                    577:   temp = gen_reg_rtx (GET_MODE (x));
                    578:   emit_move_insn (temp, x);
                    579:   return temp;
                    580: }
                    581: 
                    582: /* Copy X to TARGET (if it's nonzero and a reg)
                    583:    or to a new temp reg and return that reg.
1.1.1.2 ! root      584:    MODE is the mode to use for X in case it is a constant.  */
1.1       root      585: 
                    586: rtx
1.1.1.2 ! root      587: copy_to_suggested_reg (x, target, mode)
1.1       root      588:      rtx x, target;
1.1.1.2 ! root      589:      enum machine_mode mode;
1.1       root      590: {
                    591:   register rtx temp;
                    592: 
                    593:   if (target && GET_CODE (target) == REG)
                    594:     temp = target;
                    595:   else
1.1.1.2 ! root      596:     temp = gen_reg_rtx (mode);
1.1       root      597: 
                    598:   emit_move_insn (temp, x);
                    599:   return temp;
                    600: }
                    601: 
                    602: /* Adjust the stack pointer by ADJUST (an rtx for a number of bytes).
                    603:    This pops when ADJUST is positive.  ADJUST need not be constant.  */
                    604: 
                    605: void
                    606: adjust_stack (adjust)
                    607:      rtx adjust;
                    608: {
                    609:   rtx temp;
                    610:   adjust = protect_from_queue (adjust, 0);
                    611: 
                    612:   if (adjust == const0_rtx)
                    613:     return;
                    614: 
                    615:   temp = expand_binop (Pmode,
                    616: #ifdef STACK_GROWS_DOWNWARD
                    617:                       add_optab,
                    618: #else
                    619:                       sub_optab,
                    620: #endif
                    621:                       stack_pointer_rtx, adjust, stack_pointer_rtx, 0,
                    622:                       OPTAB_LIB_WIDEN);
                    623: 
                    624:   if (temp != stack_pointer_rtx)
                    625:     emit_move_insn (stack_pointer_rtx, temp);
                    626: }
                    627: 
                    628: /* Adjust the stack pointer by minus ADJUST (an rtx for a number of bytes).
                    629:    This pushes when ADJUST is positive.  ADJUST need not be constant.  */
                    630: 
                    631: void
                    632: anti_adjust_stack (adjust)
                    633:      rtx adjust;
                    634: {
                    635:   rtx temp;
                    636:   adjust = protect_from_queue (adjust, 0);
                    637: 
                    638:   if (adjust == const0_rtx)
                    639:     return;
                    640: 
                    641:   temp = expand_binop (Pmode,
                    642: #ifdef STACK_GROWS_DOWNWARD
                    643:                       sub_optab,
                    644: #else
                    645:                       add_optab,
                    646: #endif
                    647:                       stack_pointer_rtx, adjust, stack_pointer_rtx, 0,
                    648:                       OPTAB_LIB_WIDEN);
                    649: 
                    650:   if (temp != stack_pointer_rtx)
                    651:     emit_move_insn (stack_pointer_rtx, temp);
                    652: }
                    653: 
                    654: /* Round the size of a block to be pushed up to the boundary required
                    655:    by this machine.  SIZE is the desired size, which need not be constant.  */
                    656: 
                    657: rtx
                    658: round_push (size)
                    659:      rtx size;
                    660: {
                    661: #ifdef STACK_BOUNDARY
                    662:   int align = STACK_BOUNDARY / BITS_PER_UNIT;
                    663:   if (align == 1)
                    664:     return size;
                    665:   if (GET_CODE (size) == CONST_INT)
                    666:     {
                    667:       int new = (INTVAL (size) + align - 1) / align * align;
                    668:       if (INTVAL (size) != new)
                    669:        size = gen_rtx (CONST_INT, VOIDmode, new);
                    670:     }
                    671:   else
                    672:     {
                    673:       size = expand_divmod (0, CEIL_DIV_EXPR, Pmode, size,
                    674:                            gen_rtx (CONST_INT, VOIDmode, align),
                    675:                            0, 1);
                    676:       size = expand_mult (Pmode, size,
                    677:                          gen_rtx (CONST_INT, VOIDmode, align),
                    678:                          0, 1);
                    679:     }
                    680: #endif /* STACK_BOUNDARY */
                    681:   return size;
                    682: }
                    683: 
                    684: /* Return an rtx representing the address of an area of memory dynamically
                    685:    pushed on the stack.  This region of memory is always aligned to
                    686:    a multiple of BIGGEST_ALIGNMENT.
                    687: 
                    688:    Any required stack pointer alignment is preserved.
                    689: 
                    690:    SIZE is an rtx representing the size of the area.
                    691:    TARGET is a place in which the address can be placed.  */
                    692: 
                    693: rtx
                    694: allocate_dynamic_stack_space (size, target)
                    695:      rtx size;
                    696:      rtx target;
                    697: {
                    698:   /* Ensure the size is in the proper mode.  */
                    699:   if (GET_MODE (size) != VOIDmode && GET_MODE (size) != Pmode)
                    700:     size = convert_to_mode (Pmode, size, 1);
                    701: 
                    702:   /* We will need to ensure that the address we return is aligned to
                    703:      BIGGEST_ALIGNMENT.  If STACK_DYNAMIC_OFFSET is defined, we don't
                    704:      always know its final value at this point in the compilation (it 
                    705:      might depend on the size of the outgoing parameter lists, for
                    706:      example), so we must align the value to be returned in that case.
                    707:      (Note that STACK_DYNAMIC_OFFSET will have a default non-zero value if
                    708:      STACK_POINTER_OFFSET or ACCUMULATE_OUTGOING_ARGS are defined).
                    709:      We must also do an alignment operation on the returned value if
                    710:      the stack pointer alignment is less strict that BIGGEST_ALIGNMENT.
                    711: 
                    712:      If we have to align, we must leave space in SIZE for the hole
                    713:      that might result from the alignment operation.  */
                    714: 
                    715: #if defined (STACK_DYNAMIC_OFFSET) || defined(STACK_POINTER_OFFSET) || defined (ALLOCATE_OUTGOING_ARGS)
                    716: #define MUST_ALIGN
                    717: #endif
                    718: 
                    719: #if ! defined (MUST_ALIGN) && (!defined(STACK_BOUNDARY) || STACK_BOUNDARY < BIGGEST_ALIGNMENT)
                    720: #define MUST_ALIGN
                    721: #endif
                    722: 
                    723: #ifdef MUST_ALIGN
                    724: 
                    725:   if (GET_CODE (size) == CONST_INT)
                    726:     size = gen_rtx (CONST_INT, VOIDmode,
                    727:                    INTVAL (size) + (BIGGEST_ALIGNMENT / BITS_PER_UNIT - 1));
                    728:   else
                    729:     size = expand_binop (Pmode, add_optab, size,
                    730:                         gen_rtx (CONST_INT, VOIDmode,
                    731:                                  BIGGEST_ALIGNMENT / BITS_PER_UNIT - 1),
                    732:                         0, 1, OPTAB_LIB_WIDEN);
                    733: #endif
                    734: 
                    735: #ifdef SETJMP_VIA_SAVE_AREA
                    736:   /* If setjmp restores regs from a save area in the stack frame,
                    737:      avoid clobbering the reg save area.  Note that the offset of
                    738:      virtual_incoming_args_rtx includes the preallocated stack args space.
                    739:      It would be no problem to clobber that, but it's on the wrong side
                    740:      of the old save area.  */
                    741:   {
                    742:     rtx dynamic_offset
                    743:       = expand_binop (Pmode, sub_optab, virtual_stack_dynamic_rtx,
                    744:                      stack_pointer_rtx, 0, 1, OPTAB_LIB_WIDEN);
                    745:     size = expand_binop (Pmode, add_optab, size, dynamic_offset,
                    746:                         0, 1, OPTAB_LIB_WIDEN);
                    747:   }
                    748: #endif /* SETJMP_VIA_SAVE_AREA */
                    749: 
                    750:   /* Round the size to a multiple of the required stack alignment.
                    751:      Since the stack if presumed to be rounded before this allocation,
                    752:      this will maintain the required alignment.
                    753: 
                    754:      If the stack grows downward, we could save an insn by subtracting
                    755:      SIZE from the stack pointer and then aligning the stack pointer.
                    756:      The problem with this is that the stack pointer may be unaligned
                    757:      between the execution of the subtraction and alignment insns and
                    758:      some machines do not allow this.  Even on those that do, some
                    759:      signal handlers malfunction if a signal should occur between those
                    760:      insns.  Since this is an extremely rare event, we have no reliable
                    761:      way of knowing which systems have this problem.  So we avoid even
                    762:      momentarily mis-aligning the stack.  */
                    763: 
                    764:   size = round_push (size);
                    765: 
                    766:   do_pending_stack_adjust ();
                    767: 
                    768:   if (target == 0)
                    769:     target = gen_reg_rtx (Pmode);
                    770: 
                    771: #ifndef STACK_GROWS_DOWNWARD
                    772:   emit_move_insn (target, virtual_stack_dynamic_rtx);
                    773: #endif
                    774: 
                    775:   /* Perform the required allocation from the stack.  Some systems do
                    776:      this differently than simply incrementing/decrementing from the
                    777:      stack pointer.  */
                    778: #ifdef HAVE_allocate_stack
                    779:   if (HAVE_allocate_stack)
                    780:     {
                    781:       enum machine_mode mode
                    782:        = insn_operand_mode[(int) CODE_FOR_allocate_stack][0];
                    783: 
                    784:       if (insn_operand_predicate[(int) CODE_FOR_allocate_stack][0]
                    785:          && ! ((*insn_operand_predicate[(int) CODE_FOR_allocate_stack][0])
                    786:                (size, mode)))
                    787:        size = copy_to_mode_reg (mode, size);
                    788: 
                    789:       emit_insn (gen_allocate_stack (size));
                    790:     }
                    791:   else
                    792: #endif
                    793:     anti_adjust_stack (size);
                    794: 
                    795: #ifdef STACK_GROWS_DOWNWARD
                    796:   emit_move_insn (target, virtual_stack_dynamic_rtx);
                    797: #endif
                    798: 
                    799: #ifdef MUST_ALIGN
                    800:   target = expand_divmod (0, CEIL_DIV_EXPR, Pmode, target,
                    801:                          gen_rtx (CONST_INT, VOIDmode,
                    802:                                   BIGGEST_ALIGNMENT / BITS_PER_UNIT),
                    803:                          0, 1);
                    804: 
                    805:   target = expand_mult (Pmode, target,
                    806:                        gen_rtx (CONST_INT, VOIDmode,
                    807:                                 BIGGEST_ALIGNMENT / BITS_PER_UNIT),
                    808:                        0, 1);
                    809: #endif
                    810:   
                    811:   /* Some systems require a particular insn to refer to the stack
                    812:      to make the pages exist.  */
                    813: #ifdef HAVE_probe
                    814:   if (HAVE_probe)
                    815:     emit_insn (gen_probe ());
                    816: #endif
                    817: 
                    818:   return target;
                    819: }
                    820: 
                    821: /* Return an rtx representing the register or memory location
                    822:    in which a scalar value of data type VALTYPE
                    823:    was returned by a function call to function FUNC.
                    824:    FUNC is a FUNCTION_DECL node if the precise function is known,
                    825:    otherwise 0.  */
                    826: 
                    827: rtx
                    828: hard_function_value (valtype, func)
                    829:      tree valtype;
                    830:      tree func;
                    831: {
                    832:   return FUNCTION_VALUE (valtype, func);
                    833: }
                    834: 
                    835: /* Return an rtx representing the register or memory location
                    836:    in which a scalar value of mode MODE was returned by a library call.  */
                    837: 
                    838: rtx
                    839: hard_libcall_value (mode)
                    840:      enum machine_mode mode;
                    841: {
                    842:   return LIBCALL_VALUE (mode);
                    843: }

unix.superglobalmegacorp.com

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