#boolean #cnf #expression #dimacs #parser #transfer

bool2cnf

直接将布尔表达式转换为dimacs

10个版本

0.1.9 2023年4月6日
0.1.8 2023年4月6日
0.1.6 2023年1月5日
0.1.2 2022年12月14日

#986 in 数学

MITLGPL-2.1-or-later

16KB
350

这是什么

一个端到端的cnf解析器。

使用方法

use bool2cnf::parse_dimacs

    fn test_parse(){
        let input = "A&&(B||!(D&&E))";
        println!("raw string:{}", input);
        let p = parse_dimacs(input);
        println!("dimacs:\n{}", p);
    }

待办事项

  • 添加自定义运算符
  • 可选的sat求解器

依赖项

~6–15MB
~192K SLoC