home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 22 gnu / 22-gnu.zip / flex254.zip / ccl.c next >
C/C++ Source or Header  |  1997-07-26  |  4KB  |  150 lines
  1. /* ccl - routines for character classes */
  2.  
  3. /*-
  4.  * Copyright (c) 1990 The Regents of the University of California.
  5.  * All rights reserved.
  6.  *
  7.  * This code is derived from software contributed to Berkeley by
  8.  * Vern Paxson.
  9.  * 
  10.  * The United States Government has rights in this work pursuant
  11.  * to contract no. DE-AC03-76SF00098 between the United States
  12.  * Department of Energy and the University of California.
  13.  *
  14.  * Redistribution and use in source and binary forms with or without
  15.  * modification are permitted provided that: (1) source distributions retain
  16.  * this entire copyright notice and comment, and (2) distributions including
  17.  * binaries display the following acknowledgement:  ``This product includes
  18.  * software developed by the University of California, Berkeley and its
  19.  * contributors'' in the documentation or other materials provided with the
  20.  * distribution and in all advertising materials mentioning features or use
  21.  * of this software.  Neither the name of the University nor the names of
  22.  * its contributors may be used to endorse or promote products derived from
  23.  * this software without specific prior written permission.
  24.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
  25.  * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
  26.  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  27.  */
  28.  
  29. /* $Header: /home/daffy/u0/vern/flex/RCS/ccl.c,v 2.9 93/09/16 20:32:14 vern Exp $ */
  30.  
  31. #include "flexdef.h"
  32.  
  33. /* ccladd - add a single character to a ccl */
  34.  
  35. void ccladd( cclp, ch )
  36. int cclp;
  37. int ch;
  38.     {
  39.     int ind, len, newpos, i;
  40.  
  41.     check_char( ch );
  42.  
  43.     len = ccllen[cclp];
  44.     ind = cclmap[cclp];
  45.  
  46.     /* check to see if the character is already in the ccl */
  47.  
  48.     for ( i = 0; i < len; ++i )
  49.         if ( ccltbl[ind + i] == ch )
  50.             return;
  51.  
  52.     newpos = ind + len;
  53.  
  54.     if ( newpos >= current_max_ccl_tbl_size )
  55.         {
  56.         current_max_ccl_tbl_size += MAX_CCL_TBL_SIZE_INCREMENT;
  57.  
  58.         ++num_reallocs;
  59.  
  60.         ccltbl = reallocate_Character_array( ccltbl,
  61.                         current_max_ccl_tbl_size );
  62.         }
  63.  
  64.     ccllen[cclp] = len + 1;
  65.     ccltbl[newpos] = ch;
  66.     }
  67.  
  68.  
  69. /* cclinit - return an empty ccl */
  70.  
  71. int cclinit()
  72.     {
  73.     if ( ++lastccl >= current_maxccls )
  74.         {
  75.         current_maxccls += MAX_CCLS_INCREMENT;
  76.  
  77.         ++num_reallocs;
  78.  
  79.         cclmap = reallocate_integer_array( cclmap, current_maxccls );
  80.         ccllen = reallocate_integer_array( ccllen, current_maxccls );
  81.         cclng = reallocate_integer_array( cclng, current_maxccls );
  82.         }
  83.  
  84.     if ( lastccl == 1 )
  85.         /* we're making the first ccl */
  86.         cclmap[lastccl] = 0;
  87.  
  88.     else
  89.         /* The new pointer is just past the end of the last ccl.
  90.          * Since the cclmap points to the \first/ character of a
  91.          * ccl, adding the length of the ccl to the cclmap pointer
  92.          * will produce a cursor to the first free space.
  93.          */
  94.         cclmap[lastccl] = cclmap[lastccl - 1] + ccllen[lastccl - 1];
  95.  
  96.     ccllen[lastccl] = 0;
  97.     cclng[lastccl] = 0;    /* ccl's start out life un-negated */
  98.  
  99.     return lastccl;
  100.     }
  101.  
  102.  
  103. /* cclnegate - negate the given ccl */
  104.  
  105. void cclnegate( cclp )
  106. int cclp;
  107.     {
  108.     cclng[cclp] = 1;
  109.     }
  110.  
  111.  
  112. /* list_character_set - list the members of a set of characters in CCL form
  113.  *
  114.  * Writes to the given file a character-class representation of those
  115.  * characters present in the given CCL.  A character is present if it
  116.  * has a non-zero value in the cset array.
  117.  */
  118.  
  119. void list_character_set( file, cset )
  120. FILE *file;
  121. int cset[];
  122.     {
  123.     register int i;
  124.  
  125.     putc( '[', file );
  126.  
  127.     for ( i = 0; i < csize; ++i )
  128.         {
  129.         if ( cset[i] )
  130.             {
  131.             register int start_char = i;
  132.  
  133.             putc( ' ', file );
  134.  
  135.             fputs( readable_form( i ), file );
  136.  
  137.             while ( ++i < csize && cset[i] )
  138.                 ;
  139.  
  140.             if ( i - 1 > start_char )
  141.                 /* this was a run */
  142.                 fprintf( file, "-%s", readable_form( i - 1 ) );
  143.  
  144.             putc( ' ', file );
  145.             }
  146.         }
  147.  
  148.     putc( ']', file );
  149.     }
  150.