source: proto/SymbolTable/symtab_ls_template.cpp @ 1648

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

SymbolTable?: Integrated symbol table with the new IDISA architecture

File size: 16.1 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;
20int buffer_last;
21char * source;
22LineColTracker tracker;
23TagMatcher matcher;
24ErrorTracker error_tracker;
25BitBlock EOF_mask = simd<1>::constant<1>();
26
27queue <size_t> elem_starts_buf;
28queue <size_t> elem_ends_buf;
29LSSymbolTable ls_symbol_table;
30
31/* StreamScan & Post Process Declarations */
32//      static inline int StreamScanToFirst(ScanBlock * stream, int blk_count, int ProcessPos(int), int * error_pos_in_block)
33static inline int StreamScan(ScanBlock * stream, int blk_count, int ProcessPos(int), int * error_pos_in_block);
34
35static inline int NameStrt_check(int pos);
36static inline int Name_check(int pos);
37static inline int PIName_check(int pos);
38static inline int CD_check(int pos);
39static inline int GenRef_check(int pos);
40static inline int HexRef_check(int pos);
41static inline int DecRef_check(int pos);
42static inline int AttRef_check(int pos);
43
44@global
45
46static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits);
47static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask);
48static inline void postprocess_do_block(Lex & lex, CtCDPI_Callouts & ctCDPI_Callouts, Ref_Callouts & ref_Callouts, Check_streams & check_streams, Tag_Callouts & tag_Callouts, int chars_avail);
49static inline void do_symbol_table_lookup();
50
51void do_process(FILE *infile, FILE *outfile);
52
53int main(int argc, char * argv[]) {
54        char * infilename, * outfilename;
55        FILE *infile, *outfile;
56        struct stat fileinfo;
57
58        if (argc < 2) {
59                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
60                exit(-1);
61        }
62
63        infilename = argv[1];
64        stat(infilename, &fileinfo);
65        infile = fopen(infilename, "rb");
66        if (!infile) {
67                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
68                exit(-1);
69        }
70
71        if (argc < 3) outfile = stdout;
72        else {
73                outfilename = argv[2];
74                outfile = fopen(outfilename, "wb");
75                if (!outfile) {
76                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
77                        exit(-1);
78                }
79        }
80
81//      PERF_SEC_BIND(1);
82
83        PERF_SEC_INIT(parser_timer);
84
85        do_process(infile, outfile);
86
87        PERF_SEC_DUMP(parser_timer);
88
89        PERF_SEC_DESTROY(parser_timer);
90
91        fclose(infile);
92        fclose(outfile);
93
94        return(0);
95}
96
97/* s2p Definitions */
98static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits) {
99  s2p(U8[0], U8[1], U8[2], U8[3], U8[4], U8[5], U8[6], U8[7],
100        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);
101}
102
103static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask) {
104  s2p_do_block(U8, basis_bits);
105  basis_bits.bit_0 = simd_and(basis_bits.bit_0, EOF_mask);
106  basis_bits.bit_1 = simd_and(basis_bits.bit_1, EOF_mask);
107  basis_bits.bit_2 = simd_and(basis_bits.bit_2, EOF_mask);
108  basis_bits.bit_3 = simd_and(basis_bits.bit_3, EOF_mask);
109  basis_bits.bit_4 = simd_and(basis_bits.bit_4, EOF_mask);
110  basis_bits.bit_5 = simd_and(basis_bits.bit_5, EOF_mask);
111  basis_bits.bit_6 = simd_and(basis_bits.bit_6, EOF_mask);
112  basis_bits.bit_7 = simd_and(basis_bits.bit_7, EOF_mask);
113}
114
115/* StreamScan & Post Process Definitions */
116static inline int StreamScan(ScanBlock * stream, int blk_count, int ProcessPos(int), int * error_pos_in_block) {
117
118        int blk;
119        int block_pos = 0;
120        int pos;
121
122        for (blk = 0; blk < blk_count; blk++) {
123                ScanBlock s = stream[blk];
124                while(s) {
125                        pos = (cfzl(s) + block_pos);
126                        int code = (ProcessPos(pos));
127                        if (code) {
128                                *error_pos_in_block = pos;
129                                return code; // error code
130                        }
131                        s = s & (s-1);  // clear rightmost bit.
132                }
133                block_pos += 8 * sizeof(ScanBlock);
134        }
135        return 0;
136}
137
138static inline int ElemStrt_check(int pos) {
139        int block_pos = block_base + pos;
140        elem_starts_buf.push(buffer_base + block_pos);
141        return 0;
142}
143
144static inline int ElemEnd_check(int pos) {
145        int block_pos = block_base + pos;
146        elem_ends_buf.push(buffer_base + block_pos);
147        return 0;
148}
149
150static inline int NameStrt_check(int pos) {
151        int block_pos = block_base + pos;
152        if(XML_10_UTF8_NameStrt_bytes((unsigned char*)&source[block_pos]) == 0){
153              return XMLTestSuiteError::NAME_START;
154        }
155        return 0;
156}
157
158static inline int Name_check(int pos) {
159        int block_pos = block_base + pos;
160        if(XML_10_UTF8_NameChar_bytes((unsigned char*)&source[block_pos]) == 0){
161                  return XMLTestSuiteError::NAME;
162        }
163        return 0;
164}
165
166static inline int PIName_check(int pos) {
167        int block_pos = block_base + pos;
168        int file_pos = block_pos+buffer_base;
169        if (at_XxMmLll<ASCII>((unsigned char*)&source[block_pos]) && (source[block_pos+3]=='?' || source[block_pos+3]<= ' ')) {
170              // "<?xml" legal at start of file.
171              if (!((file_pos == 2) && at_XmlDecl_start<ASCII>((unsigned char*)&source[0]))) {
172                  return XMLTestSuiteError::XMLPINAME;
173              }
174        }
175        return 0;
176}
177
178static inline int CD_check(int pos) {
179        int block_pos = block_base + pos;
180        if (!at_CDATA1<ASCII>((unsigned char*)&source[block_pos])){
181                  return XMLTestSuiteError::CDATA;
182        }
183        return 0;
184}
185
186static inline int GenRef_check(int pos) {
187        int block_pos = block_base + pos;
188        unsigned char* s = (unsigned char*)&source[block_pos];
189        if (!(at_Ref_gt<ASCII>(s)||at_Ref_lt<ASCII>(s)||at_Ref_amp<ASCII>(s)||at_Ref_quot<ASCII>(s)||at_Ref_apos<ASCII>(s))){
190              return XMLTestSuiteError::UNDEFREF;
191        }
192        return 0;
193}
194
195static inline int HexRef_check(int pos) {
196        int block_pos = block_base + pos;
197        unsigned char* s = (unsigned char*)&source[block_pos];
198        int ch_val = 0;
199        while(at_HexDigit<ASCII>(s)){
200          ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
201          if (ch_val> 0x10FFFF ){
202                return XMLTestSuiteError::CHARREF;
203          }
204          s++;
205        }
206        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
207          return XMLTestSuiteError::CHARREF;
208        }
209        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
210          return XMLTestSuiteError::XML10CHARREF;
211        }
212        return 0;
213}
214
215static inline int DecRef_check(int pos) {
216        int block_pos = block_base + pos;
217        unsigned char* s = (unsigned char*)&source[block_pos];
218        int ch_val = 0;
219        while(at_HexDigit<ASCII>(s)){
220          ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
221          if (ch_val> 0x10FFFF ){
222                        return XMLTestSuiteError::CHARREF;
223          }
224          s++;
225        }
226        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
227                  return XMLTestSuiteError::CHARREF;
228        }
229        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
230                  return XMLTestSuiteError::XML10CHARREF;
231        }
232        return 0;
233}
234
235static inline int AttRef_check(int pos) {
236        int block_pos = block_base + pos;
237        unsigned char* s = (unsigned char*)&source[block_pos];
238        int ch_val = 0;
239        if(s[0]=='#'){
240          s++;
241          if(s[0]=='x' || s[0]=='X'){
242            s++;
243            while(at_HexDigit<ASCII>(s)){
244              ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
245              s++;
246            }
247          }
248          else{
249            while(at_HexDigit<ASCII>(s)){
250              ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
251              s++;
252            }
253          }
254          if (ch_val==60){
255            return XMLTestSuiteError::ATTREF;
256          }
257        }
258        else if(at_Ref_lt<ASCII>(s)){
259          return XMLTestSuiteError::ATTREF;
260        }
261        return 0;
262}
263
264static inline void do_symbol_table_lookup()
265{
266    while( !elem_starts_buf.empty() && !elem_ends_buf.empty() )
267    {
268        int start = elem_starts_buf.front();
269        int end = elem_ends_buf.front();
270        elem_starts_buf.pop();
271        elem_ends_buf.pop();
272        int length = end - start;
273
274        //lookup or insert to symbol table
275#if DEBUG
276        char* symbol = new char[length+1];
277        strncpy ( symbol, source + start - buffer_base, length );
278        symbol[length] ='\0';
279        printf ("start: %i[%i] | end: %i[%i] | length: %i | symbol: %s\n", start, start-buffer_base, end, end-buffer_base, length, symbol );
280
281        delete symbol; symbol = 0;
282#endif
283
284        ls_symbol_table.put((unsigned char*)source + start - buffer_base, length);
285
286    }
287}
288
289static inline void postprocess_do_block(Lex & lex, CtCDPI_Callouts & ctCDPI_Callouts, Ref_Callouts & ref_Callouts, Check_streams & check_streams, Tag_Callouts & tag_Callouts, int chars_avail){
290
291    tracker.StoreNewlines(lex.LF);
292    int rv, error_pos_in_block, error_line, error_column;
293
294    if ( bitblock_has_bit(tag_Callouts.ElemName_starts))
295    {
296        StreamScan((ScanBlock *) &tag_Callouts.ElemName_starts, sizeof(BitBlock)/sizeof(ScanBlock), ElemStrt_check, &error_pos_in_block);
297    }
298
299    if ( bitblock_has_bit(tag_Callouts.ElemName_ends) )
300    {
301        StreamScan((ScanBlock *) &tag_Callouts.ElemName_ends, sizeof(BitBlock)/sizeof(ScanBlock), ElemEnd_check, &error_pos_in_block);
302    }
303
304    do_symbol_table_lookup();
305
306    if (bitblock_has_bit(simd_or(check_streams.non_ascii_name_starts, check_streams.non_ascii_names))) {
307      rv = StreamScan((ScanBlock *) &check_streams.non_ascii_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), NameStrt_check, &error_pos_in_block);
308      if (rv) {
309              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
310              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
311              exit(-1);
312      }
313
314      rv = StreamScan((ScanBlock *) &check_streams.non_ascii_names, sizeof(BitBlock)/sizeof(ScanBlock), Name_check, &error_pos_in_block);
315      if (rv) {
316              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
317              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
318              exit(-1);
319      }
320    }
321
322    if (bitblock_has_bit(ctCDPI_Callouts.PI_name_starts)){
323      rv = StreamScan((ScanBlock *) &ctCDPI_Callouts.PI_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), PIName_check, &error_pos_in_block);
324      if (rv) {
325              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
326              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
327              exit(-1);
328      }
329    }
330
331    if (bitblock_has_bit(ctCDPI_Callouts.CD_starts)){
332      rv = StreamScan((ScanBlock *) &ctCDPI_Callouts.CD_starts, sizeof(BitBlock)/sizeof(ScanBlock), CD_check, &error_pos_in_block);
333      if (rv) {
334              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
335              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
336              exit(-1);
337      }
338    }
339
340    if (bitblock_has_bit(ref_Callouts.GenRef_starts)){
341      rv = StreamScan((ScanBlock *) &ref_Callouts.GenRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), GenRef_check, &error_pos_in_block);
342      if (rv) {
343              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
344              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
345              exit(-1);
346      }
347    }
348
349    if (bitblock_has_bit(ref_Callouts.DecRef_starts)){
350      rv = StreamScan((ScanBlock *) &ref_Callouts.DecRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), DecRef_check, &error_pos_in_block);
351      if (rv) {
352              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
353              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
354              exit(-1);
355      }
356    }
357
358    if (bitblock_has_bit(ref_Callouts.HexRef_starts)){
359      rv = StreamScan((ScanBlock *) &ref_Callouts.HexRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), HexRef_check, &error_pos_in_block);
360      if (rv) {
361              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
362              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
363              exit(-1);
364      }
365    }
366
367    if (bitblock_has_bit(check_streams.att_refs)){
368      rv = StreamScan((ScanBlock *) &check_streams.att_refs, sizeof(BitBlock)/sizeof(ScanBlock), AttRef_check, &error_pos_in_block);
369      if (rv) {
370              tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
371              ReportError(XMLTestSuiteError::get_msg(rv), error_line, error_column);
372              exit(-1);
373      }
374    }
375
376    if(error_tracker.Has_Noted_Error()){
377            tracker.get_Line_and_Column(error_tracker.Noted_Pos_In_Block(), error_line, error_column);
378            ReportError(error_tracker.Noted_Error_Msg(), error_line, error_column);
379            exit(-1);
380    }
381
382    matcher.store_streams(check_streams.tag_marks, check_streams.name_follows, check_streams.misc_mask, chars_avail);
383    tracker.AdvanceBlock();
384}
385
386static inline void print_GIDS()
387{
388    ls_symbol_table.display_flattened_symbol_values();
389    ls_symbol_table.display_flattened_gids();
390}
391
392void do_process(FILE *infile, FILE *outfile) {
393
394@decl
395
396  int buf_pos = 0;
397  int block_pos = 0;
398  int errpos = 0;
399  int chars_avail = 0;
400  int check_pos = 0;
401  int chars_read = 0;
402  BytePack buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
403
404  char * srcbuf = ((char *) buf) + OVERLAP_BUFSIZE;
405  buffer_base = buf_pos;
406  source = srcbuf;
407  chars_read = fread((void *)srcbuf, 1, BUFFER_SIZE + OVERLAP_BUFSIZE, infile);
408  chars_avail = chars_read;
409  if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
410
411  matcher.setSrc(srcbuf);
412
413  if(chars_read<4){
414    fprintf(stderr,"File is too short. Not well formed.\n");
415    exit(-1);
416  }
417
418  Entity_Info * e = new Entity_Info;
419  e->AnalyzeSignature((unsigned char *)srcbuf);
420
421  if (e->code_unit_base == ASCII) {
422
423    XML_Decl_Parser<ASCII> decl_parser((unsigned char *)srcbuf);
424
425    decl_parser.ReadXMLInfo(*e);
426
427    if (e->code_unit_size != SingleByte || (e->has_encoding_decl && (!at_UTF_8(e->encoding)))){
428        fprintf(stderr,"Sorry, this xmlwf demo only works for UTF-8.\n");
429        exit(-1);
430    }
431  }
432  else {
433    fprintf(stderr,"Sorry, this xmlwf demo does not process EBCDIC.\n");
434        exit(-1);
435  }
436
437  if (e->content_start != 0) {
438        memmove(&srcbuf[0], &srcbuf[e->content_start], chars_read - e->content_start);
439        buf_pos = e->content_start;
440        buffer_base = buf_pos;
441        if (chars_avail == BUFFER_SIZE) {
442                chars_read = chars_read - e->content_start +
443                             fread(&srcbuf[chars_read-e->content_start], 1, e->content_start, infile);
444                chars_avail = chars_read;
445                if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
446        }
447        else {
448          chars_read -=e->content_start;
449          chars_avail -=e->content_start;
450        }
451  }
452
453@stream_stmts
454
455/* Full Buffers */
456    while (chars_avail == BUFFER_SIZE) {
457      PERF_SEC_START(parser_timer);
458      for (int blk = 0; blk < SEGMENT_BLOCKS; blk++) {
459          block_base = blk*BLOCK_SIZE;
460          s2p_do_block((BytePack *) &srcbuf[block_base], basis_bits);
461          @block_stmts
462          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, chars_avail);
463      }
464      matcher.StreamScan(chars_avail);
465      matcher.Advance_buffer();
466      tracker.Advance_buffer();
467      PERF_SEC_END(parser_timer, chars_avail);
468
469      int bytes_left = chars_read - chars_avail;
470      memmove(buf, &srcbuf[BUFFER_SIZE - OVERLAP_BUFSIZE], bytes_left + OVERLAP_BUFSIZE);
471      chars_read = fread(&srcbuf[bytes_left],1, BUFFER_SIZE + OVERLAP_BUFSIZE - bytes_left, infile) + bytes_left;
472      chars_avail = chars_read;
473      if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
474      buf_pos += chars_avail;
475      buffer_base = buf_pos;
476    }
477/* Final Partial Buffer */
478    PERF_SEC_START(parser_timer);
479
480    block_pos = 0;
481    int remaining = chars_avail;
482/* Full Blocks */
483    while (remaining >= BLOCK_SIZE) {
484          block_base = block_pos;
485          s2p_do_block((BytePack *) &srcbuf[block_pos], basis_bits);
486          @block_stmts
487          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, chars_avail);
488          block_pos += BLOCK_SIZE;
489          remaining -= BLOCK_SIZE;
490    }
491    block_base = block_pos;
492    if (remaining > 0 || @any_carry) {
493          EOF_mask = bitblock::srl(simd<1>::constant<1>(), convert(BLOCK_SIZE-remaining));
494          s2p_do_final_block((BytePack *) &srcbuf[block_pos], basis_bits, EOF_mask);
495          @final_block_stmts
496          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, chars_avail);
497    }
498    buf_pos += chars_avail;
499    buffer_base = buf_pos;
500
501    matcher.StreamScan(chars_avail);
502    matcher.Advance_buffer();
503    tracker.Advance_buffer();
504
505    ls_symbol_table.bind();
506    ls_symbol_table.finalize();
507
508    PERF_SEC_END(parser_timer, chars_avail);
509    if (matcher.depth != 0) {
510      fprintf(stderr, "tag matching error (depth %i) at position %i\n", matcher.depth, buffer_base);
511      exit(-1);
512    }
513
514#if DEBUG
515    print_GIDS();
516#endif
517    ls_symbol_table.clear();
518}
Note: See TracBrowser for help on using the repository browser.