Coverage Report

Created: 2026-10-03 06:33

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/open62541/deps/yxml.c
Line
Count
Source
1
/* This file is generated by yxml-gen.pl using yxml-states and yxml.c.in as input files.
2
 * It is preferable to edit those files instead of this one if you want to make a change.
3
 * The source files can be found through the homepage: https://dev.yorhel.nl/yxml */
4
5
/* Copyright (c) 2013-2014 Yoran Heling
6
7
  Permission is hereby granted, free of charge, to any person obtaining
8
  a copy of this software and associated documentation files (the
9
  "Software"), to deal in the Software without restriction, including
10
  without limitation the rights to use, copy, modify, merge, publish,
11
  distribute, sublicense, and/or sell copies of the Software, and to
12
  permit persons to whom the Software is furnished to do so, subject to
13
  the following conditions:
14
15
  The above copyright notice and this permission notice shall be included
16
  in all copies or substantial portions of the Software.
17
18
  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
19
  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20
  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
21
  IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
22
  CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
23
  TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
24
  SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25
*/
26
27
#include "yxml.h"
28
#include <string.h>
29
30
typedef enum {
31
  YXMLS_string,
32
  YXMLS_attr0,
33
  YXMLS_attr1,
34
  YXMLS_attr2,
35
  YXMLS_attr3,
36
  YXMLS_attr4,
37
  YXMLS_cd0,
38
  YXMLS_cd1,
39
  YXMLS_cd2,
40
  YXMLS_comment0,
41
  YXMLS_comment1,
42
  YXMLS_comment2,
43
  YXMLS_comment3,
44
  YXMLS_comment4,
45
  YXMLS_dt0,
46
  YXMLS_dt1,
47
  YXMLS_dt2,
48
  YXMLS_dt3,
49
  YXMLS_dt4,
50
  YXMLS_elem0,
51
  YXMLS_elem1,
52
  YXMLS_elem2,
53
  YXMLS_elem3,
54
  YXMLS_enc0,
55
  YXMLS_enc1,
56
  YXMLS_enc2,
57
  YXMLS_enc3,
58
  YXMLS_etag0,
59
  YXMLS_etag1,
60
  YXMLS_etag2,
61
  YXMLS_init,
62
  YXMLS_le0,
63
  YXMLS_le1,
64
  YXMLS_le2,
65
  YXMLS_le3,
66
  YXMLS_lee1,
67
  YXMLS_lee2,
68
  YXMLS_leq0,
69
  YXMLS_misc0,
70
  YXMLS_misc1,
71
  YXMLS_misc2,
72
  YXMLS_misc2a,
73
  YXMLS_misc3,
74
  YXMLS_pi0,
75
  YXMLS_pi1,
76
  YXMLS_pi2,
77
  YXMLS_pi3,
78
  YXMLS_pi4,
79
  YXMLS_std0,
80
  YXMLS_std1,
81
  YXMLS_std2,
82
  YXMLS_std3,
83
  YXMLS_ver0,
84
  YXMLS_ver1,
85
  YXMLS_ver2,
86
  YXMLS_ver3,
87
  YXMLS_xmldecl0,
88
  YXMLS_xmldecl1,
89
  YXMLS_xmldecl2,
90
  YXMLS_xmldecl3,
91
  YXMLS_xmldecl4,
92
  YXMLS_xmldecl5,
93
  YXMLS_xmldecl6,
94
  YXMLS_xmldecl7,
95
  YXMLS_xmldecl8,
96
  YXMLS_xmldecl9
97
} yxml_state_t;
98
99
1.52G
#define yxml_isChar(c) 1
100
/* 0xd should be part of SP, too, but yxml_parse() already normalizes that into 0xa */
101
24.2M
#define yxml_isSP(c) (c == 0x20 || c == 0x09 || c == 0x0a)
102
368M
#define yxml_isAlpha(c) ((c|32)-'a' < 26)
103
185M
#define yxml_isNum(c) (c-'0' < 10)
104
0
#define yxml_isHex(c) (yxml_isNum(c) || (c|32)-'a' < 6)
105
0
#define yxml_isEncName(c) (yxml_isAlpha(c) || yxml_isNum(c) || c == '.' || c == '_' || c == '-')
106
348M
#define yxml_isNameStart(c) (yxml_isAlpha(c) || c == ':' || c == '_' || c >= 128)
107
164M
#define yxml_isName(c) (yxml_isNameStart(c) || yxml_isNum(c) || c == '-' || c == '.')
108
/* XXX: The valid characters are dependent on the quote char, hence the access to x->quote */
109
42.3M
#define yxml_isAttValue(c) (yxml_isChar(c) && c != x->quote && c != '<' && c != '&')
110
/* Anything between '&' and ';', the yxml_ref* functions will do further
111
 * validation. Strictly speaking, this is "yxml_isName(c) || c == '#'", but
112
 * this parser doesn't understand entities with '.', ':', etc, anwyay.  */
113
0
#define yxml_isRef(c) (yxml_isNum(c) || yxml_isAlpha(c) || c == '#')
114
115
0
#define INTFROM5CHARS(a, b, c, d, e) ((((uint64_t)(a))<<32) | (((uint64_t)(b))<<24) | (((uint64_t)(c))<<16) | (((uint64_t)(d))<<8) | (uint64_t)(e))
116
117
/* Set the given char value to ch (0<=ch<=255). */
118
1.48G
static inline void yxml_setchar(char *dest, unsigned ch) {
119
1.48G
  *(unsigned char *)dest = (unsigned char)ch;
120
1.48G
}
121
122
/* Similar to yxml_setchar(), but will convert ch (any valid unicode point) to
123
 * UTF-8 and appends a '\0'. dest must have room for at least 5 bytes. */
