tree-splicer

tree-splicer是一个简单的基于语法的测试用例生成器。它使用tree-sitter语法解析多个输入文件，并生成由它们的AST拼接而成的新文件。

tree-splicer在tree-crasher模糊测试器和icemaker中生成测试用例，尽管它也可以作为一个独立的工具使用。

tree-sitter语法对语法错误有抵抗力。因此，tree-splicer甚至可以变异语法上无效的输入！你还可以使用tree-splicer与不完整的语法。

示例

给定这个简单的Rust程序

use std::env;

fn even(x: usize) -> bool {
    if x % 2 == 0 {
        return true;
    } else {
        return false;
    }
}

fn main() -> () {
    let argc = env::args().len();
    println!("Hello, world!");
    if even(argc) {
        println!("Even!");
    } else {
        println!("Odd!");
    }
    return ();
}

以下是由tree-splicer-rust创建的几个候选者

use even::env;

fn even() -> bool {
    if even(argc) {
        println!("Even!");
    } else {
        println!("Odd!");
    }
}

fn std() -> () {
    return true;
}

use args::env;

fn argc(main: usize) -> bool {
    return true;
}

fn even(x: usize) -> bool {
    if x % 2 == 0 {
        return true;
    } else {
        return false;
    }
}

use std::env;

fn x(x: usize) -> bool {
    return true;
}

fn x(x: usize) -> () {
    return false;
}

支持的语言

语言很容易添加，请参见PR #3中的示例。

• JavaScript
• Rust
• TypeScript

找到的bug

boa

#2717 #2718 #2719

clang

#61635 #61666 #61667 #61746 #61747

deno

#18338

rustc

#109066 #109071 #109072 #109078 #109079 #109090 #109129 #109141 #109143 #109144 #109146 #109147 #109148 #109152 #109178 #109188 #109191 #109204 #109232 #109239 #109296 #109297 #109298 #109299 #109300 #109304 #109305

rustfmt

#5716 #5738 #5739

安装

预编译的二进制文件

预编译的二进制文件可在发行页面上找到。

从源代码构建

要从源代码安装，您需要安装Rust和Cargo。请按照Rust安装页面上的说明操作。

从crates.io上的版本

您可以从crates.io构建一个发布版本。要为<LANG>语言安装tree-splicer的最新版本，请运行

cargo install tree-splicer-<LANG>

这将从crates.io自动下载源代码，构建它，并将其安装在Cargo的全局二进制目录中（默认为~/.cargo/bin/）。

来自GitHub的最新未发布版本

要构建和安装最新未发布版本，请运行

cargo install --git https://github.com/langston-barrett/tree-splicer.git tree-splicer-LANG

卸载

要卸载，请运行cargo uninstall tree-splicer-<LANG>。

构建

要从源代码构建，您需要安装Rust和Cargo。请按照Rust安装页面上的说明操作。然后，获取源代码

git clone https://github.com/langston-barrett/tree-splicer
cd tree-splicer

最后，构建所有内容

cargo build --release

您可以在target/release中找到二进制文件。使用cargo test运行测试。