react-native-nitro-zxing 0.1.0-alpha.0

package/cpp/zxing-core/core/src/librscpp/poly.h

@@ -0,0 +1,194 @@
+// Copyright 2016 ZXing authors
+// Copyright 2017-2026 Axel Waggershauser
+// SPDX-License-Identifier: Apache-2.0
+
+#pragma once
+
+#include <algorithm>
+#include <cassert>
+#include <cstddef>
+#include <numeric>
+#include <span>
+#include <vector>
+
+namespace librscpp {
+
+/**
+ * @brief Represents a polynomial whose coefficients are elements of Field.
+ * 
+ * The coefficients are stored in a vector, arranged from most significant (highest-power term) to least significant.
+ */
+template <typename Field>
+class Poly : public std::vector<typename Field::value_type>
+{
+	using T = typename Field::value_type;
+	using Base = std::vector<T>;
+
+public:
+	void trimLeft(ptrdiff_t delta) { Base::erase(begin(), begin() + delta); }
+
+	void normalize(int start = 0)
+	{
+		auto firstNonZero = std::find_if(begin() + std::min<int>(start, size()), end(), [](T c) { return c != 0; });
+		trimLeft(firstNonZero - begin());
+	}
+
+	using Base::at;
+	using Base::capacity;
+	using Base::front;
+
+public:
+	using Base::begin;
+	using Base::end;
+	using Base::reserve;
+	using Base::size;
+
+	const Field& field;
+
+	Poly(const Field& field, size_t capacity = 0) : field(field) { reserve(capacity); }
+
+	Poly(const Field& field, std::vector<T>&& coefficients, size_t capacity = 0) : Base(std::move(coefficients)), field(field)
+	{
+		reserve(capacity);
+	}
+
+	Poly(const Field& field, std::span<const T> coefficients, size_t capacity = 0) : field(field)
+	{
+		reserve(std::max(capacity, coefficients.size() + 1));
+		Base::insert(end(), coefficients.begin(), coefficients.end());
+	}
+
+	Poly& operator=(Poly&& other) noexcept
+	{
+		assert(&field == &other.field);
+		Base::operator=(std::move(other));
+		return *this;
+	};
+	Poly(Poly&& other) noexcept = default;
+
+	void resize(size_t size)
+	{
+		assert(size <= capacity());
+		Base::resize(size);
+	}
+
+	Poly copy() const { return Poly(field, *this, capacity()); }
+	T coef(int degree) const { return at(size() - 1 - degree); }
+	T& coef(int degree) { return at(size() - 1 - degree); }
+	int deg() const { return static_cast<int>(size()) - 1; }
+	bool isZero() const { return size() == 0 || front() == 0; }
+
+	/// @brief set to the monomial representing coefficient * x ^ degree
+	void set(T coefficient, int degree = 0)
+	{
+		assert(degree >= 0);
+
+		if (coefficient == 0 && degree == 0) {
+			resize(0);
+		} else {
+			resize(degree + 1);
+			std::ranges::fill(*this, 0);
+			front() = coefficient;
+		}
+	}
+
+	void sub(const Poly& rhs)
+	{
+		assert(&field == &rhs.field);
+
+		auto oldCoef = [oldDeg = deg(), this](int i) { return i <= oldDeg ? at(oldDeg - i) : 0; };
+		resize(std::max(size(), rhs.size()));
+		for (int i = 0; i <= rhs.deg(); ++i)
+			coef(i) = field.sub(oldCoef(i), rhs.coef(i));
+
+		normalize();
+	}
+
+	void mul(const Poly& rhs, int trimDeg = 0)
+	{
+		assert(this != &rhs); // self-multiplication is not supported
+		assert(&field == &rhs.field);
+
+		int lhsSize = size();
+		int rhsSize = rhs.size();
+		int productSize = lhsSize + rhsSize - 1;
+
+		if (trimDeg == 0) {
+			// inplace multiplication
+			resize(productSize);
+			for (int p = productSize - 1; p >= 0; --p) {
+				T acc = 0;
+				for (int i = std::max(0, p - (rhsSize - 1)); i <= std::min(lhsSize - 1, p); ++i)
+					acc = field.add(acc, field.mul(at(i), rhs.at(p - i)));
+				at(p) = acc;
+			}
+		} else {
+			// canonical long multiplication with optional left or right side trimming
+			std::vector<T> res(productSize, 0);
+			for (int i = 0; i < lhsSize; ++i)
+				for (int j = 0; j < rhsSize; ++j)
+					res[i + j] = field.add(res[i + j], field.mul(at(i), rhs.at(j)));
+			resize(std::abs(trimDeg));
+			if (trimDeg < 0)
+				std::move(res.end() + trimDeg, res.end(), begin());
+			else
+				std::move(res.begin(), res.begin() + trimDeg, begin());
+		}
+	}
+
+	void mul(T coefficient, int degree = 0)
+	{
+		assert(degree >= 0);
+
+		if (coefficient == 0) {
+			set(0);
+		} else {
+			for (T& c : *this)
+				c = field.mul(c, coefficient);
+			resize(size() + degree);
+		}
+	}
+
+	void div(const Poly& divisor, Poly& quotient)
+	{
+		assert(&field == &divisor.field && &field == &quotient.field);
+		assert(!divisor.isZero());
+
+		// Use Expanded Synthetic Division (see https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders)
+		// and keep quotient/remainder storage separate to avoid cross-contaminating capacity roles.
+		quotient.resize(deg() < divisor.deg() ? 0 : size() - divisor.deg());
+		auto normalizer = field.inv(divisor.at(0));
+		for (size_t i = 0; i < quotient.size(); ++i) {
+			auto& ci = at(i);
+			if (ci != 0) {
+				ci = field.mul(ci, normalizer);
+
+				// we always skip the first coefficient of the divisor, because it's only used to normalize the dividend coefficient
+				for (size_t j = 1; j < divisor.size(); ++j)
+					at(i + j) = field.sub(at(i + j), field.mul(divisor.at(j), ci)); // equivalent to: result[i + j] -= divisor[j] * ci
+			}
+			quotient.at(i) = ci;
+		}
+
+		// extract the normalized remainder from result
+		normalize(quotient.size());
+	}
+
+	void neg()
+	{
+		for (T& c : *this)
+			c = field.neg(c);
+	}
+
+	template <typename U = T>
+	static T evaluate(const Field& field, std::span<const U> coeffs, T a)
+	{
+		return std::accumulate(coeffs.begin(), coeffs.end(), T(0),
+							   [&field, a](T res, U coeff) { return field.add(field.mul(a, res), coeff); });
+	}
+
+	/// @brief evaluation of this polynomial at a given point
+	T evaluate(T a) const { return evaluate(field, std::span(*this), a); }
+};
+
+} // namespace librscpp

