adds speex 16khz audio support
[asterisk/asterisk.git] / main / frame.c
1 /*
2  * Asterisk -- An open source telephony toolkit.
3  *
4  * Copyright (C) 1999 - 2005, Digium, Inc.
5  *
6  * Mark Spencer <markster@digium.com>
7  *
8  * See http://www.asterisk.org for more information about
9  * the Asterisk project. Please do not directly contact
10  * any of the maintainers of this project for assistance;
11  * the project provides a web site, mailing lists and IRC
12  * channels for your use.
13  *
14  * This program is free software, distributed under the terms of
15  * the GNU General Public License Version 2. See the LICENSE file
16  * at the top of the source tree.
17  */
18
19 /*! \file
20  *
21  * \brief Frame and codec manipulation routines
22  *
23  * \author Mark Spencer <markster@digium.com> 
24  */
25
26 #include "asterisk.h"
27
28 ASTERISK_FILE_VERSION(__FILE__, "$Revision$")
29
30 #include "asterisk/_private.h"
31 #include "asterisk/lock.h"
32 #include "asterisk/frame.h"
33 #include "asterisk/channel.h"
34 #include "asterisk/cli.h"
35 #include "asterisk/term.h"
36 #include "asterisk/utils.h"
37 #include "asterisk/threadstorage.h"
38 #include "asterisk/linkedlists.h"
39 #include "asterisk/translate.h"
40 #include "asterisk/dsp.h"
41 #include "asterisk/file.h"
42
43 #if !defined(LOW_MEMORY)
44 static void frame_cache_cleanup(void *data);
45
46 /*! \brief A per-thread cache of frame headers */
47 AST_THREADSTORAGE_CUSTOM(frame_cache, NULL, frame_cache_cleanup);
48
49 /*! 
50  * \brief Maximum ast_frame cache size
51  *
52  * In most cases where the frame header cache will be useful, the size
53  * of the cache will stay very small.  However, it is not always the case that
54  * the same thread that allocates the frame will be the one freeing them, so
55  * sometimes a thread will never have any frames in its cache, or the cache
56  * will never be pulled from.  For the latter case, we limit the maximum size. 
57  */ 
58 #define FRAME_CACHE_MAX_SIZE    10
59
60 /*! \brief This is just so ast_frames, a list head struct for holding a list of
61  *  ast_frame structures, is defined. */
62 AST_LIST_HEAD_NOLOCK(ast_frames, ast_frame);
63
64 struct ast_frame_cache {
65         struct ast_frames list;
66         size_t size;
67 };
68 #endif
69
70 #define SMOOTHER_SIZE 8000
71
72 enum frame_type {
73         TYPE_HIGH,     /* 0x0 */
74         TYPE_LOW,      /* 0x1 */
75         TYPE_SILENCE,  /* 0x2 */
76         TYPE_DONTSEND  /* 0x3 */
77 };
78
79 #define TYPE_MASK 0x3
80
81 struct ast_smoother {
82         int size;
83         format_t format;
84         int flags;
85         float samplesperbyte;
86         unsigned int opt_needs_swap:1;
87         struct ast_frame f;
88         struct timeval delivery;
89         char data[SMOOTHER_SIZE];
90         char framedata[SMOOTHER_SIZE + AST_FRIENDLY_OFFSET];
91         struct ast_frame *opt;
92         int len;
93 };
94
95 /*! \brief Definition of supported media formats (codecs) */
96 static const struct ast_format_list AST_FORMAT_LIST[] = {
97         { AST_FORMAT_G723_1 , "g723", 8000, "G.723.1", 20, 30, 300, 30, 30 },                                  /*!< G723.1 */
98         { AST_FORMAT_GSM, "gsm", 8000, "GSM", 33, 20, 300, 20, 20 },                                           /*!< codec_gsm.c */
99         { AST_FORMAT_ULAW, "ulaw", 8000, "G.711 u-law", 80, 10, 150, 10, 20 },                                 /*!< codec_ulaw.c */
100         { AST_FORMAT_ALAW, "alaw", 8000, "G.711 A-law", 80, 10, 150, 10, 20 },                                 /*!< codec_alaw.c */
101         { AST_FORMAT_G726, "g726", 8000, "G.726 RFC3551", 40, 10, 300, 10, 20 },                               /*!< codec_g726.c */
102         { AST_FORMAT_ADPCM, "adpcm" , 8000, "ADPCM", 40, 10, 300, 10, 20 },                                    /*!< codec_adpcm.c */
103         { AST_FORMAT_SLINEAR, "slin", 8000, "16 bit Signed Linear PCM", 160, 10, 70, 10, 20, AST_SMOOTHER_FLAG_BE }, /*!< Signed linear */
104         { AST_FORMAT_LPC10, "lpc10", 8000, "LPC10", 7, 20, 20, 20, 20 },                                       /*!< codec_lpc10.c */ 
105         { AST_FORMAT_G729A, "g729", 8000, "G.729A", 10, 10, 230, 10, 20, AST_SMOOTHER_FLAG_G729 },             /*!< Binary commercial distribution */
106         { AST_FORMAT_SPEEX, "speex", 8000, "SpeeX", 10, 10, 60, 10, 20 },                                      /*!< codec_speex.c */
107         { AST_FORMAT_SPEEX16, "speex16", 16000, "SpeeX 16khz", 10, 10, 60, 10, 20 },                          /*!< codec_speex.c */
108         { AST_FORMAT_ILBC, "ilbc", 8000, "iLBC", 50, 30, 30, 30, 30 },                                         /*!< codec_ilbc.c */ /* inc=30ms - workaround */
109         { AST_FORMAT_G726_AAL2, "g726aal2", 8000, "G.726 AAL2", 40, 10, 300, 10, 20 },                         /*!< codec_g726.c */
110         { AST_FORMAT_G722, "g722", 16000, "G722", 80, 10, 150, 10, 20 },                                       /*!< codec_g722.c */
111         { AST_FORMAT_SLINEAR16, "slin16", 16000, "16 bit Signed Linear PCM (16kHz)", 320, 10, 70, 10, 20, AST_SMOOTHER_FLAG_BE },    /*!< Signed linear (16kHz) */
112         { AST_FORMAT_JPEG, "jpeg", 0, "JPEG image"},                                                           /*!< See format_jpeg.c */
113         { AST_FORMAT_PNG, "png", 0, "PNG image"},                                                              /*!< PNG Image format */
114         { AST_FORMAT_H261, "h261", 0, "H.261 Video" },                                                         /*!< H.261 Video Passthrough */
115         { AST_FORMAT_H263, "h263", 0, "H.263 Video" },                                                         /*!< H.263 Passthrough support, see format_h263.c */
116         { AST_FORMAT_H263_PLUS, "h263p", 0, "H.263+ Video" },                                                  /*!< H.263plus passthrough support See format_h263.c */
117         { AST_FORMAT_H264, "h264", 0, "H.264 Video" },                                                         /*!< Passthrough support, see format_h263.c */
118         { AST_FORMAT_MP4_VIDEO, "mpeg4", 0, "MPEG4 Video" },                                                   /*!< Passthrough support for MPEG4 */
119         { AST_FORMAT_T140RED, "red", 1, "T.140 Realtime Text with redundancy"},                                /*!< Redundant T.140 Realtime Text */
120         { AST_FORMAT_T140, "t140", 0, "Passthrough T.140 Realtime Text" },                                     /*!< Passthrough support for T.140 Realtime Text */
121         { AST_FORMAT_SIREN7, "siren7", 16000, "ITU G.722.1 (Siren7, licensed from Polycom)", 80, 20, 80, 20, 20 },                      /*!< Binary commercial distribution */
122         { AST_FORMAT_SIREN14, "siren14", 32000, "ITU G.722.1 Annex C, (Siren14, licensed from Polycom)", 120, 20, 80, 20, 20 }, /*!< Binary commercial distribution */
123         { AST_FORMAT_TESTLAW, "testlaw", 8000, "G.711 test-law", 80, 10, 150, 10, 20 },                        /*!< codec_ulaw.c */
124         { AST_FORMAT_G719, "g719", 48000, "ITU G.719", 160, 20, 80, 20, 20 },
125 };
126
127 struct ast_frame ast_null_frame = { AST_FRAME_NULL, };
128
129 static int smoother_frame_feed(struct ast_smoother *s, struct ast_frame *f, int swap)
130 {
131         if (s->flags & AST_SMOOTHER_FLAG_G729) {
132                 if (s->len % 10) {
133                         ast_log(LOG_NOTICE, "Dropping extra frame of G.729 since we already have a VAD frame at the end\n");
134                         return 0;
135                 }
136         }
137         if (swap) {
138                 ast_swapcopy_samples(s->data + s->len, f->data.ptr, f->samples);
139         } else {
140                 memcpy(s->data + s->len, f->data.ptr, f->datalen);
141         }
142         /* If either side is empty, reset the delivery time */
143         if (!s->len || ast_tvzero(f->delivery) || ast_tvzero(s->delivery)) {    /* XXX really ? */
144                 s->delivery = f->delivery;
145         }
146         s->len += f->datalen;
147
148         return 0;
149 }
150
151 void ast_smoother_reset(struct ast_smoother *s, int bytes)
152 {
153         memset(s, 0, sizeof(*s));
154         s->size = bytes;
155 }
156
157 void ast_smoother_reconfigure(struct ast_smoother *s, int bytes)
158 {
159         /* if there is no change, then nothing to do */
160         if (s->size == bytes) {
161                 return;
162         }
163         /* set the new desired output size */
164         s->size = bytes;
165         /* if there is no 'optimized' frame in the smoother,
166          *   then there is nothing left to do
167          */
168         if (!s->opt) {
169                 return;
170         }
171         /* there is an 'optimized' frame here at the old size,
172          * but it must now be put into the buffer so the data
173          * can be extracted at the new size
174          */
175         smoother_frame_feed(s, s->opt, s->opt_needs_swap);
176         s->opt = NULL;
177 }
178
179 struct ast_smoother *ast_smoother_new(int size)
180 {
181         struct ast_smoother *s;
182         if (size < 1)
183                 return NULL;
184         if ((s = ast_malloc(sizeof(*s))))
185                 ast_smoother_reset(s, size);
186         return s;
187 }
188
189 int ast_smoother_get_flags(struct ast_smoother *s)
190 {
191         return s->flags;
192 }
193
194 void ast_smoother_set_flags(struct ast_smoother *s, int flags)
195 {
196         s->flags = flags;
197 }
198
199 int ast_smoother_test_flag(struct ast_smoother *s, int flag)
200 {
201         return (s->flags & flag);
202 }
203
204 int __ast_smoother_feed(struct ast_smoother *s, struct ast_frame *f, int swap)
205 {
206         if (f->frametype != AST_FRAME_VOICE) {
207                 ast_log(LOG_WARNING, "Huh?  Can't smooth a non-voice frame!\n");
208                 return -1;
209         }
210         if (!s->format) {
211                 s->format = f->subclass.codec;
212                 s->samplesperbyte = (float)f->samples / (float)f->datalen;
213         } else if (s->format != f->subclass.codec) {
214                 ast_log(LOG_WARNING, "Smoother was working on %s format frames, now trying to feed %s?\n",
215                         ast_getformatname(s->format), ast_getformatname(f->subclass.codec));
216                 return -1;
217         }
218         if (s->len + f->datalen > SMOOTHER_SIZE) {
219                 ast_log(LOG_WARNING, "Out of smoother space\n");
220                 return -1;
221         }
222         if (((f->datalen == s->size) ||
223              ((f->datalen < 10) && (s->flags & AST_SMOOTHER_FLAG_G729))) &&
224             !s->opt &&
225             !s->len &&
226             (f->offset >= AST_MIN_OFFSET)) {
227                 /* Optimize by sending the frame we just got
228                    on the next read, thus eliminating the douple
229                    copy */
230                 if (swap)
231                         ast_swapcopy_samples(f->data.ptr, f->data.ptr, f->samples);
232                 s->opt = f;
233                 s->opt_needs_swap = swap ? 1 : 0;
234                 return 0;
235         }
236
237         return smoother_frame_feed(s, f, swap);
238 }
239
240 struct ast_frame *ast_smoother_read(struct ast_smoother *s)
241 {
242         struct ast_frame *opt;
243         int len;
244
245         /* IF we have an optimization frame, send it */
246         if (s->opt) {
247                 if (s->opt->offset < AST_FRIENDLY_OFFSET)
248                         ast_log(LOG_WARNING, "Returning a frame of inappropriate offset (%d).\n",
249                                                         s->opt->offset);
250                 opt = s->opt;
251                 s->opt = NULL;
252                 return opt;
253         }
254
255         /* Make sure we have enough data */
256         if (s->len < s->size) {
257                 /* Or, if this is a G.729 frame with VAD on it, send it immediately anyway */
258                 if (!((s->flags & AST_SMOOTHER_FLAG_G729) && (s->len % 10)))
259                         return NULL;
260         }
261         len = s->size;
262         if (len > s->len)
263                 len = s->len;
264         /* Make frame */
265         s->f.frametype = AST_FRAME_VOICE;
266         s->f.subclass.codec = s->format;
267         s->f.data.ptr = s->framedata + AST_FRIENDLY_OFFSET;
268         s->f.offset = AST_FRIENDLY_OFFSET;
269         s->f.datalen = len;
270         /* Samples will be improper given VAD, but with VAD the concept really doesn't even exist */
271         s->f.samples = len * s->samplesperbyte; /* XXX rounding */
272         s->f.delivery = s->delivery;
273         /* Fill Data */
274         memcpy(s->f.data.ptr, s->data, len);
275         s->len -= len;
276         /* Move remaining data to the front if applicable */
277         if (s->len) {
278                 /* In principle this should all be fine because if we are sending
279                    G.729 VAD, the next timestamp will take over anyawy */
280                 memmove(s->data, s->data + len, s->len);
281                 if (!ast_tvzero(s->delivery)) {
282                         /* If we have delivery time, increment it, otherwise, leave it at 0 */
283                         s->delivery = ast_tvadd(s->delivery, ast_samp2tv(s->f.samples, ast_format_rate(s->format)));
284                 }
285         }
286         /* Return frame */
287         return &s->f;
288 }
289
290 void ast_smoother_free(struct ast_smoother *s)
291 {
292         ast_free(s);
293 }
294
295 static struct ast_frame *ast_frame_header_new(void)
296 {
297         struct ast_frame *f;
298
299 #if !defined(LOW_MEMORY)
300         struct ast_frame_cache *frames;
301
302         if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames)))) {
303                 if ((f = AST_LIST_REMOVE_HEAD(&frames->list, frame_list))) {
304                         size_t mallocd_len = f->mallocd_hdr_len;
305                         memset(f, 0, sizeof(*f));
306                         f->mallocd_hdr_len = mallocd_len;
307                         f->mallocd = AST_MALLOCD_HDR;
308                         frames->size--;
309                         return f;
310                 }
311         }
312         if (!(f = ast_calloc_cache(1, sizeof(*f))))
313                 return NULL;
314 #else
315         if (!(f = ast_calloc(1, sizeof(*f))))
316                 return NULL;
317 #endif
318
319         f->mallocd_hdr_len = sizeof(*f);
320         
321         return f;
322 }
323
324 #if !defined(LOW_MEMORY)
325 static void frame_cache_cleanup(void *data)
326 {
327         struct ast_frame_cache *frames = data;
328         struct ast_frame *f;
329
330         while ((f = AST_LIST_REMOVE_HEAD(&frames->list, frame_list)))
331                 ast_free(f);
332         
333         ast_free(frames);
334 }
335 #endif
336
337 static void __frame_free(struct ast_frame *fr, int cache)
338 {
339         if (!fr->mallocd)
340                 return;
341
342 #if !defined(LOW_MEMORY)
343         if (cache && fr->mallocd == AST_MALLOCD_HDR) {
344                 /* Cool, only the header is malloc'd, let's just cache those for now 
345                  * to keep things simple... */
346                 struct ast_frame_cache *frames;
347
348                 if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames))) &&
349                     (frames->size < FRAME_CACHE_MAX_SIZE)) {
350                         AST_LIST_INSERT_HEAD(&frames->list, fr, frame_list);
351                         frames->size++;
352                         return;
353                 }
354         }
355 #endif
356         
357         if (fr->mallocd & AST_MALLOCD_DATA) {
358                 if (fr->data.ptr) 
359                         ast_free(fr->data.ptr - fr->offset);
360         }
361         if (fr->mallocd & AST_MALLOCD_SRC) {
362                 if (fr->src)
363                         ast_free((void *) fr->src);
364         }
365         if (fr->mallocd & AST_MALLOCD_HDR) {
366                 ast_free(fr);
367         }
368 }
369
370
371 void ast_frame_free(struct ast_frame *frame, int cache)
372 {
373         struct ast_frame *next;
374
375         for (next = AST_LIST_NEXT(frame, frame_list);
376              frame;
377              frame = next, next = frame ? AST_LIST_NEXT(frame, frame_list) : NULL) {
378                 __frame_free(frame, cache);
379         }
380 }
381
382 /*!
383  * \brief 'isolates' a frame by duplicating non-malloc'ed components
384  * (header, src, data).
385  * On return all components are malloc'ed
386  */
387 struct ast_frame *ast_frisolate(struct ast_frame *fr)
388 {
389         struct ast_frame *out;
390         void *newdata;
391
392         /* if none of the existing frame is malloc'd, let ast_frdup() do it
393            since it is more efficient
394         */
395         if (fr->mallocd == 0) {
396                 return ast_frdup(fr);
397         }
398
399         /* if everything is already malloc'd, we are done */
400         if ((fr->mallocd & (AST_MALLOCD_HDR | AST_MALLOCD_SRC | AST_MALLOCD_DATA)) ==
401             (AST_MALLOCD_HDR | AST_MALLOCD_SRC | AST_MALLOCD_DATA)) {
402                 return fr;
403         }
404
405         if (!(fr->mallocd & AST_MALLOCD_HDR)) {
406                 /* Allocate a new header if needed */
407                 if (!(out = ast_frame_header_new())) {
408                         return NULL;
409                 }
410                 out->frametype = fr->frametype;
411                 out->subclass.codec = fr->subclass.codec;
412                 out->datalen = fr->datalen;
413                 out->samples = fr->samples;
414                 out->offset = fr->offset;
415                 /* Copy the timing data */
416                 ast_copy_flags(out, fr, AST_FRFLAG_HAS_TIMING_INFO);
417                 if (ast_test_flag(fr, AST_FRFLAG_HAS_TIMING_INFO)) {
418                         out->ts = fr->ts;
419                         out->len = fr->len;
420                         out->seqno = fr->seqno;
421                 }
422         } else {
423                 out = fr;
424         }
425         
426         if (!(fr->mallocd & AST_MALLOCD_SRC) && fr->src) {
427                 if (!(out->src = ast_strdup(fr->src))) {
428                         if (out != fr) {
429                                 ast_free(out);
430                         }
431                         return NULL;
432                 }
433         } else {
434                 out->src = fr->src;
435                 fr->src = NULL;
436                 fr->mallocd &= ~AST_MALLOCD_SRC;
437         }
438         
439         if (!(fr->mallocd & AST_MALLOCD_DATA))  {
440                 if (!fr->datalen) {
441                         out->data.uint32 = fr->data.uint32;
442                         out->mallocd = AST_MALLOCD_HDR | AST_MALLOCD_SRC;
443                         return out;
444                 }
445                 if (!(newdata = ast_malloc(fr->datalen + AST_FRIENDLY_OFFSET))) {
446                         if (out->src != fr->src) {
447                                 ast_free((void *) out->src);
448                         }
449                         if (out != fr) {
450                                 ast_free(out);
451                         }
452                         return NULL;
453                 }
454                 newdata += AST_FRIENDLY_OFFSET;
455                 out->offset = AST_FRIENDLY_OFFSET;
456                 out->datalen = fr->datalen;
457                 memcpy(newdata, fr->data.ptr, fr->datalen);
458                 out->data.ptr = newdata;
459         } else {
460                 out->data = fr->data;
461                 memset(&fr->data, 0, sizeof(fr->data));
462                 fr->mallocd &= ~AST_MALLOCD_DATA;
463         }
464
465         out->mallocd = AST_MALLOCD_HDR | AST_MALLOCD_SRC | AST_MALLOCD_DATA;
466         
467         return out;
468 }
469
470 struct ast_frame *ast_frdup(const struct ast_frame *f)
471 {
472         struct ast_frame *out = NULL;
473         int len, srclen = 0;
474         void *buf = NULL;
475
476 #if !defined(LOW_MEMORY)
477         struct ast_frame_cache *frames;
478 #endif
479
480         /* Start with standard stuff */
481         len = sizeof(*out) + AST_FRIENDLY_OFFSET + f->datalen;
482         /* If we have a source, add space for it */
483         /*
484          * XXX Watch out here - if we receive a src which is not terminated
485          * properly, we can be easily attacked. Should limit the size we deal with.
486          */
487         if (f->src)
488                 srclen = strlen(f->src);
489         if (srclen > 0)
490                 len += srclen + 1;
491         
492 #if !defined(LOW_MEMORY)
493         if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames)))) {
494                 AST_LIST_TRAVERSE_SAFE_BEGIN(&frames->list, out, frame_list) {
495                         if (out->mallocd_hdr_len >= len) {
496                                 size_t mallocd_len = out->mallocd_hdr_len;
497
498                                 AST_LIST_REMOVE_CURRENT(frame_list);
499                                 memset(out, 0, sizeof(*out));
500                                 out->mallocd_hdr_len = mallocd_len;
501                                 buf = out;
502                                 frames->size--;
503                                 break;
504                         }
505                 }
506                 AST_LIST_TRAVERSE_SAFE_END;
507         }
508 #endif
509
510         if (!buf) {
511                 if (!(buf = ast_calloc_cache(1, len)))
512                         return NULL;
513                 out = buf;
514                 out->mallocd_hdr_len = len;
515         }
516
517         out->frametype = f->frametype;
518         out->subclass.codec = f->subclass.codec;
519         out->datalen = f->datalen;
520         out->samples = f->samples;
521         out->delivery = f->delivery;
522         /* Set us as having malloc'd header only, so it will eventually
523            get freed. */
524         out->mallocd = AST_MALLOCD_HDR;
525         out->offset = AST_FRIENDLY_OFFSET;
526         if (out->datalen) {
527                 out->data.ptr = buf + sizeof(*out) + AST_FRIENDLY_OFFSET;
528                 memcpy(out->data.ptr, f->data.ptr, out->datalen);       
529         } else {
530                 out->data.uint32 = f->data.uint32;
531         }
532         if (srclen > 0) {
533                 /* This may seem a little strange, but it's to avoid a gcc (4.2.4) compiler warning */
534                 char *src;
535                 out->src = buf + sizeof(*out) + AST_FRIENDLY_OFFSET + f->datalen;
536                 src = (char *) out->src;
537                 /* Must have space since we allocated for it */
538                 strcpy(src, f->src);
539         }
540         ast_copy_flags(out, f, AST_FRFLAG_HAS_TIMING_INFO);
541         out->ts = f->ts;
542         out->len = f->len;
543         out->seqno = f->seqno;
544         return out;
545 }
546
547 void ast_swapcopy_samples(void *dst, const void *src, int samples)
548 {
549         int i;
550         unsigned short *dst_s = dst;
551         const unsigned short *src_s = src;
552
553         for (i = 0; i < samples; i++)
554                 dst_s[i] = (src_s[i]<<8) | (src_s[i]>>8);
555 }
556
557
558 const struct ast_format_list *ast_get_format_list_index(int idx) 
559 {
560         return &AST_FORMAT_LIST[idx];
561 }
562
563 const struct ast_format_list *ast_get_format_list(size_t *size) 
564 {
565         *size = ARRAY_LEN(AST_FORMAT_LIST);
566         return AST_FORMAT_LIST;
567 }
568
569 char* ast_getformatname(format_t format)
570 {
571         int x;
572         char *ret = "unknown";
573         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
574                 if (AST_FORMAT_LIST[x].bits == format) {
575                         ret = AST_FORMAT_LIST[x].name;
576                         break;
577                 }
578         }
579         return ret;
580 }
581
582 char *ast_getformatname_multiple(char *buf, size_t size, format_t format)
583 {
584         int x;
585         unsigned len;
586         char *start, *end = buf;
587
588         if (!size)
589                 return buf;
590         snprintf(end, size, "0x%llx (", (unsigned long long) format);
591         len = strlen(end);
592         end += len;
593         size -= len;
594         start = end;
595         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
596                 if (AST_FORMAT_LIST[x].bits & format) {
597                         snprintf(end, size, "%s|", AST_FORMAT_LIST[x].name);
598                         len = strlen(end);
599                         end += len;
600                         size -= len;
601                 }
602         }
603         if (start == end)
604                 ast_copy_string(start, "nothing)", size);
605         else if (size > 1)
606                 *(end - 1) = ')';
607         return buf;
608 }
609
610 static struct ast_codec_alias_table {
611         char *alias;
612         char *realname;
613 } ast_codec_alias_table[] = {
614         { "slinear", "slin"},
615         { "slinear16", "slin16"},
616         { "g723.1", "g723"},
617         { "g722.1", "siren7"},
618         { "g722.1c", "siren14"},
619 };
620
621 static const char *ast_expand_codec_alias(const char *in)
622 {
623         int x;
624
625         for (x = 0; x < ARRAY_LEN(ast_codec_alias_table); x++) {
626                 if (!strcmp(in,ast_codec_alias_table[x].alias))
627                         return ast_codec_alias_table[x].realname;
628         }
629         return in;
630 }
631
632 format_t ast_getformatbyname(const char *name)
633 {
634         int x, all;
635         format_t format = 0;
636
637         all = strcasecmp(name, "all") ? 0 : 1;
638         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
639                 if (all || 
640                           !strcasecmp(AST_FORMAT_LIST[x].name,name) ||
641                           !strcasecmp(AST_FORMAT_LIST[x].name, ast_expand_codec_alias(name))) {
642                         format |= AST_FORMAT_LIST[x].bits;
643                         if (!all)
644                                 break;
645                 }
646         }
647
648         return format;
649 }
650
651 char *ast_codec2str(format_t codec)
652 {
653         int x;
654         char *ret = "unknown";
655         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
656                 if (AST_FORMAT_LIST[x].bits == codec) {
657                         ret = AST_FORMAT_LIST[x].desc;
658                         break;
659                 }
660         }
661         return ret;
662 }
663
664 static char *show_codecs(struct ast_cli_entry *e, int cmd, struct ast_cli_args *a)
665 {
666         int i, found=0;
667         char hex[25];
668
669         switch (cmd) {
670         case CLI_INIT:
671                 e->command = "core show codecs [audio|video|image|text]";
672                 e->usage =
673                         "Usage: core show codecs [audio|video|image|text]\n"
674                         "       Displays codec mapping\n";
675                 return NULL;
676         case CLI_GENERATE:
677                 return NULL;
678         }
679
680         if ((a->argc < 3) || (a->argc > 4))
681                 return CLI_SHOWUSAGE;
682
683         if (!ast_opt_dont_warn)
684                 ast_cli(a->fd, "Disclaimer: this command is for informational purposes only.\n"
685                                 "\tIt does not indicate anything about your configuration.\n");
686
687         ast_cli(a->fd, "%19s %9s %20s   TYPE   %8s   %s\n","INT","BINARY","HEX","NAME","DESCRIPTION");
688         ast_cli(a->fd, "-----------------------------------------------------------------------------------\n");
689         for (i = 0; i < 63; i++) {
690
691                 if (a->argc == 4) {
692                         if (!strcasecmp(a->argv[3], "audio")) {
693                                 if (!((1LL << i) & AST_FORMAT_AUDIO_MASK)) {
694                                         continue;
695                                 }
696                         } else if (!strcasecmp(a->argv[3], "video")) {
697                                 if (!((1LL << i) & AST_FORMAT_VIDEO_MASK)) {
698                                         continue;
699                                 }
700                         } else if (!strcasecmp(a->argv[3], "image")) {
701                                 if (i != 16 && i != 17) {
702                                         continue;
703                                 }
704                         } else if (!strcasecmp(a->argv[3], "text")) {
705                                 if (!((1LL << i) & AST_FORMAT_TEXT_MASK)) {
706                                         continue;
707                                 }
708                         } else {
709                                 continue;
710                         }
711                 }
712
713                 snprintf(hex, sizeof(hex), "(0x%llx)", 1LL << i);
714                 ast_cli(a->fd, "%19llu (1 << %2d) %20s  %5s   %8s   (%s)\n", 1LL << i, i, hex,
715                         ((1LL << i) & AST_FORMAT_AUDIO_MASK) ? "audio" :
716                         i == 16 || i == 17 ? "image" :
717                         ((1LL << i) & AST_FORMAT_VIDEO_MASK) ? "video" :
718                         ((1LL << i) & AST_FORMAT_TEXT_MASK) ? "text" :
719                         "(unk)",
720                         ast_getformatname(1LL << i), ast_codec2str(1LL << i));
721                 found = 1;
722         }
723
724         if (!found) {
725                 return CLI_SHOWUSAGE;
726         } else {
727                 return CLI_SUCCESS;
728         }
729 }
730
731 static char *show_codec_n(struct ast_cli_entry *e, int cmd, struct ast_cli_args *a)
732 {
733         format_t codec;
734         int i, found = 0;
735         long long type_punned_codec;
736
737         switch (cmd) {
738         case CLI_INIT:
739                 e->command = "core show codec";
740                 e->usage =
741                         "Usage: core show codec <number>\n"
742                         "       Displays codec mapping\n";
743                 return NULL;
744         case CLI_GENERATE:
745                 return NULL;
746         }
747
748         if (a->argc != 4)
749                 return CLI_SHOWUSAGE;
750
751         if (sscanf(a->argv[3], "%30lld", &type_punned_codec) != 1) {
752                 return CLI_SHOWUSAGE;
753         }
754         codec = type_punned_codec;
755
756         for (i = 0; i < 63; i++)
757                 if (codec & (1LL << i)) {
758                         found = 1;
759                         ast_cli(a->fd, "%11llu (1 << %2d)  %s\n", 1LL << i, i, ast_codec2str(1LL << i));
760                 }
761
762         if (!found)
763                 ast_cli(a->fd, "Codec %lld not found\n", (long long) codec);
764
765         return CLI_SUCCESS;
766 }
767
768 /*! Dump a frame for debugging purposes */
769 void ast_frame_dump(const char *name, struct ast_frame *f, char *prefix)
770 {
771         const char noname[] = "unknown";
772         char ftype[40] = "Unknown Frametype";
773         char cft[80];
774         char subclass[40] = "Unknown Subclass";
775         char csub[80];
776         char moreinfo[40] = "";
777         char cn[60];
778         char cp[40];
779         char cmn[40];
780         const char *message = "Unknown";
781
782         if (!name)
783                 name = noname;
784
785
786         if (!f) {
787                 ast_verbose("%s [ %s (NULL) ] [%s]\n", 
788                         term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
789                         term_color(cft, "HANGUP", COLOR_BRRED, COLOR_BLACK, sizeof(cft)), 
790                         term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
791                 return;
792         }
793         /* XXX We should probably print one each of voice and video when the format changes XXX */
794         if (f->frametype == AST_FRAME_VOICE)
795                 return;
796         if (f->frametype == AST_FRAME_VIDEO)
797                 return;
798         switch(f->frametype) {
799         case AST_FRAME_DTMF_BEGIN:
800                 strcpy(ftype, "DTMF Begin");
801                 subclass[0] = f->subclass.integer;
802                 subclass[1] = '\0';
803                 break;
804         case AST_FRAME_DTMF_END:
805                 strcpy(ftype, "DTMF End");
806                 subclass[0] = f->subclass.integer;
807                 subclass[1] = '\0';
808                 break;
809         case AST_FRAME_CONTROL:
810                 strcpy(ftype, "Control");
811                 switch (f->subclass.integer) {
812                 case AST_CONTROL_HANGUP:
813                         strcpy(subclass, "Hangup");
814                         break;
815                 case AST_CONTROL_RING:
816                         strcpy(subclass, "Ring");
817                         break;
818                 case AST_CONTROL_RINGING:
819                         strcpy(subclass, "Ringing");
820                         break;
821                 case AST_CONTROL_ANSWER:
822                         strcpy(subclass, "Answer");
823                         break;
824                 case AST_CONTROL_BUSY:
825                         strcpy(subclass, "Busy");
826                         break;
827                 case AST_CONTROL_TAKEOFFHOOK:
828                         strcpy(subclass, "Take Off Hook");
829                         break;
830                 case AST_CONTROL_OFFHOOK:
831                         strcpy(subclass, "Line Off Hook");
832                         break;
833                 case AST_CONTROL_CONGESTION:
834                         strcpy(subclass, "Congestion");
835                         break;
836                 case AST_CONTROL_FLASH:
837                         strcpy(subclass, "Flash");
838                         break;
839                 case AST_CONTROL_WINK:
840                         strcpy(subclass, "Wink");
841                         break;
842                 case AST_CONTROL_OPTION:
843                         strcpy(subclass, "Option");
844                         break;
845                 case AST_CONTROL_RADIO_KEY:
846                         strcpy(subclass, "Key Radio");
847                         break;
848                 case AST_CONTROL_RADIO_UNKEY:
849                         strcpy(subclass, "Unkey Radio");
850                         break;
851                 case AST_CONTROL_HOLD:
852                         strcpy(subclass, "Hold");
853                         break;
854                 case AST_CONTROL_UNHOLD:
855                         strcpy(subclass, "Unhold");
856                         break;
857                 case AST_CONTROL_T38_PARAMETERS:
858                         if (f->datalen != sizeof(struct ast_control_t38_parameters)) {
859                                 message = "Invalid";
860                         } else {
861                                 struct ast_control_t38_parameters *parameters = f->data.ptr;
862                                 enum ast_control_t38 state = parameters->request_response;
863                                 if (state == AST_T38_REQUEST_NEGOTIATE)
864                                         message = "Negotiation Requested";
865                                 else if (state == AST_T38_REQUEST_TERMINATE)
866                                         message = "Negotiation Request Terminated";
867                                 else if (state == AST_T38_NEGOTIATED)
868                                         message = "Negotiated";
869                                 else if (state == AST_T38_TERMINATED)
870                                         message = "Terminated";
871                                 else if (state == AST_T38_REFUSED)
872                                         message = "Refused";
873                         }
874                         snprintf(subclass, sizeof(subclass), "T38_Parameters/%s", message);
875                         break;
876                 case -1:
877                         strcpy(subclass, "Stop generators");
878                         break;
879                 default:
880                         snprintf(subclass, sizeof(subclass), "Unknown control '%d'", f->subclass.integer);
881                 }
882                 break;
883         case AST_FRAME_NULL:
884                 strcpy(ftype, "Null Frame");
885                 strcpy(subclass, "N/A");
886                 break;
887         case AST_FRAME_IAX:
888                 /* Should never happen */
889                 strcpy(ftype, "IAX Specific");
890                 snprintf(subclass, sizeof(subclass), "IAX Frametype %d", f->subclass.integer);
891                 break;
892         case AST_FRAME_TEXT:
893                 strcpy(ftype, "Text");
894                 strcpy(subclass, "N/A");
895                 ast_copy_string(moreinfo, f->data.ptr, sizeof(moreinfo));
896                 break;
897         case AST_FRAME_IMAGE:
898                 strcpy(ftype, "Image");
899                 snprintf(subclass, sizeof(subclass), "Image format %s\n", ast_getformatname(f->subclass.codec));
900                 break;
901         case AST_FRAME_HTML:
902                 strcpy(ftype, "HTML");
903                 switch (f->subclass.integer) {
904                 case AST_HTML_URL:
905                         strcpy(subclass, "URL");
906                         ast_copy_string(moreinfo, f->data.ptr, sizeof(moreinfo));
907                         break;
908                 case AST_HTML_DATA:
909                         strcpy(subclass, "Data");
910                         break;
911                 case AST_HTML_BEGIN:
912                         strcpy(subclass, "Begin");
913                         break;
914                 case AST_HTML_END:
915                         strcpy(subclass, "End");
916                         break;
917                 case AST_HTML_LDCOMPLETE:
918                         strcpy(subclass, "Load Complete");
919                         break;
920                 case AST_HTML_NOSUPPORT:
921                         strcpy(subclass, "No Support");
922                         break;
923                 case AST_HTML_LINKURL:
924                         strcpy(subclass, "Link URL");
925                         ast_copy_string(moreinfo, f->data.ptr, sizeof(moreinfo));
926                         break;
927                 case AST_HTML_UNLINK:
928                         strcpy(subclass, "Unlink");
929                         break;
930                 case AST_HTML_LINKREJECT:
931                         strcpy(subclass, "Link Reject");
932                         break;
933                 default:
934                         snprintf(subclass, sizeof(subclass), "Unknown HTML frame '%d'\n", f->subclass.integer);
935                         break;
936                 }
937                 break;
938         case AST_FRAME_MODEM:
939                 strcpy(ftype, "Modem");
940                 switch (f->subclass.integer) {
941                 case AST_MODEM_T38:
942                         strcpy(subclass, "T.38");
943                         break;
944                 case AST_MODEM_V150:
945                         strcpy(subclass, "V.150");
946                         break;
947                 default:
948                         snprintf(subclass, sizeof(subclass), "Unknown MODEM frame '%d'\n", f->subclass.integer);
949                         break;
950                 }
951                 break;
952         default:
953                 snprintf(ftype, sizeof(ftype), "Unknown Frametype '%d'", f->frametype);
954         }
955         if (!ast_strlen_zero(moreinfo))
956                 ast_verbose("%s [ TYPE: %s (%d) SUBCLASS: %s (%d) '%s' ] [%s]\n",  
957                             term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
958                             term_color(cft, ftype, COLOR_BRRED, COLOR_BLACK, sizeof(cft)),
959                             f->frametype, 
960                             term_color(csub, subclass, COLOR_BRCYAN, COLOR_BLACK, sizeof(csub)),
961                             f->subclass.integer, 
962                             term_color(cmn, moreinfo, COLOR_BRGREEN, COLOR_BLACK, sizeof(cmn)),
963                             term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
964         else
965                 ast_verbose("%s [ TYPE: %s (%d) SUBCLASS: %s (%d) ] [%s]\n",  
966                             term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
967                             term_color(cft, ftype, COLOR_BRRED, COLOR_BLACK, sizeof(cft)),
968                             f->frametype, 
969                             term_color(csub, subclass, COLOR_BRCYAN, COLOR_BLACK, sizeof(csub)),
970                             f->subclass.integer, 
971                             term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
972 }
973
974
975 /* Builtin Asterisk CLI-commands for debugging */
976 static struct ast_cli_entry my_clis[] = {
977         AST_CLI_DEFINE(show_codecs, "Displays a list of codecs"),
978         AST_CLI_DEFINE(show_codec_n, "Shows a specific codec"),
979 };
980
981 int init_framer(void)
982 {
983         ast_cli_register_multiple(my_clis, ARRAY_LEN(my_clis));
984         return 0;       
985 }
986
987 void ast_codec_pref_convert(struct ast_codec_pref *pref, char *buf, size_t size, int right) 
988 {
989         int x, differential = (int) 'A', mem;
990         char *from, *to;
991
992         if (right) {
993                 from = pref->order;
994                 to = buf;
995                 mem = size;
996         } else {
997                 to = pref->order;
998                 from = buf;
999                 mem = sizeof(format_t) * 8;
1000         }
1001
1002         memset(to, 0, mem);
1003         for (x = 0; x < sizeof(format_t) * 8; x++) {
1004                 if (!from[x])
1005                         break;
1006                 to[x] = right ? (from[x] + differential) : (from[x] - differential);
1007         }
1008 }
1009
1010 int ast_codec_pref_string(struct ast_codec_pref *pref, char *buf, size_t size) 
1011 {
1012         int x;
1013         format_t codec; 
1014         size_t total_len, slen;
1015         char *formatname;
1016         
1017         memset(buf, 0, size);
1018         total_len = size;
1019         buf[0] = '(';
1020         total_len--;
1021         for (x = 0; x < sizeof(format_t) * 8; x++) {
1022                 if (total_len <= 0)
1023                         break;
1024                 if (!(codec = ast_codec_pref_index(pref,x)))
1025                         break;
1026                 if ((formatname = ast_getformatname(codec))) {
1027                         slen = strlen(formatname);
1028                         if (slen > total_len)
1029                                 break;
1030                         strncat(buf, formatname, total_len - 1); /* safe */
1031                         total_len -= slen;
1032                 }
1033                 if (total_len && x < sizeof(format_t) * 8 - 1 && ast_codec_pref_index(pref, x + 1)) {
1034                         strncat(buf, "|", total_len - 1); /* safe */
1035                         total_len--;
1036                 }
1037         }
1038         if (total_len) {
1039                 strncat(buf, ")", total_len - 1); /* safe */
1040                 total_len--;
1041         }
1042
1043         return size - total_len;
1044 }
1045
1046 format_t ast_codec_pref_index(struct ast_codec_pref *pref, int idx)
1047 {
1048         int slot = 0;
1049
1050         if ((idx >= 0) && (idx < sizeof(pref->order))) {
1051                 slot = pref->order[idx];
1052         }
1053
1054         return slot ? AST_FORMAT_LIST[slot - 1].bits : 0;
1055 }
1056
1057 /*! \brief Remove codec from pref list */
1058 void ast_codec_pref_remove(struct ast_codec_pref *pref, format_t format)
1059 {
1060         struct ast_codec_pref oldorder;
1061         int x, y = 0;
1062         int slot;
1063         int size;
1064
1065         if (!pref->order[0])
1066                 return;
1067
1068         memcpy(&oldorder, pref, sizeof(oldorder));
1069         memset(pref, 0, sizeof(*pref));
1070
1071         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1072                 slot = oldorder.order[x];
1073                 size = oldorder.framing[x];
1074                 if (! slot)
1075                         break;
1076                 if (AST_FORMAT_LIST[slot-1].bits != format) {
1077                         pref->order[y] = slot;
1078                         pref->framing[y++] = size;
1079                 }
1080         }
1081 }
1082
1083 /*! \brief Append codec to list */
1084 int ast_codec_pref_append(struct ast_codec_pref *pref, format_t format)
1085 {
1086         int x, newindex = 0;
1087
1088         ast_codec_pref_remove(pref, format);
1089
1090         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1091                 if (AST_FORMAT_LIST[x].bits == format) {
1092                         newindex = x + 1;
1093                         break;
1094                 }
1095         }
1096
1097         if (newindex) {
1098                 for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1099                         if (!pref->order[x]) {
1100                                 pref->order[x] = newindex;
1101                                 break;
1102                         }
1103                 }
1104         }
1105
1106         return x;
1107 }
1108
1109 /*! \brief Prepend codec to list */
1110 void ast_codec_pref_prepend(struct ast_codec_pref *pref, format_t format, int only_if_existing)
1111 {
1112         int x, newindex = 0;
1113
1114         /* First step is to get the codecs "index number" */
1115         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1116                 if (AST_FORMAT_LIST[x].bits == format) {
1117                         newindex = x + 1;
1118                         break;
1119                 }
1120         }
1121         /* Done if its unknown */
1122         if (!newindex)
1123                 return;
1124
1125         /* Now find any existing occurrence, or the end */
1126         for (x = 0; x < sizeof(format_t) * 8; x++) {
1127                 if (!pref->order[x] || pref->order[x] == newindex)
1128                         break;
1129         }
1130
1131         if (only_if_existing && !pref->order[x])
1132                 return;
1133
1134         /* Move down to make space to insert - either all the way to the end,
1135            or as far as the existing location (which will be overwritten) */
1136         for (; x > 0; x--) {
1137                 pref->order[x] = pref->order[x - 1];
1138                 pref->framing[x] = pref->framing[x - 1];
1139         }
1140
1141         /* And insert the new entry */
1142         pref->order[0] = newindex;
1143         pref->framing[0] = 0; /* ? */
1144 }
1145
1146 /*! \brief Set packet size for codec */
1147 int ast_codec_pref_setsize(struct ast_codec_pref *pref, format_t format, int framems)
1148 {
1149         int x, idx = -1;
1150
1151         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1152                 if (AST_FORMAT_LIST[x].bits == format) {
1153                         idx = x;
1154                         break;
1155                 }
1156         }
1157
1158         if (idx < 0)
1159                 return -1;
1160
1161         /* size validation */
1162         if (!framems)
1163                 framems = AST_FORMAT_LIST[idx].def_ms;
1164
1165         if (AST_FORMAT_LIST[idx].inc_ms && framems % AST_FORMAT_LIST[idx].inc_ms) /* avoid division by zero */
1166                 framems -= framems % AST_FORMAT_LIST[idx].inc_ms;
1167
1168         if (framems < AST_FORMAT_LIST[idx].min_ms)
1169                 framems = AST_FORMAT_LIST[idx].min_ms;
1170
1171         if (framems > AST_FORMAT_LIST[idx].max_ms)
1172                 framems = AST_FORMAT_LIST[idx].max_ms;
1173
1174         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1175                 if (pref->order[x] == (idx + 1)) {
1176                         pref->framing[x] = framems;
1177                         break;
1178                 }
1179         }
1180
1181         return x;
1182 }
1183
1184 /*! \brief Get packet size for codec */
1185 struct ast_format_list ast_codec_pref_getsize(struct ast_codec_pref *pref, format_t format)
1186 {
1187         int x, idx = -1, framems = 0;
1188         struct ast_format_list fmt = { 0, };
1189
1190         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1191                 if (AST_FORMAT_LIST[x].bits == format) {
1192                         fmt = AST_FORMAT_LIST[x];
1193                         idx = x;
1194                         break;
1195                 }
1196         }
1197
1198         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1199                 if (pref->order[x] == (idx + 1)) {
1200                         framems = pref->framing[x];
1201                         break;
1202                 }
1203         }
1204
1205         /* size validation */
1206         if (!framems)
1207                 framems = AST_FORMAT_LIST[idx].def_ms;
1208
1209         if (AST_FORMAT_LIST[idx].inc_ms && framems % AST_FORMAT_LIST[idx].inc_ms) /* avoid division by zero */
1210                 framems -= framems % AST_FORMAT_LIST[idx].inc_ms;
1211
1212         if (framems < AST_FORMAT_LIST[idx].min_ms)
1213                 framems = AST_FORMAT_LIST[idx].min_ms;
1214
1215         if (framems > AST_FORMAT_LIST[idx].max_ms)
1216                 framems = AST_FORMAT_LIST[idx].max_ms;
1217
1218         fmt.cur_ms = framems;
1219
1220         return fmt;
1221 }
1222
1223 /*! \brief Pick a codec */
1224 format_t ast_codec_choose(struct ast_codec_pref *pref, format_t formats, int find_best)
1225 {
1226         int x, slot;
1227         format_t ret = 0;
1228
1229         for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
1230                 slot = pref->order[x];
1231
1232                 if (!slot)
1233                         break;
1234                 if (formats & AST_FORMAT_LIST[slot-1].bits) {
1235                         ret = AST_FORMAT_LIST[slot-1].bits;
1236                         break;
1237                 }
1238         }
1239         if (ret & AST_FORMAT_AUDIO_MASK)
1240                 return ret;
1241
1242         ast_debug(4, "Could not find preferred codec - %s\n", find_best ? "Going for the best codec" : "Returning zero codec");
1243
1244         return find_best ? ast_best_codec(formats) : 0;
1245 }
1246
1247 int ast_parse_allow_disallow(struct ast_codec_pref *pref, format_t *mask, const char *list, int allowing) 
1248 {
1249         int errors = 0, framems = 0;
1250         char *parse = NULL, *this = NULL, *psize = NULL;
1251         format_t format = 0;
1252
1253         parse = ast_strdupa(list);
1254         while ((this = strsep(&parse, ","))) {
1255                 framems = 0;
1256                 if ((psize = strrchr(this, ':'))) {
1257                         *psize++ = '\0';
1258                         ast_debug(1, "Packetization for codec: %s is %s\n", this, psize);
1259                         framems = atoi(psize);
1260                         if (framems < 0) {
1261                                 framems = 0;
1262                                 errors++;
1263                                 ast_log(LOG_WARNING, "Bad packetization value for codec %s\n", this);
1264                         }
1265                 }
1266                 if (!(format = ast_getformatbyname(this))) {
1267                         ast_log(LOG_WARNING, "Cannot %s unknown format '%s'\n", allowing ? "allow" : "disallow", this);
1268                         errors++;
1269                         continue;
1270                 }
1271
1272                 if (mask) {
1273                         if (allowing)
1274                                 *mask |= format;
1275                         else
1276                                 *mask &= ~format;
1277                 }
1278
1279                 /* Set up a preference list for audio. Do not include video in preferences 
1280                    since we can not transcode video and have to use whatever is offered
1281                  */
1282                 if (pref && (format & AST_FORMAT_AUDIO_MASK)) {
1283                         if (strcasecmp(this, "all")) {
1284                                 if (allowing) {
1285                                         ast_codec_pref_append(pref, format);
1286                                         ast_codec_pref_setsize(pref, format, framems);
1287                                 }
1288                                 else
1289                                         ast_codec_pref_remove(pref, format);
1290                         } else if (!allowing) {
1291                                 memset(pref, 0, sizeof(*pref));
1292                         }
1293                 }
1294         }
1295         return errors;
1296 }
1297
1298 static int g723_len(unsigned char buf)
1299 {
1300         enum frame_type type = buf & TYPE_MASK;
1301
1302         switch(type) {
1303         case TYPE_DONTSEND:
1304                 return 0;
1305                 break;
1306         case TYPE_SILENCE:
1307                 return 4;
1308                 break;
1309         case TYPE_HIGH:
1310                 return 24;
1311                 break;
1312         case TYPE_LOW:
1313                 return 20;
1314                 break;
1315         default:
1316                 ast_log(LOG_WARNING, "Badly encoded frame (%d)\n", type);
1317         }
1318         return -1;
1319 }
1320
1321 static int g723_samples(unsigned char *buf, int maxlen)
1322 {
1323         int pos = 0;
1324         int samples = 0;
1325         int res;
1326         while(pos < maxlen) {
1327                 res = g723_len(buf[pos]);
1328                 if (res <= 0)
1329                         break;
1330                 samples += 240;
1331                 pos += res;
1332         }
1333         return samples;
1334 }
1335
1336 static unsigned char get_n_bits_at(unsigned char *data, int n, int bit)
1337 {
1338         int byte = bit / 8;       /* byte containing first bit */
1339         int rem = 8 - (bit % 8);  /* remaining bits in first byte */
1340         unsigned char ret = 0;
1341         
1342         if (n <= 0 || n > 8)
1343                 return 0;
1344
1345         if (rem < n) {
1346                 ret = (data[byte] << (n - rem));
1347                 ret |= (data[byte + 1] >> (8 - n + rem));
1348         } else {
1349                 ret = (data[byte] >> (rem - n));
1350         }
1351
1352         return (ret & (0xff >> (8 - n)));
1353 }
1354
1355 static int speex_get_wb_sz_at(unsigned char *data, int len, int bit)
1356 {
1357         static const int SpeexWBSubModeSz[] = {
1358                 4, 36, 112, 192,
1359                 352, 0, 0, 0 };
1360         int off = bit;
1361         unsigned char c;
1362
1363         /* skip up to two wideband frames */
1364         if (((len * 8 - off) >= 5) && 
1365                 get_n_bits_at(data, 1, off)) {
1366                 c = get_n_bits_at(data, 3, off + 1);
1367                 off += SpeexWBSubModeSz[c];
1368
1369                 if (((len * 8 - off) >= 5) && 
1370                         get_n_bits_at(data, 1, off)) {
1371                         c = get_n_bits_at(data, 3, off + 1);
1372                         off += SpeexWBSubModeSz[c];
1373
1374                         if (((len * 8 - off) >= 5) && 
1375                                 get_n_bits_at(data, 1, off)) {
1376                                 ast_log(LOG_WARNING, "Encountered corrupt speex frame; too many wideband frames in a row.\n");
1377                                 return -1;
1378                         }
1379                 }
1380
1381         }
1382         return off - bit;
1383 }
1384
1385 static int speex_samples(unsigned char *data, int len)
1386 {
1387         static const int SpeexSubModeSz[] = {
1388                 5, 43, 119, 160,
1389                 220, 300, 364, 492, 
1390                 79, 0, 0, 0,
1391                 0, 0, 0, 0 };
1392         static const int SpeexInBandSz[] = { 
1393                 1, 1, 4, 4,
1394                 4, 4, 4, 4,
1395                 8, 8, 16, 16,
1396                 32, 32, 64, 64 };
1397         int bit = 0;
1398         int cnt = 0;
1399         int off;
1400         unsigned char c;
1401
1402         while ((len * 8 - bit) >= 5) {
1403                 /* skip wideband frames */
1404                 off = speex_get_wb_sz_at(data, len, bit);
1405                 if (off < 0)  {
1406                         ast_log(LOG_WARNING, "Had error while reading wideband frames for speex samples\n");
1407                         break;
1408                 }
1409                 bit += off;
1410
1411                 if ((len * 8 - bit) < 5)
1412                         break;
1413
1414                 /* get control bits */
1415                 c = get_n_bits_at(data, 5, bit);
1416                 bit += 5;
1417
1418                 if (c == 15) { 
1419                         /* terminator */
1420                         break; 
1421                 } else if (c == 14) {
1422                         /* in-band signal; next 4 bits contain signal id */
1423                         c = get_n_bits_at(data, 4, bit);
1424                         bit += 4;
1425                         bit += SpeexInBandSz[c];
1426                 } else if (c == 13) {
1427                         /* user in-band; next 4 bits contain msg len */
1428                         c = get_n_bits_at(data, 4, bit);
1429                         bit += 4;
1430                         /* after which it's 5-bit signal id + c bytes of data */
1431                         bit += 5 + c * 8;
1432                 } else if (c > 8) {
1433                         /* unknown */
1434                         ast_log(LOG_WARNING, "Unknown speex control frame %d\n", c);
1435                         break;
1436                 } else {
1437                         /* skip number bits for submode (less the 5 control bits) */
1438                         bit += SpeexSubModeSz[c] - 5;
1439                         cnt += 160; /* new frame */
1440                 }
1441         }
1442         return cnt;
1443 }
1444
1445 int ast_codec_get_samples(struct ast_frame *f)
1446 {
1447         int samples = 0;
1448         char tmp[64];
1449
1450         switch (f->subclass.codec) {
1451         case AST_FORMAT_SPEEX:
1452                 samples = speex_samples(f->data.ptr, f->datalen);
1453                 break;
1454         case AST_FORMAT_SPEEX16:
1455                 samples = 2 * speex_samples(f->data.ptr, f->datalen);
1456                 break;
1457         case AST_FORMAT_G723_1:
1458                 samples = g723_samples(f->data.ptr, f->datalen);
1459                 break;
1460         case AST_FORMAT_ILBC:
1461                 samples = 240 * (f->datalen / 50);
1462                 break;
1463         case AST_FORMAT_GSM:
1464                 samples = 160 * (f->datalen / 33);
1465                 break;
1466         case AST_FORMAT_G729A:
1467                 samples = f->datalen * 8;
1468                 break;
1469         case AST_FORMAT_SLINEAR:
1470         case AST_FORMAT_SLINEAR16:
1471                 samples = f->datalen / 2;
1472                 break;
1473         case AST_FORMAT_LPC10:
1474                 /* assumes that the RTP packet contains one LPC10 frame */
1475                 samples = 22 * 8;
1476                 samples += (((char *)(f->data.ptr))[7] & 0x1) * 8;
1477                 break;
1478         case AST_FORMAT_ULAW:
1479         case AST_FORMAT_ALAW:
1480         case AST_FORMAT_TESTLAW:
1481                 samples = f->datalen;
1482                 break;
1483         case AST_FORMAT_G722:
1484         case AST_FORMAT_ADPCM:
1485         case AST_FORMAT_G726:
1486         case AST_FORMAT_G726_AAL2:
1487                 samples = f->datalen * 2;
1488                 break;
1489         case AST_FORMAT_SIREN7:
1490                 /* 16,000 samples per second at 32kbps is 4,000 bytes per second */
1491                 samples = f->datalen * (16000 / 4000);
1492                 break;
1493         case AST_FORMAT_SIREN14:
1494                 /* 32,000 samples per second at 48kbps is 6,000 bytes per second */
1495                 samples = (int) f->datalen * ((float) 32000 / 6000);
1496                 break;
1497         case AST_FORMAT_G719:
1498                 /* 48,000 samples per second at 64kbps is 8,000 bytes per second */
1499                 samples = (int) f->datalen * ((float) 48000 / 8000);
1500                 break;
1501         default:
1502                 ast_log(LOG_WARNING, "Unable to calculate samples for format %s\n", ast_getformatname_multiple(tmp, sizeof(tmp), f->subclass.codec));
1503         }
1504         return samples;
1505 }
1506
1507 int ast_codec_get_len(format_t format, int samples)
1508 {
1509         int len = 0;
1510
1511         /* XXX Still need speex, and lpc10 XXX */       
1512         switch(format) {
1513         case AST_FORMAT_G723_1:
1514                 len = (samples / 240) * 20;
1515                 break;
1516         case AST_FORMAT_ILBC:
1517                 len = (samples / 240) * 50;
1518                 break;
1519         case AST_FORMAT_GSM:
1520                 len = (samples / 160) * 33;
1521                 break;
1522         case AST_FORMAT_G729A:
1523                 len = samples / 8;
1524                 break;
1525         case AST_FORMAT_SLINEAR:
1526         case AST_FORMAT_SLINEAR16:
1527                 len = samples * 2;
1528                 break;
1529         case AST_FORMAT_ULAW:
1530         case AST_FORMAT_ALAW:
1531         case AST_FORMAT_TESTLAW:
1532                 len = samples;
1533                 break;
1534         case AST_FORMAT_G722:
1535         case AST_FORMAT_ADPCM:
1536         case AST_FORMAT_G726:
1537         case AST_FORMAT_G726_AAL2:
1538                 len = samples / 2;
1539                 break;
1540         case AST_FORMAT_SIREN7:
1541                 /* 16,000 samples per second at 32kbps is 4,000 bytes per second */
1542                 len = samples / (16000 / 4000);
1543                 break;
1544         case AST_FORMAT_SIREN14:
1545                 /* 32,000 samples per second at 48kbps is 6,000 bytes per second */
1546                 len = (int) samples / ((float) 32000 / 6000);
1547                 break;
1548         case AST_FORMAT_G719:
1549                 /* 48,000 samples per second at 64kbps is 8,000 bytes per second */
1550                 len = (int) samples / ((float) 48000 / 8000);
1551                 break;
1552         default:
1553                 ast_log(LOG_WARNING, "Unable to calculate sample length for format %s\n", ast_getformatname(format));
1554         }
1555
1556         return len;
1557 }
1558
1559 int ast_frame_adjust_volume(struct ast_frame *f, int adjustment)
1560 {
1561         int count;
1562         short *fdata = f->data.ptr;
1563         short adjust_value = abs(adjustment);
1564
1565         if ((f->frametype != AST_FRAME_VOICE) || (f->subclass.codec != AST_FORMAT_SLINEAR))
1566                 return -1;
1567
1568         if (!adjustment)
1569                 return 0;
1570
1571         for (count = 0; count < f->samples; count++) {
1572                 if (adjustment > 0) {
1573                         ast_slinear_saturated_multiply(&fdata[count], &adjust_value);
1574                 } else if (adjustment < 0) {
1575                         ast_slinear_saturated_divide(&fdata[count], &adjust_value);
1576                 }
1577         }
1578
1579         return 0;
1580 }
1581
1582 int ast_frame_slinear_sum(struct ast_frame *f1, struct ast_frame *f2)
1583 {
1584         int count;
1585         short *data1, *data2;
1586
1587         if ((f1->frametype != AST_FRAME_VOICE) || (f1->subclass.codec != AST_FORMAT_SLINEAR))
1588                 return -1;
1589
1590         if ((f2->frametype != AST_FRAME_VOICE) || (f2->subclass.codec != AST_FORMAT_SLINEAR))
1591                 return -1;
1592
1593         if (f1->samples != f2->samples)
1594                 return -1;
1595
1596         for (count = 0, data1 = f1->data.ptr, data2 = f2->data.ptr;
1597              count < f1->samples;
1598              count++, data1++, data2++)
1599                 ast_slinear_saturated_add(data1, data2);
1600
1601         return 0;
1602 }
1603
1604 int ast_frame_clear(struct ast_frame *frame)
1605 {
1606         struct ast_frame *next;
1607
1608         for (next = AST_LIST_NEXT(frame, frame_list);
1609                  frame;
1610                  frame = next, next = frame ? AST_LIST_NEXT(frame, frame_list) : NULL) {
1611                 memset(frame->data.ptr, 0, frame->datalen);
1612         }
1613         return 0;
1614 }