]> the.earth.li Git - onak.git/blob - wordlist.c
Add subkey support to keydb_fs backend.
[onak.git] / wordlist.c
1 /*
2  * wordlist.c - Routines for manipulating word lists
3  *
4  * Jonathan McDowell <noodles@earth.li>
5  *
6  * Copyright 2004 Project Purple
7  */
8
9 #include <ctype.h>
10 #include <stdio.h>
11 #include <string.h>
12
13 #include "ll.h"
14 #include "decodekey.h"
15 #include "log.h"
16 #include "wordlist.h"
17
18 /**
19  *      makewordlist - Takes a string and splits it into a set of unique words.
20  *      @wordlist: The current word list.
21  *      @words: The string to split and add.
22  *
23  *      We take words and split it on non alpha numeric characters. These get
24  *      added to the word list if they're not already present. If the wordlist
25  *      is NULL then we start a new list, otherwise it's search for already
26  *      added words. Note that words is modified in the process of scanning.
27  *
28  *      Returns the new word list.
29  */
30 struct ll *makewordlist(struct ll *wordlist, char *word)
31 {
32         char *start = NULL;
33         char *end = NULL;
34
35         /*
36          * Walk through the words string, spliting on non alphanumerics and
37          * then checking if the word already exists in the list. If not then
38          * we add it.
39          */
40         end = word;
41         while (end != NULL && *end != 0) {
42                 start = end;
43                 while (*start != 0 && !isalnum(*start)) {
44                         start++;
45                 }
46                 end = start;
47                 while (*end != 0 && isalnum(*end)) {
48                         *end = tolower(*end);
49                         end++;
50                 }
51                 if (end - start > 1) {
52                         if (*end != 0) {
53                                 *end = 0;
54                                 end++;
55                         }
56
57                         if (llfind(wordlist, start, 
58                                 (int (*)(const void *, const void *)) strcmp
59                                         ) == NULL) {
60                                 wordlist = lladd(wordlist, start);
61                         }
62                 }
63         }
64         return wordlist;
65 }
66
67 /**
68  *      makewordlistfromkey - Takes a public key and splits it into a set of 
69  *                     unique words.
70  *      @wordlist: The current word list.
71  *      @key: The key to return the words from.
72  *
73  *      We take words and split it on non alpha numeric characters. These get
74  *      added to the word list if they're not already present. If the wordlist
75  *      is NULL then we start a new list, otherwise it's search for already
76  *      added words. Note that words is modified in the process of scanning.
77  *
78  *      Returns the new word list.
79  */
80 struct ll *makewordlistfromkey(struct ll *wordlist,
81                                struct openpgp_publickey *key)
82 {
83         char      **uids;
84         int         i;
85         struct ll  *words = NULL;
86         struct ll  *wl = NULL;
87
88         uids = keyuids(key, NULL);
89         for (i = 0; uids[i] != NULL; ++i) {
90                 words = makewordlist(NULL, uids[i]);
91                 for (wl = words; wl != NULL; wl = wl->next) {
92                         if (llfind(wordlist, wl->object, 
93                                 (int (*)(const void *, const void *)) strcmp
94                                                 ) == NULL) {
95                                 wordlist = lladd(wordlist, strdup(wl->object));
96                         }
97                 }
98                 free(uids[i]);
99                 uids[i] = NULL;
100         }
101         free(uids);
102
103         return wordlist;
104 }