Subversion Repositories wimsdev

Rev

Rev 11124 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
10 reyssat 1
/*    Copyright (C) 1998-2003 XIAO, Gang of Universite de Nice - Sophia Antipolis
2
 *
3
 *  This program is free software; you can redistribute it and/or modify
4
 *  it under the terms of the GNU General Public License as published by
5
 *  the Free Software Foundation; either version 2 of the License, or
6
 *  (at your option) any later version.
7
 *
8
 *  This program is distributed in the hope that it will be useful,
9
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 *  GNU General Public License for more details.
12
 *
13
 *  You should have received a copy of the GNU General Public License
14
 *  along with this program; if not, write to the Free Software
15
 *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
16
 */
17
 
7676 bpr 18
/* Sort dictionary */
10 reyssat 19
 
20
/*************** Customization: change values hereafter ****************/
21
 
7676 bpr 22
/* limit of dictionary entries */
10 reyssat 23
#define entrylim 512*1024
7676 bpr 24
/* limit of dictionary length */
25
#define diclim 32*1024*1024
26
/* separation character */
10 reyssat 27
char sepchar=':', grpchar=0;
28
 
29
/***************** Nothing should need change hereafter *****************/
30
 
8185 bpr 31
#include "../Lib/libwims.h"
8123 bpr 32
#include "suffix.h"
10 reyssat 33
 
34
char inpbuf[MAX_LINELEN+1], outbuf[2*MAX_LINELEN+2];
35
char *dicbuf;
36
char dicname[1024], suffixname[1024];
37
 
38
struct entry {
39
    char *original;
40
    char *replace;
41
} entry[entrylim];
42
int entrycount;
43
 
44
int nocase=0, hassuffix=0, leaveline=0;
45
int entrycount, ocount;
46
 
47
int compare(const void *s1, const void *s2)
48
{
49
    const struct entry *p1, *p2;
50
    p1=s1; p2=s2;
51
    if(nocase) return strcasecmp(p1->original,p2->original);
52
    else return strcmp(p1->original,p2->original);
53
}
54
 
55
void sortdic(void)
56
{
57
    qsort(entry,entrycount,sizeof(entry[0]),compare);
58
}
59
 
7676 bpr 60
/* change all spaces into ' ', and collapse multiple occurences */
8100 bpr 61
void singlespace2(char *p)
10 reyssat 62
{
63
    char *pp, *p2;
64
    for(pp=p;*pp;pp++) {
7676 bpr 65
      if(!isspace(*pp)) continue;
66
      if(leaveline) {
67
          if(*pp==13) ovlstrcpy(pp,pp+1);
68
          if(*pp=='\n') {
69
            pp++;
70
            gopt: for(p2=pp; isspace(*p2) && *p2!='\n'; p2++);
11124 georgesk 71
            if(p2>pp) ovlstrcpy(pp,p2);
11132 bpr 72
            pp--;
7676 bpr 73
          }
74
          else {
75
            pp++; if(!isspace(*pp) || *pp=='\n') continue;
76
            goto gopt;
77
          }
78
      }
79
      else {
80
          if(*pp!=' ') *pp=' ';
81
          pp++; if(!isspace(*pp)) continue;
82
          for(p2=pp;isspace(*p2);p2++);
83
          ovlstrcpy(pp,p2); pp--;
84
      }
10 reyssat 85
    }
86
}
87
 
7676 bpr 88
/* Prepare dictionary */
8898 bpr 89
static
90
void prepare_dics(void)
10 reyssat 91
{
92
    int i;
93
    FILE *dicf;
94
    char *p1, *p2, *pp;
95
    long int flen;
96
 
97
    entrycount=0;
98
    dicf=fopen(dicname,"r"); if(dicf==NULL) return;
99
    fseek(dicf,0,SEEK_END);flen=ftell(dicf); fseek(dicf,0,SEEK_SET);
100
    if(flen>diclim) return;
101
    dicbuf=xmalloc(2*flen+1024);flen=fread(dicbuf,1,flen,dicf);
102
    fclose(dicf);
103
    if(flen>0 && flen<diclim) dicbuf[flen]=0;
104
    else return;
105
    for(i=0,p1=dicbuf;p1!=NULL && *p1!=0 && i<entrylim;p1=p2) {
7676 bpr 106
      p2=strchr(p1+1,'\n'); if(p2>p1) *p2++=0;
107
      pp=strchr(p1,sepchar); if(pp==NULL) continue;
108
      *pp++=0;
8100 bpr 109
      strip_trailing_spaces2(p1); strip_trailing_spaces2(pp);
110
      singlespace2(p1);
7676 bpr 111
      p1=find_word_start(p1); pp=find_word_start(pp);
112
      if(*p1==0) continue;
113
      entry[i].original=p1; entry[i].replace=pp; i++;
10 reyssat 114
    }
115
    entrycount=i;
116
}
117
 
118
void output(void)
119
{
120
    int i;
121
    FILE *f;
122
 
123
    ocount=0;
124
    strcat(dicname,".sorted");
125
    f=fopen(dicname,"w"); if(f==NULL) return;
126
    for(i=0;i<entrycount;i++) {
7676 bpr 127
      if(i>0 && strcmp(entry[i].original,entry[i-1].original)==0
128
         && strcmp(entry[i].replace,entry[i-1].replace)==0)
129
        continue;
130
      if(grpchar!=0) {
131
          if(i>0 && strcmp(entry[i].original,entry[i-1].original)==0)
132
            fprintf(f,"%c%s",grpchar, entry[i].replace);
133
          else {
134
            if(i>0) fprintf(f,"\n");
135
            fprintf(f,"%s%c%s",entry[i].original,sepchar,entry[i].replace);
136
            ocount++;
137
          }
138
 
139
      }
140
      else {
141
          fprintf(f,"%s%c%s\n",entry[i].original,sepchar,entry[i].replace);
142
          ocount++;
143
      }
10 reyssat 144
    }
145
    if(grpchar!=0) fprintf(f,"\n");
146
    fclose(f);
147
}
148
 
149
int main(int argc, char *argv[])
150
{
151
    char *ss, *gr;
152
    if(argc<2) return -1;
7676 bpr 153
 
10 reyssat 154
    ss=getenv("dicsort_separator");
155
    if(ss!=NULL && *ss!=0) sepchar=*ss;
156
    gr=getenv("dicsort_grouping");
157
    if(gr!=NULL && *gr!=0) grpchar=*gr;
8898 bpr 158
    snprintf(dicname,sizeof(dicname)-128,"%s",argv[1]); prepare_dics();
10 reyssat 159
    if(argc>2) {
7676 bpr 160
      snprintf(suffixname,sizeof(suffixname),"%s",argv[2]);
161
      suffix_dic(suffixname); hassuffix=1;
10 reyssat 162
    }
163
    else suffixname[0]=hassuffix=0;
164
    sortdic(); output();
165
    printf("%s: sorted %d entries.\n",dicname, ocount);
166
    return 0;
167
}
168