public inbox for binutils@sourceware.org
 help / color / mirror / Atom feed
* PATCH: PR 834: IA64: Change br to brl for "far" branches when possible
@ 2005-05-12 16:17 H. J. Lu
  2005-05-12 17:14 ` H. J. Lu
  0 siblings, 1 reply; 22+ messages in thread
From: H. J. Lu @ 2005-05-12 16:17 UTC (permalink / raw)
  To: binutils

This patch will try to turn br into brl when it is possible.


H.J.
-----
2005-05-12  H.J. Lu  <hongjiu.lu@intel.com>

	PR 834
	* elfxx-ia64.c (elfNN_ia64_relax_br): New.
	(elfNN_ia64_relax_brl): Use it.

--- bfd/elfxx-ia64.c.brl	2005-05-07 06:58:12.000000000 -0700
+++ bfd/elfxx-ia64.c	2005-05-12 09:03:18.000000000 -0700
@@ -681,6 +681,113 @@ bfd_elfNN_ia64_after_parse (int itanium)
   oor_branch_size = itanium ? sizeof (oor_ip) : sizeof (oor_brl);
 }
 
+static bfd_boolean
+elfNN_ia64_relax_br (bfd_byte *contents, bfd_vma off)
+{
+  unsigned int template, t0, t1, t2, t3, br_code1, br_code2;
+  long br_slot;
+  bfd_byte *hit_addr;
+
+  hit_addr = (bfd_byte *) (contents + off);
+  br_slot = (long) hit_addr & 0x3;
+  hit_addr -= br_slot;
+  t0 = bfd_getl32 (hit_addr + 0);
+  t1 = bfd_getl32 (hit_addr + 4);
+  t2 = bfd_getl32 (hit_addr + 8);
+  t3 = bfd_getl32 (hit_addr + 12);
+
+  /* Check if we can turn br into brl.  A label is always at the start
+     of the bundle.  Even if there are predicates on NOPs, we still
+     perform this optimization.  */
+  template = t0 & 0x1e;
+  switch (br_slot)
+    {
+    case 0:
+      /* Check if slot 1 and slot 2 are NOPs. Possible template is
+         BBB.  We only need to check nop.b.  */
+      if (!((t2 & 0x787e00) == 0x100000
+	    && (t3 & 0xf0fc0000) == 0x20000000))
+	return FALSE;
+      br_code1 = (t0 & 0xffffffe0) >> 5 | (t1 & 0x1f) << 27;
+      br_code2 = (t1 & 0x3fe0) >> 5;
+      break;
+    case 1:
+      /* Check if slot 0 and slot 2 are NOPs. Possible templates are
+         MBB and BBB.  */
+      if (!((template == 0x12				/* MBB */
+	     && (t0 & 0x80000000) == 0x0
+	     && (t1 & 0x37ff) == 0x1
+	     && (t3 & 0xf0fc0000) == 0x20000000)
+	    || (template == 0x16			/*  BBB */
+		&& (t1 & 0x3c3f) == 0x800
+		&& (t3 & 0xf0fc0000) == 0x20000000)))
+	return FALSE;
+      br_code1 = (t1 & 0xffffc000) >> 14 | (t2 & 0x3fff) << 18;
+      br_code2 = (t2 & 0x7fc000) >> 14;
+      break;
+    case 2:
+      /* Check if slot 0 and slot 1 are NOPs. Possible templates are
+	 MIB, MBB, BBB, MMB and MFB.  */
+      if (!((template == 0x10				/* MIB */
+	     && (t0 & 0x80000000) == 0x0
+	     && (t1 & 0x37ff) == 0x1
+	     && (t2 & 0x7bff00) == 0x200)
+	    || (template == 0x12			/* MBB */
+		&& (t0 & 0x80000000) == 0x0
+		&& (t1 & 0x37ff) == 0x1
+		&& (t2 & 0x787e00) == 0x100000)
+	    || (template == 0x16			/* BBB */
+		&& (t1 & 0x3c3f) == 0x800
+		&& (t2 & 0x787e00) == 0x100000)
+	    || (template == 0x18			/* MMB */
+		&& (t0 & 0x80000000) == 0x0
+		&& (t1 & 0x37ff) == 0x1
+		&& (t2 & 0x7bff00) == 0x200)
+	    || (template == 0x1c			/* MFB */
+		&& (t0 & 0x80000000) == 0x0
+		&& (t1 & 0x37ff) == 0x1
+		&& (t2 & 0x78ff00) == 0x200)))
+	return FALSE;
+      br_code1 = (t2 & 0xff800000) >> 23 | (t3 & 0x7fffff) << 9;
+      br_code2 = (t3 & 0xff800000) >> 23;
+      break;
+    default:
+      /* It should never happen.  */
+      abort ();
+    }
+  
+  /* Check if we can turn br into brl.  */
+  if (!(((br_code2 & 0x1e0) == 0xa0)
+	|| ((br_code1 & 0x1c0) == 0 && (br_code2 & 0x1e0) == 0x80)))
+    return FALSE;
+
+  /* Turn br into brl by setting bit 40.  */
+  br_code2 |= 0x100;
+
+  /* Turn the old bundle into a MLX bundle with the same stop-bit
+     variety.  */
+  if (t0 & 0x1)
+    template = 0x5;
+  else
+    template = 0x4;
+
+  /* Put nop.m in slot 0 and keep the original predicate. */
+  t0 &= 0x7e0;
+  t0 |= template;
+  t1 &= ~0x3fff;
+  t1 |= 0x1;
+
+  /* Put brl in slot 1.  */
+  t2 = br_code1 << 23;
+  t3 = (br_code1 >> 9) | (br_code2 << 23);
+
+  bfd_putl32 (t0, hit_addr);
+  bfd_putl32 (t1, hit_addr + 4);
+  bfd_putl32 (t2, hit_addr + 8);
+  bfd_putl32 (t3, hit_addr + 12);
+  return TRUE;
+}
+
 static void
 elfNN_ia64_relax_brl (bfd_byte *contents, bfd_vma off)
 {
@@ -985,6 +1092,16 @@ elfNN_ia64_relax_section (abfd, sec, lin
 	    }
 	  else if (r_type == R_IA64_PCREL60B)
 	    continue;
+	  else if (elfNN_ia64_relax_br (contents, roff))
+	    {
+	      irel->r_info
+		= ELFNN_R_INFO (ELFNN_R_SYM (irel->r_info),
+				R_IA64_PCREL60B);
+
+	      /* Make the relocation offset point to slot 1.  */
+	      irel->r_offset = (irel->r_offset & ~((bfd_vma) 0x3)) + 1;
+	      continue;
+	    }
 
 	  /* We can't put a trampoline in a .init/.fini section. Issue
 	     an error.  */

^ permalink raw reply	[flat|nested] 22+ messages in thread
* Re: PATCH: PR 834: IA64: Change br to brl for "far" branches when possible
@ 2005-05-13  7:47 Jan Beulich
  2005-05-13 14:24 ` H. J. Lu
  0 siblings, 1 reply; 22+ messages in thread
