source: proto/parabix2/pablo_template.cpp @ 1445

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

Modularize pablo_template.cpp.

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