X-Git-Url: https://git.distorted.org.uk/~mdw/disorder/blobdiff_plain/d7b6f0d1cda54fe872145ab6ee20bf5bc131be8d..031e275e3ae18ddc208b2c05189cec78e9d6e76e:/lib/basen.c diff --git a/lib/basen.c b/lib/basen.c index 362ab58..87d2795 100644 --- a/lib/basen.c +++ b/lib/basen.c @@ -1,27 +1,28 @@ /* * This file is part of DisOrder. - * Copyright (C) 2005 Richard Kettlewell + * Copyright (C) 2005, 2007, 2008 Richard Kettlewell * - * This program is free software; you can redistribute it and/or modify + * This program 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 of the License, or + * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. - * - * This program 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. - * + * + * This program 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 this program; if not, write to the Free Software - * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 - * USA + * along with this program. If not, see . + */ +/** @file lib/basen.c @brief Arbitrary base conversion + * + * The functions in this file handle arbitrary-size non-negative integers, + * represented as a bigendian (MSW first) sequence of @c unsigned @c long + * words. The words themselves use the native byte order. */ -#include -#include "types.h" - -#include +#include "common.h" #include "basen.h" @@ -66,7 +67,7 @@ static unsigned divide(unsigned long *v, int nwords, unsigned long m) { } /** @brief Convert v to a chosen base - * @param v Pointer to bigendian bignum + * @param v Pointer to bigendian bignum (modified!) * @param nwords Length of bignum * @param buffer Output buffer * @param bufsize Size of output buffer @@ -85,7 +86,8 @@ int basen(unsigned long *v, static const char chars[] = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; do { - if(i <= 1) return -1; /* overflow */ + if(i <= 1) + return -1; /* overflow */ buffer[--i] = chars[divide(v, nwords, base)]; } while(!zero(v, nwords)); memmove(buffer, buffer + i, bufsize - i);