source: proto/SymbolTable/wcd_pbgs_identity_template.cpp @ 3717

Last change on this file since 3717 was 1792, checked in by vla24, 8 years ago

Fixed macro names. I got L1 and L2 mixed up

File size: 11.2 KB
Line 
1#include "../common_definitions.h"
2#include <pbgs_identity_symbol_table.h>
3
4#include "../wcd_common_functions.h"
5#include "../symtab_common_functions.h"
6#include "parser_common_functions_generated.h"
7
8#ifdef BUFFER_PROFILING
9        BOM_Table * parser_timer;
10
11#elif CODE_CLOCKER
12        #define NUM_EVENTS 1
13#ifdef L2_PERF
14        int Events[NUM_EVENTS] = {PAPI_L2_DCM};
15#elif L1_PERF
16        int Events[NUM_EVENTS] = {PAPI_L1_DCM};
17#else
18        int Events[NUM_EVENTS] = {PAPI_BR_MSP};
19#endif
20        int cal_size = 20;
21        CC * parser_timer = new CC(Events,NUM_EVENTS,cal_size);
22#else
23        void * parser_timer;
24#endif
25
26int block_base=0;
27int buffer_base=0;
28int buffer_last;
29char * source;
30
31BitBlock elem_starts;
32int previous_block_last_elem_start;
33BytePack hashvalues[2];
34
35vector <int> gids;
36PBGSIdentitySymbolTable pbgs_symbol_table;
37
38static inline void postprocess_do_block(Dictionary& dictionary, Hash_data hash_data);
39template<bool allow_performance_check> void do_process(FILE *infile, FILE *outfile);
40
41template <int L> static inline void validate_block_length_grouping(BitBlockForwardIterator & start, int block_base);
42template <int L> static inline int ElemEnd_grouping(int pos);
43
44int main(int argc, char * argv[]) {
45    char * dictionaryfilename, * infilename, * outfilename;
46    FILE * dictionaryfile, *infile, *outfile;
47
48    getFilenames(argc, argv, dictionaryfilename, infilename, outfilename);
49    openInputOutputFiles(dictionaryfilename, infilename, outfilename,
50                         dictionaryfile, infile, outfile);
51
52    int greatest_GID_in_dictionary;
53    populateDictionary(dictionaryfile, outfile, gids, greatest_GID_in_dictionary);
54
55//      PERF_SEC_BIND(1);
56
57    PERF_SEC_INIT(parser_timer);
58
59    // store symbols form text to Symbol Table
60    do_process<true>(infile, outfile);
61
62    PERF_SEC_DUMP(parser_timer);
63
64    PERF_SEC_DESTROY(parser_timer);
65
66    // gather dictionary statistics
67    int totalKnownWordsInDictionary, totalUnknownWordsInDictionary;
68    wordCountInDictionary(greatest_GID_in_dictionary, gids, totalUnknownWordsInDictionary, totalKnownWordsInDictionary);
69    printWordCountInDictionary(totalUnknownWordsInDictionary, totalKnownWordsInDictionary);
70
71#if PRINT_SYMBOL_DISTRIBUTION
72//    print_GIDS();
73    pbgs_symbol_table.Print_Symbol_Table_Distribution();
74#endif
75
76    fclose(dictionaryfile);
77    fclose(infile);
78    fclose(outfile);
79
80    return(0);
81}
82
83template <int L>
84static inline int ElemEnd_grouping(int end) {
85    int start = end - L;
86    int hashvalue = compute_hash_value(L, start - block_base, hashvalues);
87    int gid = pbgs_symbol_table.Lookup_or_Insert_Name<L>(source + start, hashvalue);
88    gids.push_back(gid);
89#if DEBUG
90    char* symbol = new char[L+1];
91    strncpy ( symbol, source + start, L );
92    symbol[L] ='\0';
93    printf ("%s | start: %i[%i] | end: %i[%i] | gid: %i | hashvalue: %i | symbol: %s\n", __FUNCTION__, start, start-buffer_base, end, end-buffer_base, gid, hashvalue, symbol );
94    delete symbol; symbol = 0;
95#endif
96    return 0;
97}
98
99template<>
100inline int ElemEnd_grouping<17>(int end) {
101    int start = ScanBackwardPos (&elem_starts, end - block_base, previous_block_last_elem_start) + block_base;
102    int lgth = end - start;
103    int hashvalue = compute_hash_value(lgth, start - block_base, hashvalues);
104    int gid = 0;
105
106//    if (lgth < 32)
107//    {
108//      gid = pbgs_symbol_table.Lookup_or_Insert_Name_32(source + start, hashvalue, lgth);
109//    }
110//    else
111    {
112        gid = pbgs_symbol_table.Lookup_or_Insert_Name(source + start, hashvalue, lgth);
113    }
114    gids.push_back(gid);
115#if DEBUG
116    char* symbol = new char[lgth+1];
117    strncpy ( symbol, source + start, lgth );
118    symbol[lgth] ='\0';
119    printf ("%s | start: %i[%i] | end: %i[%i] | lgth: %i | hashvalue: %i | gid: %i | symbol: %s\n", __FUNCTION__, start, start - block_base, end, end - block_base, lgth, hashvalue, gid, symbol);
120#endif
121    return 0;
122}
123
124template <int L>
125static inline void validate_block_length_grouping(BitBlockForwardIterator & start, int block_base) {
126
127    BitBlockForwardIterator end;
128    int block_pos;
129
130    while(start != end) {
131        block_pos = block_base + *start;
132        ElemEnd_grouping<L>(block_pos);
133        start++;
134    }
135}
136
137static inline void postprocess_do_block(Dictionary& dictionary, Hash_data hash_data){
138
139    elem_starts = dictionary.Word_starts;
140    hashvalues[1] = hash_data.Hash_value;
141
142    if ( bitblock_has_bit(dictionary.Word_ends_1) )
143    {
144        BitBlockForwardIterator iter_length_grouping_1(&dictionary.Word_ends_1);
145        validate_block_length_grouping<1>(iter_length_grouping_1, block_base);
146    }
147
148    if ( bitblock_has_bit(dictionary.Word_ends_2) )
149    {
150        BitBlockForwardIterator iter_length_grouping_2(&dictionary.Word_ends_2);
151        validate_block_length_grouping<2>(iter_length_grouping_2, block_base);
152    }
153
154    if ( bitblock_has_bit(dictionary.Word_ends_3) )
155    {
156        BitBlockForwardIterator iter_length_grouping_3(&dictionary.Word_ends_3);
157        validate_block_length_grouping<3>(iter_length_grouping_3, block_base);
158    }
159
160    if ( bitblock_has_bit(dictionary.Word_ends_4) )
161    {
162        BitBlockForwardIterator iter_length_grouping_4(&dictionary.Word_ends_4);
163        validate_block_length_grouping<4>(iter_length_grouping_4, block_base);
164    }
165
166    if ( bitblock_has_bit(dictionary.Word_ends_5) )
167    {
168        BitBlockForwardIterator iter_length_grouping_5(&dictionary.Word_ends_5);
169        validate_block_length_grouping<5>(iter_length_grouping_5, block_base);
170    }
171
172    if ( bitblock_has_bit(dictionary.Word_ends_6) )
173    {
174        BitBlockForwardIterator iter_length_grouping_6(&dictionary.Word_ends_6);
175        validate_block_length_grouping<6>(iter_length_grouping_6, block_base);
176    }
177
178    if ( bitblock_has_bit(dictionary.Word_ends_7) )
179    {
180        BitBlockForwardIterator iter_length_grouping_7(&dictionary.Word_ends_7);
181        validate_block_length_grouping<7>(iter_length_grouping_7, block_base);
182    }
183
184    if ( bitblock_has_bit(dictionary.Word_ends_8) )
185    {
186        BitBlockForwardIterator iter_length_grouping_8(&dictionary.Word_ends_8);
187        validate_block_length_grouping<8>(iter_length_grouping_8, block_base);
188    }
189
190    if ( bitblock_has_bit(dictionary.Word_ends_9) )
191    {
192        BitBlockForwardIterator iter_length_grouping_9(&dictionary.Word_ends_9);
193        validate_block_length_grouping<9>(iter_length_grouping_9, block_base);
194    }
195
196    if ( bitblock_has_bit(dictionary.Word_ends_10) )
197    {
198        BitBlockForwardIterator iter_length_grouping_10(&dictionary.Word_ends_10);
199        validate_block_length_grouping<10>(iter_length_grouping_10, block_base);
200    }
201
202    if ( bitblock_has_bit(dictionary.Word_ends_11) )
203    {
204        BitBlockForwardIterator iter_length_grouping_11(&dictionary.Word_ends_11);
205        validate_block_length_grouping<11>(iter_length_grouping_11, block_base);
206    }
207
208    if ( bitblock_has_bit(dictionary.Word_ends_12) )
209    {
210        BitBlockForwardIterator iter_length_grouping_12(&dictionary.Word_ends_12);
211        validate_block_length_grouping<12>(iter_length_grouping_12, block_base);
212    }
213
214    if ( bitblock_has_bit(dictionary.Word_ends_13) )
215    {
216        BitBlockForwardIterator iter_length_grouping_13(&dictionary.Word_ends_13);
217        validate_block_length_grouping<13>(iter_length_grouping_13, block_base);
218    }
219
220    if ( bitblock_has_bit(dictionary.Word_ends_14) )
221    {
222        BitBlockForwardIterator iter_length_grouping_14(&dictionary.Word_ends_14);
223        validate_block_length_grouping<14>(iter_length_grouping_14, block_base);
224    }
225
226    if ( bitblock_has_bit(dictionary.Word_ends_15) )
227    {
228        BitBlockForwardIterator iter_length_grouping_15(&dictionary.Word_ends_15);
229        validate_block_length_grouping<15>(iter_length_grouping_15, block_base);
230    }
231
232    if ( bitblock_has_bit(dictionary.Word_ends_16) )
233    {
234        BitBlockForwardIterator iter_length_grouping_16(&dictionary.Word_ends_16);
235        validate_block_length_grouping<16>(iter_length_grouping_16, block_base);
236    }
237
238    if ( bitblock_has_bit(dictionary.Word_ends_17_and_longer) )
239    {
240        BitBlockForwardIterator iter_length_grouping_remaining(&dictionary.Word_ends_17_and_longer);
241        validate_block_length_grouping<17>(iter_length_grouping_remaining, block_base);
242    }
243
244    // Store the last starting position in case we hit boundary case
245    previous_block_last_elem_start = - count_reverse_zeroes (elem_starts);
246
247    //copy current hash value data as previous one.
248    memmove (&hashvalues[0], &hashvalues[1], 16);
249}
250
251template<bool allow_performance_check> void do_process(FILE *infile, FILE *outfile) {
252
253@decl
254
255  int buf_pos = 0;
256  int block_pos = 0;
257  int errpos = 0;
258  int chars_avail = 0;
259  int check_pos = 0;
260  int chars_read = 0;
261  BytePack buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
262
263  char * srcbuf = ((char *) buf) + OVERLAP_BUFSIZE;
264  buffer_base = buf_pos;
265  source = srcbuf;
266
267  chars_read = fread((void *)srcbuf, 1, BUFFER_SIZE + OVERLAP_BUFSIZE, infile);
268  chars_avail = chars_read;
269  if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
270
271  Entity_Info * e = new Entity_Info;
272  e->AnalyzeSignature((unsigned char *)srcbuf);
273
274  if (e->content_start != 0) {
275        memmove(&srcbuf[0], &srcbuf[e->content_start], chars_read - e->content_start);
276        buf_pos = e->content_start;
277        buffer_base = buf_pos;
278        if (chars_avail == BUFFER_SIZE) {
279                chars_read = chars_read - e->content_start +
280                             fread(&srcbuf[chars_read-e->content_start], 1, e->content_start, infile);
281                chars_avail = chars_read;
282                if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
283        }
284        else {
285          chars_read -=e->content_start;
286          chars_avail -=e->content_start;
287        }
288  }
289
290@stream_stmts
291
292/* Full Buffers */
293
294    while (chars_avail == BUFFER_SIZE) {
295      if (allow_performance_check)
296      {
297        PERF_SEC_START(parser_timer);
298      }
299
300      for (int blk = 0; blk < SEGMENT_BLOCKS; blk++) {
301          block_base = blk*BLOCK_SIZE;
302          s2p_do_block((BytePack *) &srcbuf[block_base], basis_bits);
303          @block_stmts
304          postprocess_do_block(dictionary, hash_data);
305      }
306
307      if (allow_performance_check)
308      {
309#ifndef CACHE_PERF
310         PERF_SEC_END(parser_timer, chars_avail);
311#else
312         PERF_SEC_END(parser_timer, 1);
313#endif
314      }
315      int bytes_left = chars_read - chars_avail;
316      memmove(buf, &srcbuf[BUFFER_SIZE - OVERLAP_BUFSIZE], bytes_left + OVERLAP_BUFSIZE);
317      chars_read = fread(&srcbuf[bytes_left],1, BUFFER_SIZE + OVERLAP_BUFSIZE - bytes_left, infile) + bytes_left;
318      chars_avail = chars_read;
319      if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
320      buf_pos += chars_avail;
321      buffer_base = buf_pos;
322    }
323/* Final Partial Buffer */
324    if (allow_performance_check)
325    {
326        PERF_SEC_START(parser_timer);
327    }
328
329    block_pos = 0;
330    int remaining = chars_avail;
331/* Full Blocks */
332    while (remaining >= BLOCK_SIZE) {
333          block_base = block_pos;
334          s2p_do_block((BytePack *) &srcbuf[block_pos], basis_bits);
335          @block_stmts
336          postprocess_do_block(dictionary, hash_data);
337          block_pos += BLOCK_SIZE;
338          remaining -= BLOCK_SIZE;
339    }
340    block_base = block_pos;
341    if (remaining > 0 || @any_carry) {
342          EOF_mask = bitblock::srl(simd<1>::constant<1>(), convert(BLOCK_SIZE-remaining));
343          s2p_do_final_block((BytePack *) &srcbuf[block_pos], basis_bits, EOF_mask);
344          @final_block_stmts
345          postprocess_do_block(dictionary, hash_data);
346    }
347    buf_pos += chars_avail;
348    buffer_base = buf_pos;
349    if (allow_performance_check)
350    {
351#ifndef CACHE_PERF
352         PERF_SEC_END(parser_timer, chars_avail);
353#else
354         PERF_SEC_END(parser_timer, 1);
355#endif
356    }
357}
Note: See TracBrowser for help on using the repository browser.