No empty .Rs/.Re

[netbsd-mini2440.git] / sys / fs / filecorefs / filecore_utils.c

/*      $NetBSD: filecore_utils.c,v 1.9 2008/04/30 14:07:14 ad Exp $    */

/*-
 * Copyright (c) 1994 The Regents of the University of California.
 * All rights reserved.
 *
 * This code includes code derived from software contributed to the
 * NetBSD project by Mark Brinicombe.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 *      filecore_utils.c        1.1     1998/6/26
 */

/*-
 * Copyright (c) 1998 Andrew McMurry
 *
 * This code includes code derived from software contributed to the
 * NetBSD project by Mark Brinicombe.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *      This product includes software developed by the University of
 *      California, Berkeley and its contributors.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 *      filecore_utils.c        1.1     1998/6/26
 */

/*
 * Copyright (c) 1998 Christopher G. Demetriou.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *      This product includes software developed by Christopher G. Demetriou
 *      for the NetBSD Project.
 * 4. The name of the author may not be used to endorse or promote products
 *    derived from this software without specific prior written permission
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#include <sys/cdefs.h>
__KERNEL_RCSID(0, "$NetBSD: filecore_utils.c,v 1.9 2008/04/30 14:07:14 ad Exp $");

#include <sys/param.h>
#include <sys/systm.h>
#include <sys/stat.h>
#include <sys/buf.h>
#include <sys/mount.h>
#include <sys/vnode.h>
#include <sys/dirent.h>
#include <sys/kauth.h>

#include <fs/filecorefs/filecore.h>
#include <fs/filecorefs/filecore_extern.h>
#include <fs/filecorefs/filecore_node.h>
#include <fs/filecorefs/filecore_mount.h>

/*
 * int filecore_bbchecksum(u_char *bootblock)
 *
 * Calculates the filecore boot block checksum. This is used to validate
 * a filecore boot block on the disk.  If a boot block is validated then
 * it is used to locate the partition table. If the boot block is not
 * validated, it is assumed that the whole disk is NetBSD.
 *
 * The basic algorithm is:
 *
 *      for (each byte in block, excluding checksum) {
 *              sum += byte;
 *              if (sum > 255)
 *                      sum -= 255;
 *      }
 *
 * That's equivalent to summing all of the bytes in the block
 * (excluding the checksum byte, of course), then calculating the
 * checksum as "cksum = sum - ((sum - 1) / 255) * 255)".  That
 * expression may or may not yield a faster checksum function,
 * but it's easier to reason about.
 *
 * Note that if you have a block filled with bytes of a single
 * value "X" (regardless of that value!) and calculate the cksum
 * of the block (excluding the checksum byte), you will _always_
 * end up with a checksum of X.  (Do the math; that can be derived
 * from the checksum calculation function!)  That means that
 * blocks which contain bytes which all have the same value will
 * always checksum properly.  That's a _very_ unlikely occurence
 * (probably impossible, actually) for a valid filecore boot block,
 * so we treat such blocks as invalid.
 */
int
filecore_bbchecksum(void *bb)
{
        u_char *bootblock = bb;
        u_char byte0, accum_diff;
        u_int sum;
        int i;

        sum = 0;
        accum_diff = 0;
        byte0 = bootblock[0];

        /*
         * Sum the contents of the block, keeping track of whether
         * or not all bytes are the same.  If 'accum_diff' ends up
         * being zero, all of the bytes are, in fact, the same.
         */
        for (i = 0; i < 511; ++i) {
                sum += bootblock[i];
                accum_diff |= bootblock[i] ^ byte0;
        }

        /*
         * Check to see if the checksum byte is the same as the
         * rest of the bytes, too.  (Note that if all of the bytes
         * are the same except the checksum, a checksum compare
         * won't succeed, but that's not our problem.)
         */
        accum_diff |= bootblock[i] ^ byte0;
        sum = (sum - ((sum - 1) / 255) * 255);

        /*
         * If all bytes in block are the same
         * or the checksum does not match ; call it invalid.
         */
        if (accum_diff == 0 || sum != bootblock[511])
                return -1;
        return 0;
}

mode_t
filecore_mode(struct filecore_node *ip)
{
        mode_t m = 0;
        int rf = 0;

        if ((ip->i_dirent.attr & FILECORE_ATTR_READ) ||
            (ip->i_mnt->fc_mntflags & FILECOREMNT_OWNREAD) ||
            (ip->i_dirent.attr & FILECORE_ATTR_DIR))
                rf = 1;
        if (ip->i_mnt->fc_mntflags & FILECOREMNT_ALLACCESS) {
                m |= S_IRUSR | S_IXUSR;
                if (rf || (ip->i_dirent.attr & FILECORE_ATTR_OREAD))
                        m |= S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH;
        } else if (ip->i_mnt->fc_mntflags & FILECOREMNT_OWNACCESS) {
                if (rf) m |= S_IRUSR | S_IXUSR;
                if (ip->i_dirent.attr & FILECORE_ATTR_OREAD)
                        m |= S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH;
        } else {
                m |= S_IRUSR | S_IXUSR;
                if (rf) m |= S_IRGRP | S_IXGRP;
                if (ip->i_dirent.attr & FILECORE_ATTR_OREAD)
                        m |= S_IROTH | S_IXOTH;
        }
        if (ip->i_dirent.attr & FILECORE_ATTR_DIR) {
                m |= S_IFDIR | S_IXUSR | S_IXGRP | S_IXOTH;
        } else
                m |= S_IFREG;
        return m;
}

