# Creation: 2005/10/19
# $Id$
# This is the specification for the ia32 assembler Firm-operations

# the cpu architecture (ia32, ia64, mips, sparc, ppc, ...)

$arch = "ia32";

# The node description is done as a perl hash initializer with the
# following structure:
#
# %nodes = (
#
# <op-name> => {
#   "op_flags" => "N|L|C|X|I|F|Y|H|c",
#   "arity"    => "0|1|2|3|variable|dynamic|all",
#   "state"    => "floats|pinned",
#   "args"     => [
#                   { "type" => "type 1", "name" => "name 1" },
#                   { "type" => "type 2", "name" => "name 2" },
#                   ...
#                 ],
#   "comment"  => "any comment for constructor",
#   "rd_constructor" => "c source code which constructs an ir_node"
# },
#
# ... # (all nodes you need to describe)
#
# ); # close the %nodes initializer

# the op_flags correspond to the firm irop_flags:
#   N   irop_flag_none
#   L   irop_flag_labeled
#   C   irop_flag_commutative
#   X   irop_flag_cfopcode
#   I   irop_flag_ip_cfopcode
#   F   irop_flag_fragile
#   Y   irop_flag_forking
#   H   irop_flag_highlevel
#   c   irop_flag_constlike
#
# op_flags: flags for the operation, OPTIONAL (default is "N")
#
# state: state of the operation, OPTIONAL (default is "pinned")
#
# arity: arity of the operation, MUST NOT BE OMITTED
#
# args:  the OPTIONAL arguments of the node constructor (debug, irg and block
#        are always the first 3 arguments and are always autmatically
#        created)
#        If this key is missing the following arguments will be created:
#        for i = 1 .. arity: ir_node *op_i
#        ir_mode *mode
#
# comment: OPTIONAL comment for the node constructor
#
# rd_constructor: for every operation there will be a
#      new_rd_<arch>_<op-name> function with the arguments from above
#      which creates the ir_node corresponding to the defined operation
#      you can either put the complete source code of this function here
#
#      This key is OPTIONAL. If omitted, the following constructor will
#      be created:
#      if (!op_<arch>_<op-name>) assert(0);
#      for i = 1 to arity
#         set in[i] = op_i
#      done
#      res = new_ir_node(db, irg, block, op_<arch>_<op-name>, mode, arity, in)
#      res = optimize_node(res)
#      IRN_VRFY_IRG(res, irg)
#      return res
#
# NOTE: rd_constructor and args are only optional if and only if arity is 0,1,2 or 3

#--------------------------------------------------#
#                        _                         #
#                       (_)                        #
#  _ __   _____      __  _ _ __    ___  _ __  ___  #
# | '_ \ / _ \ \ /\ / / | | '__|  / _ \| '_ \/ __| #
# | | | |  __/\ V  V /  | | |    | (_) | |_) \__ \ #
# |_| |_|\___| \_/\_/   |_|_|     \___/| .__/|___/ #
#                                      | |         #
#                                      |_|         #
#--------------------------------------------------#

%nodes = (

# arithmetic operations

# commutative operations

"Add" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Add: Add(a, b) = Add(b, a) = a + b",
  "emit"     => '. addl %s2, %d1\t\t\t/* Add(%s1, %s2) -> %d1 */'
},

"Add_i" => {
  "arity"    => 1,
  "comment"  => "construct Add: Add(a, const) = Add(const, a) = a + const",
  "emit"     => '. addl %c, %d1\t\t\t/* Add(%c, %s1) -> %d1 */'
},

"Mul" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Mul: Mul(a, b) = Mul(b, a) = a * b",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4. imull %s2\t\t\t/* signed Mul(%s1, %s2) -> %d1 */
  }
  else {
4. mull %s2\t\t\t/* unsigned Mul(%s1, %s2) -> %d1 */
  }
'
},

