/*      $NetBSD: pac.c,v 1.24 2016/01/17 14:50:31 christos Exp $        */

/*
 * Copyright (c) 1983, 1993
 *      The Regents of the University of California.  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. 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.
 */

#include <sys/cdefs.h>
#ifndef lint
__COPYRIGHT("@(#) Copyright (c) 1983, 1993\
 The Regents of the University of California.  All rights reserved.");
#if 0
static char sccsid[] = "@(#)pac.c       8.1 (Berkeley) 6/6/93";
#else
__RCSID("$NetBSD: pac.c,v 1.24 2016/01/17 14:50:31 christos Exp $");
#endif
#endif /* not lint */

/*
 * Do Printer accounting summary.
 * Currently, usage is
 *      pac [-Pprinter] [-pprice] [-s] [-r] [-c] [-m] [user ...]
 * to print the usage information for the named people.
 */

#include <sys/param.h>

#include <dirent.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <err.h>

#include "lp.h"
#include "lp.local.h"

static char     *acctfile;      /* accounting file (input data) */
static int       allflag = 1;   /* Get stats on everybody */
static int       errs;
static int       hcount;        /* Count of hash entries */
static int       mflag = 0;     /* disregard machine names */
static int       pflag = 0;     /* 1 if -p on cmd line */
static float     price = 0.02;  /* cost per page (or what ever) */
static long      price100;      /* per-page cost in 100th of a cent */
static int       reverse;       /* Reverse sort order */
static int       sort;          /* Sort by cost */
static char     *sumfile;       /* summary file */
static int       summarize;     /* Compress accounting file */

/*
 * Grossness follows:
 *  Names to be accumulated are hashed into the following
 *  table.
 */

#define HSHSIZE 97                      /* Number of hash buckets */

struct hent {
        struct  hent *h_link;           /* Forward hash link */
        char    *h_name;                /* Name of this user */
        float   h_feetpages;            /* Feet or pages of paper */
        int     h_count;                /* Number of runs */
};

static struct   hent    *hashtab[HSHSIZE];      /* Hash table proper */

static void     account(FILE *);
static int      chkprinter(const char *);
static void     dumpit(void);
static int      hash(const char *);
static struct   hent *enter(const char *);
static struct   hent *lookup(const char *);
static int      qucmp(const void *, const void *);
static void     rewrite(void);
static void     usage(void) __dead;

int
main(int argc, char *const argv[])
{
        FILE *acf;
        int opt;

        while ((opt = getopt(argc, argv, "P:p:scmr")) != -1) {
                switch(opt) {
                case 'P':
                        /*
                         * Printer name.
                         */
                        printer = optarg;
                        continue;

                case 'p':
                        /*
                         * get the price.
                         */
                        price = atof(optarg);
                        pflag = 1;
                        continue;

                case 's':
                        /*
                         * Summarize and compress accounting file.
                         */
                        summarize++;
                        continue;

                case 'c':
                        /*
                         * Sort by cost.
                         */
                        sort++;
                        continue;

                case 'm':
                        /*
                         * disregard machine names for each user
                         */
                        mflag = 1;
                        continue;

                case 'r':
                        /*
                         * Reverse sorting order.
                         */
                        reverse++;
                        continue;

                default:
                        usage();
                        /* NOTREACHED */
                }
        }
        argc -= optind;
        argv += optind;

        /*
         * If there are any arguments left, they're names of users
         * we want to print info for. In that case, put them in the hash
         * table and unset allflag.
         */
        for( ; argc > 0; argc--, argv++) {
                (void)enter(*argv);
                allflag = 0;
        }

        if (printer == NULL && (printer = getenv("PRINTER")) == NULL)
                printer = DEFLP;
        if (!chkprinter(printer)) {
                printf("pac: unknown printer %s\n", printer);
                exit(2);
        }

        if ((acf = fopen(acctfile, "r")) == NULL)
                err(1, "%s", acctfile);
        account(acf);
        fclose(acf);
        if ((acf = fopen(sumfile, "r")) != NULL) {
                account(acf);
                fclose(acf);
        }
        if (summarize)
                rewrite();
        else
                dumpit();
        exit(errs);
}

/*
 * Read the entire accounting file, accumulating statistics
 * for the users that we have in the hash table.  If allflag
 * is set, then just gather the facts on everyone.
 * Note that we must accommodate both the active and summary file
 * formats here.
 * Format of accounting file is
 *      feet_per_page   [runs_count] [hostname:]username
 * Some software relies on whitespace between runs_count and hostname:username
 * being optional (such as Ghostscript's unix-lpr.sh).
 *
 * Host names are ignored if the -m flag is present.
 */
static void
account(FILE *acf)
{
        char who[BUFSIZ];
        char linebuf[BUFSIZ];
        float t;
        char *cp, *cp2;
        struct hent *hp;
        int ic;

        while (fgets(linebuf, BUFSIZ, acf) != NULL) {
                /* XXX sizeof(who) == 1024 */
                if (sscanf(linebuf, "%f %d%1023s", &t, &ic, who) == 0) {
                        sscanf(linebuf, "%f %1023s", &t, who);
                        ic = 1;
                }
                
                /* if -m was specified, don't use the hostname part */
                if (mflag && (cp2 = strchr(who, ':')))
                        cp = cp2 + 1;
                else
                        cp = who;

                hp = lookup(cp);
                if (hp == NULL) {
                        if (!allflag)
                                continue;
                        hp = enter(cp);
                }
                hp->h_feetpages += t;
                if (ic)
                        hp->h_count += ic;
                else
                        hp->h_count++;
        }
}