124
0
static void yxml_setutf8(char *dest, unsigned ch) {
125
0
  if(ch <= 0x007F)
126
0
    yxml_setchar(dest++, ch);
127
0
  else if(ch <= 0x07FF) {
128
0
    yxml_setchar(dest++, 0xC0 | (ch>>6));
129
0
    yxml_setchar(dest++, 0x80 | (ch & 0x3F));
130
0
  } else if(ch <= 0xFFFF) {
131
0
    yxml_setchar(dest++, 0xE0 | (ch>>12));
132
0
    yxml_setchar(dest++, 0x80 | ((ch>>6) & 0x3F));
133
0
    yxml_setchar(dest++, 0x80 | (ch & 0x3F));
134
0
  } else {
135
0
    yxml_setchar(dest++, 0xF0 | (ch>>18));
136
0
    yxml_setchar(dest++, 0x80 | ((ch>>12) & 0x3F));
137
0
    yxml_setchar(dest++, 0x80 | ((ch>>6) & 0x3F));
138
0
    yxml_setchar(dest++, 0x80 | (ch & 0x3F));
139
0
  }
140
0
  *dest = 0;
141
0
}
142
143
1.44G
static inline yxml_ret_t yxml_datacontent(yxml_t *x, unsigned ch) {
144
1.44G
  yxml_setchar(x->data, ch);
145
1.44G
  x->data[1] = 0;
146
1.44G
  return YXML_CONTENT;
147
1.44G
}
148
149
0
static inline yxml_ret_t yxml_datapi1(yxml_t *x, unsigned ch) {
150
0
  yxml_setchar(x->data, ch);
151
0
  x->data[1] = 0;
152
0
  return YXML_PICONTENT;
153
0
}
154
155
0
static inline yxml_ret_t yxml_datapi2(yxml_t *x, unsigned ch) {
156
0
  x->data[0] = '?';
157
0
  yxml_setchar(x->data+1, ch);
158
0
  x->data[2] = 0;
159
0
  return YXML_PICONTENT;
160
0
}
161
162
0
static inline yxml_ret_t yxml_datacd1(yxml_t *x, unsigned ch) {
163
0
  x->data[0] = ']';
164
0
  yxml_setchar(x->data+1, ch);
165
0
  x->data[2] = 0;
166
0
  return YXML_CONTENT;
167
0
}
168
169
0
static inline yxml_ret_t yxml_datacd2(yxml_t *x, unsigned ch) {
170
0
  x->data[0] = ']';
171
0
  x->data[1] = ']';
172
0
  yxml_setchar(x->data+2, ch);
173
0
  x->data[3] = 0;
174
0
  return YXML_CONTENT;
175
0
}
176
177
40.9M
static inline yxml_ret_t yxml_dataattr(yxml_t *x, unsigned ch) {
178
  /* Normalize attribute values according to the XML spec section 3.3.3. */
179
40.9M
  yxml_setchar(x->data, ch == 0x9 || ch == 0xa ? 0x20 : ch);
180
40.9M
  x->data[1] = 0;
181
40.9M
  return YXML_ATTRVAL;
182
40.9M
}
183
184
10.9M
static yxml_ret_t yxml_pushstack(yxml_t *x, char **res, unsigned ch) {
185
10.9M
  if(x->stacklen+2 >= x->stacksize)
186
0
    return YXML_ESTACK;
187
10.9M
  x->stacklen++;
188
10.9M
  *res = (char *)x->stack+x->stacklen;
189
10.9M
  x->stack[x->stacklen] = (unsigned char)ch;
190
10.9M
  x->stacklen++;
191
10.9M
  x->stack[x->stacklen] = 0;
192
10.9M
  return YXML_OK;
193
10.9M
}
194
195
84.7M
static yxml_ret_t yxml_pushstackc(yxml_t *x, unsigned ch) {
196
84.7M
  if(x->stacklen+1 >= x->stacksize)
197
0
    return YXML_ESTACK;
198
84.7M
  x->stack[x->stacklen] = (unsigned char)ch;
199
84.7M
  x->stacklen++;
200
84.7M
  x->stack[x->stacklen] = 0;
201
84.7M
  return YXML_OK;
202
84.7M
}
203
204
10.9M
static void yxml_popstack(yxml_t *x) {
205
10.9M
  do
206
106M
    x->stacklen--;
207
106M
  while(x->stack[x->stacklen]);
208
10.9M
}
209
210
9.51M
static inline yxml_ret_t yxml_elemstart  (yxml_t *x, unsigned ch) { return yxml_pushstack(x, &x->elem, ch); }
211
77.1M
static inline yxml_ret_t yxml_elemname   (yxml_t *x, unsigned ch) { return yxml_pushstackc(x, ch); }
212
9.51M
static inline yxml_ret_t yxml_elemnameend(yxml_t *x, unsigned ch) { return YXML_ELEMSTART; }
213
214
/* Also used in yxml_elemcloseend(), since this function just removes the last
215
 * element from the stack and returns ELEMEND. */