"Mul_i" => {
  "state"    => "pinned",
  "arity"    => 1,
  "comment"  => "construct Mul: Mul(a, const) = Mul(const, a) = a * const",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4. imull %c\t\t\t/* signed Mul(%c, %s1) -> %d1 */
  }
  else {
4. mull %c\t\t\t/* unsigned Mul(%c, %s1) -> %d1 */
  }
'
},

"Mulh" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Mulh: Mulh(a, b) = Mulh(b, a) = get_32_highest_bits(a * b)",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4. imull %s2\t\t\t/* signed Mulh(%s1, %s2) -> %d1 */
  }
  else {
4. mull %s2\t\t\t/* unsigned Mulh(%s1, %s2) -> %d1 */
  }
'
},

"Mulh_i" => {
  "state"    => "pinned",
  "arity"    => 1,
  "comment"  => "construct Mulh: Mulh(a, const) = Mulh(const, a) = get_32_highest_bits(a * const)",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4. imull %c\t\t\t/* signed Mulh(%c, %s1) -> %d1 */
  }
  else {
4. mull %c\t\t\t/* unsigned Mulh(%c, %s1) -> %d1 */
  }
'
},

"And" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct And: And(a, b) = And(b, a) = a AND b",
  "emit"     => '. andl %s2, %d1\t\t\t/* And(%s1, %s2) -> %d1 */'
},

"And_i" => {
  "arity"    => 1,
  "comment"  => "construct And: And(a, const) = And(const, a) = a AND const",
  "emit"     => '. andl %c, %d1\t\t\t/* And(%c, %s1) -> %d1 */'
},

"Or" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Or: Or(a, b) = Or(b, a) = a OR b",
  "emit"     => '. orl %s2, %d1\t\t\t/* Or(%s1, %s2) -> %d1 */'
},

"Or_i" => {
  "arity"    => 1,
  "comment"  => "construct Or: Or(a, const) = Or(const, a) = a OR const",
  "emit"     => '. orl %c, %d1\t\t\t/* Or(%c, %s1) -> %d1 */'
},

"Eor" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Eor: Eor(a, b) = Eor(b, a) = a EOR b",
  "emit"     => '. xorl %s2, %d1\t\t\t/* Xor(%s1, %s2) -> %d1 */'
},

"Eor_i" => {
  "arity"    => 1,
  "comment"  => "construct Eor: Eor(a, const) = Eor(const, a) = a EOR const",
  "emit"     => '. xorl %c, %d1\t\t\t/* Xor(%c, %s1) -> %d1 */'
},

"Max" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Max: Max(a, b) = Max(b, a) = a > b ? a : b",
  "emit"     =>
'2. cmpl %s2, %s1\t\t\t/* prepare Max */
  if (mode_is_signed(get_irn_mode(n))) {
2.  cmovg %s1, %d1\t\t\t/* Max(%s1, %s2) -> %d1 */
  }
  else {
2.  cmova %s1, %d1\t\t\t/* Max(%s1, %s2) -> %d1 */
  }
'
},

"Min" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Min: Min(a, b) = Min(b, a) = a < b ? a : b",
  "emit"     =>
'2. cmpl %s2, %s1\t\t\t/* prepare Min (%s1 - %s2) */
  if (mode_is_signed(get_irn_mode(n))) {
2.  cmovl %s1, %d1\t\t\t/* Min(%s1, %s2) -> %d1 */
  }
  else {
2.  cmovb %s1, %d1\t\t\t/* Min(%s1, %s2) -> %d1 */
  }
'
},

# not commutative operations

"Sub" => {
  "arity"    => 2,
  "comment"  => "construct Sub: Sub(a, b) = a - b",
  "emit"     => '. subl %s2, %s1\t\t\t/* Sub(%s1, %s2) -> %d1 */'
},

"Sub_i" => {
  "arity"    => 1,
  "comment"  => "construct Sub: Sub(a, const) = a - const",
  "emit"     => '. subl %c, %s1\t\t\t/* Sub(%s1, %c) -> %d1 */'
},

