// =============================================================== // // // // File : MP_noclass.cxx // // Purpose : // // // // Institute of Microbiology (Technical University Munich) // // http://www.arb-home.de/ // // // // =============================================================== // #include "MultiProbe.hxx" #include "mp_proto.hxx" #include "MP_externs.hxx" #include "MP_probe.hxx" #include #include #include #include #include #include #include #include int get_random(int min, int max); // gibt eine Zufallszahl x mit der Eigenschaft : min <= x <= max int **system3_tab = NULp; static int system3_tab_size = 0; unsigned char **hamming_tab = NULp; bool new_pt_server = true; long k_chosenFrom_n(int k, int n) { // binomial coefficient. former german name was "k_aus_n". int a = n, b = 1, i; if (k > (n / 2)) k = n - k; if (k <= 0) return k == 0; for (i = 2; i <= k; n--, a *= n, b *= i, i++) ; // IRRELEVANT_LOOP (gcc 9.x refuses to optimize) return a / b; } int get_random(int min, int max) { mp_assert(min <= max); return GB_random(max-min+1)+min; } static void refresh_without_dbsync(AWT_canvas *scr) { LocallyModify allow_flag_modify(scr->gfx->exports.get_modifying_flag_ref(), -1); // allow flag updates if (scr->gb_main) scr->gfx->notify_synchronized(scr->gb_main); scr->instant_refresh(); } void MP_close_main(AW_window *aww) { TREE_canvas *scr = mp_main->get_canvas(); if (mp_main->get_mp_window()->get_result_window()) mp_main->get_mp_window()->get_result_window()->hide(); GB_transaction ta(scr->gb_main); AP_tree *ap_tree = AWT_TREE(scr)->get_root_node(); if (ap_tree) ap_tree->uncolorize(); refresh_without_dbsync(scr); AW_POPDOWN(aww); delete mp_main->get_p_eval(); mp_main->set_p_eval(NULp); delete mp_main->get_stc(); mp_main->set_stc(NULp); new_pt_server = true; } static char *MP_get_probes(const char *str) { const char *result = strrchr(str, '#'); if (!result) { result = str; } else { ++result; result += strspn(result, " \t"); // skip over whitespace } return ARB_strdup(result); } void MP_gen_quality(AW_root *awr) { bool firsttime = true; // @@@ was this static in the past? if (firsttime) { firsttime = false; // @@@ unused return; } char *probe, *new_qual, *ecol_pos; char *selected = awr->awar(MP_AWAR_SELECTEDPROBES)->read_string(); if (!selected || !selected[0]) return; probe = MP_get_probes(selected); if (!probe || !probe[0]) return; ecol_pos = MP_get_comment(3, selected); selected_list->delete_value(AW_scalar(selected)); new_qual = new char[5 + 7 + strlen(probe)]; // 5 = Zahl und Separator und Zahl und Separator und Nullzeichen sprintf(new_qual, "%1ld#%1ld#%6d#%s", mp_gl_awars.probe_quality, mp_gl_awars.singlemismatches, atoi(ecol_pos), probe); delete probe; selected_list->insert(new_qual, new_qual); selected_list->insert_default("", ""); selected_list->sort(false, true); selected_list->update(); awr->awar(MP_AWAR_SELECTEDPROBES)->write_string(new_qual); delete new_qual; delete ecol_pos; } void MP_modify_selected(AW_root *awr) { // setzt den 2.Parameter in selected_list char *com1, *com2, *com3, *probes, temp[120]; List *l = new List; AW_selection_list_iterator selentry(selected_list); while (selentry) { const char *ptr2 = selentry.get_value()->get_string(); ++selentry; com1 = MP_get_comment(1, ptr2); com2 = MP_get_comment(2, ptr2); com3 = MP_get_comment(3, ptr2); probes = MP_get_probes(ptr2); if (!probes || !probes[0]) break; sprintf(temp, "%1d#%1ld#%6d#%s", atoi(com1), mp_gl_awars.no_of_mismatches, atoi(com3), probes); l->insert_as_last(ARB_strdup(temp)); delete probes; delete com1; delete com2; delete com3; } selected_list->clear(); { const char *ptr2 = l->get_first(); while (ptr2) { l->remove_first(); selected_list->insert(ptr2, ptr2); delete ptr2; ptr2 = l->get_first(); } } selected_list->insert_default("", ""); selected_list->sort(false, true); selected_list->update(); awr->awar(MP_AWAR_SELECTEDPROBES)->write_string(""); remembered_mismatches = mp_gl_awars.no_of_mismatches; delete l; } void MP_gen_singleprobe(AW_root *awr) { char *probe, *new_sing; char *selected = awr->awar(MP_AWAR_SELECTEDPROBES)->read_string(); if (!selected || !selected[0]) return; probe = MP_get_probes(selected); selected_list->delete_value(AW_scalar(selected)); new_sing = new char[5 + 7 + strlen(probe)]; // 5 = Zahl und Separator und Zahl und Separator und Nullzeichen sprintf(new_sing, "%1ld#%1ld#%6ld#%s", mp_gl_awars.probe_quality, mp_gl_awars.singlemismatches, mp_gl_awars.ecolipos, probe); delete probe; selected_list->insert(new_sing, new_sing); selected_list->insert_default("", ""); selected_list->sort(false, true); selected_list->update(); awr->awar(MP_AWAR_SELECTEDPROBES)->write_string(new_sing); delete new_sing; } static void init_system3_tab() { int i, j, k, size_hamming_tab, hamm_dist; int **dummy_int; int counter, wert; if (system3_tab) { for (j=0; j< system3_tab_size; j++) delete [] system3_tab[j]; delete [] system3_tab; } system3_tab = new int*[mp_gl_awars.no_of_probes]; system3_tab_size = mp_gl_awars.no_of_probes; for (j=0; jget_mp_window()->create_result_window(mp_main->get_aw_root())->activate(); init_system3_tab(); } bool MP_aborted(int gen_cnt, double avg_fit, double min_fit, double max_fit, arb_progress& progress) { char view_text[150]; if (gen_cnt == 0) sprintf(view_text, "Evaluating first generation"); else sprintf(view_text, "Gen:%d Avg:%5i Min:%5i Max:%5i", gen_cnt, int(avg_fit), int(min_fit), int(max_fit)); progress.subtitle(view_text); return progress.aborted(); } void MP_compute(AW_window*, GBDATA *gb_main) { AW_root *aw_root = mp_main->get_aw_root(); AW_window *aww2; int i = 0; int *bew_array; char *ptr, *qual; char **probe_field; int *single_mismatch; ProbeValuation *p_eval = NULp; MO_Liste::set_gb_main(gb_main); size_t selected_probes_count = selected_list->size(); if ((int)selected_probes_count < mp_gl_awars.no_of_probes) { aw_message("Not enough probes selected for computation !!!"); return; } if (mp_main->get_stc()) { delete mp_main->get_stc(); mp_main->set_stc(NULp); new_pt_server = true; } init_system3_tab(); aww2 = mp_main->get_mp_window()->create_result_window(aw_root); result_probes_list->clear(); result_probes_list->insert_default("", ""); result_probes_list->update(); AW_selection_list_iterator selentry(selected_list); probe_field = new char*[selected_probes_count]; bew_array = new int[selected_probes_count]; single_mismatch = new int[selected_probes_count]; arb_progress progress("Computing multiprobes"); while (selentry) { const char *ptr2 = selentry.get_value()->get_string(); ++selentry; ptr = MP_get_probes(ptr2); // hier sind es einfachsonden if (ptr && ptr[0] != ' ' && ptr[0] != '\t' && ptr[0] != '\0') { qual = MP_get_comment(1, ptr2); bew_array[i] = atoi(qual); free(qual); qual = MP_get_comment(2, ptr2); single_mismatch[i] = atoi(qual); // single mismatch kann zwar eingestellt werden, aber wird noch nicht uebergeben free(qual); probe_field[i++] = ptr; } } p_eval = mp_main->new_probe_eval(probe_field, i, bew_array, single_mismatch); p_eval->init_valuation(); if (pt_server_different) { pt_server_different = false; aw_message("There are species in the tree which are\nnot included in the PT-Server"); } mp_main->destroy_probe_eval(); aww2->activate(); } static bool MP_is_probe(char *seq) { bool result=true; char *s, *seq2; if (! seq) return false; seq2 = MP_get_probes(seq); if (!seq2 || ! seq2[0]) return false; s = seq2; while (*s && result) { result = result && MP_probe_tab[(unsigned char)*s]; s++; } free(seq2); return result; } void MP_new_sequence(AW_window *aww) { AW_root *aw_root = aww->get_root(); char *seq = aw_root->awar(MP_AWAR_SEQIN)->read_string(); if (MP_is_probe(seq)) { char *new_seq = GBS_global_string_copy("%1ld#%1ld#%6d#%s", mp_gl_awars.probe_quality, mp_gl_awars.singlemismatches, 0, seq); selected_list->insert(new_seq, new_seq); selected_list->sort(false, true); selected_list->update(); aw_root->awar(MP_AWAR_SELECTEDPROBES)->write_string(new_seq); free(new_seq); } else { aw_message(GBS_global_string("'%s' is no valid probe", seq)); } free(seq); } void MP_cache_sonden(AW_window *) { new_pt_server = true; } void MP_cache_sonden2(AW_root *) { new_pt_server = true; } void MP_show_probes_in_tree_move(AW_window *aww, bool backward, AW_selection_list *resultProbesList) { resultProbesList->move_selection(backward ? -1 : 1); MP_show_probes_in_tree(aww); } void MP_show_probes_in_tree(AW_window */*aww*/) { TREE_canvas *scr = mp_main->get_canvas(); char *mism, *mism_temp; char *a_probe, *another_probe, *the_probe, *mism_temp2; int i, how_many_probes = 0; { char *sel = mp_main->get_aw_root()->awar(MP_AWAR_RESULTPROBES)->read_string(); a_probe = MP_get_probes(sel); // haelt jetzt Sondenstring if (! a_probe || ! a_probe[0]) { free(a_probe); free(sel); return; } mism_temp2 = MP_get_comment(2, sel); mism_temp = mism_temp2; free(sel); } char **probe_field = new char*[MAXMISMATCHES]; int *mismatches = new int[MAXMISMATCHES]; for (i=0; iget_stc()) delete mp_main->get_stc(); mp_main->set_stc(new ST_Container(MAXSONDENHASHSIZE)); if (pt_server_different) { mp_main->set_stc(NULp); new_pt_server = true; aw_message("There are species in the tree which are\nnot included in the PT-Server"); pt_server_different = false; return; } } delete mp_main->get_stc()->sondentopf; mp_main->get_stc()->sondentopf = new Sondentopf(mp_main->get_stc()->Bakterienliste, mp_main->get_stc()->Auswahlliste); for (i=0; iget_stc()->sondentopf->put_Sonde(probe_field[i], mismatches[i], mismatches[i] + mp_gl_awars.outside_mismatches_difference); } } mp_main->get_stc()->sondentopf->gen_color_hash(mp_gl_awars.no_of_probes); GB_transaction ta(scr->gb_main); AWT_TREE(scr)->get_root_node()->colorize(mp_main->get_stc()->sondentopf->get_color_hash()); refresh_without_dbsync(scr); for (i=0; iget_canvas(); char *mism, *mism_temp; char *a_probe, *another_probe, *the_probe, *mism_temp2; int i, how_many_probes = 0; GBDATA *gb_species; { char *sel = mp_main->get_aw_root()->awar(MP_AWAR_RESULTPROBES)->read_string(); a_probe = MP_get_probes(sel); // haelt jetzt Sondenstring if (! a_probe || ! a_probe[0]) { free(a_probe); free(sel); return; } mism_temp2 = MP_get_comment(2, sel); mism_temp = mism_temp2; free(sel); } char **probe_field = new char*[MAXMISMATCHES]; int *mismatches = new int[MAXMISMATCHES]; for (i=0; iget_stc()) delete mp_main->get_stc(); mp_main->set_stc(new ST_Container(MAXSONDENHASHSIZE)); if (pt_server_different) { mp_main->set_stc(NULp); new_pt_server = true; aw_message("There are species in the tree which are not included in the PT-Server"); pt_server_different = false; return; } } delete mp_main->get_stc()->sondentopf; mp_main->get_stc()->sondentopf = new Sondentopf(mp_main->get_stc()->Bakterienliste, mp_main->get_stc()->Auswahlliste); for (i=0; iget_stc()->sondentopf->put_Sonde(probe_field[i], mismatches[i], mismatches[i] + mp_gl_awars.outside_mismatches_difference); } } mp_main->get_stc()->sondentopf->gen_color_hash(mp_gl_awars.no_of_probes); { GB_push_transaction(scr->gb_main); GB_HASH *col_hash = mp_main->get_stc()->sondentopf->get_color_hash(); for (gb_species = GBT_first_species(scr->gb_main); gb_species; gb_species = GBT_next_species(gb_species)) { GB_write_flag(gb_species, GBS_read_hash(col_hash, GBT_get_name_or_description(gb_species)) > AWT_GC_BLACK); } } GB_pop_transaction(scr->gb_main); GB_transaction ta(scr->gb_main); refresh_without_dbsync(scr); for (i=0; iget_aw_root(); char *selprobes = awr->awar(MP_AWAR_RESULTPROBES)->read_string(); char *new_val = MP_get_probes(selprobes); if (new_val && new_val[0]) { char *new_list_string; { char *edited_comment = NULp; const char *comment = new_comment; if (!comment) { edited_comment = awr->awar(MP_AWAR_RESULTPROBESCOMMENT)->read_string(); for (int i = 0; edited_comment[i]; ++i) { // remove all '#' from new comment if (edited_comment[i] == SEPARATOR[0]) { edited_comment[i] = '|'; } } } char *misms = MP_get_comment(2, selprobes); char *ecol = MP_get_comment(3, selprobes); new_list_string = GBS_global_string_copy("%-20s" SEPARATOR "%s" SEPARATOR "%s" SEPARATOR "%s", comment, misms, ecol, new_val); free(ecol); free(misms); free(edited_comment); } { bool autoadvance = awr->awar(MP_AWAR_AUTOADVANCE)->read_int(); if (autoadvance) result_probes_list->move_selection(1); result_probes_list->delete_value(AW_scalar(selprobes)); result_probes_list->insert(new_list_string, new_list_string); result_probes_list->update(); if (!autoadvance) awr->awar(MP_AWAR_RESULTPROBES)->write_string(new_list_string); } free(new_list_string); } free(new_val); free(selprobes); } void MP_selected_chosen(AW_root *aw_root) { // @@@ move to MP_Window.cxx const char *selected = aw_root->awar(MP_AWAR_SELECTEDPROBES)->read_char_pntr(); if (selected && selected[0]) { char *probe = MP_get_comment(3, selected); if (probe) { aw_root->awar(MP_AWAR_ECOLIPOS)->write_int(atoi(probe)); free(probe); // @@@ check/fix ressource handling of probe! if (probe) { probe = MP_get_comment(1, selected); aw_root->awar(MP_AWAR_QUALITY)->write_int(atoi(probe)); free(probe); if (probe) { probe = MP_get_comment(2, selected); aw_root->awar(MP_AWAR_SINGLEMISMATCHES)->write_int(atoi(probe)); free(probe); if (probe) { probe = MP_get_probes(selected); aw_root->awar_string(MP_AWAR_SEQIN)->write_string(MP_get_probes(probe)); free(probe); return; } } } } aw_message("can't parse entry"); } } void MP_group_all_except_marked(AW_window * /* aww */) { TREE_canvas *scr = mp_main->get_canvas(); NT_expand_marked_cb(NULp, scr); } void MP_normal_colors_in_tree(AW_window */*aww*/) { TREE_canvas *scr = mp_main->get_canvas(); GB_transaction ta(scr->gb_main); AWT_graphic_tree *tree = AWT_TREE(scr); if (tree) { AP_tree *root = tree->get_root_node(); if (root) { root->uncolorize(); refresh_without_dbsync(scr); } } } void MP_delete_selected(UNFIXED, AW_selection_list *sellist) { if (!sellist->default_is_selected()) { int idx = sellist->get_index_of_selected(); sellist->delete_element_at(idx); sellist->select_element_at(idx); sellist->update(); } } char *MP_get_comment(int which, const char *str) { // Parses information from strings like "val1#val2#val3#probes". // 'which' == 1 -> 'val1' // 'which' == 2 -> 'val2' // ... // Values may be present or not (i.e. 'probes', 'val1#probes', ... are also valid as 'str') char *result = NULp; const char *numsign = strchr(str, '#'); mp_assert(which >= 1); if (numsign) { if (which == 1) { result = ARB_strpartdup(str, numsign-1); } else { result = MP_get_comment(which-1, numsign+1); } } return result; } void MP_result_combination_chosen(AW_root *aw_root) { // @@@ move to MP_Window.cxx const char *str = aw_root->awar(MP_AWAR_RESULTPROBES)->read_char_pntr(); char *new_str = MP_get_comment(1, str); aw_root->awar(MP_AWAR_RESULTPROBESCOMMENT)->write_string(new_str); free(new_str); } // // functions concerning the server // int MP_init_local_com_struct(mp_gl_struct& mp_pd_gl) { const char *user = GB_getenvUSER(); if (aisc_create(mp_pd_gl.link, PT_MAIN, mp_pd_gl.com, MAIN_LOCS, PT_LOCS, mp_pd_gl.locs, LOCS_USER, user, NULp)) { return 1; } return 0; } // -------------------------------------------------------------------------------- #ifdef UNIT_TESTS #include #define MP_GET_COMMENT_EQUAL(which, str, expect) \ do { \ char *got = MP_get_comment(which, str); \ TEST_EXPECT_EQUAL(got, expect); \ free(got); \ } while(0) \ #define MP_GET_PROBES_EQUAL(str, expect) \ do { \ char *got = MP_get_probes(str); \ TEST_EXPECT_EQUAL(got, expect); \ free(got); \ } while(0) \ void TEST_MP_get_comment_and_probes() { char *probes_only = ARB_strdup("ACGT TGCA ATCG"); char *probes_comment = ARB_strdup("val1#val2#val3#ACGT TGCA ATCG"); char *probes_1 = ARB_strdup("one# \t ACGT TGCA ATCG"); char *probes_2 = ARB_strdup("one#two#\tACGT TGCA ATCG"); MP_GET_PROBES_EQUAL(probes_only, "ACGT TGCA ATCG"); MP_GET_PROBES_EQUAL(probes_comment, "ACGT TGCA ATCG"); MP_GET_PROBES_EQUAL(probes_1, "ACGT TGCA ATCG"); MP_GET_PROBES_EQUAL(probes_2, "ACGT TGCA ATCG"); MP_GET_COMMENT_EQUAL(1, probes_comment, "val1"); MP_GET_COMMENT_EQUAL(2, probes_comment, "val2"); MP_GET_COMMENT_EQUAL(3, probes_comment, "val3"); MP_GET_COMMENT_EQUAL(1, probes_only, (const char *)NULp); MP_GET_COMMENT_EQUAL(2, probes_only, (const char *)NULp); MP_GET_COMMENT_EQUAL(3, probes_only, (const char *)NULp); MP_GET_COMMENT_EQUAL(1, probes_1, "one"); MP_GET_COMMENT_EQUAL(2, probes_1, (const char *)NULp); MP_GET_COMMENT_EQUAL(3, probes_1, (const char *)NULp); MP_GET_COMMENT_EQUAL(1, probes_2, "one"); MP_GET_COMMENT_EQUAL(2, probes_2, "two"); MP_GET_COMMENT_EQUAL(3, probes_2, (const char *)NULp); free(probes_2); free(probes_1); free(probes_comment); free(probes_only); } #endif // UNIT_TESTS