bam2depth.c

   1 /* This program demonstrates how to generate pileup from multiple BAMs
   2  * simutaneously, to achieve random access and to use the BED interface.
   3  * To compile this program separately, you may:
   4  *
   5  *   gcc -g -O2 -Wall -o bam2depth -D_MAIN_BAM2DEPTH bam2depth.c -L. -lbam -lz
   6  */
   7 #include <stdlib.h>
   8 #include <string.h>
   9 #include <stdio.h>
  10 #include <unistd.h>
  11 #include "bam.h"
  12
  13 typedef struct {     // auxiliary data structure
  14         bamFile fp;      // the file handler
  15         bam_iter_t iter; // NULL if a region not specified
  16 } aux_t;
  17
  18 void *bed_read(const char *fn); // read a BED or position list file
  19 void bed_destroy(void *_h);     // destroy the BED data structure
  20 int bed_overlap(const void *_h, const char *chr, int beg, int end); // test if chr:beg-end overlaps
  21
  22 // This function reads a BAM alignment from one BAM file.
  23 static int read_bam(void *data, bam1_t *b)
  24 {
  25         aux_t *aux = (aux_t*)data; // data in fact is a pointer to an auxiliary structure
  26         return aux->iter? bam_iter_read(aux->fp, aux->iter, b) : bam_read1(aux->fp, b);
  27 }
  28
  29 #ifdef _MAIN_BAM2DEPTH
  30 int main(int argc, char *argv[])
  31 #else
  32 int main_depth(int argc, char *argv[])
  33 #endif
  34 {
  35         int i, n, tid, beg, end, pos, *n_plp, baseQ = 0;
  36         const bam_pileup1_t **plp;
  37         char *reg = 0; // specified region
  38         void *bed = 0; // BED data structure
  39         bam_header_t *h = 0; // BAM header of the 1st input
  40         aux_t **data;
  41         bam_mplp_t mplp;
  42
  43         // parse the command line
  44         while ((n = getopt(argc, argv, "r:b:q:")) >= 0) {
  45                 switch (n) {
  46                         case 'r': reg = strdup(optarg); break;   // parsing a region requires a BAM header
  47                         case 'b': bed = bed_read(optarg); break; // BED or position list file can be parsed now
  48                         case 'q': baseQ = atoi(optarg); break;   // base quality threshold
  49                 }
  50         }
  51         if (optind == argc) {
  52                 fprintf(stderr, "Usage: bam2depth [-r reg] [-q baseQthres] [-b in.bed] <in1.bam> [...]\n");
  53                 return 1;
  54         }
  55
  56         // initialize the auxiliary data structures
  57         n = argc - optind; // the number of BAMs on the command line
  58         data = calloc(n, sizeof(void*));
  59         beg = 0; end = 1<<30; tid = -1;
  60         for (i = 0; i < n; ++i) {
  61                 bam_header_t *htmp;
  62                 data[i] = calloc(1, sizeof(aux_t));
  63                 data[i]->fp = bam_open(argv[optind+i], "r"); // open BAM
  64                 htmp = bam_header_read(data[i]->fp);         // read the BAM header
  65                 if (i == 0) {
  66                         h = htmp; // keep the header for the 1st BAM
  67                         if (reg) bam_parse_region(h, reg, &tid, &beg, &end); // also parse the region
  68                 } else bam_header_destroy(htmp); // if not the 1st BAM, trash the header
  69                 if (tid >= 0) { // if a region is specified and parsed successfully
  70                         bam_index_t *idx = bam_index_load(argv[optind+i]);  // load the index
  71                         data[i]->iter = bam_iter_query(idx, tid, beg, end); // set the iterator
  72                         bam_index_destroy(idx); // the index is not needed any more; phase out of the memory
  73                 }
  74         }
  75
  76         // the core multi-pileup loop
  77         mplp = bam_mplp_init(n, read_bam, (void**)data); // initialization
  78         n_plp = calloc(n, sizeof(int)); // n_plp[i] is the number of covering reads from the i-th BAM
  79         plp = calloc(n, sizeof(void*)); // plp[i] points to the array of covering reads (internal in mplp)
  80         while (bam_mplp_auto(mplp, &tid, &pos, n_plp, plp) > 0) { // come to the next covered position
  81                 if (pos < beg || pos >= end) continue; // out of range; skip
  82                 if (bed && bed_overlap(bed, h->target_name[tid], pos, pos + 1) == 0) continue; // not in BED; skip
  83                 fputs(h->target_name[tid], stdout); printf("\t%d", pos+1);
  84                 for (i = 0; i < n; ++i) {
  85                         int j, m = 0;
  86                         for (j = 0; j < n_plp[i]; ++j) {
  87                                 const bam_pileup1_t *p = plp[i] + j; // DON'T modfity plp[][] unless you really know
  88                                 if (p->is_del || p->is_refskip) ++m; // having dels or refskips at tid:pos
  89                                 else if (bam1_qual(p->b)[p->qpos] < baseQ) ++m; // low base quality
  90                         }
  91                         printf("\t%d", n_plp[i] - m);
  92                 }
  93                 putchar('\n');
  94         }
  95         free(n_plp); free(plp);
  96         bam_mplp_destroy(mplp);
  97
  98         bam_header_destroy(h);
  99         for (i = 0; i < n; ++i) {
 100                 bam_close(data[i]->fp);
 101                 if (data[i]->iter) bam_iter_destroy(data[i]->iter);
 102                 free(data[i]);
 103         }
 104         free(data); free(reg);
 105         if (bed) bed_destroy(bed);
 106         return 0;
 107 }