216
9.51M
static yxml_ret_t yxml_selfclose(yxml_t *x, unsigned ch) {
217
9.51M
  yxml_popstack(x);
218
9.51M
  if(x->stacklen) {
219
8.63M
    x->elem = (char *)x->stack+x->stacklen-1;
220
83.9M
    while(*(x->elem-1))
221
75.3M
      x->elem--;
222
8.63M
    return YXML_ELEMEND;
223
8.63M
  }
224
885k
  x->elem = (char *)x->stack;
225
885k
  x->state = x->contentmode ? YXMLS_misc2 : YXMLS_misc3;
226
885k
  return YXML_ELEMEND;
227
9.51M
}
228
229
69.2M
static inline yxml_ret_t yxml_elemclose(yxml_t *x, unsigned ch) {
230
69.2M
  if(*((unsigned char *)x->elem) != ch)
231
0
    return YXML_ECLOSE;
232
69.2M
  x->elem++;
233
69.2M
  return YXML_OK;
234
69.2M
}
235
236
8.22M
static inline yxml_ret_t yxml_elemcloseend(yxml_t *x, unsigned ch) {
237
8.22M
  if(*x->elem)
238
0
    return YXML_ECLOSE;
239
8.22M
  return yxml_selfclose(x, ch);
240
8.22M
}
241
242
1.39M
static inline yxml_ret_t yxml_attrstart  (yxml_t *x, unsigned ch) { return yxml_pushstack(x, &x->attr, ch); }
243
7.56M
static inline yxml_ret_t yxml_attrname   (yxml_t *x, unsigned ch) { return yxml_pushstackc(x, ch); }
244
1.39M
static inline yxml_ret_t yxml_attrnameend(yxml_t *x, unsigned ch) { return YXML_ATTRSTART; }
245
1.39M
static inline yxml_ret_t yxml_attrvalend (yxml_t *x, unsigned ch) { yxml_popstack(x); return YXML_ATTREND; }
246
247
0
static inline yxml_ret_t yxml_pistart  (yxml_t *x, unsigned ch) { return yxml_pushstack(x, &x->pi, ch); }
248
0
static inline yxml_ret_t yxml_piname   (yxml_t *x, unsigned ch) { return yxml_pushstackc(x, ch); }
249
0
static inline yxml_ret_t yxml_piabort  (yxml_t *x, unsigned ch) { yxml_popstack(x); return YXML_OK; }
250
0
static inline yxml_ret_t yxml_pinameend(yxml_t *x, unsigned ch) {
251
0
  return (x->pi[0]|32) == 'x' && (x->pi[1]|32) == 'm' && (x->pi[2]|32) == 'l' && !x->pi[3] ? YXML_ESYN : YXML_PISTART;
252
0
}
253
0
static inline yxml_ret_t yxml_pivalend (yxml_t *x, unsigned ch) { yxml_popstack(x); x->pi = (char *)x->stack; return YXML_PIEND; }
254
255
0
static inline yxml_ret_t yxml_refstart(yxml_t *x, unsigned ch) {
256
0
  memset(x->data, 0, sizeof(x->data));
257
0
  x->reflen = 0;
258
0
  return YXML_OK;
259
0
}
260
261
0
static yxml_ret_t yxml_ref(yxml_t *x, unsigned ch) {
262
0
  if(x->reflen >= sizeof(x->data)-1)
263
0
    return YXML_EREF;
264
0
  yxml_setchar(x->data+x->reflen, ch);
265
0
  x->reflen++;
266
0
  return YXML_OK;
267
0
}
268
269
0
static yxml_ret_t yxml_refend(yxml_t *x, yxml_ret_t ret) {
270
0
  unsigned char *r = (unsigned char *)x->data;
271
0
  unsigned ch = 0;
272
0
  if(*r == '#') {
273
0
    if(r[1] == 'x')
274
0
      for(r += 2; yxml_isHex((unsigned)*r); r++)
275
0
        ch = (ch<<4) + (*r <= '9' ? *r-'0' : (*r|32)-'a' + 10);
276
0
    else
277
0
      for(r++; yxml_isNum((unsigned)*r); r++)
278
0
        ch = (ch*10) + (*r-'0');
279
0
    if(*r)
280
0
      ch = 0;
281
0
  } else {
282
0
    uint64_t i = INTFROM5CHARS(r[0], r[1], r[2], r[3], r[4]);
283
0
    ch =
284
0
      i == INTFROM5CHARS('l','t', 0,  0, 0) ? '<' :
285
0
      i == INTFROM5CHARS('g','t', 0,  0, 0) ? '>' :
286
0
      i == INTFROM5CHARS('a','m','p', 0, 0) ? '&' :
287
0
      i == INTFROM5CHARS('a','p','o','s',0) ? '\'':
288
0
      i == INTFROM5CHARS('q','u','o','t',0) ? '"' : 0;
289
0
  }
290
291
  /* Codepoints not allowed in the XML 1.1 definition of a Char */
292
0
  if(!ch || ch > 0x10FFFF || ch == 0xFFFE || ch == 0xFFFF || (ch-0xDFFF) < 0x7FF)
293
0
    return YXML_EREF;
294
0
  yxml_setutf8(x->data, ch);
295
0
  x->isReference = true;
296
0
  return ret;
297
0
}
298
299
0
static inline yxml_ret_t yxml_refcontent(yxml_t *x, unsigned ch) { return yxml_refend(x, YXML_CONTENT); }
300
0
static inline yxml_ret_t yxml_refattrval(yxml_t *x, unsigned ch) { return yxml_refend(x, YXML_ATTRVAL); }
301
302
885k
void yxml_init(yxml_t *x, void *stack, size_t stacksize) {
303
885k
  memset(x, 0, sizeof(*x));
304
885k
  x->line = 1;
305
885k
  x->stack = (unsigned char*)stack;
306
885k
  x->stacksize = stacksize;
307
885k
  *x->stack = 0;
308
885k
  x->elem = x->pi = x->attr = (char *)x->stack;
309
885k
  x->state = YXMLS_init;
310
885k
}
311
312
0
void yxml_init_content(yxml_t *x, void *stack, size_t stacksize) {
313
0
  yxml_init(x, stack, stacksize);
314
0
  x->contentmode = true;
315
0
  x->state = YXMLS_misc2;
316
0
}
317
318
1.70G
yxml_ret_t yxml_parse(yxml_t *x, int _ch) {
319
1.70G
  x->isReference = false;
320
321
  /* Ensure that characters are in the range of 0..255 rather than -126..125.
322
   * All character comparisons are done with positive integers. */
323
1.70G
  unsigned ch = (unsigned)(_ch+256) & 0xff;
324
1.70G
  if(!ch)
325
0
    return YXML_ESYN;
326
1.70G
  x->total++;
327
328
  /* End-of-Line normalization, "\rX", "\r\n" and "\n" are recognized and
329
   * normalized to a single '\n' as per XML 1.0 section 2.11. XML 1.1 adds
330
   * some non-ASCII character sequences to this list, but we can only handle
331
   * ASCII here without making assumptions about the input encoding. */
332
1.70G
  if(x->ignore == ch) {
333
0
    x->ignore = 0;
334
0
    return YXML_OK;
335
0
  }
336
1.70G
  x->ignore = (ch == 0xd) * 0xa;
337
1.70G
  if(ch == 0xa || ch == 0xd) {
338
0
    ch = 0xa;
339
0
    x->line++;
340
0
    x->byte = 0;
341
0
  }
342
1.70G
  x->byte++;
343
344
1.70G
  switch((yxml_state_t)x->state) {
345
0
  case YXMLS_string:
346
0
    if(ch == *x->string) {
347
0
      x->string++;
348
0
      if(!*x->string)
349
0
        x->state = x->nextstate;
350
0
      return YXML_OK;
351
0
    }
352
0
    break;
353
8.96M
  case YXMLS_attr0:
354
8.96M
    if(yxml_isName(ch))
355
7.56M
      return yxml_attrname(x, ch);
356
1.39M
    if(yxml_isSP(ch)) {
357
0
      x->state = YXMLS_attr1;
358
0
      return yxml_attrnameend(x, ch);
359
0
    }
360
1.39M
    if(ch == (unsigned char)'=') {
361
1.39M
      x->state = YXMLS_attr2;
362
1.39M
      return yxml_attrnameend(x, ch);
363
1.39M
    }
364
0
    break;
365
0
  case YXMLS_attr1:
366
0
    if(yxml_isSP(ch))
367
0
      return YXML_OK;
368
0
    if(ch == (unsigned char)'=') {
369
0
      x->state = YXMLS_attr2;
370
0
      return YXML_OK;
371
0
    }
372
0
    break;
373
1.39M
  case YXMLS_attr2:
374
1.39M
    if(yxml_isSP(ch))
375
0
      return YXML_OK;
376
1.39M
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
377
1.39M
      x->state = YXMLS_attr3;
378
1.39M
      x->quote = ch;
379
1.39M
      return YXML_OK;
380
1.39M
    }
381
0
    break;
382
42.3M
  case YXMLS_attr3:
383
42.3M
    if(yxml_isAttValue(ch))
384
40.9M
      return yxml_dataattr(x, ch);
385
1.39M
    if(ch == (unsigned char)'&') {
386
0
      x->state = YXMLS_attr4;
387
0
      return yxml_refstart(x, ch);
388
0
    }
389
1.39M
    if(x->quote == ch) {
390
1.39M
      x->state = YXMLS_elem2;
391
1.39M
      return yxml_attrvalend(x, ch);
392
1.39M
    }
393
0
    break;
394
0
  case YXMLS_attr4:
395
0
    if(yxml_isRef(ch))
396
0
      return yxml_ref(x, ch);
397
0
    if(ch == (unsigned char)'\x3b') {
398
0
      x->state = YXMLS_attr3;
399
0
      return yxml_refattrval(x, ch);
400
0
    }
401
0
    break;
402
0
  case YXMLS_cd0:
403
0
    if(ch == (unsigned char)']') {
404
0
      x->state = YXMLS_cd1;
405
0
      return YXML_OK;
406
0
    }
407
0
    if(yxml_isChar(ch))
408
0
      return yxml_datacontent(x, ch);
409
0
    break;
410
0
  case YXMLS_cd1:
411
0
    if(ch == (unsigned char)']') {
412
0
      x->state = YXMLS_cd2;
413
0
      return YXML_OK;
414
0
    }
415
0
    if(yxml_isChar(ch)) {
416
0
      x->state = YXMLS_cd0;
417
0
      return yxml_datacd1(x, ch);
418
0
    }
419
0
    break;
420
0
  case YXMLS_cd2:
421
0
    if(ch == (unsigned char)']')
422
0
      return yxml_datacontent(x, ch);
423
0
    if(ch == (unsigned char)'>') {
424
0
      x->state = YXMLS_misc2;
425
0
      return YXML_OK;
426
0
    }
427
0
    if(yxml_isChar(ch)) {
428
0
      x->state = YXMLS_cd0;
429
0
      return yxml_datacd2(x, ch);
430
0
    }
431
0
    break;
432
0
  case YXMLS_comment0:
433
0
    if(ch == (unsigned char)'-') {
434
0
      x->state = YXMLS_comment1;
435
0
      return YXML_OK;
436
0
    }
437
0
    break;
438
0
  case YXMLS_comment1:
439
0
    if(ch == (unsigned char)'-') {
440
0
      x->state = YXMLS_comment2;
441
0
      return YXML_OK;
442
0
    }
443
0
    break;
444
0
  case YXMLS_comment2:
445
0
    if(ch == (unsigned char)'-') {
446
0
      x->state = YXMLS_comment3;
447
0
      return YXML_OK;
448
0
    }
449
0
    if(yxml_isChar(ch))
450
0
      return YXML_OK;
451
0
    break;
452
0
  case YXMLS_comment3:
453
0
    if(ch == (unsigned char)'-') {
454
0
      x->state = YXMLS_comment4;
455
0
      return YXML_OK;
456
0
    }
457
0
    if(yxml_isChar(ch)) {
458
0
      x->state = YXMLS_comment2;
459
0
      return YXML_OK;
460
0
    }
461
0
    break;
462
0
  case YXMLS_comment4:
463
0
    if(ch == (unsigned char)'>') {
464
0
      x->state = x->nextstate;
465
0
      return YXML_OK;
466
0
    }
467
0
    break;
468
0
  case YXMLS_dt0:
469
0
    if(ch == (unsigned char)'>') {
470
0
      x->state = YXMLS_misc1;
471
0
      return YXML_OK;
472
0
    }
473
0
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
474
0
      x->state = YXMLS_dt1;
475
0
      x->quote = ch;
476
0
      x->nextstate = YXMLS_dt0;
477
0
      return YXML_OK;
478
0
    }
