Coverage Report

Created: 2026-10-03 06:24

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
571M
#define yxml_isChar(c) 1
100
/* 0xd should be part of SP, too, but yxml_parse() already normalizes that into 0xa */
101
9.05M
#define yxml_isSP(c) (c == 0x20 || c == 0x09 || c == 0x0a)
102
137M
#define yxml_isAlpha(c) ((c|32)-'a' < 26)
103
69.2M
#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
130M
#define yxml_isNameStart(c) (yxml_isAlpha(c) || c == ':' || c == '_' || c >= 128)
107
61.6M
#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
15.8M
#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
554M
static inline void yxml_setchar(char *dest, unsigned ch) {
119
554M
  *(unsigned char *)dest = (unsigned char)ch;
120
554M
}
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
539M
static inline yxml_ret_t yxml_datacontent(yxml_t *x, unsigned ch) {
144
539M
  yxml_setchar(x->data, ch);
145
539M
  x->data[1] = 0;
146
539M
  return YXML_CONTENT;
147
539M
}
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
15.2M
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
15.2M
  yxml_setchar(x->data, ch == 0x9 || ch == 0xa ? 0x20 : ch);
180
15.2M
  x->data[1] = 0;
181
15.2M
  return YXML_ATTRVAL;
182
15.2M
}
183
184
4.08M
static yxml_ret_t yxml_pushstack(yxml_t *x, char **res, unsigned ch) {
185
4.08M
  if(x->stacklen+2 >= x->stacksize)
186
0
    return YXML_ESTACK;
187
4.08M
  x->stacklen++;
188
4.08M
  *res = (char *)x->stack+x->stacklen;
189
4.08M
  x->stack[x->stacklen] = (unsigned char)ch;
190
4.08M
  x->stacklen++;
191
4.08M
  x->stack[x->stacklen] = 0;
192
4.08M
  return YXML_OK;
193
4.08M
}
194
195
31.6M
static yxml_ret_t yxml_pushstackc(yxml_t *x, unsigned ch) {
196
31.6M
  if(x->stacklen+1 >= x->stacksize)
197
0
    return YXML_ESTACK;
198
31.6M
  x->stack[x->stacklen] = (unsigned char)ch;
199
31.6M
  x->stacklen++;
200
31.6M
  x->stack[x->stacklen] = 0;
201
31.6M
  return YXML_OK;
202
31.6M
}
203
204
4.08M
static void yxml_popstack(yxml_t *x) {
205
4.08M
  do
206
39.8M
    x->stacklen--;
207
39.8M
  while(x->stack[x->stacklen]);
208
4.08M
}
209
210
3.55M
static inline yxml_ret_t yxml_elemstart  (yxml_t *x, unsigned ch) { return yxml_pushstack(x, &x->elem, ch); }
211
28.8M
static inline yxml_ret_t yxml_elemname   (yxml_t *x, unsigned ch) { return yxml_pushstackc(x, ch); }
212
3.55M
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
3.55M
static yxml_ret_t yxml_selfclose(yxml_t *x, unsigned ch) {
217
3.55M
  yxml_popstack(x);
218
3.55M
  if(x->stacklen) {
219
3.22M
    x->elem = (char *)x->stack+x->stacklen-1;
220
31.3M
    while(*(x->elem-1))
221
28.1M
      x->elem--;
222
3.22M
    return YXML_ELEMEND;
223
3.22M
  }
224
330k
  x->elem = (char *)x->stack;
225
330k
  x->state = x->contentmode ? YXMLS_misc2 : YXMLS_misc3;
226
330k
  return YXML_ELEMEND;
227
3.55M
}
228
229
25.8M
static inline yxml_ret_t yxml_elemclose(yxml_t *x, unsigned ch) {
230
25.8M
  if(*((unsigned char *)x->elem) != ch)
231
0
    return YXML_ECLOSE;
232
25.8M
  x->elem++;
233
25.8M
  return YXML_OK;
234
25.8M
}
235
236
3.07M
static inline yxml_ret_t yxml_elemcloseend(yxml_t *x, unsigned ch) {
237
3.07M
  if(*x->elem)
238
0
    return YXML_ECLOSE;
239
3.07M
  return yxml_selfclose(x, ch);
240
3.07M
}
241
242
523k
static inline yxml_ret_t yxml_attrstart  (yxml_t *x, unsigned ch) { return yxml_pushstack(x, &x->attr, ch); }
243
2.82M
static inline yxml_ret_t yxml_attrname   (yxml_t *x, unsigned ch) { return yxml_pushstackc(x, ch); }
244
523k
static inline yxml_ret_t yxml_attrnameend(yxml_t *x, unsigned ch) { return YXML_ATTRSTART; }
245
523k
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
330k
void yxml_init(yxml_t *x, void *stack, size_t stacksize) {
303
330k
  memset(x, 0, sizeof(*x));
304
330k
  x->line = 1;
305
330k
  x->stack = (unsigned char*)stack;
306
330k
  x->stacksize = stacksize;
307
330k
  *x->stack = 0;
308
330k
  x->elem = x->pi = x->attr = (char *)x->stack;
309
330k
  x->state = YXMLS_init;
310
330k
}
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
635M
yxml_ret_t yxml_parse(yxml_t *x, int _ch) {
319
635M
  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
635M
  unsigned ch = (unsigned)(_ch+256) & 0xff;
324
635M
  if(!ch)
325
0
    return YXML_ESYN;
326
635M
  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
635M
  if(x->ignore == ch) {
333
0
    x->ignore = 0;
334
0
    return YXML_OK;
335
0
  }
336
635M
  x->ignore = (ch == 0xd) * 0xa;
337
635M
  if(ch == 0xa || ch == 0xd) {
338
0
    ch = 0xa;
339
0
    x->line++;
340
0
    x->byte = 0;
341
0
  }
342
635M
  x->byte++;
343
344
635M
  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
3.34M
  case YXMLS_attr0:
354
3.34M
    if(yxml_isName(ch))
355
2.82M
      return yxml_attrname(x, ch);
356
523k
    if(yxml_isSP(ch)) {
357
0
      x->state = YXMLS_attr1;
358
0
      return yxml_attrnameend(x, ch);
359
0
    }
360
523k
    if(ch == (unsigned char)'=') {
361
523k
      x->state = YXMLS_attr2;
362
523k
      return yxml_attrnameend(x, ch);
363
523k
    }
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
523k
  case YXMLS_attr2:
374
523k
    if(yxml_isSP(ch))
375
0
      return YXML_OK;
376
523k
    if(ch == (unsigned char)'\'' || ch == (unsigned char)'"') {
377
523k
      x->state = YXMLS_attr3;
378
523k
      x->quote = ch;
379
523k
      return YXML_OK;
380
523k
    }
381
0
    break;
382
15.8M
  case YXMLS_attr3:
383
15.8M
    if(yxml_isAttValue(ch))
384
15.2M
      return yxml_dataattr(x, ch);
385
523k
    if(ch == (unsigned char)'&') {
386
0
      x->state = YXMLS_attr4;
387
0
      return yxml_refstart(x, ch);
388
0
    }
389
523k
    if(x->quote == ch) {
390
523k
      x->state = YXMLS_elem2;
391
523k
      return yxml_attrvalend(x, ch);
392
523k
    }
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
32.3M
  case YXMLS_elem0:
531
32.3M
    if(yxml_isName(ch))
532
28.8M
      return yxml_elemname(x, ch);
533
3.55M
    if(yxml_isSP(ch)) {
534
339k
      x->state = YXMLS_elem1;
535
339k
      return yxml_elemnameend(x, ch);
536
339k
    }
537
3.21M
    if(ch == (unsigned char)'/') {
538
299k
      x->state = YXMLS_elem3;
539
299k
      return yxml_elemnameend(x, ch);
540
299k
    }
541
2.91M
    if(ch == (unsigned char)'>') {
542
2.91M
      x->state = YXMLS_misc2;
543
2.91M
      return yxml_elemnameend(x, ch);
544
2.91M
    }
545
0
    break;
546
523k
  case YXMLS_elem1:
547
523k
    if(yxml_isSP(ch))
548
0
      return YXML_OK;
549
523k
    if(ch == (unsigned char)'/') {
550
0
      x->state = YXMLS_elem3;
551
0
      return YXML_OK;
552
0
    }
553
523k
    if(ch == (unsigned char)'>') {
554
0
      x->state = YXMLS_misc2;
555
0
      return YXML_OK;
556
0
    }
557
523k
    if(yxml_isNameStart(ch)) {
558
523k
      x->state = YXMLS_attr0;
559
523k
      return yxml_attrstart(x, ch);
560
523k
    }
561
0
    break;
562
523k
  case YXMLS_elem2:
563
523k
    if(yxml_isSP(ch)) {
564
183k
      x->state = YXMLS_elem1;
565
183k
      return YXML_OK;
566
183k
    }
567
339k
    if(ch == (unsigned char)'/') {
568
183k
      x->state = YXMLS_elem3;
569
183k
      return YXML_OK;
570
183k
    }
571
156k
    if(ch == (unsigned char)'>') {
572
156k
      x->state = YXMLS_misc2;
573
156k
      return YXML_OK;
574
156k
    }
575
0
    break;
576
482k
  case YXMLS_elem3:
577
482k
    if(ch == (unsigned char)'>') {
578
482k
      x->state = YXMLS_misc2;
579
482k
      return yxml_selfclose(x, ch);
580
482k
    }
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
3.07M
  case YXMLS_etag0:
614
3.07M
    if(yxml_isNameStart(ch)) {
615
3.07M
      x->state = YXMLS_etag1;
616
3.07M
      return yxml_elemclose(x, ch);
617
3.07M
    }
618
0
    break;
619
25.8M
  case YXMLS_etag1:
620
25.8M
    if(yxml_isName(ch))
621
22.8M
      return yxml_elemclose(x, ch);
622
3.07M
    if(yxml_isSP(ch)) {
623
0
      x->state = YXMLS_etag2;
624
0
      return yxml_elemcloseend(x, ch);
625
0
    }
626
3.07M
    if(ch == (unsigned char)'>') {
627
3.07M
      x->state = YXMLS_misc2;
628
3.07M
      return yxml_elemcloseend(x, ch);
629
3.07M
    }
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
330k
  case YXMLS_init:
640
330k
    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
330k
    if(yxml_isSP(ch)) {
647
0
      x->state = YXMLS_misc0;
648
0
      return YXML_OK;
649
0
    }
650
330k
    if(ch == (unsigned char)'<') {
651
330k
      x->state = YXMLS_le0;
652
330k
      return YXML_OK;
653
330k
    }
654
0
    break;
655
330k
  case YXMLS_le0:
656
330k
    if(ch == (unsigned char)'!') {
657
0
      x->state = YXMLS_lee1;
658
0
      return YXML_OK;
659
0
    }
660
330k
    if(ch == (unsigned char)'?') {
661
0
      x->state = YXMLS_leq0;
662
0
      return YXML_OK;
663
0
    }
664
330k
    if(yxml_isNameStart(ch)) {
665
330k
      x->state = YXMLS_elem0;
666
330k
      return yxml_elemstart(x, ch);
667
330k
    }
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
6.30M
  case YXMLS_le2:
685
6.30M
    if(ch == (unsigned char)'!') {
686
0
      x->state = YXMLS_lee2;
687
0
      return YXML_OK;
688
0
    }
689
6.30M
    if(ch == (unsigned char)'?') {
690
0
      x->state = YXMLS_pi0;
691
0
      x->nextstate = YXMLS_misc2;
692
0
      return YXML_OK;
693
0
    }
694
6.30M
    if(ch == (unsigned char)'/') {
695
3.07M
      x->state = YXMLS_etag0;
696
3.07M
      return YXML_OK;
697
3.07M
    }
698
3.22M
    if(yxml_isNameStart(ch)) {
699
3.22M
      x->state = YXMLS_elem0;
700
3.22M
      return yxml_elemstart(x, ch);
701
3.22M
    }
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
545M
  case YXMLS_misc2:
770
545M
    if(ch == (unsigned char)'<') {
771
6.30M
      x->state = YXMLS_le2;
772
6.30M
      return YXML_OK;
773
6.30M
    }
774
539M
    if(ch == (unsigned char)'&') {
775
0
      x->state = YXMLS_misc2a;
776
0
      return yxml_refstart(x, ch);
777
0
    }
778
539M
    if(yxml_isChar(ch))
779
539M
      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
635M
  }
1034
0
  return YXML_ESYN;
1035
635M
}
1036
1037
330k
yxml_ret_t yxml_eof(yxml_t *x) {
1038
330k
  if(x->state != YXMLS_misc3 &&
1039
0
     !(x->contentmode && x->state == YXMLS_misc2 && x->stacklen == 0))
1040
0
    return YXML_EEOF;
1041
330k
  return YXML_OK;
1042
330k
}