Source/AppController.m

   1 /*
   2  * Scrabbalize
   3  * Copyright (c) 2007-2008, Blue Static <http://www.bluestatic.org>
   4  *
   5  * This program is free software; you can redistribute it and/or modify it under the terms of the GNU
   6  * General Public License as published by the Free Software Foundation; either version 2 of the
   7  * License, or (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without
  10  * even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License along with this program; if not,
  14  * write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
  15  */
  16
  17 #import "AppController.h"
  18 #import "Word.h"
  19
  20 @implementation AppController
  21
  22 /**
  23  * Initializes the application and loads the dictionary archive
  24  */
  25 - (id)init
  26 {
  27         if (self = [super init])
  28         {
  29                 NSString *path = [NSString stringWithFormat:@"%@/dictionary.txt", [[NSBundle mainBundle] resourcePath]];
  30                 NSString *file = [NSString stringWithContentsOfFile:path];
  31                 NSArray *strings = [file componentsSeparatedByString:@"\n"];
  32
  33                 dictionary = [[NSMutableArray alloc] init];
  34                 for (int i = 0; i < [strings count]; i++)
  35                 {
  36                         NSString *str = [strings objectAtIndex:i];
  37                         Word *word = [[Word alloc] initWithWord:str];
  38                         [dictionary addObject:word];
  39                         [word release];
  40                 }
  41         }
  42         return self;
  43 }
  44
  45 /**
  46  * Destructor
  47  */
  48 - (void)dealloc
  49 {
  50         [dictionary release];
  51         [super dealloc];
  52 }
  53
  54 /**
  55  * Action that filters through all the words with the given tiles and then produces
  56  * the list
  57  */
  58 - (IBAction)findWords:(id)sender
  59 {
  60         [wordlist removeObjects:[wordlist arrangedObjects]];
  61
  62         Word *temp = [[Word alloc] initWithWord:[tilesField stringValue]];
  63         NSString *tiles = [temp alphagram];
  64         [temp release];
  65
  66         NSRange wildRange = [tiles rangeOfString:@"?" options:NSBackwardsSearch];
  67         int numWild = (wildRange.location == NSNotFound ? 0 : wildRange.length + wildRange.location);
  68         int length = [tiles length];
  69
  70         for (int i = 0; i < [dictionary count]; i++)
  71         {
  72                 Word *word = [dictionary objectAtIndex:i];
  73                 int wildCounter = numWild;
  74
  75                 if ([word length] > length)
  76                 {
  77                         continue;
  78                 }
  79
  80                 BOOL add = YES;
  81                 int j = 0, k = numWild;
  82                 while (k < length && j < [word length])
  83                 {
  84                         unichar charW = [[word alphagram] characterAtIndex:j];
  85                         unichar charT = [tiles characterAtIndex:k];
  86                         if (charW == charT)
  87                         {
  88                                 j++;
  89                                 k++;
  90                         }
  91                         else if (charW < charT)
  92                         {
  93                                 wildCounter--;
  94                                 if (wildCounter < 0)
  95                                 {
  96                                         add = NO;
  97                                         break;
  98                                 }
  99                                 else
 100                                 {
 101                                         j++;
 102                                 }
 103                         }
 104                         else
 105                         {
 106                                 k++;
 107                         }
 108                 }
 109
 110                 if (j < [word length] && j + wildCounter < [word length])
 111                 {
 112                         add = NO;
 113                 }
 114
 115                 if (add)
 116                 {
 117                         [wordlist addObject:word];
 118                 }
 119                 add = YES;
 120         }
 121
 122         // resort
 123         [wordlistView setSortDescriptors:nil];
 124         [wordlistView setSortDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"length" ascending:NO]]];
 125         [wordlistView deselectAll:nil];
 126 }
 127
 128 @end