![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to spell.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [CSRG BSD Unix] / 43BSDTahoe / usr.bin / spell|
Return to spell.c CVS log | Up to [CSRG BSD Unix] / 43BSDTahoe / usr.bin / spell |
1.1 root 1: #ifndef lint
2: static char sccsid[] = "@(#)spell.c 4.2 6/3/86";
3: #endif
4:
5: #include "spell.h"
6: #define DLEV 2
7:
8: char *strcat();
9: int strip();
10: char *skipv();
11: int an();
12: int s();
13: int es();
14: int ily();
15: int ncy();
16: int CCe();
17: int VCe();
18: int bility();
19: int tion();
20: int ize();
21: int y_to_e();
22: int i_to_y();
23: int nop();
24: int metry();
25:
26: struct suftab {
27: char *suf;
28: int (*p1)();
29: int n1;
30: char *d1;
31: char *a1;
32: int (*p2)();
33: int n2;
34: char *d2;
35: char *a2;
36: } suftab[] = {
37: {"ssen",ily,4,"-y+iness","+ness" },
38: {"ssel",ily,4,"-y+i+less","+less" },
39: {"se",s,1,"","+s", es,2,"-y+ies","+es" },
40: {"s'",s,2,"","+'s"},
41: {"s",s,1,"","+s"},
42: {"ecn",ncy,1,"","-t+ce"},
43: {"ycn",ncy,1,"","-cy+t"},
44: {"ytilb",nop,0,"",""},
45: {"ytilib",bility,5,"-le+ility",""},
46: {"elbaif",i_to_y,4,"-y+iable",""},
47: {"elba",CCe,4,"-e+able","+able"},
48: {"yti",CCe,3,"-e+ity","+ity"},
49: {"ylb",y_to_e,1,"-e+y",""},
50: {"yl",ily,2,"-y+ily","+ly"},
51: {"laci",strip,2,"","+al"},
52: {"latnem",strip,2,"","+al"},
53: {"lanoi",strip,2,"","+al"},
54: {"tnem",strip,4,"","+ment"},
55: {"gni",CCe,3,"-e+ing","+ing"},
56: {"reta",nop,0,"",""},
57: {"re",strip,1,"","+r", i_to_y,2,"-y+ier","+er"},
58: {"de",strip,1,"","+d", i_to_y,2,"-y+ied","+ed"},
59: {"citsi",strip,2,"","+ic"},
60: {"cihparg",i_to_y,1,"-y+ic",""},
61: {"tse",strip,2,"","+st", i_to_y,3,"-y+iest","+est"},
62: {"cirtem",i_to_y,1,"-y+ic",""},
63: {"yrtem",metry,0,"-ry+er",""},
64: {"cigol",i_to_y,1,"-y+ic",""},
65: {"tsigol",i_to_y,2,"-y+ist",""},
66: {"tsi",VCe,3,"-e+ist","+ist"},
67: {"msi",VCe,3,"-e+ism","+ist"},
68: {"noitacif",i_to_y,6,"-y+ication",""},
69: {"noitazi",ize,5,"-e+ation",""},
70: {"rota",tion,2,"-e+or",""},
71: {"noit",tion,3,"-e+ion","+ion"},
72: {"naino",an,3,"","+ian"},
73: {"na",an,1,"","+n"},
74: {"evit",tion,3,"-e+ive","+ive"},
75: {"ezi",CCe,3,"-e+ize","+ize"},
76: {"pihs",strip,4,"","+ship"},
77: {"dooh",ily,4,"-y+hood","+hood"},
78: {"ekil",strip,4,"","+like"},
79: 0
80: };
81:
82: char *preftab[] = {
83: "anti",
84: "bio",
85: "dis",
86: "electro",
87: "en",
88: "fore",
89: "hyper",
90: "intra",
91: "inter",
92: "iso",
93: "kilo",
94: "magneto",
95: "meta",
96: "micro",
97: "milli",
98: "mis",
99: "mono",
100: "multi",
101: "non",
102: "out",
103: "over",
104: "photo",
105: "poly",
106: "pre",
107: "pseudo",
108: "re",
109: "semi",
110: "stereo",
111: "sub",
112: "super",
113: "thermo",
114: "ultra",
115: "under", /*must precede un*/
116: "un",
117: 0
118: };
119:
120: int vflag;
121: int xflag;
122: char word[100];
123: char original[100];
124: char *deriv[40];
125: char affix[40];
126:
127: main(argc,argv)
128: char **argv;
129: {
130: register char *ep, *cp;
131: register char *dp;
132: int fold;
133: int j;
134: FILE *file, *found;
135: if(!prime(argc,argv)) {
136: fprintf(stderr,
137: "spell: cannot initialize hash table\n");
138: exit(1);
139: }
140: found = fopen(argv[2],"w");
141: for(argc-=3,argv+=3; argc>0 && argv[0][0]=='-'; argc--,argv++)
142: switch(argv[0][1]) {
143: case 'b':
144: ise();
145: break;
146: case 'v':
147: vflag++;
148: break;
149: case 'x':
150: xflag++;
151: break;
152: }
153: for(;; fprintf(file,"%s%s\n",affix,original)) {
154: affix[0] = 0;
155: file = found;
156: for(ep=word;(*ep=j=getchar())!='\n';ep++)
157: if(j == EOF) {
158: fclose(found);
159: exit(0);
160: }
161: for(cp=word,dp=original; cp<ep; )
162: *dp++ = *cp++;
163: *dp = 0;
164: fold = 0;
165: for(cp=word;cp<ep;cp++)
166: if(islower(*cp))
167: goto lcase;
168: if(putsuf(ep,".",0))
169: continue;
170: ++fold;
171: for(cp=original+1,dp=word+1;dp<ep;dp++,cp++)
172: *dp = Tolower(*cp);
173: lcase:
174: if(putsuf(ep,".",0)||suffix(ep,0))
175: continue;
176: if(isupper(word[0])) {
177: for(cp=original,dp=word; *dp = *cp++; dp++)
178: if (fold) *dp = Tolower(*dp);
179: word[0] = Tolower(word[0]);
180: goto lcase;
181: }
182: file = stdout;
183: }
184: }
185:
186: suffix(ep,lev)
187: char *ep;
188: {
189: register struct suftab *t;
190: register char *cp, *sp;
191: lev += DLEV;
192: deriv[lev] = deriv[lev-1] = 0;
193: for(t= &suftab[0];sp=t->suf;t++) {
194: cp = ep;
195: while(*sp)
196: if(*--cp!=*sp++)
197: goto next;
198: for(sp=cp; --sp>=word&&!vowel(*sp); ) ;
199: if(sp<word)
200: return(0);
201: if((*t->p1)(ep-t->n1,t->d1,t->a1,lev+1))
202: return(1);
203: if(t->p2!=0) {
204: deriv[lev] = deriv[lev+1] = 0;
205: return((*t->p2)(ep-t->n2,t->d2,t->a2,lev));
206: }
207: return(0);
208: next: ;
209: }
210: return(0);
211: }
212:
213: nop()
214: {
215: return(0);
216: }
217:
218: strip(ep,d,a,lev)
219: char *ep,*d,*a;
220: {
221: return(putsuf(ep,a,lev)||suffix(ep,lev));
222: }
223:
224: s(ep,d,a,lev)
225: char *ep,*d,*a;
226: {
227: if(lev>DLEV+1)
228: return(0);
229: if(*ep=='s'&&ep[-1]=='s')
230: return(0);
231: return(strip(ep,d,a,lev));
232: }
233:
234: an(ep,d,a,lev)
235: char *ep,*d,*a;
236: {
237: if(!isupper(*word)) /*must be proper name*/
238: return(0);
239: return(putsuf(ep,a,lev));
240: }
241:
242: ize(ep,d,a,lev)
243: char *ep,*d,*a;
244: {
245: *ep++ = 'e';
246: return(strip(ep,"",d,lev));
247: }
248:
249: y_to_e(ep,d,a,lev)
250: char *ep,*d,*a;
251: {
252: *ep++ = 'e';
253: return(strip(ep,"",d,lev));
254: }
255:
256: ily(ep,d,a,lev)
257: char *ep,*d,*a;
258: {
259: if(ep[-1]=='i')
260: return(i_to_y(ep,d,a,lev));
261: else
262: return(strip(ep,d,a,lev));
263: }
264:
265: ncy(ep,d,a,lev)
266: char *ep, *d, *a;
267: {
268: if(skipv(skipv(ep-1))<word)
269: return(0);
270: ep[-1] = 't';
271: return(strip(ep,d,a,lev));
272: }
273:
274: bility(ep,d,a,lev)
275: char *ep,*d,*a;
276: {
277: *ep++ = 'l';
278: return(y_to_e(ep,d,a,lev));
279: }
280:
281: i_to_y(ep,d,a,lev)
282: char *ep,*d,*a;
283: {
284: if(ep[-1]=='i') {
285: ep[-1] = 'y';
286: a = d;
287: }
288: return(strip(ep,"",a,lev));
289: }
290:
291: es(ep,d,a,lev)
292: char *ep,*d,*a;
293: {
294: if(lev>DLEV)
295: return(0);
296: switch(ep[-1]) {
297: default:
298: return(0);
299: case 'i':
300: return(i_to_y(ep,d,a,lev));
301: case 's':
302: case 'h':
303: case 'z':
304: case 'x':
305: return(strip(ep,d,a,lev));
306: }
307: }
308:
309: metry(ep,d,a,lev)
310: char *ep, *d,*a;
311: {
312: ep[-2] = 'e';
313: ep[-1] = 'r';
314: return(strip(ep,d,a,lev));
315: }
316:
317: tion(ep,d,a,lev)
318: char *ep,*d,*a;
319: {
320: switch(ep[-2]) {
321: case 'c':
322: case 'r':
323: return(putsuf(ep,a,lev));
324: case 'a':
325: return(y_to_e(ep,d,a,lev));
326: }
327: return(0);
328: }
329:
330: /* possible consonant-consonant-e ending*/
331: CCe(ep,d,a,lev)
332: char *ep,*d,*a;
333: {
334: switch(ep[-1]) {
335: case 'l':
336: if(vowel(ep[-2]))
337: break;
338: switch(ep[-2]) {
339: case 'l':
340: case 'r':
341: case 'w':
342: break;
343: default:
344: return(y_to_e(ep,d,a,lev));
345: }
346: break;
347: case 's':
348: if(ep[-2]=='s')
349: break;
350: case 'c':
351: case 'g':
352: if(*ep=='a')
353: return(0);
354: case 'v':
355: case 'z':
356: if(vowel(ep[-2]))
357: break;
358: case 'u':
359: if(y_to_e(ep,d,a,lev))
360: return(1);
361: if(!(ep[-2]=='n'&&ep[-1]=='g'))
362: return(0);
363: }
364: return(VCe(ep,d,a,lev));
365: }
366:
367: /* possible consonant-vowel-consonant-e ending*/
368: VCe(ep,d,a,lev)
369: char *ep,*d,*a;
370: {
371: char c;
372: c = ep[-1];
373: if(c=='e')
374: return(0);
375: if(!vowel(c) && vowel(ep[-2])) {
376: c = *ep;
377: *ep++ = 'e';
378: if(putsuf(ep,d,lev)||suffix(ep,lev))
379: return(1);
380: ep--;
381: *ep = c;
382: }
383: return(strip(ep,d,a,lev));
384: }
385:
386: char *lookuppref(wp,ep)
387: char **wp;
388: char *ep;
389: {
390: register char **sp;
391: register char *bp,*cp;
392: for(sp=preftab;*sp;sp++) {
393: bp = *wp;
394: for(cp= *sp;*cp;cp++,bp++)
395: if(Tolower(*bp)!=*cp)
396: goto next;
397: for(cp=bp;cp<ep;cp++)
398: if(vowel(*cp)) {
399: *wp = bp;
400: return(*sp);
401: }
402: next: ;
403: }
404: return(0);
405: }
406:
407: putsuf(ep,a,lev)
408: char *ep,*a;
409: {
410: register char *cp;
411: char *bp;
412: register char *pp;
413: int val = 0;
414: char space[20];
415: deriv[lev] = a;
416: if(putw(word,ep,lev))
417: return(1);
418: bp = word;
419: pp = space;
420: deriv[lev+1] = pp;
421: while(cp=lookuppref(&bp,ep)) {
422: *pp++ = '+';
423: while(*pp = *cp++)
424: pp++;
425: if(putw(bp,ep,lev+1)) {
426: val = 1;
427: break;
428: }
429: }
430: deriv[lev+1] = deriv[lev+2] = 0;
431: return(val);
432: }
433:
434: putw(bp,ep,lev)
435: char *bp,*ep;
436: {
437: register i, j;
438: char duple[3];
439: if(ep-bp<=1)
440: return(0);
441: if(vowel(*ep)) {
442: if(monosyl(bp,ep))
443: return(0);
444: }
445: i = dict(bp,ep);
446: if(i==0&&vowel(*ep)&&ep[-1]==ep[-2]&&monosyl(bp,ep-1)) {
447: ep--;
448: deriv[++lev] = duple;
449: duple[0] = '+';
450: duple[1] = *ep;
451: duple[2] = 0;
452: i = dict(bp,ep);
453: }
454: if(vflag==0||i==0)
455: return(i);
456: j = lev;
457: do {
458: if(deriv[j])
459: strcat(affix,deriv[j]);
460: } while(--j>0);
461: strcat(affix,"\t");
462: return(i);
463: }
464:
465:
466: monosyl(bp,ep)
467: char *bp, *ep;
468: {
469: if(ep<bp+2)
470: return(0);
471: if(vowel(*--ep)||!vowel(*--ep)
472: ||ep[1]=='x'||ep[1]=='w')
473: return(0);
474: while(--ep>=bp)
475: if(vowel(*ep))
476: return(0);
477: return(1);
478: }
479:
480: char *
481: skipv(s)
482: char *s;
483: {
484: if(s>=word&&vowel(*s))
485: s--;
486: while(s>=word&&!vowel(*s))
487: s--;
488: return(s);
489: }
490:
491: vowel(c)
492: {
493: switch(Tolower(c)) {
494: case 'a':
495: case 'e':
496: case 'i':
497: case 'o':
498: case 'u':
499: case 'y':
500: return(1);
501: }
502: return(0);
503: }
504:
505: /* crummy way to Britishise */
506: ise()
507: {
508: register struct suftab *p;
509: for(p = suftab;p->suf;p++) {
510: ztos(p->suf);
511: ztos(p->d1);
512: ztos(p->a1);
513: }
514: }
515: ztos(s)
516: char *s;
517: {
518: for(;*s;s++)
519: if(*s=='z')
520: *s = 's';
521: }
522:
523: dict(bp,ep)
524: char *bp, *ep;
525: {
526: register char *wp;
527: long h;
528: register long *lp;
529: register i;
530: if(xflag)
531: printf("=%.*s\n",ep-bp,bp);
532: for(i=0; i<NP; i++) {
533: for (wp = bp, h = 0, lp = pow2[i]; wp < ep; ++wp, ++lp)
534: h += *wp * *lp;
535: h += '\n' * *lp;
536: h %= p[i];
537: if(get(h)==0)
538: return(0);
539: }
540: return(1);
541: }
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.