NetBSD/usr.bin/lex/ccl.c

150 lines
3.6 KiB
C
Raw Normal View History

1993-05-04 11:44:39 +04:00
/* ccl - routines for character classes */
1993-03-21 12:45:37 +03:00
/*-
* Copyright (c) 1990 The Regents of the University of California.
* All rights reserved.
*
* This code is derived from software contributed to Berkeley by
1993-05-04 11:44:39 +04:00
* Vern Paxson.
1993-03-21 12:45:37 +03:00
*
* The United States Government has rights in this work pursuant
* to contract no. DE-AC03-76SF00098 between the United States
* Department of Energy and the University of California.
*
1993-05-04 11:44:39 +04:00
* Redistribution and use in source and binary forms are permitted provided
* that: (1) source distributions retain this entire copyright notice and
* comment, and (2) distributions including binaries display the following
* acknowledgement: ``This product includes software developed by the
* University of California, Berkeley and its contributors'' in the
* documentation or other materials provided with the distribution and in
* all advertising materials mentioning features or use of this software.
* 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 ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
* WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
1993-03-21 12:45:37 +03:00
*/
1993-12-06 22:29:01 +03:00
/* $Header: /cvsroot/src/usr.bin/lex/Attic/ccl.c,v 1.5 1993/12/06 19:29:05 jtc Exp $ */
1993-03-21 12:45:37 +03:00
#include "flexdef.h"
1993-12-02 22:17:24 +03:00
/* ccladd - add a single character to a ccl */
1993-03-21 12:45:37 +03:00
void ccladd( cclp, ch )
int cclp;
int ch;
1993-12-02 22:17:24 +03:00
{
int ind, len, newpos, i;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
check_char( ch );
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
len = ccllen[cclp];
ind = cclmap[cclp];
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
/* check to see if the character is already in the ccl */
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
for ( i = 0; i < len; ++i )
if ( ccltbl[ind + i] == ch )
return;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
newpos = ind + len;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
if ( newpos >= current_max_ccl_tbl_size )
{
current_max_ccl_tbl_size += MAX_CCL_TBL_SIZE_INCREMENT;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
++num_reallocs;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
ccltbl = reallocate_Character_array( ccltbl,
current_max_ccl_tbl_size );
}
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
ccllen[cclp] = len + 1;
ccltbl[newpos] = ch;
}
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
/* cclinit - return an empty ccl */
1993-03-21 12:45:37 +03:00
int cclinit()
{
1993-12-02 22:17:24 +03:00
if ( ++lastccl >= current_maxccls )
{
current_maxccls += MAX_CCLS_INCREMENT;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
++num_reallocs;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
cclmap = reallocate_integer_array( cclmap, current_maxccls );
ccllen = reallocate_integer_array( ccllen, current_maxccls );
cclng = reallocate_integer_array( cclng, current_maxccls );
}
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
if ( lastccl == 1 )
/* we're making the first ccl */
cclmap[lastccl] = 0;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
else
/* The new pointer is just past the end of the last ccl.
* Since the cclmap points to the \first/ character of a
* ccl, adding the length of the ccl to the cclmap pointer
* will produce a cursor to the first free space.
*/
cclmap[lastccl] = cclmap[lastccl - 1] + ccllen[lastccl - 1];
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
ccllen[lastccl] = 0;
cclng[lastccl] = 0; /* ccl's start out life un-negated */
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
return lastccl;
}
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
/* cclnegate - negate the given ccl */
1993-03-21 12:45:37 +03:00
void cclnegate( cclp )
int cclp;
1993-12-02 22:17:24 +03:00
{
cclng[cclp] = 1;
}
1993-03-21 12:45:37 +03:00
/* list_character_set - list the members of a set of characters in CCL form
*
1993-12-02 22:17:24 +03:00
* Writes to the given file a character-class representation of those
* characters present in the given CCL. A character is present if it
* has a non-zero value in the cset array.
1993-03-21 12:45:37 +03:00
*/
void list_character_set( file, cset )
FILE *file;
int cset[];
1993-12-02 22:17:24 +03:00
{
register int i;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
putc( '[', file );
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
for ( i = 0; i < csize; ++i )
{
if ( cset[i] )
{
register int start_char = i;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
putc( ' ', file );
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
fputs( readable_form( i ), file );
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
while ( ++i < csize && cset[i] )
;
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
if ( i - 1 > start_char )
/* this was a run */
fprintf( file, "-%s", readable_form( i - 1 ) );
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
putc( ' ', file );
}
}
1993-03-21 12:45:37 +03:00
1993-12-02 22:17:24 +03:00
putc( ']', file );
1993-03-21 12:45:37 +03:00
}