479
0
    if(ch == (unsigned char)'<') {
480
0
      x->state = YXMLS_dt2;
481
0
      return YXML_OK;
482
0
    }
483
0
    if(yxml_isChar(ch))
484
0
      return YXML_OK;
485
0
    break;
486
0
  case YXMLS_dt1:
487
0
    if(x->quote == ch) {
488
0
      x->state = x->nextstate;
489
0
      return YXML_OK;
490
0
    }
491
0
    if(yxml_isChar(ch))
492
0
      return YXML_OK;
493
0
    break;
494
0
  case YXMLS_dt2:
495
0
    if(ch == (unsigned char)'?') {
496
0
      x->state = YXMLS_pi0;
497
0
      x->nextstate = YXMLS_dt0;
498
0
      return YXML_OK;
499
0
    }
500
0
    if(ch == (unsigned char)'!') {
501
0
      x->state = YXMLS_dt3;
502
0
      return YXML_OK;
503
0
    }
504
0
    break;
505
0
  case YXMLS_dt3:
506
0
    if(ch == (unsigned char)'-') {
507
0
      x->state = YXMLS_comment1;
508
0
      x->nextstate = YXMLS_dt0;
509
0
      return YXML_OK;
510
0
    }
511
0
    if(yxml_isChar(ch)) {
512
0
      x->state = YXMLS_dt4;
513
0
      return YXML_OK;
514
0
    }
