source: proto/SymbolTable/symtab_pbgs_div_template.cpp @ 1387

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

Symbol Table: Implemented division by 2 grouping strategy

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