source: proto/SymbolTable/wcd_ls_template.cpp @ 1688

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

SymbolTable?: renaming dictionary prefixed files into wcd

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