--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/mupdf-source/thirdparty/extract/src/xml.c	Mon Sep 15 11:44:09 2025 +0200
@@ -0,0 +1,538 @@
+#include "extract/alloc.h"
+
+#include "mem.h"
+#include "outf.h"
+#include "xml.h"
+
+#include <assert.h>
+#include <errno.h>
+#include <float.h>
+#include <limits.h>
+
+#include "compat_stdint.h"
+
+#include <stdlib.h>
+#include <string.h>
+
+
+/* These str_*() functions realloc buffer as required. All return 0 or -1 with
+errno set. */
+
+/* Appends first <s_len> chars of string <s> to *p. */
+static int str_catl(extract_alloc_t *alloc, char **p, const char *s, int s_len)
+{
+	size_t p_len = (*p) ? strlen(*p) : 0;
+
+	if (extract_realloc2(alloc,
+						 p,
+						 p_len + 1,
+						 p_len + s_len + 1)) return -1;
+	memcpy(*p + p_len, s, s_len);
+	(*p)[p_len + s_len] = 0;
+
+	return 0;
+}
+
+/* Appends a char.  */
+static int str_catc(extract_alloc_t *alloc, char **p, char c)
+{
+	return str_catl(alloc, p, &c, 1);
+}
+
+/* Unused but useful to keep code here. */
+#if 0
+/* Appends a string. */
+static int str_cat(extract_alloc_t *alloc, char **p, const char *s)
+{
+	return str_catl(alloc, p, s, strlen(s));
+}
+#endif
+
+char *extract_xml_tag_attributes_find(extract_xml_tag_t *tag, const char *name)
+{
+	int i;
+
+	for (i=0; i<tag->attributes_num; ++i) {
+		if (!strcmp(tag->attributes[i].name, name)) {
+			char* ret = tag->attributes[i].value;
+			return ret;
+		}
+	}
+	outf("Failed to find attribute '%s'",name);
+
+	return NULL;
+}
+
+int extract_xml_tag_attributes_find_float(
+		extract_xml_tag_t *tag,
+		const char        *name,
+		float             *o_out)
+{
+	const char *value = extract_xml_tag_attributes_find(tag, name);
+
+	if (!value) {
+		errno = ESRCH;
+		return -1;
+	}
+	if (extract_xml_str_to_float(value, o_out)) return -1;
+
+	return 0;
+}
+
+int extract_xml_tag_attributes_find_double(
+		extract_xml_tag_t *tag,
+		const char        *name,
+		double            *o_out)
+{
+	const char *value = extract_xml_tag_attributes_find(tag, name);
+
+	if (!value) {
+		errno = ESRCH;
+		return -1;
+	}
+	if (extract_xml_str_to_double(value, o_out)) return -1;
+
+	return 0;
+}
+
+int extract_xml_tag_attributes_find_int(
+		extract_xml_tag_t *tag,
+		const char        *name,
+		int               *o_out)
+{
+	const char *text = extract_xml_tag_attributes_find(tag, name);
+
+	return extract_xml_str_to_int(text, o_out);
+}
+
+int extract_xml_tag_attributes_find_uint(
+		extract_xml_tag_t *tag,
+		const char        *name,
+		unsigned          *o_out)
+{
+	const char *text = extract_xml_tag_attributes_find(tag, name);
+
+	return extract_xml_str_to_uint(text, o_out);
+}
+
+int extract_xml_tag_attributes_find_size(
+		extract_xml_tag_t *tag,
+		const char        *name,
+		size_t            *o_out)
+{
+	const char *text = extract_xml_tag_attributes_find(tag, name);
+
+	return extract_xml_str_to_size(text, o_out);
+}
+
+int extract_xml_str_to_llint(const char *text, long long*o_out)
+{
+	char      *endptr;
+	long long  x;
+
+	if (!text) {
+		errno = ESRCH;
+		return -1;
+	}
+	if (text[0] == 0) {
+		errno = EINVAL;
+		return -1;
+	}
+	errno = 0;
+	x = strtoll(text, &endptr, 10 /*base*/);
+	if (errno) {
+		return -1;
+	}
+	if (*endptr) {
+		errno = EINVAL;
+		return -1;
+	}
+	*o_out = x;
+
+	return 0;
+}
+
+int extract_xml_str_to_ullint(const char *text, unsigned long long *o_out)
+{
+	char               *endptr;
+	unsigned long long  x;
+
+	if (!text) {
+		errno = ESRCH;
+		return -1;
+	}
+	if (text[0] == 0) {
+		errno = EINVAL;
+		return -1;
+	}
+	errno = 0;
+	x = strtoull(text, &endptr, 10 /*base*/);
+	if (errno) {
+		return -1;
+	}
+	if (*endptr) {
+		errno = EINVAL;
+		return -1;
+	}
+	*o_out = x;
+
+	return 0;
+}
+
+int extract_xml_str_to_int(const char *text, int *o_out)
+{
+	long long x;
+
+	if (extract_xml_str_to_llint(text, &x)) return -1;
+	if (x > INT_MAX || x < INT_MIN) {
+		errno = ERANGE;
+		return -1;
+	}
+	*o_out = (int) x;
+
+	return 0;
+}
+
+int extract_xml_str_to_uint(const char *text, unsigned *o_out)
+{
+	unsigned long long x;
+
+	if (extract_xml_str_to_ullint(text, &x)) return -1;
+	if (x > UINT_MAX) {
+		errno = ERANGE;
+		return -1;
+	}
+	*o_out = (unsigned) x;
+
+	return 0;
+}
+
+int extract_xml_str_to_size(const char *text, size_t *o_out)
+{
+	unsigned long long x;
+
+	if (extract_xml_str_to_ullint(text, &x)) return -1;
+	if (x > SIZE_MAX) {
+		errno = ERANGE;
+		return -1;
+	}
+	*o_out = (size_t) x;
+
+	return 0;
+}
+
+int extract_xml_str_to_double(const char *text, double *o_out)
+{
+	char   *endptr;
+	double  x;
+
+	if (!text) {
+		errno = ESRCH;
+		return -1;
+	}
+	if (text[0] == 0) {
+		errno = EINVAL;
+		return -1;
+	}
+	errno = 0;
+	x = strtod(text, &endptr);
+	if (errno) {
+		return -1;
+	}
+	if (*endptr) {
+		errno = EINVAL;
+		return -1;
+	}
+	*o_out = x;
+
+	return 0;
+}
+
+int extract_xml_str_to_float(const char *text, float *o_out)
+{
+	double x;
+
+	if (extract_xml_str_to_double(text, &x)) {
+		return -1;
+	}
+	if (x > FLT_MAX || x < -FLT_MAX) {
+		errno = ERANGE;
+		return -1;
+	}
+	*o_out = (float) x;
+
+	return 0;
+}
+
+static int
+extract_xml_tag_attributes_append(
+		extract_alloc_t   *alloc,
+		extract_xml_tag_t *tag,
+		char              *name,
+		char              *value)
+{
+	if (extract_realloc2(alloc,
+						 &tag->attributes,
+						 sizeof(extract_xml_attribute_t) * tag->attributes_num,
+						 sizeof(extract_xml_attribute_t) * (tag->attributes_num+1)))
+	{
+		return -1;
+	}
+	tag->attributes[tag->attributes_num].name = name;
+	tag->attributes[tag->attributes_num].value = value;
+	tag->attributes_num += 1;
+
+	return 0;
+}
+
+void extract_xml_tag_init(extract_xml_tag_t *tag)
+{
+	tag->name = NULL;
+	tag->attributes = NULL;
+	tag->attributes_num = 0;
+	extract_astring_init(&tag->text);
+}
+
+void extract_xml_tag_free(extract_alloc_t *alloc, extract_xml_tag_t *tag)
+{
+	int i;
+
+	if (tag == NULL)
+		return;
+
+	extract_free(alloc, &tag->name);
+	for (i=0; i<tag->attributes_num; ++i) {
+		extract_xml_attribute_t* attribute = &tag->attributes[i];
+		extract_free(alloc, &attribute->name);
+		extract_free(alloc, &attribute->value);
+	}
+	extract_free(alloc, &tag->attributes);
+	extract_astring_free(alloc, &tag->text);
+	extract_xml_tag_init(tag);
+}
+
+/* Unused but useful to keep code here. */
+#if 0
+/* Like strcmp() but also handles NULL. */
+static int extract_xml_strcmp_null(const char *a, const char *b)
+{
+	if (!a && !b) return 0;
+	if (!a) return -1;
+	if (!b) return 1;
+	return strcmp(a, b);
+}
+#endif
+
+/* Unused but useful to keep code here. */
+#if 0
+/* Compares tag name, then attributes; returns -1, 0 or +1. Does not compare
+extract_xml_tag_t::text members. */
+int extract_xml_compare_tags(const extract_xml_tag_t *lhs, const extract_xml_tag_t *rhs)
+{
+	int d;
+	int i;
+	d = extract_xml_strcmp_null(lhs->name, rhs->name);
+	if (d)  return d;
+	for(i=0;; ++i) {
+		if (i >= lhs->attributes_num || i >= rhs->attributes_num) {
+			break;
+		}
+		const extract_xml_attribute_t* lhs_attribute = &lhs->attributes[i];
+		const extract_xml_attribute_t* rhs_attribute = &rhs->attributes[i];
+		d = extract_xml_strcmp_null(lhs_attribute->name, rhs_attribute->name);
+		if (d)  return d;
+		d = extract_xml_strcmp_null(lhs_attribute->value, rhs_attribute->value);
+		if (d)  return d;
+	}
+	if (lhs->attributes_num > rhs->attributes_num) return +1;
+	if (lhs->attributes_num < rhs->attributes_num) return -1;
+	return 0;
+}
+#endif
+
+
+int extract_xml_pparse_init(extract_alloc_t *alloc, extract_buffer_t *buffer, const char *first_line)
+{
+	char *first_line_buffer = NULL;
+	int   e = -1;
+
+	if (first_line) {
+		size_t first_line_len = strlen(first_line);
+		size_t actual;
+		if (extract_malloc(alloc, &first_line_buffer, first_line_len + 1)) goto end;
+
+		if (extract_buffer_read(buffer, first_line_buffer, first_line_len, &actual)) {
+			outf("error: failed to read first line.");
+			goto end;
+		}
+		first_line_buffer[actual] = 0;
+		if (strcmp(first_line, first_line_buffer)) {
+			outf("Unrecognised prefix: %s", first_line_buffer);
+			errno = ESRCH;
+			goto end;
+		}
+	}
+
+	for(;;) {
+		char c;
+		int ee = extract_buffer_read(buffer, &c, 1, NULL);
+		if (ee) {
+			if (ee==1) errno = ESRCH;   /* EOF. */
+			goto end;
+		}
+		if (c == '<') {
+			break;
+		}
+		else if (c == ' ' || c == '\n') {}
+		else {
+			outf("Expected '<' but found c=%i", c);
+			goto end;
+		}
+	}
+
+	e = 0;
+end:
+
+	extract_free(alloc, &first_line_buffer);
+
+	return e;
+}
+
+static int s_next(extract_buffer_t *buffer, int *ret, char *o_c)
+/* Reads next char, but if EOF sets *ret=+1, errno=ESRCH and returns +1. */
+{
+	int e = extract_buffer_read(buffer, o_c, 1, NULL);
+
+	if (e == +1) {
+		*ret = +1;
+		errno = ESRCH;
+	}
+
+	return e;
+}
+
+static const char *
+extract_xml_tag_string(extract_alloc_t *alloc, extract_xml_tag_t *tag)
+{
+	static char *buffer = NULL;
+
+	extract_free(alloc, &buffer);
+	if (extract_asprintf(alloc, &buffer, "<name=%s>", tag->name ? tag->name : ""))
+	{
+		return "";
+	}
+
+	return buffer;
+}
+
+int extract_xml_pparse_next(extract_buffer_t *buffer, extract_xml_tag_t *out)
+{
+	int              ret = -1;
+	char            *attribute_name = NULL;
+	char            *attribute_value = NULL;
+	char             c;
+	extract_alloc_t *alloc = extract_buffer_alloc(buffer);
+
+	if (0) outf("out is: %s", extract_xml_tag_string(extract_buffer_alloc(buffer), out));
+	assert(buffer);
+	extract_xml_tag_free(alloc, out);
+
+	/* Read tag name. Initialise it to empty string so we never return
+	out->name==null on success. */
+	if (str_catl( alloc, &out->name, NULL, 0)) goto end;
+	for(;;) {
+		int e = extract_buffer_read(buffer, &c, 1, NULL);
+		if (e) {
+			if (e == +1) ret = 1;   /* EOF is not an error here. */
+			goto end;
+		}
+		if (c == '>' || c == ' ')  break;
+		if (str_catc(alloc, &out->name, c)) goto end;
+	}
+	if (c == ' ') {
+
+		/* Read attributes. */
+		for(;;) {
+
+			/* Read attribute name. */
+			for(;;) {
+				if (s_next(buffer, &ret, &c)) goto end;
+				if (c == '=' || c == '>' || c == ' ') break;
+				if (str_catc(alloc, &attribute_name, c)) goto end;
+			}
+			if (c == '>') break;
+
+			if (c == '=') {
+				/* Read attribute value. */
+				int quote_single = 0;
+				int quote_double = 0;
+				size_t l;
+				if (str_catl( alloc, &attribute_value, NULL, 0)) goto end;
+				for(;;) {
+					if (s_next(buffer, &ret, &c)) goto end;
+					if (c == '\'')      quote_single = !quote_single;
+					else if (c == '"')  quote_double = !quote_double;
+					else if (!quote_single && !quote_double
+							&& (c == ' ' || c == '/' || c == '>')
+							) {
+						/* We are at end of attribute value. */
+						break;
+					}
+					else if (c == '\\') {
+						// Escape next character.
+						if (s_next(buffer, &ret, &c)) goto end;
+					}
+					if (str_catc(alloc, &attribute_value, c)) goto end;
+				}
+
+				/* Remove any enclosing quotes. */
+				l = strlen(attribute_value);
+				if (l >= 2) {
+					if (
+							(attribute_value[0] == '"' && attribute_value[l-1] == '"')
+							||
+							(attribute_value[0] == '\'' && attribute_value[l-1] == '\'')
+							) {
+						memmove(attribute_value, attribute_value+1, l-2);
+						attribute_value[l-2] = 0;
+					}
+				}
+			}
+
+			/* Ensure name and value are not NULL. */
+			if (str_catl( alloc, &attribute_name, NULL, 0)) goto end;
+			if (str_catl( alloc, &attribute_value, NULL, 0)) goto end;
+
+			if (extract_xml_tag_attributes_append(alloc, out, attribute_name, attribute_value)) goto end;
+			attribute_name = NULL;
+			attribute_value = NULL;
+			if (c == '/') {
+				if (s_next(buffer, &ret, &c)) goto end;
+			}
+			if (c == '>') break;
+		}
+	}
+
+	/* Read plain text until next '<'. */
+	for(;;) {
+		/* We don't use s_next() here because EOF is not an error. */
+		int e = extract_buffer_read(buffer, &c, 1, NULL);
+		if (e == +1) {
+			break;   /* EOF is not an error here. */
+		}
+		if (e) goto end;
+		if (c == '<') break;
+		if (extract_astring_catc(alloc, &out->text, c)) goto end;
+	}
+
+	ret = 0;
+end:
+
+	extract_free(alloc, &attribute_name);
+	extract_free(alloc, &attribute_value);
+	if (ret) {
+		extract_xml_tag_free(alloc, out);
+	}
+
+	return ret;
+}