rsomics-annotation 0.1.0

Typed GFF3 and GTF validation, selection, conversion, and sequence extraction
Documentation
const STANDARD_CODE_ACGT: [u8; 64] =
    *b"KNKNTTTTRSRSIIMIQHQHPPPPRRRRLLLLEDEDAAAAGGGGVVVV.Y.YSSSS.CWCLFLF";

pub(crate) fn translate(sequence: &[u8]) -> Vec<u8> {
    let mut protein = Vec::with_capacity(sequence.len() / 3);
    for codon in sequence.chunks_exact(3) {
        protein.push(translate_codon(codon[0], codon[1], codon[2]));
    }
    if protein.last() == Some(&b'.') {
        protein.pop();
    }
    protein
}

fn translate_codon(a: u8, b: u8, c: u8) -> u8 {
    let codon = [
        a.to_ascii_uppercase(),
        b.to_ascii_uppercase(),
        c.to_ascii_uppercase(),
    ];
    if codon == *b"RAY" {
        return b'B';
    }
    if codon == *b"SAR" {
        return b'Z';
    }

    let masks = [base_mask(a), base_mask(b), base_mask(c)];
    if masks.contains(&0) {
        return b'X';
    }

    let mut amino_acids = 0u128;
    for first in bases(masks[0]) {
        for second in bases(masks[1]) {
            for third in bases(masks[2]) {
                let index = first * 16 + second * 4 + third;
                amino_acids |= 1u128 << STANDARD_CODE_ACGT[index];
            }
        }
    }

    match amino_acids.count_ones() {
        1 => amino_acids.trailing_zeros() as u8,
        _ => b'X',
    }
}

fn base_mask(base: u8) -> u8 {
    match base.to_ascii_uppercase() {
        b'A' => 0b0001,
        b'C' => 0b0010,
        b'G' => 0b0100,
        b'T' => 0b1000,
        b'M' => 0b0011,
        b'R' => 0b0101,
        b'W' => 0b1001,
        b'S' => 0b0110,
        b'Y' => 0b1010,
        b'K' => 0b1100,
        b'V' => 0b0111,
        b'H' => 0b1011,
        b'D' => 0b1101,
        b'B' => 0b1110,
        b'N' => 0b1111,
        _ => 0,
    }
}

fn bases(mask: u8) -> impl Iterator<Item = usize> {
    (0..4).filter(move |index| mask & (1 << index) != 0)
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn translates_standard_and_degenerate_codons() {
        assert_eq!(translate(b"ATGGCCTAA"), b"MA");
        assert_eq!(translate_codon(b'A', b'C', b'N'), b'T');
        assert_eq!(translate_codon(b'R', b'A', b'Y'), b'B');
        assert_eq!(translate_codon(b'S', b'A', b'R'), b'Z');
        assert_eq!(translate_codon(b'R', b'A', b'C'), b'X');
        assert_eq!(translate_codon(b'A', b'C', b'X'), b'X');
        assert_eq!(translate_codon(b'N', b'N', b'N'), b'X');
    }

    #[test]
    fn retains_nonterminal_stops_and_drops_partial_codons() {
        assert_eq!(translate(b"ATGTAAGCC"), b"M.A");
        assert_eq!(translate(b"ATGGCCAA"), b"MA");
    }
}