struct timespec
filecore_time(struct filecore_node *ip)
{
        struct timespec ts;
        u_int64_t cs;

        cs = (((u_int64_t)(ip->i_dirent.load & 0xFF)) << 32)
            + ip->i_dirent.exec - ((u_int64_t)1725772500 << 7);
        ts.tv_sec = cs / 100;
        ts.tv_nsec = (cs % 100) * 10000000;
        return ts;
}

ino_t
filecore_getparent(struct filecore_node *ip)
{
        struct buf *pbp;
        u_int32_t addr;
        u_int32_t paddr;
        int error = 0;
        int i = 0;

#ifdef FILECORE_DEBUG
        printf("filecore_getparent(ino=%llx)\n", (long long)ip->i_number);
#endif
        if (ip->i_parent != -2) {
                return ip->i_parent;
        }
        if (ip->i_number == FILECORE_ROOTINO) {
                ip->i_parent = ip->i_number;
                return ip->i_number;
        }
        addr = ip->i_number & FILECORE_INO_MASK;
        /* Read directory data for parent dir to find its parent */
#ifdef FILECORE_DEBUG
        printf("filecore_getparent() read parent dir contents\n");
#endif
        error = filecore_bread(ip->i_mnt, addr, FILECORE_DIR_SIZE,
            NOCRED, &pbp);
        if (error) {
                brelse(pbp, 0);
                return error;
        }
        paddr = fcdirtail(pbp->b_data)->parent1
            | fcdirtail(pbp->b_data)->parent2 << 16;
#ifdef FILECORE_DEBUG_BR
        printf("brelse(%p) ut1\n", pbp);
#endif
        brelse(pbp, 0);

        /* If parent's parent is the parent then parent is root dir */
        if (paddr == addr) {
                ip->i_parent = FILECORE_ROOTINO;
                return FILECORE_ROOTINO;
        }

#ifdef FILECORE_DEBUG
        printf("filecore_getparent() read grand-parent dir contents\n");
#endif
        error = filecore_bread(ip->i_mnt, paddr, FILECORE_DIR_SIZE,
            NOCRED, &pbp);
        if (error) {
                brelse(pbp, 0);
                return error;
        }
        while (fcdirentry(pbp->b_data,i)->addr != addr) {
                if (fcdirentry(pbp->b_data, i++)->name[0] == 0) {
#ifdef FILECORE_DEBUG_BR
                        printf("brelse(%p) ut2\n", pbp);
#endif
                        brelse(pbp, 0);
                        return FILECORE_ROOTINO;
                }
        }
#ifdef FILECORE_DEBUG_BR
        printf("brelse(%p) ut3\n", pbp);
#endif
        brelse(pbp, 0);
        ip->i_parent = paddr + (i << FILECORE_INO_INDEX);
        return (paddr + (i << FILECORE_INO_INDEX));
}

int
filecore_fn2unix(char *fcfn, char *ufn, u_int16_t *len)
{
        int i = 0;

        if (*fcfn == 0)
                return (-1);
        while (i++ < 10 && *fcfn >= ' ') {
                if (*fcfn == '/')
                        *ufn++ = '.';
                else
                        *ufn++ = *fcfn;
                fcfn++;
        }
#ifdef notdef
        if (ip->i_mnt->fc_mntflags & FILECOREMNT_FILETYPE) {
                *ufn++ = ',';
                *ufn++ = hexdigits[(ip->i_dirent.load >> 10) & 15];
                *ufn++ = hexdigits[(ip->i_dirent.load >> 9) & 15];
                *ufn++ = hexdigits[(ip->i_dirent.load >> 8) & 15];
        }
#endif
        *ufn = 0;
        *len = i - 1;
        return 0;
}

int
filecore_fncmp(const char *fcfn, const char *ufn, u_short len)
{
        char f, u;
        int i = 0;

        if (*fcfn == 0 || len > 10)
                return -1;
        while (i++ < len) {
                if (*fcfn < ' ')
                        return 1;
                f = *fcfn++;
                u = *ufn++;
                if (u == '.')
                        u = '/';
                if (u >= 'a' && u <= 'z') u -= 'a' - 'A';
                if (f >= 'a' && f <= 'z') f -= 'a' - 'A';
                if (f < u)
                        return 1;
                else if (f > u)
                        return -1;
        }
        if (len == 10 || *fcfn < ' ')
                return 0;
        return -1;
}