515
0
    break;
516
0
  case YXMLS_dt4:
517
0
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
518
0
      x->state = YXMLS_dt1;
519
0
      x->quote = ch;
520
0
      x->nextstate = YXMLS_dt4;
521
0
      return YXML_OK;
522
0
    }
523
0
    if(ch == (unsigned char)'>') {
524
0
      x->state = YXMLS_dt0;
525
0
      return YXML_OK;
526
0
    }
527
0
    if(yxml_isChar(ch))
528
0
      return YXML_OK;
529
0
    break;
530
86.6M
  case YXMLS_elem0:
531
86.6M
    if(yxml_isName(ch))
532
77.1M
      return yxml_elemname(x, ch);
533
9.51M
    if(yxml_isSP(ch)) {
534
909k
      x->state = YXMLS_elem1;
535
909k
      return yxml_elemnameend(x, ch);
536
909k
    }
537
8.60M
    if(ch == (unsigned char)'/') {
538
801k
      x->state = YXMLS_elem3;
539
801k
      return yxml_elemnameend(x, ch);
540
801k
    }
541
7.80M
    if(ch == (unsigned char)'>') {
542
7.80M
      x->state = YXMLS_misc2;
543
7.80M
      return yxml_elemnameend(x, ch);
544
7.80M
    }
545
0
    break;
546
1.39M
  case YXMLS_elem1:
547
1.39M
    if(yxml_isSP(ch))
548
0
      return YXML_OK;
549
1.39M
    if(ch == (unsigned char)'/') {
550
0
      x->state = YXMLS_elem3;
551
0
      return YXML_OK;
552
0
    }
553
1.39M
    if(ch == (unsigned char)'>') {
554
0
      x->state = YXMLS_misc2;
555
0
      return YXML_OK;
556
0
    }
557
1.39M
    if(yxml_isNameStart(ch)) {
558
1.39M
      x->state = YXMLS_attr0;
559
1.39M
      return yxml_attrstart(x, ch);
560
1.39M
    }
561
0
    break;
562
1.39M
  case YXMLS_elem2:
563
1.39M
    if(yxml_isSP(ch)) {
564
490k
      x->state = YXMLS_elem1;
565
490k
      return YXML_OK;
566
490k
    }
567
909k
    if(ch == (unsigned char)'/') {
568
490k
      x->state = YXMLS_elem3;
569
490k
      return YXML_OK;
570
490k
    }
571
418k
    if(ch == (unsigned char)'>') {
572
418k
      x->state = YXMLS_misc2;
573
418k
      return YXML_OK;
574
418k
    }
575
0
    break;
576
1.29M
  case YXMLS_elem3:
577
1.29M
    if(ch == (unsigned char)'>') {
578
1.29M
      x->state = YXMLS_misc2;
579
1.29M
      return yxml_selfclose(x, ch);
580
1.29M
    }
581
0
    break;
582
0
  case YXMLS_enc0:
583
0
    if(yxml_isSP(ch))
584
0
      return YXML_OK;
585
0
    if(ch == (unsigned char)'=') {
586
0
      x->state = YXMLS_enc1;
587
0
      return YXML_OK;
588
0
    }
589
0
    break;
590
0
  case YXMLS_enc1:
591
0
    if(yxml_isSP(ch))
592
0
      return YXML_OK;
593
0
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
594
0
      x->state = YXMLS_enc2;
595
0
      x->quote = ch;
596
0
      return YXML_OK;
597
0
    }
598
0
    break;
599
0
  case YXMLS_enc2:
600
0
    if(yxml_isAlpha(ch)) {
601
0
      x->state = YXMLS_enc3;
602
0
      return YXML_OK;
603
0
    }
604
0
    break;
605
0
  case YXMLS_enc3:
606
0
    if(yxml_isEncName(ch))
607
0
      return YXML_OK;
608
0
    if(x->quote == ch) {
609
0
      x->state = YXMLS_xmldecl6;
610
0
      return YXML_OK;
611
0
    }
612
0
    break;
613
8.22M
  case YXMLS_etag0:
614
8.22M
    if(yxml_isNameStart(ch)) {
615
8.22M
      x->state = YXMLS_etag1;
616
8.22M
      return yxml_elemclose(x, ch);
617
8.22M
    }