package/cpp/zxing-core/core/src/libzint/2of5inter.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/2of5inter.c"

package/cpp/zxing-core/core/src/libzint/2of5inter_based.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/2of5inter_based.c"

package/cpp/zxing-core/core/src/libzint/aztec.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/aztec.c"

package/cpp/zxing-core/core/src/libzint/aztec.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/aztec.h"

package/cpp/zxing-core/core/src/libzint/big5.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/big5.h"

package/cpp/zxing-core/core/src/libzint/codabar.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/codabar.c"

package/cpp/zxing-core/core/src/libzint/code.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/code.c"

package/cpp/zxing-core/core/src/libzint/code128.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/code128.c"

package/cpp/zxing-core/core/src/libzint/code128.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/code128.h"

package/cpp/zxing-core/core/src/libzint/common.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/common.c"

package/cpp/zxing-core/core/src/libzint/common.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/common.h"

package/cpp/zxing-core/core/src/libzint/dmatrix.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/dmatrix.c"

package/cpp/zxing-core/core/src/libzint/dmatrix.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/dmatrix.h"

package/cpp/zxing-core/core/src/libzint/dxfilmedge.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/dxfilmedge.c"

package/cpp/zxing-core/core/src/libzint/eci.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/eci.c"

package/cpp/zxing-core/core/src/libzint/eci.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/eci.h"