From: Jan Beulich @ 2005-05-13  7:47 UTC (permalink / raw)
  To: hjl, rth; +Cc: binutils

>+      /* Check if slot 2 is NOP. Possible templates are MBB and BBB.
>+	 For BBB, slot 0 also has to be nop.b.  */
>+      if (!((template == 0x12				/* MBB */
>+	     && (s2 & 0x1e1f8000000LL) == 0x4000000000LL)
>+	    || (template == 0x16			/* BBB */
>+		&& (s0 & 0x1e1f8000000LL) == 0x4000000000LL
>+		&& (s2 & 0x1e1f8000000LL) == 0x4000000000LL)))
>+	return FALSE;
>...

I would think the code would become much better readable if the template values were symbolic (macros or enumeration values) and the nop checks would be hidden in macros.


>+      /* For BBB, we need to put nop.m in slot 0 and keep the original
>+	 predicate.  */
>+      t0 &= 0x7e0LL;

Why do you try to keep the predicate on a nop?

Jan

^ permalink raw reply	[flat|nested] 22+ messages in thread
* Re: PATCH: PR 834: IA64: Change br to brl for "far" branches when possible
@ 2005-05-17 10:22 Jan Beulich
  2005-05-17 15:59 ` H. J. Lu
  0 siblings, 1 reply; 22+ messages in thread
From: Jan Beulich @ 2005-05-17 10:22 UTC (permalink / raw)
  To: hjl, rth; +Cc: binutils

>>> Richard Henderson <rth@redhat.com> 16.05.05 19:43:45 >>>
>On Fri, May 13, 2005 at 09:19:54AM -0700, H. J. Lu wrote:
>> 	* elfxx-ia64.c (elfNN_ia64_relax_br): New.
>> 	(elfNN_ia64_relax_brl): Use it.
>
>This is ok, but I think you really shouldn't keep the nop predicate.
>You claimed you didn't want to change the user's code; what do you
>think you're doing here?!?  Both stances make no sense.

I guess the most reasonable thing to do here is to keep the predicate if the slot wasn't modified (i.e. was a nop before), but to strip it if the branch was actually moved out of that slot (and with it the predicate).

Jan

^ permalink raw reply	[flat|nested] 22+ messages in thread

end of thread, other threads:[~2005-05-17 17:30 UTC | newest]

Thread overview: 22+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2005-05-12 16:17 PATCH: PR 834: IA64: Change br to brl for "far" branches when possible H. J. Lu
2005-05-12 17:14 ` H. J. Lu
2005-05-12 20:05   ` Richard Henderson
2005-05-12 20:55     ` H. J. Lu
2005-05-12 22:36       ` Richard Henderson
2005-05-12 23:08         ` James E Wilson
2005-05-12 23:31           ` Richard Henderson
2005-05-12 23:40             ` James E Wilson
2005-05-13  0:58               ` H. J. Lu
2005-05-13  1:11         ` H. J. Lu
2005-05-13  7:40           ` H. J. Lu
2005-05-13  1:19         ` PATCH: Undo the elfNN_ia64_relax_brl change H. J. Lu
2005-05-13  7:47 PATCH: PR 834: IA64: Change br to brl for "far" branches when possible Jan Beulich
2005-05-13 14:24 ` H. J. Lu
2005-05-13 17:35   ` H. J. Lu
2005-05-16 23:47     ` Richard Henderson
2005-05-13 18:29   ` Richard Henderson
2005-05-13 18:32     ` H. J. Lu
2005-05-17 10:22 Jan Beulich
2005-05-17 15:59 ` H. J. Lu
2005-05-17 17:30   ` Richard Henderson
2005-05-17 18:09     ` H. J. Lu

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).