618
0
    break;
619
69.2M
  case YXMLS_etag1:
620
69.2M
    if(yxml_isName(ch))
621
61.0M
      return yxml_elemclose(x, ch);
622
8.22M
    if(yxml_isSP(ch)) {
623
0
      x->state = YXMLS_etag2;
624
0
      return yxml_elemcloseend(x, ch);
625
0
    }
626
8.22M
    if(ch == (unsigned char)'>') {
627
8.22M
      x->state = YXMLS_misc2;
628
8.22M
      return yxml_elemcloseend(x, ch);
629
8.22M
    }
630
0
    break;
631
0
  case YXMLS_etag2:
632
0
    if(yxml_isSP(ch))
633
0
      return YXML_OK;
634
0
    if(ch == (unsigned char)'>') {
635
0
      x->state = YXMLS_misc2;
636
0
      return YXML_OK;
637
0
    }
638
0
    break;
639
885k
  case YXMLS_init:
640
885k
    if(ch == (unsigned char)'\xef') {
641
0
      x->state = YXMLS_string;
642
0
      x->nextstate = YXMLS_misc0;
643
0
      x->string = (unsigned char *)"\xbb\xbf";
644
0
      return YXML_OK;
645
0
    }
646
885k
    if(yxml_isSP(ch)) {
647
0
      x->state = YXMLS_misc0;
648
0
      return YXML_OK;
649
0
    }
650
885k
    if(ch == (unsigned char)'<') {
651
885k
      x->state = YXMLS_le0;
652
885k
      return YXML_OK;
653
885k
    }
654
0
    break;
655
885k
  case YXMLS_le0:
656
885k
    if(ch == (unsigned char)'!') {
657
0
      x->state = YXMLS_lee1;
658
0
      return YXML_OK;
659
0
    }
660
885k
    if(ch == (unsigned char)'?') {
661
0
      x->state = YXMLS_leq0;
662
0
      return YXML_OK;
663
0
    }
664
885k
    if(yxml_isNameStart(ch)) {
665
885k
      x->state = YXMLS_elem0;
666
885k
      return yxml_elemstart(x, ch);
667
885k
    }
668
0
    break;
669
0
  case YXMLS_le1:
670
0
    if(ch == (unsigned char)'!') {
671
0
      x->state = YXMLS_lee1;
672
0
      return YXML_OK;
673
0
    }
674
0
    if(ch == (unsigned char)'?') {
675
0
      x->state = YXMLS_pi0;
676
0
      x->nextstate = YXMLS_misc1;
677
0
      return YXML_OK;
678
0
    }
679
0
    if(yxml_isNameStart(ch)) {
680
0
      x->state = YXMLS_elem0;
681
0
      return yxml_elemstart(x, ch);
682
0
    }
683
0
    break;
684
16.8M
  case YXMLS_le2:
685
16.8M
    if(ch == (unsigned char)'!') {
686
0
      x->state = YXMLS_lee2;
687
0
      return YXML_OK;
688
0
    }
689
16.8M
    if(ch == (unsigned char)'?') {
690
0
      x->state = YXMLS_pi0;
691
0
      x->nextstate = YXMLS_misc2;
692
0
      return YXML_OK;
693
0
    }
694
16.8M
    if(ch == (unsigned char)'/') {
695
8.22M
      x->state = YXMLS_etag0;
696
8.22M
      return YXML_OK;
697
8.22M
    }
698
8.63M
    if(yxml_isNameStart(ch)) {
699
8.63M
      x->state = YXMLS_elem0;
700
8.63M
      return yxml_elemstart(x, ch);
701
8.63M
    }
702
0
    break;
703
0
  case YXMLS_le3:
704
0
    if(ch == (unsigned char)'!') {
705
0
      x->state = YXMLS_comment0;
706
0
      x->nextstate = YXMLS_misc3;
707
0
      return YXML_OK;
708
0
    }
709
0
    if(ch == (unsigned char)'?') {
710
0
      x->state = YXMLS_pi0;
711
0
      x->nextstate = YXMLS_misc3;
712
0
      return YXML_OK;
713
0
    }
714
0
    break;
715
0
  case YXMLS_lee1:
716
0
    if(ch == (unsigned char)'-') {
717
0
      x->state = YXMLS_comment1;
718
0
      x->nextstate = YXMLS_misc1;
719
0
      return YXML_OK;
720
0
    }
721
0
    if(ch == (unsigned char)'D') {
722
0
      x->state = YXMLS_string;
723
0
      x->nextstate = YXMLS_dt0;
724
0
      x->string = (unsigned char *)"OCTYPE";
725
0
      return YXML_OK;
726
0
    }
727
0
    break;
728
0
  case YXMLS_lee2:
729
0
    if(ch == (unsigned char)'-') {
730
0
      x->state = YXMLS_comment1;
731
0
      x->nextstate = YXMLS_misc2;
732
0
      return YXML_OK;
733
0
    }
734
0
    if(ch == (unsigned char)'[') {
735
0
      x->state = YXMLS_string;
736
0
      x->nextstate = YXMLS_cd0;
737
0
      x->string = (unsigned char *)"CDATA[";
738
0
      return YXML_OK;
739
0
    }
740
0
    break;
741
0
  case YXMLS_leq0:
742
0
    if(ch == (unsigned char)'x') {
743
0
      x->state = YXMLS_xmldecl0;
744
0
      x->nextstate = YXMLS_misc1;
745
0
      return yxml_pistart(x, ch);
746
0
    }
747
0
    if(yxml_isNameStart(ch)) {
748
0
      x->state = YXMLS_pi1;
749
0
      x->nextstate = YXMLS_misc1;
750
0
      return yxml_pistart(x, ch);
751
0
    }
752
0
    break;
753
0
  case YXMLS_misc0:
754
0
    if(yxml_isSP(ch))
