This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
[patch] h8300: Add clz, ctz, parity, and popcount toLIB2FUNCS_EXTRA.
- From: Kazu Hirata <kazu at cs dot umass dot edu>
- To: gcc-patches at gcc dot gnu dot org
- Date: Sat, 08 Feb 2003 08:31:10 -0500 (EST)
- Subject: [patch] h8300: Add clz, ctz, parity, and popcount toLIB2FUNCS_EXTRA.
Hi,
Attached is a patch to add clz, ctz, parity, and popcount to
LIB2FUNCS_EXTRA. These routines are disabled in libgcc2.c because
MIN_UNITS_PER_WORD < 4 on H8. The patch implements these functions as
LIB2FUNCS_EXTRA.
Tested on h8300 port. Committed.
Kazu Hirata
2003-02-08 Kazu Hirata <kazu@cs.umass.edu>
* config/h8300/clzsi2.c: New.
* config/h8300/ctzsi2.c: Likewise.
* config/h8300/paritysi2.c: Likewise.
* config/h8300/popcountsi2.c: Likewise.
* config/h8300/t-h8300 (LIB2FUNCS_EXTRA): Add above files.
Index: clzsi2.c
===================================================================
RCS file: clzsi2.c
diff -N clzsi2.c
--- /dev/null 1 Jan 1970 00:00:00 -0000
+++ clzsi2.c 8 Feb 2003 13:11:55 -0000
@@ -0,0 +1,43 @@
+/* More subroutines needed by GCC output code on some machines. */
+/* Compile this one with gcc. */
+/* Copyright (C) 2003 Free Software Foundation, Inc.
+
+This file is part of GNU CC.
+
+GNU CC is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2, or (at your option)
+any later version.
+
+In addition to the permissions in the GNU General Public License, the
+Free Software Foundation gives you unlimited permission to link the
+compiled version of this file into combinations with other programs,
+and to distribute those combinations without any restriction coming
+from the use of this file. (The General Public License restrictions
+do apply in other respects; for example, they cover modification of
+the file, and distribution when not linked into a combine
+executable.)
+
+GNU CC is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GNU CC; see the file COPYING. If not, write to
+the Free Software Foundation, 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA. */
+
+int
+__clzsi2 (unsigned long x)
+{
+ unsigned char i;
+
+ for (i = 0; i < 32; i++)
+ {
+ if (x & (1L << 31))
+ break;
+ x <<= 1;
+ }
+ return i;
+}
Index: ctzsi2.c
===================================================================
RCS file: ctzsi2.c
diff -N ctzsi2.c
--- /dev/null 1 Jan 1970 00:00:00 -0000
+++ ctzsi2.c 8 Feb 2003 13:11:55 -0000
@@ -0,0 +1,43 @@
+/* More subroutines needed by GCC output code on some machines. */
+/* Compile this one with gcc. */
+/* Copyright (C) 2003 Free Software Foundation, Inc.
+
+This file is part of GNU CC.
+
+GNU CC is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2, or (at your option)
+any later version.
+
+In addition to the permissions in the GNU General Public License, the
+Free Software Foundation gives you unlimited permission to link the
+compiled version of this file into combinations with other programs,
+and to distribute those combinations without any restriction coming
+from the use of this file. (The General Public License restrictions
+do apply in other respects; for example, they cover modification of
+the file, and distribution when not linked into a combine
+executable.)
+
+GNU CC is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GNU CC; see the file COPYING. If not, write to
+the Free Software Foundation, 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA. */
+
+int
+__ctzsi2 (unsigned long x)
+{
+ unsigned char i;
+
+ for (i = 0; i < 32; i++)
+ {
+ if (x & 1)
+ break;
+ x >>= 1;
+ }
+ return i;
+}
Index: paritysi2.c
===================================================================
RCS file: paritysi2.c
diff -N paritysi2.c
--- /dev/null 1 Jan 1970 00:00:00 -0000
+++ paritysi2.c 8 Feb 2003 13:11:55 -0000
@@ -0,0 +1,66 @@
+/* More subroutines needed by GCC output code on some machines. */
+/* Compile this one with gcc. */
+/* Copyright (C) 2003 Free Software Foundation, Inc.
+
+This file is part of GNU CC.
+
+GNU CC is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2, or (at your option)
+any later version.
+
+In addition to the permissions in the GNU General Public License, the
+Free Software Foundation gives you unlimited permission to link the
+compiled version of this file into combinations with other programs,
+and to distribute those combinations without any restriction coming
+from the use of this file. (The General Public License restrictions
+do apply in other respects; for example, they cover modification of
+the file, and distribution when not linked into a combine
+executable.)
+
+GNU CC is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GNU CC; see the file COPYING. If not, write to
+the Free Software Foundation, 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA. */
+
+int
+__paritysi2 (unsigned long x)
+{
+#ifdef __H8300__
+ unsigned char a;
+ asm ("xor.b\t%z1,%w1\n\t"
+ "xor.b\t%y1,%w1\n\t"
+ "xor.b\t%x1,%w1\n\t"
+ "bld\t#0,%w1\n\t"
+ "bxor\t#1,%w1\n\t"
+ "bxor\t#2,%w1\n\t"
+ "bxor\t#3,%w1\n\t"
+ "bxor\t#4,%w1\n\t"
+ "bxor\t#5,%w1\n\t"
+ "bxor\t#6,%w1\n\t"
+ "bxor\t#7,%w1\n\t"
+ "xor.b\t%X0,%X0\n\t"
+ "bst\t#0,%s0" : "=r" (a) : "r" (x));
+ return a;
+#else
+ unsigned short a;
+ asm ("xor.w\t%e1,%f1\n\t"
+ "xor.b\t%x1,%w1\n\t"
+ "bld\t#0,%w1\n\t"
+ "bxor\t#1,%w1\n\t"
+ "bxor\t#2,%w1\n\t"
+ "bxor\t#3,%w1\n\t"
+ "bxor\t#4,%w1\n\t"
+ "bxor\t#5,%w1\n\t"
+ "bxor\t#6,%w1\n\t"
+ "bxor\t#7,%w1\n\t"
+ "xor.w\t%T0,%T0\n\t"
+ "bst\t#0,%s0" : "=r" (a) : "r" (x));
+ return a;
+#endif
+}
Index: popcountsi2.c
===================================================================
RCS file: popcountsi2.c
diff -N popcountsi2.c
--- /dev/null 1 Jan 1970 00:00:00 -0000
+++ popcountsi2.c 8 Feb 2003 13:11:55 -0000
@@ -0,0 +1,40 @@
+/* More subroutines needed by GCC output code on some machines. */
+/* Compile this one with gcc. */
+/* Copyright (C) 2003 Free Software Foundation, Inc.
+
+This file is part of GNU CC.
+
+GNU CC is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2, or (at your option)
+any later version.
+
+In addition to the permissions in the GNU General Public License, the
+Free Software Foundation gives you unlimited permission to link the
+compiled version of this file into combinations with other programs,
+and to distribute those combinations without any restriction coming
+from the use of this file. (The General Public License restrictions
+do apply in other respects; for example, they cover modification of
+the file, and distribution when not linked into a combine
+executable.)
+
+GNU CC is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GNU CC; see the file COPYING. If not, write to
+the Free Software Foundation, 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA. */
+
+extern const unsigned char __popcount_tab[];
+
+int
+__popcountsi2 (unsigned long x)
+{
+ return __popcount_tab[(x >> 0) & 0xff]
+ + __popcount_tab[(x >> 8) & 0xff]
+ + __popcount_tab[(x >> 16) & 0xff]
+ + __popcount_tab[(x >> 24) & 0xff];
+}
Index: t-h8300
===================================================================
RCS file: /cvs/gcc/gcc/gcc/config/h8300/t-h8300,v
retrieving revision 1.10
diff -u -r1.10 t-h8300
--- t-h8300 20 Nov 2002 04:54:39 -0000 1.10
+++ t-h8300 8 Feb 2003 13:11:55 -0000
@@ -5,7 +5,12 @@
LIB1ASMFUNCS = _cmpsi2 _ucmpsi2 _divhi3 _divsi3 _mulhi3 _mulsi3 \
_floatdisf _fixsfdi _fixunssfdi _fixunssfsi_asm
-LIB2FUNCS_EXTRA = $(srcdir)/config/h8300/fixunssfsi.c
+LIB2FUNCS_EXTRA = \
+ $(srcdir)/config/h8300/fixunssfsi.c \
+ $(srcdir)/config/h8300/clzsi2.c \
+ $(srcdir)/config/h8300/ctzsi2.c \
+ $(srcdir)/config/h8300/paritysi2.c \
+ $(srcdir)/config/h8300/popcountsi2.c
# We do not have DF or DI types, so fake out the libgcc2 compilation.
TARGET_LIBGCC2_CFLAGS = -DDF=SF -DDI=SI