521d727955c1e659d81fe29ab0e71e9c4cec8334
5 * Matches anagrams and subgrams
7 * (c) 2001 Mark Wooding
10 /*----- Licensing notice --------------------------------------------------*
12 * This file is part of Anag: a simple wordgame helper.
14 * Anag is free software; you can redistribute it and/or modify
15 * it under the terms of the GNU General Public License as published by
16 * the Free Software Foundation; either version 2 of the License, or
17 * (at your option) any later version.
19 * Anag is distributed in the hope that it will be useful,
20 * but WITHOUT ANY WARRANTY; without even the implied warranty of
21 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 * GNU General Public License for more details.
24 * You should have received a copy of the GNU General Public License
25 * along with Anag; if not, write to the Free Software Foundation,
26 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
29 /*----- Header files ------------------------------------------------------*/
33 /*----- Data structures ---------------------------------------------------*/
35 typedef struct node_gram
{
38 unsigned f
[UCHAR_MAX
+ 1];
41 /*----- Main code ---------------------------------------------------------*/
43 /* --- @compile@ --- *
45 * Arguments: @node_gram *n@ = pointer to node to fill in
46 * @const char *p@ = pointer to string to compile from
48 * Returns: The length of the string.
50 * Use: Fills in an anagram node with letter frequencies.
53 static size_t compile(node_gram
*n
, const char *p
)
57 memset(n
->f
, 0, sizeof(n
->f
));
59 i
= (unsigned char)*p
++;
66 /* --- Node matcher --- */
68 static int n_gram(node
*nn
, const char *p
, size_t sz
)
70 node_gram
*n
= (node_gram
*)nn
;
71 unsigned f
[UCHAR_MAX
];
75 if (n
->sz
&& sz
!= n
->sz
)
77 memcpy(f
, n
->f
, sizeof(f
));
80 i
= (unsigned char)*p
++;
91 /* --- Node creation --- */
93 node
*anagram(const char *const *av
)
95 node_gram
*n
= xmalloc(sizeof(*n
));
97 n
->sz
= compile(n
, av
[0]);
101 node
*subgram(const char *const *av
)
103 node_gram
*n
= xmalloc(sizeof(*n
));
110 /*----- That's all, folks -------------------------------------------------*/