Subversion Repositories tendra.SVN

Rev

Blame | Last modification | View Log | RSS feed

/*
 * Copyright (c) 2002-2005 The TenDRA Project <http://www.tendra.org/>.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * 1. Redistributions of source code must retain the above copyright notice,
 *    this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright notice,
 *    this list of conditions and the following disclaimer in the documentation
 *    and/or other materials provided with the distribution.
 * 3. Neither the name of The TenDRA Project nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific, prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS
 * IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 * $Id$
 */
/*
                 Crown Copyright (c) 1997

    This TenDRA(r) Computer Program is subject to Copyright
    owned by the United Kingdom Secretary of State for Defence
    acting through the Defence Evaluation and Research Agency
    (DERA).  It is made available to Recipients with a
    royalty-free licence for its use, reproduction, transfer
    to other parties and amendment for any purpose not excluding
    product development provided that any such use et cetera
    shall be deemed to be acceptance of the following conditions:-

        (1) Its Recipients shall ensure that this Notice is
        reproduced upon any copies or amended versions of it;

        (2) Any amended version of it shall be clearly marked to
        show both the nature of and the organisation responsible
        for the relevant amendment or amendments;

        (3) Its onward transfer from a recipient to another
        party shall be deemed to be that party's acceptance of
        these conditions;

        (4) DERA gives no warranty or assurance as to its
        quality or suitability for any purpose and DERA accepts
        no liability whatsoever in relation to any use to which
        it may be put.
*/


/* 80x86/operand.c */

/**********************************************************************
$Author: pwe $
$Date: 1998/02/18 11:22:05 $
$Revision: 1.2 $
$Log: operand.c,v $
 * Revision 1.2  1998/02/18  11:22:05  pwe
 * test corrections
 *
 * Revision 1.1.1.1  1998/01/17  15:55:52  release
 * First version to be checked into rolling release.
 *
 * Revision 1.12  1996/04/19  16:14:05  pwe
 * simplified use of global id = id, correcting linux call problem
 *
 * Revision 1.11  1995/08/30  16:06:50  pwe
 * prepare exception trapping
 *
 * Revision 1.10  1995/08/23  09:42:58  pwe
 * track fpu control word for trap etc
 *
 * Revision 1.9  1995/08/04  08:29:41  pwe
 * 4.0 general procs implemented
 *
 * Revision 1.8  1995/04/05  12:35:18  pwe
 * operator precedence in eq_where_exp
 *
 * Revision 1.7  1995/04/03  08:30:24  pwe
 * invalidate regs if overlap, eg if bitfield on byte boundaries
 *
 * Revision 1.6  1995/03/24  09:21:39  pwe
 * global proc renaming avoided for SCO
 *
 * Revision 1.5  1995/03/03  10:12:36  pwe
 * makeval is legal but arbitrary operand (for C)
 *
 * Revision 1.4  1995/02/24  16:11:12  pwe
 * dynamic offsets, including mixed bit/byte representations
 *
 * Revision 1.3  1995/02/21  11:47:59  pwe
 * Corrected move(offset) for movecont
 *
 * Revision 1.2  1995/01/30  12:56:36  pwe
 * Ownership -> PWE, tidy banners
 *
 * Revision 1.1  1994/10/27  14:15:22  jmf
 * Initial revision
 *
 * Revision 1.1  1994/07/12  14:38:12  jmf
 * Initial revision
 *
**********************************************************************/


/*********************************************************************
                              operand.c

  operand outputs a 80386 operand, given a "where" and the number of
  bits the operand occupies.



*********************************************************************/


#include "config.h"
#include "common_types.h"
#include "tags.h"
#include "basicread.h"
#include "expmacs.h"
#include "exp.h"
#include "shapemacs.h"
#include "flpt.h"
#include "coder.h"
#include "instr.h"
#include "out.h"
#include "check.h"
#include "codermacs.h"
#include "externs.h"
#include "install_fns.h"
#include "table_fns.h"
#include "flags.h"
#include "instr386.h"
#include "machine.h"
#include "localflags.h"
#include "assembler.h"
#include "messages_8.h"
#include "diag_fns.h"
#include "operand.h"


/* VARIABLES */
/* All variables initialised */

