12bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan/* ===-- floatuntixf.c - Implement __floatuntixf ---------------------------=== 22bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 32bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * The LLVM Compiler Infrastructure 42bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 59ad441ffec97db647fee3725b3424284fb913e14Howard Hinnant * This file is dual licensed under the MIT and the University of Illinois Open 69ad441ffec97db647fee3725b3424284fb913e14Howard Hinnant * Source Licenses. See LICENSE.TXT for details. 72bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 82bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * ===----------------------------------------------------------------------=== 92bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 102bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * This file implements __floatuntixf for the compiler_rt library. 112bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 122bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * ===----------------------------------------------------------------------=== 132bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan */ 14b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 15b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#include "int_lib.h" 16b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#ifdef CRT_HAS_128BIT 187f2d7c75e713d778106d01a54e7aef40227bbf2dChandler Carruth 192bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan/* Returns: convert a to a long double, rounding toward even. */ 20b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 212bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan/* Assumption: long double is a IEEE 80 bit floating point type padded to 128 bits 222bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * tu_int is a 128 bit integral type 232bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan */ 24b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 252bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan/* gggg gggg gggg gggg gggg gggg gggg gggg | gggg gggg gggg gggg seee eeee eeee eeee | 262bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 1mmm mmmm mmmm mmmm mmmm mmmm mmmm mmmm | mmmm mmmm mmmm mmmm mmmm mmmm mmmm mmmm 272bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan */ 28b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 292d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen HinesCOMPILER_RT_ABI long double 30b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar__floatuntixf(tu_int a) 31b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar{ 32b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar if (a == 0) 33b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar return 0.0; 34b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar const unsigned N = sizeof(tu_int) * CHAR_BIT; 352bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan int sd = N - __clzti2(a); /* number of significant digits */ 362bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan int e = sd - 1; /* exponent */ 37b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar if (sd > LDBL_MANT_DIG) 38b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar { 392bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan /* start: 0000000000000000000001xxxxxxxxxxxxxxxxxxxxxxPQxxxxxxxxxxxxxxxxxx 402bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * finish: 000000000000000000000000000000000000001xxxxxxxxxxxxxxxxxxxxxxPQR 412bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 12345678901234567890123456 422bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * 1 = msb 1 bit 432bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * P = bit LDBL_MANT_DIG-1 bits to the right of 1 442bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * Q = bit LDBL_MANT_DIG bits to the right of 1 452bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan * R = "or" of all bits to the right of Q 462bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan */ 47b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar switch (sd) 48b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar { 49b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar case LDBL_MANT_DIG + 1: 50b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar a <<= 1; 51b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar break; 52b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar case LDBL_MANT_DIG + 2: 53b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar break; 54b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar default: 55b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar a = (a >> (sd - (LDBL_MANT_DIG+2))) | 56b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar ((a & ((tu_int)(-1) >> ((N + LDBL_MANT_DIG+2) - sd))) != 0); 57b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar }; 582bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan /* finish: */ 592bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan a |= (a & 4) != 0; /* Or P into R */ 602bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan ++a; /* round - this step may add a significant bit */ 612bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan a >>= 2; /* dump Q and R */ 622bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan /* a is now rounded to LDBL_MANT_DIG or LDBL_MANT_DIG+1 bits */ 63b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar if (a & ((tu_int)1 << LDBL_MANT_DIG)) 64b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar { 65b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar a >>= 1; 66b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar ++e; 67b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar } 682bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan /* a is now rounded to LDBL_MANT_DIG bits */ 69b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar } 70b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar else 71b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar { 72b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar a <<= (LDBL_MANT_DIG - sd); 732bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan /* a is now rounded to LDBL_MANT_DIG bits */ 74b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar } 75b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar long_double_bits fb; 76aabd961cc27f5d05f441375e5ba4242d63fea11fEdward O'Callaghan fb.u.high.s.low = (e + 16383); /* exponent */ 772bf62728b8ce00e295c7bf0fb328427496cc85aaEdward O'Callaghan fb.u.low.all = (du_int)a; /* mantissa */ 78b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar return fb.f; 79b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar} 80b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 81b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#endif 82