source: proto/SymbolTable/symtab_ls_template.cpp @ 1472

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

Centralized typedefs.

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