int  crt_proc_id;       /* init by cproc */
int  stack_dec;         /* init by cproc */
                        /* current stack decrement */
exp const_list;         /* init by init_all */
                        /* list of constants belonging to current
                                   procedure */

/* PROCEDURES */

/* turns an exp and an offset (in bits)
   into a where */
where mw
(exp e, int off)
{
  where w;
  w.where_exp = e;
  w.where_off = off;
  return(w);
}

/* compares wheres for equality of operand.
   This is also used by equiv_reg to detect
   invalidity of register copy, in which case
   we need to detect overlaps, this case
   determined by 'overlap' */
int eq_where_exp
(exp a, exp b, int first, int overlap)
{
  unsigned char  na;
  unsigned char  nb;

rept:
  na = name(a);
  nb = name(b);

  if (a == b)
    return(1);
  if (na == nb) {               /* same kind of operation "equal names" */
    if (na == val_tag && !isbigval(a) && !isbigval(b))
      return(no(a) == no(b));
    if (na == ident_tag) {
      int good = son(a)!= nilexp && son(b)!= nilexp &&
          bro(son(a))!= nilexp && bro(son(b))!= nilexp;
      if (good) {
        exp bsa = bro(son(a));
        exp bsb = bro(son(b));
        if (name(bsa) == name_tag && son(bsa) == a &&
            name(bsb) == name_tag && son(bsb) == b) {
          a = son(a);
          b = son(b);
          first = 0;
          goto rept;
        };
        if (name(bsa) == reff_tag &&
            name(bsb) == reff_tag &&
           (overlap ?(no(bsa) & -32) == (no(bsb) & -32): no(bsa) == no(bsb)) &&
            name(son(bsa)) == name_tag &&
            son(son(bsa)) == a &&
            name(son(bsb)) == name_tag &&
            son(son(bsb)) == b) {
          a = son(a);
          b = son(b);
          first = 0;
          goto rept;
        };
      };
      if (isglob(a) || isglob(b))
        return 0;
      return(pt(a) == pt(b) &&
             (overlap ?(no(a) & -32) == (no(b) & -32): no(a) == no(b)));
    };
    if (na == name_tag) {
      if ((overlap ?(no(a) & -32)!= (no(b) & -32): no(a)!= no(b)) ||
         (isvar(son(a))!= isvar(son(b))))
        return(0);
      a = son(a);
      b = son(b);
      first = 0;
      goto rept;
    };
    if (na == cont_tag || na == ass_tag) {
      a = son(a);
      b = son(b);
      first = 0;
      goto rept;
    };
    if (na == field_tag || na == reff_tag) {
      if (overlap ?(no(a) & -32)!= (no(b) & -32): no(a)!= no(b))
        return(0);
      a = son(a);
      b = son(b);
      first = 0;
      goto rept;
    };
    if (na == real_tag && name(sh(a)) == name(sh(b))) {
      flt fa, fb;
      int  i;
      int is_zero = 1;
      fa = flptnos[no(a)];
      fb = flptnos[no(b)];

      for (i = 0; i < MANT_SIZE && (fa.mant)[i] == (fb.mant)[i];
          i++) {
        if ((fa.mant)[i]!= 0)
          is_zero = 0;
      };

      return(i == MANT_SIZE &&
         (is_zero || (fa.exp == fb.exp &&
              fa.sign == fb.sign)));

    };
    return(0);
  };                            /* end equal names */


  if (na == name_tag && nb == ident_tag && first) {
    if (overlap ?(no(a) & -32)!= 0 : no(a)!= 0)
      return(0);
    a = son(a);
    first = 0;
    goto rept;
  };
  if (na == ident_tag && nb == name_tag && first) {
    if (overlap ?(no(b) & -32)!= 0 : no(b)!= 0)
      return(0);
    b = son(b);
    first = 0;
    goto rept;
  };

  if (na == cont_tag && name(son(a)) == name_tag &&
         isvar(son(son(a))) && nb == ident_tag && first) {
    if (overlap ?(no(son(a)) & -32)!= 0 : no(son(a))!= 0)
      return(0);
    a = son(son(a));
    first = 0;
    goto rept;
  };
  if (na == ident_tag && nb == cont_tag && name(son(b)) == name_tag
            && isvar(son(son(b))) && first) {
    if (overlap ?(no(son(b)) & -32)!= 0 : no(son(b))!= 0)
      return(0);
    b = son(b);
    first = 0;
    goto rept;
  };

  if ((na == cont_tag || na == ass_tag) &&
      name(son(a)) == name_tag &&
      isvar(son(son(a))) && nb == name_tag && !isvar(son(b))) {
    if (overlap ?(no(son(a)) & -32)!= (no(b) & -32): no(son(a))!= no(b))
      return(0);
    a = son(son(a));
    b = son(b);
    first = 0;
    goto rept;
  };
  if ((nb == cont_tag || nb == ass_tag) &&
      name(son(b)) == name_tag &&
      isvar(son(son(b))) && na == name_tag && !isvar(son(a))) {
    if (overlap ?(no(son(b)) & -32)!= (no(a) & -32): no(son(b))!= no(a))
      return(0);
    a = son(a);
    b = son(son(b));
    first = 0;
    goto rept;
  };
  if ((na == ass_tag && nb == cont_tag) ||
     (nb == ass_tag && na == cont_tag)) {
    a = son(a);
    b = son(b);
    first = 0;
    goto rept;
  };
  return(0);
}

