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