"Mod" => {
  "arity"    => 2,
  "comment"  => "construct Mod: Mod(a, b) = a % b",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4.  cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n
4.  idivl %s2\t\t\t/* signed Mod(%s1, %s2) -> %d1 */
  }
  else {
4.  xorl edx, edx\t\t\t/* EDX = 0 */
4.  divl %s2\t\t\t/* unsigned Mod(%s1, %s2) -> %d1 */
  }
'
},

"DivMod" => {
  "arity"    => 2,
  "comment"  => "construct DivMod: DivMod(a,b) = (a / b, a % b)",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4.  cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n
4.  idivl %s2\t\t\t/* signed DivMod(%s1, %s2) -> (%d1:%d2) (Div, Mod) */
  }
  else {
4.  xorl edx, edx\t\t\t/* EDX = 0 */
4.  divl %s2\t\t\t/* unsigned DivMod(%s1, %s2) -> (%d1:%d2) (Div, Mod) */
  }
'
},

"Div" => {
  "arity"    => 2,
  "comment"  => "construct Div: Div(a, b) = a / b",
  "emit"     =>
'  if (mode_is_signed(get_irn_mode(n))) {
4.  cltd\t\t\t/* sign extend EAX -> EDX:EAX */\n
4.  idivl %s2\t\t\t/* signed Div(%s1, %s2) -> %d1 */
  }
  else {
4.  xorl edx, edx\t\t\t/* EDX = 0 */
4.  divl %s2\t\t\t/* unsigned Div(%s1, %s2) -> %d1 */
  }
'
},

"Shl" => {
  "arity"    => 2,
  "comment"  => "construct Shl: Shl(a, b) = a << b",
  "emit"     => '. shll %s2, %d1\t\t\t/* Shl(%s1, %s2) -> %d1 */'
},

"Shl_i" => {
  "arity"    => 1,
  "comment"  => "construct Shl: Shl(a, const) = a << const",
  "emit"     => '. shll %c, %d1\t\t\t/* Shl(%s1, %c) -> %d1 */'
},

"Shr" => {
  "arity"    => 2,
  "comment"  => "construct Shr: Shr(a, b) = a >> b",
  "emit"     => '. shrl %s2, %d1\t\t\t/* Shr(%s1, %s2) -> %d1 */'
},

"Shr_i" => {
  "arity"    => 1,
  "comment"  => "construct Shr: Shr(a, const) = a >> const",
  "emit"     => '. shrl %c, %d1\t\t\t/* Shr(%s1, %c) -> %d1 */'
},

"Shrs" => {
  "arity"    => 2,
  "comment"  => "construct Shrs: Shrs(a, b) = a >> b",
  "emit"     => '. sarl %s2, %d1\t\t\t/* Shrs(%s1, %s2) -> %d1 */'
},

"Shrs_i" => {
  "arity"    => 1,
  "comment"  => "construct Shrs: Shrs(a, const) = a >> const",
  "emit"     => '. sarl %c, %d1\t\t\t/* Shrs(%s1, %c) -> %d1 */'
},

"RotR" => {
  "arity"    => 2,
  "comment"  => "construct RotR: RotR(a, b) = a ROTR b",
  "emit"     => '. rorl %s2, %d1\t\t\t/* RotR(%s1, %s2) -> %d1 */'
},

"RotR_i" => {
  "arity"    => 1,
  "comment"  => "construct RotR: RotR(a, const) = a ROTR const",
  "emit"     => '. rorl %c, %d1\t\t\t/* RotR(%s1, %c) -> %d1 */'
},

"RotL" => {
  "arity"    => 2,
  "comment"  => "construct RotL: RotL(a, b) = a ROTL b",
  "emit"     => '. roll %s2, %d1\t\t\t/* RotL(%s1, %s2) -> %d1 */'
},

