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