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