source: proto/SymbolTable/dictionary_hash_template.cpp @ 1684

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

SymbolTable?: updated templates implementation to use BitBlockForwardIterator?. Fixed block boundary case handling for div2 grouping strategy.

File size: 8.5 KB
Line 
1#include "../symtab_global.h"
2#include <hash_symbol_table.h>
3
4#ifdef BUFFER_PROFILING
5        BOM_Table * parser_timer;
6
7#elif CODE_CLOCKER
8        #define NUM_EVENTS 1
9        int Events[NUM_EVENTS] = {PAPI_TOT_CYC};
10        //int Events[NUM_EVENTS] = {PAPI_L2_DCM};
11        //int Events[NUM_EVENTS] = {PAPI_TOT_CYC, PAPI_BR_MSP};
12        int cal_size = 20;
13        CC * parser_timer = new CC(Events,NUM_EVENTS,cal_size);
14#else
15        void * parser_timer;
16#endif
17
18int block_base=0;
19int buffer_base=0;
20char * source;
21LineColTracker tracker;
22BitBlock EOF_mask = simd<1>::constant<1>();
23
24queue <size_t> elem_starts_buf;
25queue <size_t> elem_ends_buf;
26vector <int> gids;
27HashSymbolTable symbol_table;
28
29/* StreamScan & Post Process Declarations */
30//      static inline int StreamScanToFirst(ScanBlock * stream, int blk_count, int ProcessPos(int), int * error_pos_in_block)
31static inline int StreamScan(ScanBlock * stream, int blk_count, int ProcessPos(int), int * error_pos_in_block);
32
33@global
34
35static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits);
36static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask);
37static inline void postprocess_do_block(Dictionary& dictionary);
38static inline void validate_block(BitBlockForwardIterator & start, int block_base, int is_valid(int));
39static inline void validate_block(BitBlockForwardIterator & start, int block_base, int is_valid(int,int));
40
41static inline void do_symbol_table_lookup();
42
43void do_process(FILE *infile, FILE *outfile);
44
45int main(int argc, char * argv[]) {
46        char * infilename, * outfilename;
47        FILE *infile, *outfile;
48        struct stat fileinfo;
49
50        if (argc < 2) {
51                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
52                exit(-1);
53        }
54
55        infilename = argv[1];
56        stat(infilename, &fileinfo);
57        infile = fopen(infilename, "rb");
58        if (!infile) {
59                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
60                exit(-1);
61        }
62
63        if (argc < 3) outfile = stdout;
64        else {
65                outfilename = argv[2];
66                outfile = fopen(outfilename, "wb");
67                if (!outfile) {
68                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
69                        exit(-1);
70                }
71        }
72
73//      PERF_SEC_BIND(1);
74
75        PERF_SEC_INIT(parser_timer);
76
77        do_process(infile, outfile);
78
79        PERF_SEC_DUMP(parser_timer);
80
81        PERF_SEC_DESTROY(parser_timer);
82
83        fclose(infile);
84        fclose(outfile);
85
86        return(0);
87}
88
89/* s2p Definitions */
90static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits) {
91  s2p(U8[0], U8[1], U8[2], U8[3], U8[4], U8[5], U8[6], U8[7],
92        basis_bits.bit_0, basis_bits.bit_1, basis_bits.bit_2, basis_bits.bit_3, basis_bits.bit_4, basis_bits.bit_5, basis_bits.bit_6, basis_bits.bit_7);
93}
94
95static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask) {
96  s2p_do_block(U8, basis_bits);
97  basis_bits.bit_0 = simd_and(basis_bits.bit_0, EOF_mask);
98  basis_bits.bit_1 = simd_and(basis_bits.bit_1, EOF_mask);
99  basis_bits.bit_2 = simd_and(basis_bits.bit_2, EOF_mask);
100  basis_bits.bit_3 = simd_and(basis_bits.bit_3, EOF_mask);
101  basis_bits.bit_4 = simd_and(basis_bits.bit_4, EOF_mask);
102  basis_bits.bit_5 = simd_and(basis_bits.bit_5, EOF_mask);
103  basis_bits.bit_6 = simd_and(basis_bits.bit_6, EOF_mask);
104  basis_bits.bit_7 = simd_and(basis_bits.bit_7, EOF_mask);
105}
106
107static inline int ElemStrt_check(int pos) {
108        elem_starts_buf.push(buffer_base + pos);
109        return 0;
110}
111
112static inline int ElemEnd_check(int pos) {
113        elem_ends_buf.push(buffer_base + pos);
114        return 0;
115}
116
117static inline void do_symbol_table_lookup()
118{
119    while( !elem_starts_buf.empty() && !elem_ends_buf.empty() )
120    {
121        int start = elem_starts_buf.front();
122        int end = elem_ends_buf.front();
123        elem_starts_buf.pop();
124        elem_ends_buf.pop();
125        int length = end - start;
126
127        //lookup or insert to symbol table
128#if DEBUG
129        char* symbol = new char[length+1];
130        strncpy ( symbol, source + start - buffer_base, length );
131        symbol[length] ='\0';
132        printf ("start: %i[%i] | end: %i[%i] | length: %i | symbol: %s\n", start, start-buffer_base, end, end-buffer_base, length, symbol );
133
134        delete symbol; symbol = 0;
135#endif
136
137        int gid = symbol_table.Lookup_or_Insert_Name(source + start - buffer_base, length);
138        gids.push_back(gid);
139    }
140}
141
142static inline void validate_block(BitBlockForwardIterator & start, int block_base, int is_valid(int)) {
143
144        BitBlockForwardIterator end;
145        int pos, block_pos;
146
147        while(start != end) {
148
149                block_pos = block_base + *start;
150                int rv = is_valid(block_pos);
151
152                if (rv) {
153                        int error_line, error_column;
154                        tracker.get_Line_and_Column(block_pos, error_line, error_column);
155                        ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
156                        exit(-1);
157                }
158                start++;
159        }
160}
161
162static inline void validate_block(BitBlockForwardIterator & start, int block_base, int buffer_base, int is_valid(int,int)) {
163
164        BitBlockForwardIterator end;
165        int pos, block_pos, file_pos;
166
167        while(start != end) {
168
169                block_pos = block_base + *start;
170                file_pos = block_pos+buffer_base;
171
172
173                int rv = is_valid(block_pos, file_pos);
174
175                if (rv) {
176                        int error_line, error_column;
177                        tracker.get_Line_and_Column(block_pos, error_line, error_column);
178                        ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
179                        exit(-1);
180                }
181                start++;
182        }
183}
184
185static inline void postprocess_do_block(Dictionary& dictionary){
186
187    if ( bitblock_has_bit(dictionary.Word_starts))
188    {
189        BitBlockForwardIterator iter_length_grouping_starts(&dictionary.Word_starts);
190        validate_block(iter_length_grouping_starts, block_base, ElemStrt_check);
191    }
192
193    if ( bitblock_has_bit(dictionary.Word_ends) )
194    {
195        BitBlockForwardIterator iter_length_grouping_ends(&dictionary.Word_ends);
196        validate_block(iter_length_grouping_ends, block_base, ElemEnd_check);
197    }
198    do_symbol_table_lookup();
199}
200
201static inline void print_GIDS()
202{
203    int span_count = gids.size();
204    for(int i=0;i<span_count;i++) {
205             cout << gids[i] << " ";
206    }
207    cout << endl;
208}
209
210void do_process(FILE *infile, FILE *outfile) {
211
212@decl
213
214  int buf_pos = 0;
215  int block_pos = 0;
216  int errpos = 0;
217  int chars_avail = 0;
218  int check_pos = 0;
219  int chars_read = 0;
220  BytePack buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
221
222  char * srcbuf = ((char *) buf) + OVERLAP_BUFSIZE;
223  buffer_base = buf_pos;
224  source = srcbuf;
225
226  chars_read = fread((void *)srcbuf, 1, BUFFER_SIZE + OVERLAP_BUFSIZE, infile);
227  chars_avail = chars_read;
228  if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
229
230  Entity_Info * e = new Entity_Info;
231  e->AnalyzeSignature((unsigned char *)srcbuf);
232
233  if (e->content_start != 0) {
234        memmove(&srcbuf[0], &srcbuf[e->content_start], chars_read - e->content_start);
235        buf_pos = e->content_start;
236        buffer_base = buf_pos;
237        if (chars_avail == BUFFER_SIZE) {
238                chars_read = chars_read - e->content_start +
239                             fread(&srcbuf[chars_read-e->content_start], 1, e->content_start, infile);
240                chars_avail = chars_read;
241                if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
242        }
243        else {
244          chars_read -=e->content_start;
245          chars_avail -=e->content_start;
246        }
247  }
248
249@stream_stmts
250
251/* Full Buffers */
252
253    while (chars_avail == BUFFER_SIZE) {
254      PERF_SEC_START(parser_timer);
255      for (int blk = 0; blk < SEGMENT_BLOCKS; blk++) {
256          block_base = blk*BLOCK_SIZE;
257          s2p_do_block((BytePack *) &srcbuf[block_base], basis_bits);
258          @block_stmts
259          postprocess_do_block(dictionary);
260      }
261      PERF_SEC_END(parser_timer, chars_avail);
262           
263      int bytes_left = chars_read - chars_avail;
264      memmove(buf, &srcbuf[BUFFER_SIZE - OVERLAP_BUFSIZE], bytes_left + OVERLAP_BUFSIZE);
265      chars_read = fread(&srcbuf[bytes_left],1, BUFFER_SIZE + OVERLAP_BUFSIZE - bytes_left, infile) + bytes_left;
266      chars_avail = chars_read;
267      if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
268      buf_pos += chars_avail;
269      buffer_base = buf_pos;
270    }
271/* Final Partial Buffer */
272    PERF_SEC_START(parser_timer);
273
274    block_pos = 0;
275    int remaining = chars_avail;
276/* Full Blocks */
277    while (remaining >= BLOCK_SIZE) {
278          block_base = block_pos;
279          s2p_do_block((BytePack *) &srcbuf[block_pos], basis_bits);
280          @block_stmts
281          postprocess_do_block(dictionary);
282          block_pos += BLOCK_SIZE;
283          remaining -= BLOCK_SIZE;
284    }
285    block_base = block_pos;
286    if (remaining > 0 || @any_carry) {
287          EOF_mask = bitblock::srl(simd<1>::constant<1>(), convert(BLOCK_SIZE-remaining));
288          s2p_do_final_block((BytePack *) &srcbuf[block_pos], basis_bits, EOF_mask);
289          @final_block_stmts
290          postprocess_do_block(dictionary);
291    }
292    buf_pos += chars_avail;
293    buffer_base = buf_pos;
294
295    PERF_SEC_END(parser_timer, chars_avail);
296
297#if DEBUG
298    print_GIDS();
299#endif
300}
Note: See TracBrowser for help on using the repository browser.