#![cfg_attr(coverage_nightly, coverage(off))]
use super::python_tree_sitter_mutations::*;
use super::tree_sitter_operators::TreeSitterMutationOperator;
use super::types::{Mutant, MutantStatus, MutationOperatorType};
use anyhow::Result;
use sha2::{Digest, Sha256};
use std::path::PathBuf;
use tree_sitter::{Node, Parser, Tree};
pub struct PythonMutationGenerator {
operators: Vec<Box<dyn TreeSitterMutationOperator>>,
}
impl PythonMutationGenerator {
pub fn with_default_operators() -> Self {
Self {
operators: vec![
Box::new(PythonBinaryOpMutation),
Box::new(PythonRelationalOpMutation),
Box::new(PythonLogicalOpMutation),
Box::new(PythonIdentityOpMutation),
Box::new(PythonMembershipOpMutation),
],
}
}
pub fn generate_mutants(&self, source: &str, file_path: &str) -> Result<Vec<Mutant>> {
let tree = self.parse_python(source)?;
let mut mutants = Vec::new();
self.visit_node(
&tree.root_node(),
source.as_bytes(),
&mut mutants,
file_path,
);
Ok(mutants)
}
fn parse_python(&self, source: &str) -> Result<Tree> {
let mut parser = Parser::new();
parser
.set_language(&tree_sitter_python::LANGUAGE.into())
.map_err(|e| anyhow::anyhow!("Failed to set Python language: {}", e))?;
parser
.parse(source, None)
.ok_or_else(|| anyhow::anyhow!("Failed to parse Python source"))
}
fn visit_node(&self, node: &Node, source: &[u8], mutants: &mut Vec<Mutant>, file_path: &str) {
for operator in &self.operators {
if operator.can_mutate(node, source) {
let mutations = operator.mutate(node, source);
for mutation in mutations {
let hash = format!("{:x}", Sha256::digest(&mutation.source));
mutants.push(Mutant {
id: format!(
"{}_{}_{}:{}",
operator.name(),
file_path,
mutation.location.line,
mutation.location.column
),
original_file: PathBuf::from(file_path),
mutated_source: mutation.source,
operator: map_operator_name_to_type(operator.name()),
location: mutation.location,
hash,
status: MutantStatus::Pending,
});
}
}
}
let mut cursor = node.walk();
for child in node.children(&mut cursor) {
self.visit_node(&child, source, mutants, file_path);
}
}
}
fn map_operator_name_to_type(name: &str) -> MutationOperatorType {
match name {
"PythonBinaryOp" => MutationOperatorType::ArithmeticReplacement,
"PythonRelationalOp" => MutationOperatorType::RelationalReplacement,
"PythonLogicalOp" => MutationOperatorType::ConditionalReplacement,
"PythonIdentityOp" => MutationOperatorType::RelationalReplacement, "PythonMembershipOp" => MutationOperatorType::RelationalReplacement, _ => MutationOperatorType::ArithmeticReplacement, }
}
#[cfg_attr(coverage_nightly, coverage(off))]
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_python_generator_basic() {
let source = r#"
def add(a, b):
return a + b
"#;
let generator = PythonMutationGenerator::with_default_operators();
let mutants = generator
.generate_mutants(source, "test.py")
.expect("Should generate mutants");
assert!(
!mutants.is_empty(),
"Should generate at least one mutant for '+' operator"
);
let mutant = &mutants[0];
assert!(mutant.id.starts_with("PythonBinaryOp"));
assert_eq!(mutant.original_file, PathBuf::from("test.py"));
assert_ne!(mutant.mutated_source, source);
assert_eq!(mutant.status, MutantStatus::Pending);
}
#[test]
fn test_python_generator_multiple_operators() {
let source = r#"
def compare(a, b):
return a > b and a > 0
"#;
let generator = PythonMutationGenerator::with_default_operators();
let mutants = generator
.generate_mutants(source, "test.py")
.expect("Should generate mutants");
assert!(mutants.len() >= 6, "Should generate multiple mutants");
let has_relational = mutants.iter().any(|m| m.id.contains("RelationalOp"));
let has_logical = mutants.iter().any(|m| m.id.contains("LogicalOp"));
assert!(has_relational, "Should have relational operator mutants");
assert!(has_logical, "Should have logical operator mutants");
}
}