Alexandre Lision | 7fd5d3d | 2013-12-04 13:06:40 -0500 | [diff] [blame] | 1 | /* |
| 2 | * bnlib - BigNum multiprecision integer math library. |
| 3 | * Copyright (c) 1995, 2005 Colin Plumb. All rights reserved. |
| 4 | * For licensing information, please contact |
| 5 | * Philip R. Zimmermann <prz@mit.edu>, http://philzimmermann.com |
| 6 | * |
| 7 | * This subroutine library is licensed to the general public under |
| 8 | * the GNU GPL, version 2. Any software that uses code under a GPL |
| 9 | * license is itself subject to the same GPL licensing terms. |
| 10 | * |
| 11 | * For licensing bnlib under alternate terms, so that you can use it without |
| 12 | * your own product becoming infected with the obligations of the GPL, |
| 13 | * you should contact Philip Zimmermann, who has unlimited sublicensing |
| 14 | * rights under non-GPL terms. |
| 15 | * |
| 16 | * This module must be packaged together with the rest of the bnlib |
| 17 | * source code. That's why it's in a .c file. |
| 18 | * |
| 19 | * Lawyers have requested that the following information be included: |
| 20 | * |
| 21 | * Warranties: |
| 22 | * This software is provided "as is," with no warranty expressed |
| 23 | * or implied. |
| 24 | * |
| 25 | * Export controls: |
| 26 | * This software may be subject to export controls by the US Commerce |
| 27 | * Department's Bureau of Industry and Security. |
| 28 | * |
| 29 | */ |
| 30 | |
| 31 | /* Force inclusion of this copyright string. It may be commented out only |
| 32 | * if necessary in order to squeeze bnlib into memory-starved environments. */ |
| 33 | #include "legal.h" |
| 34 | volatile const char bnCopyright[] = |
| 35 | "\0bnlib Copyright (c) 1995, 2005 Colin Plumb."; |
| 36 | |
| 37 | |
| 38 | /**************************************************************************** |
| 39 | |
| 40 | GNU GENERAL PUBLIC LICENSE |
| 41 | Version 2, June 1991 |
| 42 | |
| 43 | Copyright (C) 1989, 1991 Free Software Foundation, Inc., |
| 44 | 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
| 45 | Everyone is permitted to copy and distribute verbatim copies |
| 46 | of this license document, but changing it is not allowed. |
| 47 | |
| 48 | Preamble |
| 49 | |
| 50 | The licenses for most software are designed to take away your |
| 51 | freedom to share and change it. By contrast, the GNU General Public |
| 52 | License is intended to guarantee your freedom to share and change free |
| 53 | software--to make sure the software is free for all its users. This |
| 54 | General Public License applies to most of the Free Software |
| 55 | Foundation's software and to any other program whose authors commit to |
| 56 | using it. (Some other Free Software Foundation software is covered by |
| 57 | the GNU Lesser General Public License instead.) You can apply it to |
| 58 | your programs, too. |
| 59 | |
| 60 | When we speak of free software, we are referring to freedom, not |
| 61 | price. Our General Public Licenses are designed to make sure that you |
| 62 | have the freedom to distribute copies of free software (and charge for |
| 63 | this service if you wish), that you receive source code or can get it |
| 64 | if you want it, that you can change the software or use pieces of it |
| 65 | in new free programs; and that you know you can do these things. |
| 66 | |
| 67 | To protect your rights, we need to make restrictions that forbid |
| 68 | anyone to deny you these rights or to ask you to surrender the rights. |
| 69 | These restrictions translate to certain responsibilities for you if you |
| 70 | distribute copies of the software, or if you modify it. |
| 71 | |
| 72 | For example, if you distribute copies of such a program, whether |
| 73 | gratis or for a fee, you must give the recipients all the rights that |
| 74 | you have. You must make sure that they, too, receive or can get the |
| 75 | source code. And you must show them these terms so they know their |
| 76 | rights. |
| 77 | |
| 78 | We protect your rights with two steps: (1) copyright the software, and |
| 79 | (2) offer you this license which gives you legal permission to copy, |
| 80 | distribute and/or modify the software. |
| 81 | |
| 82 | Also, for each author's protection and ours, we want to make certain |
| 83 | that everyone understands that there is no warranty for this free |
| 84 | software. If the software is modified by someone else and passed on, we |
| 85 | want its recipients to know that what they have is not the original, so |
| 86 | that any problems introduced by others will not reflect on the original |
| 87 | authors' reputations. |
| 88 | |
| 89 | Finally, any free program is threatened constantly by software |
| 90 | patents. We wish to avoid the danger that redistributors of a free |
| 91 | program will individually obtain patent licenses, in effect making the |
| 92 | program proprietary. To prevent this, we have made it clear that any |
| 93 | patent must be licensed for everyone's free use or not licensed at all. |
| 94 | |
| 95 | The precise terms and conditions for copying, distribution and |
| 96 | modification follow. |
| 97 | |
| 98 | GNU GENERAL PUBLIC LICENSE |
| 99 | TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION |
| 100 | |
| 101 | 0. This License applies to any program or other work which contains |
| 102 | a notice placed by the copyright holder saying it may be distributed |
| 103 | under the terms of this General Public License. The "Program", below, |
| 104 | refers to any such program or work, and a "work based on the Program" |
| 105 | means either the Program or any derivative work under copyright law: |
| 106 | that is to say, a work containing the Program or a portion of it, |
| 107 | either verbatim or with modifications and/or translated into another |
| 108 | language. (Hereinafter, translation is included without limitation in |
| 109 | the term "modification".) Each licensee is addressed as "you". |
| 110 | |
| 111 | Activities other than copying, distribution and modification are not |
| 112 | covered by this License; they are outside its scope. The act of |
| 113 | running the Program is not restricted, and the output from the Program |
| 114 | is covered only if its contents constitute a work based on the |
| 115 | Program (independent of having been made by running the Program). |
| 116 | Whether that is true depends on what the Program does. |
| 117 | |
| 118 | 1. You may copy and distribute verbatim copies of the Program's |
| 119 | source code as you receive it, in any medium, provided that you |
| 120 | conspicuously and appropriately publish on each copy an appropriate |
| 121 | copyright notice and disclaimer of warranty; keep intact all the |
| 122 | notices that refer to this License and to the absence of any warranty; |
| 123 | and give any other recipients of the Program a copy of this License |
| 124 | along with the Program. |
| 125 | |
| 126 | You may charge a fee for the physical act of transferring a copy, and |
| 127 | you may at your option offer warranty protection in exchange for a fee. |
| 128 | |
| 129 | 2. You may modify your copy or copies of the Program or any portion |
| 130 | of it, thus forming a work based on the Program, and copy and |
| 131 | distribute such modifications or work under the terms of Section 1 |
| 132 | above, provided that you also meet all of these conditions: |
| 133 | |
| 134 | a) You must cause the modified files to carry prominent notices |
| 135 | stating that you changed the files and the date of any change. |
| 136 | |
| 137 | b) You must cause any work that you distribute or publish, that in |
| 138 | whole or in part contains or is derived from the Program or any |
| 139 | part thereof, to be licensed as a whole at no charge to all third |
| 140 | parties under the terms of this License. |
| 141 | |
| 142 | c) If the modified program normally reads commands interactively |
| 143 | when run, you must cause it, when started running for such |
| 144 | interactive use in the most ordinary way, to print or display an |
| 145 | announcement including an appropriate copyright notice and a |
| 146 | notice that there is no warranty (or else, saying that you provide |
| 147 | a warranty) and that users may redistribute the program under |
| 148 | these conditions, and telling the user how to view a copy of this |
| 149 | License. (Exception: if the Program itself is interactive but |
| 150 | does not normally print such an announcement, your work based on |
| 151 | the Program is not required to print an announcement.) |
| 152 | |
| 153 | These requirements apply to the modified work as a whole. If |
| 154 | identifiable sections of that work are not derived from the Program, |
| 155 | and can be reasonably considered independent and separate works in |
| 156 | themselves, then this License, and its terms, do not apply to those |
| 157 | sections when you distribute them as separate works. But when you |
| 158 | distribute the same sections as part of a whole which is a work based |
| 159 | on the Program, the distribution of the whole must be on the terms of |
| 160 | this License, whose permissions for other licensees extend to the |
| 161 | entire whole, and thus to each and every part regardless of who wrote it. |
| 162 | |
| 163 | Thus, it is not the intent of this section to claim rights or contest |
| 164 | your rights to work written entirely by you; rather, the intent is to |
| 165 | exercise the right to control the distribution of derivative or |
| 166 | collective works based on the Program. |
| 167 | |
| 168 | In addition, mere aggregation of another work not based on the Program |
| 169 | with the Program (or with a work based on the Program) on a volume of |
| 170 | a storage or distribution medium does not bring the other work under |
| 171 | the scope of this License. |
| 172 | |
| 173 | 3. You may copy and distribute the Program (or a work based on it, |
| 174 | under Section 2) in object code or executable form under the terms of |
| 175 | Sections 1 and 2 above provided that you also do one of the following: |
| 176 | |
| 177 | a) Accompany it with the complete corresponding machine-readable |
| 178 | source code, which must be distributed under the terms of Sections |
| 179 | 1 and 2 above on a medium customarily used for software interchange; or, |
| 180 | |
| 181 | b) Accompany it with a written offer, valid for at least three |
| 182 | years, to give any third party, for a charge no more than your |
| 183 | cost of physically performing source distribution, a complete |
| 184 | machine-readable copy of the corresponding source code, to be |
| 185 | distributed under the terms of Sections 1 and 2 above on a medium |
| 186 | customarily used for software interchange; or, |
| 187 | |
| 188 | c) Accompany it with the information you received as to the offer |
| 189 | to distribute corresponding source code. (This alternative is |
| 190 | allowed only for noncommercial distribution and only if you |
| 191 | received the program in object code or executable form with such |
| 192 | an offer, in accord with Subsection b above.) |
| 193 | |
| 194 | The source code for a work means the preferred form of the work for |
| 195 | making modifications to it. For an executable work, complete source |
| 196 | code means all the source code for all modules it contains, plus any |
| 197 | associated interface definition files, plus the scripts used to |
| 198 | control compilation and installation of the executable. However, as a |
| 199 | special exception, the source code distributed need not include |
| 200 | anything that is normally distributed (in either source or binary |
| 201 | form) with the major components (compiler, kernel, and so on) of the |
| 202 | operating system on which the executable runs, unless that component |
| 203 | itself accompanies the executable. |
| 204 | |
| 205 | If distribution of executable or object code is made by offering |
| 206 | access to copy from a designated place, then offering equivalent |
| 207 | access to copy the source code from the same place counts as |
| 208 | distribution of the source code, even though third parties are not |
| 209 | compelled to copy the source along with the object code. |
| 210 | |
| 211 | 4. You may not copy, modify, sublicense, or distribute the Program |
| 212 | except as expressly provided under this License. Any attempt |
| 213 | otherwise to copy, modify, sublicense or distribute the Program is |
| 214 | void, and will automatically terminate your rights under this License. |
| 215 | However, parties who have received copies, or rights, from you under |
| 216 | this License will not have their licenses terminated so long as such |
| 217 | parties remain in full compliance. |
| 218 | |
| 219 | 5. You are not required to accept this License, since you have not |
| 220 | signed it. However, nothing else grants you permission to modify or |
| 221 | distribute the Program or its derivative works. These actions are |
| 222 | prohibited by law if you do not accept this License. Therefore, by |
| 223 | modifying or distributing the Program (or any work based on the |
| 224 | Program), you indicate your acceptance of this License to do so, and |
| 225 | all its terms and conditions for copying, distributing or modifying |
| 226 | the Program or works based on it. |
| 227 | |
| 228 | 6. Each time you redistribute the Program (or any work based on the |
| 229 | Program), the recipient automatically receives a license from the |
| 230 | original licensor to copy, distribute or modify the Program subject to |
| 231 | these terms and conditions. You may not impose any further |
| 232 | restrictions on the recipients' exercise of the rights granted herein. |
| 233 | You are not responsible for enforcing compliance by third parties to |
| 234 | this License. |
| 235 | |
| 236 | 7. If, as a consequence of a court judgment or allegation of patent |
| 237 | infringement or for any other reason (not limited to patent issues), |
| 238 | conditions are imposed on you (whether by court order, agreement or |
| 239 | otherwise) that contradict the conditions of this License, they do not |
| 240 | excuse you from the conditions of this License. If you cannot |
| 241 | distribute so as to satisfy simultaneously your obligations under this |
| 242 | License and any other pertinent obligations, then as a consequence you |
| 243 | may not distribute the Program at all. For example, if a patent |
| 244 | license would not permit royalty-free redistribution of the Program by |
| 245 | all those who receive copies directly or indirectly through you, then |
| 246 | the only way you could satisfy both it and this License would be to |
| 247 | refrain entirely from distribution of the Program. |
| 248 | |
| 249 | If any portion of this section is held invalid or unenforceable under |
| 250 | any particular circumstance, the balance of the section is intended to |
| 251 | apply and the section as a whole is intended to apply in other |
| 252 | circumstances. |
| 253 | |
| 254 | It is not the purpose of this section to induce you to infringe any |
| 255 | patents or other property right claims or to contest validity of any |
| 256 | such claims; this section has the sole purpose of protecting the |
| 257 | integrity of the free software distribution system, which is |
| 258 | implemented by public license practices. Many people have made |
| 259 | generous contributions to the wide range of software distributed |
| 260 | through that system in reliance on consistent application of that |
| 261 | system; it is up to the author/donor to decide if he or she is willing |
| 262 | to distribute software through any other system and a licensee cannot |
| 263 | impose that choice. |
| 264 | |
| 265 | This section is intended to make thoroughly clear what is believed to |
| 266 | be a consequence of the rest of this License. |
| 267 | |
| 268 | 8. If the distribution and/or use of the Program is restricted in |
| 269 | certain countries either by patents or by copyrighted interfaces, the |
| 270 | original copyright holder who places the Program under this License |
| 271 | may add an explicit geographical distribution limitation excluding |
| 272 | those countries, so that distribution is permitted only in or among |
| 273 | countries not thus excluded. In such case, this License incorporates |
| 274 | the limitation as if written in the body of this License. |
| 275 | |
| 276 | 9. The Free Software Foundation may publish revised and/or new versions |
| 277 | of the General Public License from time to time. Such new versions will |
| 278 | be similar in spirit to the present version, but may differ in detail to |
| 279 | address new problems or concerns. |
| 280 | |
| 281 | Each version is given a distinguishing version number. If the Program |
| 282 | specifies a version number of this License which applies to it and "any |
| 283 | later version", you have the option of following the terms and conditions |
| 284 | either of that version or of any later version published by the Free |
| 285 | Software Foundation. If the Program does not specify a version number of |
| 286 | this License, you may choose any version ever published by the Free Software |
| 287 | Foundation. |
| 288 | |
| 289 | 10. If you wish to incorporate parts of the Program into other free |
| 290 | programs whose distribution conditions are different, write to the author |
| 291 | to ask for permission. For software which is copyrighted by the Free |
| 292 | Software Foundation, write to the Free Software Foundation; we sometimes |
| 293 | make exceptions for this. Our decision will be guided by the two goals |
| 294 | of preserving the free status of all derivatives of our free software and |
| 295 | of promoting the sharing and reuse of software generally. |
| 296 | |
| 297 | NO WARRANTY |
| 298 | |
| 299 | 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY |
| 300 | FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN |
| 301 | OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES |
| 302 | PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED |
| 303 | OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF |
| 304 | MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS |
| 305 | TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE |
| 306 | PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, |
| 307 | REPAIR OR CORRECTION. |
| 308 | |
| 309 | 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING |
| 310 | WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR |
| 311 | REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, |
| 312 | INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING |
| 313 | OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED |
| 314 | TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY |
| 315 | YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER |
| 316 | PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE |
| 317 | POSSIBILITY OF SUCH DAMAGES. |
| 318 | |
| 319 | END OF TERMS AND CONDITIONS |
| 320 | |
| 321 | How to Apply These Terms to Your New Programs |
| 322 | |
| 323 | If you develop a new program, and you want it to be of the greatest |
| 324 | possible use to the public, the best way to achieve this is to make it |
| 325 | free software which everyone can redistribute and change under these terms. |
| 326 | |
| 327 | To do so, attach the following notices to the program. It is safest |
| 328 | to attach them to the start of each source file to most effectively |
| 329 | convey the exclusion of warranty; and each file should have at least |
| 330 | the "copyright" line and a pointer to where the full notice is found. |
| 331 | |
| 332 | <one line to give the program's name and a brief idea of what it does.> |
| 333 | Copyright (C) <year> <name of author> |
| 334 | |
| 335 | This program is free software; you can redistribute it and/or modify |
| 336 | it under the terms of the GNU General Public License as published by |
| 337 | the Free Software Foundation; either version 2 of the License, or |
| 338 | (at your option) any later version. |
| 339 | |
| 340 | This program is distributed in the hope that it will be useful, |
| 341 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 342 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 343 | GNU General Public License for more details. |
| 344 | |
| 345 | You should have received a copy of the GNU General Public License along |
| 346 | with this program; if not, write to the Free Software Foundation, Inc., |
| 347 | 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. |
| 348 | |
| 349 | Also add information on how to contact you by electronic and paper mail. |
| 350 | |
| 351 | If the program is interactive, make it output a short notice like this |
| 352 | when it starts in an interactive mode: |
| 353 | |
| 354 | Gnomovision version 69, Copyright (C) year name of author |
| 355 | Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'. |
| 356 | This is free software, and you are welcome to redistribute it |
| 357 | under certain conditions; type `show c' for details. |
| 358 | |
| 359 | The hypothetical commands `show w' and `show c' should show the appropriate |
| 360 | parts of the General Public License. Of course, the commands you use may |
| 361 | be called something other than `show w' and `show c'; they could even be |
| 362 | mouse-clicks or menu items--whatever suits your program. |
| 363 | |
| 364 | You should also get your employer (if you work as a programmer) or your |
| 365 | school, if any, to sign a "copyright disclaimer" for the program, if |
| 366 | necessary. Here is a sample; alter the names: |
| 367 | |
| 368 | Yoyodyne, Inc., hereby disclaims all copyright interest in the program |
| 369 | `Gnomovision' (which makes passes at compilers) written by James Hacker. |
| 370 | |
| 371 | <signature of Ty Coon>, 1 April 1989 |
| 372 | Ty Coon, President of Vice |
| 373 | |
| 374 | This General Public License does not permit incorporating your program into |
| 375 | proprietary programs. If your program is a subroutine library, you may |
| 376 | consider it more useful to permit linking proprietary applications with the |
| 377 | library. If this is what you want to do, use the GNU Lesser General |
| 378 | Public License instead of this License. |
| 379 | |
| 380 | ****************************************************************************/ |