source: proto/SymbolTable/wcd_pbgs_log_template.cpp @ 4740

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

Fixed macro names. I got L1 and L2 mixed up

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