Coverage Report

Created: 2026-10-03 06:26

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