source: proto/SymbolTable/wcd_pbgs_log_template.cpp @ 1766

Last change on this file since 1766 was 1721, checked in by vla24, 8 years ago

SymbolTable?: completed dictionary implementation and refactored templates

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