Tue Nov 4 13:20:19 2008

Asterisk developer's documentation


frame.c

Go to the documentation of this file.
00001 /*
00002  * Asterisk -- An open source telephony toolkit.
00003  *
00004  * Copyright (C) 1999 - 2005, Digium, Inc.
00005  *
00006  * Mark Spencer <markster@digium.com>
00007  *
00008  * See http://www.asterisk.org for more information about
00009  * the Asterisk project. Please do not directly contact
00010  * any of the maintainers of this project for assistance;
00011  * the project provides a web site, mailing lists and IRC
00012  * channels for your use.
00013  *
00014  * This program is free software, distributed under the terms of
00015  * the GNU General Public License Version 2. See the LICENSE file
00016  * at the top of the source tree.
00017  */
00018 
00019 /*! \file
00020  *
00021  * \brief Frame and codec manipulation routines
00022  *
00023  * \author Mark Spencer <markster@digium.com> 
00024  */
00025 
00026 #include "asterisk.h"
00027 
00028 ASTERISK_FILE_VERSION(__FILE__, "$Revision: 114211 $")
00029 
00030 #include <stdlib.h>
00031 #include <unistd.h>
00032 #include <string.h>
00033 #include <errno.h>
00034 #include <stdio.h>
00035 
00036 #include "asterisk/lock.h"
00037 #include "asterisk/frame.h"
00038 #include "asterisk/logger.h"
00039 #include "asterisk/options.h"
00040 #include "asterisk/channel.h"
00041 #include "asterisk/cli.h"
00042 #include "asterisk/term.h"
00043 #include "asterisk/utils.h"
00044 #include "asterisk/threadstorage.h"
00045 #include "asterisk/linkedlists.h"
00046 #include "asterisk/translate.h"
00047 #include "asterisk/dsp.h"
00048 
00049 #ifdef TRACE_FRAMES
00050 static int headers;
00051 static AST_LIST_HEAD_STATIC(headerlist, ast_frame);
00052 #endif
00053 
00054 #if !defined(LOW_MEMORY)
00055 static void frame_cache_cleanup(void *data);
00056 
00057 /*! \brief A per-thread cache of frame headers */
00058 AST_THREADSTORAGE_CUSTOM(frame_cache, frame_cache_init, frame_cache_cleanup);
00059 
00060 /*! 
00061  * \brief Maximum ast_frame cache size
00062  *
00063  * In most cases where the frame header cache will be useful, the size
00064  * of the cache will stay very small.  However, it is not always the case that
00065  * the same thread that allocates the frame will be the one freeing them, so
00066  * sometimes a thread will never have any frames in its cache, or the cache
00067  * will never be pulled from.  For the latter case, we limit the maximum size. 
00068  */ 
00069 #define FRAME_CACHE_MAX_SIZE  10
00070 
00071 /*! \brief This is just so ast_frames, a list head struct for holding a list of
00072  *  ast_frame structures, is defined. */
00073 AST_LIST_HEAD_NOLOCK(ast_frames, ast_frame);
00074 
00075 struct ast_frame_cache {
00076    struct ast_frames list;
00077    size_t size;
00078 };
00079 #endif
00080 
00081 #define SMOOTHER_SIZE 8000
00082 
00083 enum frame_type {
00084    TYPE_HIGH,     /* 0x0 */
00085    TYPE_LOW,      /* 0x1 */
00086    TYPE_SILENCE,  /* 0x2 */
00087    TYPE_DONTSEND  /* 0x3 */
00088 };
00089 
00090 #define TYPE_MASK 0x3
00091 
00092 struct ast_smoother {
00093    int size;
00094    int format;
00095    int readdata;
00096    int optimizablestream;
00097    int flags;
00098    float samplesperbyte;
00099    struct ast_frame f;
00100    struct timeval delivery;
00101    char data[SMOOTHER_SIZE];
00102    char framedata[SMOOTHER_SIZE + AST_FRIENDLY_OFFSET];
00103    struct ast_frame *opt;
00104    int len;
00105 };
00106 
00107 /*! \brief Definition of supported media formats (codecs) */
00108 static struct ast_format_list AST_FORMAT_LIST[] = {               /*!< Bit number: comment  - Bit numbers are hard coded in show_codec() */
00109    { 1, AST_FORMAT_G723_1 , "g723" , "G.723.1", 24, 30, 300, 30, 30 },  /*!<  1 */
00110    { 1, AST_FORMAT_GSM, "gsm" , "GSM", 33, 20, 300, 20, 20 },     /*!<  2: codec_gsm.c */
00111    { 1, AST_FORMAT_ULAW, "ulaw", "G.711 u-law", 80, 10, 150, 10, 20 },  /*!<  3: codec_ulaw.c */
00112    { 1, AST_FORMAT_ALAW, "alaw", "G.711 A-law", 80, 10, 150, 10, 20 },  /*!<  4: codec_alaw.c */
00113    { 1, AST_FORMAT_G726, "g726", "G.726 RFC3551", 40, 10, 300, 10, 20 },   /*!<  5: codec_g726.c */
00114    { 1, AST_FORMAT_ADPCM, "adpcm" , "ADPCM", 40, 10, 300, 10, 20 },  /*!<  6: codec_adpcm.c */
00115    { 1, AST_FORMAT_SLINEAR, "slin", "16 bit Signed Linear PCM", 160, 10, 70, 10, 20, AST_SMOOTHER_FLAG_BE },   /*!< 7 */
00116    { 1, AST_FORMAT_LPC10, "lpc10", "LPC10", 7, 20, 20, 20, 20 },     /*!<  8: codec_lpc10.c */ 
00117    { 1, AST_FORMAT_G729A, "g729", "G.729A", 10, 10, 230, 10, 40, AST_SMOOTHER_FLAG_G729 },   /*!<  9: Binary commercial distribution */
00118    { 1, AST_FORMAT_SPEEX, "speex", "SpeeX", 10, 10, 60, 10, 20 },    /*!< 10: codec_speex.c */
00119    { 1, AST_FORMAT_ILBC, "ilbc", "iLBC", 50, 30, 30, 30, 30 },    /*!< 11: codec_ilbc.c */ /* inc=30ms - workaround */
00120    { 1, AST_FORMAT_G726_AAL2, "g726aal2", "G.726 AAL2", 40, 10, 300, 10, 20 },   /*!<  12: codec_g726.c */
00121    { 1, AST_FORMAT_G722, "g722", "G.722", 80, 10, 150, 10, 20 },  /*!<  13: codec_g722.c */
00122    { 0, 0, "nothing", "undefined" },
00123    { 0, 0, "nothing", "undefined" },
00124    { 0, 0, "nothing", "undefined" },
00125    { 0, 0, "nothing", "undefined" },
00126    { 0, AST_FORMAT_MAX_AUDIO, "maxaudio", "Maximum audio format" },  
00127    { 1, AST_FORMAT_JPEG, "jpeg", "JPEG image"}, /*!< 17: See format_jpeg.c */
00128    { 1, AST_FORMAT_PNG, "png", "PNG image"}, /*!< 18: Image format */
00129    { 1, AST_FORMAT_H261, "h261", "H.261 Video" },  /*!< 19: Video Passthrough */
00130    { 1, AST_FORMAT_H263, "h263", "H.263 Video" },  /*!< 20: Passthrough support, see format_h263.c */
00131    { 1, AST_FORMAT_H263_PLUS, "h263p", "H.263+ Video" }, /*!< 21: See format_h263.c */
00132    { 1, AST_FORMAT_H264, "h264", "H.264 Video" },  /*!< 22: Passthrough support, see format_h263.c */
00133    { 0, 0, "nothing", "undefined" },
00134    { 0, 0, "nothing", "undefined" },
00135    { 0, 0, "nothing", "undefined" },
00136    { 0, AST_FORMAT_MAX_VIDEO, "maxvideo", "Maximum video format" },
00137 };
00138 
00139 struct ast_frame ast_null_frame = { AST_FRAME_NULL, };
00140 
00141 void ast_smoother_reset(struct ast_smoother *s, int size)
00142 {
00143    memset(s, 0, sizeof(*s));
00144    s->size = size;
00145 }
00146 
00147 struct ast_smoother *ast_smoother_new(int size)
00148 {
00149    struct ast_smoother *s;
00150    if (size < 1)
00151       return NULL;
00152    if ((s = ast_malloc(sizeof(*s))))
00153       ast_smoother_reset(s, size);
00154    return s;
00155 }
00156 
00157 int ast_smoother_get_flags(struct ast_smoother *s)
00158 {
00159    return s->flags;
00160 }
00161 
00162 void ast_smoother_set_flags(struct ast_smoother *s, int flags)
00163 {
00164    s->flags = flags;
00165 }
00166 
00167 int ast_smoother_test_flag(struct ast_smoother *s, int flag)
00168 {
00169    return (s->flags & flag);
00170 }
00171 
00172 int __ast_smoother_feed(struct ast_smoother *s, struct ast_frame *f, int swap)
00173 {
00174    if (f->frametype != AST_FRAME_VOICE) {
00175       ast_log(LOG_WARNING, "Huh?  Can't smooth a non-voice frame!\n");
00176       return -1;
00177    }
00178    if (!s->format) {
00179       s->format = f->subclass;
00180       s->samplesperbyte = (float)f->samples / (float)f->datalen;
00181    } else if (s->format != f->subclass) {
00182       ast_log(LOG_WARNING, "Smoother was working on %d format frames, now trying to feed %d?\n", s->format, f->subclass);
00183       return -1;
00184    }
00185    if (s->len + f->datalen > SMOOTHER_SIZE) {
00186       ast_log(LOG_WARNING, "Out of smoother space\n");
00187       return -1;
00188    }
00189    if (((f->datalen == s->size) || ((f->datalen < 10) && (s->flags & AST_SMOOTHER_FLAG_G729)))
00190              && !s->opt && (f->offset >= AST_MIN_OFFSET)) {
00191       if (!s->len) {
00192          /* Optimize by sending the frame we just got
00193             on the next read, thus eliminating the douple
00194             copy */
00195          if (swap)
00196             ast_swapcopy_samples(f->data, f->data, f->samples);
00197          s->opt = f;
00198          return 0;
00199       }
00200    }
00201    if (s->flags & AST_SMOOTHER_FLAG_G729) {
00202       if (s->len % 10) {
00203          ast_log(LOG_NOTICE, "Dropping extra frame of G.729 since we already have a VAD frame at the end\n");
00204          return 0;
00205       }
00206    }
00207    if (swap)
00208       ast_swapcopy_samples(s->data+s->len, f->data, f->samples);
00209    else
00210       memcpy(s->data + s->len, f->data, f->datalen);
00211    /* If either side is empty, reset the delivery time */
00212    if (!s->len || ast_tvzero(f->delivery) || ast_tvzero(s->delivery))   /* XXX really ? */
00213       s->delivery = f->delivery;
00214    s->len += f->datalen;
00215    return 0;
00216 }
00217 
00218 struct ast_frame *ast_smoother_read(struct ast_smoother *s)
00219 {
00220    struct ast_frame *opt;
00221    int len;
00222 
00223    /* IF we have an optimization frame, send it */
00224    if (s->opt) {
00225       if (s->opt->offset < AST_FRIENDLY_OFFSET)
00226          ast_log(LOG_WARNING, "Returning a frame of inappropriate offset (%d).\n",
00227                      s->opt->offset);
00228       opt = s->opt;
00229       s->opt = NULL;
00230       return opt;
00231    }
00232 
00233    /* Make sure we have enough data */
00234    if (s->len < s->size) {
00235       /* Or, if this is a G.729 frame with VAD on it, send it immediately anyway */
00236       if (!((s->flags & AST_SMOOTHER_FLAG_G729) && (s->size % 10)))
00237          return NULL;
00238    }
00239    len = s->size;
00240    if (len > s->len)
00241       len = s->len;
00242    /* Make frame */
00243    s->f.frametype = AST_FRAME_VOICE;
00244    s->f.subclass = s->format;
00245    s->f.data = s->framedata + AST_FRIENDLY_OFFSET;
00246    s->f.offset = AST_FRIENDLY_OFFSET;
00247    s->f.datalen = len;
00248    /* Samples will be improper given VAD, but with VAD the concept really doesn't even exist */
00249    s->f.samples = len * s->samplesperbyte;   /* XXX rounding */
00250    s->f.delivery = s->delivery;
00251    /* Fill Data */
00252    memcpy(s->f.data, s->data, len);
00253    s->len -= len;
00254    /* Move remaining data to the front if applicable */
00255    if (s->len) {
00256       /* In principle this should all be fine because if we are sending
00257          G.729 VAD, the next timestamp will take over anyawy */
00258       memmove(s->data, s->data + len, s->len);
00259       if (!ast_tvzero(s->delivery)) {
00260          /* If we have delivery time, increment it, otherwise, leave it at 0 */
00261          s->delivery = ast_tvadd(s->delivery, ast_samp2tv(s->f.samples, 8000));
00262       }
00263    }
00264    /* Return frame */
00265    return &s->f;
00266 }
00267 
00268 void ast_smoother_free(struct ast_smoother *s)
00269 {
00270    free(s);
00271 }
00272 
00273 static struct ast_frame *ast_frame_header_new(void)
00274 {
00275    struct ast_frame *f;
00276 
00277 #if !defined(LOW_MEMORY)
00278    struct ast_frame_cache *frames;
00279 
00280    if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames)))) {
00281       if ((f = AST_LIST_REMOVE_HEAD(&frames->list, frame_list))) {
00282          size_t mallocd_len = f->mallocd_hdr_len;
00283          memset(f, 0, sizeof(*f));
00284          f->mallocd_hdr_len = mallocd_len;
00285          f->mallocd = AST_MALLOCD_HDR;
00286          frames->size--;
00287          return f;
00288       }
00289    }
00290    if (!(f = ast_calloc_cache(1, sizeof(*f))))
00291       return NULL;
00292 #else
00293    if (!(f = ast_calloc(1, sizeof(*f))))
00294       return NULL;
00295 #endif
00296 
00297    f->mallocd_hdr_len = sizeof(*f);
00298 #ifdef TRACE_FRAMES
00299    AST_LIST_LOCK(&headerlist);
00300    headers++;
00301    AST_LIST_INSERT_HEAD(&headerlist, f, frame_list);
00302    AST_LIST_UNLOCK(&headerlist);
00303 #endif   
00304    
00305    return f;
00306 }
00307 
00308 #if !defined(LOW_MEMORY)
00309 static void frame_cache_cleanup(void *data)
00310 {
00311    struct ast_frame_cache *frames = data;
00312    struct ast_frame *f;
00313 
00314    while ((f = AST_LIST_REMOVE_HEAD(&frames->list, frame_list)))
00315       free(f);
00316    
00317    free(frames);
00318 }
00319 #endif
00320 
00321 void ast_frame_free(struct ast_frame *fr, int cache)
00322 {
00323    if (ast_test_flag(fr, AST_FRFLAG_FROM_TRANSLATOR))
00324       ast_translate_frame_freed(fr);
00325    else if (ast_test_flag(fr, AST_FRFLAG_FROM_DSP))
00326       ast_dsp_frame_freed(fr);
00327 
00328    if (!fr->mallocd)
00329       return;
00330 
00331 #if !defined(LOW_MEMORY)
00332    if (cache && fr->mallocd == AST_MALLOCD_HDR) {
00333       /* Cool, only the header is malloc'd, let's just cache those for now 
00334        * to keep things simple... */
00335       struct ast_frame_cache *frames;
00336 
00337       if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames))) 
00338           && frames->size < FRAME_CACHE_MAX_SIZE) {
00339          AST_LIST_INSERT_HEAD(&frames->list, fr, frame_list);
00340          frames->size++;
00341          return;
00342       }
00343    }
00344 #endif
00345    
00346    if (fr->mallocd & AST_MALLOCD_DATA) {
00347       if (fr->data) 
00348          free(fr->data - fr->offset);
00349    }
00350    if (fr->mallocd & AST_MALLOCD_SRC) {
00351       if (fr->src)
00352          free((char *)fr->src);
00353    }
00354    if (fr->mallocd & AST_MALLOCD_HDR) {
00355 #ifdef TRACE_FRAMES
00356       AST_LIST_LOCK(&headerlist);
00357       headers--;
00358       AST_LIST_REMOVE(&headerlist, fr, frame_list);
00359       AST_LIST_UNLOCK(&headerlist);
00360 #endif         
00361       free(fr);
00362    }
00363 }
00364 
00365 /*!
00366  * \brief 'isolates' a frame by duplicating non-malloc'ed components
00367  * (header, src, data).
00368  * On return all components are malloc'ed
00369  */
00370 struct ast_frame *ast_frisolate(struct ast_frame *fr)
00371 {
00372    struct ast_frame *out;
00373    void *newdata;
00374 
00375    ast_clear_flag(fr, AST_FRFLAG_FROM_TRANSLATOR);
00376    ast_clear_flag(fr, AST_FRFLAG_FROM_DSP);
00377 
00378    if (!(fr->mallocd & AST_MALLOCD_HDR)) {
00379       /* Allocate a new header if needed */
00380       if (!(out = ast_frame_header_new()))
00381          return NULL;
00382       out->frametype = fr->frametype;
00383       out->subclass = fr->subclass;
00384       out->datalen = fr->datalen;
00385       out->samples = fr->samples;
00386       out->offset = fr->offset;
00387       out->data = fr->data;
00388       /* Copy the timing data */
00389       ast_copy_flags(out, fr, AST_FRFLAG_HAS_TIMING_INFO);
00390       if (ast_test_flag(fr, AST_FRFLAG_HAS_TIMING_INFO)) {
00391          out->ts = fr->ts;
00392          out->len = fr->len;
00393          out->seqno = fr->seqno;
00394       }
00395    } else
00396       out = fr;
00397    
00398    if (!(fr->mallocd & AST_MALLOCD_SRC)) {
00399       if (fr->src) {
00400          if (!(out->src = ast_strdup(fr->src))) {
00401             if (out != fr)
00402                free(out);
00403             return NULL;
00404          }
00405       }
00406    } else
00407       out->src = fr->src;
00408    
00409    if (!(fr->mallocd & AST_MALLOCD_DATA))  {
00410       if (!(newdata = ast_malloc(fr->datalen + AST_FRIENDLY_OFFSET))) {
00411          if (out->src != fr->src)
00412             free((void *) out->src);
00413          if (out != fr)
00414             free(out);
00415          return NULL;
00416       }
00417       newdata += AST_FRIENDLY_OFFSET;
00418       out->offset = AST_FRIENDLY_OFFSET;
00419       out->datalen = fr->datalen;
00420       memcpy(newdata, fr->data, fr->datalen);
00421       out->data = newdata;
00422    }
00423 
00424    out->mallocd = AST_MALLOCD_HDR | AST_MALLOCD_SRC | AST_MALLOCD_DATA;
00425    
00426    return out;
00427 }
00428 
00429 struct ast_frame *ast_frdup(const struct ast_frame *f)
00430 {
00431    struct ast_frame *out = NULL;
00432    int len, srclen = 0;
00433    void *buf = NULL;
00434 
00435 #if !defined(LOW_MEMORY)
00436    struct ast_frame_cache *frames;
00437 #endif
00438 
00439    /* Start with standard stuff */
00440    len = sizeof(*out) + AST_FRIENDLY_OFFSET + f->datalen;
00441    /* If we have a source, add space for it */
00442    /*
00443     * XXX Watch out here - if we receive a src which is not terminated
00444     * properly, we can be easily attacked. Should limit the size we deal with.
00445     */
00446    if (f->src)
00447       srclen = strlen(f->src);
00448    if (srclen > 0)
00449       len += srclen + 1;
00450    
00451 #if !defined(LOW_MEMORY)
00452    if ((frames = ast_threadstorage_get(&frame_cache, sizeof(*frames)))) {
00453       AST_LIST_TRAVERSE_SAFE_BEGIN(&frames->list, out, frame_list) {
00454          if (out->mallocd_hdr_len >= len) {
00455             size_t mallocd_len = out->mallocd_hdr_len;
00456             AST_LIST_REMOVE_CURRENT(&frames->list, frame_list);
00457             memset(out, 0, sizeof(*out));
00458             out->mallocd_hdr_len = mallocd_len;
00459             buf = out;
00460             frames->size--;
00461             break;
00462          }
00463       }
00464       AST_LIST_TRAVERSE_SAFE_END
00465    }
00466 #endif
00467 
00468    if (!buf) {
00469       if (!(buf = ast_calloc_cache(1, len)))
00470          return NULL;
00471       out = buf;
00472       out->mallocd_hdr_len = len;
00473    }
00474 
00475    out->frametype = f->frametype;
00476    out->subclass = f->subclass;
00477    out->datalen = f->datalen;
00478    out->samples = f->samples;
00479    out->delivery = f->delivery;
00480    /* Set us as having malloc'd header only, so it will eventually
00481       get freed. */
00482    out->mallocd = AST_MALLOCD_HDR;
00483    out->offset = AST_FRIENDLY_OFFSET;
00484    if (out->datalen) {
00485       out->data = buf + sizeof(*out) + AST_FRIENDLY_OFFSET;
00486       memcpy(out->data, f->data, out->datalen); 
00487    }
00488    if (srclen > 0) {
00489       out->src = buf + sizeof(*out) + AST_FRIENDLY_OFFSET + f->datalen;
00490       /* Must have space since we allocated for it */
00491       strcpy((char *)out->src, f->src);
00492    }
00493    ast_copy_flags(out, f, AST_FRFLAG_HAS_TIMING_INFO);
00494    out->ts = f->ts;
00495    out->len = f->len;
00496    out->seqno = f->seqno;
00497    return out;
00498 }
00499 
00500 void ast_swapcopy_samples(void *dst, const void *src, int samples)
00501 {
00502    int i;
00503    unsigned short *dst_s = dst;
00504    const unsigned short *src_s = src;
00505 
00506    for (i = 0; i < samples; i++)
00507       dst_s[i] = (src_s[i]<<8) | (src_s[i]>>8);
00508 }
00509 
00510 
00511 struct ast_format_list *ast_get_format_list_index(int index) 
00512 {
00513    return &AST_FORMAT_LIST[index];
00514 }
00515 
00516 struct ast_format_list *ast_get_format_list(size_t *size) 
00517 {
00518    *size = (sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]));
00519    return AST_FORMAT_LIST;
00520 }
00521 
00522 char* ast_getformatname(int format)
00523 {
00524    int x;
00525    char *ret = "unknown";
00526    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
00527       if(AST_FORMAT_LIST[x].visible && AST_FORMAT_LIST[x].bits == format) {
00528          ret = AST_FORMAT_LIST[x].name;
00529          break;
00530       }
00531    }
00532    return ret;
00533 }
00534 
00535 char *ast_getformatname_multiple(char *buf, size_t size, int format)
00536 {
00537    int x;
00538    unsigned len;
00539    char *start, *end = buf;
00540 
00541    if (!size)
00542       return buf;
00543    snprintf(end, size, "0x%x (", format);
00544    len = strlen(end);
00545    end += len;
00546    size -= len;
00547    start = end;
00548    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
00549       if (AST_FORMAT_LIST[x].visible && (AST_FORMAT_LIST[x].bits & format)) {
00550          snprintf(end, size,"%s|",AST_FORMAT_LIST[x].name);
00551          len = strlen(end);
00552          end += len;
00553          size -= len;
00554       }
00555    }
00556    if (start == end)
00557       snprintf(start, size, "nothing)");
00558    else if (size > 1)
00559       *(end -1) = ')';
00560    return buf;
00561 }
00562 
00563 static struct ast_codec_alias_table {
00564    char *alias;
00565    char *realname;
00566 } ast_codec_alias_table[] = {
00567    { "slinear", "slin"},
00568    { "g723.1", "g723"},
00569 };
00570 
00571 static const char *ast_expand_codec_alias(const char *in)
00572 {
00573    int x;
00574 
00575    for (x = 0; x < sizeof(ast_codec_alias_table) / sizeof(ast_codec_alias_table[0]); x++) {
00576       if(!strcmp(in,ast_codec_alias_table[x].alias))
00577          return ast_codec_alias_table[x].realname;
00578    }
00579    return in;
00580 }
00581 
00582 int ast_getformatbyname(const char *name)
00583 {
00584    int x, all, format = 0;
00585 
00586    all = strcasecmp(name, "all") ? 0 : 1;
00587    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
00588       if(AST_FORMAT_LIST[x].visible && (all || 
00589            !strcasecmp(AST_FORMAT_LIST[x].name,name) ||
00590            !strcasecmp(AST_FORMAT_LIST[x].name,ast_expand_codec_alias(name)))) {
00591          format |= AST_FORMAT_LIST[x].bits;
00592          if(!all)
00593             break;
00594       }
00595    }
00596 
00597    return format;
00598 }
00599 
00600 char *ast_codec2str(int codec)
00601 {
00602    int x;
00603    char *ret = "unknown";
00604    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
00605       if(AST_FORMAT_LIST[x].visible && AST_FORMAT_LIST[x].bits == codec) {
00606          ret = AST_FORMAT_LIST[x].desc;
00607          break;
00608       }
00609    }
00610    return ret;
00611 }
00612 
00613 static int show_codecs_deprecated(int fd, int argc, char *argv[])
00614 {
00615    int i, found=0;
00616    char hex[25];
00617    
00618    if ((argc < 2) || (argc > 3))
00619       return RESULT_SHOWUSAGE;
00620 
00621    if (!ast_opt_dont_warn)
00622       ast_cli(fd, "Disclaimer: this command is for informational purposes only.\n"
00623             "\tIt does not indicate anything about your configuration.\n");
00624 
00625    ast_cli(fd, "%11s %9s %10s   TYPE   %8s   %s\n","INT","BINARY","HEX","NAME","DESC");
00626    ast_cli(fd, "--------------------------------------------------------------------------------\n");
00627    if ((argc == 2) || (!strcasecmp(argv[1],"audio"))) {
00628       found = 1;
00629       for (i=0;i<13;i++) {
00630          snprintf(hex,25,"(0x%x)",1<<i);
00631          ast_cli(fd, "%11u (1 << %2d) %10s  audio   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00632       }
00633    }
00634 
00635    if ((argc == 2) || (!strcasecmp(argv[1],"image"))) {
00636       found = 1;
00637       for (i=16;i<18;i++) {
00638          snprintf(hex,25,"(0x%x)",1<<i);
00639          ast_cli(fd, "%11u (1 << %2d) %10s  image   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00640       }
00641    }
00642 
00643    if ((argc == 2) || (!strcasecmp(argv[1],"video"))) {
00644       found = 1;
00645       for (i=18;i<22;i++) {
00646          snprintf(hex,25,"(0x%x)",1<<i);
00647          ast_cli(fd, "%11u (1 << %2d) %10s  video   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00648       }
00649    }
00650 
00651    if (! found)
00652       return RESULT_SHOWUSAGE;
00653    else
00654       return RESULT_SUCCESS;
00655 }
00656 
00657 static int show_codecs(int fd, int argc, char *argv[])
00658 {
00659    int i, found=0;
00660    char hex[25];
00661    
00662    if ((argc < 3) || (argc > 4))
00663       return RESULT_SHOWUSAGE;
00664 
00665    if (!ast_opt_dont_warn)
00666       ast_cli(fd, "Disclaimer: this command is for informational purposes only.\n"
00667             "\tIt does not indicate anything about your configuration.\n");
00668 
00669    ast_cli(fd, "%11s %9s %10s   TYPE   %8s   %s\n","INT","BINARY","HEX","NAME","DESC");
00670    ast_cli(fd, "--------------------------------------------------------------------------------\n");
00671    if ((argc == 3) || (!strcasecmp(argv[3],"audio"))) {
00672       found = 1;
00673       for (i=0;i<13;i++) {
00674          snprintf(hex,25,"(0x%x)",1<<i);
00675          ast_cli(fd, "%11u (1 << %2d) %10s  audio   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00676       }
00677    }
00678 
00679    if ((argc == 3) || (!strcasecmp(argv[3],"image"))) {
00680       found = 1;
00681       for (i=16;i<18;i++) {
00682          snprintf(hex,25,"(0x%x)",1<<i);
00683          ast_cli(fd, "%11u (1 << %2d) %10s  image   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00684       }
00685    }
00686 
00687    if ((argc == 3) || (!strcasecmp(argv[3],"video"))) {
00688       found = 1;
00689       for (i=18;i<22;i++) {
00690          snprintf(hex,25,"(0x%x)",1<<i);
00691          ast_cli(fd, "%11u (1 << %2d) %10s  video   %8s   (%s)\n",1 << i,i,hex,ast_getformatname(1<<i),ast_codec2str(1<<i));
00692       }
00693    }
00694 
00695    if (! found)
00696       return RESULT_SHOWUSAGE;
00697    else
00698       return RESULT_SUCCESS;
00699 }
00700 
00701 static char frame_show_codecs_usage[] =
00702 "Usage: core show codecs [audio|video|image]\n"
00703 "       Displays codec mapping\n";
00704 
00705 static int show_codec_n_deprecated(int fd, int argc, char *argv[])
00706 {
00707    int codec, i, found=0;
00708 
00709    if (argc != 3)
00710       return RESULT_SHOWUSAGE;
00711 
00712    if (sscanf(argv[2],"%d",&codec) != 1)
00713       return RESULT_SHOWUSAGE;
00714 
00715    for (i = 0; i < 32; i++)
00716       if (codec & (1 << i)) {
00717          found = 1;
00718          ast_cli(fd, "%11u (1 << %2d)  %s\n",1 << i,i,ast_codec2str(1<<i));
00719       }
00720 
00721    if (!found)
00722       ast_cli(fd, "Codec %d not found\n", codec);
00723 
00724    return RESULT_SUCCESS;
00725 }
00726 
00727 static int show_codec_n(int fd, int argc, char *argv[])
00728 {
00729    int codec, i, found=0;
00730 
00731    if (argc != 4)
00732       return RESULT_SHOWUSAGE;
00733 
00734    if (sscanf(argv[3],"%d",&codec) != 1)
00735       return RESULT_SHOWUSAGE;
00736 
00737    for (i = 0; i < 32; i++)
00738       if (codec & (1 << i)) {
00739          found = 1;
00740          ast_cli(fd, "%11u (1 << %2d)  %s\n",1 << i,i,ast_codec2str(1<<i));
00741       }
00742 
00743    if (!found)
00744       ast_cli(fd, "Codec %d not found\n", codec);
00745 
00746    return RESULT_SUCCESS;
00747 }
00748 
00749 static char frame_show_codec_n_usage[] =
00750 "Usage: core show codec <number>\n"
00751 "       Displays codec mapping\n";
00752 
00753 /*! Dump a frame for debugging purposes */
00754 void ast_frame_dump(const char *name, struct ast_frame *f, char *prefix)
00755 {
00756    const char noname[] = "unknown";
00757    char ftype[40] = "Unknown Frametype";
00758    char cft[80];
00759    char subclass[40] = "Unknown Subclass";
00760    char csub[80];
00761    char moreinfo[40] = "";
00762    char cn[60];
00763    char cp[40];
00764    char cmn[40];
00765 
00766    if (!name)
00767       name = noname;
00768 
00769 
00770    if (!f) {
00771       ast_verbose("%s [ %s (NULL) ] [%s]\n", 
00772          term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
00773          term_color(cft, "HANGUP", COLOR_BRRED, COLOR_BLACK, sizeof(cft)), 
00774          term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
00775       return;
00776    }
00777    /* XXX We should probably print one each of voice and video when the format changes XXX */
00778    if (f->frametype == AST_FRAME_VOICE)
00779       return;
00780    if (f->frametype == AST_FRAME_VIDEO)
00781       return;
00782    switch(f->frametype) {
00783    case AST_FRAME_DTMF_BEGIN:
00784       strcpy(ftype, "DTMF Begin");
00785       subclass[0] = f->subclass;
00786       subclass[1] = '\0';
00787       break;
00788    case AST_FRAME_DTMF_END:
00789       strcpy(ftype, "DTMF End");
00790       subclass[0] = f->subclass;
00791       subclass[1] = '\0';
00792       break;
00793    case AST_FRAME_CONTROL:
00794       strcpy(ftype, "Control");
00795       switch(f->subclass) {
00796       case AST_CONTROL_HANGUP:
00797          strcpy(subclass, "Hangup");
00798          break;
00799       case AST_CONTROL_RING:
00800          strcpy(subclass, "Ring");
00801          break;
00802       case AST_CONTROL_RINGING:
00803          strcpy(subclass, "Ringing");
00804          break;
00805       case AST_CONTROL_ANSWER:
00806          strcpy(subclass, "Answer");
00807          break;
00808       case AST_CONTROL_BUSY:
00809          strcpy(subclass, "Busy");
00810          break;
00811       case AST_CONTROL_TAKEOFFHOOK:
00812          strcpy(subclass, "Take Off Hook");
00813          break;
00814       case AST_CONTROL_OFFHOOK:
00815          strcpy(subclass, "Line Off Hook");
00816          break;
00817       case AST_CONTROL_CONGESTION:
00818          strcpy(subclass, "Congestion");
00819          break;
00820       case AST_CONTROL_FLASH:
00821          strcpy(subclass, "Flash");
00822          break;
00823       case AST_CONTROL_WINK:
00824          strcpy(subclass, "Wink");
00825          break;
00826       case AST_CONTROL_OPTION:
00827          strcpy(subclass, "Option");
00828          break;
00829       case AST_CONTROL_RADIO_KEY:
00830          strcpy(subclass, "Key Radio");
00831          break;
00832       case AST_CONTROL_RADIO_UNKEY:
00833          strcpy(subclass, "Unkey Radio");
00834          break;
00835       case AST_CONTROL_PROGRESS:
00836          strcpy(subclass, "Call Progress");
00837          break;
00838       case AST_CONTROL_PROCEEDING:
00839          strcpy(subclass, "Proceeding");
00840          break;
00841       case AST_CONTROL_HOLD:
00842         strcpy(subclass, "Hold");
00843         break;
00844       case AST_CONTROL_UNHOLD:
00845         strcpy(subclass, "UnHold");
00846         break;
00847       case -1:
00848          strcpy(subclass, "Stop generators");
00849          break;
00850       default:
00851          snprintf(subclass, sizeof(subclass), "Unknown control '%d'", f->subclass);
00852       }
00853       break;
00854    case AST_FRAME_NULL:
00855       strcpy(ftype, "Null Frame");
00856       strcpy(subclass, "N/A");
00857       break;
00858    case AST_FRAME_IAX:
00859       /* Should never happen */
00860       strcpy(ftype, "IAX Specific");
00861       snprintf(subclass, sizeof(subclass), "IAX Frametype %d", f->subclass);
00862       break;
00863    case AST_FRAME_TEXT:
00864       strcpy(ftype, "Text");
00865       strcpy(subclass, "N/A");
00866       ast_copy_string(moreinfo, f->data, sizeof(moreinfo));
00867       break;
00868    case AST_FRAME_IMAGE:
00869       strcpy(ftype, "Image");
00870       snprintf(subclass, sizeof(subclass), "Image format %s\n", ast_getformatname(f->subclass));
00871       break;
00872    case AST_FRAME_HTML:
00873       strcpy(ftype, "HTML");
00874       switch(f->subclass) {
00875       case AST_HTML_URL:
00876          strcpy(subclass, "URL");
00877          ast_copy_string(moreinfo, f->data, sizeof(moreinfo));
00878          break;
00879       case AST_HTML_DATA:
00880          strcpy(subclass, "Data");
00881          break;
00882       case AST_HTML_BEGIN:
00883          strcpy(subclass, "Begin");
00884          break;
00885       case AST_HTML_END:
00886          strcpy(subclass, "End");
00887          break;
00888       case AST_HTML_LDCOMPLETE:
00889          strcpy(subclass, "Load Complete");
00890          break;
00891       case AST_HTML_NOSUPPORT:
00892          strcpy(subclass, "No Support");
00893          break;
00894       case AST_HTML_LINKURL:
00895          strcpy(subclass, "Link URL");
00896          ast_copy_string(moreinfo, f->data, sizeof(moreinfo));
00897          break;
00898       case AST_HTML_UNLINK:
00899          strcpy(subclass, "Unlink");
00900          break;
00901       case AST_HTML_LINKREJECT:
00902          strcpy(subclass, "Link Reject");
00903          break;
00904       default:
00905          snprintf(subclass, sizeof(subclass), "Unknown HTML frame '%d'\n", f->subclass);
00906          break;
00907       }
00908       break;
00909    case AST_FRAME_MODEM:
00910       strcpy(ftype, "Modem");
00911       switch (f->subclass) {
00912       case AST_MODEM_T38:
00913          strcpy(subclass, "T.38");
00914          break;
00915       case AST_MODEM_V150:
00916          strcpy(subclass, "V.150");
00917          break;
00918       default:
00919          snprintf(subclass, sizeof(subclass), "Unknown MODEM frame '%d'\n", f->subclass);
00920          break;
00921       }
00922       break;
00923    default:
00924       snprintf(ftype, sizeof(ftype), "Unknown Frametype '%d'", f->frametype);
00925    }
00926    if (!ast_strlen_zero(moreinfo))
00927       ast_verbose("%s [ TYPE: %s (%d) SUBCLASS: %s (%d) '%s' ] [%s]\n",  
00928              term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
00929              term_color(cft, ftype, COLOR_BRRED, COLOR_BLACK, sizeof(cft)),
00930              f->frametype, 
00931              term_color(csub, subclass, COLOR_BRCYAN, COLOR_BLACK, sizeof(csub)),
00932              f->subclass, 
00933              term_color(cmn, moreinfo, COLOR_BRGREEN, COLOR_BLACK, sizeof(cmn)),
00934              term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
00935    else
00936       ast_verbose("%s [ TYPE: %s (%d) SUBCLASS: %s (%d) ] [%s]\n",  
00937              term_color(cp, prefix, COLOR_BRMAGENTA, COLOR_BLACK, sizeof(cp)),
00938              term_color(cft, ftype, COLOR_BRRED, COLOR_BLACK, sizeof(cft)),
00939              f->frametype, 
00940              term_color(csub, subclass, COLOR_BRCYAN, COLOR_BLACK, sizeof(csub)),
00941              f->subclass, 
00942              term_color(cn, name, COLOR_YELLOW, COLOR_BLACK, sizeof(cn)));
00943 }
00944 
00945 
00946 #ifdef TRACE_FRAMES
00947 static int show_frame_stats_deprecated(int fd, int argc, char *argv[])
00948 {
00949    struct ast_frame *f;
00950    int x=1;
00951    if (argc != 3)
00952       return RESULT_SHOWUSAGE;
00953    AST_LIST_LOCK(&headerlist);
00954    ast_cli(fd, "     Framer Statistics     \n");
00955    ast_cli(fd, "---------------------------\n");
00956    ast_cli(fd, "Total allocated headers: %d\n", headers);
00957    ast_cli(fd, "Queue Dump:\n");
00958    AST_LIST_TRAVERSE(&headerlist, f, frame_list)
00959       ast_cli(fd, "%d.  Type %d, subclass %d from %s\n", x++, f->frametype, f->subclass, f->src ? f->src : "<Unknown>");
00960    AST_LIST_UNLOCK(&headerlist);
00961    return RESULT_SUCCESS;
00962 }
00963 
00964 static int show_frame_stats(int fd, int argc, char *argv[])
00965 {
00966    struct ast_frame *f;
00967    int x=1;
00968    if (argc != 4)
00969       return RESULT_SHOWUSAGE;
00970    AST_LIST_LOCK(&headerlist);
00971    ast_cli(fd, "     Framer Statistics     \n");
00972    ast_cli(fd, "---------------------------\n");
00973    ast_cli(fd, "Total allocated headers: %d\n", headers);
00974    ast_cli(fd, "Queue Dump:\n");
00975    AST_LIST_TRAVERSE(&headerlist, f, frame_list)
00976       ast_cli(fd, "%d.  Type %d, subclass %d from %s\n", x++, f->frametype, f->subclass, f->src ? f->src : "<Unknown>");
00977    AST_LIST_UNLOCK(&headerlist);
00978    return RESULT_SUCCESS;
00979 }
00980 
00981 static char frame_stats_usage[] =
00982 "Usage: core show frame stats\n"
00983 "       Displays debugging statistics from framer\n";
00984 #endif
00985 
00986 /* Builtin Asterisk CLI-commands for debugging */
00987 static struct ast_cli_entry cli_show_codecs = {
00988    { "show", "codecs", NULL },
00989    show_codecs_deprecated, NULL,
00990    NULL };
00991 
00992 static struct ast_cli_entry cli_show_audio_codecs = {
00993    { "show", "audio", "codecs", NULL },
00994    show_codecs_deprecated, NULL,
00995    NULL };
00996 
00997 static struct ast_cli_entry cli_show_video_codecs = {
00998    { "show", "video", "codecs", NULL },
00999    show_codecs_deprecated, NULL,
01000    NULL };
01001 
01002 static struct ast_cli_entry cli_show_image_codecs = {
01003    { "show", "image", "codecs", NULL },
01004    show_codecs_deprecated, NULL,
01005    NULL };
01006 
01007 static struct ast_cli_entry cli_show_codec = {
01008    { "show", "codec", NULL },
01009    show_codec_n_deprecated, NULL,
01010    NULL };
01011 
01012 #ifdef TRACE_FRAMES
01013 static struct ast_cli_entry cli_show_frame_stats = {
01014    { "show", "frame", "stats", NULL },
01015    show_frame_stats, NULL,
01016    NULL };
01017 #endif
01018 
01019 static struct ast_cli_entry my_clis[] = {
01020    { { "core", "show", "codecs", NULL },
01021    show_codecs, "Displays a list of codecs",
01022    frame_show_codecs_usage, NULL, &cli_show_codecs },
01023 
01024    { { "core", "show", "audio", "codecs", NULL },
01025    show_codecs, "Displays a list of audio codecs",
01026    frame_show_codecs_usage, NULL, &cli_show_audio_codecs },
01027 
01028    { { "core", "show", "video", "codecs", NULL },
01029    show_codecs, "Displays a list of video codecs",
01030    frame_show_codecs_usage, NULL, &cli_show_video_codecs },
01031 
01032    { { "core", "show", "image", "codecs", NULL },
01033    show_codecs, "Displays a list of image codecs",
01034    frame_show_codecs_usage, NULL, &cli_show_image_codecs },
01035 
01036    { { "core", "show", "codec", NULL },
01037    show_codec_n, "Shows a specific codec",
01038    frame_show_codec_n_usage, NULL, &cli_show_codec },
01039 
01040 #ifdef TRACE_FRAMES
01041    { { "core", "show", "frame", "stats", NULL },
01042    show_frame_stats, "Shows frame statistics",
01043    frame_stats_usage, NULL, &cli_show_frame_stats },
01044 #endif
01045 };
01046 
01047 int init_framer(void)
01048 {
01049    ast_cli_register_multiple(my_clis, sizeof(my_clis) / sizeof(struct ast_cli_entry));
01050    return 0;   
01051 }
01052 
01053 void ast_codec_pref_convert(struct ast_codec_pref *pref, char *buf, size_t size, int right) 
01054 {
01055    int x, differential = (int) 'A', mem;
01056    char *from, *to;
01057 
01058    if(right) {
01059       from = pref->order;
01060       to = buf;
01061       mem = size;
01062    } else {
01063       to = pref->order;
01064       from = buf;
01065       mem = 32;
01066    }
01067 
01068    memset(to, 0, mem);
01069    for (x = 0; x < 32 ; x++) {
01070       if(!from[x])
01071          break;
01072       to[x] = right ? (from[x] + differential) : (from[x] - differential);
01073    }
01074 }
01075 
01076 int ast_codec_pref_string(struct ast_codec_pref *pref, char *buf, size_t size) 
01077 {
01078    int x, codec; 
01079    size_t total_len, slen;
01080    char *formatname;
01081    
01082    memset(buf,0,size);
01083    total_len = size;
01084    buf[0] = '(';
01085    total_len--;
01086    for(x = 0; x < 32 ; x++) {
01087       if(total_len <= 0)
01088          break;
01089       if(!(codec = ast_codec_pref_index(pref,x)))
01090          break;
01091       if((formatname = ast_getformatname(codec))) {
01092          slen = strlen(formatname);
01093          if(slen > total_len)
01094             break;
01095          strncat(buf, formatname, total_len - 1); /* safe */
01096          total_len -= slen;
01097       }
01098       if(total_len && x < 31 && ast_codec_pref_index(pref , x + 1)) {
01099          strncat(buf, "|", total_len - 1); /* safe */
01100          total_len--;
01101       }
01102    }
01103    if(total_len) {
01104       strncat(buf, ")", total_len - 1); /* safe */
01105       total_len--;
01106    }
01107 
01108    return size - total_len;
01109 }
01110 
01111 int ast_codec_pref_index(struct ast_codec_pref *pref, int index) 
01112 {
01113    int slot = 0;
01114 
01115    
01116    if((index >= 0) && (index < sizeof(pref->order))) {
01117       slot = pref->order[index];
01118    }
01119 
01120    return slot ? AST_FORMAT_LIST[slot-1].bits : 0;
01121 }
01122 
01123 /*! \brief Remove codec from pref list */
01124 void ast_codec_pref_remove(struct ast_codec_pref *pref, int format)
01125 {
01126    struct ast_codec_pref oldorder;
01127    int x, y = 0;
01128    int slot;
01129    int size;
01130 
01131    if(!pref->order[0])
01132       return;
01133 
01134    memcpy(&oldorder, pref, sizeof(oldorder));
01135    memset(pref, 0, sizeof(*pref));
01136 
01137    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01138       slot = oldorder.order[x];
01139       size = oldorder.framing[x];
01140       if(! slot)
01141          break;
01142       if(AST_FORMAT_LIST[slot-1].bits != format) {
01143          pref->order[y] = slot;
01144          pref->framing[y++] = size;
01145       }
01146    }
01147    
01148 }
01149 
01150 /*! \brief Append codec to list */
01151 int ast_codec_pref_append(struct ast_codec_pref *pref, int format)
01152 {
01153    int x, newindex = 0;
01154 
01155    ast_codec_pref_remove(pref, format);
01156 
01157    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01158       if(AST_FORMAT_LIST[x].bits == format) {
01159          newindex = x + 1;
01160          break;
01161       }
01162    }
01163 
01164    if(newindex) {
01165       for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01166          if(!pref->order[x]) {
01167             pref->order[x] = newindex;
01168             break;
01169          }
01170       }
01171    }
01172 
01173    return x;
01174 }
01175 
01176 /*! \brief Prepend codec to list */
01177 void ast_codec_pref_prepend(struct ast_codec_pref *pref, int format, int only_if_existing)
01178 {
01179    int x, newindex = 0;
01180 
01181    /* First step is to get the codecs "index number" */
01182    for (x = 0; x < ARRAY_LEN(AST_FORMAT_LIST); x++) {
01183       if (AST_FORMAT_LIST[x].bits == format) {
01184          newindex = x + 1;
01185          break;
01186       }
01187    }
01188    /* Done if its unknown */
01189    if (!newindex)
01190       return;
01191 
01192    /* Now find any existing occurrence, or the end */
01193    for (x = 0; x < 32; x++) {
01194       if (!pref->order[x] || pref->order[x] == newindex)
01195          break;
01196    }
01197 
01198    if (only_if_existing && !pref->order[x])
01199       return;
01200 
01201    /* Move down to make space to insert - either all the way to the end,
01202       or as far as the existing location (which will be overwritten) */
01203    for (; x > 0; x--) {
01204       pref->order[x] = pref->order[x - 1];
01205       pref->framing[x] = pref->framing[x - 1];
01206    }
01207 
01208    /* And insert the new entry */
01209    pref->order[0] = newindex;
01210    pref->framing[0] = 0; /* ? */
01211 }
01212 
01213 /*! \brief Set packet size for codec */
01214 int ast_codec_pref_setsize(struct ast_codec_pref *pref, int format, int framems)
01215 {
01216    int x, index = -1;
01217 
01218    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01219       if(AST_FORMAT_LIST[x].bits == format) {
01220          index = x;
01221          break;
01222       }
01223    }
01224 
01225    if(index < 0)
01226       return -1;
01227 
01228    /* size validation */
01229    if(!framems)
01230       framems = AST_FORMAT_LIST[index].def_ms;
01231 
01232    if(AST_FORMAT_LIST[index].inc_ms && framems % AST_FORMAT_LIST[index].inc_ms) /* avoid division by zero */
01233       framems -= framems % AST_FORMAT_LIST[index].inc_ms;
01234 
01235    if(framems < AST_FORMAT_LIST[index].min_ms)
01236       framems = AST_FORMAT_LIST[index].min_ms;
01237 
01238    if(framems > AST_FORMAT_LIST[index].max_ms)
01239       framems = AST_FORMAT_LIST[index].max_ms;
01240 
01241 
01242    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01243       if(pref->order[x] == (index + 1)) {
01244          pref->framing[x] = framems;
01245          break;
01246       }
01247    }
01248 
01249    return x;
01250 }
01251 
01252 /*! \brief Get packet size for codec */
01253 struct ast_format_list ast_codec_pref_getsize(struct ast_codec_pref *pref, int format)
01254 {
01255    int x, index = -1, framems = 0;
01256    struct ast_format_list fmt = {0};
01257 
01258    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01259       if(AST_FORMAT_LIST[x].bits == format) {
01260          fmt = AST_FORMAT_LIST[x];
01261          index = x;
01262          break;
01263       }
01264    }
01265 
01266    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01267       if(pref->order[x] == (index + 1)) {
01268          framems = pref->framing[x];
01269          break;
01270       }
01271    }
01272 
01273    /* size validation */
01274    if(!framems)
01275       framems = AST_FORMAT_LIST[index].def_ms;
01276 
01277    if(AST_FORMAT_LIST[index].inc_ms && framems % AST_FORMAT_LIST[index].inc_ms) /* avoid division by zero */
01278       framems -= framems % AST_FORMAT_LIST[index].inc_ms;
01279 
01280    if(framems < AST_FORMAT_LIST[index].min_ms)
01281       framems = AST_FORMAT_LIST[index].min_ms;
01282 
01283    if(framems > AST_FORMAT_LIST[index].max_ms)
01284       framems = AST_FORMAT_LIST[index].max_ms;
01285 
01286    fmt.cur_ms = framems;
01287 
01288    return fmt;
01289 }
01290 
01291 /*! \brief Pick a codec */
01292 int ast_codec_choose(struct ast_codec_pref *pref, int formats, int find_best)
01293 {
01294    int x, ret = 0, slot;
01295 
01296    for (x = 0; x < sizeof(AST_FORMAT_LIST) / sizeof(AST_FORMAT_LIST[0]); x++) {
01297       slot = pref->order[x];
01298 
01299       if (!slot)
01300          break;
01301       if (formats & AST_FORMAT_LIST[slot-1].bits) {
01302          ret = AST_FORMAT_LIST[slot-1].bits;
01303          break;
01304       }
01305    }
01306    if(ret & AST_FORMAT_AUDIO_MASK)
01307       return ret;
01308 
01309    if (option_debug > 3)
01310       ast_log(LOG_DEBUG, "Could not find preferred codec - %s\n", find_best ? "Going for the best codec" : "Returning zero codec");
01311 
01312       return find_best ? ast_best_codec(formats) : 0;
01313 }
01314 
01315 void ast_parse_allow_disallow(struct ast_codec_pref *pref, int *mask, const char *list, int allowing) 
01316 {
01317    char *parse = NULL, *this = NULL, *psize = NULL;
01318    int format = 0, framems = 0;
01319 
01320    parse = ast_strdupa(list);
01321    while ((this = strsep(&parse, ","))) {
01322       framems = 0;
01323       if ((psize = strrchr(this, ':'))) {
01324          *psize++ = '\0';
01325          if (option_debug)
01326             ast_log(LOG_DEBUG,"Packetization for codec: %s is %s\n", this, psize);
01327          framems = atoi(psize);
01328          if (framems < 0)
01329             framems = 0;
01330       }
01331       if (!(format = ast_getformatbyname(this))) {
01332          ast_log(LOG_WARNING, "Cannot %s unknown format '%s'\n", allowing ? "allow" : "disallow", this);
01333          continue;
01334       }
01335 
01336       if (mask) {
01337          if (allowing)
01338             *mask |= format;
01339          else
01340             *mask &= ~format;
01341       }
01342 
01343       /* Set up a preference list for audio. Do not include video in preferences 
01344          since we can not transcode video and have to use whatever is offered
01345        */
01346       if (pref && (format & AST_FORMAT_AUDIO_MASK)) {
01347          if (strcasecmp(this, "all")) {
01348             if (allowing) {
01349                ast_codec_pref_append(pref, format);
01350                ast_codec_pref_setsize(pref, format, framems);
01351             }
01352             else
01353                ast_codec_pref_remove(pref, format);
01354          } else if (!allowing) {
01355             memset(pref, 0, sizeof(*pref));
01356          }
01357       }
01358    }
01359 }
01360 
01361 static int g723_len(unsigned char buf)
01362 {
01363    enum frame_type type = buf & TYPE_MASK;
01364 
01365    switch(type) {
01366    case TYPE_DONTSEND:
01367       return 0;
01368       break;
01369    case TYPE_SILENCE:
01370       return 4;
01371       break;
01372    case TYPE_HIGH:
01373       return 24;
01374       break;
01375    case TYPE_LOW:
01376       return 20;
01377       break;
01378    default:
01379       ast_log(LOG_WARNING, "Badly encoded frame (%d)\n", type);
01380    }
01381    return -1;
01382 }
01383 
01384 static int g723_samples(unsigned char *buf, int maxlen)
01385 {
01386    int pos = 0;
01387    int samples = 0;
01388    int res;
01389    while(pos < maxlen) {
01390       res = g723_len(buf[pos]);
01391       if (res <= 0)
01392          break;
01393       samples += 240;
01394       pos += res;
01395    }
01396    return samples;
01397 }
01398 
01399 static unsigned char get_n_bits_at(unsigned char *data, int n, int bit)
01400 {
01401    int byte = bit / 8;       /* byte containing first bit */
01402    int rem = 8 - (bit % 8);  /* remaining bits in first byte */
01403    unsigned char ret = 0;
01404    
01405    if (n <= 0 || n > 8)
01406       return 0;
01407 
01408    if (rem < n) {
01409       ret = (data[byte] << (n - rem));
01410       ret |= (data[byte + 1] >> (8 - n + rem));
01411    } else {
01412       ret = (data[byte] >> (rem - n));
01413    }
01414 
01415    return (ret & (0xff >> (8 - n)));
01416 }
01417 
01418 static int speex_get_wb_sz_at(unsigned char *data, int len, int bit)
01419 {
01420    static int SpeexWBSubModeSz[] = {
01421       0, 36, 112, 192,
01422       352, 0, 0, 0 };
01423    int off = bit;
01424    unsigned char c;
01425 
01426    /* skip up to two wideband frames */
01427    if (((len * 8 - off) >= 5) && 
01428       get_n_bits_at(data, 1, off)) {
01429       c = get_n_bits_at(data, 3, off + 1);
01430       off += SpeexWBSubModeSz[c];
01431 
01432       if (((len * 8 - off) >= 5) && 
01433          get_n_bits_at(data, 1, off)) {
01434          c = get_n_bits_at(data, 3, off + 1);
01435          off += SpeexWBSubModeSz[c];
01436 
01437          if (((len * 8 - off) >= 5) && 
01438             get_n_bits_at(data, 1, off)) {
01439             ast_log(LOG_WARNING, "Encountered corrupt speex frame; too many wideband frames in a row.\n");
01440             return -1;
01441          }
01442       }
01443 
01444    }
01445    return off - bit;
01446 }
01447 
01448 static int speex_samples(unsigned char *data, int len)
01449 {
01450    static int SpeexSubModeSz[] = {
01451                5, 43, 119, 160,
01452       220, 300, 364, 492, 
01453       79, 0, 0, 0,
01454       0, 0, 0, 0 };
01455    static int SpeexInBandSz[] = { 
01456       1, 1, 4, 4,
01457       4, 4, 4, 4,
01458       8, 8, 16, 16,
01459       32, 32, 64, 64 };
01460    int bit = 0;
01461    int cnt = 0;
01462    int off;
01463    unsigned char c;
01464 
01465    while ((len * 8 - bit) >= 5) {
01466       /* skip wideband frames */
01467       off = speex_get_wb_sz_at(data, len, bit);
01468       if (off < 0)  {
01469          ast_log(LOG_WARNING, "Had error while reading wideband frames for speex samples\n");
01470          break;
01471       }
01472       bit += off;
01473 
01474       if ((len * 8 - bit) < 5) {
01475          ast_log(LOG_WARNING, "Not enough bits remaining after wide band for speex samples.\n");
01476          break;
01477       }
01478 
01479       /* get control bits */
01480       c = get_n_bits_at(data, 5, bit);
01481       bit += 5;
01482 
01483       if (c == 15) { 
01484          /* terminator */
01485          break; 
01486       } else if (c == 14) {
01487          /* in-band signal; next 4 bits contain signal id */
01488          c = get_n_bits_at(data, 4, bit);
01489          bit += 4;
01490          bit += SpeexInBandSz[c];
01491       } else if (c == 13) {
01492          /* user in-band; next 5 bits contain msg len */
01493          c = get_n_bits_at(data, 5, bit);
01494          bit += 5;
01495          bit += c * 8;
01496       } else if (c > 8) {
01497          /* unknown */
01498          break;
01499       } else {
01500          /* skip number bits for submode (less the 5 control bits) */
01501          bit += SpeexSubModeSz[c] - 5;
01502          cnt += 160; /* new frame */
01503       }
01504    }
01505    return cnt;
01506 }
01507 
01508 int ast_codec_get_samples(struct ast_frame *f)
01509 {
01510    int samples=0;
01511    switch(f->subclass) {
01512    case AST_FORMAT_SPEEX:
01513       samples = speex_samples(f->data, f->datalen);
01514       break;
01515    case AST_FORMAT_G723_1:
01516                 samples = g723_samples(f->data, f->datalen);
01517       break;
01518    case AST_FORMAT_ILBC:
01519       samples = 240 * (f->datalen / 50);
01520       break;
01521    case AST_FORMAT_GSM:
01522       samples = 160 * (f->datalen / 33);
01523       break;
01524    case AST_FORMAT_G729A:
01525       samples = f->datalen * 8;
01526       break;
01527    case AST_FORMAT_SLINEAR:
01528       samples = f->datalen / 2;
01529       break;
01530    case AST_FORMAT_LPC10:
01531                 /* assumes that the RTP packet contains one LPC10 frame */
01532       samples = 22 * 8;
01533       samples += (((char *)(f->data))[7] & 0x1) * 8;
01534       break;
01535    case AST_FORMAT_ULAW:
01536    case AST_FORMAT_ALAW:
01537       samples = f->datalen;
01538       break;
01539    case AST_FORMAT_G722:
01540    case AST_FORMAT_ADPCM:
01541    case AST_FORMAT_G726:
01542    case AST_FORMAT_G726_AAL2:
01543       samples = f->datalen * 2;
01544       break;
01545    default:
01546       ast_log(LOG_WARNING, "Unable to calculate samples for format %s\n", ast_getformatname(f->subclass));
01547    }
01548    return samples;
01549 }
01550 
01551 int ast_codec_get_len(int format, int samples)
01552 {
01553    int len = 0;
01554 
01555    /* XXX Still need speex, g723, and lpc10 XXX */ 
01556    switch(format) {
01557    case AST_FORMAT_ILBC:
01558       len = (samples / 240) * 50;
01559       break;
01560    case AST_FORMAT_GSM:
01561       len = (samples / 160) * 33;
01562       break;
01563    case AST_FORMAT_G729A:
01564       len = samples / 8;
01565       break;
01566    case AST_FORMAT_SLINEAR:
01567       len = samples * 2;
01568       break;
01569    case AST_FORMAT_ULAW:
01570    case AST_FORMAT_ALAW:
01571       len = samples;
01572       break;
01573    case AST_FORMAT_G722:
01574    case AST_FORMAT_ADPCM:
01575    case AST_FORMAT_G726:
01576    case AST_FORMAT_G726_AAL2:
01577       len = samples / 2;
01578       break;
01579    default:
01580       ast_log(LOG_WARNING, "Unable to calculate sample length for format %s\n", ast_getformatname(format));
01581    }
01582 
01583    return len;
01584 }
01585 
01586 int ast_frame_adjust_volume(struct ast_frame *f, int adjustment)
01587 {
01588    int count;
01589    short *fdata = f->data;
01590    short adjust_value = abs(adjustment);
01591 
01592    if ((f->frametype != AST_FRAME_VOICE) || (f->subclass != AST_FORMAT_SLINEAR))
01593       return -1;
01594 
01595    if (!adjustment)
01596       return 0;
01597 
01598    for (count = 0; count < f->samples; count++) {
01599       if (adjustment > 0) {
01600          ast_slinear_saturated_multiply(&fdata[count], &adjust_value);
01601       } else if (adjustment < 0) {
01602          ast_slinear_saturated_divide(&fdata[count], &adjust_value);
01603       }
01604    }
01605 
01606    return 0;
01607 }
01608 
01609 int ast_frame_slinear_sum(struct ast_frame *f1, struct ast_frame *f2)
01610 {
01611    int count;
01612    short *data1, *data2;
01613 
01614    if ((f1->frametype != AST_FRAME_VOICE) || (f1->subclass != AST_FORMAT_SLINEAR))
01615       return -1;
01616 
01617    if ((f2->frametype != AST_FRAME_VOICE) || (f2->subclass != AST_FORMAT_SLINEAR))
01618       return -1;
01619 
01620    if (f1->samples != f2->samples)
01621       return -1;
01622 
01623    for (count = 0, data1 = f1->data, data2 = f2->data;
01624         count < f1->samples;
01625         count++, data1++, data2++)
01626       ast_slinear_saturated_add(data1, data2);
01627 
01628    return 0;
01629 }

Generated on Tue Nov 4 13:20:19 2008 for Asterisk - the Open Source PBX by  doxygen 1.4.7