blob: 6d31879b331d83bc96b857e778f14ca051773c04 [file] [log] [blame]
Victor Stinner759e30e2017-09-05 01:58:08 +02001/*
2 __ __ _
3 ___\ \/ /_ __ __ _| |_
4 / _ \\ /| '_ \ / _` | __|
5 | __// \| |_) | (_| | |_
6 \___/_/\_\ .__/ \__,_|\__|
7 |_| XML parser
8
9 Copyright (c) 1997-2000 Thai Open Source Software Center Ltd
10 Copyright (c) 2000-2017 Expat development team
11 Licensed under the MIT license:
12
13 Permission is hereby granted, free of charge, to any person obtaining
14 a copy of this software and associated documentation files (the
15 "Software"), to deal in the Software without restriction, including
16 without limitation the rights to use, copy, modify, merge, publish,
17 distribute, sublicense, and/or sell copies of the Software, and to permit
18 persons to whom the Software is furnished to do so, subject to the
19 following conditions:
20
21 The above copyright notice and this permission notice shall be included
22 in all copies or substantial portions of the Software.
23
24 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN
27 NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
28 DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
29 OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
30 USE OR OTHER DEALINGS IN THE SOFTWARE.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000031*/
32
33#ifndef XmlTok_INCLUDED
34#define XmlTok_INCLUDED 1
35
36#ifdef __cplusplus
37extern "C" {
38#endif
39
40/* The following token may be returned by XmlContentTok */
Martin v. Löwisfc03a942003-01-25 22:41:29 +000041#define XML_TOK_TRAILING_RSQB -5 /* ] or ]] at the end of the scan; might be
42 start of illegal ]]> sequence */
43/* The following tokens may be returned by both XmlPrologTok and
44 XmlContentTok.
45*/
46#define XML_TOK_NONE -4 /* The string to be scanned is empty */
47#define XML_TOK_TRAILING_CR -3 /* A CR at the end of the scan;
48 might be part of CRLF sequence */
49#define XML_TOK_PARTIAL_CHAR -2 /* only part of a multibyte sequence */
50#define XML_TOK_PARTIAL -1 /* only part of a token */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000051#define XML_TOK_INVALID 0
52
53/* The following tokens are returned by XmlContentTok; some are also
Martin v. Löwisfc03a942003-01-25 22:41:29 +000054 returned by XmlAttributeValueTok, XmlEntityTok, XmlCdataSectionTok.
55*/
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000056#define XML_TOK_START_TAG_WITH_ATTS 1
57#define XML_TOK_START_TAG_NO_ATTS 2
58#define XML_TOK_EMPTY_ELEMENT_WITH_ATTS 3 /* empty element tag <e/> */
59#define XML_TOK_EMPTY_ELEMENT_NO_ATTS 4
60#define XML_TOK_END_TAG 5
61#define XML_TOK_DATA_CHARS 6
62#define XML_TOK_DATA_NEWLINE 7
63#define XML_TOK_CDATA_SECT_OPEN 8
64#define XML_TOK_ENTITY_REF 9
Martin v. Löwisfc03a942003-01-25 22:41:29 +000065#define XML_TOK_CHAR_REF 10 /* numeric character reference */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000066
Martin v. Löwisfc03a942003-01-25 22:41:29 +000067/* The following tokens may be returned by both XmlPrologTok and
68 XmlContentTok.
69*/
70#define XML_TOK_PI 11 /* processing instruction */
71#define XML_TOK_XML_DECL 12 /* XML decl or text decl */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000072#define XML_TOK_COMMENT 13
Martin v. Löwisfc03a942003-01-25 22:41:29 +000073#define XML_TOK_BOM 14 /* Byte order mark */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000074
75/* The following tokens are returned only by XmlPrologTok */
76#define XML_TOK_PROLOG_S 15
Martin v. Löwisfc03a942003-01-25 22:41:29 +000077#define XML_TOK_DECL_OPEN 16 /* <!foo */
78#define XML_TOK_DECL_CLOSE 17 /* > */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000079#define XML_TOK_NAME 18
80#define XML_TOK_NMTOKEN 19
Martin v. Löwisfc03a942003-01-25 22:41:29 +000081#define XML_TOK_POUND_NAME 20 /* #name */
82#define XML_TOK_OR 21 /* | */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +000083#define XML_TOK_PERCENT 22
84#define XML_TOK_OPEN_PAREN 23
85#define XML_TOK_CLOSE_PAREN 24
86#define XML_TOK_OPEN_BRACKET 25
87#define XML_TOK_CLOSE_BRACKET 26
88#define XML_TOK_LITERAL 27
89#define XML_TOK_PARAM_ENTITY_REF 28
90#define XML_TOK_INSTANCE_START 29
91
92/* The following occur only in element type declarations */
Martin v. Löwisfc03a942003-01-25 22:41:29 +000093#define XML_TOK_NAME_QUESTION 30 /* name? */
94#define XML_TOK_NAME_ASTERISK 31 /* name* */
95#define XML_TOK_NAME_PLUS 32 /* name+ */
96#define XML_TOK_COND_SECT_OPEN 33 /* <![ */
97#define XML_TOK_COND_SECT_CLOSE 34 /* ]]> */
98#define XML_TOK_CLOSE_PAREN_QUESTION 35 /* )? */
99#define XML_TOK_CLOSE_PAREN_ASTERISK 36 /* )* */
100#define XML_TOK_CLOSE_PAREN_PLUS 37 /* )+ */
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000101#define XML_TOK_COMMA 38
102
103/* The following token is returned only by XmlAttributeValueTok */
104#define XML_TOK_ATTRIBUTE_VALUE_S 39
105
106/* The following token is returned only by XmlCdataSectionTok */
107#define XML_TOK_CDATA_SECT_CLOSE 40
108
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000109/* With namespace processing this is returned by XmlPrologTok for a
110 name with a colon.
111*/
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000112#define XML_TOK_PREFIXED_NAME 41
113
114#ifdef XML_DTD
115#define XML_TOK_IGNORE_SECT 42
116#endif /* XML_DTD */
117
118#ifdef XML_DTD
119#define XML_N_STATES 4
120#else /* not XML_DTD */
121#define XML_N_STATES 3
122#endif /* not XML_DTD */
123
124#define XML_PROLOG_STATE 0
125#define XML_CONTENT_STATE 1
126#define XML_CDATA_SECTION_STATE 2
127#ifdef XML_DTD
128#define XML_IGNORE_SECTION_STATE 3
129#endif /* XML_DTD */
130
131#define XML_N_LITERAL_TYPES 2
132#define XML_ATTRIBUTE_VALUE_LITERAL 0
133#define XML_ENTITY_VALUE_LITERAL 1
134
135/* The size of the buffer passed to XmlUtf8Encode must be at least this. */
136#define XML_UTF8_ENCODE_MAX 4
137/* The size of the buffer passed to XmlUtf16Encode must be at least this. */
138#define XML_UTF16_ENCODE_MAX 2
139
140typedef struct position {
141 /* first line and first column are 0 not 1 */
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000142 XML_Size lineNumber;
143 XML_Size columnNumber;
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000144} POSITION;
145
146typedef struct {
147 const char *name;
148 const char *valuePtr;
149 const char *valueEnd;
150 char normalized;
151} ATTRIBUTE;
152
153struct encoding;
154typedef struct encoding ENCODING;
155
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000156typedef int (PTRCALL *SCANNER)(const ENCODING *,
157 const char *,
158 const char *,
159 const char **);
160
Victor Stinner23ec4b52017-06-15 00:54:36 +0200161enum XML_Convert_Result {
162 XML_CONVERT_COMPLETED = 0,
163 XML_CONVERT_INPUT_INCOMPLETE = 1,
164 XML_CONVERT_OUTPUT_EXHAUSTED = 2 /* and therefore potentially input remaining as well */
165};
166
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000167struct encoding {
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000168 SCANNER scanners[XML_N_STATES];
169 SCANNER literalScanners[XML_N_LITERAL_TYPES];
170 int (PTRCALL *sameName)(const ENCODING *,
171 const char *,
172 const char *);
173 int (PTRCALL *nameMatchesAscii)(const ENCODING *,
174 const char *,
175 const char *,
176 const char *);
177 int (PTRFASTCALL *nameLength)(const ENCODING *, const char *);
178 const char *(PTRFASTCALL *skipS)(const ENCODING *, const char *);
179 int (PTRCALL *getAtts)(const ENCODING *enc,
180 const char *ptr,
181 int attsMax,
182 ATTRIBUTE *atts);
183 int (PTRFASTCALL *charRefNumber)(const ENCODING *enc, const char *ptr);
184 int (PTRCALL *predefinedEntityName)(const ENCODING *,
185 const char *,
186 const char *);
187 void (PTRCALL *updatePosition)(const ENCODING *,
188 const char *ptr,
189 const char *end,
190 POSITION *);
191 int (PTRCALL *isPublicId)(const ENCODING *enc,
192 const char *ptr,
193 const char *end,
194 const char **badPtr);
Victor Stinner23ec4b52017-06-15 00:54:36 +0200195 enum XML_Convert_Result (PTRCALL *utf8Convert)(const ENCODING *enc,
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000196 const char **fromP,
197 const char *fromLim,
198 char **toP,
199 const char *toLim);
Victor Stinner23ec4b52017-06-15 00:54:36 +0200200 enum XML_Convert_Result (PTRCALL *utf16Convert)(const ENCODING *enc,
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000201 const char **fromP,
202 const char *fromLim,
203 unsigned short **toP,
204 const unsigned short *toLim);
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000205 int minBytesPerChar;
206 char isUtf8;
207 char isUtf16;
208};
209
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000210/* Scan the string starting at ptr until the end of the next complete
211 token, but do not scan past eptr. Return an integer giving the
212 type of token.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000213
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000214 Return XML_TOK_NONE when ptr == eptr; nextTokPtr will not be set.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000215
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000216 Return XML_TOK_PARTIAL when the string does not contain a complete
217 token; nextTokPtr will not be set.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000218
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000219 Return XML_TOK_INVALID when the string does not start a valid
220 token; nextTokPtr will be set to point to the character which made
221 the token invalid.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000222
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000223 Otherwise the string starts with a valid token; nextTokPtr will be
224 set to point to the character following the end of that token.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000225
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000226 Each data character counts as a single token, but adjacent data
227 characters may be returned together. Similarly for characters in
228 the prolog outside literals, comments and processing instructions.
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000229*/
230
231
232#define XmlTok(enc, state, ptr, end, nextTokPtr) \
233 (((enc)->scanners[state])(enc, ptr, end, nextTokPtr))
234
235#define XmlPrologTok(enc, ptr, end, nextTokPtr) \
236 XmlTok(enc, XML_PROLOG_STATE, ptr, end, nextTokPtr)
237
238#define XmlContentTok(enc, ptr, end, nextTokPtr) \
239 XmlTok(enc, XML_CONTENT_STATE, ptr, end, nextTokPtr)
240
241#define XmlCdataSectionTok(enc, ptr, end, nextTokPtr) \
242 XmlTok(enc, XML_CDATA_SECTION_STATE, ptr, end, nextTokPtr)
243
244#ifdef XML_DTD
245
246#define XmlIgnoreSectionTok(enc, ptr, end, nextTokPtr) \
247 XmlTok(enc, XML_IGNORE_SECTION_STATE, ptr, end, nextTokPtr)
248
249#endif /* XML_DTD */
250
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000251/* This is used for performing a 2nd-level tokenization on the content
252 of a literal that has already been returned by XmlTok.
253*/
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000254#define XmlLiteralTok(enc, literalType, ptr, end, nextTokPtr) \
255 (((enc)->literalScanners[literalType])(enc, ptr, end, nextTokPtr))
256
257#define XmlAttributeValueTok(enc, ptr, end, nextTokPtr) \
258 XmlLiteralTok(enc, XML_ATTRIBUTE_VALUE_LITERAL, ptr, end, nextTokPtr)
259
260#define XmlEntityValueTok(enc, ptr, end, nextTokPtr) \
261 XmlLiteralTok(enc, XML_ENTITY_VALUE_LITERAL, ptr, end, nextTokPtr)
262
263#define XmlSameName(enc, ptr1, ptr2) (((enc)->sameName)(enc, ptr1, ptr2))
264
265#define XmlNameMatchesAscii(enc, ptr1, end1, ptr2) \
266 (((enc)->nameMatchesAscii)(enc, ptr1, end1, ptr2))
267
268#define XmlNameLength(enc, ptr) \
269 (((enc)->nameLength)(enc, ptr))
270
271#define XmlSkipS(enc, ptr) \
272 (((enc)->skipS)(enc, ptr))
273
274#define XmlGetAttributes(enc, ptr, attsMax, atts) \
275 (((enc)->getAtts)(enc, ptr, attsMax, atts))
276
277#define XmlCharRefNumber(enc, ptr) \
278 (((enc)->charRefNumber)(enc, ptr))
279
280#define XmlPredefinedEntityName(enc, ptr, end) \
281 (((enc)->predefinedEntityName)(enc, ptr, end))
282
283#define XmlUpdatePosition(enc, ptr, end, pos) \
284 (((enc)->updatePosition)(enc, ptr, end, pos))
285
286#define XmlIsPublicId(enc, ptr, end, badPtr) \
287 (((enc)->isPublicId)(enc, ptr, end, badPtr))
288
289#define XmlUtf8Convert(enc, fromP, fromLim, toP, toLim) \
290 (((enc)->utf8Convert)(enc, fromP, fromLim, toP, toLim))
291
292#define XmlUtf16Convert(enc, fromP, fromLim, toP, toLim) \
293 (((enc)->utf16Convert)(enc, fromP, fromLim, toP, toLim))
294
295typedef struct {
296 ENCODING initEnc;
297 const ENCODING **encPtr;
298} INIT_ENCODING;
299
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000300int XmlParseXmlDecl(int isGeneralTextEntity,
301 const ENCODING *enc,
302 const char *ptr,
303 const char *end,
304 const char **badPtr,
305 const char **versionPtr,
306 const char **versionEndPtr,
307 const char **encodingNamePtr,
308 const ENCODING **namedEncodingPtr,
309 int *standalonePtr);
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000310
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000311int XmlInitEncoding(INIT_ENCODING *, const ENCODING **, const char *name);
312const ENCODING *XmlGetUtf8InternalEncoding(void);
313const ENCODING *XmlGetUtf16InternalEncoding(void);
314int FASTCALL XmlUtf8Encode(int charNumber, char *buf);
315int FASTCALL XmlUtf16Encode(int charNumber, unsigned short *buf);
316int XmlSizeOfUnknownEncoding(void);
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000317
Fred Drake31d485c2004-08-03 07:06:22 +0000318
319typedef int (XMLCALL *CONVERTER) (void *userData, const char *p);
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000320
321ENCODING *
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000322XmlInitUnknownEncoding(void *mem,
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000323 int *table,
324 CONVERTER convert,
325 void *userData);
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000326
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000327int XmlParseXmlDeclNS(int isGeneralTextEntity,
328 const ENCODING *enc,
329 const char *ptr,
330 const char *end,
331 const char **badPtr,
332 const char **versionPtr,
333 const char **versionEndPtr,
334 const char **encodingNamePtr,
335 const ENCODING **namedEncodingPtr,
336 int *standalonePtr);
337
338int XmlInitEncodingNS(INIT_ENCODING *, const ENCODING **, const char *name);
339const ENCODING *XmlGetUtf8InternalEncodingNS(void);
340const ENCODING *XmlGetUtf16InternalEncodingNS(void);
341ENCODING *
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000342XmlInitUnknownEncodingNS(void *mem,
Martin v. Löwisfc03a942003-01-25 22:41:29 +0000343 int *table,
344 CONVERTER convert,
345 void *userData);
Martin v. Löwis1dbb1ca2002-02-11 23:13:04 +0000346#ifdef __cplusplus
347}
348#endif
349
350#endif /* not XmlTok_INCLUDED */