source: proto/xmlschema/temp.cpp @ 3532

Last change on this file since 3532 was 2351, checked in by ksherdy, 7 years ago

Updated #includes.

File size: 30.2 KB
Line 
1#define VECTOR_WIDTH 8
2#define VECTOR_TYPE (char)
3
4#include <stdio.h>
5#include <stdlib.h>
6#include <errno.h>
7#include <sys/types.h>
8#include <sys/stat.h>
9
10#define LocalCarryDeclare(name, count)\
11CarryArray<count> name;\
12
13#include "../lib/carryQ.hpp"
14#include "../lib/bitblock_iterator.hpp"
15
16#define SEGMENT_BLOCKS 12
17#define BUFFER_SIZE (BLOCK_SIZE * SEGMENT_BLOCKS)
18#define OVERLAP_BUFSIZE (sizeof(BitBlock))
19
20#include "xmldecl.h"
21#include "namechars.h"
22#include "../lib/perflib/perfsec.h"
23#include "../lib/s2p.hpp"
24
25#include "TagMatcher.hpp"
26#include "LineColTracker.hpp"
27#include "ErrorUtil.h"
28#include "ErrorTracker.h"
29#include "XMLTestSuiteError.h"h"
30a
31#ifdef BUFFER_PROFILING
32        BOM_Table * parser_timer;
33
34#elif CODE_CLOCKER
35        #define NUM_EVENTS 1
36        int Events[NUM_EVENTS] = {PAPI_TOT_CYC};
37        //int Events[NUM_EVENTS] = {PAPI_L2_DCM};
38        //int Events[NUM_EVENTS] = {PAPI_TOT_CYC, PAPI_BR_MSP};
39        int cal_size = 20;
40        CC * parser_timer = new CC(Events,NUM_EVENTS,cal_size);
41#else
42        void * parser_timer;
43#endif
44
45int block_base=0;
46int buffer_base=0;
47int buffer_last;
48char * source;
49LineColTracker tracker;
50
51static inline void ReportError(const char * error_msg, int error_pos_in_block) {
52  int error_line, error_column;
53  tracker.get_Line_and_Column(error_pos_in_block, error_line, error_column);
54  fprintf(stderr, "%s at line %i, column %i\n", error_msg, error_line, error_column);
55}
56
57class ErrorTracker {
58public:
59    ErrorTracker() { noted_pos_in_block = -1;}
60
61    inline void NoteError(const char * error_msg, BitBlock err_strm) {
62      int pos_in_block = count_forward_zeroes(err_strm);
63      if ((noted_pos_in_block == -1) || (noted_pos_in_block > pos_in_block)) {
64        noted_pos_in_block = pos_in_block;
65        noted_error = error_msg;
66      }
67    }
68
69    inline void If_Error_Report_First() {
70      if (noted_pos_in_block > -1) {
71              int error_line, error_column;
72              ReportError(noted_error, noted_pos_in_block);
73              exit(-1);
74      }
75    }
76
77private:
78  const char * noted_error;
79  int noted_pos_in_block;
80};
81
82
83TagMatcher matcher;
84BitBlock EOF_mask = simd_const_1(1);
85
86ErrorTracker error_tracker;
87BitBlock elem_starts;
88int previous_block_last_elem_start;
89BytePack hashvalues[2];
90
91vector <int> gids;
92PBGSIdentitySymbolTable pbgs_symbol_table;
93
94stack <vector<char>* > elem_vec_stack;
95map<char, vector<char>* > elem_vec_map;
96map<char, vector<int>* > elem_pos_map;
97
98FILE * ofile;
99
100static inline int ScanBackwardPos(BitBlock * block, int pos)
101{
102    BitBlock s = block[0];
103    BitBlock temp = simd_and( s, simd_not(simd<128>::sll(simd<1>::constant<1>(), sisd_from_int(pos))) );
104
105    if (bitblock_has_bit(temp))
106    {
107        // sizeof (BitBlock)*8 - cbzl( s & ~(~0 << pos)) - 1;
108        return BLOCK_SIZE - count_backward_zeroes (temp) - 1;
109    }
110    else
111    {
112        //handle boundary case
113        return previous_block_last_elem_start - 1;
114    }
115}
116
117static inline int StreamScan(ScanBlock * stream, int blk_count, int ProcessPos(int)) {
118        int blk;
119        int block_pos = 0;
120        for (blk = 0; blk < blk_count; blk++) {
121                ScanBlock s = stream[blk];
122                while(s) {
123                        int code = (ProcessPos(cfzl(s) + block_pos));
124                        if (code) return code;
125                        s = s & (s-1);  // clear rightmost bit.
126                }
127                block_pos += 8 * sizeof(ScanBlock);
128        }
129        return 0;
130}
131
132static inline int compute_hash_value (int lgth, int start)
133{
134    unsigned int offset_bit = start + 128;
135    uint64_t stream = *((uint64_t*)(((uint32_t*)hashvalues)+(offset_bit>>5)));
136    return stream >> (offset_bit & 0x1F) & ~(~0 << lgth);
137}
138/*
139template <int L>
140static inline int ElemEnd_grouping(int pos) {
141    int end = block_base + pos;
142    int start = end - L;
143    int hashvalue = compute_hash_value(L, start - block_base);
144    int gid = pbgs_symbol_table.Lookup_or_Insert_Name<L>(source + start, hashvalue);
145    gids.push_back(gid);
146#if DEBUG
147    char* symbol = new char[L+1];
148    strncpy ( symbol, source + start, L );
149    symbol[L] ='\0';
150    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 );
151    delete symbol; symbol = 0;
152#endif
153    return gid;
154}
155
156template<>
157inline int ElemEnd_grouping<17>(int pos) {
158    int end = block_base + pos;
159    int start = ScanBackwardPos (&elem_starts, pos) + block_base;
160    int lgth = end - start;
161    int hashvalue = compute_hash_value(lgth, start - block_base);
162    int gid = 0;
163
164//    if (lgth < 32)
165//    {
166//      gid = pbgs_symbol_table.Lookup_or_Insert_Name_32(source + start, hashvalue, lgth);
167//    }
168//    else
169    {
170        gid = pbgs_symbol_table.Lookup_or_Insert_Name(source + start, hashvalue, lgth);
171    }
172    gids.push_back(gid);
173#if DEBUG
174    char* symbol = new char[lgth+1];
175    strncpy ( symbol, source + start, lgth );
176    symbol[lgth] ='\0';
177    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);
178#endif
179    return gid;
180}
181*/
182
183inline char ElemEnd_grouping(int pos) {
184    int end = block_base + pos;
185    int start = ScanBackwardPos (&elem_starts, pos) + block_base;
186    int lgth = end - start;
187    int hashvalue = compute_hash_value(lgth, start - block_base);
188    char gid = 0;
189
190//    if (lgth < 32)
191//    {
192//      gid = pbgs_symbol_table.Lookup_or_Insert_Name_32(source + start, hashvalue, lgth);
193//    }
194//    else
195
196        switch (lgth)
197    {
198    case 1:
199        gid = pbgs_symbol_table.Lookup_or_Insert_Name<1>(source + start, hashvalue);
200        break;
201    case 2:
202        gid = pbgs_symbol_table.Lookup_or_Insert_Name<2>(source + start, hashvalue);
203        break;
204    case 3:
205        gid = pbgs_symbol_table.Lookup_or_Insert_Name<3>(source + start, hashvalue);
206        break;
207    case 4:
208        gid = pbgs_symbol_table.Lookup_or_Insert_Name<4>(source + start, hashvalue);
209        break;
210    case 5:
211        gid = pbgs_symbol_table.Lookup_or_Insert_Name<5>(source + start, hashvalue);
212        break;
213    case 6:
214        gid = pbgs_symbol_table.Lookup_or_Insert_Name<6>(source + start, hashvalue);
215        break;
216    case 7:
217        gid = pbgs_symbol_table.Lookup_or_Insert_Name<7>(source + start, hashvalue);
218        break;
219    case 8:
220        gid = pbgs_symbol_table.Lookup_or_Insert_Name<8>(source + start, hashvalue);
221        break;
222    case 9:
223        gid = pbgs_symbol_table.Lookup_or_Insert_Name<9>(source + start, hashvalue);
224        break;
225    case 10:
226        gid = pbgs_symbol_table.Lookup_or_Insert_Name<10>(source + start, hashvalue);
227        break;
228    case 11:
229        gid = pbgs_symbol_table.Lookup_or_Insert_Name<11>(source + start, hashvalue);
230        break;
231    case 12:
232        gid = pbgs_symbol_table.Lookup_or_Insert_Name<12>(source + start, hashvalue);
233        break;
234    case 13:
235        gid = pbgs_symbol_table.Lookup_or_Insert_Name<13>(source + start, hashvalue);
236        break;
237    case 14:
238        gid = pbgs_symbol_table.Lookup_or_Insert_Name<14>(source + start, hashvalue);
239        break;
240    case 15:
241        gid = pbgs_symbol_table.Lookup_or_Insert_Name<15>(source + start, hashvalue);
242        break;
243    case 16:
244        gid = pbgs_symbol_table.Lookup_or_Insert_Name<16>(source + start, hashvalue);
245        break;
246    default:
247        gid = pbgs_symbol_table.Lookup_or_Insert_Name(source + start, hashvalue, lgth);
248        break;
249    }
250/*
251    {
252        gid = (char)pbgs_symbol_table.Lookup_or_Insert_Name(source + start, hashvalue, lgth);
253    }
254*/
255    gids.push_back(gid);
256#if DEBUG
257    char* symbol = new char[lgth+1];
258    strncpy ( symbol, source + start, lgth );
259    symbol[lgth] ='\0';
260    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);
261#endif
262        char* symbol = new char[lgth+1];
263    strncpy ( symbol, source + start, lgth );
264    symbol[lgth] ='\0';
265        fprintf(ofile,"%i\t%s\n",gid,symbol); 
266    return gid;
267}
268
269//template <int L>
270static inline int StreamScanLengthGrouping(ScanBlock * stream, ScanBlock * stream2, int blk_count) {
271    int blk;
272    int block_pos = 0;
273    for (blk = 0; blk < blk_count; blk++) {
274        ScanBlock s = stream[blk];
275        ScanBlock s2 = stream2[blk];
276        while(s | s2) {
277//              cout << "end_pos:"<<s<<endl;
278//              cout << "end_tag_marks:"<<s2<<endl;
279            int end_pos = cfzl(s) + block_pos;
280            int end_tag = cfzl(s2) + block_pos;
281//          cout << "cfzl(s):" << cfzl(s)<<endl;
282//          cout << "cfzl(s2):" << cfzl(s2)<<endl;
283//              cout << (end_tag < end_pos && s2 != 0)<< "||" <<(s == 0 && s2 != 0)  << endl;
284            if ((end_tag < end_pos && s2 != 0) | (s == 0 && s2 != 0)){
285//          cout << "closing tag" << endl;
286//              cout << "endtag:" << end_tag << " " << end_pos<<endl;
287//              cout << "1"<< endl;
288//              cout << elem_vec_stack.size()<<endl;
289//              cout << "2" << endl;
290//              cout << elem_vec_stack.top()<<endl;
291                if (!(*elem_vec_stack.top()).empty()){
292                        if ((*elem_vec_stack.top()).back() != 0 ){
293                                (*elem_vec_stack.top()).push_back(0);   
294                        }
295                }
296                elem_vec_stack.pop();
297//              cout<<"poped\n";
298                s2 = s2 & (s2 - 1);
299            }else{
300//              cout << " end_pos == " << end_pos<<endl;
301                char gid = ElemEnd_grouping(end_pos);
302                s = s & (s-1);  // clear rightmost bit.
303                if (gid != 0){
304//                      cout << "gid " << gid<< endl;
305                        if(elem_vec_map.find(gid) != elem_vec_map.end()){
306//                              cout << "found vector" << gid << endl;
307                                (*elem_vec_stack.top()).push_back(gid);
308//                              cout << "top vector size: " << (*elem_vec_map[gid]).size() << endl;
309                                elem_vec_stack.push(elem_vec_map[gid]);
310//                              cout << "pushed in" << endl;
311//                              cout << "found " << gid << endl;
312                        }else{
313//                              cout << "size :" << elem_vec_stack.size()<<endl;
314//                              cout << endl;
315//                              cout << elem_vec_stack.top()<<endl;
316                               
317//                              cout << "size before " <<(*elem_vec_stack.top()).size() << endl;
318                                (*elem_vec_stack.top()).push_back(gid); 
319//                              cout << "size after " <<(*elem_vec_stack.top()).size() << endl;
320                               
321                                vector<char> *tmp = new vector<char>;
322                                elem_vec_map[gid] = tmp;
323                                elem_vec_stack.push(tmp);
324//                              cout << "size after :" << elem_vec_stack.size()<<endl;
325                        }
326                }
327
328            }
329        }
330        block_pos += 8 * sizeof(ScanBlock);
331    }
332    return 0;
333}
334
335void print_vecs(){
336        int i = 1;
337        int lst[256] = {0};
338        cout << elem_vec_map.size() << " vectors" << endl; 
339        for (int i = 0;i < gids.size(); i++){
340                if (lst[gids[i]] == 0){
341                        cout << "gid: " << gids[i] << endl;
342                        lst[gids[i]] = 1;
343                        vector<char> *tmp = elem_vec_map[gids[i]];
344                        cout << "vector size:"<< (*tmp).size()<<endl;
345                        if ((*tmp).size()!=0){
346                                cout << "elements: ";
347                                for (int j = 0; j < (*tmp).size();j++){
348                                        cout << (int)(*tmp)[j] << " ";
349                                }
350                                cout << endl;
351                        }
352                        cout << endl;
353                }
354        }
355/*
356        for(int i = 0;i < gids.size();i++){
357                cout << " i : " << i << endl;
358                vector<short int> *tmp = elem_vec_map[gids[i]];
359                cout << "found" << endl;
360                cout << "map size:" << elem_vec_map.size()<< endl;
361                for (map<short int, vector<short int>* >::iterator pos = elem_vec_map.begin(); pos != elem_vec_map.end(); pos++){
362                        cout << "vector size" << (pos->second)->size() << endl;
363                }
364                cout << "size:" << tmp->size()<< endl;
365               
366                for (int j = 0;j < tmp->size();j++){
367                        cout <<tmp[j]<<" ";
368                }
369
370        }
371*/
372}
373
374static inline int NameStrt_check(int pos) {
375        int block_pos = block_base + pos;
376        if(XML_10_UTF8_NameStrt_bytes((unsigned char*)&source[block_pos]) == 0){
377              ReportError("name start error", pos);
378              exit(-1);
379        }
380        return 0;
381}
382
383static inline int Name_check(int pos) {
384        int block_pos = block_base + pos;
385        if(XML_10_UTF8_NameChar_bytes((unsigned char*)&source[block_pos]) == 0){
386              ReportError("name error", pos);
387              exit(-1);
388        }
389        return 0;
390}
391
392static inline int PIName_check(int pos) {
393        int block_pos = block_base + pos;
394        int file_pos = block_pos+buffer_base;
395        printf ("%s:%i\n",__FUNCTION__,pos);
396        if (at_XxMmLll<ASCII>((unsigned char*)&source[block_pos]) && (source[block_pos+3]=='?' || source[block_pos+3]<= ' ')) {
397              // "<?xml" legal at start of file.
398              if ((file_pos == 2) && at_XmlDecl_start<ASCII>((unsigned char*)&source[0])) return 0;
399              ReportError("[Xx][Mm][Ll] illegal as PI name", pos);
400              exit(-1);
401        }
402        return 0;
403}
404
405static inline int CD_check(int pos) {
406        int block_pos = block_base + pos;
407        if (!at_CDATA1<ASCII>((unsigned char*)&source[block_pos])){
408              ReportError("CDATA error", pos);
409              exit(-1);
410        }
411        return 0;
412}
413
414static inline int GenRef_check(int pos) {
415        int block_pos = block_base + pos;
416        unsigned char* s = (unsigned char*)&source[block_pos];
417        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))){
418              ReportError("Undefined reference", pos);
419              exit(-1);
420        }
421        return 0;
422}
423
424static inline int HexRef_check(int pos) {
425        int block_pos = block_base + pos;
426        unsigned char* s = (unsigned char*)&source[block_pos];
427        int ch_val = 0;
428        while(at_HexDigit<ASCII>(s)){
429          ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
430          if (ch_val> 0x10FFFF ){
431            ReportError("Illegal character reference", pos);
432            exit(-1);
433          }
434          s++;
435        }
436        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
437          ReportError("Illegal character reference", pos);
438          exit(-1);
439        }
440        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
441          ReportError("Illegal XML 1.0 character reference", pos);
442          exit(-1);
443        }
444        return 0;
445}
446
447static inline int DecRef_check(int pos) {
448        int block_pos = block_base + pos;
449        unsigned char* s = (unsigned char*)&source[block_pos];
450        int ch_val = 0;
451        while(at_HexDigit<ASCII>(s)){
452          ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
453          if (ch_val> 0x10FFFF ){
454            ReportError("Illegal character reference", pos);
455            exit(-1);
456          }
457          s++;
458        }
459        if ((ch_val == 0x0) || ((ch_val | 0x7FF) == 0xDFFF)|| ((ch_val | 0x1) == 0xFFFF)){
460          ReportError("Illegal character reference", pos);
461          exit(-1);
462        }
463        else if (((ch_val < 0x20) && (ch_val != 0x9) && (ch_val != 0xD) && (ch_val != 0xA))){
464          ReportError("Illegal XML 1.0 character reference", pos);
465          exit(-1);
466        }
467        return 0;
468}
469
470static inline int AttRef_check(int pos) {
471        int block_pos = block_base + pos;
472        unsigned char* s = (unsigned char*)&source[block_pos];
473        int ch_val = 0;
474        if(s[0]=='#'){
475          s++;
476          if(s[0]=='x' || s[0]=='X'){
477            s++;
478            while(at_HexDigit<ASCII>(s)){
479              ch_val = HexVal<ASCII>(s[0]) + (ch_val<<4);
480              s++;
481            }
482          }
483          else{
484            while(at_HexDigit<ASCII>(s)){
485              ch_val = DigitVal<ASCII>(s[0]) + ch_val*10;
486              s++;
487            }
488          }
489          if (ch_val==60){
490            ReportError("Attribute values contain '<' characters after reference expansion", pos);
491            exit(-1);
492          }
493        }
494        else if(at_Ref_lt<ASCII>(s)){
495          ReportError("Attribute values contain '<' characters after reference expansion", pos);
496          exit(-1);
497        }
498        return 0;
499}
500
501
502
503@global
504
505
506
507static inline void s2p_do_block(BytePack U8[], Basis_bits & basis_bits) {
508  s2p(U8[0], U8[1], U8[2], U8[3], U8[4], U8[5], U8[6], U8[7],
509        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);
510}
511
512static inline void s2p_do_final_block(BytePack U8[], Basis_bits & basis_bits, BitBlock EOF_mask) {
513  s2p_do_block(U8, basis_bits);
514  basis_bits.bit_0 = simd_and(basis_bits.bit_0, EOF_mask);
515  basis_bits.bit_1 = simd_and(basis_bits.bit_1, EOF_mask);
516  basis_bits.bit_2 = simd_and(basis_bits.bit_2, EOF_mask);
517  basis_bits.bit_3 = simd_and(basis_bits.bit_3, EOF_mask);
518  basis_bits.bit_4 = simd_and(basis_bits.bit_4, EOF_mask);
519  basis_bits.bit_5 = simd_and(basis_bits.bit_5, EOF_mask);
520  basis_bits.bit_6 = simd_and(basis_bits.bit_6, EOF_mask);
521  basis_bits.bit_7 = simd_and(basis_bits.bit_7, EOF_mask);
522}
523
524static inline void print_basis_bits(Basis_bits & basis_bits){
525        print_bit_block("bit0:",basis_bits.bit_0);
526        print_bit_block("bit1:",basis_bits.bit_1);
527        print_bit_block("bit2:",basis_bits.bit_2);
528        print_bit_block("bit3:",basis_bits.bit_3);
529        print_bit_block("bit4:",basis_bits.bit_4);
530        print_bit_block("bit5:",basis_bits.bit_5);
531        print_bit_block("bit6:",basis_bits.bit_6);
532        print_bit_block("bit7:",basis_bits.bit_7);                                     
533}
534
535static inline void print_elem_vec(vector<char>* vec, int size){
536        cout << "vector: ";
537        for (int i = 0; i<size ; i++){
538                cout << (int)(*vec)[i] <<" ";
539        }
540        cout << endl;
541}
542
543/*
544static inline void validate_vec_11(){
545        Validate_Vec_11 validate_Vec_11;
546        Elem elem;
547        vector<char>* vector_11 = elem_vec_map[11];
548        cout << "vector_11 size " << (*vector_11).size() << endl;
549        int lgth = (*vector_11).size();
550        int remaining = 0;
551        Basis_bits basis_bits;
552        if (lgth != 0){
553                int i = 0;
554                int num_block = lgth /(BLOCK_SIZE *8 / VECTOR_WIDTH);
555                remaining = lgth %(BLOCK_SIZE *8 / VECTOR_WIDTH);
556                for (i = 0;i < num_block; i++){
557//                      s2p_do_block((BytePack*)(vector_11[i]),temp_basis_bits);
558                        s2p_do_block(((BytePack*)(&(*vector_11)[i])), basis_bits);
559                        validate_Vec_11.do_block(elem, basis_bits);
560                        print_elem_vec(vector_11,lgth);
561                        print_basis_bits(basis_bits);
562                        print_vec_11(elem);
563//                      (BytePack*)(iter->second)
564                        cout << i ;
565                }
566                cout << endl;
567                if (remaining !=0){
568                        BitBlock EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-remaining));
569                        s2p_do_final_block(((BytePack*)(&(*vector_11)[i])), basis_bits,EOF_mask);
570                        validate_Vec_11.do_final_block(elem,basis_bits,EOF_mask);
571                        print_elem_vec((vector_11)+i,lgth);
572                        print_basis_bits(basis_bits);
573                        print_vec_11(elem);
574                }
575        }
576//      print_bit_block("error",error);
577        cout << "validation vec_11 done" << endl;
578}
579*/
580
581static inline void validate_vec_3(){
582
583}
584
585
586static inline void validate_vecs(){
587        int lgth = (*elem_vec_map[3]).size();
588        print_elem_vec(elem_vec_map[3],lgth);
589//      validate_vec_11();
590/*
591        vector<int> test;
592        for(int i = 1;i <12; i++){
593                test.push_back(i);
594        }
595//      int test[] = {1,2,3,4,5,6,7,8,9,10,11};
596        Basis_bits temp_basis_bits;
597        BitBlock EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-44));
598        s2p_do_final_block((BytePack*)(&(test[0])), temp_basis_bits,EOF_mask);
599        print_basis_bits(temp_basis_bits);
600*/
601/*
602        for (map<char, vector<char>* > ::const_iterator iter = elem_vec_map.begin(); iter!= elem_vec_map.end(); ++iter){
603                int i = 0;
604                int lgth = (*(iter->second)).size();
605                int remaining;
606                if (lgth != 0){
607                        cout <<"vector key "<< (int)iter->first << endl;
608//                      cout <<"vector ptr" << iter->second<<endl;
609               
610                        cout <<"vector size: " << lgth << endl;
611                        int num_block = lgth /(BLOCK_SIZE *8 / VECTOR_WIDTH);
612                        remaining = lgth %(BLOCK_SIZE *8 / VECTOR_WIDTH);
613                        for (i = 0;i < num_block; i++){
614                                Basis_bits temp_basis_bits;
615                                s2p_do_block(((BytePack*)(&(*(iter->second))[i])), temp_basis_bits);
616                                print_elem_vec(iter->second,lgth);
617                                print_basis_bits(temp_basis_bits);
618//                              (BytePack*)(iter->second)
619                                cout << i ;
620                        }
621                        cout << endl;
622                        if (remaining !=0){
623                                BitBlock EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-remaining));
624                                Basis_bits temp_basis_bits;
625                                s2p_do_final_block(((BytePack*)(&(*(iter->second))[i])), temp_basis_bits,EOF_mask);
626                                print_elem_vec((iter->second)+i,lgth);
627                                print_basis_bits(temp_basis_bits);
628                        }
629                }                       
630        }
631*/
632}
633/*
634static inline void validation_do_block(Lex & lex, Tag_Callouts & tag_Callouts, Hash_data & hash_data, int chars_avail){
635        elem_starts = tag_Callouts.ElemName_starts_no_ns;
636    hashvalues[1] = hash_data.Hash_value;
637
638        StreamScanLengthGrouping((ScanBlock *) &tag_Callouts.ElemName_ends,(ScanBlock *) &tag_Callouts.Tag_closing, sizeof(BitBlock)/sizeof(ScanBlock));
639}
640*/
641
642static 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){
643
644
645    //NOTE: We are NOT handling the case for an extremely long symbol name (length > 1541).
646    //      TagMatcher will crash if we feed a long symbol name.
647    //      Sample file: test/long_sym_name.xml
648
649    tracker.StoreNewlines(lex.LF);
650       
651/*
652    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_1) )
653    {
654        StreamScanLengthGrouping<1>((ScanBlock *) &tag_Callouts.ElemName_ends_1,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
655    }
656
657    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_2) )
658    {
659        StreamScanLengthGrouping<2>((ScanBlock *) &tag_Callouts.ElemName_ends_2,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
660    }
661
662    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_3) )
663    {
664        StreamScanLengthGrouping<3>((ScanBlock *) &tag_Callouts.ElemName_ends_3,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
665    }
666
667    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_4) )
668    {
669        StreamScanLengthGrouping<4>((ScanBlock *) &tag_Callouts.ElemName_ends_4,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
670    }
671
672    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_5) )
673    {
674        StreamScanLengthGrouping<5>((ScanBlock *) &tag_Callouts.ElemName_ends_5,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
675    }
676
677    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_6) )
678    {
679        StreamScanLengthGrouping<6>((ScanBlock *) &tag_Callouts.ElemName_ends_6,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
680    }
681
682    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_7) )
683    {
684        StreamScanLengthGrouping<7>((ScanBlock *) &tag_Callouts.ElemName_ends_7,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
685    }
686
687    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_8) )
688    {
689        StreamScanLengthGrouping<8>((ScanBlock *) &tag_Callouts.ElemName_ends_8,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
690    }
691
692    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_9) )
693    {
694        StreamScanLengthGrouping<9>((ScanBlock *) &tag_Callouts.ElemName_ends_9,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
695    }
696
697    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_10) )
698    {
699        StreamScanLengthGrouping<10>((ScanBlock *) &tag_Callouts.ElemName_ends_10,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
700    }
701
702    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_11) )
703    {
704        StreamScanLengthGrouping<11>((ScanBlock *) &tag_Callouts.ElemName_ends_11,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
705    }
706
707    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_12) )
708    {
709        StreamScanLengthGrouping<12>((ScanBlock *) &tag_Callouts.ElemName_ends_12,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
710    }
711
712    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_13) )
713    {
714        StreamScanLengthGrouping<13>((ScanBlock *) &tag_Callouts.ElemName_ends_13,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
715    }
716
717    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_14) )
718    {
719        StreamScanLengthGrouping<14>((ScanBlock *) &tag_Callouts.ElemName_ends_14,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
720    }
721
722    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_15) )
723    {
724        StreamScanLengthGrouping<15>((ScanBlock *) &tag_Callouts.ElemName_ends_15,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
725    }
726
727    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_16) )
728    {
729        StreamScanLengthGrouping<16>((ScanBlock *) &tag_Callouts.ElemName_ends_16,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
730    }
731
732    if ( bitblock_has_bit(tag_Callouts.ElemName_ends_17_and_longer) )
733    {
734        StreamScanLengthGrouping<17>((ScanBlock *) &tag_Callouts.ElemName_ends_17_and_longer,(ScanBlock *) &tag_Callouts.EndTag_marks, sizeof(BitBlock)/sizeof(ScanBlock));
735    }
736
737*/
738
739
740
741    // Store the last starting position in case we hit boundary case
742    previous_block_last_elem_start = - count_backward_zeroes (elem_starts);
743
744    //copy current hash value data as previous one.
745    memmove (&hashvalues[0], &hashvalues[1], 16);
746
747    if (bitblock_has_bit(simd_or(check_streams.non_ascii_name_starts, check_streams.non_ascii_names))) {
748      StreamScan((ScanBlock *) &check_streams.non_ascii_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), NameStrt_check);
749      StreamScan((ScanBlock *) &check_streams.non_ascii_names, sizeof(BitBlock)/sizeof(ScanBlock), Name_check);
750    }
751
752    if (bitblock_has_bit(ctCDPI_Callouts.PI_name_starts)){
753      StreamScan((ScanBlock *) &ctCDPI_Callouts.PI_name_starts, sizeof(BitBlock)/sizeof(ScanBlock), PIName_check);
754    }
755
756    if (bitblock_has_bit(ctCDPI_Callouts.CD_starts)){
757      StreamScan((ScanBlock *) &ctCDPI_Callouts.CD_starts, sizeof(BitBlock)/sizeof(ScanBlock), CD_check);
758    }
759
760    if (bitblock_has_bit(ref_Callouts.GenRef_starts)){
761      StreamScan((ScanBlock *) &ref_Callouts.GenRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), GenRef_check);
762    }
763
764    if (bitblock_has_bit(ref_Callouts.DecRef_starts)){
765      StreamScan((ScanBlock *) &ref_Callouts.DecRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), DecRef_check);
766    }
767
768    if (bitblock_has_bit(ref_Callouts.HexRef_starts)){
769      StreamScan((ScanBlock *) &ref_Callouts.HexRef_starts, sizeof(BitBlock)/sizeof(ScanBlock), HexRef_check);
770    }
771
772    if (bitblock_has_bit(check_streams.att_refs)){
773      StreamScan((ScanBlock *) &check_streams.att_refs, sizeof(BitBlock)/sizeof(ScanBlock), AttRef_check);
774    }
775
776    error_tracker.If_Error_Report_First();
777
778    matcher.store_streams(check_streams.tag_marks, check_streams.name_follows, check_streams.misc_mask, chars_avail);
779    tracker.AdvanceBlock();
780}
781
782static inline void print_GIDS()
783{
784    int span_count = gids.size();
785    for(int i=0;i<span_count;i++) {
786             cout << gids[i] << " ";
787    }
788    cout << endl;
789}
790
791static inline int test(int)
792{
793    return 0;
794}
795
796void do_process(FILE *infile, FILE *outfile) {
797
798@decl
799  int buf_pos = 0;
800  int block_pos = 0;
801  int errpos = 0;
802  int chars_avail = 0;
803  int check_pos = 0;
804  int chars_read = 0;
805  BytePack buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
806BytePack temp_buf[(BUFFER_SIZE+BLOCK_SIZE+OVERLAP_BUFSIZE*2)/sizeof(SIMD_type)];
807char * contentbuf = ((char *) temp_buf) + OVERLAP_BUFSIZE;
808int contbuf_pos = 0;
809  char * srcbuf = ((char *) buf) + OVERLAP_BUFSIZE;
810  buffer_base = buf_pos;
811  source = srcbuf;
812  chars_read = fread((void *)srcbuf, 1, BUFFER_SIZE + OVERLAP_BUFSIZE, infile);
813  chars_avail = chars_read;
814  if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
815
816  matcher.setSrc(srcbuf);
817
818  if(chars_read<4){
819    fprintf(stderr,"File is too short. Not well formed.\n");
820    exit(-1);
821  }
822
823  Entity_Info * e = new Entity_Info;
824  e->AnalyzeSignature((unsigned char *)srcbuf);
825
826  if (e->code_unit_base == ASCII) {
827
828    XML_Decl_Parser<ASCII> decl_parser((unsigned char *)srcbuf);
829
830    decl_parser.ReadXMLInfo(*e);
831
832    if (e->code_unit_size != SingleByte || (e->has_encoding_decl && (!at_UTF_8(e->encoding)))){
833        fprintf(stderr,"Sorry, this xmlwf demo only works for UTF-8.\n");
834        exit(-1);
835    }
836  }
837  else {
838    fprintf(stderr,"Sorry, this xmlwf demo does not process EBCDIC.\n");
839        exit(-1);
840  }
841
842  if (e->content_start != 0) {
843        memmove(&srcbuf[0], &srcbuf[e->content_start], chars_read - e->content_start);
844        buf_pos = e->content_start;
845        buffer_base = buf_pos;
846        if (chars_avail == BUFFER_SIZE) {
847                chars_read = chars_read - e->content_start +
848                             fread(&srcbuf[chars_read-e->content_start], 1, e->content_start, infile);
849                chars_avail = chars_read;
850                if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
851        }
852        else {
853          chars_read -=e->content_start;
854          chars_avail -=e->content_start;
855        }
856  }
857
858@stream_stmts
859
860        vector<char> *root = new vector<char>;
861        elem_vec_stack.push(root);
862        cout<<"root_size "<<elem_vec_stack.size()<<endl;
863       
864        elem_vec_map[0] = root;
865
866/* Full Buffers */
867    int block_segment_num = 0;
868    while (chars_avail == BUFFER_SIZE) {
869      PERF_SEC_START(parser_timer);
870      for (int blk = 0; blk < SEGMENT_BLOCKS; blk++) {
871          block_base = blk*BLOCK_SIZE;
872          s2p_do_block((BytePack *) &srcbuf[block_base], basis_bits);
873          @block_stmts
874          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
875          validation_do_block(lex, tag_Callouts, hash_data, chars_avail);
876      }
877      matcher.StreamScan(chars_avail);
878      matcher.Advance_buffer();
879      tracker.Advance_buffer();
880      PERF_SEC_END(parser_timer, chars_avail);
881
882      int bytes_left = chars_read - chars_avail;
883      memmove(buf, &srcbuf[BUFFER_SIZE - OVERLAP_BUFSIZE], bytes_left + OVERLAP_BUFSIZE);
884      chars_read = fread(&srcbuf[bytes_left],1, BUFFER_SIZE + OVERLAP_BUFSIZE - bytes_left, infile) + bytes_left;
885
886      chars_avail = chars_read;
887      if (chars_avail > BUFFER_SIZE) chars_avail = BUFFER_SIZE;
888      buf_pos += chars_avail;
889      buffer_base = buf_pos;
890      block_segment_num++;
891
892  }
893 
894       
895/* Final Partial Buffer */
896    PERF_SEC_START(parser_timer);
897
898    block_pos = 0;
899    int remaining = chars_avail;
900
901
902
903/* Full Blocks */
904    while (remaining >= BLOCK_SIZE) {
905          block_base = block_pos;
906          s2p_do_block((BytePack *) &srcbuf[block_pos], basis_bits);
907          @block_stmts
908          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
909          validation_do_block(lex, tag_Callouts, hash_data, chars_avail)
910          block_pos += BLOCK_SIZE;
911          remaining -= BLOCK_SIZE;
912    }
913    block_base = block_pos;
914    if (remaining > 0 || @any_carry) {
915          EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-remaining));
916          s2p_do_final_block((BytePack *) &srcbuf[block_pos], basis_bits, EOF_mask);
917          @final_block_stmts
918          postprocess_do_block(lex, ctCDPI_Callouts, ref_Callouts, check_streams, tag_Callouts, hash_data, chars_avail);
919          validation_do_block(lex, tag_Callouts, hash_data, chars_avail)
920    }
921    buf_pos += chars_avail;
922    buffer_base = buf_pos;
923
924    matcher.StreamScan(chars_avail);
925    matcher.Advance_buffer();
926    tracker.Advance_buffer();
927
928    PERF_SEC_END(parser_timer, chars_avail);
929    if (matcher.depth != 0) {
930      fprintf(stderr, "tag matching error (depth %i) at position %i\n", matcher.depth, buffer_base);
931      exit(-1);
932    }
933//  print_GIDS();
934//    pbgs_symbol_table.Print_Symbol_Table_Distribution();
935}
936
937
938
939int
940main(int argc, char * argv[]) {
941        char * infilename, * outfilename;
942        FILE *infile, *outfile;
943        struct stat fileinfo;
944       
945        ofile = fopen("gids.out","w");
946
947        if (argc < 2) {
948                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
949                exit(-1);
950        }
951
952        infilename = argv[1];
953        stat(infilename, &fileinfo);
954        infile = fopen(infilename, "rb");
955        if (!infile) {
956                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
957                exit(-1);
958        }
959
960        if (argc < 3) outfile = stdout;
961        else {
962                outfilename = argv[2];
963                outfile = fopen(outfilename, "wb");
964                if (!outfile) {
965                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
966                        exit(-1);
967                }
968        }
969
970//      PERF_SEC_BIND(1);
971
972        PERF_SEC_INIT(parser_timer);
973
974        do_process(infile, outfile);
975       
976#if DEBUG
977cout <<"gid_vectors:"<<endl;
978print_vecs();
979
980#endif
981       
982        validate_vecs();
983       
984        cout << "number of vectors: " << elem_vec_map.size()<<endl;
985
986        PERF_SEC_DUMP(parser_timer);
987
988        PERF_SEC_DESTROY(parser_timer);
989
990        fclose(infile);
991        fclose(outfile);
992
993        printf ("Done procressing\n");
994        return(0);
995}
Note: See TracBrowser for help on using the repository browser.