source: proto/parabix2/pablo_template.c @ 907

Last change on this file since 907 was 907, checked in by cameron, 9 years ago

define SEGMENT_BLOCKS in template

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