Adding upstream version 16.2.upstream/16.2

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 949 insertions, 0 deletions

diff --git a/contrib/fuzzystrmatch/daitch_mokotoff.h b/contrib/fuzzystrmatch/daitch_mokotoff.h
new file mode 100644
index 0000000..8327415
--- /dev/null
+++ b/contrib/fuzzystrmatch/daitch_mokotoff.h
@@ -0,0 +1,949 @@
+/*
+ * Constants and lookup tables for Daitch-Mokotoff Soundex
+ *
+ * Copyright (c) 2023, PostgreSQL Global Development Group
+ *
+ * This file is generated by daitch_mokotoff_header.pl
+ */
+
+/* Coding chart table: Soundex codes */
+typedef char dm_code[2 + 1];	/* One or two sequential code digits + NUL */
+typedef dm_code dm_codes[3];	/* Start of name, before a vowel, any other */
+
+/* Coding chart table: Letter in input sequence */
+struct dm_letter
+{
+	char		letter;			/* Present letter in sequence */
+	const struct dm_letter *letters;	/* List of possible successive letters */
+	const dm_codes *codes;		/* Code sequence(s) for complete sequence */
+};
+
+typedef struct dm_letter dm_letter;
+
+/* Codes for letter sequence at start of name, before a vowel, and any other. */
+static const dm_codes codes_0_1_X[2] =
+{
+	{
+		"0", "1", "X"
+	}
+};
+static const dm_codes codes_0_7_X[2] =
+{
+	{
+		"0", "7", "X"
+	}
+};
+static const dm_codes codes_0_X_X[2] =
+{
+	{
+		"0", "X", "X"
+	}
+};
+static const dm_codes codes_1_1_X[2] =
+{
+	{
+		"1", "1", "X"
+	}
+};
+static const dm_codes codes_1_X_X[2] =
+{
+	{
+		"1", "X", "X"
+	}
+};
+static const dm_codes codes_1_X_X_or_4_4_4[2] =
+{
+	{
+		"1", "X", "X"
+	},
+	{
+		"4", "4", "4"
+	}
+};
+static const dm_codes codes_2_43_43[2] =
+{
+	{
+		"2", "43", "43"
+	}
+};
+static const dm_codes codes_2_4_4[2] =
+{
+	{
+		"2", "4", "4"
+	}
+};
+static const dm_codes codes_3_3_3[2] =
+{
+	{
+		"3", "3", "3"
+	}
+};
+static const dm_codes codes_3_3_3_or_4_4_4[2] =
+{
+	{
+		"3", "3", "3"
+	},
+	{
+		"4", "4", "4"
+	}
+};
+static const dm_codes codes_4_4_4[2] =
+{
+	{
+		"4", "4", "4"
+	}
+};
+static const dm_codes codes_5_54_54[2] =
+{
+	{
+		"5", "54", "54"
+	}
+};
+static const dm_codes codes_5_5_5[2] =
+{
+	{
+		"5", "5", "5"
+	}
+};
+static const dm_codes codes_5_5_5_or_45_45_45[2] =
+{
+	{
+		"5", "5", "5"
+	},
+	{
+		"45", "45", "45"
+	}
+};
+static const dm_codes codes_5_5_5_or_4_4_4[2] =
+{
+	{
+		"5", "5", "5"
+	},
+	{
+		"4", "4", "4"
+	}
+};
+static const dm_codes codes_5_5_X[2] =
+{
+	{
+		"5", "5", "X"
+	}
+};
+static const dm_codes codes_66_66_66[2] =
+{
+	{
+		"66", "66", "66"
+	}
+};
+static const dm_codes codes_6_6_6[2] =
+{
+	{
+		"6", "6", "6"
+	}
+};
+static const dm_codes codes_7_7_7[2] =
+{
+	{
+		"7", "7", "7"
+	}
+};
+static const dm_codes codes_8_8_8[2] =
+{
+	{
+		"8", "8", "8"
+	}
+};
+static const dm_codes codes_94_94_94_or_4_4_4[2] =
+{
+	{
+		"94", "94", "94"
+	},
+	{
+		"4", "4", "4"
+	}
+};
+static const dm_codes codes_9_9_9[2] =
+{
+	{
+		"9", "9", "9"
+	}
+};
+static const dm_codes codes_X_X_6_or_X_X_X[2] =
+{
+	{
+		"X", "X", "6"
+	},
+	{
+		"X", "X", "X"
+	}
+};
+
+/* Coding for alternative following letters in sequence. */
+static const dm_letter letter_A[] =
+{
+	{
+		'I', NULL, codes_0_1_X
+	},
+	{
+		'J', NULL, codes_0_1_X
+	},
+	{
+		'U', NULL, codes_0_7_X
+	},
+	{
+		'Y', NULL, codes_0_1_X
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_CH[] =
+{
+	{
+		'S', NULL, codes_5_54_54
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_CS[] =
+{
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_CZ[] =
+{
+	{
+		'S', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_C[] =
+{
+	{
+		'H', letter_CH, codes_5_5_5_or_4_4_4
+	},
+	{
+		'K', NULL, codes_5_5_5_or_45_45_45
+	},
+	{
+		'S', letter_CS, codes_4_4_4
+	},
+	{
+		'Z', letter_CZ, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_DR[] =
+{
+	{
+		'S', NULL, codes_4_4_4
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_DS[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_DZ[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'S', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_D[] =
+{
+	{
+		'R', letter_DR, NULL
+	},
+	{
+		'S', letter_DS, codes_4_4_4
+	},
+	{
+		'T', NULL, codes_3_3_3
+	},
+	{
+		'Z', letter_DZ, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_E[] =
+{
+	{
+		'I', NULL, codes_0_1_X
+	},
+	{
+		'J', NULL, codes_0_1_X
+	},
+	{
+		'U', NULL, codes_1_1_X
+	},
+	{
+		'Y', NULL, codes_0_1_X
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_F[] =
+{
+	{
+		'B', NULL, codes_7_7_7
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_I[] =
+{
+	{
+		'A', NULL, codes_1_X_X
+	},
+	{
+		'E', NULL, codes_1_X_X
+	},
+	{
+		'O', NULL, codes_1_X_X
+	},
+	{
+		'U', NULL, codes_1_X_X
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_K[] =
+{
+	{
+		'H', NULL, codes_5_5_5
+	},
+	{
+		'S', NULL, codes_5_54_54
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_M[] =
+{
+	{
+		'N', NULL, codes_66_66_66
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_N[] =
+{
+	{
+		'M', NULL, codes_66_66_66
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_O[] =
+{
+	{
+		'I', NULL, codes_0_1_X
+	},
+	{
+		'J', NULL, codes_0_1_X
+	},
+	{
+		'Y', NULL, codes_0_1_X
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_P[] =
+{
+	{
+		'F', NULL, codes_7_7_7
+	},
+	{
+		'H', NULL, codes_7_7_7
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_R[] =
+{
+	{
+		'S', NULL, codes_94_94_94_or_4_4_4
+	},
+	{
+		'Z', NULL, codes_94_94_94_or_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SCHTC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SCHTSC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SCHTS[] =
+{
+	{
+		'C', letter_SCHTSC, NULL
+	},
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SCHT[] =
+{
+	{
+		'C', letter_SCHTC, NULL
+	},
+	{
+		'S', letter_SCHTS, NULL
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SCH[] =
+{
+	{
+		'D', NULL, codes_2_43_43
+	},
+	{
+		'T', letter_SCHT, codes_2_43_43
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SC[] =
+{
+	{
+		'H', letter_SCH, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SHC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SHTC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SHTS[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SHT[] =
+{
+	{
+		'C', letter_SHTC, NULL
+	},
+	{
+		'S', letter_SHTS, NULL
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SH[] =
+{
+	{
+		'C', letter_SHC, NULL
+	},
+	{
+		'D', NULL, codes_2_43_43
+	},
+	{
+		'T', letter_SHT, codes_2_43_43
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_STC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_STR[] =
+{
+	{
+		'S', NULL, codes_2_4_4
+	},
+	{
+		'Z', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_STSC[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_STS[] =
+{
+	{
+		'C', letter_STSC, NULL
+	},
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ST[] =
+{
+	{
+		'C', letter_STC, NULL
+	},
+	{
+		'R', letter_STR, NULL
+	},
+	{
+		'S', letter_STS, NULL
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SZC[] =
+{
+	{
+		'S', NULL, codes_2_4_4
+	},
+	{
+		'Z', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_SZ[] =
+{
+	{
+		'C', letter_SZC, NULL
+	},
+	{
+		'D', NULL, codes_2_43_43
+	},
+	{
+		'T', NULL, codes_2_43_43
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_S[] =
+{
+	{
+		'C', letter_SC, codes_2_4_4
+	},
+	{
+		'D', NULL, codes_2_43_43
+	},
+	{
+		'H', letter_SH, codes_4_4_4
+	},
+	{
+		'T', letter_ST, codes_2_43_43
+	},
+	{
+		'Z', letter_SZ, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TC[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TR[] =
+{
+	{
+		'S', NULL, codes_4_4_4
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TSC[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TS[] =
+{
+	{
+		'C', letter_TSC, NULL
+	},
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TTC[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TTSC[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TTS[] =
+{
+	{
+		'C', letter_TTSC, NULL
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TT[] =
+{
+	{
+		'C', letter_TTC, NULL
+	},
+	{
+		'S', letter_TTS, codes_4_4_4
+	},
+	{
+		'Z', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_TZ[] =
+{
+	{
+		'S', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_T[] =
+{
+	{
+		'C', letter_TC, codes_4_4_4
+	},
+	{
+		'H', NULL, codes_3_3_3
+	},
+	{
+		'R', letter_TR, NULL
+	},
+	{
+		'S', letter_TS, codes_4_4_4
+	},
+	{
+		'T', letter_TT, NULL
+	},
+	{
+		'Z', letter_TZ, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_U[] =
+{
+	{
+		'E', NULL, codes_0_1_X
+	},
+	{
+		'I', NULL, codes_0_1_X
+	},
+	{
+		'J', NULL, codes_0_1_X
+	},
+	{
+		'Y', NULL, codes_0_1_X
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZDZ[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZD[] =
+{
+	{
+		'Z', letter_ZDZ, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZHDZ[] =
+{
+	{
+		'H', NULL, codes_2_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZHD[] =
+{
+	{
+		'Z', letter_ZHDZ, NULL
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZH[] =
+{
+	{
+		'D', letter_ZHD, codes_2_43_43
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZSC[] =
+{
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_ZS[] =
+{
+	{
+		'C', letter_ZSC, NULL
+	},
+	{
+		'H', NULL, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_Z[] =
+{
+	{
+		'D', letter_ZD, codes_2_43_43
+	},
+	{
+		'H', letter_ZH, codes_4_4_4
+	},
+	{
+		'S', letter_ZS, codes_4_4_4
+	},
+	{
+		'\0'
+	}
+};
+static const dm_letter letter_[] =
+{
+	{
+		'A', letter_A, codes_0_X_X
+	},
+	{
+		'B', NULL, codes_7_7_7
+	},
+	{
+		'C', letter_C, codes_5_5_5_or_4_4_4
+	},
+	{
+		'D', letter_D, codes_3_3_3
+	},
+	{
+		'E', letter_E, codes_0_X_X
+	},
+	{
+		'F', letter_F, codes_7_7_7
+	},
+	{
+		'G', NULL, codes_5_5_5
+	},
+	{
+		'H', NULL, codes_5_5_X
+	},
+	{
+		'I', letter_I, codes_0_X_X
+	},
+	{
+		'J', NULL, codes_1_X_X_or_4_4_4
+	},
+	{
+		'K', letter_K, codes_5_5_5
+	},
+	{
+		'L', NULL, codes_8_8_8
+	},
+	{
+		'M', letter_M, codes_6_6_6
+	},
+	{
+		'N', letter_N, codes_6_6_6
+	},
+	{
+		'O', letter_O, codes_0_X_X
+	},
+	{
+		'P', letter_P, codes_7_7_7
+	},
+	{
+		'Q', NULL, codes_5_5_5
+	},
+	{
+		'R', letter_R, codes_9_9_9
+	},
+	{
+		'S', letter_S, codes_4_4_4
+	},
+	{
+		'T', letter_T, codes_3_3_3
+	},
+	{
+		'U', letter_U, codes_0_X_X
+	},
+	{
+		'V', NULL, codes_7_7_7
+	},
+	{
+		'W', NULL, codes_7_7_7
+	},
+	{
+		'X', NULL, codes_5_54_54
+	},
+	{
+		'Y', NULL, codes_1_X_X
+	},
+	{
+		'Z', letter_Z, codes_4_4_4
+	},
+	{
+		'a', NULL, codes_X_X_6_or_X_X_X
+	},
+	{
+		'e', NULL, codes_X_X_6_or_X_X_X
+	},
+	{
+		't', NULL, codes_3_3_3_or_4_4_4
+	},
+	{
+		'\0'
+	}
+};