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, k;
  82                 for (j = 0, k = numWild; k < length && j < [word length]; j++, k++)
  83                 {
  84                         if ([[word alphagram] characterAtIndex:j] != [tiles characterAtIndex:k])
  85                         {
  86                                 wildCounter--;
  87                                 if (wildCounter < 0)
  88                                 {
  89                                         add = NO;
  90                                         break;
  91                                 }
  92                                 else
  93                                 {
  94                                         continue;
  95                                 }
  96                         }
  97                 }
  98
  99                 if (j < [word length] && j + wildCounter < [word length])
 100                 {
 101                         add = NO;
 102                 }
 103
 104                 if (add)
 105                 {
 106                         [wordlist addObject:word];
 107                 }
 108                 add = YES;
 109         }
 110
 111         // resort
 112         [wordlistView setSortDescriptors:nil];
 113         [wordlistView setSortDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"length" ascending:NO]]];
 114 }
 115
 116 @end