在编译原理作业中，使用C++语言实现了基于SAT问题的求解工具。专业术语如“命题逻辑”、“布尔变量”、“逆波兰表达式”等在实现中得到了充分应用。SAT问题是一个经典的NP问题，采用DPLL算法对其进行求解。经过实践测试，我们的SAT solver的求解效率优于市面上大多数的SAT求解工具。