island_hopping.cxx

Go to the documentation of this file.

// ============================================================= //
//                                                               //
//   File      : island_hopping.cpp                              //
//   Purpose   :                                                 //
//                                                               //
//   Institute of Microbiology (Technical University Munich)     //
//   http://www.arb-home.de/                                     //
//                                                               //
// ============================================================= //

#include "island_hopping.h"

#define EXTERN
#include "i-hopper.h"
#include "mem.h"

#ifndef ARB_ASSERT_H
#include <arb_assert.h>
#endif
#define ih_assert(bed) arb_assert(bed)

IslandHoppingParameter *IslandHopping::para = NULp;

IslandHoppingParameter::IslandHoppingParameter(bool    use_user_freqs_,
                                               double fT_, double fC_, double fA_, double fG_,
                                               double rTC_, double rTA_, double rTG_, double rCA_, double rCG_, double rAG_,
                                               double dist_, double supp_, double gapA_, double gapB_, double gapC_, double thres_)
{
    use_user_freqs = use_user_freqs_;
    fT    = fT_;
    fC    = fC_;
    fA    = fA_;
    fG    = fG_;

    rTC   = rTC_;
    rTA   = rTA_;
    rTG   = rTG_;
    rCA   = rCA_;
    rCG   = rCG_;
    rAG   = rAG_;

    dist  = dist_;
    supp  = supp_;
    gapA   = gapA_;
    gapB   = gapB_;
    gapC   = gapC_;
    thres = thres_;

    //@@@ init();
}

IslandHoppingParameter::~IslandHoppingParameter() {
    // @@ uninit();
}


GB_ERROR IslandHopping::do_align() {

    if (!para) {
        para = new IslandHoppingParameter(0, 0.25, 0.25, 0.25, 0.25, 0, 4.0, 1.0, 1.0, 1.0, 1.0, 4.0, 0.3, 0.5, 8.0, 4.0, 0.001);
    }

    int   nX;
    char *X;
    int  *secX;

    int nY;
    char *Y;
    int *secY;

    char *XX=NULp;
    char *YY=NULp;

    int i,j,k,J,K,LJ, LK;

    Error = NULp;

    nX = 0; nY=0;
    for(i=0;i<alignment_length;i++) {
        if(ref_sequence[i]!='-' && ref_sequence[i] != '.') nX++;
        if(toAlign_sequence[i]!='-' && toAlign_sequence[i] != '.') nY++;
    }

    X=(char *)malloc((nX+1)*sizeof(char));
    secX=(int *)malloc((nX)*sizeof(int));

    Y    = (char *)malloc((nY+1)*sizeof(char));
    secY = (int *)malloc((nY)*sizeof(int));

    // @@@ helix?

    j = 0; J=0; LJ = 0;
    k = 0; K=0; LK=0;

#if defined(DEBUG)
    printf("ref_helix     = '%s'\n", ref_helix);
    printf("toAlign_helix = '%s'\n", toAlign_helix);
#endif // DEBUG

    for(i=0;i<alignment_length;i++) {

        if(ref_sequence[i]!='-' && ref_sequence[i]!='.') {
            X[j] = ref_sequence[i];
            if (ref_helix) {
                switch(ref_helix[i]) {
                    case '-': case '.':
                        if(LJ!=0) J++;
                        LJ = 0;
                        break;
                    case '[': case '<': case '(': case '{':
                        if(LJ!=1) J++;
                        LJ = 1;
                        break;
                    case ']': case '>': case ')': case '}':
                        if(LJ!=2) J++;
                        LJ = 2;
                        break;
                    default:
                        printf("Unknown '%c'\n", ref_helix[i]);
                        ih_assert(0);
                        break;
                }
            }

            secX[j]=LJ?J:0;
            j++;
        }
        if(toAlign_sequence[i]!='-' && toAlign_sequence[i]!='.') {
            Y[k] = toAlign_sequence[i];
            if (toAlign_helix) {
                switch(toAlign_helix[i]) {
                    case '-': case '.':
                        if(LK!=0) K++;
                        LK=0;
                        break;
                    case '[': case '<': case '(': case '{':
                        if(LK!=1) K++;
                        LK=1;
                        break;
                    case ']': case '>': case ')': case '}':
                        if(LK!=2) K++;
                        LK=2;
                        break;
                    default:
                        printf("Unknown '%c'\n", toAlign_helix[i]);
                        ih_assert(0);
                        break;
                }
            }
            secY[k]=LK?K:0;
            k++;
        }
    }
    X[j]='\0'; Y[k]='\0';

    if(output_sequence) {delete output_sequence; output_sequence=NULp;}
    if(aligned_ref_sequence) {delete aligned_ref_sequence; aligned_ref_sequence=NULp;}

    Align(
          nX,X,secX,&XX,nY,Y,secY,&YY,
          para->use_user_freqs,para->fT,para->fC,para->fA,para->fG,
          para->rTC,para->rTA,para->rTG,para->rCA,para->rCG,para->rAG,
          para->dist,para->supp,para->gapA,para->gapB,para->gapC,para->thres
          );

    if(!Error) {
        int nXY                 = strlen(XX);
        int o;
        output_alignment_length = nXY;

        {
            FILE *fp;
            fp = fopen("alignment.txt","w");
            for(o=0;o<nXY;o++) fprintf(fp,"%c",XX[o]);
            fprintf(fp,"\n");
            for(o=0;o<nXY;o++) fprintf(fp,"%c",YY[o]);
            fprintf(fp,"\n");
            fclose(fp);
        }

        aligned_ref_sequence = new char[nXY+1];
        output_sequence      = new char[nXY+1];

        for (o = 0;o<nXY;++o) {
            aligned_ref_sequence[o] = XX[o] == '-' ? '-' : '*';
            output_sequence[o]      = YY[o] == '-' ? '-' : '*';
        }
        aligned_ref_sequence[o] = 0;
        output_sequence[o]      = 0;
    }

    free(X);
    free(secX);

    free(Y);
    free(secY);

    freeBlock(&XX);
    freeBlock(&YY);

    return(Error);
}