Fixed multiple bugs in the repacketizer
[opus.git] / src / repacketizer.c
1 /* Copyright (c) 2011 Xiph.Org Foundation
2    Written by Jean-Marc Valin */
3 /*
4    Redistribution and use in source and binary forms, with or without
5    modification, are permitted provided that the following conditions
6    are met:
7
8    - Redistributions of source code must retain the above copyright
9    notice, this list of conditions and the following disclaimer.
10
11    - Redistributions in binary form must reproduce the above copyright
12    notice, this list of conditions and the following disclaimer in the
13    documentation and/or other materials provided with the distribution.
14
15    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16    ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18    A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR
19    CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20    EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21    PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
23    LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
24    NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
25    SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
27
28 #ifdef HAVE_CONFIG_H
29 #include "config.h"
30 #endif
31
32 #include <stdio.h>
33 #include "string.h"
34 #include "opus.h"
35 #include "stdlib.h"
36
37 struct OpusRepacketizer {
38    unsigned char toc;
39    int nb_frames;
40    const unsigned char *frames[48];
41    short len[48];
42    int framesize;
43 };
44
45 static int encode_size(int size, unsigned char *data)
46 {
47    if (size < 252)
48    {
49       data[0] = size;
50       return 1;
51    } else {
52       data[0] = 252+(size&0x3);
53       data[1] = (size-(int)data[0])>>2;
54       return 2;
55    }
56 }
57
58 int opus_repacketizer_get_size(void)
59 {
60    return sizeof(OpusRepacketizer);
61 }
62
63 OpusRepacketizer *opus_repacketizer_init(OpusRepacketizer *rp)
64 {
65    rp->nb_frames = 0;
66    return rp;
67 }
68
69 OpusRepacketizer *opus_repacketizer_create(void)
70 {
71    return opus_repacketizer_init(malloc(opus_repacketizer_get_size()));
72 }
73
74 void opus_repacketizer_destroy(OpusRepacketizer *rp)
75 {
76    free(rp);
77 }
78
79 int opus_repacketizer_cat(OpusRepacketizer *rp, const unsigned char *data, int len)
80 {
81    unsigned char tmp_toc;
82    int curr_nb_frames;
83    /* Set of check ToC */
84    if (rp->nb_frames == 0)
85    {
86       rp->toc = data[0];
87       rp->framesize = opus_packet_get_samples_per_frame(data, 48000);
88    } else if (rp->toc&0xFC != data[0]&0xFC)
89    {
90       /*fprintf(stderr, "toc mismatch: 0x%x vs 0x%x\n", rp->toc, data[0]);*/
91       return OPUS_CORRUPTED_DATA;
92    }
93    curr_nb_frames = opus_packet_get_nb_frames(data, len);
94
95    /* Check the 120 ms maximum packet size */
96    if ((curr_nb_frames+rp->nb_frames)*rp->framesize > 5760)
97    {
98       return OPUS_CORRUPTED_DATA;
99    }
100
101    opus_packet_parse(data, len, &tmp_toc, &rp->frames[rp->nb_frames], &rp->len[rp->nb_frames], NULL);
102
103    rp->nb_frames += curr_nb_frames;
104    return OPUS_OK;
105 }
106
107 int opus_repacketizer_get_nb_frames(OpusRepacketizer *rp)
108 {
109    return rp->nb_frames;
110 }
111
112 int opus_repacketizer_out_range(OpusRepacketizer *rp, int begin, int end, unsigned char *data, int maxlen)
113 {
114    int i, count, tot_size;
115    short *len;
116    const unsigned char **frames;
117
118    if (begin<0 || begin>=end || end>rp->nb_frames)
119    {
120       /*fprintf(stderr, "%d %d %d\n", begin, end, rp->nb_frames);*/
121       return OPUS_BAD_ARG;
122    }
123    count = end-begin;
124
125    len = rp->len+begin;
126    frames = rp->frames+begin;
127    switch (count)
128    {
129    case 1:
130    {
131       /* Code 0 */
132       tot_size = len[0]+1;
133       if (tot_size > maxlen)
134          return OPUS_BUFFER_TOO_SMALL;
135       *data++ = rp->toc&0xFC;
136    }
137    break;
138    case 2:
139    {
140       if (len[1] == len[0])
141       {
142          /* Code 1 */
143          tot_size = 2*len[0]+1;
144          if (tot_size > maxlen)
145             return OPUS_BUFFER_TOO_SMALL;
146          *data++ = (rp->toc&0xFC) | 0x1;
147       } else {
148          /* Code 2 */
149          tot_size = len[0]+len[1]+2+(len[0]>=252);
150          if (tot_size > maxlen)
151             return OPUS_BUFFER_TOO_SMALL;
152          *data++ = (rp->toc&0xFC) | 0x2;
153          data += encode_size(len[0], data);
154       }
155    }
156    break;
157    default:
158    {
159       /* Code 3 */
160       int vbr;
161
162       vbr = 0;
163       for (i=1;i<count;i++)
164       {
165          if (len[i] != len[0])
166          {
167             vbr=1;
168             break;
169          }
170       }
171       if (vbr)
172       {
173          tot_size = 2;
174          for (i=0;i<count-1;i++)
175             tot_size += 1 + (len[i]>=252) + len[i];
176          tot_size += len[count-1];
177
178          if (tot_size > maxlen)
179             return OPUS_BUFFER_TOO_SMALL;
180          *data++ = (rp->toc&0xFC) | 0x3;
181          *data++ = count | 0x80;
182          for (i=0;i<count-1;i++)
183             data += encode_size(len[i], data);
184       } else {
185          tot_size = count*len[0]+2;
186          if (tot_size > maxlen)
187             return OPUS_BUFFER_TOO_SMALL;
188          *data++ = (rp->toc&0xFC) | 0x3;
189          *data++ = count;
190       }
191    }
192    }
193    /* Copy the actual data */
194    for (i=0;i<count;i++)
195    {
196       memcpy(data, frames[i], len[i]);
197       data += len[i];
198    }
199    return tot_size;
200 }
201
202 int opus_repacketizer_out(OpusRepacketizer *rp, unsigned char *data, int maxlen)
203 {
204    return opus_repacketizer_out_range(rp, 0, rp->nb_frames, data, maxlen);
205 }
206
207