#boolean #cnf #parser #dimacs #transfer

bool2cnf

transfer boolean expression to dimacs directly

10 releases

0.1.9 Apr 6, 2023
0.1.8 Apr 6, 2023
0.1.6 Jan 5, 2023
0.1.2 Dec 14, 2022

#1202 in Math

Download history 1/week @ 2024-10-31 1/week @ 2024-11-07 2/week @ 2024-12-12

60 downloads per month

MIT license

16KB
350 lines

What is this

an end-to-end cnf parser.

Usage

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

Todo

  • Added customized operator
  • An optional sat-solver

Dependencies

~6–15MB
~195K SLoC