summaryrefslogtreecommitdiffstats
path: root/utils
diff options
context:
space:
mode:
authorPeng Wu <alexepico@gmail.com>2013-04-17 13:58:33 +0800
committerPeng Wu <alexepico@gmail.com>2013-04-17 14:16:14 +0800
commite13055bcabe4fa7d91c79f9938d55147990d1ec4 (patch)
treee9056b114cb276ffd9bc1fa51be797334846cc0a /utils
parent4d1083b728818d89c8547fee6dcfc09a8c67abec (diff)
downloadlibpinyin-e13055bcabe4fa7d91c79f9938d55147990d1ec4.zip
libpinyin-e13055bcabe4fa7d91c79f9938d55147990d1ec4.tar.gz
libpinyin-e13055bcabe4fa7d91c79f9938d55147990d1ec4.tar.xz
write merge_sequence function
Diffstat (limited to 'utils')
-rw-r--r--utils/segment/mergeseq.cpp130
1 files changed, 130 insertions, 0 deletions
diff --git a/utils/segment/mergeseq.cpp b/utils/segment/mergeseq.cpp
new file mode 100644
index 0000000..f7e7cf5
--- /dev/null
+++ b/utils/segment/mergeseq.cpp
@@ -0,0 +1,130 @@
+/*
+ * libpinyin
+ * Library to deal with pinyin.
+ *
+ * Copyright (C) 2013 Peng Wu <alexepico@gmail.com>
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ */
+
+#include "pinyin_internal.h"
+
+
+void print_help(){
+ printf("Usage: spseg [--generate-extra-enter] [-o outputfile] [inputfile]\n");
+}
+
+
+/* data structure definition. */
+typedef struct{
+ phrase_token_t m_token;
+ gint m_token_len;
+} TokenInfo;
+
+
+/* GArray of ucs4 characters. */
+typedef GArray * UnicodeCharVector;
+/* GArray of TokenInfo. */
+typedef GArray * TokenInfoVector;
+
+gint calculate_sequence_length(TokenInfoVector * tokens) {
+ gint len = 0;
+
+ size_t i = 0;
+ for (i = 0; i < tokens->len; ++i) {
+ TokenInfo * token_info = &g_array_index(tokens, TokenInfo, i);
+ len += token_info->len;
+ }
+
+ return len;
+}
+
+/* if merge sequence found, merge and output it,
+ * if not, just output the first token;
+ * pop the first token or sequence.
+ */
+bool merge_sequence(PhraseLargeTable2 * phrase_table,
+ FacadePhraseIndex * phrase_index,
+ UnicodeCharVector * unichars,
+ TokenInfoVector * tokens) {
+ assert(tokens->len > 0);
+
+ bool found = false;
+ TokenInfo * token_info = NULL;
+ gint token_len = 0;
+ phrase_token_t token = null_token;
+
+ const gunichar * ucs4_str = (const gunichar *)unichars->data;
+
+ PhraseTokens tokens;
+ memset(tokens, 0, sizeof(PhraseTokens));
+ phrase_index->prepare_tokens(tokens);
+
+ /* search the merge sequence. */
+ size_t index = tokens->len;
+ gint seq_len = calculate_sequence_length(tokens);
+ while (seq_len > 0) {
+ /* do phrase table search. */
+ phrase_index->clear_tokens(tokens);
+ int retval = phrase_table->search(seq_len, ucs4_str, tokens);
+
+ if (retval & SEARCH_OK) {
+ int num = get_first_token(tokens, token);
+ found = true;
+ break;
+ }
+
+ --index;
+ token_info = &g_array_index(tokens, TokenInfo, index);
+ seq_len -= token_info->m_token_len;
+ }
+
+ phrase_index->destroy_tokens(tokens);
+
+ /* push the merged sequence back. */
+ if (found) {
+ /* pop up the origin sequence. */
+ g_array_remove_range(tokens, 0, index);
+
+ TokenInfo info;
+ info.m_token = token;
+ info.m_token_len = seq_len;
+ g_array_prepend_val(tokens, info);
+ }
+
+ return found;
+}
+
+bool pop_first_token(UnicodeCharVector * unichars,
+ TokenInfoVector * tokens,
+ FILE * output) {
+ const gunichar * ucs4_str = (const gunichar *)unichars->data;
+
+ /* pop it. */
+ token_info = &g_array_index(tokens, TokenInfo, 0);
+ token = token_info->m_token;
+ token_len = token_info->m_token_len;
+
+ glong read = 0;
+ gchar * utf8_str = g_ucs4_to_utf8(ucs4_str, token_len, &read, NULL, NULL);
+ assert(read == token_len);
+ fprintf(output, "%d %s\n", token, utf8_str);
+ g_free(utf8_str);
+
+ g_array_remove_range(unichars, 0, token_len);
+ g_array_remove_index(tokens, 0);
+
+ return true;
+}