cosmetics: Remove pointless period after copyright statement non-sentences.
[ffmpeg.git] / libavformat / ffmdec.c
1 /*
2  * FFM (ffserver live feed) demuxer
3  * Copyright (c) 2001 Fabrice Bellard
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 #include "libavutil/intreadwrite.h"
23 #include "avformat.h"
24 #include "ffm.h"
25 #if CONFIG_FFSERVER
26 #include <unistd.h>
27
28 int64_t ffm_read_write_index(int fd)
29 {
30     uint8_t buf[8];
31
32     lseek(fd, 8, SEEK_SET);
33     read(fd, buf, 8);
34     return AV_RB64(buf);
35 }
36
37 void ffm_write_write_index(int fd, int64_t pos)
38 {
39     uint8_t buf[8];
40     int i;
41
42     for(i=0;i<8;i++)
43         buf[i] = (pos >> (56 - i * 8)) & 0xff;
44     lseek(fd, 8, SEEK_SET);
45     write(fd, buf, 8);
46 }
47
48 void ffm_set_write_index(AVFormatContext *s, int64_t pos, int64_t file_size)
49 {
50     FFMContext *ffm = s->priv_data;
51     ffm->write_index = pos;
52     ffm->file_size = file_size;
53 }
54 #endif // CONFIG_FFSERVER
55
56 static int ffm_is_avail_data(AVFormatContext *s, int size)
57 {
58     FFMContext *ffm = s->priv_data;
59     int64_t pos, avail_size;
60     int len;
61
62     len = ffm->packet_end - ffm->packet_ptr;
63     if (size <= len)
64         return 1;
65     pos = url_ftell(s->pb);
66     if (pos == ffm->write_index) {
67         /* exactly at the end of stream */
68         return 0;
69     } else if (pos < ffm->write_index) {
70         avail_size = ffm->write_index - pos;
71     } else {
72         avail_size = (ffm->file_size - pos) + (ffm->write_index - FFM_PACKET_SIZE);
73     }
74     avail_size = (avail_size / ffm->packet_size) * (ffm->packet_size - FFM_HEADER_SIZE) + len;
75     if (size <= avail_size)
76         return 1;
77     else
78         return 0;
79 }
80
81 /* first is true if we read the frame header */
82 static int ffm_read_data(AVFormatContext *s,
83                          uint8_t *buf, int size, int header)
84 {
85     FFMContext *ffm = s->priv_data;
86     ByteIOContext *pb = s->pb;
87     int len, fill_size, size1, frame_offset;
88
89     size1 = size;
90     while (size > 0) {
91     redo:
92         len = ffm->packet_end - ffm->packet_ptr;
93         if (len < 0)
94             return -1;
95         if (len > size)
96             len = size;
97         if (len == 0) {
98             if (url_ftell(pb) == ffm->file_size)
99                 url_fseek(pb, ffm->packet_size, SEEK_SET);
100     retry_read:
101             get_be16(pb); /* PACKET_ID */
102             fill_size = get_be16(pb);
103             ffm->dts = get_be64(pb);
104             frame_offset = get_be16(pb);
105             get_buffer(pb, ffm->packet, ffm->packet_size - FFM_HEADER_SIZE);
106             ffm->packet_end = ffm->packet + (ffm->packet_size - FFM_HEADER_SIZE - fill_size);
107             if (ffm->packet_end < ffm->packet || frame_offset < 0)
108                 return -1;
109             /* if first packet or resynchronization packet, we must
110                handle it specifically */
111             if (ffm->first_packet || (frame_offset & 0x8000)) {
112                 if (!frame_offset) {
113                     /* This packet has no frame headers in it */
114                     if (url_ftell(pb) >= ffm->packet_size * 3) {
115                         url_fseek(pb, -ffm->packet_size * 2, SEEK_CUR);
116                         goto retry_read;
117                     }
118                     /* This is bad, we cannot find a valid frame header */
119                     return 0;
120                 }
121                 ffm->first_packet = 0;
122                 if ((frame_offset & 0x7fff) < FFM_HEADER_SIZE)
123                     return -1;
124                 ffm->packet_ptr = ffm->packet + (frame_offset & 0x7fff) - FFM_HEADER_SIZE;
125                 if (!header)
126                     break;
127             } else {
128                 ffm->packet_ptr = ffm->packet;
129             }
130             goto redo;
131         }
132         memcpy(buf, ffm->packet_ptr, len);
133         buf += len;
134         ffm->packet_ptr += len;
135         size -= len;
136         header = 0;
137     }
138     return size1 - size;
139 }
140
141 //#define DEBUG_SEEK
142
143 /* pos is between 0 and file_size - FFM_PACKET_SIZE. It is translated
144    by the write position inside this function */
145 static void ffm_seek1(AVFormatContext *s, int64_t pos1)
146 {
147     FFMContext *ffm = s->priv_data;
148     ByteIOContext *pb = s->pb;
149     int64_t pos;
150
151     pos = pos1 + ffm->write_index;
152     if (pos >= ffm->file_size)
153         pos -= (ffm->file_size - FFM_PACKET_SIZE);
154 #ifdef DEBUG_SEEK
155     av_log(s, AV_LOG_DEBUG, "seek to %"PRIx64" -> %"PRIx64"\n", pos1, pos);
156 #endif
157     url_fseek(pb, pos, SEEK_SET);
158 }
159
160 static int64_t get_dts(AVFormatContext *s, int64_t pos)
161 {
162     ByteIOContext *pb = s->pb;
163     int64_t dts;
164
165     ffm_seek1(s, pos);
166     url_fskip(pb, 4);
167     dts = get_be64(pb);
168 #ifdef DEBUG_SEEK
169     av_log(s, AV_LOG_DEBUG, "pts=%0.6f\n", pts / 1000000.0);
170 #endif
171     return dts;
172 }
173
174 static void adjust_write_index(AVFormatContext *s)
175 {
176     FFMContext *ffm = s->priv_data;
177     ByteIOContext *pb = s->pb;
178     int64_t pts;
179     //int64_t orig_write_index = ffm->write_index;
180     int64_t pos_min, pos_max;
181     int64_t pts_start;
182     int64_t ptr = url_ftell(pb);
183
184
185     pos_min = 0;
186     pos_max = ffm->file_size - 2 * FFM_PACKET_SIZE;
187
188     pts_start = get_dts(s, pos_min);
189
190     pts = get_dts(s, pos_max);
191
192     if (pts - 100000 > pts_start)
193         goto end;
194
195     ffm->write_index = FFM_PACKET_SIZE;
196
197     pts_start = get_dts(s, pos_min);
198
199     pts = get_dts(s, pos_max);
200
201     if (pts - 100000 <= pts_start) {
202         while (1) {
203             int64_t newpos;
204             int64_t newpts;
205
206             newpos = ((pos_max + pos_min) / (2 * FFM_PACKET_SIZE)) * FFM_PACKET_SIZE;
207
208             if (newpos == pos_min)
209                 break;
210
211             newpts = get_dts(s, newpos);
212
213             if (newpts - 100000 <= pts) {
214                 pos_max = newpos;
215                 pts = newpts;
216             } else {
217                 pos_min = newpos;
218             }
219         }
220         ffm->write_index += pos_max;
221     }
222
223     //printf("Adjusted write index from %"PRId64" to %"PRId64": pts=%0.6f\n", orig_write_index, ffm->write_index, pts / 1000000.);
224     //printf("pts range %0.6f - %0.6f\n", get_dts(s, 0) / 1000000. , get_dts(s, ffm->file_size - 2 * FFM_PACKET_SIZE) / 1000000. );
225
226  end:
227     url_fseek(pb, ptr, SEEK_SET);
228 }
229
230
231 static int ffm_read_header(AVFormatContext *s, AVFormatParameters *ap)
232 {
233     FFMContext *ffm = s->priv_data;
234     AVStream *st;
235     ByteIOContext *pb = s->pb;
236     AVCodecContext *codec;
237     int i, nb_streams;
238     uint32_t tag;
239
240     /* header */
241     tag = get_le32(pb);
242     if (tag != MKTAG('F', 'F', 'M', '1'))
243         goto fail;
244     ffm->packet_size = get_be32(pb);
245     if (ffm->packet_size != FFM_PACKET_SIZE)
246         goto fail;
247     ffm->write_index = get_be64(pb);
248     /* get also filesize */
249     if (!url_is_streamed(pb)) {
250         ffm->file_size = url_fsize(pb);
251         adjust_write_index(s);
252     } else {
253         ffm->file_size = (UINT64_C(1) << 63) - 1;
254     }
255
256     nb_streams = get_be32(pb);
257     get_be32(pb); /* total bitrate */
258     /* read each stream */
259     for(i=0;i<nb_streams;i++) {
260         char rc_eq_buf[128];
261
262         st = av_new_stream(s, 0);
263         if (!st)
264             goto fail;
265         s->streams[i] = st;
266
267         av_set_pts_info(st, 64, 1, 1000000);
268
269         codec = st->codec;
270         /* generic info */
271         codec->codec_id = get_be32(pb);
272         codec->codec_type = get_byte(pb); /* codec_type */
273         codec->bit_rate = get_be32(pb);
274         st->quality = get_be32(pb);
275         codec->flags = get_be32(pb);
276         codec->flags2 = get_be32(pb);
277         codec->debug = get_be32(pb);
278         /* specific info */
279         switch(codec->codec_type) {
280         case CODEC_TYPE_VIDEO:
281             codec->time_base.num = get_be32(pb);
282             codec->time_base.den = get_be32(pb);
283             codec->width = get_be16(pb);
284             codec->height = get_be16(pb);
285             codec->gop_size = get_be16(pb);
286             codec->pix_fmt = get_be32(pb);
287             codec->qmin = get_byte(pb);
288             codec->qmax = get_byte(pb);
289             codec->max_qdiff = get_byte(pb);
290             codec->qcompress = get_be16(pb) / 10000.0;
291             codec->qblur = get_be16(pb) / 10000.0;
292             codec->bit_rate_tolerance = get_be32(pb);
293             codec->rc_eq = av_strdup(get_strz(pb, rc_eq_buf, sizeof(rc_eq_buf)));
294             codec->rc_max_rate = get_be32(pb);
295             codec->rc_min_rate = get_be32(pb);
296             codec->rc_buffer_size = get_be32(pb);
297             codec->i_quant_factor = av_int2dbl(get_be64(pb));
298             codec->b_quant_factor = av_int2dbl(get_be64(pb));
299             codec->i_quant_offset = av_int2dbl(get_be64(pb));
300             codec->b_quant_offset = av_int2dbl(get_be64(pb));
301             codec->dct_algo = get_be32(pb);
302             codec->strict_std_compliance = get_be32(pb);
303             codec->max_b_frames = get_be32(pb);
304             codec->luma_elim_threshold = get_be32(pb);
305             codec->chroma_elim_threshold = get_be32(pb);
306             codec->mpeg_quant = get_be32(pb);
307             codec->intra_dc_precision = get_be32(pb);
308             codec->me_method = get_be32(pb);
309             codec->mb_decision = get_be32(pb);
310             codec->nsse_weight = get_be32(pb);
311             codec->frame_skip_cmp = get_be32(pb);
312             codec->rc_buffer_aggressivity = av_int2dbl(get_be64(pb));
313             codec->codec_tag = get_be32(pb);
314             codec->thread_count = get_byte(pb);
315             break;
316         case CODEC_TYPE_AUDIO:
317             codec->sample_rate = get_be32(pb);
318             codec->channels = get_le16(pb);
319             codec->frame_size = get_le16(pb);
320             break;
321         default:
322             goto fail;
323         }
324         if (codec->flags & CODEC_FLAG_GLOBAL_HEADER) {
325             codec->extradata_size = get_be32(pb);
326             codec->extradata = av_malloc(codec->extradata_size);
327             if (!codec->extradata)
328                 return AVERROR(ENOMEM);
329             get_buffer(pb, codec->extradata, codec->extradata_size);
330         }
331     }
332
333     /* get until end of block reached */
334     while ((url_ftell(pb) % ffm->packet_size) != 0)
335         get_byte(pb);
336
337     /* init packet demux */
338     ffm->packet_ptr = ffm->packet;
339     ffm->packet_end = ffm->packet;
340     ffm->frame_offset = 0;
341     ffm->dts = 0;
342     ffm->read_state = READ_HEADER;
343     ffm->first_packet = 1;
344     return 0;
345  fail:
346     for(i=0;i<s->nb_streams;i++) {
347         st = s->streams[i];
348         if (st) {
349             av_free(st);
350         }
351     }
352     return -1;
353 }
354
355 /* return < 0 if eof */
356 static int ffm_read_packet(AVFormatContext *s, AVPacket *pkt)
357 {
358     int size;
359     FFMContext *ffm = s->priv_data;
360     int duration;
361
362     switch(ffm->read_state) {
363     case READ_HEADER:
364         if (!ffm_is_avail_data(s, FRAME_HEADER_SIZE+4)) {
365             return AVERROR(EAGAIN);
366         }
367         dprintf(s, "pos=%08"PRIx64" spos=%"PRIx64", write_index=%"PRIx64" size=%"PRIx64"\n",
368                url_ftell(s->pb), s->pb->pos, ffm->write_index, ffm->file_size);
369         if (ffm_read_data(s, ffm->header, FRAME_HEADER_SIZE, 1) !=
370             FRAME_HEADER_SIZE)
371             return AVERROR(EAGAIN);
372         if (ffm->header[1] & FLAG_DTS)
373             if (ffm_read_data(s, ffm->header+16, 4, 1) != 4)
374                 return AVERROR(EAGAIN);
375 #if 0
376         av_hexdump_log(s, AV_LOG_DEBUG, ffm->header, FRAME_HEADER_SIZE);
377 #endif
378         ffm->read_state = READ_DATA;
379         /* fall thru */
380     case READ_DATA:
381         size = AV_RB24(ffm->header + 2);
382         if (!ffm_is_avail_data(s, size)) {
383             return AVERROR(EAGAIN);
384         }
385
386         duration = AV_RB24(ffm->header + 5);
387
388         av_new_packet(pkt, size);
389         pkt->stream_index = ffm->header[0];
390         if ((unsigned)pkt->stream_index >= s->nb_streams) {
391             av_log(s, AV_LOG_ERROR, "invalid stream index %d\n", pkt->stream_index);
392             av_free_packet(pkt);
393             ffm->read_state = READ_HEADER;
394             return AVERROR(EAGAIN);
395         }
396         pkt->pos = url_ftell(s->pb);
397         if (ffm->header[1] & FLAG_KEY_FRAME)
398             pkt->flags |= PKT_FLAG_KEY;
399
400         ffm->read_state = READ_HEADER;
401         if (ffm_read_data(s, pkt->data, size, 0) != size) {
402             /* bad case: desynchronized packet. we cancel all the packet loading */
403             av_free_packet(pkt);
404             return AVERROR(EAGAIN);
405         }
406         pkt->pts = AV_RB64(ffm->header+8);
407         if (ffm->header[1] & FLAG_DTS)
408             pkt->dts = pkt->pts - AV_RB32(ffm->header+16);
409         else
410             pkt->dts = pkt->pts;
411         pkt->duration = duration;
412         break;
413     }
414     return 0;
415 }
416
417 /* seek to a given time in the file. The file read pointer is
418    positioned at or before pts. XXX: the following code is quite
419    approximative */
420 static int ffm_seek(AVFormatContext *s, int stream_index, int64_t wanted_pts, int flags)
421 {
422     FFMContext *ffm = s->priv_data;
423     int64_t pos_min, pos_max, pos;
424     int64_t pts_min, pts_max, pts;
425     double pos1;
426
427 #ifdef DEBUG_SEEK
428     av_log(s, AV_LOG_DEBUG, "wanted_pts=%0.6f\n", wanted_pts / 1000000.0);
429 #endif
430     /* find the position using linear interpolation (better than
431        dichotomy in typical cases) */
432     pos_min = 0;
433     pos_max = ffm->file_size - 2 * FFM_PACKET_SIZE;
434     while (pos_min <= pos_max) {
435         pts_min = get_dts(s, pos_min);
436         pts_max = get_dts(s, pos_max);
437         /* linear interpolation */
438         pos1 = (double)(pos_max - pos_min) * (double)(wanted_pts - pts_min) /
439             (double)(pts_max - pts_min);
440         pos = (((int64_t)pos1) / FFM_PACKET_SIZE) * FFM_PACKET_SIZE;
441         if (pos <= pos_min)
442             pos = pos_min;
443         else if (pos >= pos_max)
444             pos = pos_max;
445         pts = get_dts(s, pos);
446         /* check if we are lucky */
447         if (pts == wanted_pts) {
448             goto found;
449         } else if (pts > wanted_pts) {
450             pos_max = pos - FFM_PACKET_SIZE;
451         } else {
452             pos_min = pos + FFM_PACKET_SIZE;
453         }
454     }
455     pos = (flags & AVSEEK_FLAG_BACKWARD) ? pos_min : pos_max;
456     if (pos > 0)
457         pos -= FFM_PACKET_SIZE;
458  found:
459     ffm_seek1(s, pos);
460
461     /* reset read state */
462     ffm->read_state = READ_HEADER;
463     ffm->packet_ptr = ffm->packet;
464     ffm->packet_end = ffm->packet;
465     ffm->first_packet = 1;
466
467     return 0;
468 }
469
470 static int ffm_probe(AVProbeData *p)
471 {
472     if (
473         p->buf[0] == 'F' && p->buf[1] == 'F' && p->buf[2] == 'M' &&
474         p->buf[3] == '1')
475         return AVPROBE_SCORE_MAX + 1;
476     return 0;
477 }
478
479 AVInputFormat ffm_demuxer = {
480     "ffm",
481     NULL_IF_CONFIG_SMALL("FFM (FFserver live feed) format"),
482     sizeof(FFMContext),
483     ffm_probe,
484     ffm_read_header,
485     ffm_read_packet,
486     NULL,
487     ffm_seek,
488 };