Coverage Report

Created: 2026-10-15 06:45

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