package/cpp/zxing-core/core/src/libzint/eci_sb.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/eci_sb.h"

package/cpp/zxing-core/core/src/libzint/filemem.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/filemem.c"

package/cpp/zxing-core/core/src/libzint/filemem.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/filemem.h"

package/cpp/zxing-core/core/src/libzint/fonts/normal_woff2.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/fonts/normal_woff2.h"

package/cpp/zxing-core/core/src/libzint/fonts/upcean_woff2.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/fonts/upcean_woff2.h"

package/cpp/zxing-core/core/src/libzint/gb18030.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/gb18030.h"

package/cpp/zxing-core/core/src/libzint/gb2312.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/gb2312.h"

package/cpp/zxing-core/core/src/libzint/gbk.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/gbk.h"

package/cpp/zxing-core/core/src/libzint/general_field.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/general_field.c"

package/cpp/zxing-core/core/src/libzint/general_field.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/general_field.h"

package/cpp/zxing-core/core/src/libzint/gs1.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/gs1.c"

package/cpp/zxing-core/core/src/libzint/gs1.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/gs1.h"

package/cpp/zxing-core/core/src/libzint/gs1_lint.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/gs1_lint.h"

package/cpp/zxing-core/core/src/libzint/iso3166.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/iso3166.h"

package/cpp/zxing-core/core/src/libzint/iso4217.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/iso4217.h"

package/cpp/zxing-core/core/src/libzint/ksx1001.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/ksx1001.h"

package/cpp/zxing-core/core/src/libzint/large.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/large.c"

package/cpp/zxing-core/core/src/libzint/large.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/large.h"

package/cpp/zxing-core/core/src/libzint/library.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/library.c"

package/cpp/zxing-core/core/src/libzint/maxicode.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/maxicode.c"

package/cpp/zxing-core/core/src/libzint/maxicode.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/maxicode.h"

package/cpp/zxing-core/core/src/libzint/medical.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/medical.c"

package/cpp/zxing-core/core/src/libzint/output.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/output.c"

package/cpp/zxing-core/core/src/libzint/output.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/output.h"

package/cpp/zxing-core/core/src/libzint/pdf417.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/pdf417.c"

package/cpp/zxing-core/core/src/libzint/pdf417.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/pdf417.h"

package/cpp/zxing-core/core/src/libzint/pdf417_tabs.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/pdf417_tabs.h"

package/cpp/zxing-core/core/src/libzint/qr.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/qr.c"

package/cpp/zxing-core/core/src/libzint/qr.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/qr.h"

package/cpp/zxing-core/core/src/libzint/raster.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/raster.c"

package/cpp/zxing-core/core/src/libzint/raster_font.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/raster_font.h"

package/cpp/zxing-core/core/src/libzint/reedsol.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/reedsol.c"

package/cpp/zxing-core/core/src/libzint/reedsol.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/reedsol.h"

package/cpp/zxing-core/core/src/libzint/reedsol_logs.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/reedsol_logs.h"

package/cpp/zxing-core/core/src/libzint/rss.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/rss.c"

package/cpp/zxing-core/core/src/libzint/rss.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/rss.h"

package/cpp/zxing-core/core/src/libzint/sjis.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/sjis.h"

package/cpp/zxing-core/core/src/libzint/stubs.c

