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