usr/src/sys/ufs/ffs/ffs_tables.c

/*      ffs_tables.c    2.2     82/04/19        */

#include "../h/param.h"

/*      partab.c        4.2     81/03/08        */

/*
 * Table giving parity for characters and indicating
 * character classes to tty driver.  In particular,
 * if the low 6 bits are 0, then the character needs
 * no special processing on output.
 */

unsigned char partab[] = {
        0001,0201,0201,0001,0201,0001,0001,0201,
        0202,0004,0003,0201,0005,0206,0201,0001,
        0201,0001,0001,0201,0001,0201,0201,0001,
        0001,0201,0201,0001,0201,0001,0001,0201,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0000,0200,0200,0000,0200,0000,0000,0200,
        0000,0200,0200,0000,0200,0000,0000,0200,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0000,0200,0200,0000,0200,0000,0000,0200,
        0000,0200,0200,0000,0200,0000,0000,0200,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0000,0200,0200,0000,0200,0000,0000,0200,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0200,0000,0000,0200,0000,0200,0200,0000,
        0000,0200,0200,0000,0200,0000,0000,0201,

        /*
         * 7 bit ascii ends with the last character above,
         * but we contine through all 256 codes for the sake
         * of the tty output routines which use special vax
         * instructions which need a 256 character trt table.
         */

        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007,
        0007,0007,0007,0007,0007,0007,0007,0007
};

/*
 * bit patterns for identifying fragments in the block map
 * used as ((map & around) == inside)
 */
int around[9] = {
        0x3, 0x7, 0xf, 0x1f, 0x3f, 0x7f, 0xff, 0x1ff, 0x3ff
};
int inside[9] = {
        0x0, 0x2, 0x6, 0xe, 0x1e, 0x3e, 0x7e, 0xfe, 0x1fe
};

/*
 * given a block map bit pattern, the frag tables tell whether a
 * particular size fragment is available.
 *
 * used as:
 * if ((1 << (size - 1)) & fragtbl[fs->fs_frag][map] {
 *      at least one fragment of the indicated size is available
 * }
 *
 * These tables are used by the scanc instruction on the VAX to
 * quickly find an appropriate fragment.
 */

unsigned char fragtbl124[256] = {
        0x00, 0x16, 0x16, 0x2a, 0x16, 0x16, 0x26, 0x4e,
        0x16, 0x16, 0x16, 0x3e, 0x2a, 0x3e, 0x4e, 0x8a,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x2a, 0x3e, 0x3e, 0x2a, 0x3e, 0x3e, 0x2e, 0x6e,
        0x3e, 0x3e, 0x3e, 0x3e, 0x2a, 0x3e, 0x6e, 0xaa,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x26, 0x36, 0x36, 0x2e, 0x36, 0x36, 0x26, 0x6e,
        0x36, 0x36, 0x36, 0x3e, 0x2e, 0x3e, 0x6e, 0xae,
        0x4e, 0x5e, 0x5e, 0x6e, 0x5e, 0x5e, 0x6e, 0x4e,
        0x5e, 0x5e, 0x5e, 0x7e, 0x6e, 0x7e, 0x4e, 0xce,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e,
        0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e,
        0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e,
        0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 0xbe,
        0x2a, 0x3e, 0x3e, 0x2a, 0x3e, 0x3e, 0x2e, 0x6e,
        0x3e, 0x3e, 0x3e, 0x3e, 0x2a, 0x3e, 0x6e, 0xaa,
        0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e,
        0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 0xbe,
        0x4e, 0x5e, 0x5e, 0x6e, 0x5e, 0x5e, 0x6e, 0x4e,
        0x5e, 0x5e, 0x5e, 0x7e, 0x6e, 0x7e, 0x4e, 0xce,
        0x8a, 0x9e, 0x9e, 0xaa, 0x9e, 0x9e, 0xae, 0xce,
        0x9e, 0x9e, 0x9e, 0xbe, 0xaa, 0xbe, 0xce, 0x8a,
};

unsigned char fragtbl8[256] = {
        0x00, 0x01, 0x01, 0x02, 0x01, 0x01, 0x02, 0x04,
        0x01, 0x01, 0x01, 0x03, 0x02, 0x03, 0x04, 0x08,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x02, 0x03, 0x03, 0x02, 0x04, 0x05, 0x08, 0x10,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09,
        0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06,
        0x04, 0x05, 0x05, 0x06, 0x08, 0x09, 0x10, 0x20,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x03, 0x03, 0x03, 0x03, 0x05, 0x05, 0x09, 0x11,
        0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06,
        0x03, 0x03, 0x03, 0x03, 0x02, 0x03, 0x06, 0x0a,
        0x04, 0x05, 0x05, 0x06, 0x05, 0x05, 0x06, 0x04,
        0x08, 0x09, 0x09, 0x0a, 0x10, 0x11, 0x20, 0x40,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x03, 0x03, 0x03, 0x03, 0x05, 0x05, 0x09, 0x11,
        0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05,
        0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09,
        0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x07,
        0x05, 0x05, 0x05, 0x07, 0x09, 0x09, 0x11, 0x21,
        0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06,
        0x03, 0x03, 0x03, 0x03, 0x02, 0x03, 0x06, 0x0a,
        0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x07,
        0x02, 0x03, 0x03, 0x02, 0x06, 0x07, 0x0a, 0x12,
        0x04, 0x05, 0x05, 0x06, 0x05, 0x05, 0x06, 0x04,
        0x05, 0x05, 0x05, 0x07, 0x06, 0x07, 0x04, 0x0c,
        0x08, 0x09, 0x09, 0x0a, 0x09, 0x09, 0x0a, 0x0c,
        0x10, 0x11, 0x11, 0x12, 0x20, 0x21, 0x40, 0x80,
};

/*
 * the actual fragtbl array
 */
unsigned char *fragtbl[MAXFRAG + 1] = {
        0, fragtbl124, fragtbl124, 0, fragtbl124, 0, 0, 0, fragtbl8,
};