Home | History | Annotate | Download | only in cscope-fast
      1 /*
      2  * CDDL HEADER START
      3  *
      4  * The contents of this file are subject to the terms of the
      5  * Common Development and Distribution License, Version 1.0 only
      6  * (the "License").  You may not use this file except in compliance
      7  * with the License.
      8  *
      9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
     10  * or http://www.opensolaris.org/os/licensing.
     11  * See the License for the specific language governing permissions
     12  * and limitations under the License.
     13  *
     14  * When distributing Covered Code, include this CDDL HEADER in each
     15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
     16  * If applicable, add the following below this CDDL HEADER, with the
     17  * fields enclosed by brackets "[]" replaced with your own identifying
     18  * information: Portions Copyright [yyyy] [name of copyright owner]
     19  *
     20  * CDDL HEADER END
     21  */
     22 /*	Copyright (c) 1988 AT&T	*/
     23 /*	  All Rights Reserved  	*/
     24 
     25 
     26 /*
     27  * Copyright 1999, 2003 Sun Microsystems, Inc.  All rights reserved.
     28  * Use is subject to license terms.
     29  */
     30 
     31 #pragma ident	"%Z%%M%	%I%	%E% SMI"
     32 
     33 /* inverted index definitions */
     34 
     35 /* postings temporary file long number coding into characters */
     36 #define	BASE		95	/* 127 - ' ' */
     37 #define	PRECISION	5	/* maximum digits after converting a long */
     38 
     39 /* inverted index access parameters */
     40 #define	INVAVAIL	0
     41 #define	INVBUSY		1
     42 #define	INVALONE	2
     43 
     44 /* boolean set operations */
     45 #define	OR		3
     46 #define	AND		4
     47 #define	NOT		5
     48 #define	REVERSENOT	6
     49 
     50 /* note that the entire first block is for parameters */
     51 typedef	struct	{
     52 	long	version;	/* inverted index format version */
     53 	long	filestat;	/* file status word  */
     54 	long	sizeblk;	/* size of logical block in bytes */
     55 	long	startbyte;	/* first byte of superfinger */
     56 	long	supsize;	/* size of superfinger in bytes */
     57 	long	cntlsize;	/* size of max cntl space (should be a */
     58 				/* multiple of BUFSIZ) */
     59 	long	share;		/* flag whether to use shared memory */
     60 } PARAM;
     61 
     62 typedef	struct {
     63 	FILE	*invfile;	/* the inverted file ptr */
     64 	FILE	*postfile;	/* posting file ptr */
     65 	PARAM	param;		/* control parameters for the file */
     66 	char	*iindex;	/* ptr to space for superindex */
     67 	char	*logblk;	/* ptr to space for a logical block */
     68 	long	numblk;		/* number of block presently at *logblk */
     69 	long	keypnt;		/* number item in present block found */
     70 	int	swap;		/* file endian mistmatch? */
     71 } INVCONTROL;
     72 
     73 typedef	struct	{
     74 	short	offset;		/* offset in this logical block */
     75 	unsigned char size;	/* size of term */
     76 	unsigned char space;	/* number of longs of growth space */
     77 	long	post;		/* number of postings for this entry */
     78 } ENTRY;
     79 
     80 typedef	struct {
     81 	long	lineoffset;	/* source line database offset */
     82 	long	fcnoffset;	/* function name database offset */
     83 	long	fileindex : 24;	/* source file name index */
     84 	long	type : 8;	/* reference type (mark character) */
     85 } POSTING;
     86 
     87 extern	long	*srcoffset;	/* source file name database offsets */
     88 extern	int	nsrcoffset;	/* number of file name database offsets */
     89 
     90 extern void	boolclear(void);
     91 extern POSTING	*boolfile(INVCONTROL *invcntl, long *num, int bool);
     92 extern void	invclose(INVCONTROL *invcntl);
     93 extern long	invfind(INVCONTROL *invcntl, char *searchterm);
     94 extern int	invforward(INVCONTROL *invcntl);
     95 extern int	invopen(INVCONTROL *invcntl, char *invname, char *invpost,
     96 		    int stat);
     97 extern int	invterm(INVCONTROL *invcntl, char *term);
     98 extern long	invmake(char *invname, char *invpost, FILE *infile);
     99