Chris_Home

参照龙书《编译原理》的前三章的方式写的代码，先写出文法： {}为可选内容， || 为或者选项。 exp = term {^ term}  // 异或 term = fact {| fact} // 或 fact = var {& var} // 与 var = 变量 || ! 变量  || (exp)  根据文法规则写出各个函数，设置好全局字符串指针

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3585 题意：给两个真值表达式，判断两者是否等价，两个表达式等价是指：对于表达式内的所有变量的任意指定，两个表达式的真值都一样。已知表达式内的变量的个数最多为15个。 思路：因为任一表达式内的变量的个数最多为15个，枚举所有的情况一共有2^15=32768种情况，这里我们