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