755
0
      return YXML_OK;
756
0
    if(ch == (unsigned char)'<') {
757
0
      x->state = YXMLS_le0;
758
0
      return YXML_OK;
759
0
    }
760
0
    break;
761
0
  case YXMLS_misc1:
762
0
    if(yxml_isSP(ch))
763
0
      return YXML_OK;
764
0
    if(ch == (unsigned char)'<') {
765
0
      x->state = YXMLS_le1;
766
0
      return YXML_OK;
767
0
    }
768
0
    break;
769
1.46G
  case YXMLS_misc2:
770
1.46G
    if(ch == (unsigned char)'<') {
771
16.8M
      x->state = YXMLS_le2;
772
16.8M
      return YXML_OK;
773
16.8M
    }
774
1.44G
    if(ch == (unsigned char)'&') {
775
0
      x->state = YXMLS_misc2a;
776
0
      return yxml_refstart(x, ch);
777
0
    }
778
1.44G
    if(yxml_isChar(ch))
779
1.44G
      return yxml_datacontent(x, ch);
780
0
    break;
781
0
  case YXMLS_misc2a:
782
0
    if(yxml_isRef(ch))
783
0
      return yxml_ref(x, ch);
784
0
    if(ch == (unsigned char)'\x3b') {
785
0
      x->state = YXMLS_misc2;
786
0
      return yxml_refcontent(x, ch);
787
0
    }
788
0
    break;
789
0
  case YXMLS_misc3:
790
0
    if(yxml_isSP(ch))
791
0
      return YXML_OK;
792
0
    if(ch == (unsigned char)'<') {
793
0
      x->state = YXMLS_le3;
794
0
      return YXML_OK;
795
0
    }
796
0
    break;
797
0
  case YXMLS_pi0:
798
0
    if(yxml_isNameStart(ch)) {
799
0
      x->state = YXMLS_pi1;
800
0
      return yxml_pistart(x, ch);
801
0
    }
802
0
    break;
803
0
  case YXMLS_pi1:
804
0
    if(yxml_isName(ch))
805
0
      return yxml_piname(x, ch);
806
0
    if(ch == (unsigned char)'?') {
807
0
      x->state = YXMLS_pi4;
808
0
      return yxml_pinameend(x, ch);
809
0
    }
810
0
    if(yxml_isSP(ch)) {
811
0
      x->state = YXMLS_pi2;
812
0
      return yxml_pinameend(x, ch);
813
0
    }
814
0
    break;
815
0
  case YXMLS_pi2:
816
0
    if(ch == (unsigned char)'?') {
817
0
      x->state = YXMLS_pi3;
818
0
      return YXML_OK;
819
0
    }
820
0
    if(yxml_isChar(ch))
821
0
      return yxml_datapi1(x, ch);
822
0
    break;
823
0
  case YXMLS_pi3:
824
0
    if(ch == (unsigned char)'>') {
825
0
      x->state = x->nextstate;
826
0
      return yxml_pivalend(x, ch);
827
0
    }
828
0
    if(yxml_isChar(ch)) {
829
0
      x->state = YXMLS_pi2;
830
0
      return yxml_datapi2(x, ch);
831
0
    }
832
0
    break;
833
0
  case YXMLS_pi4:
834
0
    if(ch == (unsigned char)'>') {
835
0
      x->state = x->nextstate;
836
0
      return yxml_pivalend(x, ch);
837
0
    }
838
0
    break;
839
0
  case YXMLS_std0:
840
0
    if(yxml_isSP(ch))
841
0
      return YXML_OK;
842
0
    if(ch == (unsigned char)'=') {
843
0
      x->state = YXMLS_std1;
844
0
      return YXML_OK;
845
0
    }
846
0
    break;
847
0
  case YXMLS_std1:
848
0
    if(yxml_isSP(ch))
849
0
      return YXML_OK;
850
0
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
851
0
      x->state = YXMLS_std2;
852
0
      x->quote = ch;
853
0
      return YXML_OK;
854
0
    }
855
0
    break;
856
0
  case YXMLS_std2:
857
0
    if(ch == (unsigned char)'y') {
858
0
      x->state = YXMLS_string;
859
0
      x->nextstate = YXMLS_std3;
860
0
      x->string = (unsigned char *)"es";
861
0
      return YXML_OK;
862
0
    }
863
0
    if(ch == (unsigned char)'n') {
864
0
      x->state = YXMLS_string;
865
0
      x->nextstate = YXMLS_std3;
866
0
      x->string = (unsigned char *)"o";
867
0
      return YXML_OK;
868
0
    }
869
0
    break;
870
0
  case YXMLS_std3:
871
0
    if(x->quote == ch) {
872
0
      x->state = YXMLS_xmldecl8;
873
0
      return YXML_OK;
874
0
    }
875
0
    break;
876
0
  case YXMLS_ver0:
877
0
    if(yxml_isSP(ch))
878
0
      return YXML_OK;
879
0
    if(ch == (unsigned char)'=') {
880
0
      x->state = YXMLS_ver1;
881
0
      return YXML_OK;
882
0
    }
883
0
    break;
884
0
  case YXMLS_ver1:
885
0
    if(yxml_isSP(ch))
886
0
      return YXML_OK;
887
0
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
888
0
      x->state = YXMLS_string;
889
0
      x->quote = ch;
890
0
      x->nextstate = YXMLS_ver2;
891
0
      x->string = (unsigned char *)"1.";
892
0
      return YXML_OK;
893
0
    }
894
0
    break;
895
0
  case YXMLS_ver2:
896
0
    if(yxml_isNum(ch)) {
897
0
      x->state = YXMLS_ver3;
898
0
      return YXML_OK;
899
0
    }
900
0
    break;
901
0
  case YXMLS_ver3:
902
0
    if(yxml_isNum(ch))
903
0
      return YXML_OK;
