5 public class LogicStatement {
7 public static final Operation AND = new Operation("AND");
8 public static final Operation OR = new Operation("OR");
9 public static final Operation NOT = new Operation("NOT");
11 public String name() {
13 return "!"+left.name();
14 String name=left.name();
15 name+=" "+op.toString()+" ";
21 public Set getInversedRelations() {
23 throw new IRException();
25 Set set = left.getInversedRelations();
27 set.addAll(right.getInversedRelations());
32 public DNFConstraint constructDNF() {
34 DNFConstraint leftd=left.constructDNF();
35 DNFConstraint rightd=right.constructDNF();
36 return leftd.and(rightd);
38 DNFConstraint leftd=left.constructDNF();
39 DNFConstraint rightd=right.constructDNF();
40 return leftd.or(rightd);
42 DNFConstraint leftd=left.constructDNF();
44 } else throw new Error();
47 public static class Operation {
48 private final String name;
49 private Operation(String opname) { name = opname; }
50 public String toString() { return name; }
57 public LogicStatement(Operation op, LogicStatement left, LogicStatement right) {
59 throw new IllegalArgumentException("Must be a AND or OR expression.");
67 public LogicStatement(Operation op, LogicStatement left) {
69 throw new IllegalArgumentException("Must be a NOT expression.");
77 protected LogicStatement() {
83 public Set getRequiredDescriptors() {
84 Set v = left.getRequiredDescriptors();
86 v.addAll(right.getRequiredDescriptors());
91 public void generate(CodeWriter writer, VarDescriptor dest) {
93 writer.outputline("int " + dest.getSafeSymbol() + ";");
97 VarDescriptor leftd = VarDescriptor.makeNew("leftboolean");
98 left.generate(writer, leftd);
100 writer.outputline("// 3-valued NOT");
101 // writer.outputline("if (!maybe)"); //this isn't really necessary
103 writer.outputline(dest.getSafeSymbol() + " = !" + leftd.getSafeSymbol() + ";");
106 } else { // two operands
108 VarDescriptor leftd = VarDescriptor.makeNew("leftboolean");
109 String lm = (VarDescriptor.makeNew("leftmaybe")).getSafeSymbol();
110 left.generate(writer, leftd);
111 writer.outputline("int " + lm + " = maybe;");
112 writer.outputline("maybe=0;");
113 VarDescriptor rightd = VarDescriptor.makeNew("rightboolean");
114 String rm = (VarDescriptor.makeNew("rightmaybe")).getSafeSymbol();
115 assert right != null;
116 right.generate(writer, rightd);
117 writer.outputline("int " + rm + " = maybe;");
119 String l = leftd.getSafeSymbol();
120 String r = rightd.getSafeSymbol();
147 * M = (L*RM) + (R*LM) + (LM*RM)
151 // maybe = (l && rm) || (r && lm) || (lm && rm)
152 writer.outputline("maybe = (" + l + " && " + rm + ") || (" + r + " && " + lm + ") || (" + lm + " && " + rm + ");");
153 writer.outputline(dest.getSafeSymbol() + " = " + l + " && " + r + ";");
155 } else if (op == OR) {
180 * M = (!L*RM) + (!R*LM) + (LM*RM)
184 // maybe = (!l && rm) || (!r && lm) || (lm && rm)
185 writer.outputline("maybe = (!" + l + " && " + rm + ") || (!" + r + " && " + lm + ") || (" + lm + " && " + rm + ");");
186 writer.outputline(dest.getSafeSymbol() + " = " + l + " || " + r + ";");
188 throw new IRException();