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