904
0
    if(x->quote == ch) {
905
0
      x->state = YXMLS_xmldecl4;
906
0
      return YXML_OK;
907
0
    }
908
0
    break;
909
0
  case YXMLS_xmldecl0:
910
0
    if(ch == (unsigned char)'m') {
911
0
      x->state = YXMLS_xmldecl1;
912
0
      return yxml_piname(x, ch);
913
0
    }
914
0
    if(yxml_isName(ch)) {
915
0
      x->state = YXMLS_pi1;
916
0
      return yxml_piname(x, ch);
917
0
    }
918
0
    if(ch == (unsigned char)'?') {
919
0
      x->state = YXMLS_pi4;
920
0
      return yxml_pinameend(x, ch);
921
0
    }
922
0
    if(yxml_isSP(ch)) {
923
0
      x->state = YXMLS_pi2;
924
0
      return yxml_pinameend(x, ch);
925
0
    }
926
0
    break;
927
0
  case YXMLS_xmldecl1:
928
0
    if(ch == (unsigned char)'l') {
929
0
      x->state = YXMLS_xmldecl2;
930
0
      return yxml_piname(x, ch);
931
0
    }
932
0
    if(yxml_isName(ch)) {
933
0
      x->state = YXMLS_pi1;
934
0
      return yxml_piname(x, ch);
935
0
    }
936
0
    if(ch == (unsigned char)'?') {
937
0
      x->state = YXMLS_pi4;
938
0
      return yxml_pinameend(x, ch);
939
0
    }
940
0
    if(yxml_isSP(ch)) {
941
0
      x->state = YXMLS_pi2;
942
0
      return yxml_pinameend(x, ch);
943
0
    }
944
0
    break;
945
0
  case YXMLS_xmldecl2:
946
0
    if(yxml_isSP(ch)) {
947
0
      x->state = YXMLS_xmldecl3;
948
0
      return yxml_piabort(x, ch);
949
0
    }
950
0
    if(yxml_isName(ch)) {
951
0
      x->state = YXMLS_pi1;
952
0
      return yxml_piname(x, ch);
953
0
    }
954
0
    break;
955
0
  case YXMLS_xmldecl3:
956
0
    if(yxml_isSP(ch))
957
0
      return YXML_OK;
958
0
    if(ch == (unsigned char)'v') {
959
0
      x->state = YXMLS_string;
960
0
      x->nextstate = YXMLS_ver0;
961
0
      x->string = (unsigned char *)"ersion";
962
0
      return YXML_OK;
963
0
    }
964
0
    break;
965
0
  case YXMLS_xmldecl4:
966
0
    if(yxml_isSP(ch)) {
967
0
      x->state = YXMLS_xmldecl5;
968
0
      return YXML_OK;
969
0
    }
970
0
    if(ch == (unsigned char)'?') {
971
0
      x->state = YXMLS_xmldecl9;
972
0
      return YXML_OK;
973
0
    }
974
0
    break;
975
0
  case YXMLS_xmldecl5:
976
0
    if(yxml_isSP(ch))
977
0
      return YXML_OK;
978
0
    if(ch == (unsigned char)'?') {
979
0
      x->state = YXMLS_xmldecl9;
980
0
      return YXML_OK;
981
0
    }
982
0
    if(ch == (unsigned char)'e') {
983
0
      x->state = YXMLS_string;
984
0
      x->nextstate = YXMLS_enc0;
985
0
      x->string = (unsigned char *)"ncoding";
986
0
      return YXML_OK;
987
0
    }
988
0
    if(ch == (unsigned char)'s') {
989
0
      x->state = YXMLS_string;
990
0
      x->nextstate = YXMLS_std0;
991
0
      x->string = (unsigned char *)"tandalone";
992
0
      return YXML_OK;
993
0
    }
994
0
    break;
995
0
  case YXMLS_xmldecl6:
996
0
    if(yxml_isSP(ch)) {
997
0
      x->state = YXMLS_xmldecl7;
998
0
      return YXML_OK;
999
0
    }
1000
0
    if(ch == (unsigned char)'?') {
1001
0
      x->state = YXMLS_xmldecl9;
1002
0
      return YXML_OK;
1003
0
    }
1004
0
    break;
1005
0
  case YXMLS_xmldecl7:
1006
0
    if(yxml_isSP(ch))
1007
0
      return YXML_OK;
1008
0
    if(ch == (unsigned char)'?') {
1009
0
      x->state = YXMLS_xmldecl9;
1010
0
      return YXML_OK;
1011
0
    }
1012
0
    if(ch == (unsigned char)'s') {
1013
0
      x->state = YXMLS_string;
1014
0
      x->nextstate = YXMLS_std0;
1015
0
      x->string = (unsigned char *)"tandalone";
1016
0
      return YXML_OK;
1017
0
    }
1018
0
    break;
1019
0
  case YXMLS_xmldecl8:
1020
0
    if(yxml_isSP(ch))
1021
0
      return YXML_OK;
1022
0
    if(ch == (unsigned char)'?') {
1023
0
      x->state = YXMLS_xmldecl9;
1024
0
      return YXML_OK;
1025
0
    }
1026
0
    break;
1027
0
  case YXMLS_xmldecl9:
1028
0
    if(ch == (unsigned char)'>') {
1029
0
      x->state = YXMLS_misc1;
1030
0
      return YXML_OK;
1031
0
    }
1032
0
    break;
1033
1.70G
  }
1034
0
  return YXML_ESYN;
1035
1.70G
}
1036
1037
885k
yxml_ret_t yxml_eof(yxml_t *x) {
1038
885k
  if(x->state != YXMLS_misc3 &&
1039
0
     !(x->contentmode && x->state == YXMLS_misc2 && x->stacklen == 0))
1040
0
    return YXML_EEOF;
1041
885k
  return YXML_OK;
1042
885k
}