Branch data Line data Source code
1 : : /* Generated from danish.sbl by Snowball 3.0.0 - https://snowballstem.org/ */
2 : :
3 : : #include "stem_ISO_8859_1_danish.h"
4 : :
5 : : #include <stddef.h>
6 : :
7 : : #include "snowball_runtime.h"
8 : :
9 : : struct SN_local {
10 : : struct SN_env z;
11 : : int i_p1;
12 : : symbol * s_ch;
13 : : };
14 : :
15 : : typedef struct SN_local SN_local;
16 : :
17 : : #ifdef __cplusplus
18 : : extern "C" {
19 : : #endif
20 : : extern int danish_ISO_8859_1_stem(struct SN_env * z);
21 : : #ifdef __cplusplus
22 : : }
23 : : #endif
24 : :
25 : : static int r_undouble(struct SN_env * z);
26 : : static int r_other_suffix(struct SN_env * z);
27 : : static int r_consonant_pair(struct SN_env * z);
28 : : static int r_main_suffix(struct SN_env * z);
29 : : static int r_mark_regions(struct SN_env * z);
30 : :
31 : : static const symbol s_0[] = { 's', 't' };
32 : : static const symbol s_1[] = { 'i', 'g' };
33 : : static const symbol s_2[] = { 'l', 0xF8, 's' };
34 : :
35 : : static const symbol s_0_0[3] = { 'h', 'e', 'd' };
36 : : static const symbol s_0_1[5] = { 'e', 't', 'h', 'e', 'd' };
37 : : static const symbol s_0_2[4] = { 'e', 'r', 'e', 'd' };
38 : : static const symbol s_0_3[1] = { 'e' };
39 : : static const symbol s_0_4[5] = { 'e', 'r', 'e', 'd', 'e' };
40 : : static const symbol s_0_5[4] = { 'e', 'n', 'd', 'e' };
41 : : static const symbol s_0_6[6] = { 'e', 'r', 'e', 'n', 'd', 'e' };
42 : : static const symbol s_0_7[3] = { 'e', 'n', 'e' };
43 : : static const symbol s_0_8[4] = { 'e', 'r', 'n', 'e' };
44 : : static const symbol s_0_9[3] = { 'e', 'r', 'e' };
45 : : static const symbol s_0_10[2] = { 'e', 'n' };
46 : : static const symbol s_0_11[5] = { 'h', 'e', 'd', 'e', 'n' };
47 : : static const symbol s_0_12[4] = { 'e', 'r', 'e', 'n' };
48 : : static const symbol s_0_13[2] = { 'e', 'r' };
49 : : static const symbol s_0_14[5] = { 'h', 'e', 'd', 'e', 'r' };
50 : : static const symbol s_0_15[4] = { 'e', 'r', 'e', 'r' };
51 : : static const symbol s_0_16[1] = { 's' };
52 : : static const symbol s_0_17[4] = { 'h', 'e', 'd', 's' };
53 : : static const symbol s_0_18[2] = { 'e', 's' };
54 : : static const symbol s_0_19[5] = { 'e', 'n', 'd', 'e', 's' };
55 : : static const symbol s_0_20[7] = { 'e', 'r', 'e', 'n', 'd', 'e', 's' };
56 : : static const symbol s_0_21[4] = { 'e', 'n', 'e', 's' };
57 : : static const symbol s_0_22[5] = { 'e', 'r', 'n', 'e', 's' };
58 : : static const symbol s_0_23[4] = { 'e', 'r', 'e', 's' };
59 : : static const symbol s_0_24[3] = { 'e', 'n', 's' };
60 : : static const symbol s_0_25[6] = { 'h', 'e', 'd', 'e', 'n', 's' };
61 : : static const symbol s_0_26[5] = { 'e', 'r', 'e', 'n', 's' };
62 : : static const symbol s_0_27[3] = { 'e', 'r', 's' };
63 : : static const symbol s_0_28[3] = { 'e', 't', 's' };
64 : : static const symbol s_0_29[5] = { 'e', 'r', 'e', 't', 's' };
65 : : static const symbol s_0_30[2] = { 'e', 't' };
66 : : static const symbol s_0_31[4] = { 'e', 'r', 'e', 't' };
67 : : static const struct among a_0[32] = {
68 : : { 3, s_0_0, 0, 1, 0},
69 : : { 5, s_0_1, -1, 1, 0},
70 : : { 4, s_0_2, 0, 1, 0},
71 : : { 1, s_0_3, 0, 1, 0},
72 : : { 5, s_0_4, -1, 1, 0},
73 : : { 4, s_0_5, -2, 1, 0},
74 : : { 6, s_0_6, -1, 1, 0},
75 : : { 3, s_0_7, -4, 1, 0},
76 : : { 4, s_0_8, -5, 1, 0},
77 : : { 3, s_0_9, -6, 1, 0},
78 : : { 2, s_0_10, 0, 1, 0},
79 : : { 5, s_0_11, -1, 1, 0},
80 : : { 4, s_0_12, -2, 1, 0},
81 : : { 2, s_0_13, 0, 1, 0},
82 : : { 5, s_0_14, -1, 1, 0},
83 : : { 4, s_0_15, -2, 1, 0},
84 : : { 1, s_0_16, 0, 2, 0},
85 : : { 4, s_0_17, -1, 1, 0},
86 : : { 2, s_0_18, -2, 1, 0},
87 : : { 5, s_0_19, -1, 1, 0},
88 : : { 7, s_0_20, -1, 1, 0},
89 : : { 4, s_0_21, -3, 1, 0},
90 : : { 5, s_0_22, -4, 1, 0},
91 : : { 4, s_0_23, -5, 1, 0},
92 : : { 3, s_0_24, -8, 1, 0},
93 : : { 6, s_0_25, -1, 1, 0},
94 : : { 5, s_0_26, -2, 1, 0},
95 : : { 3, s_0_27, -11, 1, 0},
96 : : { 3, s_0_28, -12, 1, 0},
97 : : { 5, s_0_29, -1, 1, 0},
98 : : { 2, s_0_30, 0, 1, 0},
99 : : { 4, s_0_31, -1, 1, 0}
100 : : };
101 : :
102 : : static const symbol s_1_0[2] = { 'g', 'd' };
103 : : static const symbol s_1_1[2] = { 'd', 't' };
104 : : static const symbol s_1_2[2] = { 'g', 't' };
105 : : static const symbol s_1_3[2] = { 'k', 't' };
106 : : static const struct among a_1[4] = {
107 : : { 2, s_1_0, 0, -1, 0},
108 : : { 2, s_1_1, 0, -1, 0},
109 : : { 2, s_1_2, 0, -1, 0},
110 : : { 2, s_1_3, 0, -1, 0}
111 : : };
112 : :
113 : : static const symbol s_2_0[2] = { 'i', 'g' };
114 : : static const symbol s_2_1[3] = { 'l', 'i', 'g' };
115 : : static const symbol s_2_2[4] = { 'e', 'l', 'i', 'g' };
116 : : static const symbol s_2_3[3] = { 'e', 'l', 's' };
117 : : static const symbol s_2_4[4] = { 'l', 0xF8, 's', 't' };
118 : : static const struct among a_2[5] = {
119 : : { 2, s_2_0, 0, 1, 0},
120 : : { 3, s_2_1, -1, 1, 0},
121 : : { 4, s_2_2, -1, 1, 0},
122 : : { 3, s_2_3, 0, 1, 0},
123 : : { 4, s_2_4, 0, 2, 0}
124 : : };
125 : :
126 : : static const unsigned char g_c[] = { 119, 223, 119, 1 };
127 : :
128 : : static const unsigned char g_v[] = { 17, 65, 16, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 48, 0, 128 };
129 : :
130 : : static const unsigned char g_s_ending[] = { 239, 254, 42, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16 };
131 : :
132 : 0 : static int r_mark_regions(struct SN_env * z) {
133 : 0 : int i_x;
134 : 0 : ((SN_local *)z)->i_p1 = z->l;
135 : : {
136 : 0 : int v_1 = z->c;
137 [ # # ]: 0 : if (z->c + 3 > z->l) return 0;
138 : 0 : z->c += 3;
139 : 0 : i_x = z->c;
140 : 0 : z->c = v_1;
141 [ # # ]: 0 : }
142 : : {
143 : 0 : int ret = out_grouping(z, g_v, 97, 248, 1);
144 [ # # ]: 0 : if (ret < 0) return 0;
145 : 0 : z->c += ret;
146 [ # # ]: 0 : }
147 : : {
148 : 0 : int ret = in_grouping(z, g_v, 97, 248, 1);
149 [ # # ]: 0 : if (ret < 0) return 0;
150 : 0 : z->c += ret;
151 [ # # ]: 0 : }
152 : 0 : ((SN_local *)z)->i_p1 = z->c;
153 [ # # ]: 0 : if (((SN_local *)z)->i_p1 >= i_x) goto lab0;
154 : 0 : ((SN_local *)z)->i_p1 = i_x;
155 : : lab0:
156 : 0 : return 1;
157 : 0 : }
158 : :
159 : 0 : static int r_main_suffix(struct SN_env * z) {
160 : 0 : int among_var;
161 : : {
162 : 0 : int v_1;
163 [ # # ]: 0 : if (z->c < ((SN_local *)z)->i_p1) return 0;
164 : 0 : v_1 = z->lb; z->lb = ((SN_local *)z)->i_p1;
165 : 0 : z->ket = z->c;
166 [ # # # # : 0 : if (z->c <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((1851440 >> (z->p[z->c - 1] & 0x1f)) & 1)) { z->lb = v_1; return 0; }
# # ]
167 : 0 : among_var = find_among_b(z, a_0, 32, 0);
168 [ # # ]: 0 : if (!among_var) { z->lb = v_1; return 0; }
169 : 0 : z->bra = z->c;
170 : 0 : z->lb = v_1;
171 [ # # ]: 0 : }
172 [ # # # ]: 0 : switch (among_var) {
173 : : case 1:
174 : : {
175 : 0 : int ret = slice_del(z);
176 [ # # ]: 0 : if (ret < 0) return ret;
177 [ # # ]: 0 : }
178 : 0 : break;
179 : : case 2:
180 [ # # ]: 0 : if (in_grouping_b(z, g_s_ending, 97, 229, 0)) return 0;
181 : : {
182 : 0 : int ret = slice_del(z);
183 [ # # ]: 0 : if (ret < 0) return ret;
184 [ # # ]: 0 : }
185 : 0 : break;
186 : : }
187 : 0 : return 1;
188 : 0 : }
189 : :
190 : 0 : static int r_consonant_pair(struct SN_env * z) {
191 : : {
192 : 0 : int v_1 = z->l - z->c;
193 : : {
194 : 0 : int v_2;
195 [ # # ]: 0 : if (z->c < ((SN_local *)z)->i_p1) return 0;
196 : 0 : v_2 = z->lb; z->lb = ((SN_local *)z)->i_p1;
197 : 0 : z->ket = z->c;
198 [ # # # # : 0 : if (z->c - 1 <= z->lb || (z->p[z->c - 1] != 100 && z->p[z->c - 1] != 116)) { z->lb = v_2; return 0; }
# # ]
199 [ # # ]: 0 : if (!find_among_b(z, a_1, 4, 0)) { z->lb = v_2; return 0; }
200 : 0 : z->bra = z->c;
201 : 0 : z->lb = v_2;
202 [ # # ]: 0 : }
203 : 0 : z->c = z->l - v_1;
204 [ # # ]: 0 : }
205 [ # # ]: 0 : if (z->c <= z->lb) return 0;
206 : 0 : z->c--;
207 : 0 : z->bra = z->c;
208 : : {
209 : 0 : int ret = slice_del(z);
210 [ # # ]: 0 : if (ret < 0) return ret;
211 [ # # ]: 0 : }
212 : 0 : return 1;
213 : 0 : }
214 : :
215 : 0 : static int r_other_suffix(struct SN_env * z) {
216 : 0 : int among_var;
217 : : {
218 : 0 : int v_1 = z->l - z->c;
219 : 0 : z->ket = z->c;
220 [ # # ]: 0 : if (!(eq_s_b(z, 2, s_0))) goto lab0;
221 : 0 : z->bra = z->c;
222 [ # # ]: 0 : if (!(eq_s_b(z, 2, s_1))) goto lab0;
223 : : {
224 : 0 : int ret = slice_del(z);
225 [ # # ]: 0 : if (ret < 0) return ret;
226 [ # # ]: 0 : }
227 : : lab0:
228 : 0 : z->c = z->l - v_1;
229 [ # # ]: 0 : }
230 : : {
231 : 0 : int v_2;
232 [ # # ]: 0 : if (z->c < ((SN_local *)z)->i_p1) return 0;
233 : 0 : v_2 = z->lb; z->lb = ((SN_local *)z)->i_p1;
234 : 0 : z->ket = z->c;
235 [ # # # # : 0 : if (z->c - 1 <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((1572992 >> (z->p[z->c - 1] & 0x1f)) & 1)) { z->lb = v_2; return 0; }
# # ]
236 : 0 : among_var = find_among_b(z, a_2, 5, 0);
237 [ # # ]: 0 : if (!among_var) { z->lb = v_2; return 0; }
238 : 0 : z->bra = z->c;
239 : 0 : z->lb = v_2;
240 [ # # ]: 0 : }
241 [ # # # ]: 0 : switch (among_var) {
242 : : case 1:
243 : : {
244 : 0 : int ret = slice_del(z);
245 [ # # ]: 0 : if (ret < 0) return ret;
246 [ # # ]: 0 : }
247 : : {
248 : 0 : int v_3 = z->l - z->c;
249 : : {
250 : 0 : int ret = r_consonant_pair(z);
251 [ # # ]: 0 : if (ret < 0) return ret;
252 [ # # ]: 0 : }
253 : 0 : z->c = z->l - v_3;
254 [ # # ]: 0 : }
255 : 0 : break;
256 : : case 2:
257 : : {
258 : 0 : int ret = slice_from_s(z, 3, s_2);
259 [ # # ]: 0 : if (ret < 0) return ret;
260 [ # # ]: 0 : }
261 : 0 : break;
262 : : }
263 : 0 : return 1;
264 : 0 : }
265 : :
266 : 0 : static int r_undouble(struct SN_env * z) {
267 : : {
268 : 0 : int v_1;
269 [ # # ]: 0 : if (z->c < ((SN_local *)z)->i_p1) return 0;
270 : 0 : v_1 = z->lb; z->lb = ((SN_local *)z)->i_p1;
271 : 0 : z->ket = z->c;
272 [ # # ]: 0 : if (in_grouping_b(z, g_c, 98, 122, 0)) { z->lb = v_1; return 0; }
273 : 0 : z->bra = z->c;
274 : : {
275 : 0 : int ret = slice_to(z, &((SN_local *)z)->s_ch);
276 [ # # ]: 0 : if (ret < 0) return ret;
277 [ # # ]: 0 : }
278 : 0 : z->lb = v_1;
279 [ # # ]: 0 : }
280 [ # # ]: 0 : if (!(eq_v_b(z, ((SN_local *)z)->s_ch))) return 0;
281 : : {
282 : 0 : int ret = slice_del(z);
283 [ # # ]: 0 : if (ret < 0) return ret;
284 [ # # ]: 0 : }
285 : 0 : return 1;
286 : 0 : }
287 : :
288 : 0 : extern int danish_ISO_8859_1_stem(struct SN_env * z) {
289 : : {
290 : 0 : int v_1 = z->c;
291 : : {
292 : 0 : int ret = r_mark_regions(z);
293 [ # # ]: 0 : if (ret < 0) return ret;
294 [ # # ]: 0 : }
295 : 0 : z->c = v_1;
296 [ # # ]: 0 : }
297 : 0 : z->lb = z->c; z->c = z->l;
298 : : {
299 : 0 : int v_2 = z->l - z->c;
300 : : {
301 : 0 : int ret = r_main_suffix(z);
302 [ # # ]: 0 : if (ret < 0) return ret;
303 [ # # ]: 0 : }
304 : 0 : z->c = z->l - v_2;
305 [ # # ]: 0 : }
306 : : {
307 : 0 : int v_3 = z->l - z->c;
308 : : {
309 : 0 : int ret = r_consonant_pair(z);
310 [ # # ]: 0 : if (ret < 0) return ret;
311 [ # # ]: 0 : }
312 : 0 : z->c = z->l - v_3;
313 [ # # ]: 0 : }
314 : : {
315 : 0 : int v_4 = z->l - z->c;
316 : : {
317 : 0 : int ret = r_other_suffix(z);
318 [ # # ]: 0 : if (ret < 0) return ret;
319 [ # # ]: 0 : }
320 : 0 : z->c = z->l - v_4;
321 [ # # ]: 0 : }
322 : : {
323 : 0 : int v_5 = z->l - z->c;
324 : : {
325 : 0 : int ret = r_undouble(z);
326 [ # # ]: 0 : if (ret < 0) return ret;
327 [ # # ]: 0 : }
328 : 0 : z->c = z->l - v_5;
329 [ # # ]: 0 : }
330 : 0 : z->c = z->lb;
331 : 0 : return 1;
332 : 0 : }
333 : :
334 : 0 : extern struct SN_env * danish_ISO_8859_1_create_env(void) {
335 : 0 : struct SN_env * z = SN_new_env(sizeof(SN_local));
336 [ # # ]: 0 : if (z) {
337 : 0 : ((SN_local *)z)->i_p1 = 0;
338 : 0 : ((SN_local *)z)->s_ch = NULL;
339 : :
340 [ # # ]: 0 : if ((((SN_local *)z)->s_ch = create_s()) == NULL) {
341 : 0 : danish_ISO_8859_1_close_env(z);
342 : 0 : return NULL;
343 : : }
344 : 0 : }
345 : 0 : return z;
346 : 0 : }
347 : :
348 : 0 : extern void danish_ISO_8859_1_close_env(struct SN_env * z) {
349 [ # # ]: 0 : if (z) {
350 : 0 : lose_s(((SN_local *)z)->s_ch);
351 : 0 : }
352 : 0 : SN_delete_env(z);
353 : 0 : }
354 : :
|
