]>
git.ipfire.org Git - thirdparty/gcc.git/blob - libgcc/config/libbid/bid_convert_data.c
1 /* Copyright (C) 2007 Free Software Foundation, Inc.
3 This file is part of GCC.
5 GCC is free software; you can redistribute it and/or modify it under
6 the terms of the GNU General Public License as published by the Free
7 Software Foundation; either version 2, or (at your option) any later
10 In addition to the permissions in the GNU General Public License, the
11 Free Software Foundation gives you unlimited permission to link the
12 compiled version of this file into combinations with other programs,
13 and to distribute those combinations without any restriction coming
14 from the use of this file. (The General Public License restrictions
15 do apply in other respects; for example, they cover modification of
16 the file, and distribution when not linked into a combine
19 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
20 WARRANTY; without even the implied warranty of MERCHANTABILITY or
21 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
24 You should have received a copy of the GNU General Public License
25 along with GCC; see the file COPYING. If not, write to the Free
26 Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
29 #include "bid_internal.h"
31 // convert_table[j][k][i] = digit i (base 10^8) of k*2^(26+7*j)
32 const UINT32 convert_table
[5][128][2] = {
456 , {58127616, 1000555}
457 , {69755392, 1011550}
458 , {81383168, 1022545}
459 , {93010944, 1033540}
462 , {16266496, 1055531}
463 , {27894272, 1066526}
464 , {39522048, 1077521}
465 , {51149824, 1088516}
468 , {74405376, 1110506}
469 , {86033152, 1121501}
470 , {97660928, 1132496}
474 , {32544256, 1165482}
475 , {44172032, 1176477}
476 , {55799808, 1187472}
477 , {67427584, 1198467}
480 , {90683136, 1220457}
482 , {13938688, 1242448}
483 , {25566464, 1253443}
486 , {48822016, 1275433}
487 , {60449792, 1286428}
488 , {72077568, 1297423}
489 , {83705344, 1308418}
493 , {18588672, 1341404}
494 , {30216448, 1352399}
495 , {41844224, 1363394}
498 , {65099776, 1385384}
499 , {76727552, 1396379}
505 , {88355328, 1407374}
506 , {76710656, 2814749}
507 , {65065984, 4222124}
508 , {53421312, 5629499}
511 , {30131968, 8444249}
512 , {18487296, 9851624}
513 , {6842624, 11258999}
514 , {95197952, 12666373}
517 , {71908608, 15481123}
518 , {60263936, 16888498}
519 , {48619264, 18295873}
520 , {36974592, 19703248}
523 , {13685248, 22517998}
524 , {2040576, 23925373}
525 , {90395904, 25332747}
526 , {78751232, 26740122}
529 , {55461888, 29554872}
530 , {43817216, 30962247}
531 , {32172544, 32369622}
532 , {20527872, 33776997}
535 , {97238528, 36591746}
536 , {85593856, 37999121}
537 , {73949184, 39406496}
538 , {62304512, 40813871}
541 , {39015168, 43628621}
542 , {27370496, 45035996}
543 , {15725824, 46443371}
544 , {4081152, 47850746}
547 , {80791808, 50665495}
548 , {69147136, 52072870}
549 , {57502464, 53480245}
550 , {45857792, 54887620}
553 , {22568448, 57702370}
554 , {10923776, 59109745}
555 , {99279104, 60517119}
556 , {87634432, 61924494}
559 , {64345088, 64739244}
560 , {52700416, 66146619}
561 , {41055744, 67553994}
562 , {29411072, 68961369}
565 , {6121728, 71776119}
566 , {94477056, 73183493}
567 , {82832384, 74590868}
568 , {71187712, 75998243}
571 , {47898368, 78812993}
572 , {36253696, 80220368}
573 , {24609024, 81627743}
574 , {12964352, 83035118}
577 , {89675008, 85849867}
578 , {78030336, 87257242}
579 , {66385664, 88664617}
580 , {54740992, 90071992}
583 , {31451648, 92886742}
584 , {19806976, 94294117}
585 , {8162304, 95701492}
586 , {96517632, 97108866}
589 , {73228288, 99923616}
590 , {61583616, 1330991}
591 , {49938944, 2738366}
592 , {38294272, 4145741}
595 , {15004928, 6960491}
597 , {91715584, 9775240}
598 , {80070912, 11182615}
601 , {56781568, 13997365}
602 , {45136896, 15404740}
603 , {33492224, 16812115}
604 , {21847552, 18219490}
607 , {98558208, 21034239}
608 , {86913536, 22441614}
609 , {75268864, 23848989}
610 , {63624192, 25256364}
613 , {40334848, 28071114}
614 , {28690176, 29478489}
615 , {17045504, 30885864}
616 , {5400832, 32293239}
619 , {82111488, 35107988}
620 , {70466816, 36515363}
621 , {58822144, 37922738}
622 , {47177472, 39330113}
625 , {23888128, 42144863}
626 , {12243456, 43552238}
628 , {88954112, 46366987}
631 , {65664768, 49181737}
632 , {54020096, 50589112}
633 , {42375424, 51996487}
634 , {30730752, 53403862}
637 , {7441408, 56218612}
638 , {95796736, 57625986}
639 , {84152064, 59033361}
640 , {72507392, 60440736}
643 , {49218048, 63255486}
644 , {37573376, 64662861}
645 , {25928704, 66070236}
646 , {14284032, 67477611}
649 , {90994688, 70292360}
650 , {79350016, 71699735}
651 , {67705344, 73107110}
652 , {56060672, 74514485}
655 , {32771328, 77329235}
656 , {21126656, 78736610}
662 , {9481984, 80143985}
663 , {18963968, 60287970}
664 , {28445952, 40431955}
665 , {37927936, 20575940}
668 , {56891904, 80863910}
669 , {66373888, 61007895}
670 , {75855872, 41151880}
671 , {85337856, 21295865}
674 , {4301824, 81583836}
675 , {13783808, 61727821}
676 , {23265792, 41871806}
677 , {32747776, 22015791}
680 , {51711744, 82303761}
681 , {61193728, 62447746}
682 , {70675712, 42591731}
683 , {80157696, 22735716}
686 , {99121664, 83023686}
687 , {8603648, 63167672}
688 , {18085632, 43311657}
689 , {27567616, 23455642}
692 , {46531584, 83743612}
693 , {56013568, 63887597}
694 , {65495552, 44031582}
695 , {74977536, 24175567}
698 , {93941504, 84463537}
699 , {3423488, 64607523}
700 , {12905472, 44751508}
701 , {22387456, 24895493}
704 , {41351424, 85183463}
705 , {50833408, 65327448}
706 , {60315392, 45471433}
707 , {69797376, 25615418}
710 , {88761344, 85903388}
711 , {98243328, 66047373}
712 , {7725312, 46191359}
713 , {17207296, 26335344}
716 , {36171264, 86623314}
717 , {45653248, 66767299}
718 , {55135232, 46911284}
719 , {64617216, 27055269}
722 , {83581184, 87343239}
723 , {93063168, 67487224}
724 , {2545152, 47631210}
725 , {12027136, 27775195}
728 , {30991104, 88063165}
729 , {40473088, 68207150}
730 , {49955072, 48351135}
731 , {59437056, 28495120}
734 , {78401024, 88783090}
735 , {87883008, 68927075}
736 , {97364992, 49071060}
737 , {6846976, 29215046}
740 , {25810944, 89503016}
741 , {35292928, 69647001}
742 , {44774912, 49790986}
743 , {54256896, 29934971}
746 , {73220864, 90222941}
747 , {82702848, 70366926}
748 , {92184832, 50510911}
749 , {1666816, 30654897}
752 , {20630784, 90942867}
753 , {30112768, 71086852}
754 , {39594752, 51230837}
755 , {49076736, 31374822}
758 , {68040704, 91662792}
759 , {77522688, 71806777}
760 , {87004672, 51950762}
761 , {96486656, 32094747}
764 , {15450624, 92382718}
765 , {24932608, 72526703}
766 , {34414592, 52670688}
767 , {43896576, 32814673}
770 , {62860544, 93102643}
771 , {72342528, 73246628}
772 , {81824512, 53390613}
773 , {91306496, 33534598}
776 , {10270464, 93822569}
777 , {19752448, 73966554}
778 , {29234432, 54110539}
779 , {38716416, 34254524}
782 , {57680384, 94542494}
783 , {67162368, 74686479}
784 , {76644352, 54830464}
785 , {86126336, 34974449}
788 , {5090304, 95262420}
789 , {14572288, 75406405}
790 , {24054272, 55550390}
791 , {33536256, 35694375}
794 , {52500224, 95982345}
795 , {61982208, 76126330}
796 , {71464192, 56270315}
797 , {80946176, 36414300}
800 , {99910144, 96702270}
801 , {9392128, 76846256}
802 , {18874112, 56990241}
803 , {28356096, 37134226}
806 , {47320064, 97422196}
807 , {56802048, 77566181}
808 , {66284032, 57710166}
809 , {75766016, 37854151}
812 , {94729984, 98142121}
813 , {4211968, 78286107}
819 // for j>=min_j[i+1], there is k s.t. convert_table[i][j][k]>0
820 // int min_j[] = { 0, 0, 0, 3 };
822 // for even k, ((packed_10000_zeros[k>>3])>>(k&7))&3)=greatest(i) s.t. 10^i divides k
823 const UINT8 packed_10000_zeros
[] = {
825 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
827 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
829 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
831 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
833 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4,
835 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
837 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
839 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
841 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
843 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
845 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
847 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
849 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0,
851 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
853 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
855 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10,
857 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
859 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
861 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
863 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
865 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
867 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
869 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
871 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1,
873 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
875 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
877 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
879 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
881 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
883 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4,
885 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
887 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
889 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
891 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
893 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
895 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
897 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
899 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0,
901 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
903 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
905 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10,
907 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
909 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
911 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
913 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
915 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
917 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
919 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
921 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1,
923 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
925 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
927 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
929 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
931 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
933 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4,
935 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
937 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
939 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
941 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
943 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
945 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
947 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
949 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0,
951 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
953 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
955 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10,
957 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
959 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
961 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
963 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
965 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
967 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
969 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
971 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1,
973 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
975 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
977 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
979 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
985 const SINT8 factors
[1024][2] = {