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