source: proto/parabix2/pablo_template_carryq.cpp @ 1566

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

Removed lib_simd.h dependency.

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