home *** CD-ROM | disk | FTP | other *** search
/ Languages Around the World / LanguageWorld.iso / kid_prog / wordy313 / anagram.c next >
Encoding:
C/C++ Source or Header  |  1995-04-29  |  6.5 KB  |  245 lines
  1. /**************************************************************************/
  2. /*                             Anagram Utility                        */
  3. /*                                                            */
  4. /*                                 M\Cooper                            */
  5. /*                          3425 Chestnut Ridge Rd.                        */
  6. /*                        Grantsville, MD 21536-9801                    */
  7. /*                        --------------------------                    */
  8. /*                        Email:  thegrendel@aol.com                    */
  9. /*                                                                        */
  10. /*                $2.00 to register the entire WORDY package             */
  11. /*                                                            */    
  12. /**************************************************************************/
  13.  
  14.  
  15. /**********************************WORDTEST********************************/
  16. /*       Function tests if word is constructible from Letterset            */
  17. /*                 Args in: char *letterset, char *word                          */
  18. /*   Returns: error_flag == TRUE (1) if constructible, FALSE (0) if not   */
  19. /**************************************************************************/
  20.  
  21. #include <conio.h>
  22. #include "srch.h"
  23.  
  24.  
  25. #define FILE_OPENING_ERROR 3
  26. #define FILENAME_MAXLEN 8
  27. #define CR "\n"
  28. #define FILE_SUFFIX ".wds"
  29. #define MAXLEN 40
  30. #define LINE_LEN 80
  31. #define NOARGS 1
  32. #define INCREMENT 1
  33. #define SPACE ' '
  34. #define XOUT '@'
  35. #define WILDCARD '?'
  36. #define FILLCHAR '_'
  37.  
  38. #define BUFFERSIZE 8192
  39.  
  40.    char ad[] =
  41. "ANAGRAM utility by M\\Cooper, 3425 Chestnut Ridge Rd., Grantsville, MD 21536-9801";
  42.  
  43.  
  44. void getword( char *lset );
  45. void center( char *strng );
  46.  
  47. typedef enum { FALSE, TRUE } Boolean;
  48.  
  49. void main( int argc, char **argv )
  50. {
  51.  
  52.    char letterset[ MAXLEN ];
  53.  
  54.      if( argc == NOARGS )
  55.         {
  56.         clrscr();
  57.         puts("Enter a LETTERSET to test ... ");
  58.         gets( letterset );
  59.         }
  60.      else
  61.         strcpy( letterset, *( argv + 1 ) );
  62.  
  63.      getword( letterset );
  64. }
  65.  
  66.  
  67.  
  68. Boolean wordtest( char *letterset, char *word )
  69. {
  70.     Boolean error_flag = TRUE;
  71.     static char dup_lset[ MAXLEN ];
  72.     register char *letpos;
  73.  
  74. //     dup_lset = strdup( letterset );
  75.      strcpy( dup_lset, letterset );
  76.          
  77.         while( *word )
  78.             {
  79.             if( ( letpos  = strchr( dup_lset, *word++ ) ) != NULL )
  80.                 *letpos = XOUT;     //As long as letter contained...
  81.       else
  82.          if( ( letpos = strchr( dup_lset, WILDCARD ) ) != NULL ) 
  83.             *letpos = XOUT;  //Or wildcard character...
  84.  
  85.             else
  86.                 { error_flag = FALSE; break; } //test fails (not contained)
  87.             }
  88.  
  89.         return( error_flag );
  90. }
  91.  
  92. /*************************************************************/
  93. void getword( char *letter_set )
  94. {
  95.  
  96.     char    l_set [ MAXLEN ],
  97.         word [ MAXLEN ],
  98.         tempstr [ MAXLEN + 1 ],
  99.         targetfile [ MAXLEN ],
  100.         bar [ LINE_LEN + 1 ],
  101.         double_bar [ LINE_LEN + 1 ],
  102.    *ppos;
  103.  
  104.     FILE *fptr,
  105.         *tfile;
  106.     int fnamelen,
  107.      i;
  108.     long wcount = 0L;
  109.  
  110.        memset( bar, '-', LINE_LEN );
  111.        *( bar + LINE_LEN ) = NULL;
  112.        memset( double_bar, '=', LINE_LEN );
  113.        *( double_bar + LINE_LEN ) = NULL;
  114.  
  115.        /*************opening credits*************/
  116.        clrscr();
  117.        printf( double_bar );
  118.        strcpy( tempstr, ad );
  119.        center ( tempstr );
  120.        printf( tempstr );
  121. //   printf( CR );
  122.        printf( double_bar );
  123.        printf( CR );
  124.        /****************************************/
  125.  
  126.  
  127.        strcpy ( l_set, letter_set );
  128.        strcat ( letter_set, CR );
  129.  
  130.        /*   Create name of file to store derived words in   */
  131.        /*********************************************************/
  132.        fnamelen = strlen( l_set );
  133.        if( fnamelen  > FILENAME_MAXLEN )
  134.           fnamelen = FILENAME_MAXLEN;
  135.        strncpy( targetfile, l_set, fnamelen );
  136.        *( targetfile + fnamelen ) = NULL;
  137.        //NULL-terminate string, so strcat works, ha, ha.
  138.  
  139.       for( i = 0; i < fnamelen; i++ )
  140.          if( *( targetfile + i ) == WILDCARD )
  141.              *( targetfile + i ) = FILLCHAR;
  142.  
  143.  
  144. //    if( ( ppos = strchr( targetfile, '?' ) ) != NULL ) 
  145. //          *ppos = '0';
  146. //           strcpy( targetfile, "wildcard" );
  147.  
  148. //    ppos = targetfile;
  149. //    while( *ppos != NULL )
  150. //       if( *ppos == '?' )
  151. //          {
  152. //          *ppos = FILLCHAR;
  153. //          ppos++;
  154. //          printf( "\7\7\7\7" );  /******DEBUG******/
  155. //          }
  156.  
  157.        strcat( targetfile, FILE_SUFFIX );
  158.        /*********************************************************/
  159.  
  160.        if( !( fptr = fopen( Wordfile, "rt" ) ) )
  161.          {
  162.          printf( "\7\7\7Cannot open Wordfile!" );
  163.          exit( FILE_OPENING_ERROR );
  164.          }
  165.       if( setvbuf( fptr, NULL, _IOFBF, BUFFERSIZE * 2 ) )
  166.          exit ( FILE_OPENING_ERROR );  //Extra buffering.
  167.  
  168.        if( !( tfile = fopen( targetfile, "wt" ) ) )
  169.          {
  170.          printf( "\7\7\7Cannot open file to save words in!" );
  171.          exit ( FILE_OPENING_ERROR + 1 );
  172.          }
  173.       if( setvbuf( tfile, NULL, _IOFBF, BUFFERSIZE ) )
  174.          exit( FILE_OPENING_ERROR );  //Extra buffering.
  175.  
  176.  
  177.        /**************'Wait' Message************/
  178.        printf( CR CR );
  179.        printf( "WORKING...\n\n" );
  180.        printf( "This will take from 10 seconds or less [fast 486 machine]\n" );
  181.        printf( "to 5 minutes or more [slow 8088 with old hard drive].\n\n" );
  182.        printf( "Now searching 99,000+ word file and writing file of valid anagrams.\n\n" );
  183.        /*****************************************/
  184.  
  185.  
  186.  
  187.  
  188.  
  189.        sprintf( tempstr, "Words created from: %s\n", strupr( l_set ) );
  190.        center( tempstr );
  191.        fprintf( tfile, double_bar );
  192.       fprintf( tfile, CR );
  193.        fprintf( tfile, tempstr );
  194.        fprintf( tfile, double_bar );
  195.        fprintf( tfile, CR );
  196.  
  197.  
  198.          /*********************Main Loop*************/     
  199.           while( fgets( word, MAXLEN, fptr ) != NULL )
  200.  
  201.             if( wordtest( letter_set, word ) )
  202.                {
  203.                fprintf( tfile, "%s", word );
  204.                wcount++;
  205.                }
  206.           /*******************************************/
  207.  
  208.           fprintf( tfile, bar );
  209.       fprintf( tfile, CR );
  210.           sprintf( tempstr, "%ld words can be constructed from %s.",
  211.                  wcount - INCREMENT, l_set );
  212.           center( tempstr );              
  213.           fprintf( tfile, tempstr );
  214.           fprintf( tfile, "\n\n" );
  215.  
  216.           center( ad );
  217.           fprintf( tfile, ad );
  218.  
  219.           fcloseall();
  220.  
  221.           sprintf( tempstr,
  222.                  "The file %s has %ld words derived from %s\7.",
  223.                  targetfile, wcount - INCREMENT, l_set );
  224.           center( tempstr );
  225.           printf( CR CR );
  226.           printf( tempstr );
  227.  
  228. }
  229.  
  230.  
  231.  
  232. void center( char *str )
  233. {
  234.    int padding;
  235.    char st [ LINE_LEN + INCREMENT ];
  236.  
  237.      padding = LINE_LEN / 2 - strlen( str ) / 2;
  238.      memset( st, SPACE, padding );
  239.      *( st + padding ) = NULL;  //Terminate string
  240.      strcat( st, str );
  241.      strcpy( str, st );
  242.  
  243.      return;
  244. }
  245.