/* This software was developed by Bruce Hendrickson and Robert Leland   *
 * at Sandia National Laboratories under US Department of Energy        *
 * contract DE-AC04-76DP00789 and is copyrighted by Sandia Corporation. */

#include	<stdio.h>
#include        <string.h>
#include        "defs.h"

static int input_assign_normal(), input_assign_inv();

int       input_assign(finassign, inassignname, nvtxs, assignment)
FILE     *finassign;		/* input assignment file */
char     *inassignname;		/* name of input assignment file */
int       nvtxs;		/* number of vertices to output */
short    *assignment;		/* values to be printed */
{
    extern int IN_ASSIGN_INV;	/* read assignment in inverse form? */
    int       i;		/* return value */

    if (IN_ASSIGN_INV) {
	i = input_assign_inv(finassign, inassignname, nvtxs,
	    assignment);
    }
    else {
	i = input_assign_normal(finassign, inassignname, nvtxs,
	    assignment);
    }

    return(i);
}



static int input_assign_normal(finassign, inassignname, nvtxs, assignment)
FILE     *finassign;		/* input assignment file */
char     *inassignname;		/* name of input assignment file */
int       nvtxs;		/* number of vertices to output */
short    *assignment;		/* values to be printed */
{
    extern FILE *Output_File;   /* output file or null */
    extern int CHECK_INPUT;	/* print warning messages? */
    extern int DEBUG_TRACE;	/* trace main execution path */
    int       flag;		/* logical conditional */
    int       end_flag;		/* return flag from read_int() */
    int       i, j;		/* loop counter */
    int       read_int();

    if (DEBUG_TRACE > 0) {
	printf("<Entering input_assign>\n");
    }

    /* Get the assignment vector one line at a time, checking as you go. */
    /* First read past any comments at top. */
    end_flag = 1;
    while (end_flag == 1) {
	assignment[0] = read_int(finassign, &end_flag);
    }

    if (assignment[0] < 0) {
	printf("ERROR: Entry %d in assignment file `%s' less than zero (%d)\n",
	       1, inassignname, assignment[0]);
	fclose(finassign);
	return (1);
    }

    if (end_flag == -1) {
	printf("ERROR: No values found in assignment file `%s'\n", inassignname);
	fclose(finassign);
	return (1);
    }

    flag = 0;
    if (assignment[0] > nvtxs)
	flag = assignment[1];
    for (i = 1; i < nvtxs; i++) {
	j = fscanf(finassign, "%hd", &(assignment[i]));
	if (j != 1) {
	    printf("ERROR: Too few values in assignment file `%s'.\n", inassignname);
	    fclose(finassign);
	    return (1);
	}
	if (assignment[i] < 0) {
	    printf("ERROR: Entry %d in assignment file `%s' less than zero (%d)\n",
		   i+1, inassignname, assignment[i]);
	    fclose(finassign);
	    return (1);
	}
	if (assignment[i] > nvtxs) {	/* warn since probably an error */
	    if (assignment[i] > flag)
		flag = assignment[i];
	}
    }

    if (flag && CHECK_INPUT) {
	printf("WARNING: Possible error in assignment file `%s'\n", inassignname);
	printf("         More assignment sets (%d) than vertices (%d)\n", flag, nvtxs);
        if (Output_File != NULL) {
	    fprintf(Output_File,
		"WARNING: Possible error in assignment file `%s'\n", inassignname);
	    fprintf(Output_File,
		"         More assignment sets (%d) than vertices (%d)\n", flag, nvtxs);
	}
    }

    /* Check for spurious extra stuff in file. */
    flag = FALSE;
    end_flag = 0;
    while (!flag && end_flag != -1) {
	read_int(finassign, &end_flag);
	if (!end_flag)
	    flag = TRUE;
    }
    if (flag && CHECK_INPUT) {
	printf("WARNING: Possible error in assignment file `%s'\n", inassignname);
	printf("         Numerical data found after expected end of file\n");
        if (Output_File != NULL) { 
	    fprintf(Output_File,
		"WARNING: Possible error in assignment file `%s'\n", inassignname);
	    fprintf(Output_File,
		"         Numerical data found after expected end of file\n");
	}
    }

    fclose(finassign);
    return (0);
}


static int input_assign_inv(finassign, inassignname, nvtxs, assignment)
FILE     *finassign;		/* input assignment file */
char     *inassignname;		/* name of input assignment file */
int       nvtxs;		/* number of vertices to output */
short    *assignment;		/* values to be printed */
{
    extern int DEBUG_TRACE;	/* trace main execution path */
    int       set;		/* set number being read */
    int       size;		/* number of vertices in set */
    int       total;		/* total number of vertices read */
    int       done;		/* have I hit end of file yet? */
    int       end_flag;		/* return flag from read_int() */
    int       i, j, k;		/* loop counter */
    int       read_int();

    if (DEBUG_TRACE > 0) {
	printf("<Entering input_assign_inv>\n");
    }

    /* Get the assignment vector one line at a time, checking as you go. */

    /* Initialize assignment to help error detection. */
    for (i = 0; i < nvtxs; i++) {
	assignment[i] = -1;
    }

    /* First read past any comments at top. */
    total = 0;
    set = 0;
    end_flag = 1;
    while (end_flag == 1) {
	size = read_int(finassign, &end_flag);
    }

    if (end_flag == -1) {
	printf("ERROR: In assignment file `%s'\n", inassignname);
	printf("       No values found\n");
	fclose(finassign);
	return (1);
    }

    if (size < 0) {
	printf("ERROR: In assignment file `%s'\n", inassignname);
	printf("       Size of set %d less than zero (%d)\n", set, size);
	fclose(finassign);
	return (1);
    }

    if (total + size > nvtxs) {
	printf("ERROR: In assignment file `%s'\n", inassignname);
	printf("       Total set sizes greater than nvtxs (%d)\n", nvtxs);
	fclose(finassign);
	return (1);
    }


    done = FALSE;
    while (!done && total < nvtxs) {
	for (i = 1; i <= size; i++) {
	    j = fscanf(finassign, "%d", &k);
	    if (j != 1) {
	        printf("ERROR: Too few values in assignment file `%s'.\n",
		    inassignname);
	        fclose(finassign);
	        return (1);
	    }

	    if (k <= 0 || k > nvtxs) {
		printf("ERROR: In assignment file `%s'\n", inassignname);
		printf("       Entry %d of set %d invalid (%d)\n", 
		    total + i, set, k);
		fclose(finassign);
		return (1);
	    }

	    if ((int) assignment[k - 1] != -1) {
		printf("ERROR: In assignment file `%s'\n", inassignname);
		printf("       Vertex %d assigned to multiple sets\n", k);
		fclose(finassign);
		return (1);
	    }

	    assignment[k - 1] = (short) set;
	}

	total += size;
	j = fscanf(finassign, "%d", &size);
	++set;
	if (j != 1) {
	    if (total != nvtxs) {
	        printf("ERROR: Too few values in assignment file `%s'.\n",
		    inassignname);
		fclose(finassign);
		return (1);
	    }
	    else {
		done = TRUE;
		size = 0;
	    }
	}


	if (size < 0) {
	    printf("ERROR: In assignment file `%s'\n", inassignname);
	    printf("       Size of set %d less than zero (%d)\n", set, size);
	    fclose(finassign);
	    return (1);
	}

	if (total + size > nvtxs) {
	    printf("ERROR: In assignment file `%s'\n", inassignname);
	    printf("       Total set sizes greater than nvtxs (%d)\n", nvtxs);
	    fclose(finassign);
	    return (1);
	}
    }

    fclose(finassign);
    return (0);
}