source: proto/u16u8/template.c @ 471

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

Update u16u8 template and generated u16u8.c

File size: 14.2 KB
Line 
1#include <stdio.h>
2#include <stdlib.h>
3#include <errno.h>
4#include <stdint.h>
5#include <string.h>
6#include <sys/types.h>
7#include <sys/stat.h>
8
9#include "../lib/lib_simd.h"
10#include "../lib/block_carry.h"
11
12typedef SIMD_type BytePack;
13typedef SIMD_type BitBlock;
14
15
16// Profiling
17#define BUFFER_PROFILING
18#include "../lib/perflib/perfsec.h"
19
20#ifdef BUFFER_PROFILING
21BOM_Table * transcode_timer;
22#endif
23
24/*===========================================================================*/
25/* UErrorCode */
26/* Extracted from ICU */
27/*===========================================================================*/
28
29typedef enum UErrorCode {
30
31    U_ZERO_ERROR              =  0,     /**< No error, no warning. */
32    U_TRUNCATED_CHAR_FOUND    = 11,     /**< Character conversion: Incomplete input sequence. */
33    U_ILLEGAL_CHAR_FOUND      = 12,     /**< Character conversion: Illegal input sequence/combination of input units. */
34} UErrorCode;
35
36typedef  uint16_t UChar;
37
38#define s2p_step(s0,s1,hi_mask,shift,p0,p1)  \
39{ \
40BitBlock t0,t1; \
41t0= simd_pack_16_hh(s0,s1) ; \
42t1= simd_pack_16_ll(s0,s1) ; \
43p0= simd_if(hi_mask,t0,simd_srli_16(t1,shift) ) ; \
44p1= simd_if(hi_mask,simd_slli_16(t0,shift) ,t1) ; \
45} \
46
47#define s2p_bytepack(s0,s1,s2,s3,s4,s5,s6,s7,p0,p1,p2,p3,p4,p5,p6,p7)  \
48{BitBlock bit00224466_0,bit00224466_1,bit00224466_2,bit00224466_3; \
49BitBlock bit11335577_0,bit11335577_1,bit11335577_2,bit11335577_3; \
50BitBlock bit00004444_0,bit22226666_0,bit00004444_1,bit22226666_1; \
51BitBlock bit11115555_0,bit33337777_0,bit11115555_1,bit33337777_1; \
52s2p_step(s0,s1,simd_himask_2,1,bit00224466_0,bit11335577_0)  \
53s2p_step(s2,s3,simd_himask_2,1,bit00224466_1,bit11335577_1)  \
54s2p_step(s4,s5,simd_himask_2,1,bit00224466_2,bit11335577_2)  \
55s2p_step(s6,s7,simd_himask_2,1,bit00224466_3,bit11335577_3)  \
56s2p_step(bit00224466_0,bit00224466_1,simd_himask_4,2,bit00004444_0,bit22226666_0)  \
57s2p_step(bit00224466_2,bit00224466_3,simd_himask_4,2,bit00004444_1,bit22226666_1)  \
58s2p_step(bit11335577_0,bit11335577_1,simd_himask_4,2,bit11115555_0,bit33337777_0)  \
59s2p_step(bit11335577_2,bit11335577_3,simd_himask_4,2,bit11115555_1,bit33337777_1)  \
60s2p_step(bit00004444_0,bit00004444_1,simd_himask_8,4,p0,p4)  \
61s2p_step(bit11115555_0,bit11115555_1,simd_himask_8,4,p1,p5)  \
62s2p_step(bit22226666_0,bit22226666_1,simd_himask_8,4,p2,p6)  \
63s2p_step(bit33337777_0,bit33337777_1,simd_himask_8,4,p3,p7)  \
64} \
65
66#define p2s_step(p0,p1,hi_mask,shift,s0,s1)  \
67{ \
68BitBlock t0,t1; \
69t0= simd_if(hi_mask,p0,simd_srli_16(p1,shift) ) ; \
70t1= simd_if(hi_mask,simd_slli_16(p0,shift) ,p1) ; \
71s0= simd_mergeh_8(t0,t1) ; \
72s1= simd_mergel_8(t0,t1) ; \
73} \
74
75#define p2s_bytemerge(p0,p1,p2,p3,p4,p5,p6,p7,s0,s1,s2,s3,s4,s5,s6,s7)  \
76{ \
77BitBlock bit00004444_0,bit22226666_0,bit00004444_1,bit22226666_1; \
78BitBlock bit11115555_0,bit33337777_0,bit11115555_1,bit33337777_1; \
79BitBlock bit00224466_0,bit00224466_1,bit00224466_2,bit00224466_3; \
80BitBlock bit11335577_0,bit11335577_1,bit11335577_2,bit11335577_3; \
81p2s_step(p0,p4,simd_himask_8,4,bit00004444_0,bit00004444_1)  \
82p2s_step(p1,p5,simd_himask_8,4,bit11115555_0,bit11115555_1)  \
83p2s_step(p2,p6,simd_himask_8,4,bit22226666_0,bit22226666_1)  \
84p2s_step(p3,p7,simd_himask_8,4,bit33337777_0,bit33337777_1)  \
85p2s_step(bit00004444_0,bit22226666_0,simd_himask_4,2,bit00224466_0,bit00224466_1)  \
86p2s_step(bit11115555_0,bit33337777_0,simd_himask_4,2,bit11335577_0,bit11335577_1)  \
87p2s_step(bit00004444_1,bit22226666_1,simd_himask_4,2,bit00224466_2,bit00224466_3)  \
88p2s_step(bit11115555_1,bit33337777_1,simd_himask_4,2,bit11335577_2,bit11335577_3)  \
89p2s_step(bit00224466_0,bit11335577_0,simd_himask_2,1,s0,s1)  \
90p2s_step(bit00224466_1,bit11335577_1,simd_himask_2,1,s2,s3)  \
91p2s_step(bit00224466_2,bit11335577_2,simd_himask_2,1,s4,s5)  \
92p2s_step(bit00224466_3,bit11335577_3,simd_himask_2,1,s6,s7)  \
93} \
94
95
96static inline void interleave4(BitBlock p0, BitBlock p1, BitBlock p2, BitBlock p3, 
97                               BitBlock& s0, BitBlock& s1, BitBlock& s2, BitBlock& s3);
98
99static inline void interleave4(BitBlock p0, BitBlock p1, BitBlock p2, BitBlock p3, 
100                               BitBlock& s0, BitBlock& s1, BitBlock& s2, BitBlock& s3){
101        BitBlock hpair0 = simd_mergel_1(p1, p0);
102        BitBlock hpair1 = simd_mergeh_1(p1, p0);
103        BitBlock lpair0 = simd_mergel_1(p3, p2);
104        BitBlock lpair1 = simd_mergeh_1(p3, p2);
105        s0 = simd_mergel_2(lpair0,hpair0);
106        s1 = simd_mergeh_2(lpair0,hpair0);
107        s2 = simd_mergel_2(lpair1,hpair1);
108        s3 = simd_mergeh_2(lpair1,hpair1);
109}
110
111
112
113
114#define do_right16_shifts(vec,rshift1,rshift2,rshift4,rshift8)  \
115{BitBlock s2; \
116vec= simd_sub_16(vec,simd_srli_16(simd_and(rshift1,vec) ,1) ) ; \
117s2= simd_and(rshift2,vec) ; \
118vec= simd_or(simd_srli_16(s2,2) ,simd_xor(vec,s2) ) ; \
119s2= simd_and(rshift4,vec) ; \
120vec= simd_or(simd_srli_16(s2,4) ,simd_xor(vec,s2) ) ; \
121s2= simd_and(rshift8,vec) ; \
122vec= simd_or(simd_srli_16(s2,8) ,simd_xor(vec,s2) ) ; \
123}
124
125static inline void bit_del_16(BitBlock &s, BitBlock delmask){
126        BitBlock del16_rshift1;
127        BitBlock del16_rshift2;
128        BitBlock del16_rshift4;
129        BitBlock del16_rshift8;
130       
131        BitBlock del16_trans2;
132        BitBlock del16_trans4;
133        BitBlock del16_trans8;
134        BitBlock shift_bits;
135       
136        del16_rshift1= simd_xor(simd_slli_16(delmask,1),simd_slli_16(delmask,2));
137        del16_rshift1= simd_xor(del16_rshift1,simd_slli_16(del16_rshift1,2));
138        del16_rshift1= simd_xor(del16_rshift1,simd_slli_16(del16_rshift1,4));
139        del16_rshift1= simd_xor(del16_rshift1,simd_slli_16(del16_rshift1,8));
140       
141        del16_trans2= simd_and(del16_rshift1,delmask);
142        del16_rshift2= simd_xor(simd_slli_16(del16_trans2,1),simd_slli_16(del16_trans2,2));
143        del16_rshift2= simd_xor(del16_rshift2,simd_slli_16(del16_rshift2,2));
144        del16_rshift2= simd_xor(del16_rshift2,simd_slli_16(del16_rshift2,4));
145        del16_rshift2= simd_xor(del16_rshift2,simd_slli_16(del16_rshift2,8));
146       
147        del16_trans4= simd_and(del16_rshift2,del16_trans2);
148        del16_rshift4= simd_xor(simd_slli_16(del16_trans4,1),simd_slli_16(del16_trans4,2));
149        del16_rshift4= simd_xor(del16_rshift4,simd_slli_16(del16_rshift4,2));
150        del16_rshift4= simd_xor(del16_rshift4,simd_slli_16(del16_rshift4,4));
151        del16_rshift4= simd_xor(del16_rshift4,simd_slli_16(del16_rshift4,8));
152       
153        del16_trans8= simd_and(del16_rshift4,del16_trans4);
154        del16_rshift8= simd_xor(simd_slli_16(del16_trans8,1),simd_slli_16(del16_trans8,2));
155        del16_rshift8= simd_xor(del16_rshift8,simd_slli_16(del16_rshift8,2));
156        del16_rshift8= simd_xor(del16_rshift8,simd_slli_16(del16_rshift8,4));
157        del16_rshift8= simd_xor(del16_rshift8,simd_slli_16(del16_rshift8,8));
158       
159        del16_rshift1= simd_andc(del16_rshift1,delmask);
160        del16_rshift2= simd_andc(del16_rshift2,delmask);
161        del16_rshift4= simd_andc(del16_rshift4,delmask);
162        del16_rshift8= simd_andc(del16_rshift8,delmask);
163       
164        del16_rshift2= simd_sub_16(del16_rshift2,simd_srli_16(simd_and(del16_rshift1,del16_rshift2),1));
165       
166        del16_rshift4= simd_sub_16(del16_rshift4,simd_srli_16(simd_and(del16_rshift1,del16_rshift4),1));
167        shift_bits= simd_and(del16_rshift2,del16_rshift4);
168        del16_rshift4= simd_or(simd_srli_16(shift_bits,2),simd_xor(del16_rshift4,shift_bits));
169       
170        del16_rshift8= simd_sub_16(del16_rshift8,simd_srli_16(simd_and(del16_rshift1,del16_rshift8),1));
171        shift_bits= simd_and(del16_rshift2,del16_rshift8);
172        del16_rshift8= simd_or(simd_srli_16(shift_bits,2),simd_xor(del16_rshift8,shift_bits)); 
173        shift_bits= simd_and(del16_rshift4,del16_rshift8);
174        del16_rshift8= simd_or(simd_srli_16(shift_bits,4),simd_xor(del16_rshift8,shift_bits));
175       
176        s = simd_andc(s, delmask);
177        do_right16_shifts (s, del16_rshift1, del16_rshift2, del16_rshift4,  del16_rshift8)
178
179}
180
181
182static inline void del_count(BitBlock delmask, short *u8_bytes_per_reg){
183
184BitBlock delcounts_2;
185BitBlock delcounts_4;
186BitBlock delcounts_8;
187BitBlock delcounts_16;
188
189delcounts_2 = simd_add_2_lh(delmask, delmask);
190delcounts_4 = simd_add_4_lh(delcounts_2, delcounts_2);
191delcounts_8 = simd_add_8_lh(delcounts_4, delcounts_4);
192delcounts_16 = simd_add_16_lh(delcounts_8, delcounts_8);
193sisd_store_aligned(simd_sub_16(simd_const_16(16), delcounts_16), (BytePack *) &u8_bytes_per_reg[0]);
194}
195
196
197
198#define BLOCK_SIZE 128
199
200void u16u8(char ** targetbuf, const char * targetlimit, const UChar ** srcbuf, const UChar * srclimit, UErrorCode * err){
201
202  @decl
203
204SIMD_type u16l [8];
205SIMD_type u16h [8];
206
207
208  BytePack * U16;
209  BytePack U16h[8];
210  BytePack U16l[8];
211
212  BitBlock doublepair[32];
213
214  BitBlock endmask;
215
216  BitBlock delmask[4];
217
218  BitBlock U8[32];
219
220  int target_bckup_steps = 0;
221  int pos = 0;
222
223  intptr_t  units_remaining  = 0;
224  intptr_t  units_read  = 0;
225
226  bool error_found = false;
227  int err_pos;
228
229  @stream_stmts
230
231  do {
232
233    U16 = (BytePack *)(*srcbuf);
234    units_remaining = srclimit-(*srcbuf);
235
236    if(units_remaining < BLOCK_SIZE){
237        endmask = sisd_sll(simd_const_1(1),sisd_from_int((int) units_remaining));
238        units_read = units_remaining;
239
240//      ((uint16_t *) U16)[units_read/2] = 0;
241    }
242    else {
243        endmask = simd_const_1(0);
244        units_read = BLOCK_SIZE;
245    }
246
247    for (int i=0; i< 8; i++){
248      U16h[i] = simd_pack_16_ll(sisd_load_unaligned(&U16[i*2+1]),sisd_load_unaligned(&U16[i*2]));
249      U16l[i] = simd_pack_16_hh(sisd_load_unaligned(&U16[i*2+1]),sisd_load_unaligned(&U16[i*2]));
250    }
251
252
253    s2p_bytepack(U16h[7], U16h[6], U16h[5], U16h[4], U16h[3], U16h[2], U16h[1], U16h[0],
254    u16h[0], u16h[1], u16h[2], u16h[3], u16h[4], u16h[5], u16h[6], u16h[7]);
255
256    s2p_bytepack(U16l[7], U16l[6], U16l[5], U16l[4], U16l[3], U16l[2], U16l[1], U16l[0],
257    u16l[0], u16l[1], u16l[2], u16l[3], u16l[4], u16l[5], u16l[6], u16l[7]);
258
259array_u16l__0_ = u16l [0];
260array_u16l__1_ = u16l [1];
261array_u16l__2_ = u16l [2];
262array_u16l__3_ = u16l [3];
263array_u16l__4_ = u16l [4];
264array_u16l__5_ = u16l [5];
265array_u16l__6_ = u16l [6];
266array_u16l__7_ = u16l [7];
267
268array_u16h__0_ = u16h [0];
269array_u16h__1_ = u16h [1];
270array_u16h__2_ = u16h [2];
271array_u16h__3_ = u16h [3];
272array_u16h__4_ = u16h [4];
273array_u16h__5_ = u16h [5];
274array_u16h__6_ = u16h [6];
275array_u16h__7_ = u16h [7];
276
277    @block_stmts
278
279/* Convert flattened array values to arrays */
280SIMD_type u8_pre [8];
281u8_pre[0] = array_u8_pre__0_;
282u8_pre[1] = array_u8_pre__1_;
283u8_pre[2] = array_u8_pre__2_;
284u8_pre[3] = array_u8_pre__3_;
285u8_pre[4] = array_u8_pre__4_;
286u8_pre[5] = array_u8_pre__5_;
287u8_pre[6] = array_u8_pre__6_;
288u8_pre[7] = array_u8_pre__7_;
289
290SIMD_type u8_butlast [8];
291u8_butlast[0] = array_u8_butlast__0_;
292u8_butlast[1] = array_u8_butlast__1_;
293u8_butlast[2] = array_u8_butlast__2_;
294u8_butlast[3] = array_u8_butlast__3_;
295u8_butlast[4] = array_u8_butlast__4_;
296u8_butlast[5] = array_u8_butlast__5_;
297u8_butlast[6] = array_u8_butlast__6_;
298u8_butlast[7] = array_u8_butlast__7_;
299
300SIMD_type u8_last [8];
301u8_last[0] = array_u8_last__0_;
302u8_last[1] = array_u8_last__1_;
303u8_last[2] = array_u8_last__2_;
304u8_last[3] = array_u8_last__3_;
305u8_last[4] = array_u8_last__4_;
306u8_last[5] = array_u8_last__5_;
307u8_last[6] = array_u8_last__6_;
308u8_last[7] = array_u8_last__7_;
309
310
311    if (bitblock_has_bit(strct_u16__error_)) {
312       
313       err_pos = count_forward_zeroes(strct_u16__error_);
314       error_found = true;
315        if ((err_pos == units_read)) {
316                err_pos--;
317                *err = U_TRUNCATED_CHAR_FOUND;
318                (*srcbuf) += err_pos;
319                if(err_pos<0){
320                        target_bckup_steps = 2;
321                        (*targetbuf) -= target_bckup_steps;
322                        return;
323                }               
324        }
325        else {
326          if((((unsigned char *)U16h)[err_pos]< 0xDC) || (((unsigned char *)U16h)[err_pos] >= 0xE0))
327                err_pos--;
328                *err = U_ILLEGAL_CHAR_FOUND;
329                (*srcbuf) += err_pos;
330                if(err_pos<0){
331                        target_bckup_steps = 2;
332                        (*targetbuf) -= target_bckup_steps;
333                        return;
334                }
335        }
336        endmask = sisd_sll(simd_const_1(1),sisd_from_int(err_pos));
337    }
338
339    for (int i=0; i< 8; i++){
340        interleave4(simd_const_8(0), u8_pre[i], u8_butlast[i], u8_last[i],
341                                doublepair[i*4], doublepair[i*4+1], 
342                                doublepair[i*4+2], doublepair[i*4+3]);
343    }
344
345        interleave4(simd_const_1(1), simd_or(endmask, simd_not(strct_u16__utf8_3_)), 
346                                simd_or(endmask, strct_u16__ASCII_), endmask,
347                                delmask[0], delmask[1], delmask[2], delmask[3]);
348
349
350     for (int i=0; i< 32; i=i+4){
351        bit_del_16(doublepair[i],delmask[0]);
352        bit_del_16(doublepair[i+1],delmask[1]);
353        bit_del_16(doublepair[i+2],delmask[2]);
354        bit_del_16(doublepair[i+3],delmask[3]);
355     }
356
357    short u8_bytes_per_reg[8];
358
359    for (int i=0; i< 4; i++){
360      p2s_bytemerge(doublepair[i],doublepair[4+i],doublepair[8+i],doublepair[12+i],doublepair[16+i],doublepair[20+i],doublepair[24+i],doublepair[28+i],
361                        U8[i*8+7],U8[i*8+6],U8[i*8+5],U8[i*8+4],U8[i*8+3],U8[i*8+2],U8[i*8+1],U8[i*8]);
362       for(int k=0; k<8; k++) u8_bytes_per_reg[k] = 0;
363       del_count(delmask[i],u8_bytes_per_reg);
364 
365       for(int j=0; j<8; j++){
366        sisd_store_unaligned(U8[i*8+j],(SIMD_type *) (*targetbuf));
367        *targetbuf += u8_bytes_per_reg[j];
368       }
369    }
370
371    if(!error_found) (*srcbuf) += units_read;
372
373    } while ((units_read == BLOCK_SIZE) && !error_found);
374
375}
376
377
378
379
380int
381main(int argc, char * argv[]) {
382        char * infilename, * outfilename;       
383        FILE *infile, *outfile;
384        struct stat fileinfo;
385        const UChar * srcbuf;
386        const UChar * srclimit;
387        const char * targetlimit;
388        char * targetbuf;
389        char * target_head;
390        UErrorCode status;
391        int chars_read;
392
393        if (argc < 2) {
394                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
395                exit(-1);
396        }
397
398        infilename = argv[1];
399        stat(infilename, &fileinfo);
400        infile = fopen(infilename, "rb");
401        if (!infile) {
402                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
403                exit(-1);
404        }
405       
406        if (argc < 3) outfile = stdout;
407        else {
408                outfilename = argv[2];
409                outfile = fopen(outfilename, "wb");
410                if (!outfile) {
411                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
412                        exit(-1);
413                }
414        }
415
416
417        srcbuf = (UChar *) malloc(fileinfo.st_size+1);
418        if (!srcbuf) {
419              fprintf(stderr, "Error: buffer for %s of size %zu cannot be created.\n", infilename, fileinfo.st_size+1);
420              exit(-1);
421        }
422
423        chars_read = fread((void *)srcbuf, 1, fileinfo.st_size, infile);
424
425        srclimit = srcbuf + chars_read/2;
426//      (*srcbuf)[fileinfo.st_size] = '\0';
427        fclose(infile);
428
429        targetbuf = (char *) malloc(chars_read*2);
430        targetlimit = targetbuf + chars_read*2;
431        target_head = targetbuf;
432
433        u16u8(&targetbuf, targetlimit, &srcbuf, srclimit, &status);
434        fwrite(target_head , 1 ,  targetbuf - target_head, outfile );
435
436        if (status == U_ILLEGAL_CHAR_FOUND) {
437                fprintf(stderr, "Illegal UTF-16 sequence at position %lu in source.\n", chars_read-(srclimit-srcbuf)*2);
438        }
439        else if (status == U_TRUNCATED_CHAR_FOUND) {
440                fprintf(stderr, "EOF with incomplete UTF-16 sequence at position %lu in source.\n",chars_read-(srclimit-srcbuf)*2);
441        }
442
443        fclose(outfile);
444
445
446
447        return(0);
448}
Note: See TracBrowser for help on using the repository browser.