"RotL_i" => {
  "arity"    => 1,
  "comment"  => "construct RotL: RotL(a, const) = a ROTL const",
  "emit"     => '. roll %c, %d1\t\t\t/* RotL(%s1, %c) -> %d1 */'
},

"Minus" => {
  "arity"    => 1,
  "comment"  => "construct Minus: Minus(a) = -a",
  "emit"     => '. negl %d1\t\t\t/* Neg(%s1) -> %d1 */'
},

"Inc" => {
  "arity"    => 1,
  "comment"  => "construct Increment: Inc(a) = a++",
  "emit"     => '. incl %d1\t\t\t/* Inc(%s1) -> %d1 */'
},

"Dec" => {
  "arity"    => 1,
  "comment"  => "construct Decrement: Dec(a) = a--",
  "emit"     => '. decl %d1\t\t\t/* Dec(%s1) -> %d1 */'
},

"Abs" => {
  "arity"    => 1,
  "comment"  => "construct Abs: Abs(a) = |a|",
  "emit"     =>
'2. cdq\t\t\t/* Abs: EAX->EDX:EAX */
2.  xorl %edx, %eax\t\t\t/* Abs: one-completent */
2.  subl %edx, %eax\t\t\t/* Abs: two-complement */
'
},

"Not" => {
  "arity"    => 1,
  "comment"  => "construct Not: Not(a) = !a",
  "emit"     => '. notl %d1\t\t\t/* Not(%s1) -> %d1 */'
},

# other operations

"Conv" => {
  "arity"    => 1,
  "comment"  => "construct Conv: Conv(a) = (conv)a"
},

"Cmp" => {
  "op_flags" => "C",
  "arity"    => 2,
  "comment"  => "construct Cmp: Cmp(a, b) = a CMP b",
  "emit"     => '. cmpl %s2, %s1\t\t\t/* Cmp(%s1, %s2) -> flags */'
},

"Cmp_i" => {
  "arity"    => 1,
  "comment"  => "construct Cmp: Cmp(a, const) = Cmp(const, a) = a CMP const",
  "emit"     => '. cmpl %c, %s1\t\t\t/* Cmp(%s1, %c) -> flags */'
},

# Load / Store

"Load" => {
  "arity"    => 2,
  "comment"  => "construct Load: Load(mem-edge, ptr) = LD ptr",
  "emit"     => '. movl (%s1), %d1\t\t\t/* Load((%s1)) -> %d1 */'
},

"Store" => {
  "arity"    => 3,
  "comment"  => "construct Store: Store(mem-edge, ptr, val) = ST ptr,val",
  "emit"     => '. movl %s1, (%d1)\t\t\t/* Store(%s1) -> (%d1) */'
},

"Lea" => {
  "arity"    => 2,
  "comment"  => "construct Lea: Lea(a,b) = lea offs(a,b,const) | res = a + b * const + offs with const = 0,1,2,4,8",
  "emit"     => '. leal %o(%s1, %s2, %c), %d1\t\t\t/* %d1 = %s1 + %s2 << %c + %o */'
},

"Lea_i" => {
  "arity"    => 1,
  "comment"  => "construct Lea: Lea(a) = lea offs(a) | res = a + offs",
  "emit"     => '. leal %c(%s1), %d1\t\t\t/* %d1 = %s1 + %c */'
},

# Call

"Call" => {
  "arity"    => 1,
  "comment"  => "construct Call: Call(...)",
  "args"     => [ { "type" => "ir_node *", "name" => "old_call" } ],
  "rd_constructor" =>
"  ir_node *res;
  ir_node *in[1];
  asmop_attr *attr;

  if (!op_ia32_Call) assert(0);

  in[0] = get_Call_mem(old_call);

  res = new_ir_node(db, irg, block, op_ia32_Call, mode_T, 1, in);
  res = optimize_node(res);
  irn_vrfy_irg(res, irg);

  attr = (asmop_attr *)get_irn_generic_attr(res);
  attr->data.old_ir = old_call;

  return res;
"
}

); # end of %nodes
