b749a6be257048abe298adb153a68f6c77815918
[ffmpeg.git] / libavcodec / tiff.c
1 /*
2  * Copyright (c) 2006 Konstantin Shishkov
3  *
4  * This file is part of FFmpeg.
5  *
6  * FFmpeg is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * FFmpeg is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with FFmpeg; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19  */
20
21 /**
22  * @file
23  * TIFF image decoder
24  * @author Konstantin Shishkov
25  */
26
27 #include "avcodec.h"
28 #include "bytestream.h"
29 #include "config.h"
30 #if CONFIG_ZLIB
31 #include <zlib.h>
32 #endif
33 #include "lzw.h"
34 #include "tiff.h"
35 #include "tiff_data.h"
36 #include "faxcompr.h"
37 #include "internal.h"
38 #include "mathops.h"
39 #include "libavutil/attributes.h"
40 #include "libavutil/intreadwrite.h"
41 #include "libavutil/imgutils.h"
42 #include "libavutil/avstring.h"
43
44 typedef struct TiffContext {
45     AVCodecContext *avctx;
46     GetByteContext gb;
47     AVFrame picture;
48
49     int width, height;
50     unsigned int bpp, bppcount;
51     uint32_t palette[256];
52     int palette_is_set;
53     int le;
54     enum TiffCompr compr;
55     int invert;
56     int fax_opts;
57     int predictor;
58     int fill_order;
59
60     int strips, rps, sstype;
61     int sot;
62     int stripsizesoff, stripsize, stripoff, strippos;
63     LZWState *lzw;
64
65     uint8_t *deinvert_buf;
66     int deinvert_buf_size;
67
68     int geotag_count;
69     TiffGeoTag *geotags;
70 } TiffContext;
71
72 static unsigned tget_short(GetByteContext *gb, int le)
73 {
74     unsigned v = le ? bytestream2_get_le16(gb) : bytestream2_get_be16(gb);
75     return v;
76 }
77
78 static unsigned tget_long(GetByteContext *gb, int le)
79 {
80     unsigned v = le ? bytestream2_get_le32(gb) : bytestream2_get_be32(gb);
81     return v;
82 }
83
84 static double tget_double(GetByteContext *gb, int le)
85 {
86     av_alias64 i = { .u64 = le ? bytestream2_get_le64(gb) : bytestream2_get_be64(gb)};
87     return i.f64;
88 }
89
90 static unsigned tget(GetByteContext *gb, int type, int le)
91 {
92     switch (type) {
93     case TIFF_BYTE : return bytestream2_get_byte(gb);
94     case TIFF_SHORT: return tget_short(gb, le);
95     case TIFF_LONG : return tget_long(gb, le);
96     default        : return UINT_MAX;
97     }
98 }
99
100 static void free_geotags(TiffContext *const s)
101 {
102     int i;
103     for (i = 0; i < s->geotag_count; i++) {
104         if (s->geotags[i].val)
105             av_freep(&s->geotags[i].val);
106     }
107     av_freep(&s->geotags);
108 }
109
110 #define RET_GEOKEY(TYPE, array, element)\
111     if (key >= TIFF_##TYPE##_KEY_ID_OFFSET &&\
112         key - TIFF_##TYPE##_KEY_ID_OFFSET < FF_ARRAY_ELEMS(ff_tiff_##array##_name_type_map))\
113         return ff_tiff_##array##_name_type_map[key - TIFF_##TYPE##_KEY_ID_OFFSET].element;
114
115 static const char *get_geokey_name(int key)
116 {
117     RET_GEOKEY(VERT, vert, name);
118     RET_GEOKEY(PROJ, proj, name);
119     RET_GEOKEY(GEOG, geog, name);
120     RET_GEOKEY(CONF, conf, name);
121
122     return NULL;
123 }
124
125 static int get_geokey_type(int key)
126 {
127     RET_GEOKEY(VERT, vert, type);
128     RET_GEOKEY(PROJ, proj, type);
129     RET_GEOKEY(GEOG, geog, type);
130     RET_GEOKEY(CONF, conf, type);
131
132     return AVERROR_INVALIDDATA;
133 }
134
135 static int cmp_id_key(const void *id, const void *k)
136 {
137     return *(const int*)id - ((const TiffGeoTagKeyName*)k)->key;
138 }
139
140 static const char *search_keyval(const TiffGeoTagKeyName *keys, int n, int id)
141 {
142     TiffGeoTagKeyName *r = bsearch(&id, keys, n, sizeof(keys[0]), cmp_id_key);
143     if(r)
144         return r->name;
145
146     return NULL;
147 }
148
149 static char *get_geokey_val(int key, int val)
150 {
151     char *ap;
152
153     if (val == TIFF_GEO_KEY_UNDEFINED)
154         return av_strdup("undefined");
155     if (val == TIFF_GEO_KEY_USER_DEFINED)
156         return av_strdup("User-Defined");
157
158 #define RET_GEOKEY_VAL(TYPE, array)\
159     if (val >= TIFF_##TYPE##_OFFSET &&\
160         val - TIFF_##TYPE##_OFFSET < FF_ARRAY_ELEMS(ff_tiff_##array##_codes))\
161         return av_strdup(ff_tiff_##array##_codes[val - TIFF_##TYPE##_OFFSET]);
162
163     switch (key) {
164     case TIFF_GT_MODEL_TYPE_GEOKEY:
165         RET_GEOKEY_VAL(GT_MODEL_TYPE, gt_model_type);
166         break;
167     case TIFF_GT_RASTER_TYPE_GEOKEY:
168         RET_GEOKEY_VAL(GT_RASTER_TYPE, gt_raster_type);
169         break;
170     case TIFF_GEOG_LINEAR_UNITS_GEOKEY:
171     case TIFF_PROJ_LINEAR_UNITS_GEOKEY:
172     case TIFF_VERTICAL_UNITS_GEOKEY:
173         RET_GEOKEY_VAL(LINEAR_UNIT, linear_unit);
174         break;
175     case TIFF_GEOG_ANGULAR_UNITS_GEOKEY:
176     case TIFF_GEOG_AZIMUTH_UNITS_GEOKEY:
177         RET_GEOKEY_VAL(ANGULAR_UNIT, angular_unit);
178         break;
179     case TIFF_GEOGRAPHIC_TYPE_GEOKEY:
180         RET_GEOKEY_VAL(GCS_TYPE, gcs_type);
181         RET_GEOKEY_VAL(GCSE_TYPE, gcse_type);
182         break;
183     case TIFF_GEOG_GEODETIC_DATUM_GEOKEY:
184         RET_GEOKEY_VAL(GEODETIC_DATUM, geodetic_datum);
185         RET_GEOKEY_VAL(GEODETIC_DATUM_E, geodetic_datum_e);
186         break;
187     case TIFF_GEOG_ELLIPSOID_GEOKEY:
188         RET_GEOKEY_VAL(ELLIPSOID, ellipsoid);
189         break;
190     case TIFF_GEOG_PRIME_MERIDIAN_GEOKEY:
191         RET_GEOKEY_VAL(PRIME_MERIDIAN, prime_meridian);
192         break;
193     case TIFF_PROJECTED_CS_TYPE_GEOKEY:
194         ap = av_strdup(search_keyval(ff_tiff_proj_cs_type_codes, FF_ARRAY_ELEMS(ff_tiff_proj_cs_type_codes), val));
195         if(ap) return ap;
196         break;
197     case TIFF_PROJECTION_GEOKEY:
198         ap = av_strdup(search_keyval(ff_tiff_projection_codes, FF_ARRAY_ELEMS(ff_tiff_projection_codes), val));
199         if(ap) return ap;
200         break;
201     case TIFF_PROJ_COORD_TRANS_GEOKEY:
202         RET_GEOKEY_VAL(COORD_TRANS, coord_trans);
203         break;
204     case TIFF_VERTICAL_CS_TYPE_GEOKEY:
205         RET_GEOKEY_VAL(VERT_CS, vert_cs);
206         RET_GEOKEY_VAL(ORTHO_VERT_CS, ortho_vert_cs);
207         break;
208
209     }
210
211     ap = av_malloc(14);
212     if (ap)
213         snprintf(ap, 14, "Unknown-%d", val);
214     return ap;
215 }
216
217 static char *doubles2str(double *dp, int count, const char *sep)
218 {
219     int i;
220     char *ap, *ap0;
221     uint64_t component_len;
222     if (!sep) sep = ", ";
223     component_len = 15LL + strlen(sep);
224     if (count >= (INT_MAX - 1)/component_len)
225         return NULL;
226     ap = av_malloc(component_len * count + 1);
227     if (!ap)
228         return NULL;
229     ap0   = ap;
230     ap[0] = '\0';
231     for (i = 0; i < count; i++) {
232         unsigned l = snprintf(ap, component_len, "%f%s", dp[i], sep);
233         if(l >= component_len) {
234             av_free(ap0);
235             return NULL;
236         }
237         ap += l;
238     }
239     ap0[strlen(ap0) - strlen(sep)] = '\0';
240     return ap0;
241 }
242
243 static char *shorts2str(int16_t *sp, int count, const char *sep)
244 {
245     int i;
246     char *ap, *ap0;
247     uint64_t component_len;
248     if (!sep) sep = ", ";
249     component_len = 7LL + strlen(sep);
250     if (count >= (INT_MAX - 1)/component_len)
251         return NULL;
252     ap = av_malloc(component_len * count + 1);
253     if (!ap)
254         return NULL;
255     ap0   = ap;
256     ap[0] = '\0';
257     for (i = 0; i < count; i++) {
258         unsigned l = snprintf(ap, component_len, "%d%s", sp[i], sep);
259         if (l >= component_len) {
260             av_free(ap0);
261             return NULL;
262         }
263         ap += l;
264     }
265     ap0[strlen(ap0) - strlen(sep)] = '\0';
266     return ap0;
267 }
268
269 static int add_doubles_metadata(int count,
270                                 const char *name, const char *sep,
271                                 TiffContext *s)
272 {
273     char *ap;
274     int i;
275     double *dp;
276
277     if (count >= INT_MAX / sizeof(int64_t) || count <= 0)
278         return AVERROR_INVALIDDATA;
279     if (bytestream2_get_bytes_left(&s->gb) < count * sizeof(int64_t))
280         return AVERROR_INVALIDDATA;
281
282     dp = av_malloc(count * sizeof(double));
283     if (!dp)
284         return AVERROR(ENOMEM);
285
286     for (i = 0; i < count; i++)
287         dp[i] = tget_double(&s->gb, s->le);
288     ap = doubles2str(dp, count, sep);
289     av_freep(&dp);
290     if (!ap)
291         return AVERROR(ENOMEM);
292     av_dict_set(avpriv_frame_get_metadatap(&s->picture), name, ap, AV_DICT_DONT_STRDUP_VAL);
293     return 0;
294 }
295
296 static int add_shorts_metadata(int count, const char *name,
297                                const char *sep, TiffContext *s)
298 {
299     char *ap;
300     int i;
301     int16_t *sp;
302
303     if (count >= INT_MAX / sizeof(int16_t) || count <= 0)
304         return AVERROR_INVALIDDATA;
305     if (bytestream2_get_bytes_left(&s->gb) < count * sizeof(int16_t))
306         return AVERROR_INVALIDDATA;
307
308     sp = av_malloc(count * sizeof(int16_t));
309     if (!sp)
310         return AVERROR(ENOMEM);
311
312     for (i = 0; i < count; i++)
313         sp[i] = tget_short(&s->gb, s->le);
314     ap = shorts2str(sp, count, sep);
315     av_freep(&sp);
316     if (!ap)
317         return AVERROR(ENOMEM);
318     av_dict_set(avpriv_frame_get_metadatap(&s->picture), name, ap, AV_DICT_DONT_STRDUP_VAL);
319     return 0;
320 }
321
322 static int add_string_metadata(int count, const char *name,
323                                TiffContext *s)
324 {
325     char *value;
326
327     if (bytestream2_get_bytes_left(&s->gb) < count || count < 0)
328         return AVERROR_INVALIDDATA;
329
330     value = av_malloc(count + 1);
331     if (!value)
332         return AVERROR(ENOMEM);
333
334     bytestream2_get_bufferu(&s->gb, value, count);
335     value[count] = 0;
336
337     av_dict_set(avpriv_frame_get_metadatap(&s->picture), name, value, AV_DICT_DONT_STRDUP_VAL);
338     return 0;
339 }
340
341 static int add_metadata(int count, int type,
342                         const char *name, const char *sep, TiffContext *s)
343 {
344     switch(type) {
345     case TIFF_DOUBLE: return add_doubles_metadata(count, name, sep, s);
346     case TIFF_SHORT : return add_shorts_metadata(count, name, sep, s);
347     case TIFF_STRING: return add_string_metadata(count, name, s);
348     default         : return AVERROR_INVALIDDATA;
349     };
350 }
351
352 #if CONFIG_ZLIB
353 static int tiff_uncompress(uint8_t *dst, unsigned long *len, const uint8_t *src,
354                            int size)
355 {
356     z_stream zstream = { 0 };
357     int zret;
358
359     zstream.next_in = (uint8_t *)src;
360     zstream.avail_in = size;
361     zstream.next_out = dst;
362     zstream.avail_out = *len;
363     zret = inflateInit(&zstream);
364     if (zret != Z_OK) {
365         av_log(NULL, AV_LOG_ERROR, "Inflate init error: %d\n", zret);
366         return zret;
367     }
368     zret = inflate(&zstream, Z_SYNC_FLUSH);
369     inflateEnd(&zstream);
370     *len = zstream.total_out;
371     return zret == Z_STREAM_END ? Z_OK : zret;
372 }
373 #endif
374
375 static void av_always_inline horizontal_fill(unsigned int bpp, uint8_t* dst,
376                                              int usePtr, const uint8_t *src,
377                                              uint8_t c, int width, int offset)
378 {
379     switch (bpp) {
380     case 1:
381         while (--width >= 0) {
382             dst[(width+offset)*8+7] = (usePtr ? src[width] : c)      & 0x1;
383             dst[(width+offset)*8+6] = (usePtr ? src[width] : c) >> 1 & 0x1;
384             dst[(width+offset)*8+5] = (usePtr ? src[width] : c) >> 2 & 0x1;
385             dst[(width+offset)*8+4] = (usePtr ? src[width] : c) >> 3 & 0x1;
386             dst[(width+offset)*8+3] = (usePtr ? src[width] : c) >> 4 & 0x1;
387             dst[(width+offset)*8+2] = (usePtr ? src[width] : c) >> 5 & 0x1;
388             dst[(width+offset)*8+1] = (usePtr ? src[width] : c) >> 6 & 0x1;
389             dst[(width+offset)*8+0] = (usePtr ? src[width] : c) >> 7;
390         }
391         break;
392     case 2:
393         while (--width >= 0) {
394             dst[(width+offset)*4+3] = (usePtr ? src[width] : c) & 0x3;
395             dst[(width+offset)*4+2] = (usePtr ? src[width] : c) >> 2 & 0x3;
396             dst[(width+offset)*4+1] = (usePtr ? src[width] : c) >> 4 & 0x3;
397             dst[(width+offset)*4+0] = (usePtr ? src[width] : c) >> 6;
398         }
399         break;
400     case 4:
401         while (--width >= 0) {
402             dst[(width+offset)*2+1] = (usePtr ? src[width] : c) & 0xF;
403             dst[(width+offset)*2+0] = (usePtr ? src[width] : c) >> 4;
404         }
405         break;
406     default:
407         if (usePtr) {
408             memcpy(dst + offset, src, width);
409         } else {
410             memset(dst + offset, c, width);
411         }
412     }
413 }
414
415 static int tiff_unpack_strip(TiffContext *s, uint8_t *dst, int stride,
416                              const uint8_t *src, int size, int lines)
417 {
418     int c, line, pixels, code, ret;
419     const uint8_t *ssrc = src;
420     int width = ((s->width * s->bpp) + 7) >> 3;
421
422     if (size <= 0)
423         return AVERROR_INVALIDDATA;
424
425 #if CONFIG_ZLIB
426     if (s->compr == TIFF_DEFLATE || s->compr == TIFF_ADOBE_DEFLATE) {
427         uint8_t *src2 = NULL, *zbuf;
428         unsigned long outlen;
429         int i, ret;
430         outlen = width * lines;
431         zbuf = av_malloc(outlen);
432         if (!zbuf)
433             return AVERROR(ENOMEM);
434         if (s->fill_order) {
435             src2 = av_malloc((unsigned)size + FF_INPUT_BUFFER_PADDING_SIZE);
436             if (!src2) {
437                 av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");
438                 av_free(zbuf);
439                 return AVERROR(ENOMEM);
440             }
441             for (i = 0; i < size; i++)
442                 src2[i] = ff_reverse[src[i]];
443             memset(src2 + size, 0, FF_INPUT_BUFFER_PADDING_SIZE);
444             src = src2;
445         }
446         ret = tiff_uncompress(zbuf, &outlen, src, size);
447         if (ret != Z_OK) {
448             av_log(s->avctx, AV_LOG_ERROR,
449                    "Uncompressing failed (%lu of %lu) with error %d\n", outlen,
450                    (unsigned long)width * lines, ret);
451             av_free(src2);
452             av_free(zbuf);
453             return AVERROR_UNKNOWN;
454         }
455         src = zbuf;
456         for (line = 0; line < lines; line++) {
457             if(s->bpp < 8 && s->avctx->pix_fmt == AV_PIX_FMT_PAL8){
458                 horizontal_fill(s->bpp, dst, 1, src, 0, width, 0);
459             }else{
460                 memcpy(dst, src, width);
461             }
462             dst += stride;
463             src += width;
464         }
465         av_free(src2);
466         av_free(zbuf);
467         return 0;
468     }
469 #endif
470     if (s->compr == TIFF_LZW) {
471         if (s->fill_order) {
472             int i;
473             av_fast_padded_malloc(&s->deinvert_buf, &s->deinvert_buf_size, size);
474             if (!s->deinvert_buf)
475                 return AVERROR(ENOMEM);
476             for (i = 0; i < size; i++)
477                 s->deinvert_buf[i] = ff_reverse[src[i]];
478             src = s->deinvert_buf;
479             ssrc = src;
480         }
481         if (size > 1 && !src[0] && (src[1]&1)) {
482             av_log(s->avctx, AV_LOG_ERROR, "Old style LZW is unsupported\n");
483         }
484         if ((ret = ff_lzw_decode_init(s->lzw, 8, src, size, FF_LZW_TIFF)) < 0) {
485             av_log(s->avctx, AV_LOG_ERROR, "Error initializing LZW decoder\n");
486             return ret;
487         }
488     }
489     if (s->compr == TIFF_CCITT_RLE || s->compr == TIFF_G3
490         || s->compr == TIFF_G4) {
491         int i, ret = 0;
492         uint8_t *src2 = av_malloc((unsigned)size +
493                                   FF_INPUT_BUFFER_PADDING_SIZE);
494
495         if (!src2) {
496             av_log(s->avctx, AV_LOG_ERROR,
497                    "Error allocating temporary buffer\n");
498             return AVERROR(ENOMEM);
499         }
500         if (s->fax_opts & 2) {
501             av_log(s->avctx, AV_LOG_ERROR,
502                    "Uncompressed fax mode is not supported (yet)\n");
503             av_free(src2);
504             return AVERROR_INVALIDDATA;
505         }
506         if (!s->fill_order) {
507             memcpy(src2, src, size);
508         } else {
509             for (i = 0; i < size; i++)
510                 src2[i] = ff_reverse[src[i]];
511         }
512         memset(src2 + size, 0, FF_INPUT_BUFFER_PADDING_SIZE);
513         switch (s->compr) {
514         case TIFF_CCITT_RLE:
515         case TIFF_G3:
516         case TIFF_G4:
517             ret = ff_ccitt_unpack(s->avctx, src2, size, dst, lines, stride,
518                                   s->compr, s->fax_opts);
519             break;
520         }
521         if (s->bpp < 8 && s->avctx->pix_fmt == AV_PIX_FMT_PAL8)
522             for (line = 0; line < lines; line++) {
523                 horizontal_fill(s->bpp, dst, 1, dst, 0, width, 0);
524                 dst += stride;
525             }
526         av_free(src2);
527         return ret;
528     }
529     for (line = 0; line < lines; line++) {
530         if (src - ssrc > size) {
531             av_log(s->avctx, AV_LOG_ERROR, "Source data overread\n");
532             return AVERROR_INVALIDDATA;
533         }
534         switch (s->compr) {
535         case TIFF_RAW:
536             if (ssrc + size - src < width)
537                 return AVERROR_INVALIDDATA;
538             if (!s->fill_order) {
539                 horizontal_fill(s->bpp * (s->avctx->pix_fmt == AV_PIX_FMT_PAL8),
540                                 dst, 1, src, 0, width, 0);
541             } else {
542                 int i;
543                 for (i = 0; i < width; i++)
544                     dst[i] = ff_reverse[src[i]];
545             }
546             src += width;
547             break;
548         case TIFF_PACKBITS:
549             for (pixels = 0; pixels < width;) {
550                 if (ssrc + size - src < 2) {
551                     av_log(s->avctx, AV_LOG_ERROR, "Read went out of bounds\n");
552                     return AVERROR_INVALIDDATA;
553                 }
554                 code = (int8_t) * src++;
555                 if (code >= 0) {
556                     code++;
557                     if (pixels + code > width) {
558                         av_log(s->avctx, AV_LOG_ERROR,
559                                "Copy went out of bounds\n");
560                         return AVERROR_INVALIDDATA;
561                     }
562                     if (ssrc + size - src < code) {
563                         av_log(s->avctx, AV_LOG_ERROR, "Read went out of bounds\n");
564                         return AVERROR_INVALIDDATA;
565                     }
566                     horizontal_fill(s->bpp * (s->avctx->pix_fmt == AV_PIX_FMT_PAL8),
567                                     dst, 1, src, 0, code, pixels);
568                     src += code;
569                     pixels += code;
570                 } else if (code != -128) { // -127..-1
571                     code = (-code) + 1;
572                     if (pixels + code > width) {
573                         av_log(s->avctx, AV_LOG_ERROR,
574                                "Run went out of bounds\n");
575                         return AVERROR_INVALIDDATA;
576                     }
577                     c = *src++;
578                     horizontal_fill(s->bpp * (s->avctx->pix_fmt == AV_PIX_FMT_PAL8),
579                                     dst, 0, NULL, c, code, pixels);
580                     pixels += code;
581                 }
582             }
583             break;
584         case TIFF_LZW:
585             pixels = ff_lzw_decode(s->lzw, dst, width);
586             if (pixels < width) {
587                 av_log(s->avctx, AV_LOG_ERROR, "Decoded only %i bytes of %i\n",
588                        pixels, width);
589                 return AVERROR_INVALIDDATA;
590             }
591             if (s->bpp < 8 && s->avctx->pix_fmt == AV_PIX_FMT_PAL8)
592                 horizontal_fill(s->bpp, dst, 1, dst, 0, width, 0);
593             break;
594         }
595         dst += stride;
596     }
597     return 0;
598 }
599
600 static int init_image(TiffContext *s, AVFrame *frame)
601 {
602     int i, ret;
603     uint32_t *pal;
604
605     switch (s->bpp * 10 + s->bppcount) {
606     case 11:
607         if (!s->palette_is_set) {
608             s->avctx->pix_fmt = AV_PIX_FMT_MONOBLACK;
609             break;
610         }
611     case 21:
612     case 41:
613     case 81:
614         s->avctx->pix_fmt = AV_PIX_FMT_PAL8;
615         break;
616     case 243:
617         s->avctx->pix_fmt = AV_PIX_FMT_RGB24;
618         break;
619     case 161:
620         s->avctx->pix_fmt = s->le ? AV_PIX_FMT_GRAY16LE : AV_PIX_FMT_GRAY16BE;
621         break;
622     case 162:
623         s->avctx->pix_fmt = AV_PIX_FMT_GRAY8A;
624         break;
625     case 324:
626         s->avctx->pix_fmt = AV_PIX_FMT_RGBA;
627         break;
628     case 483:
629         s->avctx->pix_fmt = s->le ? AV_PIX_FMT_RGB48LE : AV_PIX_FMT_RGB48BE;
630         break;
631     case 644:
632         s->avctx->pix_fmt = s->le ? AV_PIX_FMT_RGBA64LE : AV_PIX_FMT_RGBA64BE;
633         break;
634     default:
635         av_log(s->avctx, AV_LOG_ERROR,
636                "This format is not supported (bpp=%d, bppcount=%d)\n",
637                s->bpp, s->bppcount);
638         return AVERROR_INVALIDDATA;
639     }
640     if (s->width != s->avctx->width || s->height != s->avctx->height) {
641         if ((ret = av_image_check_size(s->width, s->height, 0, s->avctx)) < 0)
642             return ret;
643         avcodec_set_dimensions(s->avctx, s->width, s->height);
644     }
645     if ((ret = ff_get_buffer(s->avctx, frame, 0)) < 0) {
646         av_log(s->avctx, AV_LOG_ERROR, "get_buffer() failed\n");
647         return ret;
648     }
649     if (s->avctx->pix_fmt == AV_PIX_FMT_PAL8) {
650         if (s->palette_is_set) {
651             memcpy(frame->data[1], s->palette, sizeof(s->palette));
652         } else {
653             /* make default grayscale pal */
654             pal = (uint32_t *) frame->data[1];
655             for (i = 0; i < 1<<s->bpp; i++)
656                 pal[i] = 0xFFU << 24 | i * 255 / ((1<<s->bpp) - 1) * 0x010101;
657         }
658     }
659     return 0;
660 }
661
662 static int tiff_decode_tag(TiffContext *s)
663 {
664     unsigned tag, type, count, off, value = 0;
665     int i, j, k, pos, start;
666     int ret;
667     uint32_t *pal;
668     double *dp;
669
670     tag   = tget_short(&s->gb, s->le);
671     type  = tget_short(&s->gb, s->le);
672     count = tget_long(&s->gb, s->le);
673     off   = tget_long(&s->gb, s->le);
674     start = bytestream2_tell(&s->gb);
675
676     if (type == 0 || type >= FF_ARRAY_ELEMS(type_sizes)) {
677         av_log(s->avctx, AV_LOG_DEBUG, "Unknown tiff type (%u) encountered\n",
678                type);
679         return 0;
680     }
681
682     if (count == 1) {
683         switch (type) {
684         case TIFF_BYTE:
685         case TIFF_SHORT:
686             bytestream2_seek(&s->gb, -4, SEEK_CUR);
687             value = tget(&s->gb, type, s->le);
688             break;
689         case TIFF_LONG:
690             value = off;
691             break;
692         case TIFF_STRING:
693             if (count <= 4) {
694                 bytestream2_seek(&s->gb, -4, SEEK_CUR);
695                 break;
696             }
697         default:
698             value = UINT_MAX;
699             bytestream2_seek(&s->gb, off, SEEK_SET);
700         }
701     } else {
702         if (count <= 4 && type_sizes[type] * count <= 4) {
703             bytestream2_seek(&s->gb, -4, SEEK_CUR);
704         } else {
705             bytestream2_seek(&s->gb, off, SEEK_SET);
706         }
707     }
708
709     switch (tag) {
710     case TIFF_WIDTH:
711         s->width = value;
712         break;
713     case TIFF_HEIGHT:
714         s->height = value;
715         break;
716     case TIFF_BPP:
717         s->bppcount = count;
718         if (count > 4) {
719             av_log(s->avctx, AV_LOG_ERROR,
720                    "This format is not supported (bpp=%d, %d components)\n",
721                    s->bpp, count);
722             return AVERROR_INVALIDDATA;
723         }
724         if (count == 1)
725             s->bpp = value;
726         else {
727             switch (type) {
728             case TIFF_BYTE:
729                 s->bpp = (off & 0xFF) + ((off >> 8) & 0xFF) +
730                          ((off >> 16) & 0xFF) + ((off >> 24) & 0xFF);
731                 break;
732             case TIFF_SHORT:
733             case TIFF_LONG:
734                 s->bpp = 0;
735                 if (bytestream2_get_bytes_left(&s->gb) < type_sizes[type] * count)
736                     return AVERROR_INVALIDDATA;
737                 for (i = 0; i < count; i++)
738                     s->bpp += tget(&s->gb, type, s->le);
739                 break;
740             default:
741                 s->bpp = -1;
742             }
743         }
744         break;
745     case TIFF_SAMPLES_PER_PIXEL:
746         if (count != 1) {
747             av_log(s->avctx, AV_LOG_ERROR,
748                    "Samples per pixel requires a single value, many provided\n");
749             return AVERROR_INVALIDDATA;
750         }
751         if (value > 4U) {
752             av_log(s->avctx, AV_LOG_ERROR,
753                    "Samples per pixel %d is too large\n", value);
754             return AVERROR_INVALIDDATA;
755         }
756         if (s->bppcount == 1)
757             s->bpp *= value;
758         s->bppcount = value;
759         break;
760     case TIFF_COMPR:
761         s->compr = value;
762         s->predictor = 0;
763         switch (s->compr) {
764         case TIFF_RAW:
765         case TIFF_PACKBITS:
766         case TIFF_LZW:
767         case TIFF_CCITT_RLE:
768             break;
769         case TIFF_G3:
770         case TIFF_G4:
771             s->fax_opts = 0;
772             break;
773         case TIFF_DEFLATE:
774         case TIFF_ADOBE_DEFLATE:
775 #if CONFIG_ZLIB
776             break;
777 #else
778             av_log(s->avctx, AV_LOG_ERROR, "Deflate: ZLib not compiled in\n");
779             return AVERROR(ENOSYS);
780 #endif
781         case TIFF_JPEG:
782         case TIFF_NEWJPEG:
783             av_log(s->avctx, AV_LOG_ERROR,
784                    "JPEG compression is not supported\n");
785             return AVERROR_PATCHWELCOME;
786         default:
787             av_log(s->avctx, AV_LOG_ERROR, "Unknown compression method %i\n",
788                    s->compr);
789             return AVERROR_INVALIDDATA;
790         }
791         break;
792     case TIFF_ROWSPERSTRIP:
793         if (type == TIFF_LONG && value == UINT_MAX)
794             value = s->height;
795         if (value < 1) {
796             av_log(s->avctx, AV_LOG_ERROR,
797                    "Incorrect value of rows per strip\n");
798             return AVERROR_INVALIDDATA;
799         }
800         s->rps = value;
801         break;
802     case TIFF_STRIP_OFFS:
803         if (count == 1) {
804             s->strippos = 0;
805             s->stripoff = value;
806         } else
807             s->strippos = off;
808         s->strips = count;
809         if (s->strips == 1)
810             s->rps = s->height;
811         s->sot = type;
812         if (s->strippos > bytestream2_size(&s->gb)) {
813             av_log(s->avctx, AV_LOG_ERROR,
814                    "Tag referencing position outside the image\n");
815             return AVERROR_INVALIDDATA;
816         }
817         break;
818     case TIFF_STRIP_SIZE:
819         if (count == 1) {
820             s->stripsizesoff = 0;
821             s->stripsize = value;
822             s->strips = 1;
823         } else {
824             s->stripsizesoff = off;
825         }
826         s->strips = count;
827         s->sstype = type;
828         if (s->stripsizesoff > bytestream2_size(&s->gb)) {
829             av_log(s->avctx, AV_LOG_ERROR,
830                    "Tag referencing position outside the image\n");
831             return AVERROR_INVALIDDATA;
832         }
833         break;
834     case TIFF_TILE_BYTE_COUNTS:
835     case TIFF_TILE_LENGTH:
836     case TIFF_TILE_OFFSETS:
837     case TIFF_TILE_WIDTH:
838         av_log(s->avctx, AV_LOG_ERROR, "Tiled images are not supported\n");
839         return AVERROR_PATCHWELCOME;
840         break;
841     case TIFF_PREDICTOR:
842         s->predictor = value;
843         break;
844     case TIFF_INVERT:
845         switch (value) {
846         case 0:
847             s->invert = 1;
848             break;
849         case 1:
850             s->invert = 0;
851             break;
852         case 2:
853         case 3:
854             break;
855         default:
856             av_log(s->avctx, AV_LOG_ERROR, "Color mode %d is not supported\n",
857                    value);
858             return AVERROR_INVALIDDATA;
859         }
860         break;
861     case TIFF_FILL_ORDER:
862         if (value < 1 || value > 2) {
863             av_log(s->avctx, AV_LOG_ERROR,
864                    "Unknown FillOrder value %d, trying default one\n", value);
865             value = 1;
866         }
867         s->fill_order = value - 1;
868         break;
869     case TIFF_PAL:
870         pal = (uint32_t *) s->palette;
871         off = type_sizes[type];
872         if (count / 3 > 256 || bytestream2_get_bytes_left(&s->gb) < count / 3 * off * 3)
873             return AVERROR_INVALIDDATA;
874         off = (type_sizes[type] - 1) << 3;
875         for (k = 2; k >= 0; k--) {
876             for (i = 0; i < count / 3; i++) {
877                 if (k == 2)
878                     pal[i] = 0xFFU << 24;
879                 j =  (tget(&s->gb, type, s->le) >> off) << (k * 8);
880                 pal[i] |= j;
881             }
882         }
883         s->palette_is_set = 1;
884         break;
885     case TIFF_PLANAR:
886         if (value == 2) {
887             av_log(s->avctx, AV_LOG_ERROR, "Planar format is not supported\n");
888             return AVERROR_PATCHWELCOME;
889         }
890         break;
891     case TIFF_T4OPTIONS:
892         if (s->compr == TIFF_G3)
893             s->fax_opts = value;
894         break;
895     case TIFF_T6OPTIONS:
896         if (s->compr == TIFF_G4)
897             s->fax_opts = value;
898         break;
899 #define ADD_METADATA(count, name, sep)\
900     if ((ret = add_metadata(count, type, name, sep, s)) < 0) {\
901         av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");\
902         return ret;\
903     }
904     case TIFF_MODEL_PIXEL_SCALE:
905         ADD_METADATA(count, "ModelPixelScaleTag", NULL);
906         break;
907     case TIFF_MODEL_TRANSFORMATION:
908         ADD_METADATA(count, "ModelTransformationTag", NULL);
909         break;
910     case TIFF_MODEL_TIEPOINT:
911         ADD_METADATA(count, "ModelTiepointTag", NULL);
912         break;
913     case TIFF_GEO_KEY_DIRECTORY:
914         ADD_METADATA(1, "GeoTIFF_Version", NULL);
915         ADD_METADATA(2, "GeoTIFF_Key_Revision", ".");
916         s->geotag_count   = tget_short(&s->gb, s->le);
917         if (s->geotag_count > count / 4 - 1) {
918             s->geotag_count = count / 4 - 1;
919             av_log(s->avctx, AV_LOG_WARNING, "GeoTIFF key directory buffer shorter than specified\n");
920         }
921         if (bytestream2_get_bytes_left(&s->gb) < s->geotag_count * sizeof(int16_t) * 4) {
922             s->geotag_count = 0;
923             return -1;
924         }
925         s->geotags = av_mallocz(sizeof(TiffGeoTag) * s->geotag_count);
926         if (!s->geotags) {
927             av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");
928             s->geotag_count = 0;
929             return AVERROR(ENOMEM);
930         }
931         for (i = 0; i < s->geotag_count; i++) {
932             s->geotags[i].key    = tget_short(&s->gb, s->le);
933             s->geotags[i].type   = tget_short(&s->gb, s->le);
934             s->geotags[i].count  = tget_short(&s->gb, s->le);
935
936             if (!s->geotags[i].type)
937                 s->geotags[i].val  = get_geokey_val(s->geotags[i].key, tget_short(&s->gb, s->le));
938             else
939                 s->geotags[i].offset = tget_short(&s->gb, s->le);
940         }
941         break;
942     case TIFF_GEO_DOUBLE_PARAMS:
943         if (count >= INT_MAX / sizeof(int64_t))
944             return AVERROR_INVALIDDATA;
945         if (bytestream2_get_bytes_left(&s->gb) < count * sizeof(int64_t))
946             return AVERROR_INVALIDDATA;
947         dp = av_malloc(count * sizeof(double));
948         if (!dp) {
949             av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");
950             return AVERROR(ENOMEM);
951         }
952         for (i = 0; i < count; i++)
953             dp[i] = tget_double(&s->gb, s->le);
954         for (i = 0; i < s->geotag_count; i++) {
955             if (s->geotags[i].type == TIFF_GEO_DOUBLE_PARAMS) {
956                 if (s->geotags[i].count == 0
957                     || s->geotags[i].offset + s->geotags[i].count > count) {
958                     av_log(s->avctx, AV_LOG_WARNING, "Invalid GeoTIFF key %d\n", s->geotags[i].key);
959                 } else {
960                     char *ap = doubles2str(&dp[s->geotags[i].offset], s->geotags[i].count, ", ");
961                     if (!ap) {
962                         av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");
963                         av_freep(&dp);
964                         return AVERROR(ENOMEM);
965                     }
966                     s->geotags[i].val = ap;
967                 }
968             }
969         }
970         av_freep(&dp);
971         break;
972     case TIFF_GEO_ASCII_PARAMS:
973         pos = bytestream2_tell(&s->gb);
974         for (i = 0; i < s->geotag_count; i++) {
975             if (s->geotags[i].type == TIFF_GEO_ASCII_PARAMS) {
976                 if (s->geotags[i].count == 0
977                     || s->geotags[i].offset +  s->geotags[i].count > count) {
978                     av_log(s->avctx, AV_LOG_WARNING, "Invalid GeoTIFF key %d\n", s->geotags[i].key);
979                 } else {
980                     char *ap;
981
982                     bytestream2_seek(&s->gb, pos + s->geotags[i].offset, SEEK_SET);
983                     if (bytestream2_get_bytes_left(&s->gb) < s->geotags[i].count)
984                         return AVERROR_INVALIDDATA;
985                     ap = av_malloc(s->geotags[i].count);
986                     if (!ap) {
987                         av_log(s->avctx, AV_LOG_ERROR, "Error allocating temporary buffer\n");
988                         return AVERROR(ENOMEM);
989                     }
990                     bytestream2_get_bufferu(&s->gb, ap, s->geotags[i].count);
991                     ap[s->geotags[i].count - 1] = '\0'; //replace the "|" delimiter with a 0 byte
992                     s->geotags[i].val = ap;
993                 }
994             }
995         }
996         break;
997     case TIFF_ARTIST:
998         ADD_METADATA(count, "artist", NULL);
999         break;
1000     case TIFF_COPYRIGHT:
1001         ADD_METADATA(count, "copyright", NULL);
1002         break;
1003     case TIFF_DATE:
1004         ADD_METADATA(count, "date", NULL);
1005         break;
1006     case TIFF_DOCUMENT_NAME:
1007         ADD_METADATA(count, "document_name", NULL);
1008         break;
1009     case TIFF_HOST_COMPUTER:
1010         ADD_METADATA(count, "computer", NULL);
1011         break;
1012     case TIFF_IMAGE_DESCRIPTION:
1013         ADD_METADATA(count, "description", NULL);
1014         break;
1015     case TIFF_MAKE:
1016         ADD_METADATA(count, "make", NULL);
1017         break;
1018     case TIFF_MODEL:
1019         ADD_METADATA(count, "model", NULL);
1020         break;
1021     case TIFF_PAGE_NAME:
1022         ADD_METADATA(count, "page_name", NULL);
1023         break;
1024     case TIFF_PAGE_NUMBER:
1025         ADD_METADATA(count, "page_number", " / ");
1026         break;
1027     case TIFF_SOFTWARE_NAME:
1028         ADD_METADATA(count, "software", NULL);
1029         break;
1030     default:
1031         av_log(s->avctx, AV_LOG_DEBUG, "Unknown or unsupported tag %d/0X%0X\n",
1032                tag, tag);
1033     }
1034     bytestream2_seek(&s->gb, start, SEEK_SET);
1035     return 0;
1036 }
1037
1038 static int decode_frame(AVCodecContext *avctx,
1039                         void *data, int *got_frame, AVPacket *avpkt)
1040 {
1041     TiffContext *const s = avctx->priv_data;
1042     AVFrame *const p = data;
1043     unsigned off;
1044     int id, le, ret;
1045     int i, j, entries;
1046     int stride;
1047     unsigned soff, ssize;
1048     uint8_t *dst;
1049     GetByteContext stripsizes;
1050     GetByteContext stripdata;
1051
1052     bytestream2_init(&s->gb, avpkt->data, avpkt->size);
1053
1054     //parse image header
1055     if (avpkt->size < 8)
1056         return AVERROR_INVALIDDATA;
1057     id = bytestream2_get_le16u(&s->gb);
1058     if (id == 0x4949)
1059         le = 1;
1060     else if (id == 0x4D4D)
1061         le = 0;
1062     else {
1063         av_log(avctx, AV_LOG_ERROR, "TIFF header not found\n");
1064         return AVERROR_INVALIDDATA;
1065     }
1066     s->le = le;
1067     // TIFF_BPP is not a required tag and defaults to 1
1068     s->bppcount = s->bpp = 1;
1069     s->invert = 0;
1070     s->compr = TIFF_RAW;
1071     s->fill_order = 0;
1072     free_geotags(s);
1073     /* metadata has been destroyed from lavc internals, that pointer is not
1074      * valid anymore */
1075     av_frame_set_metadata(p, NULL);
1076
1077     // As TIFF 6.0 specification puts it "An arbitrary but carefully chosen number
1078     // that further identifies the file as a TIFF file"
1079     if (tget_short(&s->gb, le) != 42) {
1080         av_log(avctx, AV_LOG_ERROR,
1081                "The answer to life, universe and everything is not correct!\n");
1082         return AVERROR_INVALIDDATA;
1083     }
1084     // Reset these offsets so we can tell if they were set this frame
1085     s->stripsizesoff = s->strippos = 0;
1086     /* parse image file directory */
1087     off = tget_long(&s->gb, le);
1088     if (off >= UINT_MAX - 14 || avpkt->size < off + 14) {
1089         av_log(avctx, AV_LOG_ERROR, "IFD offset is greater than image size\n");
1090         return AVERROR_INVALIDDATA;
1091     }
1092     bytestream2_seek(&s->gb, off, SEEK_SET);
1093     entries = tget_short(&s->gb, le);
1094     if (bytestream2_get_bytes_left(&s->gb) < entries * 12)
1095         return AVERROR_INVALIDDATA;
1096     for (i = 0; i < entries; i++) {
1097         if ((ret = tiff_decode_tag(s)) < 0)
1098             return ret;
1099     }
1100
1101     for (i = 0; i<s->geotag_count; i++) {
1102         const char *keyname = get_geokey_name(s->geotags[i].key);
1103         if (!keyname) {
1104             av_log(avctx, AV_LOG_WARNING, "Unknown or unsupported GeoTIFF key %d\n", s->geotags[i].key);
1105             continue;
1106         }
1107         if (get_geokey_type(s->geotags[i].key) != s->geotags[i].type) {
1108             av_log(avctx, AV_LOG_WARNING, "Type of GeoTIFF key %d is wrong\n", s->geotags[i].key);
1109             continue;
1110         }
1111         ret = av_dict_set(avpriv_frame_get_metadatap(&s->picture), keyname, s->geotags[i].val, 0);
1112         if (ret<0) {
1113             av_log(avctx, AV_LOG_ERROR, "Writing metadata with key '%s' failed\n", keyname);
1114             return ret;
1115         }
1116     }
1117
1118     if (!s->strippos && !s->stripoff) {
1119         av_log(avctx, AV_LOG_ERROR, "Image data is missing\n");
1120         return AVERROR_INVALIDDATA;
1121     }
1122     /* now we have the data and may start decoding */
1123     if ((ret = init_image(s, p)) < 0)
1124         return ret;
1125
1126     if (s->strips == 1 && !s->stripsize) {
1127         av_log(avctx, AV_LOG_WARNING, "Image data size missing\n");
1128         s->stripsize = avpkt->size - s->stripoff;
1129     }
1130     stride = p->linesize[0];
1131     dst = p->data[0];
1132
1133     if (s->stripsizesoff) {
1134         if (s->stripsizesoff >= (unsigned)avpkt->size)
1135             return AVERROR_INVALIDDATA;
1136         bytestream2_init(&stripsizes, avpkt->data + s->stripsizesoff, avpkt->size - s->stripsizesoff);
1137     }
1138     if (s->strippos) {
1139         if (s->strippos >= (unsigned)avpkt->size)
1140             return AVERROR_INVALIDDATA;
1141         bytestream2_init(&stripdata, avpkt->data + s->strippos, avpkt->size - s->strippos);
1142     }
1143
1144     if (s->rps <= 0) {
1145         av_log(avctx, AV_LOG_ERROR, "rps %d invalid\n", s->rps);
1146         return AVERROR_INVALIDDATA;
1147     }
1148
1149     for (i = 0; i < s->height; i += s->rps) {
1150         if (s->stripsizesoff)
1151             ssize = tget(&stripsizes, s->sstype, s->le);
1152         else
1153             ssize = s->stripsize;
1154
1155         if (s->strippos)
1156             soff = tget(&stripdata, s->sot, s->le);
1157         else
1158             soff = s->stripoff;
1159
1160         if (soff > avpkt->size || ssize > avpkt->size - soff) {
1161             av_log(avctx, AV_LOG_ERROR, "Invalid strip size/offset\n");
1162             return AVERROR_INVALIDDATA;
1163         }
1164         if (tiff_unpack_strip(s, dst, stride, avpkt->data + soff, ssize,
1165                               FFMIN(s->rps, s->height - i)) < 0)
1166             break;
1167         dst += s->rps * stride;
1168     }
1169     if (s->predictor == 2) {
1170         dst = p->data[0];
1171         soff = s->bpp >> 3;
1172         ssize = s->width * soff;
1173         if (s->avctx->pix_fmt == AV_PIX_FMT_RGB48LE ||
1174             s->avctx->pix_fmt == AV_PIX_FMT_RGBA64LE) {
1175             for (i = 0; i < s->height; i++) {
1176                 for (j = soff; j < ssize; j += 2)
1177                     AV_WL16(dst + j, AV_RL16(dst + j) + AV_RL16(dst + j - soff));
1178                 dst += stride;
1179             }
1180         } else if (s->avctx->pix_fmt == AV_PIX_FMT_RGB48BE ||
1181                    s->avctx->pix_fmt == AV_PIX_FMT_RGBA64BE) {
1182             for (i = 0; i < s->height; i++) {
1183                 for (j = soff; j < ssize; j += 2)
1184                     AV_WB16(dst + j, AV_RB16(dst + j) + AV_RB16(dst + j - soff));
1185                 dst += stride;
1186             }
1187         } else {
1188             for (i = 0; i < s->height; i++) {
1189                 for (j = soff; j < ssize; j++)
1190                     dst[j] += dst[j - soff];
1191                 dst += stride;
1192             }
1193         }
1194     }
1195
1196     if (s->invert) {
1197         dst = p->data[0];
1198         for (i = 0; i < s->height; i++) {
1199             for (j = 0; j < p->linesize[0]; j++)
1200                 dst[j] = (s->avctx->pix_fmt == AV_PIX_FMT_PAL8 ? (1<<s->bpp) - 1 : 255) - dst[j];
1201             dst += p->linesize[0];
1202         }
1203     }
1204     *got_frame = 1;
1205
1206     return avpkt->size;
1207 }
1208
1209 static av_cold int tiff_init(AVCodecContext *avctx)
1210 {
1211     TiffContext *s = avctx->priv_data;
1212
1213     s->width = 0;
1214     s->height = 0;
1215     s->avctx = avctx;
1216     ff_lzw_decode_open(&s->lzw);
1217     ff_ccitt_unpack_init();
1218
1219     return 0;
1220 }
1221
1222 static av_cold int tiff_end(AVCodecContext *avctx)
1223 {
1224     TiffContext *const s = avctx->priv_data;
1225
1226     free_geotags(s);
1227
1228     ff_lzw_decode_close(&s->lzw);
1229     av_freep(&s->deinvert_buf);
1230     return 0;
1231 }
1232
1233 AVCodec ff_tiff_decoder = {
1234     .name           = "tiff",
1235     .type           = AVMEDIA_TYPE_VIDEO,
1236     .id             = AV_CODEC_ID_TIFF,
1237     .priv_data_size = sizeof(TiffContext),
1238     .init           = tiff_init,
1239     .close          = tiff_end,
1240     .decode         = decode_frame,
1241     .capabilities   = CODEC_CAP_DR1,
1242     .long_name      = NULL_IF_CONFIG_SMALL("TIFF image"),
1243 };