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");
}
}