source: proto/parabix2/pablo_template_minrefs.cpp @ 2704

Last change on this file since 2704 was 2547, checked in by ksherdy, 7 years ago

Updated templates for new perfsec.h

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