/* compares wheres for equality of operand */
int eq_where
(where wa, where wb)
{
  exp a = wa.where_exp;
  exp b = wb.where_exp;
  if (a == nilexp || b == nilexp)
     return 0;
  if (wa.where_off != wb.where_off)
    return(0);
  return eq_where_exp(a, b, 1, 0);
}


/* find the first register in the register bit pattern r */
frr first_reg
(int r)
{
  frr t;
  t.regno = 1;
  t.fr_no = 0;
  if (r == 0)
    failer(BAD_REGISTER);
  else {
    while (!(t.regno & r)) {
      t.regno = t.regno << 1;
      ++t.fr_no;
    }
  };
  return(t);
}

/* output operand,  wh is a where Note
   that the pt field of a declaration now
   hold a code for the position of the
   value (eg. reg_pl for in a register,
   local_pl for relative to sp etc.). The
   no field hold the location, bit pattern
   for register, offset (in bits) for
   local etc. stack_dec hold the amount
   the stack is decremented from its
   position at the start of the procedure
   (ie the place where no is measured
   from). This is to allow for push
   operations. b is passed to extn to
   control whether a bracket is output
   (index instructions). addr is true if
   we need a literal address. */
void operand
(int le, where wh, int b, int addr)
{
  exp w = wh.where_exp;
  int  off = wh.where_off;
  unsigned char  n = name(w);

  if (n == val_tag && !isbigval(w)) {           /* integer constant */
    int  k = no(w) + off;
    if (name(sh(w)) == offsethd && al2(sh(w))!= 1)
      k = k / 8;
    int_operand(k, le);
    return;
  };

  if (n == ident_tag || n == labst_tag) {/* can only be dest */
    switch (ptno(w)) {
      case local_pl: {
          rel_sp((no(w) + off - stack_dec) / 8, b);
          return;
        };
      case reg_pl: {
          regn(no(w), off, w, le);
          return;
        };
      default: {
          failer(BAD_OPND);
          return;
        };
    };
  };

  if (n == name_tag) {
    exp ident = son(w);
    int  noff = no(w) + off;
    int  ni = no(ident);

    if (isglob(ident)) {
      if (name (sh (w)) == prokhd)      /* special treatment for procedures */
        {
          const_extn(ident, noff);
          return;
        };

      if (isvar(ident))
        const_extn(ident, noff);
      else
        extn(ident, noff, b);
      return;
    };

    switch (ptno(ident)) {
      case local_pl: {          /* local so relative to stack pointer or fp */
          rel_sp((ni + noff - stack_dec) / 8, b);
          return;
        };
      case callstack_pl: {      /* caller arg so relative to stack pointer */
          rel_cp((ni + noff - stack_dec) / 8, b);
          return;
        };
      case par_pl: {            /* parameter so relative to fp */
          rel_ap((ni + noff + 32) / 8, b);
          return;
        };
      case reg_pl: {            /* in a register */
          regn(ni, noff, w, le);
          return;
        };
      case ferr_pl: {           /* relative to fp, depending on push space */
          rel_ap1((ni + noff) / 8, b);
          return;
        };
      default: {                /* doesnt happen */
          failer(BAD_OPND);
          return;
        };
    };
  };

  if (n == cont_tag || n == ass_tag) {
    exp ref = son(w);
    unsigned char  s = name(ref);
    if (addr) {
      operand(le, mw(son(w), 0), b, 0);
      return;
    };
    if (s == name_tag) {        /* content of id */
      if (!isvar(son(ref))) {
        exp ident = son(ref);
        if (ptno(ident)!= reg_pl && off != 0) {
          failer(BAD_OPND);
        };
        if (isglob(ident)) {
          if (name(sh(w))!= prokhd)
            failer(BAD_OPND);
          else
           {
             if (PIC_code)
               proc_extn(ident, no(ref));
             else
               extn(ident, no(ref), b);
           };
          return;
        };
        switch (ptno(ident)) {
          case reg_pl: {        /* indirect from register */
              ind_reg(no(ident), no(ref), off, ref, b);
              return;
            };
          default: {
              failer(BAD_OPND);
              return;
            };
        };
      }
      else {                    /* variable */

        exp ident = son(ref);
        int  noff = no(ref) + off;
        int  ni = no(ident);

        if (isglob(ident)) {
          extn(ident, noff, b);
          return;
        };
        switch (ptno(ident)) {
          case local_pl: {
              /* local so relative to stack pointer or fp */
              rel_sp((ni + noff - stack_dec) / 8, b);
              return;
            };
          case callstack_pl: {
              /* caller arg so relative to stack pointer */
              rel_cp((ni + noff - stack_dec) / 8, b);
              return;
            };
          case par_pl: {        /* parameter so relative to fp */
              rel_ap((ni + noff + 32) / 8, b);
              return;
            };
          case reg_pl: {        /* in a register */
              regn(ni, noff, ref, le);
              return;
            };
          default: {            /* doesnt happen */
              failer(BAD_OPND);
              return;
            };
        };
      };
    };                          /* end of cont(name) */

    if (s == cont_tag && name(son(ref)) == name_tag &&
        isvar(son(son(ref)))) {
      exp ident = son(son(ref));
      if (ptno(ident)!= reg_pl && off != 0) {
        failer(BAD_OPND);
      };
      if (isglob(ident)) {
        if (name(sh(w))!= prokhd)
          failer(BAD_OPND);
        else
          extn(ident, no(son(ref)), b);
        return;
      };
      switch (ptno(ident)) {
        case reg_pl: {          /* indirect from register */
            ind_reg(no(ident), no(son(ref)), off, ref, b);
            return;
          };
        default: {
            failer(BAD_OPND);
            return;
          };
      };
    };                          /* end of cont(cont(var)) */


    if (s == reff_tag) {
      exp et = son(ref);
      unsigned char  t = name(et);
      if (t == name_tag) {
        if (isglob(son(et))) {
          extn(son(et), no(ref), b);
          return;
        };
        switch (ptno(son(et))) {
          case reg_pl: {
              ind_reg(no(son(et)), no(et), (no(ref) + off), et, b);
              return;
            };
          default: {
              failer(BAD_OPND);
              return;
            };
        };
      };                        /* end of cont(reff(name)) */

      if (t == cont_tag) {
        switch (ptno(son(son(et)))) {
          case reg_pl: {
              ind_reg(no(son(son(et))), no(son(et)),
                 (no(ref) + off), son(et), b);
              return;
            };
          default: {
              failer(BAD_OPND);
              return;
            };
        };
      };                        /* end of cont(ref(cont())) */

      if (t == addptr_tag) {
        where new_w;
        new_w.where_exp = et;
        new_w.where_off = off + no(ref);
        operand(le, new_w, b, 0);
        return;
      };                        /* end of cont(reff(addptr())) */
      failer(BAD_OPND);
    };                          /* end of cont(reff()) */

    if (s == addptr_tag) {
      exp u = bro(son(ref));
      exp c = getexp(f_bottom, nilexp, 0, son(ref), nilexp,
          0, 0, cont_tag);
      where wc, wu;
      wc.where_exp = c;
      wc.where_off = off;
      wu.where_exp = u;
      wu.where_off = 0;
      if (name(u) == name_tag || name(u) == cont_tag) {
        index_opnd(wc, wu, 1);
        return;
      };                        /* end of cont(addptr(-, name)) */

      if (name(u) == offset_mult_tag) {
        int  k = no (bro (son (u)))/8;  /* cannot be bitfield */
        wu.where_exp = son(u);
        index_opnd(wc, wu, k);
        return;
      };                        /* end of cont(addptr(-, mult)) */
    };                          /* end of cont(addptr()) */


  };                            /* end of cont */


  if (n == reff_tag) {
    exp se = son(w);
    unsigned char  s = name(se);
    if (s == name_tag) {
      if (isglob(son(se))) {
        extn(son(se), no(w), b);
        return;
      };
      switch (ptno(son(se))) {
        case reg_pl: {
            ind_reg(no(son(se)), no(son(se)), no(w), se, b);
            return;
          };
        default: {
            failer(BAD_OPND);
            return;
          };
      };
    };                          /* end of reff(name)  */

    if (s == cont_tag) {
      if (isglob(son(son(se)))) {
        extn(son(son(se)), no(w), b);
        return;
      };
      switch (ptno(son(son(se)))) {
        case reg_pl: {
            ind_reg(no(son(son(se))), no(son(se)),
                no(w), son(se), b);
            return;
          };
        default: {
            failer(BAD_OPND);
            return;
          };
      };
    };                          /* end of reff(cont()) */

    if (s == addptr_tag) {
      where ww;
      ww.where_exp = se;
      ww.where_off = off + no(w);
      operand(le, ww, b, 0);
      return;
    };                          /* end of reff(addptr()) */
  };                            /* end of reff() */

  if (n == addptr_tag) {
    exp u = bro(son(w));
    exp c = getexp(f_bottom, nilexp, 0, son(w), nilexp, 0, 0, cont_tag);
    where wc, wu;
    wc.where_exp = c;
    wc.where_off = off;
    wu.where_exp = u;
    wu.where_off = 0;
    if (name(u) == name_tag || name(u) == cont_tag) {
      index_opnd(wc, wu, 1);
      return;
    };                          /* end of addptr(-, name)  */

    if (name(u) == offset_mult_tag) {
      int  k = no (bro (son (u)))/8;    /* cannot be bitfield */
      wu.where_exp = son(u);
      index_opnd(wc, wu, k);
      return;
    };                          /* end of addptr(-, mult) */
  };                            /* end of addptr() */

  if (n == real_tag || n == val_tag || n == string_tag ||
        n == proc_tag || n == general_proc_tag) {
    int  ln;
    if (off == 0 || addr) {
      ln = next_lab();
      const_list = getexp(f_bottom, const_list, 0, w, nilexp, 0, ln, 0);
      const_intnl((addr || n == proc_tag || n == general_proc_tag), ln, 0);
      return;
    };
    /* assumes this is only used just after using the first part of the
       constant */
    const_intnl(0, no(const_list), off);
    return;
  };

  if (n == res_tag) {
    const_intnl(0, no(w), off);
    return;
  };

  if (n == null_tag) {
    int_operand(no(w), le);
    return;
  };

  if (n == field_tag) {
    operand(le, mw(son(w), off + no(w)), b, addr);
    return;
  };

  if (n == make_lv_tag) {
    label_operand(w);
    return;
  };

  if (n == current_env_tag) {
    outbp();
    return;
  };

  if (n == env_offset_tag) {
    if (name(son(w))==0) {      /* must be caller arg with var_callees */
      int_operand(no(son(w)) /8, le);
      return;
    }
    outs("$");
    envoff_operand(son(w), no(w));
    return;
  };

  if (n == env_size_tag) {
    outs("$");
    envsize_operand(son(son(w)));
    return;
  };

  if (n == local_free_all_tag) {
    ldisp();
    return;
  };

  if (n == clear_tag) {
        /* any legal operand will do! */
    if (name(sh(w)) >= shrealhd && name(sh(w)) <= doublehd) {
      outs("%st");
      return;
    }
    switch (shape_size(sh(w))) {
      case 8:
        outs("%al");
        return;
      case 16:
        outs("%ax");
        return;
      default:
        outs("%eax");
        return;
    };
  };

  failer(BAD_OPND);

  return;
}