Mercurial > libavformat.hg
annotate nutdec.c @ 2795:f417ee08f8c1 libavformat
prevent O(n^2) execution of ff_mpa_decode_header() for valid mp3 files
author | michael |
---|---|
date | Mon, 03 Dec 2007 04:49:01 +0000 |
parents | d52c718e83f9 |
children | 732885f612e9 |
rev | line source |
---|---|
1477 | 1 /* |
2 * "NUT" Container Format demuxer | |
3 * Copyright (c) 2004-2006 Michael Niedermayer | |
4 * Copyright (c) 2003 Alex Beregszaszi | |
5 * | |
6 * This file is part of FFmpeg. | |
7 * | |
8 * FFmpeg is free software; you can redistribute it and/or | |
9 * modify it under the terms of the GNU Lesser General Public | |
10 * License as published by the Free Software Foundation; either | |
11 * version 2.1 of the License, or (at your option) any later version. | |
12 * | |
13 * FFmpeg is distributed in the hope that it will be useful, | |
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
16 * Lesser General Public License for more details. | |
17 * | |
18 * You should have received a copy of the GNU Lesser General Public | |
19 * License along with FFmpeg; if not, write to the Free Software | |
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | |
21 */ | |
22 | |
1500 | 23 #include "tree.h" |
1477 | 24 #include "nut.h" |
2189 | 25 #include "avstring.h" |
1477 | 26 |
27 #undef NDEBUG | |
28 #include <assert.h> | |
29 | |
30 static int get_str(ByteIOContext *bc, char *string, unsigned int maxlen){ | |
2700 | 31 unsigned int len= ff_get_v(bc); |
1477 | 32 |
33 if(len && maxlen) | |
34 get_buffer(bc, string, FFMIN(len, maxlen)); | |
35 while(len > maxlen){ | |
36 get_byte(bc); | |
37 len--; | |
38 } | |
39 | |
40 if(maxlen) | |
41 string[FFMIN(len, maxlen-1)]= 0; | |
42 | |
43 if(maxlen == len) | |
44 return -1; | |
45 else | |
46 return 0; | |
47 } | |
48 | |
49 static int64_t get_s(ByteIOContext *bc){ | |
2700 | 50 int64_t v = ff_get_v(bc) + 1; |
1477 | 51 |
52 if (v&1) return -(v>>1); | |
53 else return (v>>1); | |
54 } | |
55 | |
56 static uint64_t get_fourcc(ByteIOContext *bc){ | |
2700 | 57 unsigned int len= ff_get_v(bc); |
1477 | 58 |
59 if (len==2) return get_le16(bc); | |
60 else if(len==4) return get_le32(bc); | |
61 else return -1; | |
62 } | |
63 | |
64 #ifdef TRACE | |
65 static inline uint64_t get_v_trace(ByteIOContext *bc, char *file, char *func, int line){ | |
2700 | 66 uint64_t v= ff_get_v(bc); |
1477 | 67 |
2344 | 68 av_log(NULL, AV_LOG_DEBUG, "get_v %5"PRId64" / %"PRIX64" in %s %s:%d\n", v, v, file, func, line); |
1477 | 69 return v; |
70 } | |
71 | |
72 static inline int64_t get_s_trace(ByteIOContext *bc, char *file, char *func, int line){ | |
73 int64_t v= get_s(bc); | |
74 | |
2344 | 75 av_log(NULL, AV_LOG_DEBUG, "get_s %5"PRId64" / %"PRIX64" in %s %s:%d\n", v, v, file, func, line); |
1477 | 76 return v; |
77 } | |
78 | |
79 static inline uint64_t get_vb_trace(ByteIOContext *bc, char *file, char *func, int line){ | |
80 uint64_t v= get_vb(bc); | |
81 | |
2344 | 82 av_log(NULL, AV_LOG_DEBUG, "get_vb %5"PRId64" / %"PRIX64" in %s %s:%d\n", v, v, file, func, line); |
1477 | 83 return v; |
84 } | |
2700 | 85 #define ff_get_v(bc) get_v_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__) |
1477 | 86 #define get_s(bc) get_s_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__) |
87 #define get_vb(bc) get_vb_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__) | |
88 #endif | |
89 | |
2348 | 90 static int get_packetheader(NUTContext *nut, ByteIOContext *bc, int calculate_checksum, uint64_t startcode) |
1477 | 91 { |
2035 | 92 int64_t size; |
1477 | 93 // start= url_ftell(bc) - 8; |
94 | |
2348 | 95 startcode= be2me_64(startcode); |
2683
153d6efc05b8
rename av_crc04C11DB7_update to ff_crc04C11DB7_update and move it to aviobuf.c so it can be reused by other (de)muxers
bcoudurier
parents:
2553
diff
changeset
|
96 startcode= ff_crc04C11DB7_update(0, &startcode, 8); |
2348 | 97 |
2683
153d6efc05b8
rename av_crc04C11DB7_update to ff_crc04C11DB7_update and move it to aviobuf.c so it can be reused by other (de)muxers
bcoudurier
parents:
2553
diff
changeset
|
98 init_checksum(bc, ff_crc04C11DB7_update, startcode); |
2700 | 99 size= ff_get_v(bc); |
1820
ec025d5fbbe2
get_packetheader() forgot to read the header_checksum in big packets
lu_zero
parents:
1682
diff
changeset
|
100 if(size > 4096) |
2333 | 101 get_be32(bc); |
102 if(get_checksum(bc) && size > 4096) | |
103 return -1; | |
1477 | 104 |
2683
153d6efc05b8
rename av_crc04C11DB7_update to ff_crc04C11DB7_update and move it to aviobuf.c so it can be reused by other (de)muxers
bcoudurier
parents:
2553
diff
changeset
|
105 init_checksum(bc, calculate_checksum ? ff_crc04C11DB7_update : NULL, 0); |
1477 | 106 |
107 return size; | |
108 } | |
109 | |
110 static uint64_t find_any_startcode(ByteIOContext *bc, int64_t pos){ | |
111 uint64_t state=0; | |
112 | |
113 if(pos >= 0) | |
2164 | 114 url_fseek(bc, pos, SEEK_SET); //note, this may fail if the stream is not seekable, but that should not matter, as in this case we simply start where we are currently |
1477 | 115 |
116 while(!url_feof(bc)){ | |
117 state= (state<<8) | get_byte(bc); | |
118 if((state>>56) != 'N') | |
119 continue; | |
120 switch(state){ | |
121 case MAIN_STARTCODE: | |
122 case STREAM_STARTCODE: | |
123 case SYNCPOINT_STARTCODE: | |
124 case INFO_STARTCODE: | |
125 case INDEX_STARTCODE: | |
126 return state; | |
127 } | |
128 } | |
129 | |
130 return 0; | |
131 } | |
132 | |
133 /** | |
2393 | 134 * Find the given startcode. |
1477 | 135 * @param code the startcode |
136 * @param pos the start position of the search, or -1 if the current position | |
137 * @returns the position of the startcode or -1 if not found | |
138 */ | |
139 static int64_t find_startcode(ByteIOContext *bc, uint64_t code, int64_t pos){ | |
140 for(;;){ | |
141 uint64_t startcode= find_any_startcode(bc, pos); | |
142 if(startcode == code) | |
143 return url_ftell(bc) - 8; | |
144 else if(startcode == 0) | |
145 return -1; | |
146 pos=-1; | |
147 } | |
148 } | |
149 | |
150 static int nut_probe(AVProbeData *p){ | |
151 int i; | |
152 uint64_t code= 0; | |
153 | |
154 for (i = 0; i < p->buf_size; i++) { | |
155 code = (code << 8) | p->buf[i]; | |
156 if (code == MAIN_STARTCODE) | |
157 return AVPROBE_SCORE_MAX; | |
158 } | |
159 return 0; | |
160 } | |
161 | |
162 #define GET_V(dst, check) \ | |
2700 | 163 tmp= ff_get_v(bc);\ |
1477 | 164 if(!(check)){\ |
165 av_log(s, AV_LOG_ERROR, "Error " #dst " is (%"PRId64")\n", tmp);\ | |
166 return -1;\ | |
167 }\ | |
168 dst= tmp; | |
169 | |
170 static int skip_reserved(ByteIOContext *bc, int64_t pos){ | |
171 pos -= url_ftell(bc); | |
172 if(pos<0){ | |
173 url_fseek(bc, pos, SEEK_CUR); | |
174 return -1; | |
175 }else{ | |
176 while(pos--) | |
177 get_byte(bc); | |
178 return 0; | |
179 } | |
180 } | |
181 | |
182 static int decode_main_header(NUTContext *nut){ | |
183 AVFormatContext *s= nut->avf; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
184 ByteIOContext *bc = s->pb; |
1477 | 185 uint64_t tmp, end; |
186 unsigned int stream_count; | |
187 int i, j, tmp_stream, tmp_mul, tmp_pts, tmp_size, count, tmp_res; | |
188 | |
2348 | 189 end= get_packetheader(nut, bc, 1, MAIN_STARTCODE); |
1485 | 190 end += url_ftell(bc); |
1477 | 191 |
192 GET_V(tmp , tmp >=2 && tmp <= 3) | |
193 GET_V(stream_count , tmp > 0 && tmp <=MAX_STREAMS) | |
194 | |
2700 | 195 nut->max_distance = ff_get_v(bc); |
1477 | 196 if(nut->max_distance > 65536){ |
197 av_log(s, AV_LOG_DEBUG, "max_distance %d\n", nut->max_distance); | |
198 nut->max_distance= 65536; | |
199 } | |
200 | |
201 GET_V(nut->time_base_count, tmp>0 && tmp<INT_MAX / sizeof(AVRational)) | |
202 nut->time_base= av_malloc(nut->time_base_count * sizeof(AVRational)); | |
203 | |
204 for(i=0; i<nut->time_base_count; i++){ | |
205 GET_V(nut->time_base[i].num, tmp>0 && tmp<(1ULL<<31)) | |
206 GET_V(nut->time_base[i].den, tmp>0 && tmp<(1ULL<<31)) | |
207 if(ff_gcd(nut->time_base[i].num, nut->time_base[i].den) != 1){ | |
208 av_log(s, AV_LOG_ERROR, "time base invalid\n"); | |
209 return -1; | |
210 } | |
211 } | |
212 tmp_pts=0; | |
213 tmp_mul=1; | |
214 tmp_stream=0; | |
215 for(i=0; i<256;){ | |
2700 | 216 int tmp_flags = ff_get_v(bc); |
217 int tmp_fields= ff_get_v(bc); | |
1477 | 218 if(tmp_fields>0) tmp_pts = get_s(bc); |
2700 | 219 if(tmp_fields>1) tmp_mul = ff_get_v(bc); |
220 if(tmp_fields>2) tmp_stream= ff_get_v(bc); | |
221 if(tmp_fields>3) tmp_size = ff_get_v(bc); | |
1477 | 222 else tmp_size = 0; |
2700 | 223 if(tmp_fields>4) tmp_res = ff_get_v(bc); |
1477 | 224 else tmp_res = 0; |
2700 | 225 if(tmp_fields>5) count = ff_get_v(bc); |
1477 | 226 else count = tmp_mul - tmp_size; |
227 | |
228 while(tmp_fields-- > 6) | |
2700 | 229 ff_get_v(bc); |
1477 | 230 |
231 if(count == 0 || i+count > 256){ | |
232 av_log(s, AV_LOG_ERROR, "illegal count %d at %d\n", count, i); | |
233 return -1; | |
234 } | |
235 if(tmp_stream >= stream_count){ | |
236 av_log(s, AV_LOG_ERROR, "illegal stream number\n"); | |
237 return -1; | |
238 } | |
239 | |
240 for(j=0; j<count; j++,i++){ | |
241 if (i == 'N') { | |
242 nut->frame_code[i].flags= FLAG_INVALID; | |
243 j--; | |
244 continue; | |
245 } | |
246 nut->frame_code[i].flags = tmp_flags ; | |
247 nut->frame_code[i].pts_delta = tmp_pts ; | |
248 nut->frame_code[i].stream_id = tmp_stream; | |
249 nut->frame_code[i].size_mul = tmp_mul ; | |
250 nut->frame_code[i].size_lsb = tmp_size+j; | |
251 nut->frame_code[i].reserved_count = tmp_res ; | |
252 } | |
253 } | |
254 assert(nut->frame_code['N'].flags == FLAG_INVALID); | |
255 | |
1485 | 256 if(skip_reserved(bc, end) || get_checksum(bc)){ |
2393 | 257 av_log(s, AV_LOG_ERROR, "main header checksum mismatch\n"); |
1477 | 258 return -1; |
259 } | |
260 | |
261 nut->stream = av_mallocz(sizeof(StreamContext)*stream_count); | |
262 for(i=0; i<stream_count; i++){ | |
263 av_new_stream(s, i); | |
264 } | |
265 | |
266 return 0; | |
267 } | |
268 | |
269 static int decode_stream_header(NUTContext *nut){ | |
270 AVFormatContext *s= nut->avf; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
271 ByteIOContext *bc = s->pb; |
1477 | 272 StreamContext *stc; |
1516 | 273 int class, stream_id; |
1477 | 274 uint64_t tmp, end; |
275 AVStream *st; | |
276 | |
2348 | 277 end= get_packetheader(nut, bc, 1, STREAM_STARTCODE); |
1485 | 278 end += url_ftell(bc); |
1477 | 279 |
2327 | 280 GET_V(stream_id, tmp < s->nb_streams && !nut->stream[tmp].time_base); |
1477 | 281 stc= &nut->stream[stream_id]; |
282 | |
283 st = s->streams[stream_id]; | |
284 if (!st) | |
2273
7eb456c4ed8a
Replace all occurrences of AVERROR_NOMEM with AVERROR(ENOMEM).
takis
parents:
2228
diff
changeset
|
285 return AVERROR(ENOMEM); |
1477 | 286 |
2700 | 287 class = ff_get_v(bc); |
1477 | 288 tmp = get_fourcc(bc); |
289 st->codec->codec_tag= tmp; | |
290 switch(class) | |
291 { | |
292 case 0: | |
293 st->codec->codec_type = CODEC_TYPE_VIDEO; | |
2228 | 294 st->codec->codec_id = codec_get_id(codec_bmp_tags, tmp); |
1477 | 295 if (st->codec->codec_id == CODEC_ID_NONE) |
296 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n"); | |
297 break; | |
298 case 1: | |
299 st->codec->codec_type = CODEC_TYPE_AUDIO; | |
2228 | 300 st->codec->codec_id = codec_get_id(codec_wav_tags, tmp); |
1477 | 301 if (st->codec->codec_id == CODEC_ID_NONE) |
302 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n"); | |
303 break; | |
304 case 2: | |
305 // st->codec->codec_type = CODEC_TYPE_TEXT; | |
306 // break; | |
307 case 3: | |
308 st->codec->codec_type = CODEC_TYPE_DATA; | |
309 break; | |
310 default: | |
2393 | 311 av_log(s, AV_LOG_ERROR, "unknown stream class (%d)\n", class); |
1477 | 312 return -1; |
313 } | |
314 GET_V(stc->time_base_id , tmp < nut->time_base_count); | |
315 GET_V(stc->msb_pts_shift , tmp < 16); | |
2700 | 316 stc->max_pts_distance= ff_get_v(bc); |
2393 | 317 GET_V(stc->decode_delay , tmp < 1000); //sanity limit, raise this if Moore's law is true |
1477 | 318 st->codec->has_b_frames= stc->decode_delay; |
2700 | 319 ff_get_v(bc); //stream flags |
1477 | 320 |
321 GET_V(st->codec->extradata_size, tmp < (1<<30)); | |
322 if(st->codec->extradata_size){ | |
323 st->codec->extradata= av_mallocz(st->codec->extradata_size + FF_INPUT_BUFFER_PADDING_SIZE); | |
324 get_buffer(bc, st->codec->extradata, st->codec->extradata_size); | |
325 } | |
326 | |
327 if (st->codec->codec_type == CODEC_TYPE_VIDEO){ | |
328 GET_V(st->codec->width , tmp > 0) | |
329 GET_V(st->codec->height, tmp > 0) | |
2700 | 330 st->codec->sample_aspect_ratio.num= ff_get_v(bc); |
331 st->codec->sample_aspect_ratio.den= ff_get_v(bc); | |
1477 | 332 if((!st->codec->sample_aspect_ratio.num) != (!st->codec->sample_aspect_ratio.den)){ |
333 av_log(s, AV_LOG_ERROR, "invalid aspect ratio\n"); | |
334 return -1; | |
335 } | |
2700 | 336 ff_get_v(bc); /* csp type */ |
1477 | 337 }else if (st->codec->codec_type == CODEC_TYPE_AUDIO){ |
338 GET_V(st->codec->sample_rate , tmp > 0) | |
2700 | 339 tmp= ff_get_v(bc); // samplerate_den |
1477 | 340 if(tmp > st->codec->sample_rate){ |
2393 | 341 av_log(s, AV_LOG_ERROR, "Bleh, libnut muxed this ;)\n"); |
1477 | 342 st->codec->sample_rate= tmp; |
343 } | |
344 GET_V(st->codec->channels, tmp > 0) | |
345 } | |
1485 | 346 if(skip_reserved(bc, end) || get_checksum(bc)){ |
2393 | 347 av_log(s, AV_LOG_ERROR, "stream header %d checksum mismatch\n", stream_id); |
1477 | 348 return -1; |
349 } | |
2327 | 350 stc->time_base= &nut->time_base[stc->time_base_id]; |
351 av_set_pts_info(s->streams[stream_id], 63, stc->time_base->num, stc->time_base->den); | |
1477 | 352 return 0; |
353 } | |
354 | |
355 static int decode_info_header(NUTContext *nut){ | |
356 AVFormatContext *s= nut->avf; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
357 ByteIOContext *bc = s->pb; |
1477 | 358 uint64_t tmp; |
359 unsigned int stream_id_plus1, chapter_start, chapter_len, count; | |
360 int chapter_id, i; | |
361 int64_t value, end; | |
362 char name[256], str_value[1024], type_str[256], *type= type_str; | |
363 | |
2348 | 364 end= get_packetheader(nut, bc, 1, INFO_STARTCODE); |
1485 | 365 end += url_ftell(bc); |
1477 | 366 |
367 GET_V(stream_id_plus1, tmp <= s->nb_streams) | |
368 chapter_id = get_s(bc); | |
2700 | 369 chapter_start= ff_get_v(bc); |
370 chapter_len = ff_get_v(bc); | |
371 count = ff_get_v(bc); | |
1477 | 372 for(i=0; i<count; i++){ |
373 get_str(bc, name, sizeof(name)); | |
374 value= get_s(bc); | |
375 if(value == -1){ | |
376 type= "UTF-8"; | |
377 get_str(bc, str_value, sizeof(str_value)); | |
378 }else if(value == -2){ | |
379 get_str(bc, type, sizeof(type)); | |
380 get_str(bc, str_value, sizeof(str_value)); | |
381 }else if(value == -3){ | |
382 type= "s"; | |
383 value= get_s(bc); | |
384 }else if(value == -4){ | |
385 type= "t"; | |
2700 | 386 value= ff_get_v(bc); |
1477 | 387 }else if(value < -4){ |
388 type= "r"; | |
389 get_s(bc); | |
390 }else{ | |
391 type= "v"; | |
392 } | |
393 | |
394 if(chapter_id==0 && !strcmp(type, "UTF-8")){ | |
395 if (!strcmp(name, "Author")) | |
2189 | 396 av_strlcpy(s->author , str_value, sizeof(s->author)); |
1477 | 397 else if(!strcmp(name, "Title")) |
2189 | 398 av_strlcpy(s->title , str_value, sizeof(s->title)); |
1477 | 399 else if(!strcmp(name, "Copyright")) |
2189 | 400 av_strlcpy(s->copyright, str_value, sizeof(s->copyright)); |
1477 | 401 else if(!strcmp(name, "Description")) |
2189 | 402 av_strlcpy(s->comment , str_value, sizeof(s->comment)); |
1477 | 403 } |
404 } | |
405 | |
1485 | 406 if(skip_reserved(bc, end) || get_checksum(bc)){ |
2393 | 407 av_log(s, AV_LOG_ERROR, "info header checksum mismatch\n"); |
1477 | 408 return -1; |
409 } | |
410 return 0; | |
411 } | |
412 | |
1500 | 413 static int decode_syncpoint(NUTContext *nut, int64_t *ts, int64_t *back_ptr){ |
1477 | 414 AVFormatContext *s= nut->avf; |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
415 ByteIOContext *bc = s->pb; |
1500 | 416 int64_t end, tmp; |
1477 | 417 |
1478 | 418 nut->last_syncpoint_pos= url_ftell(bc)-8; |
1477 | 419 |
2348 | 420 end= get_packetheader(nut, bc, 1, SYNCPOINT_STARTCODE); |
1485 | 421 end += url_ftell(bc); |
1477 | 422 |
2700 | 423 tmp= ff_get_v(bc); |
424 *back_ptr= nut->last_syncpoint_pos - 16*ff_get_v(bc); | |
1500 | 425 if(*back_ptr < 0) |
426 return -1; | |
1477 | 427 |
2335
5b5e1edd462e
move syncpoint timestamp resetting code to a common file
michael
parents:
2333
diff
changeset
|
428 ff_nut_reset_ts(nut, nut->time_base[tmp % nut->time_base_count], tmp); |
1477 | 429 |
1485 | 430 if(skip_reserved(bc, end) || get_checksum(bc)){ |
1478 | 431 av_log(s, AV_LOG_ERROR, "sync point checksum mismatch\n"); |
1477 | 432 return -1; |
433 } | |
1500 | 434 |
435 *ts= tmp / s->nb_streams * av_q2d(nut->time_base[tmp % s->nb_streams])*AV_TIME_BASE; | |
2349 | 436 ff_nut_add_sp(nut, nut->last_syncpoint_pos, *back_ptr, *ts); |
1500 | 437 |
1477 | 438 return 0; |
439 } | |
440 | |
1484 | 441 static int find_and_decode_index(NUTContext *nut){ |
442 AVFormatContext *s= nut->avf; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
443 ByteIOContext *bc = s->pb; |
1484 | 444 uint64_t tmp, end; |
445 int i, j, syncpoint_count; | |
446 int64_t filesize= url_fsize(bc); | |
447 int64_t *syncpoints; | |
448 int8_t *has_keyframe; | |
449 | |
450 url_fseek(bc, filesize-12, SEEK_SET); | |
451 url_fseek(bc, filesize-get_be64(bc), SEEK_SET); | |
452 if(get_be64(bc) != INDEX_STARTCODE){ | |
453 av_log(s, AV_LOG_ERROR, "no index at the end\n"); | |
454 return -1; | |
455 } | |
456 | |
2348 | 457 end= get_packetheader(nut, bc, 1, INDEX_STARTCODE); |
1485 | 458 end += url_ftell(bc); |
1484 | 459 |
2700 | 460 ff_get_v(bc); //max_pts |
1484 | 461 GET_V(syncpoint_count, tmp < INT_MAX/8 && tmp > 0) |
462 syncpoints= av_malloc(sizeof(int64_t)*syncpoint_count); | |
463 has_keyframe= av_malloc(sizeof(int8_t)*(syncpoint_count+1)); | |
464 for(i=0; i<syncpoint_count; i++){ | |
465 GET_V(syncpoints[i], tmp>0) | |
466 if(i) | |
467 syncpoints[i] += syncpoints[i-1]; | |
468 } | |
469 | |
470 for(i=0; i<s->nb_streams; i++){ | |
471 int64_t last_pts= -1; | |
472 for(j=0; j<syncpoint_count;){ | |
2700 | 473 uint64_t x= ff_get_v(bc); |
1484 | 474 int type= x&1; |
475 int n= j; | |
476 x>>=1; | |
477 if(type){ | |
478 int flag= x&1; | |
479 x>>=1; | |
480 if(n+x >= syncpoint_count + 1){ | |
481 av_log(s, AV_LOG_ERROR, "index overflow A\n"); | |
482 return -1; | |
483 } | |
484 while(x--) | |
485 has_keyframe[n++]= flag; | |
486 has_keyframe[n++]= !flag; | |
487 }else{ | |
488 while(x != 1){ | |
489 if(n>=syncpoint_count + 1){ | |
490 av_log(s, AV_LOG_ERROR, "index overflow B\n"); | |
491 return -1; | |
492 } | |
493 has_keyframe[n++]= x&1; | |
494 x>>=1; | |
495 } | |
496 } | |
497 if(has_keyframe[0]){ | |
498 av_log(s, AV_LOG_ERROR, "keyframe before first syncpoint in index\n"); | |
499 return -1; | |
500 } | |
501 assert(n<=syncpoint_count+1); | |
502 for(; j<n; j++){ | |
503 if(has_keyframe[j]){ | |
2700 | 504 uint64_t B, A= ff_get_v(bc); |
1484 | 505 if(!A){ |
2700 | 506 A= ff_get_v(bc); |
507 B= ff_get_v(bc); | |
1484 | 508 //eor_pts[j][i] = last_pts + A + B |
509 }else | |
510 B= 0; | |
511 av_add_index_entry( | |
512 s->streams[i], | |
513 16*syncpoints[j-1], | |
514 last_pts + A, | |
515 0, | |
516 0, | |
517 AVINDEX_KEYFRAME); | |
518 last_pts += A + B; | |
519 } | |
520 } | |
521 } | |
522 } | |
523 | |
1485 | 524 if(skip_reserved(bc, end) || get_checksum(bc)){ |
2393 | 525 av_log(s, AV_LOG_ERROR, "index checksum mismatch\n"); |
1484 | 526 return -1; |
527 } | |
528 return 0; | |
529 } | |
530 | |
1477 | 531 static int nut_read_header(AVFormatContext *s, AVFormatParameters *ap) |
532 { | |
533 NUTContext *nut = s->priv_data; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
534 ByteIOContext *bc = s->pb; |
1477 | 535 int64_t pos; |
536 int inited_stream_count; | |
537 | |
538 nut->avf= s; | |
539 | |
540 /* main header */ | |
541 pos=0; | |
1480 | 542 do{ |
1477 | 543 pos= find_startcode(bc, MAIN_STARTCODE, pos)+1; |
544 if (pos<0+1){ | |
2393 | 545 av_log(s, AV_LOG_ERROR, "No main startcode found.\n"); |
1477 | 546 return -1; |
547 } | |
1480 | 548 }while(decode_main_header(nut) < 0); |
1477 | 549 |
550 /* stream headers */ | |
551 pos=0; | |
552 for(inited_stream_count=0; inited_stream_count < s->nb_streams;){ | |
553 pos= find_startcode(bc, STREAM_STARTCODE, pos)+1; | |
554 if (pos<0+1){ | |
2393 | 555 av_log(s, AV_LOG_ERROR, "Not all stream headers found.\n"); |
1477 | 556 return -1; |
557 } | |
558 if(decode_stream_header(nut) >= 0) | |
559 inited_stream_count++; | |
560 } | |
561 | |
562 /* info headers */ | |
563 pos=0; | |
564 for(;;){ | |
565 uint64_t startcode= find_any_startcode(bc, pos); | |
566 pos= url_ftell(bc); | |
567 | |
568 if(startcode==0){ | |
569 av_log(s, AV_LOG_ERROR, "EOF before video frames\n"); | |
570 return -1; | |
571 }else if(startcode == SYNCPOINT_STARTCODE){ | |
572 nut->next_startcode= startcode; | |
573 break; | |
574 }else if(startcode != INFO_STARTCODE){ | |
575 continue; | |
576 } | |
577 | |
578 decode_info_header(nut); | |
579 } | |
580 | |
1478 | 581 s->data_offset= pos-8; |
582 | |
1501 | 583 if(!url_is_streamed(bc)){ |
1484 | 584 int64_t orig_pos= url_ftell(bc); |
585 find_and_decode_index(nut); | |
586 url_fseek(bc, orig_pos, SEEK_SET); | |
587 } | |
588 assert(nut->next_startcode == SYNCPOINT_STARTCODE); | |
589 | |
1477 | 590 return 0; |
591 } | |
592 | |
1518 | 593 static int decode_frame_header(NUTContext *nut, int64_t *pts, int *stream_id, int frame_code){ |
1477 | 594 AVFormatContext *s= nut->avf; |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
595 ByteIOContext *bc = s->pb; |
1477 | 596 StreamContext *stc; |
597 int size, flags, size_mul, pts_delta, i, reserved_count; | |
598 uint64_t tmp; | |
599 | |
600 if(url_ftell(bc) > nut->last_syncpoint_pos + nut->max_distance){ | |
2393 | 601 av_log(s, AV_LOG_ERROR, "Last frame must have been damaged %"PRId64" > %"PRId64" + %d\n", url_ftell(bc), nut->last_syncpoint_pos, nut->max_distance); |
1477 | 602 return -1; |
603 } | |
604 | |
605 flags = nut->frame_code[frame_code].flags; | |
606 size_mul = nut->frame_code[frame_code].size_mul; | |
607 size = nut->frame_code[frame_code].size_lsb; | |
608 *stream_id = nut->frame_code[frame_code].stream_id; | |
609 pts_delta = nut->frame_code[frame_code].pts_delta; | |
610 reserved_count = nut->frame_code[frame_code].reserved_count; | |
611 | |
612 if(flags & FLAG_INVALID) | |
613 return -1; | |
614 if(flags & FLAG_CODED) | |
2700 | 615 flags ^= ff_get_v(bc); |
1477 | 616 if(flags & FLAG_STREAM_ID){ |
617 GET_V(*stream_id, tmp < s->nb_streams) | |
618 } | |
619 stc= &nut->stream[*stream_id]; | |
620 if(flags&FLAG_CODED_PTS){ | |
2700 | 621 int coded_pts= ff_get_v(bc); |
1477 | 622 //FIXME check last_pts validity? |
623 if(coded_pts < (1<<stc->msb_pts_shift)){ | |
2338 | 624 *pts=ff_lsb2full(stc, coded_pts); |
1477 | 625 }else |
626 *pts=coded_pts - (1<<stc->msb_pts_shift); | |
627 }else | |
628 *pts= stc->last_pts + pts_delta; | |
629 if(flags&FLAG_SIZE_MSB){ | |
2700 | 630 size += size_mul*ff_get_v(bc); |
1477 | 631 } |
632 if(flags&FLAG_RESERVED) | |
2700 | 633 reserved_count= ff_get_v(bc); |
1477 | 634 for(i=0; i<reserved_count; i++) |
2700 | 635 ff_get_v(bc); |
1477 | 636 if(flags&FLAG_CHECKSUM){ |
637 get_be32(bc); //FIXME check this | |
1518 | 638 }else if(size > 2*nut->max_distance || FFABS(stc->last_pts - *pts) > stc->max_pts_distance){ |
1509
edc979a1ecb5
check for frames with 2*size > max_dist and no crc
michael
parents:
1508
diff
changeset
|
639 av_log(s, AV_LOG_ERROR, "frame size > 2max_distance and no checksum\n"); |
edc979a1ecb5
check for frames with 2*size > max_dist and no crc
michael
parents:
1508
diff
changeset
|
640 return -1; |
1477 | 641 } |
642 | |
643 stc->last_pts= *pts; | |
1518 | 644 stc->last_flags= flags; |
1477 | 645 |
646 return size; | |
647 } | |
648 | |
649 static int decode_frame(NUTContext *nut, AVPacket *pkt, int frame_code){ | |
650 AVFormatContext *s= nut->avf; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
651 ByteIOContext *bc = s->pb; |
1518 | 652 int size, stream_id, discard; |
1477 | 653 int64_t pts, last_IP_pts; |
1518 | 654 StreamContext *stc; |
1477 | 655 |
1518 | 656 size= decode_frame_header(nut, &pts, &stream_id, frame_code); |
1477 | 657 if(size < 0) |
658 return -1; | |
659 | |
1518 | 660 stc= &nut->stream[stream_id]; |
661 | |
662 if (stc->last_flags & FLAG_KEY) | |
663 stc->skip_until_key_frame=0; | |
1517
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
664 |
1477 | 665 discard= s->streams[ stream_id ]->discard; |
666 last_IP_pts= s->streams[ stream_id ]->last_IP_pts; | |
1518 | 667 if( (discard >= AVDISCARD_NONKEY && !(stc->last_flags & FLAG_KEY)) |
1477 | 668 ||(discard >= AVDISCARD_BIDIR && last_IP_pts != AV_NOPTS_VALUE && last_IP_pts > pts) |
1517
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
669 || discard >= AVDISCARD_ALL |
1518 | 670 || stc->skip_until_key_frame){ |
1477 | 671 url_fskip(bc, size); |
672 return 1; | |
673 } | |
674 | |
675 av_get_packet(bc, pkt, size); | |
676 pkt->stream_index = stream_id; | |
1518 | 677 if (stc->last_flags & FLAG_KEY) |
1477 | 678 pkt->flags |= PKT_FLAG_KEY; |
679 pkt->pts = pts; | |
680 | |
681 return 0; | |
682 } | |
683 | |
684 static int nut_read_packet(AVFormatContext *s, AVPacket *pkt) | |
685 { | |
686 NUTContext *nut = s->priv_data; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
687 ByteIOContext *bc = s->pb; |
1477 | 688 int i, frame_code=0, ret, skip; |
1500 | 689 int64_t ts, back_ptr; |
1477 | 690 |
691 for(;;){ | |
692 int64_t pos= url_ftell(bc); | |
693 uint64_t tmp= nut->next_startcode; | |
694 nut->next_startcode=0; | |
695 | |
696 if(tmp){ | |
697 pos-=8; | |
698 }else{ | |
699 frame_code = get_byte(bc); | |
1933 | 700 if(url_feof(bc)) |
701 return -1; | |
1477 | 702 if(frame_code == 'N'){ |
703 tmp= frame_code; | |
704 for(i=1; i<8; i++) | |
705 tmp = (tmp<<8) + get_byte(bc); | |
706 } | |
707 } | |
708 switch(tmp){ | |
709 case MAIN_STARTCODE: | |
710 case STREAM_STARTCODE: | |
711 case INDEX_STARTCODE: | |
2348 | 712 skip= get_packetheader(nut, bc, 0, tmp); |
1477 | 713 url_fseek(bc, skip, SEEK_CUR); |
714 break; | |
715 case INFO_STARTCODE: | |
716 if(decode_info_header(nut)<0) | |
717 goto resync; | |
718 break; | |
719 case SYNCPOINT_STARTCODE: | |
1500 | 720 if(decode_syncpoint(nut, &ts, &back_ptr)<0) |
1477 | 721 goto resync; |
722 frame_code = get_byte(bc); | |
723 case 0: | |
724 ret= decode_frame(nut, pkt, frame_code); | |
725 if(ret==0) | |
726 return 0; | |
727 else if(ret==1) //ok but discard packet | |
728 break; | |
729 default: | |
730 resync: | |
731 av_log(s, AV_LOG_DEBUG, "syncing from %"PRId64"\n", pos); | |
1508 | 732 tmp= find_any_startcode(bc, nut->last_syncpoint_pos+1); |
1477 | 733 if(tmp==0) |
734 return -1; | |
735 av_log(s, AV_LOG_DEBUG, "sync\n"); | |
736 nut->next_startcode= tmp; | |
737 } | |
738 } | |
739 } | |
740 | |
1478 | 741 static int64_t nut_read_timestamp(AVFormatContext *s, int stream_index, int64_t *pos_arg, int64_t pos_limit){ |
742 NUTContext *nut = s->priv_data; | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
743 ByteIOContext *bc = s->pb; |
1500 | 744 int64_t pos, pts, back_ptr; |
1478 | 745 av_log(s, AV_LOG_DEBUG, "read_timestamp(X,%d,%"PRId64",%"PRId64")\n", stream_index, *pos_arg, pos_limit); |
746 | |
747 pos= *pos_arg; | |
748 do{ | |
749 pos= find_startcode(bc, SYNCPOINT_STARTCODE, pos)+1; | |
750 if(pos < 1){ | |
751 assert(nut->next_startcode == 0); | |
2393 | 752 av_log(s, AV_LOG_ERROR, "read_timestamp failed.\n"); |
1478 | 753 return AV_NOPTS_VALUE; |
754 } | |
1500 | 755 }while(decode_syncpoint(nut, &pts, &back_ptr) < 0); |
1478 | 756 *pos_arg = pos-1; |
757 assert(nut->last_syncpoint_pos == *pos_arg); | |
758 | |
2170 | 759 av_log(s, AV_LOG_DEBUG, "return %"PRId64" %"PRId64"\n", pts,back_ptr ); |
1500 | 760 if (stream_index == -1) return pts; |
761 else if(stream_index == -2) return back_ptr; | |
762 | |
763 assert(0); | |
1478 | 764 } |
765 | |
1500 | 766 static int read_seek(AVFormatContext *s, int stream_index, int64_t pts, int flags){ |
767 NUTContext *nut = s->priv_data; | |
768 AVStream *st= s->streams[stream_index]; | |
769 syncpoint_t dummy={.ts= pts*av_q2d(st->time_base)*AV_TIME_BASE}; | |
770 syncpoint_t nopts_sp= {.ts= AV_NOPTS_VALUE, .back_ptr= AV_NOPTS_VALUE}; | |
771 syncpoint_t *sp, *next_node[2]= {&nopts_sp, &nopts_sp}; | |
772 int64_t pos, pos2, ts; | |
1517
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
773 int i; |
1500 | 774 |
1501 | 775 if(st->index_entries){ |
776 int index= av_index_search_timestamp(st, pts, flags); | |
777 if(index<0) | |
778 return -1; | |
779 | |
780 pos2= st->index_entries[index].pos; | |
781 ts = st->index_entries[index].timestamp; | |
782 }else{ | |
2349 | 783 av_tree_find(nut->syncpoints, &dummy, ff_nut_sp_pts_cmp, next_node); |
2170 | 784 av_log(s, AV_LOG_DEBUG, "%"PRIu64"-%"PRIu64" %"PRId64"-%"PRId64"\n", next_node[0]->pos, next_node[1]->pos, |
1502 | 785 next_node[0]->ts , next_node[1]->ts); |
786 pos= av_gen_search(s, -1, dummy.ts, next_node[0]->pos, next_node[1]->pos, next_node[1]->pos, | |
787 next_node[0]->ts , next_node[1]->ts, AVSEEK_FLAG_BACKWARD, &ts, nut_read_timestamp); | |
1500 | 788 |
1502 | 789 if(!(flags & AVSEEK_FLAG_BACKWARD)){ |
790 dummy.pos= pos+16; | |
791 next_node[1]= &nopts_sp; | |
2349 | 792 av_tree_find(nut->syncpoints, &dummy, ff_nut_sp_pos_cmp, next_node); |
1502 | 793 pos2= av_gen_search(s, -2, dummy.pos, next_node[0]->pos , next_node[1]->pos, next_node[1]->pos, |
794 next_node[0]->back_ptr, next_node[1]->back_ptr, flags, &ts, nut_read_timestamp); | |
795 if(pos2>=0) | |
796 pos= pos2; | |
2164 | 797 //FIXME dir but i think it does not matter |
1502 | 798 } |
799 dummy.pos= pos; | |
2349 | 800 sp= av_tree_find(nut->syncpoints, &dummy, ff_nut_sp_pos_cmp, NULL); |
1500 | 801 |
1502 | 802 assert(sp); |
803 pos2= sp->back_ptr - 15; | |
1501 | 804 } |
805 av_log(NULL, AV_LOG_DEBUG, "SEEKTO: %"PRId64"\n", pos2); | |
2771
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
806 pos= find_startcode(s->pb, SYNCPOINT_STARTCODE, pos2); |
d52c718e83f9
Use dynamically allocated ByteIOContext in AVFormatContext
andoma
parents:
2700
diff
changeset
|
807 url_fseek(s->pb, pos, SEEK_SET); |
1500 | 808 av_log(NULL, AV_LOG_DEBUG, "SP: %"PRId64"\n", pos); |
1501 | 809 if(pos2 > pos || pos2 + 15 < pos){ |
1500 | 810 av_log(NULL, AV_LOG_ERROR, "no syncpoint at backptr pos\n"); |
811 } | |
1517
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
812 for(i=0; i<s->nb_streams; i++) |
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
813 nut->stream[i].skip_until_key_frame=1; |
51b29c17bd1f
skip non keyframes after seeking between syncpoint and the first keyframe
michael
parents:
1516
diff
changeset
|
814 |
1500 | 815 return 0; |
816 } | |
817 | |
1477 | 818 static int nut_read_close(AVFormatContext *s) |
819 { | |
820 NUTContext *nut = s->priv_data; | |
821 | |
822 av_freep(&nut->time_base); | |
823 av_freep(&nut->stream); | |
824 | |
825 return 0; | |
826 } | |
827 | |
828 #ifdef CONFIG_NUT_DEMUXER | |
829 AVInputFormat nut_demuxer = { | |
830 "nut", | |
831 "nut format", | |
832 sizeof(NUTContext), | |
833 nut_probe, | |
834 nut_read_header, | |
835 nut_read_packet, | |
836 nut_read_close, | |
1500 | 837 read_seek, |
1477 | 838 .extensions = "nut", |
839 }; | |
840 #endif |