source: branches/profile/EDIT4/ed4_search.hxx

Last change on this file was 10040, checked in by westram, 6 years ago
  • arb_edit4 search detail window
    • localize macro ids (also localize for each clone-window, not only for each search type)
    • store generated windows statically; use same windows for menu-entries and top-area-buttons
  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 5.3 KB
Line 
1// =============================================================== //
2//                                                                 //
3//   File      : ed4_search.hxx                                    //
4//   Purpose   :                                                   //
5//                                                                 //
6//   Coded by Ralf Westram (coder@reallysoft.de)                   //
7//   Institute of Microbiology (Technical University Munich)       //
8//   http://www.arb-home.de/                                       //
9//                                                                 //
10// =============================================================== //
11
12#ifndef ED4_SEARCH_HXX
13#define ED4_SEARCH_HXX
14
15enum ED4_SEARCH_CASE {
16    ED4_SC_CASE_SENSITIVE,
17    ED4_SC_CASE_INSENSITIVE
18};
19
20enum ED4_SEARCH_TU {
21    ED4_ST_T_NOT_EQUAL_U,
22    ED4_ST_T_EQUAL_U
23};
24
25enum ED4_SEARCH_GAPS {
26    ED4_SG_CONSIDER_GAPS,
27    ED4_SG_IGNORE_GAPS
28};
29
30void ED4_search_cb(AW_window *aww, AW_CL searchDescriptor, AW_CL cl_ed4w);
31
32GB_ERROR ED4_repeat_last_search(class ED4_window *ed4w);
33void ED4_popup_search_window(AW_window *aww, AW_CL cl_search_type);
34
35void ED4_create_search_awars(AW_root *root);
36
37// --------------------------------------------------------------------------------
38
39#define MAX_MISMATCHES  5
40
41enum ED4_SearchPositionType {
42    ED4_USER1_PATTERN = 0,
43    ED4_USER2_PATTERN,
44    ED4_PROBE_PATTERN,
45    ED4_PRIMER1_PATTERN,
46    ED4_PRIMER2_PATTERN,
47    ED4_PRIMER3_PATTERN,
48    ED4_SIG1_PATTERN,
49    ED4_SIG2_PATTERN,
50    ED4_SIG3_PATTERN,
51    SEARCH_PATTERNS, // counter
52    ED4_ANY_PATTERN   = SEARCH_PATTERNS
53};
54
55extern const char *ED4_SearchPositionTypeId[];
56
57inline int ED4_encodeSearchDescriptor(int direction, ED4_SearchPositionType pattern)
58{
59    e4_assert(direction==-1 || direction==1);
60    e4_assert(pattern>=0 && pattern<(SEARCH_PATTERNS+1));
61    return (direction==1) + pattern*2;
62}
63
64// #define TEST_SEARCH_POSITION
65
66
67
68class ED4_SearchPosition {
69    // one found position
70    int start_pos, end_pos;
71    int mismatch[MAX_MISMATCHES]; // contains positions of mismatches (or -1)
72    ED4_SearchPositionType whatsFound;
73    GB_CSTR comment;
74    ED4_SearchPosition *next;
75
76    static char *lastShownComment;
77
78    int cmp(const ED4_SearchPosition& sp2) const
79    {
80        int c = start_pos - sp2.get_start_pos();
81        if (!c) c = end_pos - sp2.get_end_pos();
82        return c;
83    }
84
85public:
86
87    ED4_SearchPosition(int sp, int ep, ED4_SearchPositionType wf, GB_CSTR found_comment, int mismatches[MAX_MISMATCHES]);
88    ~ED4_SearchPosition() { delete next; }
89
90    ED4_SearchPosition(const ED4_SearchPosition& other); // copy-ctor ('next' is always zero)
91    DECLARE_ASSIGNMENT_OPERATOR(ED4_SearchPosition);
92
93    ED4_SearchPosition *insert(ED4_SearchPosition *toAdd);
94    ED4_SearchPosition *remove(ED4_SearchPositionType typeToRemove);
95
96    ED4_SearchPosition *get_next() const          { return next; }
97    int get_start_pos() const                     { return start_pos; }
98    int get_end_pos() const                       { return end_pos; }
99    ED4_SearchPositionType get_whatsFound() const { return whatsFound; }
100    GB_CSTR get_comment() const;
101
102    const int *getMismatches() const              { return mismatch; }
103
104    int containsPos(int pos) const { return start_pos<=pos && end_pos>=pos; }
105
106    ED4_SearchPosition *get_next_at(int pos) const;
107
108#ifdef TEST_SEARCH_POSITION
109    int ok() const;
110#endif
111};
112
113class ED4_sequence_terminal;
114
115class ED4_SearchResults : virtual Noncopyable {
116    // list head
117
118    int arraySize;              // ==0 -> 'first' is a list
119    // >0 -> 'array' is an array of 'ED4_SearchPosition*' with 'arraySize' elements
120
121    ED4_SearchPosition *first;  // ==0 -> no results, this list is sorted by start_pos, end_pos
122    ED4_SearchPosition **array; // ==0 -> no results, same sorting as 'first'
123    int timeOf[SEARCH_PATTERNS];
124
125    static int timeOfLastSearch[SEARCH_PATTERNS]; // timestamp used at last search
126    static int timeOfNextSearch[SEARCH_PATTERNS]; // timestamp used at next search
127    static int shown[SEARCH_PATTERNS]; // copy of ED4_AWAR_xxx_SEARCH_SHOW
128    static int bufferSize;
129    static char *buffer; // buffer for buildColorString
130    static int initialized;
131
132    int is_list() const { return arraySize==0; }
133    int is_array() const { return arraySize>0; }
134
135    void to_array();      // ensures that result is in array-format (used to improve search performance)
136    void to_list();       // ensures that result is in list-format (used to improve insert performance)
137
138public:
139
140    ED4_SearchResults();
141    ~ED4_SearchResults();
142
143    void search(const ED4_sequence_terminal *seq_terminal);
144    void addSearchPosition(ED4_SearchPosition *pos);
145
146    ED4_SearchPosition *get_first() const { return first; }
147    ED4_SearchPosition *get_first_at(ED4_SearchPositionType type, int start, int end) const;
148    ED4_SearchPosition *get_first_starting_after(ED4_SearchPositionType type, int pos, int mustBeShown) const;
149    ED4_SearchPosition *get_last_starting_before(ED4_SearchPositionType type, int pos, int mustBeShown) const;
150    ED4_SearchPosition *get_shown_at(int pos) const;
151
152    static void setNewSearch(ED4_SearchPositionType type);
153    void searchAgain();
154
155    char *buildColorString(const ED4_sequence_terminal *seq_terminal, int start, int end);
156};
157
158
159#else
160#error ed4_search.hxx included twice
161#endif // ED4_SEARCH_HXX
162
Note: See TracBrowser for help on using the repository browser.