| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 1 | /* muldi3.c extracted from gcc-2.7.2.3/libgcc2.c and | 
|  | 2 | gcc-2.7.2.3/longlong.h which is: */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 3 | /* Copyright (C) 1989, 1992, 1993, 1994, 1995 Free Software Foundation, Inc. | 
|  | 4 |  | 
|  | 5 | This file is part of GNU CC. | 
|  | 6 |  | 
|  | 7 | GNU CC is free software; you can redistribute it and/or modify | 
|  | 8 | it under the terms of the GNU General Public License as published by | 
|  | 9 | the Free Software Foundation; either version 2, or (at your option) | 
|  | 10 | any later version. | 
|  | 11 |  | 
|  | 12 | GNU CC is distributed in the hope that it will be useful, | 
|  | 13 | but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|  | 14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|  | 15 | GNU General Public License for more details. | 
|  | 16 |  | 
|  | 17 | You should have received a copy of the GNU General Public License | 
|  | 18 | along with GNU CC; see the file COPYING.  If not, write to | 
|  | 19 | the Free Software Foundation, 59 Temple Place - Suite 330, | 
|  | 20 | Boston, MA 02111-1307, USA.  */ | 
|  | 21 |  | 
|  | 22 | #define BITS_PER_UNIT 8 | 
|  | 23 |  | 
| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 24 | #define umul_ppmm(w1, w0, u, v) \ | 
|  | 25 | __asm__ ("mulu%.l %3,%1:%0"						\ | 
|  | 26 | : "=d" ((USItype)(w0)),					\ | 
|  | 27 | "=d" ((USItype)(w1))					\ | 
|  | 28 | : "%0" ((USItype)(u)),					\ | 
|  | 29 | "dmi" ((USItype)(v))) | 
|  | 30 |  | 
|  | 31 | #define __umulsidi3(u, v) \ | 
|  | 32 | ({DIunion __w;							\ | 
|  | 33 | umul_ppmm (__w.s.high, __w.s.low, u, v);				\ | 
|  | 34 | __w.ll; }) | 
|  | 35 |  | 
|  | 36 | typedef		 int SItype	__attribute__ ((mode (SI))); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 37 | typedef unsigned int USItype	__attribute__ ((mode (SI))); | 
|  | 38 | typedef		 int DItype	__attribute__ ((mode (DI))); | 
|  | 39 | typedef int word_type __attribute__ ((mode (__word__))); | 
|  | 40 |  | 
|  | 41 | struct DIstruct {SItype high, low;}; | 
|  | 42 |  | 
|  | 43 | typedef union | 
|  | 44 | { | 
|  | 45 | struct DIstruct s; | 
|  | 46 | DItype ll; | 
|  | 47 | } DIunion; | 
|  | 48 |  | 
|  | 49 | DItype | 
| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 50 | __muldi3 (DItype u, DItype v) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 51 | { | 
|  | 52 | DIunion w; | 
| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 53 | DIunion uu, vv; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 |  | 
| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 55 | uu.ll = u, | 
|  | 56 | vv.ll = v; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 57 |  | 
| Greg Ungerer | 66d857b | 2011-03-22 13:39:27 +1000 | [diff] [blame] | 58 | w.ll = __umulsidi3 (uu.s.low, vv.s.low); | 
|  | 59 | w.s.high += ((USItype) uu.s.low * (USItype) vv.s.high | 
|  | 60 | + (USItype) uu.s.high * (USItype) vv.s.low); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 61 |  | 
|  | 62 | return w.ll; | 
|  | 63 | } |