git.sesse.net Git - ffmpeg/blob - libavformat/nut.c

   1 /*
   2  * "NUT" Container Format muxer and demuxer (DRAFT-200403??)
   3  * Copyright (c) 2003 Alex Beregszaszi
   4  * Copyright (c) 2004 Michael Niedermayer
   5  *
   6  * This library 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 of the License, or (at your option) any later version.
  10  *
  11  * This library 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 General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  *
  20  * NUT DRAFT can be found in MPlayer CVS at DOCS/tech/mpcf.txt
  21  *
  22  * AND http://people.fsn.hu/~alex/nut/ (TeX, pdf, ps, dvi, ..)
  23  *
  24  */
  25
  26 /*
  27  * TODO:
  28  * - index writing
  29  * - index packet reading support
  30 */
  31
  32 //#define DEBUG 1
  33
  34 #include <limits.h>
  35 #include "avformat.h"
  36 #include "mpegaudio.h"
  37 #include "avi.h"
  38
  39 #undef NDEBUG
  40 #include <assert.h>
  41
  42 //#define TRACE
  43
  44 //from /dev/random
  45
  46 #define     MAIN_STARTCODE (0x7A561F5F04ADULL + (((uint64_t)('N'<<8) + 'M')<<48))
  47 #define   STREAM_STARTCODE (0x11405BF2F9DBULL + (((uint64_t)('N'<<8) + 'S')<<48))
  48 #define KEYFRAME_STARTCODE (0xE4ADEECA4569ULL + (((uint64_t)('N'<<8) + 'K')<<48))
  49 #define    INDEX_STARTCODE (0xDD672F23E64EULL + (((uint64_t)('N'<<8) + 'X')<<48))
  50 #define     INFO_STARTCODE (0xAB68B596BA78ULL + (((uint64_t)('N'<<8) + 'I')<<48))
  51
  52 #define MAX_DISTANCE (1024*16-1)
  53 #define MAX_SHORT_DISTANCE (1024*4-1)
  54
  55 #define FLAG_DATA_SIZE       1
  56 #define FLAG_KEY_FRAME       2
  57 #define FLAG_INVALID         4
  58
  59 typedef struct {
  60     uint8_t flags;
  61     uint8_t stream_id_plus1;
  62     uint16_t size_mul;
  63     uint16_t size_lsb;
  64     int16_t timestamp_delta;
  65     uint8_t reserved_count;
  66 } FrameCode;
  67
  68 typedef struct {
  69     int last_key_frame;
  70     int msb_timestamp_shift;
  71     int rate_num;
  72     int rate_den;
  73     int64_t last_pts;
  74     int64_t last_sync_pos;                    ///<pos of last 1/2 type frame
  75     int decode_delay;
  76 } StreamContext;
  77
  78 typedef struct {
  79     AVFormatContext *avf;
  80     int written_packet_size;
  81     int64_t packet_start[3]; //0-> startcode less, 1-> short startcode 2-> long startcodes
  82     FrameCode frame_code[256];
  83     int stream_count;
  84     uint64_t next_startcode;     ///< stores the next startcode if it has alraedy been parsed but the stream isnt seekable
  85     StreamContext *stream;
  86     int max_distance;
  87     int rate_num;
  88     int rate_den;
  89     int short_startcode;
  90 } NUTContext;
  91
  92 static char *info_table[][2]={
  93         {NULL                   ,  NULL }, // end
  94         {NULL                   ,  NULL },
  95         {NULL                   , "UTF8"},
  96         {NULL                   , "v"},
  97         {NULL                   , "s"},
  98         {"StreamId"             , "v"},
  99         {"SegmentId"            , "v"},
 100         {"StartTimestamp"       , "v"},
 101         {"EndTimestamp"         , "v"},
 102         {"Author"               , "UTF8"},
 103         {"Title"                , "UTF8"},
 104         {"Description"          , "UTF8"},
 105         {"Copyright"            , "UTF8"},
 106         {"Encoder"              , "UTF8"},
 107         {"Keyword"              , "UTF8"},
 108         {"Cover"                , "JPEG"},
 109         {"Cover"                , "PNG"},
 110 };
 111
 112 static void update(NUTContext *nut, int stream_index, int64_t frame_start, int frame_type, int frame_code, int key_frame, int size, int64_t pts){
 113     StreamContext *stream= &nut->stream[stream_index];
 114
 115     stream->last_key_frame= key_frame;
 116     nut->packet_start[ frame_type ]= frame_start;
 117     stream->last_pts= pts;
 118 }
 119
 120 static void reset(AVFormatContext *s, int64_t global_ts){
 121     NUTContext *nut = s->priv_data;
 122     int i;
 123
 124     for(i=0; i<s->nb_streams; i++){
 125         StreamContext *stream= &nut->stream[i];
 126
 127         stream->last_key_frame= 1;
 128
 129         stream->last_pts= av_rescale(global_ts, stream->rate_num*(int64_t)nut->rate_den, stream->rate_den*(int64_t)nut->rate_num);
 130     }
 131 }
 132
 133 static void build_frame_code(AVFormatContext *s){
 134     NUTContext *nut = s->priv_data;
 135     int key_frame, index, pred, stream_id;
 136     int start=0;
 137     int end= 255;
 138     int keyframe_0_esc= s->nb_streams > 2;
 139     int pred_table[10];
 140
 141     if(keyframe_0_esc){
 142         /* keyframe = 0 escape */
 143         FrameCode *ft= &nut->frame_code[start];
 144         ft->flags= FLAG_DATA_SIZE;
 145         ft->stream_id_plus1= 0;
 146         ft->size_mul=1;
 147         ft->timestamp_delta=0;
 148         start++;
 149     }
 150
 151     for(stream_id= 0; stream_id<s->nb_streams; stream_id++){
 152         int start2= start + (end-start)*stream_id / s->nb_streams;
 153         int end2  = start + (end-start)*(stream_id+1) / s->nb_streams;
 154         AVCodecContext *codec = &s->streams[stream_id]->codec;
 155         int is_audio= codec->codec_type == CODEC_TYPE_AUDIO;
 156         int intra_only= /*codec->intra_only || */is_audio;
 157         int pred_count;
 158
 159         for(key_frame=0; key_frame<2; key_frame++){
 160             if(intra_only && keyframe_0_esc && key_frame==0)
 161                 continue;
 162
 163             {
 164                 FrameCode *ft= &nut->frame_code[start2];
 165                 ft->flags= FLAG_KEY_FRAME*key_frame;
 166                 ft->flags|= FLAG_DATA_SIZE;
 167                 ft->stream_id_plus1= stream_id + 1;
 168                 ft->size_mul=1;
 169                 ft->timestamp_delta=0;
 170                 start2++;
 171             }
 172         }
 173
 174         key_frame= intra_only;
 175 #if 1
 176         if(is_audio){
 177             int frame_bytes= codec->frame_size*(int64_t)codec->bit_rate / (8*codec->sample_rate);
 178             int pts;
 179             for(pts=0; pts<2; pts++){
 180                 for(pred=0; pred<2; pred++){
 181                     FrameCode *ft= &nut->frame_code[start2];
 182                     ft->flags= FLAG_KEY_FRAME*key_frame;
 183                     ft->stream_id_plus1= stream_id + 1;
 184                     ft->size_mul=frame_bytes + 2;
 185                     ft->size_lsb=frame_bytes + pred;
 186                     ft->timestamp_delta=pts;
 187                     start2++;
 188                 }
 189             }
 190         }else{
 191             FrameCode *ft= &nut->frame_code[start2];
 192             ft->flags= FLAG_KEY_FRAME | FLAG_DATA_SIZE;
 193             ft->stream_id_plus1= stream_id + 1;
 194             ft->size_mul=1;
 195             ft->timestamp_delta=1;
 196             start2++;
 197         }
 198 #endif
 199
 200         if(codec->has_b_frames){
 201             pred_count=5;
 202             pred_table[0]=-2;
 203             pred_table[1]=-1;
 204             pred_table[2]=1;
 205             pred_table[3]=3;
 206             pred_table[4]=4;
 207         }else if(codec->codec_id == CODEC_ID_VORBIS){
 208             pred_count=3;
 209             pred_table[0]=2;
 210             pred_table[1]=9;
 211             pred_table[2]=16;
 212         }else{
 213             pred_count=1;
 214             pred_table[0]=1;
 215         }
 216
 217         for(pred=0; pred<pred_count; pred++){
 218             int start3= start2 + (end2-start2)*pred / pred_count;
 219             int end3  = start2 + (end2-start2)*(pred+1) / pred_count;
 220
 221             for(index=start3; index<end3; index++){
 222                 FrameCode *ft= &nut->frame_code[index];
 223                 ft->flags= FLAG_KEY_FRAME*key_frame;
 224                 ft->flags|= FLAG_DATA_SIZE;
 225                 ft->stream_id_plus1= stream_id + 1;
 226 //FIXME use single byte size and pred from last
 227                 ft->size_mul= end3-start3;
 228                 ft->size_lsb= index - start3;
 229                 ft->timestamp_delta= pred_table[pred];
 230             }
 231         }
 232     }
 233     memmove(&nut->frame_code['N'+1], &nut->frame_code['N'], sizeof(FrameCode)*(255-'N'));
 234     nut->frame_code['N'].flags= FLAG_INVALID;
 235 }
 236
 237 static uint64_t get_v(ByteIOContext *bc)
 238 {
 239     uint64_t val = 0;
 240
 241     for(;;)
 242     {
 243         int tmp = get_byte(bc);
 244
 245         if (tmp&0x80)
 246             val= (val<<7) + tmp - 0x80;
 247         else{
 248 //av_log(NULL, AV_LOG_DEBUG, "get_v()= %lld\n", (val<<7) + tmp);
 249             return (val<<7) + tmp;
 250         }
 251     }
 252     return -1;
 253 }
 254
 255 static int get_str(ByteIOContext *bc, char *string, int maxlen){
 256     int len= get_v(bc);
 257
 258     if(len && maxlen)
 259         get_buffer(bc, string, FFMIN(len, maxlen));
 260     while(len > maxlen){
 261         get_byte(bc);
 262         len--;
 263     }
 264
 265     if(maxlen)
 266         string[FFMIN(len, maxlen-1)]= 0;
 267
 268     if(maxlen == len)
 269         return -1;
 270     else
 271         return 0;
 272 }
 273
 274 static int64_t get_s(ByteIOContext *bc){
 275     int64_t v = get_v(bc) + 1;
 276
 277     if (v&1) return -(v>>1);
 278     else     return  (v>>1);
 279 }
 280
 281 static uint64_t get_vb(ByteIOContext *bc){
 282     uint64_t val=0;
 283     int i= get_v(bc);
 284
 285     if(i>8)
 286         return UINT64_MAX;
 287
 288     while(i--)
 289         val = (val<<8) + get_byte(bc);
 290
 291 //av_log(NULL, AV_LOG_DEBUG, "get_vb()= %lld\n", val);
 292     return val;
 293 }
 294
 295 #ifdef TRACE
 296 static inline uint64_t get_v_trace(ByteIOContext *bc, char *file, char *func, int line){
 297     uint64_t v= get_v(bc);
 298
 299     printf("get_v %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 300     return v;
 301 }
 302
 303 static inline int64_t get_s_trace(ByteIOContext *bc, char *file, char *func, int line){
 304     int64_t v= get_s(bc);
 305
 306     printf("get_s %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 307     return v;
 308 }
 309
 310 static inline uint64_t get_vb_trace(ByteIOContext *bc, char *file, char *func, int line){
 311     uint64_t v= get_vb(bc);
 312
 313     printf("get_vb %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 314     return v;
 315 }
 316 #define get_v(bc)  get_v_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 317 #define get_s(bc)  get_s_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 318 #define get_vb(bc)  get_vb_trace(bc, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 319 #endif
 320
 321
 322 static int get_packetheader(NUTContext *nut, ByteIOContext *bc, int calculate_checksum)
 323 {
 324     int64_t start, size;
 325     start= url_ftell(bc) - 8;
 326
 327     init_checksum(bc, calculate_checksum ? update_adler32 : NULL, 0);
 328
 329     size= get_v(bc);
 330
 331     nut->packet_start[2] = start;
 332     nut->written_packet_size= size;
 333
 334     return size;
 335 }
 336
 337 static int check_checksum(ByteIOContext *bc){
 338     unsigned long checksum= get_checksum(bc);
 339     return checksum != get_be32(bc);
 340 }
 341
 342 /**
 343  *
 344  */
 345 static int get_length(uint64_t val){
 346     int i;
 347
 348     for (i=7; val>>i; i+=7);
 349
 350     return i;
 351 }
 352
 353 static uint64_t find_any_startcode(ByteIOContext *bc, int64_t pos){
 354     uint64_t state=0;
 355
 356     if(pos >= 0)
 357         url_fseek(bc, pos, SEEK_SET); //note, this may fail if the stream isnt seekable, but that shouldnt matter, as in this case we simply start where we are currently
 358
 359     while(!url_feof(bc)){
 360         state= (state<<8) | get_byte(bc);
 361         if((state>>56) != 'N')
 362             continue;
 363         switch(state){
 364         case MAIN_STARTCODE:
 365         case STREAM_STARTCODE:
 366         case KEYFRAME_STARTCODE:
 367         case INFO_STARTCODE:
 368         case INDEX_STARTCODE:
 369             return state;
 370         }
 371     }
 372
 373     return 0;
 374 }
 375
 376 /**
 377  * find the given startcode.
 378  * @param code the startcode
 379  * @param pos the start position of the search, or -1 if the current position
 380  * @returns the position of the startcode or -1 if not found
 381  */
 382 static int64_t find_startcode(ByteIOContext *bc, uint64_t code, int64_t pos){
 383     for(;;){
 384         uint64_t startcode= find_any_startcode(bc, pos);
 385         if(startcode == code)
 386             return url_ftell(bc) - 8;
 387         else if(startcode == 0)
 388             return -1;
 389         pos=-1;
 390     }
 391 }
 392
 393 #ifdef CONFIG_ENCODERS
 394
 395 static void put_v(ByteIOContext *bc, uint64_t val)
 396 {
 397     int i;
 398
 399 //av_log(NULL, AV_LOG_DEBUG, "put_v()= %lld\n", val);
 400     val &= 0x7FFFFFFFFFFFFFFFULL; // FIXME can only encode upto 63 bits currently
 401     i= get_length(val);
 402
 403     for (i-=7; i>0; i-=7){
 404         put_byte(bc, 0x80 | (val>>i));
 405     }
 406
 407     put_byte(bc, val&0x7f);
 408 }
 409
 410 /**
 411  * stores a string as vb.
 412  */
 413 static void put_str(ByteIOContext *bc, const char *string){
 414     int len= strlen(string);
 415
 416     put_v(bc, len);
 417     put_buffer(bc, string, len);
 418 }
 419
 420 static void put_s(ByteIOContext *bc, uint64_t val){
 421     if (val<=0) put_v(bc, -2*val  );
 422     else        put_v(bc,  2*val-1);
 423 }
 424
 425 static void put_vb(ByteIOContext *bc, uint64_t val){
 426     int i;
 427
 428     for (i=8; val>>i; i+=8);
 429
 430     put_v(bc, i>>3);
 431     for(i-=8; i>=0; i-=8)
 432         put_byte(bc, (val>>i)&0xFF);
 433 }
 434
 435 #ifdef TRACE
 436 static inline void put_v_trace(ByteIOContext *bc, uint64_t v, char *file, char *func, int line){
 437     printf("get_v %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 438
 439     put_v(bc, v);
 440 }
 441
 442 static inline void put_s_trace(ByteIOContext *bc, int64_t v, char *file, char *func, int line){
 443     printf("get_s %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 444
 445     put_s(bc, v);
 446 }
 447
 448 static inline void put_vb_trace(ByteIOContext *bc, uint64_t v, char *file, char *func, int line){
 449     printf("get_vb %5lld / %llX in %s %s:%d\n", v, v, file, func, line);
 450
 451     put_vb(bc, v);
 452 }
 453 #define put_v(bc, v)  put_v_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 454 #define put_s(bc, v)  put_s_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 455 #define put_vb(bc, v)  put_vb_trace(bc, v, __FILE__, __PRETTY_FUNCTION__, __LINE__)
 456 #endif
 457
 458 static int put_packetheader(NUTContext *nut, ByteIOContext *bc, int max_size, int calculate_checksum)
 459 {
 460     put_flush_packet(bc);
 461     nut->packet_start[2]+= nut->written_packet_size;
 462     assert(url_ftell(bc) - 8 == nut->packet_start[2]);
 463     nut->written_packet_size = max_size;
 464
 465     if(calculate_checksum)
 466         init_checksum(bc, update_adler32, 0);
 467
 468     /* packet header */
 469     put_v(bc, nut->written_packet_size); /* forward ptr */
 470
 471     return 0;
 472 }
 473
 474 static int update_packetheader(NUTContext *nut, ByteIOContext *bc, int additional_size, int calculate_checksum){
 475     int64_t start= nut->packet_start[2];
 476     int64_t cur= url_ftell(bc);
 477     int size= cur - start + additional_size;
 478
 479     if(calculate_checksum)
 480         size += 4;
 481
 482     if(size != nut->written_packet_size){
 483         int i;
 484
 485         assert( size <= nut->written_packet_size );
 486
 487         url_fseek(bc, start + 8, SEEK_SET);
 488         for(i=get_length(size); i < get_length(nut->written_packet_size); i+=7)
 489             put_byte(bc, 0x80);
 490         put_v(bc, size);
 491
 492         url_fseek(bc, cur, SEEK_SET);
 493         nut->written_packet_size= size; //FIXME may fail if multiple updates with differing sizes, as get_length may differ
 494
 495         if(calculate_checksum)
 496             put_be32(bc, get_checksum(bc));
 497     }
 498
 499     return 0;
 500 }
 501
 502 static int nut_write_header(AVFormatContext *s)
 503 {
 504     NUTContext *nut = s->priv_data;
 505     ByteIOContext *bc = &s->pb;
 506     AVCodecContext *codec;
 507     int i, j, tmp_time, tmp_flags,tmp_stream, tmp_mul, tmp_size, tmp_fields;
 508
 509     nut->avf= s;
 510
 511     nut->stream =
 512         av_mallocz(sizeof(StreamContext)*s->nb_streams);
 513
 514     av_set_pts_info(s, 60, 1, AV_TIME_BASE);
 515
 516     /* main header */
 517     put_be64(bc, MAIN_STARTCODE);
 518     put_packetheader(nut, bc, 120+5*256, 1);
 519     put_v(bc, 2); /* version */
 520     put_v(bc, s->nb_streams);
 521     put_v(bc, MAX_DISTANCE);
 522
 523     put_v(bc, nut->rate_num=1);
 524     put_v(bc, nut->rate_den=2);
 525     put_v(bc, nut->short_startcode=0x4EFE79);
 526
 527     build_frame_code(s);
 528     assert(nut->frame_code['N'].flags == FLAG_INVALID);
 529
 530     tmp_time= tmp_flags= tmp_stream= tmp_mul= tmp_size= /*tmp_res=*/ INT_MAX;
 531     for(i=0; i<256;){
 532         tmp_fields=0;
 533         tmp_size= 0;
 534         if(tmp_time   != nut->frame_code[i].timestamp_delta) tmp_fields=1;
 535         if(tmp_mul    != nut->frame_code[i].size_mul       ) tmp_fields=2;
 536         if(tmp_stream != nut->frame_code[i].stream_id_plus1) tmp_fields=3;
 537         if(tmp_size   != nut->frame_code[i].size_lsb       ) tmp_fields=4;
 538 //        if(tmp_res    != nut->frame_code[i].res            ) tmp_fields=5;
 539
 540         tmp_time  = nut->frame_code[i].timestamp_delta;
 541         tmp_flags = nut->frame_code[i].flags;
 542         tmp_stream= nut->frame_code[i].stream_id_plus1;
 543         tmp_mul   = nut->frame_code[i].size_mul;
 544         tmp_size  = nut->frame_code[i].size_lsb;
 545 //        tmp_res   = nut->frame_code[i].res;
 546
 547         for(j=0; i<256; j++,i++){
 548             if(nut->frame_code[i].timestamp_delta != tmp_time  ) break;
 549             if(nut->frame_code[i].flags           != tmp_flags ) break;
 550             if(nut->frame_code[i].stream_id_plus1 != tmp_stream) break;
 551             if(nut->frame_code[i].size_mul        != tmp_mul   ) break;
 552             if(nut->frame_code[i].size_lsb        != tmp_size+j) break;
 553 //            if(nut->frame_code[i].res             != tmp_res   ) break;
 554         }
 555         if(j != tmp_mul - tmp_size) tmp_fields=6;
 556
 557         put_v(bc, tmp_flags);
 558         put_v(bc, tmp_fields);
 559         if(tmp_fields>0) put_s(bc, tmp_time);
 560         if(tmp_fields>1) put_v(bc, tmp_mul);
 561         if(tmp_fields>2) put_v(bc, tmp_stream);
 562         if(tmp_fields>3) put_v(bc, tmp_size);
 563         if(tmp_fields>4) put_v(bc, 0 /*tmp_res*/);
 564         if(tmp_fields>5) put_v(bc, j);
 565     }
 566
 567     update_packetheader(nut, bc, 0, 1);
 568
 569     /* stream headers */
 570     for (i = 0; i < s->nb_streams; i++)
 571     {
 572         int nom, denom, gcd;
 573
 574         codec = &s->streams[i]->codec;
 575
 576         put_be64(bc, STREAM_STARTCODE);
 577         put_packetheader(nut, bc, 120 + codec->extradata_size, 1);
 578         put_v(bc, i /*s->streams[i]->index*/);
 579         put_v(bc, (codec->codec_type == CODEC_TYPE_AUDIO) ? 32 : 0);
 580         if (codec->codec_tag)
 581             put_vb(bc, codec->codec_tag);
 582         else if (codec->codec_type == CODEC_TYPE_VIDEO)
 583         {
 584             put_vb(bc, codec_get_bmp_tag(codec->codec_id));
 585         }
 586         else if (codec->codec_type == CODEC_TYPE_AUDIO)
 587         {
 588             put_vb(bc, codec_get_wav_tag(codec->codec_id));
 589         }
 590         else
 591             put_vb(bc, 0);
 592
 593         if (codec->codec_type == CODEC_TYPE_VIDEO)
 594         {
 595             nom = codec->frame_rate;
 596             denom = codec->frame_rate_base;
 597         }
 598         else
 599         {
 600             nom = codec->sample_rate;
 601             if(codec->frame_size>0)
 602                 denom= codec->frame_size;
 603             else
 604                 denom= 1; //unlucky
 605         }
 606         gcd= ff_gcd(nom, denom);
 607         nom   /= gcd;
 608         denom /= gcd;
 609         nut->stream[i].rate_num= nom;
 610         nut->stream[i].rate_den= denom;
 611
 612         put_v(bc, codec->bit_rate);
 613         put_vb(bc, 0); /* no language code */
 614         put_v(bc, nom);
 615         put_v(bc, denom);
 616         if(nom / denom < 1000)
 617             nut->stream[i].msb_timestamp_shift = 7;
 618         else
 619             nut->stream[i].msb_timestamp_shift = 14;
 620         put_v(bc, nut->stream[i].msb_timestamp_shift);
 621         put_v(bc, codec->has_b_frames);
 622         put_byte(bc, 0); /* flags: 0x1 - fixed_fps, 0x2 - index_present */
 623
 624         if(codec->extradata_size){
 625             put_v(bc, 1);
 626             put_v(bc, codec->extradata_size);
 627             put_buffer(bc, codec->extradata, codec->extradata_size);
 628         }
 629         put_v(bc, 0); /* end of codec specific headers */
 630
 631         switch(codec->codec_type)
 632         {
 633             case CODEC_TYPE_AUDIO:
 634                 put_v(bc, codec->sample_rate);
 635                 put_v(bc, 1);
 636                 put_v(bc, codec->channels);
 637                 break;
 638             case CODEC_TYPE_VIDEO:
 639                 put_v(bc, codec->width);
 640                 put_v(bc, codec->height);
 641                 put_v(bc, codec->sample_aspect_ratio.num);
 642                 put_v(bc, codec->sample_aspect_ratio.den);
 643                 put_v(bc, 0); /* csp type -- unknown */
 644                 break;
 645             default:
 646                 break;
 647         }
 648         update_packetheader(nut, bc, 0, 1);
 649     }
 650
 651     /* info header */
 652     put_be64(bc, INFO_STARTCODE);
 653     put_packetheader(nut, bc, 30+strlen(s->author)+strlen(s->title)+
 654         strlen(s->comment)+strlen(s->copyright)+strlen(LIBAVFORMAT_IDENT), 1);
 655     if (s->author[0])
 656     {
 657         put_v(bc, 9); /* type */
 658         put_str(bc, s->author);
 659     }
 660     if (s->title[0])
 661     {
 662         put_v(bc, 10); /* type */
 663         put_str(bc, s->title);
 664     }
 665     if (s->comment[0])
 666     {
 667         put_v(bc, 11); /* type */
 668         put_str(bc, s->comment);
 669     }
 670     if (s->copyright[0])
 671     {
 672         put_v(bc, 12); /* type */
 673         put_str(bc, s->copyright);
 674     }
 675     /* encoder */
 676     if(!(s->streams[0]->codec.flags & CODEC_FLAG_BITEXACT)){
 677         put_v(bc, 13); /* type */
 678         put_str(bc, LIBAVFORMAT_IDENT);
 679     }
 680
 681     put_v(bc, 0); /* eof info */
 682     update_packetheader(nut, bc, 0, 1);
 683
 684     put_flush_packet(bc);
 685
 686     return 0;
 687 }
 688
 689 static int64_t lsb2full(StreamContext *stream, int64_t lsb){
 690     int64_t mask = (1<<stream->msb_timestamp_shift)-1;
 691     int64_t delta= stream->last_pts - mask/2;
 692     return  ((lsb - delta)&mask) + delta;
 693 }
 694
 695 static int nut_write_packet(AVFormatContext *s, int stream_index,
 696                             const uint8_t *buf, int size, int64_t pts)
 697 {
 698     NUTContext *nut = s->priv_data;
 699     StreamContext *stream= &nut->stream[stream_index];
 700     ByteIOContext *bc = &s->pb;
 701     int key_frame = 0, full_pts=0;
 702     AVCodecContext *enc;
 703     int64_t coded_pts;
 704     int frame_type, best_length, frame_code, flags, i, size_mul, size_lsb, time_delta;
 705     const int64_t frame_start= url_ftell(bc);
 706
 707     if (stream_index > s->nb_streams)
 708         return 1;
 709
 710     pts= av_rescale(pts, stream->rate_num, stream->rate_den*(int64_t)AV_TIME_BASE);
 711
 712     enc = &s->streams[stream_index]->codec;
 713     key_frame = enc->coded_frame->key_frame;
 714     if(enc->coded_frame->pts != AV_NOPTS_VALUE)
 715         pts= av_rescale(enc->coded_frame->pts, stream->rate_num, stream->rate_den*(int64_t)AV_TIME_BASE); //FIXME XXX HACK
 716
 717     frame_type=0;
 718     if(frame_start + size + 20 - FFMAX(nut->packet_start[1], nut->packet_start[2]) > MAX_DISTANCE)
 719         frame_type=2;
 720     if(key_frame && !stream->last_key_frame)
 721         frame_type=2;
 722
 723     if(frame_type>1){
 724         int64_t global_ts= av_rescale(pts, stream->rate_den*(int64_t)nut->rate_num, stream->rate_num*(int64_t)nut->rate_den);
 725         reset(s, global_ts);
 726         put_be64(bc, KEYFRAME_STARTCODE);
 727         put_v(bc, global_ts);
 728     }
 729     assert(stream->last_pts != AV_NOPTS_VALUE);
 730     coded_pts = pts & ((1<<stream->msb_timestamp_shift)-1);
 731     if(lsb2full(stream, coded_pts) != pts)
 732         full_pts=1;
 733
 734     if(full_pts)
 735         coded_pts= pts + (1<<stream->msb_timestamp_shift);
 736
 737     best_length=INT_MAX;
 738     frame_code= -1;
 739     for(i=0; i<256; i++){
 740         int stream_id_plus1= nut->frame_code[i].stream_id_plus1;
 741         int fc_key_frame;
 742         int length=0;
 743         size_mul= nut->frame_code[i].size_mul;
 744         size_lsb= nut->frame_code[i].size_lsb;
 745         time_delta= nut->frame_code[i].timestamp_delta;
 746         flags= nut->frame_code[i].flags;
 747
 748         assert(size_mul > size_lsb);
 749
 750         if(stream_id_plus1 == 0) length+= get_length(stream_index);
 751         else if(stream_id_plus1 - 1 != stream_index)
 752             continue;
 753         fc_key_frame= !!(flags & FLAG_KEY_FRAME);
 754
 755         assert(key_frame==0 || key_frame==1);
 756         if(fc_key_frame != key_frame)
 757             continue;
 758
 759         if(flags & FLAG_DATA_SIZE){
 760             if(size % size_mul != size_lsb)
 761                 continue;
 762             length += get_length(size / size_mul);
 763         }else if(size != size_lsb)
 764             continue;
 765
 766         if(full_pts && time_delta)
 767             continue;
 768
 769         if(!time_delta){
 770             length += get_length(coded_pts);
 771         }else{
 772             if(time_delta != pts - stream->last_pts)
 773                 continue;
 774         }
 775
 776         if(length < best_length){
 777             best_length= length;
 778             frame_code=i;
 779         }
 780 //    av_log(s, AV_LOG_DEBUG, "%d %d %d %d %d %d %d %d %d %d\n", key_frame, frame_type, full_pts, size, stream_index, flags, size_mul, size_lsb, stream_id_plus1, length);
 781     }
 782
 783     assert(frame_code != -1);
 784     flags= nut->frame_code[frame_code].flags;
 785     size_mul= nut->frame_code[frame_code].size_mul;
 786     size_lsb= nut->frame_code[frame_code].size_lsb;
 787     time_delta= nut->frame_code[frame_code].timestamp_delta;
 788 #ifdef TRACE
 789     best_length /= 7;
 790     best_length ++; //frame_code
 791     if(frame_type==2){
 792         best_length += 8; // startcode
 793     }
 794     av_log(s, AV_LOG_DEBUG, "kf:%d ft:%d pt:%d fc:%2X len:%2d size:%d stream:%d flag:%d mul:%d lsb:%d s+1:%d pts_delta:%d pts:%lld fs:%lld\n", key_frame, frame_type, full_pts ? 1 : 0, frame_code, best_length, size, stream_index, flags, size_mul, size_lsb, nut->frame_code[frame_code].stream_id_plus1,(int)(pts - stream->last_pts), pts, frame_start);
 795 //    av_log(s, AV_LOG_DEBUG, "%d %d %d\n", stream->lru_pts_delta[0], stream->lru_pts_delta[1], stream->lru_pts_delta[2]);
 796 #endif
 797
 798     assert(frame_type != 1); //short startcode not implemented yet
 799     put_byte(bc, frame_code);
 800
 801     if(nut->frame_code[frame_code].stream_id_plus1 == 0)
 802         put_v(bc, stream_index);
 803     if (!time_delta){
 804         put_v(bc, coded_pts);
 805     }
 806     if(flags & FLAG_DATA_SIZE)
 807         put_v(bc, size / size_mul);
 808     else
 809         assert(size == size_lsb);
 810     if(size > MAX_DISTANCE){
 811         assert(frame_type > 1);
 812     }
 813
 814     put_buffer(bc, buf, size);
 815
 816     update(nut, stream_index, frame_start, frame_type, frame_code, key_frame, size, pts);
 817
 818     return 0;
 819 }
 820
 821 static int nut_write_trailer(AVFormatContext *s)
 822 {
 823     NUTContext *nut = s->priv_data;
 824     ByteIOContext *bc = &s->pb;
 825
 826 #if 0
 827     int i;
 828
 829     /* WRITE INDEX */
 830
 831     for (i = 0; s->nb_streams; i++)
 832     {
 833         put_be64(bc, INDEX_STARTCODE);
 834         put_packetheader(nut, bc, 64, 1);
 835         put_v(bc, s->streams[i]->id);
 836         put_v(bc, ...);
 837         update_packetheader(nut, bc, 0, 1);
 838     }
 839 #endif
 840
 841     put_flush_packet(bc);
 842
 843     av_freep(&nut->stream);
 844
 845     return 0;
 846 }
 847 #endif //CONFIG_ENCODERS
 848
 849 static int nut_probe(AVProbeData *p)
 850 {
 851     int i;
 852     uint64_t code= 0xff;
 853
 854     for (i = 0; i < p->buf_size; i++) {
 855         code = (code << 8) | p->buf[i];
 856         if (code == MAIN_STARTCODE)
 857             return AVPROBE_SCORE_MAX;
 858     }
 859     return 0;
 860 }
 861
 862 static int decode_main_header(NUTContext *nut){
 863     AVFormatContext *s= nut->avf;
 864     ByteIOContext *bc = &s->pb;
 865     uint64_t tmp;
 866     int i, j, tmp_stream, tmp_mul, tmp_time, tmp_size, count, tmp_res;
 867
 868     get_packetheader(nut, bc, 1);
 869
 870     tmp = get_v(bc);
 871     if (tmp != 2){
 872         av_log(s, AV_LOG_ERROR, "bad version (%Ld)\n", tmp);
 873         return -1;
 874     }
 875
 876     nut->stream_count = get_v(bc);
 877     nut->max_distance = get_v(bc);
 878     nut->rate_num= get_v(bc);
 879     nut->rate_den= get_v(bc);
 880     nut->short_startcode= get_v(bc);
 881     if(nut->short_startcode>>16 != 'N'){
 882         av_log(s, AV_LOG_ERROR, "invalid short startcode %X\n", nut->short_startcode);
 883         return -1;
 884     }
 885
 886     for(i=0; i<256;){
 887         int tmp_flags = get_v(bc);
 888         int tmp_fields= get_v(bc);
 889         if(tmp_fields>0) tmp_time  = get_s(bc);
 890         if(tmp_fields>1) tmp_mul   = get_v(bc);
 891         if(tmp_fields>2) tmp_stream= get_v(bc);
 892         if(tmp_fields>3) tmp_size  = get_v(bc);
 893         else             tmp_size  = 0;
 894         if(tmp_fields>4) tmp_res   = get_v(bc);
 895         else             tmp_res   = 0;
 896         if(tmp_fields>5) count     = get_v(bc);
 897         else             count     = tmp_mul - tmp_size;
 898
 899         while(tmp_fields-- > 6)
 900            get_v(bc);
 901
 902         if(count == 0 || i+count > 256){
 903             av_log(s, AV_LOG_ERROR, "illegal count %d at %d\n", count, i);
 904             return -1;
 905         }
 906         if(tmp_stream > nut->stream_count + 1){
 907             av_log(s, AV_LOG_ERROR, "illegal stream number\n");
 908             return -1;
 909         }
 910
 911         for(j=0; j<count; j++,i++){
 912             nut->frame_code[i].flags           = tmp_flags ;
 913             nut->frame_code[i].timestamp_delta = tmp_time  ;
 914             nut->frame_code[i].stream_id_plus1 = tmp_stream;
 915             nut->frame_code[i].size_mul        = tmp_mul   ;
 916             nut->frame_code[i].size_lsb        = tmp_size+j;
 917             nut->frame_code[i].reserved_count  = tmp_res   ;
 918         }
 919     }
 920     if(nut->frame_code['N'].flags != FLAG_INVALID){
 921         av_log(s, AV_LOG_ERROR, "illegal frame_code table\n");
 922         return -1;
 923     }
 924
 925     if(check_checksum(bc)){
 926         av_log(s, AV_LOG_ERROR, "Main header checksum missmatch\n");
 927         return -1;
 928     }
 929
 930     return 0;
 931 }
 932
 933 static int decode_stream_header(NUTContext *nut){
 934     AVFormatContext *s= nut->avf;
 935     ByteIOContext *bc = &s->pb;
 936     int class, nom, denom, stream_id;
 937     uint64_t tmp;
 938     AVStream *st;
 939
 940     get_packetheader(nut, bc, 1);
 941     stream_id= get_v(bc);
 942     if(stream_id >= nut->stream_count || s->streams[stream_id])
 943         return -1;
 944
 945     st = av_new_stream(s, stream_id);
 946     if (!st)
 947         return AVERROR_NOMEM;
 948     class = get_v(bc);
 949     tmp = get_vb(bc);
 950     st->codec.codec_tag= tmp;
 951     switch(class)
 952     {
 953         case 0:
 954             st->codec.codec_type = CODEC_TYPE_VIDEO;
 955             st->codec.codec_id = codec_get_bmp_id(tmp);
 956             if (st->codec.codec_id == CODEC_ID_NONE)
 957                 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n");
 958             break;
 959         case 32:
 960             st->codec.codec_type = CODEC_TYPE_AUDIO;
 961             st->codec.codec_id = codec_get_wav_id(tmp);
 962             if (st->codec.codec_id == CODEC_ID_NONE)
 963                 av_log(s, AV_LOG_ERROR, "Unknown codec?!\n");
 964             break;
 965         default:
 966             av_log(s, AV_LOG_ERROR, "Unknown stream class (%d)\n", class);
 967             return -1;
 968     }
 969     s->bit_rate += get_v(bc);
 970     get_vb(bc); /* language code */
 971     nom = get_v(bc);
 972     denom = get_v(bc);
 973     nut->stream[stream_id].msb_timestamp_shift = get_v(bc);
 974     nut->stream[stream_id].decode_delay= get_v(bc);
 975     get_byte(bc); /* flags */
 976
 977     /* codec specific data headers */
 978     while(get_v(bc) != 0){
 979         st->codec.extradata_size= get_v(bc);
 980         st->codec.extradata= av_mallocz(st->codec.extradata_size);
 981         get_buffer(bc, st->codec.extradata, st->codec.extradata_size);
 982 //          url_fskip(bc, get_v(bc));
 983     }
 984
 985     if (class == 0) /* VIDEO */
 986     {
 987         st->codec.width = get_v(bc);
 988         st->codec.height = get_v(bc);
 989         st->codec.sample_aspect_ratio.num= get_v(bc);
 990         st->codec.sample_aspect_ratio.den= get_v(bc);
 991         get_v(bc); /* csp type */
 992
 993         st->codec.frame_rate = nom;
 994         st->codec.frame_rate_base = denom;
 995     }
 996     if (class == 32) /* AUDIO */
 997     {
 998         st->codec.sample_rate = get_v(bc);
 999         get_v(bc); // samplerate_den
1000         st->codec.channels = get_v(bc);
1001     }
1002     if(check_checksum(bc)){
1003         av_log(s, AV_LOG_ERROR, "Stream header %d checksum missmatch\n", stream_id);
1004         return -1;
1005     }
1006     nut->stream[stream_id].rate_num= nom;
1007     nut->stream[stream_id].rate_den= denom;
1008     return 0;
1009 }
1010
1011 static int decode_info_header(NUTContext *nut){
1012     AVFormatContext *s= nut->avf;
1013     ByteIOContext *bc = &s->pb;
1014
1015     get_packetheader(nut, bc, 1);
1016
1017     for(;;){
1018         int id= get_v(bc);
1019         char *name, *type, custom_name[256], custom_type[256];
1020
1021         if(!id)
1022             break;
1023         else if(id >= sizeof(info_table)/sizeof(info_table[0])){
1024             av_log(s, AV_LOG_ERROR, "info id is too large %d %d\n", id, sizeof(info_table)/sizeof(info_table[0]));
1025             return -1;
1026         }
1027
1028         type= info_table[id][1];
1029         name= info_table[id][0];
1030 //av_log(s, AV_LOG_DEBUG, "%d %s %s\n", id, type, name);
1031
1032         if(!type){
1033             get_str(bc, custom_type, sizeof(custom_type));
1034             type= custom_type;
1035         }
1036         if(!name){
1037             get_str(bc, custom_name, sizeof(custom_name));
1038             name= custom_name;
1039         }
1040
1041         if(!strcmp(type, "v")){
1042             int value= get_v(bc);
1043         }else{
1044             if(!strcmp(name, "Author"))
1045                 get_str(bc, s->author, sizeof(s->author));
1046             else if(!strcmp(name, "Title"))
1047                 get_str(bc, s->title, sizeof(s->title));
1048             else if(!strcmp(name, "Copyright"))
1049                 get_str(bc, s->copyright, sizeof(s->copyright));
1050             else if(!strcmp(name, "Description"))
1051                 get_str(bc, s->comment, sizeof(s->comment));
1052             else
1053                 get_str(bc, NULL, 0);
1054         }
1055     }
1056     if(check_checksum(bc)){
1057         av_log(s, AV_LOG_ERROR, "Info header checksum missmatch\n");
1058         return -1;
1059     }
1060     return 0;
1061 }
1062
1063 static int nut_read_header(AVFormatContext *s, AVFormatParameters *ap)
1064 {
1065     NUTContext *nut = s->priv_data;
1066     ByteIOContext *bc = &s->pb;
1067     int64_t pos;
1068     int inited_stream_count;
1069
1070     nut->avf= s;
1071
1072     av_set_pts_info(s, 60, 1, AV_TIME_BASE);
1073
1074     /* main header */
1075     pos=0;
1076     for(;;){
1077         pos= find_startcode(bc, MAIN_STARTCODE, pos)+1;
1078         if (pos<0){
1079             av_log(s, AV_LOG_ERROR, "no main startcode found\n");
1080             return -1;
1081         }
1082         if(decode_main_header(nut) >= 0)
1083             break;
1084     }
1085
1086
1087     s->bit_rate = 0;
1088
1089     nut->stream = av_malloc(sizeof(StreamContext)*nut->stream_count);
1090
1091     /* stream headers */
1092     pos=0;
1093     for(inited_stream_count=0; inited_stream_count < nut->stream_count;){
1094         pos= find_startcode(bc, STREAM_STARTCODE, pos)+1;
1095         if (pos<0){
1096             av_log(s, AV_LOG_ERROR, "not all stream headers found\n");
1097             return -1;
1098         }
1099         if(decode_stream_header(nut) >= 0)
1100             inited_stream_count++;
1101     }
1102
1103     /* info headers */
1104     pos=0;
1105     for(;;){
1106         uint64_t startcode= find_any_startcode(bc, pos);
1107         pos= url_ftell(bc);
1108
1109         if(startcode==0){
1110             av_log(s, AV_LOG_ERROR, "EOF before video frames\n");
1111             return -1;
1112         }else if(startcode == KEYFRAME_STARTCODE){
1113             nut->next_startcode= startcode;
1114             break;
1115         }else if(startcode != INFO_STARTCODE){
1116             continue;
1117         }
1118
1119         decode_info_header(nut);
1120     }
1121
1122     return 0;
1123 }
1124
1125 static int decode_frame_header(NUTContext *nut, int *key_frame_ret, int64_t *pts_ret, int *stream_id_ret, int frame_code, int frame_type, int64_t frame_start){
1126     AVFormatContext *s= nut->avf;
1127     StreamContext *stream;
1128     ByteIOContext *bc = &s->pb;
1129     int size, flags, size_mul, size_lsb, stream_id, time_delta;
1130     int64_t pts = 0;
1131
1132     if(frame_type < 2 && frame_start - nut->packet_start[2] > nut->max_distance){
1133         av_log(s, AV_LOG_ERROR, "last frame must have been damaged\n");
1134         return -1;
1135     }
1136
1137     if(frame_type)
1138         nut->packet_start[ frame_type ]= frame_start; //otherwise 1 goto 1 may happen
1139
1140     flags= nut->frame_code[frame_code].flags;
1141     size_mul= nut->frame_code[frame_code].size_mul;
1142     size_lsb= nut->frame_code[frame_code].size_lsb;
1143     stream_id= nut->frame_code[frame_code].stream_id_plus1 - 1;
1144     time_delta= nut->frame_code[frame_code].timestamp_delta;
1145
1146     if(stream_id==-1)
1147         stream_id= get_v(bc);
1148     if(stream_id >= s->nb_streams){
1149         av_log(s, AV_LOG_ERROR, "illegal stream_id\n");
1150         return -1;
1151     }
1152     stream= &nut->stream[stream_id];
1153
1154 //    av_log(s, AV_LOG_DEBUG, "ft:%d ppts:%d %d %d\n", frame_type, stream->lru_pts_delta[0], stream->lru_pts_delta[1], stream->lru_pts_delta[2]);
1155
1156     *key_frame_ret= !!(flags & FLAG_KEY_FRAME);
1157
1158     if(!time_delta){
1159         int64_t mask = (1<<stream->msb_timestamp_shift)-1;
1160         pts= get_v(bc);
1161         if(pts > mask){
1162             pts -= mask+1;
1163         }else{
1164             if(stream->last_pts == AV_NOPTS_VALUE){
1165                 av_log(s, AV_LOG_ERROR, "no reference pts available\n");
1166                 return -1;
1167             }
1168             pts= lsb2full(stream, pts);
1169         }
1170     }else{
1171         if(stream->last_pts == AV_NOPTS_VALUE){
1172             av_log(s, AV_LOG_ERROR, "no reference pts available\n");
1173             return -1;
1174         }
1175         pts= stream->last_pts + time_delta;
1176     }
1177
1178     if(*key_frame_ret){
1179         int64_t av_pts= pts * AV_TIME_BASE * stream->rate_den / stream->rate_num;
1180 //        av_log(s, AV_LOG_DEBUG, "stream:%d start:%lld pts:%lld length:%lld\n",stream_id, frame_start, av_pts, frame_start - nut->stream[stream_id].last_sync_pos);
1181         av_add_index_entry(
1182             s->streams[stream_id],
1183             frame_start,
1184             av_pts,
1185             frame_start - nut->stream[stream_id].last_sync_pos,
1186             AVINDEX_KEYFRAME);
1187         nut->stream[stream_id].last_sync_pos= frame_start;
1188 //                assert(nut->packet_start == frame_start);
1189     }
1190
1191     assert(size_mul > size_lsb);
1192     size= size_lsb;
1193     if(flags & FLAG_DATA_SIZE)
1194         size+= size_mul*get_v(bc);
1195
1196 #ifdef TRACE
1197 av_log(s, AV_LOG_DEBUG, "fs:%lld fc:%d ft:%d kf:%d pts:%lld size:%d mul:%d lsb:%d flags:%d delta:%d\n", frame_start, frame_code, frame_type, *key_frame_ret, pts, size, size_mul, size_lsb, flags, time_delta);
1198 #endif
1199
1200     if(frame_type==0 && url_ftell(bc) - nut->packet_start[2] + size > nut->max_distance){
1201         av_log(s, AV_LOG_ERROR, "frame size too large\n");
1202         return -1;
1203     }
1204
1205     *stream_id_ret = stream_id;
1206     *pts_ret = pts * AV_TIME_BASE * stream->rate_den / stream->rate_num;
1207
1208     update(nut, stream_id, frame_start, frame_type, frame_code, *key_frame_ret, size, pts);
1209
1210     return size;
1211 }
1212
1213 static int decode_frame(NUTContext *nut, AVPacket *pkt, int frame_code, int frame_type, int64_t frame_start){
1214     AVFormatContext *s= nut->avf;
1215     ByteIOContext *bc = &s->pb;
1216     int size, stream_id, key_frame;
1217     int64_t pts;
1218
1219     size= decode_frame_header(nut, &key_frame, &pts, &stream_id, frame_code, frame_type, frame_start);
1220     if(size < 0)
1221         return -1;
1222
1223     av_new_packet(pkt, size);
1224     get_buffer(bc, pkt->data, size);
1225     pkt->stream_index = stream_id;
1226     if (key_frame)
1227         pkt->flags |= PKT_FLAG_KEY;
1228     pkt->pts = pts;
1229
1230     return 0;
1231 }
1232
1233 static int nut_read_packet(AVFormatContext *s, AVPacket *pkt)
1234 {
1235     NUTContext *nut = s->priv_data;
1236     ByteIOContext *bc = &s->pb;
1237     int i, frame_code=0;
1238
1239     for(;;){
1240         int64_t pos= url_ftell(bc);
1241         int frame_type= 0;
1242         uint64_t tmp= nut->next_startcode;
1243         nut->next_startcode=0;
1244
1245         if (url_feof(bc))
1246             return -1;
1247
1248         if(tmp){
1249             pos-=8;
1250         }else{
1251             frame_code = get_byte(bc);
1252             if(frame_code == 'N'){
1253                 tmp= frame_code;
1254                 for(i=1; i<8; i++)
1255                     tmp = (tmp<<8) + get_byte(bc);
1256             }
1257         }
1258         switch(tmp){
1259         case MAIN_STARTCODE:
1260         case STREAM_STARTCODE:
1261         case INDEX_STARTCODE:
1262             get_packetheader(nut, bc, 0);
1263             assert(nut->packet_start[2] == pos);
1264             url_fseek(bc, nut->written_packet_size + nut->packet_start[2], SEEK_SET);
1265             break;
1266         case INFO_STARTCODE:
1267             if(decode_info_header(nut)<0)
1268                 goto resync;
1269             break;
1270         case KEYFRAME_STARTCODE:
1271             frame_type = 2;
1272             reset(s, get_v(bc));
1273             frame_code = get_byte(bc);
1274         case 0:
1275             if(decode_frame(nut, pkt, frame_code, frame_type, pos)>=0)
1276                 return 0;
1277         default:
1278 resync:
1279 av_log(s, AV_LOG_DEBUG, "syncing from %lld\n", nut->packet_start[2]+1);
1280             tmp= find_any_startcode(bc, nut->packet_start[2]+1);
1281             if(tmp==0)
1282                 return -1;
1283 av_log(s, AV_LOG_DEBUG, "sync\n");
1284             nut->next_startcode= tmp;
1285         }
1286     }
1287 }
1288
1289 static int64_t nut_read_timestamp(AVFormatContext *s, int stream_index, int64_t *pos_arg, int64_t pos_limit){
1290     NUTContext *nut = s->priv_data;
1291     StreamContext *stream;
1292     ByteIOContext *bc = &s->pb;
1293     int64_t pos, pts;
1294     uint64_t code;
1295     int frame_code,step, stream_id, i,size, key_frame;
1296 av_log(s, AV_LOG_DEBUG, "read_timestamp(X,%d,%lld,%lld)\n", stream_index, *pos_arg, pos_limit);
1297
1298     if(*pos_arg < 0)
1299         return AV_NOPTS_VALUE;
1300
1301     pos= *pos_arg;
1302     step= FFMIN(16*1024, pos);
1303     do{
1304         pos-= step;
1305         code= find_any_startcode(bc, pos);
1306
1307         if(code && url_ftell(bc) - 8 <= *pos_arg)
1308             break;
1309         step= FFMIN(2*step, pos);
1310     }while(step);
1311
1312     if(!code) //nothing found, not even after pos_arg
1313         return AV_NOPTS_VALUE;
1314
1315     url_fseek(bc, -8, SEEK_CUR);
1316     for(i=0; i<s->nb_streams; i++)
1317         nut->stream[i].last_sync_pos= url_ftell(bc);
1318
1319     for(;;){
1320         int frame_type=0;
1321         int64_t pos= url_ftell(bc);
1322         uint64_t tmp=0;
1323
1324         if(pos > pos_limit || url_feof(bc))
1325             return AV_NOPTS_VALUE;
1326
1327         frame_code = get_byte(bc);
1328         if(frame_code == 'N'){
1329             tmp= frame_code;
1330             for(i=1; i<8; i++)
1331                 tmp = (tmp<<8) + get_byte(bc);
1332         }
1333 //av_log(s, AV_LOG_DEBUG, "before switch %llX at=%lld\n", tmp, pos);
1334
1335         switch(tmp){
1336         case MAIN_STARTCODE:
1337         case STREAM_STARTCODE:
1338         case INDEX_STARTCODE:
1339         case INFO_STARTCODE:
1340             get_packetheader(nut, bc, 0);
1341             assert(nut->packet_start[2]==pos);
1342             url_fseek(bc, nut->written_packet_size + pos, SEEK_SET);
1343             break;
1344         case KEYFRAME_STARTCODE:
1345             frame_type=2;
1346             reset(s, get_v(bc));
1347             frame_code = get_byte(bc);
1348         case 0:
1349             size= decode_frame_header(nut, &key_frame, &pts, &stream_id, frame_code, frame_type, pos);
1350             if(size < 0)
1351                 goto resync;
1352
1353             stream= &nut->stream[stream_id];
1354             if(stream_id != stream_index || !key_frame || pos < *pos_arg){
1355                 url_fseek(bc, size, SEEK_CUR);
1356                 break;
1357             }
1358
1359             *pos_arg= pos;
1360             return pts;
1361         default:
1362 resync:
1363 av_log(s, AV_LOG_DEBUG, "syncing from %lld\n", nut->packet_start[2]+1);
1364             if(!find_any_startcode(bc, nut->packet_start[2]+1))
1365                 return AV_NOPTS_VALUE;
1366
1367             url_fseek(bc, -8, SEEK_CUR);
1368         }
1369     }
1370     return AV_NOPTS_VALUE;
1371 }
1372
1373 static int nut_read_seek(AVFormatContext *s, int stream_index, int64_t target_ts){
1374 //    NUTContext *nut = s->priv_data;
1375     int64_t pos;
1376
1377     if(av_seek_frame_binary(s, stream_index, target_ts) < 0)
1378         return -1;
1379
1380     pos= url_ftell(&s->pb);
1381     nut_read_timestamp(s, stream_index, &pos, pos-1);
1382
1383     return 0;
1384 }
1385
1386 static int nut_read_close(AVFormatContext *s)
1387 {
1388     NUTContext *nut = s->priv_data;
1389     int i;
1390
1391     for(i=0;i<s->nb_streams;i++) {
1392         av_freep(&s->streams[i]->codec.extradata);
1393     }
1394     av_freep(&nut->stream);
1395
1396     return 0;
1397 }
1398
1399 static AVInputFormat nut_iformat = {
1400     "nut",
1401     "nut format",
1402     sizeof(NUTContext),
1403     nut_probe,
1404     nut_read_header,
1405     nut_read_packet,
1406     nut_read_close,
1407     nut_read_seek,
1408     nut_read_timestamp,
1409     .extensions = "nut",
1410 };
1411
1412 #ifdef CONFIG_ENCODERS
1413 static AVOutputFormat nut_oformat = {
1414     "nut",
1415     "nut format",
1416     "video/x-nut",
1417     "nut",
1418     sizeof(NUTContext),
1419 #ifdef CONFIG_VORBIS
1420     CODEC_ID_VORBIS,
1421 #elif defined(CONFIG_MP3LAME)
1422     CODEC_ID_MP3,
1423 #else
1424     CODEC_ID_MP2, /* AC3 needs liba52 decoder */
1425 #endif
1426     CODEC_ID_MPEG4,
1427     nut_write_header,
1428     nut_write_packet,
1429     nut_write_trailer,
1430 };
1431 #endif //CONFIG_ENCODERS
1432
1433 int nut_init(void)
1434 {
1435     av_register_input_format(&nut_iformat);
1436 #ifdef CONFIG_ENCODERS
1437     av_register_output_format(&nut_oformat);
1438 #endif //CONFIG_ENCODERS
1439     return 0;
1440 }