source: proto/SymbolTable/symtab_pbgs_div_template.cpp @ 1231

Last change on this file since 1231 was 1231, checked in by vla24, 8 years ago

Updated symbol table implementation: we are no longer using different implementation for symbol length 17-32 and symbol longer than 32 characters

File size: 22.7 KB
Line 
1#define USE_FUNCTION_TEMPLATES
2#define TEMPLATED_SIMD_LIB
3
4#define DEBUG 0
5#define BLOCK_SIZE (sizeof(SIMD_type) * 8)
6#define SEGMENT_BLOCKS 12
7#define BUFFER_SIZE (BLOCK_SIZE * SEGMENT_BLOCKS)
8#define OVERLAP_BUFSIZE 2*(sizeof(SIMD_type))
9
10#include <stdio.h>
11#include <stdlib.h>
12#include <errno.h>
13#include <sys/types.h>
14#include <sys/stat.h>
15#include <../lib_simd.h>
16#include <pbgs_div_symbol_table.h>
17#include <queue>
18#include <string>
19
20typedef long ScanBlock;
21typedef SIMD_type BytePack;
22typedef SIMD_type BitBlock;
23
24using namespace std;
25
26#include <../carryQ.h>
27#include <xmldecl.h>
28#include <xml_error.c>
29#include <xmldecl.c>
30#include <namechars.h>
31
32#include <../perflib/perfsec.h>
33#include <../s2p.h>
34
35#include <TagMatcher.h>
36#include <LineColTracker.h>
37
38#ifdef BUFFER_PROFILING
39        BOM_Table * parser_timer;
40
41#elif CODE_CLOCKER
42        #define NUM_EVENTS 1
43        int Events[NUM_EVENTS] = {PAPI_TOT_CYC};
44        //int Events[NUM_EVENTS] = {PAPI_L2_DCM};
45        //int Events[NUM_EVENTS] = {PAPI_TOT_CYC, PAPI_BR_MSP};
46        int cal_size = 20;
47        CC * parser_timer = new CC(Events,NUM_EVENTS,cal_size);
48#else
49        void * parser_timer;
50#endif
51
52int block_base=0;
53int buffer_base=0;
54int buffer_last;
55char * source;
56LineColTracker tracker;
57TagMatcher matcher;
58BitBlock EOF_mask = simd_const_1(1);
59BitBlock elem_starts;
60int previous_block_last_elem_start;
61BytePack hashvalues[2];
62
63vector <int> gids;
64PBGSDivSymbolTable pbgs_symbol_table;
65
66
67static inline int ScanBackwardPos(BitBlock * block, int pos);
68static inline int compute_hash_value (int lgth, int start);
69template <int L> static inline int ElemEnd_grouping(int pos, int length);
70template <int L> static inline int StreamScanLengthGrouping(ScanBlock * stream, int blk_count);
71
72static inline int compute_hash_value (int lgth, int start)
73{
74    unsigned int offset_bit = start + 128;
75    uint64_t stream = *((uint64_t*)(((uint32_t*)hashvalues)+(offset_bit>>5)));
76    return stream >> (offset_bit & 0x1F) & ~(~0 << lgth);
77}
78
79static inline int ScanBackwardPos(BitBlock * block, int pos)
80{
81    BitBlock s = block[0];
82    BitBlock temp = simd_and( s, simd_not(simd<128>::sll(simd<1>::constant<1>(), sisd_from_int(pos))) );
83    if (bitblock_has_bit(temp))
84    {
85        // sizeof (BitBlock)*8 - cbzl( s & ~(~0 << pos)) - 1;
86        return sizeof(BitBlock)*8 - count_backward_zeroes (temp) - 1;
87    }
88    else
89    {
90        //handle boundary case
91#if DEBUG
92        printf ("%s | block boundary case, return %i\n", __FUNCTION__, previous_block_last_elem_start - 1);
93#endif
94        return previous_block_last_elem_start - 1;
95    }
96}
97
98static inline int StreamScan(ScanBlock * stream, int blk_count, int ProcessPos(int)) {
99        int blk;
100        int block_pos = 0;
101        for (blk = 0; blk < blk_count; blk++) {
102                ScanBlock s = stream[blk];
103                while(s) {
104                        int code = (ProcessPos(cfzl(s) + block_pos));
105                        if (code) return code;
106                        s = s & (s-1);  // clear rightmost bit.
107                }
108                block_pos += 8 * sizeof(ScanBlock);
109        }
110        return 0;
111}
112
113
114template <int L> static inline int ElemEnd_grouping(int pos, int length) {
115    return 0;
116}
117
118// length in [1,4]
119template <>
120inline int ElemEnd_grouping<4>(int pos, int L) {
121    int start = pos + block_base;
122    int hashvalue = compute_hash_value(L, pos);
123    int gid = 0;
124    switch (L)
125    {
126    case 1:
127        gid = pbgs_symbol_table.Lookup_or_Insert_Name<1>(source + start, hashvalue);
128        break;
129    case 2:
130        gid = pbgs_symbol_table.Lookup_or_Insert_Name<2>(source + start, hashvalue);
131        break;
132    case 3:
133        gid = pbgs_symbol_table.Lookup_or_Insert_Name<3>(source + start, hashvalue);
134        break;
135    case 4:
136        gid = pbgs_symbol_table.Lookup_or_Insert_Name<4>(source + start, hashvalue);
137        break;
138    }
139
140    gids.push_back(gid);
141#if DEBUG
142    int end = start + L;
143    char* symbol = new char[L+1];
144    strncpy ( symbol, source + start, L );
145    symbol[L] ='\0';
146    printf ("%s | start: %i[%i] | end: %i[%i] | gid: %i | hashvalue: %i | symbol: %s\n", __FUNCTION__, start, start-buffer_base, end, end-buffer_base, gid, hashvalue, symbol );
147    delete symbol; symbol = 0;
148#endif
149    return 0;
150}
151
152// length in [5,8]
153template <>
154inline int ElemEnd_grouping<8>(int pos, int L) {
155    int start = pos + block_base;
156    int hashvalue = compute_hash_value(L, pos);
157    int gid = 0;
158    switch (L)
159    {
160    case 5:
161        gid = pbgs_symbol_table.Lookup_or_Insert_Name<5>(source + start, hashvalue);
162        break;
163    case 6:
164        gid = pbgs_symbol_table.Lookup_or_Insert_Name<6>(source + start, hashvalue);
165        break;
166    case 7:
167        gid = pbgs_symbol_table.Lookup_or_Insert_Name<7>(source + start, hashvalue);
168        break;
169    case 8:
170        gid = pbgs_symbol_table.Lookup_or_Insert_Name<8>(source + start, hashvalue);
171        break;
172    }
173
174    gids.push_back(gid);
175#if DEBUG
176    int end = start + L;
177    char* symbol = new char[L+1];
178    strncpy ( symbol, source + start, L );
179    symbol[L] ='\0';
180    printf ("%s | start: %i[%i] | end: %i[%i] | gid: %i | hashvalue: %i | symbol: %s\n", __FUNCTION__, start, start-buffer_base, end, end-buffer_base, gid, hashvalue, symbol );
181    delete symbol; symbol = 0;
182#endif
183    return 0;
184}
185
186// length in [9,12]
187template <>
188inline int ElemEnd_grouping<12>(int pos, int L) {
189    int start = pos + block_base;
190    int hashvalue = compute_hash_value(L, pos);
191    int gid = 0;
192    switch (L)
193    {
194    case 9:
195        gid = pbgs_symbol_table.Lookup_or_Insert_Name<9>(source + start, hashvalue);
196        break;
197    case 10:
198        gid = pbgs_symbol_table.Lookup_or_Insert_Name<10>(source + start, hashvalue);
199        break;
200    case 11:
201        gid = pbgs_symbol_table.Lookup_or_Insert_Name<11>(source + start, hashvalue);
202        break;
203    case 12:
204        gid = pbgs_symbol_table.Lookup_or_Insert_Name<12>(source + start, hashvalue);
205        break;
206    }
207
208    gids.push_back(gid);
209#if DEBUG
210    int end = start + L;
211    char* symbol = new char[L+1];
212    strncpy ( symbol, source + start, L );
213    symbol[L] ='\0';
214    printf ("%s | start: %i[%i] | end: %i[%i] | gid: %i | hashvalue: %i | symbol: %s\n", __FUNCTION__, start, start-buffer_base, end, end-buffer_base, gid, hashvalue, symbol );
215    delete symbol; symbol = 0;
216#endif
217    return 0;
218}
219
220// length in [13,16]
221template <>
222inline int ElemEnd_grouping<16>(int pos, int L) {
223    int start = pos + block_base;
224    int hashvalue = compute_hash_value(L, pos);
225    int gid = 0;
226    switch (L)
227    {
228    case 13:
229        gid = pbgs_symbol_table.Lookup_or_Insert_Name<13>(source + start, hashvalue);
230        break;
231    case 14:
232        gid = pbgs_symbol_table.Lookup_or_Insert_Name<14>(source + start, hashvalue);
233        break;
234    case 15:
235        gid = pbgs_symbol_table.Lookup_or_Insert_Name<15>(source + start, hashvalue);
236        break;
237    case 16:
238        gid = pbgs_symbol_table.Lookup_or_Insert_Name<16>(source + start, hashvalue);
239        break;
240    }
241
242    gids.push_back(gid);
243#if DEBUG
244    int end = start + L;
245    char* symbol = new char[L+1];
246    strncpy ( symbol, source + start, L );
247    symbol[L] ='\0';
248    printf ("%s | start: %i[%i] | end: %i[%i] | gid: %i | hashvalue: %i | symbol: %s\n", __FUNCTION__, start, start-buffer_base, end, end-buffer_base, gid, hashvalue, symbol );
249    delete symbol; symbol = 0;
250#endif
251    return 0;
252}
253
254// length > 16
255template<>
256inline int ElemEnd_grouping<17>(int pos) {
257    int end = block_base + pos;
258    int start = ScanBackwardPos (&elem_starts, pos) + block_base;
259    int lgth = end - start;
260    int hashvalue = compute_hash_value(lgth, start - block_base);
261    int gid = 0;
262
263    switch (lgth)
264    {
265    case 17:
266        gid = pbgs_symbol_table.Lookup_or_Insert_Name<17>(source + start, hashvalue);
267        break;
268    case 18:
269        gid = pbgs_symbol_table.Lookup_or_Insert_Name<18>(source + start, hashvalue);
270        break;
271    case 19:
272        gid = pbgs_symbol_table.Lookup_or_Insert_Name<19>(source + start, hashvalue);
273        break;
274    case 20:
275        gid = pbgs_symbol_table.Lookup_or_Insert_Name<20>(source + start, hashvalue);
276        break;
277    case 21:
278        gid = pbgs_symbol_table.Lookup_or_Insert_Name<21>(source + start, hashvalue);
279        break;
280    case 22:
281        gid = pbgs_symbol_table.Lookup_or_Insert_Name<22>(source + start, hashvalue);
282        break;
283    case 23:
284        gid = pbgs_symbol_table.Lookup_or_Insert_Name<23>(source + start, hashvalue);
285        break;
286    case 24:
287        gid = pbgs_symbol_table.Lookup_or_Insert_Name<24>(source + start, hashvalue);
288        break;
289    case 25:
290        gid = pbgs_symbol_table.Lookup_or_Insert_Name<25>(source + start, hashvalue);
291        break;
292    case 26:
293        gid = pbgs_symbol_table.Lookup_or_Insert_Name<26>(source + start, hashvalue);
294        break;
295    case 27:
296        gid = pbgs_symbol_table.Lookup_or_Insert_Name<27>(source + start, hashvalue);
297        break;
298    case 28:
299        gid = pbgs_symbol_table.Lookup_or_Insert_Name<28>(source + start, hashvalue);
300        break;
301    case 29:
302        gid = pbgs_symbol_table.Lookup_or_Insert_Name<29>(source + start, hashvalue);
303        break;
304    case 30:
305        gid = pbgs_symbol_table.Lookup_or_Insert_Name<30>(source + start, hashvalue);
306        break;
307    case 31:
308        gid = pbgs_symbol_table.Lookup_or_Insert_Name<31>(source + start, hashvalue);
309        break;
310    case 32:
311        gid = pbgs_symbol_table.Lookup_or_Insert_Name<32>(source + start, hashvalue);
312        break;
313    default:
314        gid = pbgs_symbol_table.Lookup_or_Insert_Name(source + start, hashvalue, lgth);
315        break;
316    }
317    gids.push_back(gid);
318#if DEBUG
319    char* symbol = new char[lgth+1];
320    strncpy ( symbol, source + start, lgth );
321    symbol[lgth] ='\0';
322    printf ("%s | start: %i[%i] | end: %i[%i] | lgth: %i | hashvalue: %i | gid: %i | symbol: %s\n", __FUNCTION__, start, start - block_base, end, end - block_base, lgth, hashvalue, gid, symbol);
323#endif
324    return 0;
325}
326
327// L = 4, pass in bitstream for symbols length [1,4]
328// L = 8, pass in bitstream for symbols length [5,8]
329// L = 12, pass in bitstream for symbols length [9,12]
330// L = 16, pass in bitstream for symbols length [13,16]
331// L = 17, pass in bitstream for symbols length longer than 16
332template <int L>
333static inline int StreamScanLengthGrouping(ScanBlock * stream, int blk_count) {
334    int blk;
335    int block_pos = 0;
336    for (blk = 0; blk < blk_count; blk++) {
337        ScanBlock s = stream[blk];
338        while(s) {
339            int end_pos = cfzl(s) + block_pos;
340            ElemEnd_grouping<L>(end_pos);
341            s = s & (s-1);  // clear rightmost bit.
342        }
343        block_pos += 8 * sizeof(ScanBlock);
344    }
345    return 0;
346}
347
348
349static inline void ReportError(const char * error_msg, int error_pos_in_block) {
350  int error_line, error_column;
351  tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
352  fprintf(stderr, "%s at line %i, column %i\n", error_msg, error_line, error_column);
353}
354
355static inline int NameStrt_check(int pos) {
356        int block_pos = block_base + pos;
357        if(XML_10_UTF8_NameStrt_bytes((unsigned char*)&source[block_pos]) == 0){
358              ReportError("name start error", pos);
359              exit(-1);
360        }
361        return 0;
362}
363
364static inline int Name_check(int pos) {
365        int block_pos = block_base + pos;
366        if(XML_10_UTF8_NameChar_bytes((unsigned char*)&source[block_pos]) == 0){
367              ReportError("name error", pos);
368              exit(-1);
369        }
370        return 0;
371}
372
373static inline int PIName_check(int pos) {
374        int block_pos = block_base + pos;
375        int file_pos = block_pos+buffer_base;
376        printf ("%s:%i\n",__FUNCTION__,pos);
377        if (at_XxMmLll<ASCII>((unsigned char*)&source[block_pos]) && (source[block_pos+3]=='?' || source[block_pos+3]<= ' ')) {
378              // "<?xml" legal at start of file.
379              if ((file_pos == 2) && at_XmlDecl_start<ASCII>((unsigned char*)&source[0])) return 0;
380              ReportError("[Xx][Mm][Ll] illegal as PI name", pos);
381              exit(-1);
382        }
383        return 0;
384}
385
386static inline int CD_check(int pos) {
387        int block_pos = block_base + pos;
388        if (!at_CDATA1<ASCII>((unsigned char*)&source[block_pos])){
389              ReportError("CDATA error", pos);
390              exit(-1);
391        }
392        return 0;
393}
394
395static inline int GenRef_check(int pos) {
396        int block_pos = block_base + pos;
397        unsigned char* s = (unsigned char*)&source[block_pos];
398        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))){
399              ReportError("Undefined reference", pos);
400              exit(-1);
401        }
402        return 0;
403}
404
405static inline int HexRef_check(int pos) {
406        int block_pos = block_base + pos;
407        unsigned char* s = (unsigned char*)&source[block_pos];
408        int ch_val = 0;
409        while(at_HexDigit<ASCII>(s)){
410          ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
411          if (ch_val> 0x10FFFF ){
412            ReportError("Illegal character reference", pos);
413            exit(-1);
414          }
415          s++;
416        }
417        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
418          ReportError("Illegal character reference", pos);
419          exit(-1);
420        }
421        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
422          ReportError("Illegal XML 1.0 character reference", pos);
423          exit(-1);
424        }
425        return 0;
426}
427
428static inline int DecRef_check(int pos) {
429        int block_pos = block_base + pos;
430        unsigned char* s = (unsigned char*)&source[block_pos];
431        int ch_val = 0;
432        while(at_HexDigit<ASCII>(s)){
433          ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
434          if (ch_val> 0x10FFFF ){
435            ReportError("Illegal character reference", pos);
436            exit(-1);
437          }
438          s++;
439        }
440        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
441          ReportError("Illegal character reference", pos);
442          exit(-1);
443        }
444        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
445          ReportError("Illegal XML 1.0 character reference", pos);
446          exit(-1);
447        }
448        return 0;
449}
450
451static inline int AttRef_check(int pos) {
452        int block_pos = block_base + pos;
453        unsigned char* s = (unsigned char*)&source[block_pos];
454        int ch_val = 0;
455        if(s[0]=='#'){
456          s++;
457          if(s[0]=='x' || s[0]=='X'){
458            s++;
459            while(at_HexDigit<ASCII>(s)){
460              ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
461              s++;
462            }
463          }
464          else{
465            while(at_HexDigit<ASCII>(s)){
466              ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
467              s++;
468            }
469          }
470          if (ch_val==60){
471            ReportError("Attribute values contain '<' characters after reference expansion", pos);
472            exit(-1);
473          }
474        }
475        else if(at_Ref_lt<ASCII>(s)){
476          ReportError("Attribute values contain '<' characters after reference expansion", pos);
477          exit(-1);
478        }
479        return 0;
480}
481
482
483
484@global
485
486static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits) {
487  s2p(U8[0], U8[1], U8[2], U8[3], U8[4], U8[5], U8[6], U8[7],
488        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);
489}
490
491static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask) {
492  s2p_do_block(U8, basis_bits);
493  basis_bits.bit_0 = simd_and(basis_bits.bit_0, EOF_mask);
494  basis_bits.bit_1 = simd_and(basis_bits.bit_1, EOF_mask);
495  basis_bits.bit_2 = simd_and(basis_bits.bit_2, EOF_mask);
496  basis_bits.bit_3 = simd_and(basis_bits.bit_3, EOF_mask);
497  basis_bits.bit_4 = simd_and(basis_bits.bit_4, EOF_mask);
498  basis_bits.bit_5 = simd_and(basis_bits.bit_5, EOF_mask);
499  basis_bits.bit_6 = simd_and(basis_bits.bit_6, EOF_mask);
500  basis_bits.bit_7 = simd_and(basis_bits.bit_7, EOF_mask);
501}
502
503static inline void postprocess_do_block(Lex & lex, CtCDPI_Callouts & ctCDPI_Callouts, Ref_Callouts & ref_Callouts, Check_streams & check_streams, Tag_Callouts & tag_Callouts, Hash_data & hash_data, int chars_avail){
504
505
506    //NOTE: We are NOT handling the case for an extremely long symbol name (length > 1541).
507    //      TagMatcher will crash if we feed a long symbol name.
508    //      Sample file: test/long_sym_name.xml
509
510    tracker.StoreNewlines(lex.LF);
511    elem_starts = tag_Callouts.ElemName_starts;
512    hashvalues[1] = hash_data.Hash_value;
513
514    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_1_to_4) )
515    {
516        StreamScanLengthGrouping<4>((ScanBlock *) &tag_Callouts.ElemName_ends_4, sizeof(BitBlock)/sizeof(ScanBlock));
517    }
518
519    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_5_to_8) )
520    {
521        StreamScanLengthGrouping<8>((ScanBlock *) &tag_Callouts.ElemName_ends_8, sizeof(BitBlock)/sizeof(ScanBlock));
522    }
523
524    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_9_to_12) )
525    {
526        StreamScanLengthGrouping<12>((ScanBlock *) &tag_Callouts.ElemName_ends_12, sizeof(BitBlock)/sizeof(ScanBlock));
527    }
528
529    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_13_to_16) )
530    {
531        StreamScanLengthGrouping<16>((ScanBlock *) &tag_Callouts.ElemName_ends_16, sizeof(BitBlock)/sizeof(ScanBlock));
532    }
533
534    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_17_and_longer) )
535    {
536        StreamScanLengthGrouping<17>((ScanBlock *) &tag_Callouts.ElemName_ends_17_and_longer, sizeof(BitBlock)/sizeof(ScanBlock));
537    }
538
539    // Store the last starting position in case we hit boundary case
540    previous_block_last_elem_start = - count_backward_zeroes (elem_starts);
541
542    //copy current hash value data as previous one.
543    memmove (&hashvalues[0], &hashvalues[1], 16);
544
545    if (bitblock_has_bit(simd_or(check_streams.non_ascii_name_starts, check_streams.non_ascii_names))) {
546      StreamScan((ScanBlock *) &check_streams.non_ascii_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), NameStrt_check);
547      StreamScan((ScanBlock *) &check_streams.non_ascii_names, sizeof(BitBlock)/sizeof(ScanBlock), Name_check);
548    }
549
550    if (bitblock_has_bit(ctCDPI_Callouts.PI_name_starts)){
551      StreamScan((ScanBlock *) &ctCDPI_Callouts.PI_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), PIName_check);
552    }
553
554    if (bitblock_has_bit(ctCDPI_Callouts.CD_starts)){
555      StreamScan((ScanBlock *) &ctCDPI_Callouts.CD_starts, sizeof(BitBlock)/sizeof(ScanBlock), CD_check);
556    }
557
558    if (bitblock_has_bit(ref_Callouts.GenRef_starts)){
559      StreamScan((ScanBlock *) &ref_Callouts.GenRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), GenRef_check);
560    }
561
562    if (bitblock_has_bit(ref_Callouts.DecRef_starts)){
563      StreamScan((ScanBlock *) &ref_Callouts.DecRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), DecRef_check);
564    }
565
566    if (bitblock_has_bit(ref_Callouts.HexRef_starts)){
567      StreamScan((ScanBlock *) &ref_Callouts.HexRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), HexRef_check);
568    }
569
570    if (bitblock_has_bit(check_streams.att_refs)){
571      StreamScan((ScanBlock *) &check_streams.att_refs, sizeof(BitBlock)/sizeof(ScanBlock), AttRef_check);
572    }
573
574    if (bitblock_has_bit(check_streams.error_mask)) {
575      int errpos = count_forward_zeroes(check_streams.error_mask);
576      ReportError("error found", errpos);
577        exit(-1);
578    }
579
580    matcher.store_streams(check_streams.tag_marks, check_streams.name_follows, check_streams.misc_mask, chars_avail);
581    tracker.AdvanceBlock();
582}
583
584static inline void print_GIDS()
585{
586    int span_count = gids.size();
587    for(int i=0;i<span_count;i++) {
588             cout << gids[i] << " ";
589    }
590    cout << endl;
591}
592
593static inline int test(int)
594{
595    return 0;
596}
597
598void do_process(FILE *infile, FILE *outfile) {
599
600@decl
601  int buf_pos = 0;
602  int block_pos = 0;
603  int errpos = 0;
604  int chars_avail = 0;
605  int check_pos = 0;
606  int chars_read = 0;
607  BytePack buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
608
609  char * srcbuf = ((char *) buf) + OVERLAP_BUFSIZE;
610  buffer_base = buf_pos;
611  source = srcbuf;
612  chars_read = fread((void *)srcbuf, 1, BUFFER_SIZE + OVERLAP_BUFSIZE, infile);
613  chars_avail = chars_read;
614  if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
615
616  matcher.setSrc(srcbuf);
617
618  if(chars_read<4){
619    fprintf(stderr,"File is too short. Not well formed.\n");
620    exit(-1);
621  }
622
623  Entity_Info * e = new Entity_Info;
624  e->AnalyzeSignature((unsigned char *)srcbuf);
625
626  if (e->code_unit_base == ASCII) {
627
628    XML_Decl_Parser<ASCII> decl_parser((unsigned char *)srcbuf);
629
630    decl_parser.ReadXMLInfo(*e);
631
632    if (e->code_unit_size != SingleByte || (e->has_encoding_decl && (!at_UTF_8(e->encoding)))){
633        fprintf(stderr,"Sorry, this xmlwf demo only works for UTF-8.\n");
634        exit(-1);
635    }
636  }
637  else {
638    fprintf(stderr,"Sorry, this xmlwf demo does not process EBCDIC.\n");
639        exit(-1);
640  }
641
642  if (e->content_start != 0) {
643        memmove(&srcbuf[0], &srcbuf[e->content_start], chars_read - e->content_start);
644        buf_pos = e->content_start;
645        buffer_base = buf_pos;
646        if (chars_avail == BUFFER_SIZE) {
647                chars_read = chars_read - e->content_start +
648                             fread(&srcbuf[chars_read-e->content_start], 1, e->content_start, infile);
649                chars_avail = chars_read;
650                if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
651        }
652        else {
653          chars_read -=e->content_start;
654          chars_avail -=e->content_start;
655        }
656  }
657
658@stream_stmts
659
660/* Full Buffers */
661    int block_segment_num = 0;
662    while (chars_avail == BUFFER_SIZE) {
663      PERF_SEC_START(parser_timer);
664      for (int blk = 0; blk < SEGMENT_BLOCKS; blk++) {
665          block_base = blk*BLOCK_SIZE;
666          s2p_do_block((BytePack *) &srcbuf[block_base], basis_bits);
667          @block_stmts
668          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
669      }
670      matcher.StreamScan(chars_avail);
671      matcher.Advance_buffer();
672      tracker.Advance_buffer();
673      PERF_SEC_END(parser_timer, chars_avail);
674
675      int bytes_left = chars_read - chars_avail;
676      //memmove(srcbuf, &srcbuf[BUFFER_SIZE], bytes_left);
677      memmove(buf, &srcbuf[BUFFER_SIZE - OVERLAP_BUFSIZE], bytes_left + OVERLAP_BUFSIZE);
678      chars_read = fread(&srcbuf[bytes_left],1, BUFFER_SIZE + OVERLAP_BUFSIZE - bytes_left, infile) + bytes_left;
679
680      chars_avail = chars_read;
681      if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
682      buf_pos += chars_avail;
683      buffer_base = buf_pos;
684      block_segment_num++;
685
686  }
687/* Final Partial Buffer */
688    PERF_SEC_START(parser_timer);
689
690    block_pos = 0;
691    int remaining = chars_avail;
692/* Full Blocks */
693    while (remaining >= BLOCK_SIZE) {
694          block_base = block_pos;
695          s2p_do_block((BytePack *) &srcbuf[block_pos], basis_bits);
696          @block_stmts
697          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
698          block_pos += BLOCK_SIZE;
699          remaining -= BLOCK_SIZE;
700    }
701    block_base = block_pos;
702    if (remaining > 0 || @any_carry) {
703          EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-remaining));
704          s2p_do_final_block((BytePack *) &srcbuf[block_pos], basis_bits, EOF_mask);
705          @final_block_stmts
706          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
707    }
708    buf_pos += chars_avail;
709    buffer_base = buf_pos;
710
711    matcher.StreamScan(chars_avail);
712    matcher.Advance_buffer();
713    tracker.Advance_buffer();
714
715    PERF_SEC_END(parser_timer, chars_avail);
716    if (matcher.depth != 0) {
717      fprintf(stderr, "tag matching error (depth %i) at position %i\n", matcher.depth, buffer_base);
718      exit(-1);
719    }
720
721//  print_GIDS();
722//    pbgs_symbol_table.Print_Symbol_Table_Distribution();
723}
724
725
726
727int
728main(int argc, char * argv[]) {
729        char * infilename, * outfilename;
730        FILE *infile, *outfile;
731        struct stat fileinfo;
732
733        if (argc < 2) {
734                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
735                exit(-1);
736        }
737
738        infilename = argv[1];
739        stat(infilename, &fileinfo);
740        infile = fopen(infilename, "rb");
741        if (!infile) {
742                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
743                exit(-1);
744        }
745
746        if (argc < 3) outfile = stdout;
747        else {
748                outfilename = argv[2];
749                outfile = fopen(outfilename, "wb");
750                if (!outfile) {
751                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
752                        exit(-1);
753                }
754        }
755
756//      PERF_SEC_BIND(1);
757
758        PERF_SEC_INIT(parser_timer);
759
760        do_process(infile, outfile);
761
762        PERF_SEC_DUMP(parser_timer);
763
764        PERF_SEC_DESTROY(parser_timer);
765
766        fclose(infile);
767        fclose(outfile);
768
769        printf ("Done procressing\n");
770        return(0);
771}
Note: See TracBrowser for help on using the repository browser.