source: proto/SymbolTable/symtab_stl_template.cpp @ 1491

Last change on this file since 1491 was 1491, checked in by ksherdy, 8 years ago

Removed direct .cpp #include.

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