/*
 * Sort the hashed entries by name or footage
 * and print it all out.
 */
static void
dumpit(void)
{
        struct hent **base;
        struct hent *hp, **ap;
        int hno, c, runs;
        float feet;

        hp = hashtab[0];
        hno = 1;
        base = calloc(sizeof hp, hcount);
        if (base == NULL)
                err(1, "calloc");
        for (ap = base, c = hcount; c--; ap++) {
                while (hp == NULL)
                        hp = hashtab[hno++];
                *ap = hp;
                hp = hp->h_link;
        }
        qsort(base, hcount, sizeof hp, qucmp);
        printf(" pages/feet runs price    %s\n",
                (mflag ? "login" : "host name and login"));
        printf(" ---------- ---- -------- ----------------------\n");
        feet = 0.0;
        runs = 0;
        for (ap = base, c = hcount; c--; ap++) {
                hp = *ap;
                runs += hp->h_count;
                feet += hp->h_feetpages;
                printf("    %7.2f %4d $%7.2f %s\n",
                        hp->h_feetpages, hp->h_count, 
                        hp->h_feetpages * price * hp->h_count,
                        hp->h_name);
        }
        if (allflag) {
                printf(" ---------- ---- -------- ----------------------\n");
                printf("Sum:%7.2f %4d $%7.2f\n", feet, runs, 
                        feet * price * runs);
        }
        free(base);
}

/*
 * Rewrite the summary file with the summary information we have accumulated.
 */
static void
rewrite(void)
{
        struct hent *hp;
        int i;
        FILE *acf;

        if ((acf = fopen(sumfile, "w")) == NULL) {
                warn("%s", sumfile);
                errs++;
                return;
        }
        for (i = 0; i < HSHSIZE; i++) {
                hp = hashtab[i];
                while (hp != NULL) {
                        fprintf(acf, "%7.2f\t%s\t%d\n", hp->h_feetpages,
                            hp->h_name, hp->h_count);
                        hp = hp->h_link;
                }
        }
        fflush(acf);
        if (ferror(acf)) {
                warn("%s", sumfile);
                errs++;
        }
        fclose(acf);
        if ((acf = fopen(acctfile, "w")) == NULL)
                warn("%s", acctfile);
        else
                fclose(acf);
}

/*
 * Hashing routines.
 */

/*
 * Enter the name into the hash table and return the pointer allocated.
 */

static struct hent *
enter(const char *name)
{
        struct hent *hp;
        int h;

        if ((hp = lookup(name)) != NULL)
                return(hp);
        h = hash(name);
        hcount++;
        hp = (struct hent *) calloc(sizeof *hp, 1);
        if (hp == NULL)
                err(1, "calloc");
        hp->h_name = strdup(name);
        if (hp->h_name == NULL)
                err(1, "malloc");
        hp->h_feetpages = 0.0;
        hp->h_count = 0;
        hp->h_link = hashtab[h];
        hashtab[h] = hp;
        return(hp);
}

/*
 * Lookup a name in the hash table and return a pointer
 * to it.
 */

static struct hent *
lookup(const char *name)
{
        int h;
        struct hent *hp;

        h = hash(name);
        for (hp = hashtab[h]; hp != NULL; hp = hp->h_link)
                if (strcmp(hp->h_name, name) == 0)
                        return(hp);
        return(NULL);
}

/*
 * Hash the passed name and return the index in
 * the hash table to begin the search.
 */
static int
hash(const char *name)
{
        int h;
        const char *cp;

        for (cp = name, h = 0; *cp; h = (h << 2) + *cp++)
                ;
        return((h & 0x7fffffff) % HSHSIZE);
}

/*
 * The qsort comparison routine.
 * The comparison is ascii collating order
 * or by feet of typesetter film, according to sort.
 */
static int
qucmp(const void *a, const void *b)
{
        const struct hent *h1, *h2;
        int r;

        h1 = *(const struct hent *const *)a;
        h2 = *(const struct hent *const *)b;
        if (sort)
                r = h1->h_feetpages < h2->h_feetpages ?
                    -1 : h1->h_feetpages > h2->h_feetpages;
        else
                r = strcmp(h1->h_name, h2->h_name);
        return(reverse ? -r : r);
}

/*
 * Perform lookup for printer name or abbreviation --
 */
static int
chkprinter(const char *s)
{
        int stat;

        if ((stat = cgetent(&bp, printcapdb, s)) == -2) {
                printf("pac: can't open printer description file\n");
                exit(3);
        } else if (stat == -1)
                return(0);
        else if (stat == -3)
                fatal("potential reference loop detected in printcap file");

        if (cgetstr(bp, "af", &acctfile) == -1) {
                printf("accounting not enabled for printer %s\n", printer);
                exit(2);
        }
        if (!pflag && (cgetnum(bp, "pc", &price100) == 0))
                price = price100/10000.0;
        asprintf(&sumfile, "%s_sum", acctfile);
        if (sumfile == NULL)
                err(1, "pac");
        return(1);
}

static void
usage(void)
{
        fprintf(stderr,
          "usage: pac [-Pprinter] [-pprice] [-s] [-c] [-r] [-m] [user ...]\n");
        exit(1);
}