use dpll on the dimac formula that was parsed from stdin

rust/solve/src/dpll.rs

@@ -1,8 +1,8 @@
use std::collections::BTreeSet;
type Var = i32;
type BoundVars = BTreeSet<Var>;
type Clause = Vec<Var>;
pub type Var = i32;
pub type BoundVars = BTreeSet<Var>;
pub type Clause = Vec<Var>;
fn empty_vars() -> BoundVars {
    BTreeSet::new()
@@ -127,7 +127,7 @@ fn test_is_clause_unit() {
    assert!(!is_clause_unit(vars, vec!(1, 2)));
}
fn dpll(clauses: Vec<Clause>) -> Option<BoundVars> {
pub fn dpll(clauses: Vec<Clause>) -> Option<BoundVars> {
    fn dpll_inner(stack: &mut Vec<(Var, BoundVars)>, vars: &mut BoundVars, clauses: Vec<Clause>) -> Option<BoundVars> {
        if clauses.iter().all(|c| is_clause_satisfied(&vars, c.clone())) { // all clauses satisfied, success
            Some(vars.clone())

rust/solve/src/main.rs

@@ -14,6 +14,7 @@ use std::io;
use std::io::Read;
use solve::cnf;
use solve::dpll;
fn main() {
    let input: &mut String = &mut String::new();
@@ -21,9 +22,14 @@ fn main() {
	Ok(_) => match cnf::parse_dimac(input) {
	    Ok(cnf) => {
		println!("cnf has {} variables and {} clauses", cnf.num_vars, cnf.num_clauses);
		for clause in cnf.clauses {
		for clause in cnf.clauses.clone() {
		    println!("{:?}", clause);
		}
                match dpll::dpll(cnf.clauses) {
                    Some(bindings) => println!("satisfiable: {:?}", bindings),
                    None => println!("not satisfiable")
                }
	    }
	    Err(e) => { println!("Error: {}", e) }
	},