source: proto/SymbolTable/symtab_hash_template.cpp @ 1472

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

Centralized typedefs.

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