@@ -0,0 +1,137 @@
+/* SPDX-License-Identifier: BSD-3-Clause */
+
+#include "Version.h"
+#include "common.h"
+
+#define STUB_PIXEL_PLOT(NAME) \
+	INTERNAL int NAME(struct zint_symbol* symbol, const unsigned char* pixelbuf) \
+	{ \
+		(void)symbol; \
+		(void)pixelbuf; \
+		return ZINT_ERROR_ENCODING_PROBLEM; \
+	}
+
+#define STUB_FUNC_CHAR(NAME) \
+	INTERNAL int NAME(struct zint_symbol* symbol, unsigned char source[], int length) \
+	{ \
+		(void)symbol; \
+		(void)source; \
+		(void)length; \
+		strcpy(symbol->errtxt, "Symbology " #NAME " not implemented in embedded libzint"); \
+		return ZINT_ERROR_ENCODING_PROBLEM; \
+	}
+
+#define STUB_FUNC_SEGS(NAME) \
+	INTERNAL int NAME(struct zint_symbol* symbol, struct zint_seg segs[], const int seg_count) \
+	{ \
+		(void)symbol; \
+		(void)segs; \
+		(void)seg_count; \
+		strcpy(symbol->errtxt, "Symbology " #NAME " not implemented in embedded libzint"); \
+		return ZINT_ERROR_ENCODING_PROBLEM; \
+	}
+
+STUB_PIXEL_PLOT(zint_png_pixel_plot)
+STUB_PIXEL_PLOT(zint_bmp_pixel_plot)
+STUB_PIXEL_PLOT(zint_pcx_pixel_plot)
+STUB_PIXEL_PLOT(zint_gif_pixel_plot)
+STUB_PIXEL_PLOT(zint_tif_pixel_plot)
+
+INTERNAL int zint_ps_plot(struct zint_symbol* symbol)
+{
+	(void)symbol;
+	return ZINT_ERROR_ENCODING_PROBLEM;
+}
+INTERNAL int zint_emf_plot(struct zint_symbol* symbol, int rotate_angle)
+{
+	(void)symbol;
+	(void)rotate_angle;
+	return ZINT_ERROR_ENCODING_PROBLEM;
+}
+
+STUB_FUNC_CHAR(zint_c25standard)
+STUB_FUNC_CHAR(zint_c25ind)
+STUB_FUNC_CHAR(zint_c25iata)
+STUB_FUNC_CHAR(zint_c25logic)
+STUB_FUNC_CHAR(zint_ean14)
+STUB_FUNC_CHAR(zint_code11)
+STUB_FUNC_CHAR(zint_msi_plessey)
+STUB_FUNC_CHAR(zint_plessey)
+STUB_FUNC_CHAR(zint_flat)
+STUB_FUNC_CHAR(zint_fim)
+STUB_FUNC_CHAR(zint_postnet)
+STUB_FUNC_CHAR(zint_planet)
+STUB_FUNC_CHAR(zint_usps_imail)
+STUB_FUNC_CHAR(zint_rm4scc)
+STUB_FUNC_CHAR(zint_auspost)
+STUB_FUNC_CHAR(zint_code16k)
+STUB_FUNC_CHAR(zint_composite)
+STUB_FUNC_CHAR(zint_kix)
+STUB_FUNC_CHAR(zint_daft)
+STUB_FUNC_CHAR(zint_nve18)
+STUB_FUNC_CHAR(zint_koreapost)
+STUB_FUNC_CHAR(zint_japanpost)
+STUB_FUNC_CHAR(zint_code49)
+STUB_FUNC_CHAR(zint_channel)
+STUB_FUNC_SEGS(zint_codeone)
+STUB_FUNC_SEGS(zint_gridmatrix)
+STUB_FUNC_SEGS(zint_hanxin)
+STUB_FUNC_SEGS(zint_dotcode)
+STUB_FUNC_SEGS(zint_codablockf)
+STUB_FUNC_CHAR(zint_mailmark_2d)
+STUB_FUNC_CHAR(zint_mailmark_4s)
+STUB_FUNC_CHAR(zint_upu_s10)
+STUB_FUNC_SEGS(zint_ultra)
+STUB_FUNC_CHAR(zint_dpd)
+STUB_FUNC_CHAR(zint_bc412)
+
+#if !ZXING_ENABLE_1D
+STUB_FUNC_CHAR(zint_c25inter)
+STUB_FUNC_CHAR(zint_itf14)
+STUB_FUNC_CHAR(zint_dpleit)
+STUB_FUNC_CHAR(zint_dpident)
+STUB_FUNC_CHAR(zint_codabar)
+STUB_FUNC_CHAR(zint_code39)
+STUB_FUNC_CHAR(zint_telepen)
+STUB_FUNC_CHAR(zint_telepen_num)
+STUB_FUNC_CHAR(zint_pzn)
+STUB_FUNC_CHAR(zint_code32)
+STUB_FUNC_CHAR(zint_vin)
+STUB_FUNC_CHAR(zint_pharma)
+STUB_FUNC_CHAR(zint_pharma_two)
+STUB_FUNC_CHAR(zint_code93)
+STUB_FUNC_CHAR(zint_code128)
+STUB_FUNC_CHAR(zint_gs1_128)
+STUB_FUNC_CHAR(zint_excode39)
+STUB_FUNC_CHAR(zint_dbar_exp)
+STUB_FUNC_CHAR(zint_dbar_ltd)
+STUB_FUNC_CHAR(zint_dbar_omn)
+STUB_FUNC_CHAR(zint_eanx)
+STUB_FUNC_CHAR(zint_dxfilmedge)
+#endif
+
+#if !ZXING_ENABLE_AZTEC
+STUB_FUNC_CHAR(zint_aztec)
+STUB_FUNC_CHAR(zint_azrune)
+#endif
+
+#if !ZXING_ENABLE_DATAMATRIX
+STUB_FUNC_SEGS(zint_datamatrix)
+#endif
+
+#if !ZXING_ENABLE_MAXICODE
+STUB_FUNC_CHAR(zint_maxicode)
+#endif
+
+#if !ZXING_ENABLE_PDF417
+STUB_FUNC_SEGS(zint_pdf417)
+STUB_FUNC_SEGS(zint_micropdf417)
+#endif
+
+#if !ZXING_ENABLE_QRCODE
+STUB_FUNC_SEGS(zint_qrcode)
+STUB_FUNC_SEGS(zint_microqr)
+STUB_FUNC_SEGS(zint_rmqr)
+STUB_FUNC_SEGS(zint_upnqr)
+#endif
+

package/cpp/zxing-core/core/src/libzint/svg.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/svg.c"

package/cpp/zxing-core/core/src/libzint/telepen.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/telepen.c"

package/cpp/zxing-core/core/src/libzint/upcean.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/upcean.c"

package/cpp/zxing-core/core/src/libzint/vector.c

@@ -0,0 +1 @@
+#include "../../../zint/backend/vector.c"

package/cpp/zxing-core/core/src/libzint/zfiletypes.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/zfiletypes.h"

package/cpp/zxing-core/core/src/libzint/zint.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/zint.h"

package/cpp/zxing-core/core/src/libzint/zintconfig.h

@@ -0,0 +1 @@
+#include "../../../zint/backend/zintconfig.h"

package/cpp/zxing-core/core/src/libzueci/README.md

@@ -0,0 +1,11 @@
+# libzueci
+
+A simple, standalone, BSD-3-Clause C library for converting UTF-8 to/from Extended Channel Interpretations, as
+defined by AIM ITS/04-023 International Technical Standard - Extended Channel Interpretations Part 3: Register
+(Version 2, February 2022).
+
+The libzueci project is hosted at https://sourceforge.net/projects/libzueci/. After a longer discussion in
+https://github.com/zxing-cpp/zxing-cpp/issues/332 and https://github.com/zxing-cpp/zxing-cpp/issues/377 it was
+decided to prevent a dependency on the lib as an external project and copy the relevant files directly into
+this repository.
+