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  * Awake from nib
  47  */
  48 - (void)awakeFromNib
  49 {
  50         [window center];
  51 }
  52
  53 /**
  54  * Destructor
  55  */
  56 - (void)dealloc
  57 {
  58         [dictionary release];
  59         [super dealloc];
  60 }
  61
  62 /**
  63  * Action that filters through all the words with the given tiles and then produces
  64  * the list
  65  */
  66 - (IBAction)findWords:(id)sender
  67 {
  68         [wordlist removeObjects:[wordlist arrangedObjects]];
  69
  70         Word *temp = [[Word alloc] initWithWord:[tilesField stringValue]];
  71         NSString *tiles = [temp alphagram];
  72         [temp release];
  73
  74         NSRange wildRange = [tiles rangeOfString:@"?" options:NSBackwardsSearch];
  75         int numWild = (wildRange.location == NSNotFound ? 0 : wildRange.length + wildRange.location);
  76         int length = [tiles length];
  77
  78         for (int i = 0; i < [dictionary count]; i++)
  79         {
  80                 Word *word = [dictionary objectAtIndex:i];
  81                 int wildCounter = numWild;
  82
  83                 if ([word length] > length)
  84                 {
  85                         continue;
  86                 }
  87
  88                 BOOL add = YES;
  89                 int j = 0, k = numWild;
  90                 while (k < length && j < [word length])
  91                 {
  92                         unichar charW = [[word alphagram] characterAtIndex:j];
  93                         unichar charT = [tiles characterAtIndex:k];
  94                         if (charW == charT)
  95                         {
  96                                 j++;
  97                                 k++;
  98                         }
  99                         else if (charW < charT)
 100                         {
 101                                 wildCounter--;
 102                                 if (wildCounter < 0)
 103                                 {
 104                                         add = NO;
 105                                         break;
 106                                 }
 107                                 else
 108                                 {
 109                                         j++;
 110                                 }
 111                         }
 112                         else
 113                         {
 114                                 k++;
 115                         }
 116                 }
 117
 118                 if (j < [word length] && j + wildCounter < [word length])
 119                 {
 120                         add = NO;
 121                 }
 122
 123                 if (add)
 124                 {
 125                         [wordlist addObject:word];
 126                 }
 127                 add = YES;
 128         }
 129
 130         // resort
 131         [wordlistView setSortDescriptors:nil];
 132         [wordlistView setSortDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"length" ascending:NO]]];
 133         [wordlistView deselectAll:nil];
 134 }
 135
 136 @end