Home | History | Annotate | Line # | Download | only in sort
sort.h revision 1.7 
      1 /*	$NetBSD: sort.h,v 1.7 2001/01/08 18:35:49 jdolecek Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 1993
      5  *	The Regents of the University of California.  All rights reserved.
      6  *
      7  * This code is derived from software contributed to Berkeley by
      8  * Peter McIlroy.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  * 3. All advertising materials mentioning features or use of this software
     19  *    must display the following acknowledgement:
     20  *	This product includes software developed by the University of
     21  *	California, Berkeley and its contributors.
     22  * 4. Neither the name of the University nor the names of its contributors
     23  *    may be used to endorse or promote products derived from this software
     24  *    without specific prior written permission.
     25  *
     26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     36  * SUCH DAMAGE.
     37  *
     38  *	@(#)sort.h	8.1 (Berkeley) 6/6/93
     39  */
     40 
     41 #include <sys/param.h>
     42 
     43 #include <db.h>
     44 #include <err.h>
     45 #include <errno.h>
     46 #include <fcntl.h>
     47 #include <limits.h>
     48 #include <stdio.h>
     49 #include <stdlib.h>
     50 #include <string.h>
     51 
     52 #define NBINS 256
     53 #define MAXMERGE 16
     54 
     55 /* values for masks, weights, and other flags. */
     56 #define I 1		/* mask out non-printable characters */
     57 #define D 2		/* sort alphanumeric characters only */
     58 #define N 4		/* Field is a number */
     59 #define F 8		/* weight lower and upper case the same */
     60 #define R 16		/* Field is reversed with respect to the global weight */
     61 #define BI 32		/* ignore blanks in icol */
     62 #define BT 64		/* ignore blanks in tcol */
     63 
     64 /* masks for delimiters: blanks, fields, and termination. */
     65 #define BLANK 1		/* ' ', '\t'; '\n' if -T is invoked */
     66 #define FLD_D 2		/* ' ', '\t' default; from -t otherwise */
     67 #define REC_D_F 4	/* '\n' default; from -T otherwise */
     68 
     69 #define ND 10	/* limit on number of -k options. */
     70 
     71 #define min(a, b) ((a) < (b) ? (a) : (b))
     72 #define max(a, b) ((a) > (b) ? (a) : (b))
     73 
     74 #define	FCLOSE(file) {							\
     75 	if (EOF == fclose(file))					\
     76 		err(2, "%p", file);					\
     77 }
     78 
     79 #define	EWRITE(ptr, size, n, f) {					\
     80 	if (!fwrite(ptr, size, n, f))					\
     81 		 err(2, NULL);						\
     82 }
     83 
     84 /* length of record is currently limited to maximum string length (size_t) */
     85 typedef size_t length_t;
     86 
     87 #define SALIGN(n) ((n+1) & ~1)
     88 
     89 /* a record is a key/line pair starting at rec.data. It has a total length
     90  * and an offset to the start of the line half of the pair.
     91  */
     92 typedef struct recheader {
     93 	length_t length;
     94 	length_t offset;
     95 	u_char data[1];
     96 } RECHEADER;
     97 
     98 typedef struct trecheader {
     99 	length_t length;
    100 	length_t offset;
    101 } TRECHEADER;
    102 
    103 /* This is the column as seen by struct field.  It is used by enterfield.
    104  * They are matched with corresponding coldescs during initialization.
    105  */
    106 struct column {
    107 	struct coldesc *p;
    108 	int num;
    109 	int indent;
    110 };
    111 
    112 /* a coldesc has a number and pointers to the beginning and end of the
    113  * corresponding column in the current line.  This is determined in enterkey.
    114  */
    115 typedef struct coldesc {
    116 	u_char *start;
    117 	u_char *end;
    118 	int num;
    119 } COLDESC;
    120 
    121 /* A field has an initial and final column; an omitted final column
    122  * implies the end of the line.  Flags regulate omission of blanks and
    123  * numerical sorts; mask determines which characters are ignored (from -i, -d);
    124  * weights determines the sort weights of a character (from -f, -r).
    125  */
    126 struct field {
    127 	struct column icol;
    128 	struct column tcol;
    129 	u_int flags;
    130 	u_char *mask;
    131 	u_char *weights;
    132 };
    133 
    134 union f_handle {
    135 	int top;
    136 	const char * const * names;
    137 };
    138 extern int PANIC;	/* maximum depth of fsort before fmerge is called */
    139 extern u_char ascii[NBINS], Rascii[NBINS], Ftable[NBINS], RFtable[NBINS];
    140 extern u_char alltable[NBINS], dtable[NBINS], itable[NBINS];
    141 extern u_char d_mask[NBINS];
    142 extern int SINGL_FLD, SEP_FLAG, UNIQUE;
    143 extern int REC_D;
    144 extern const char *tmpdir;
    145 extern int stable_sort;
    146 
    147 #include "extern.h"
    148