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