2011-12-13 18:25:51 -06:00
|
|
|
// -*- rust -*-
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc = "Classic Boolean logic reified as ADT"];
|
2011-12-13 18:25:51 -06:00
|
|
|
|
|
|
|
export t;
|
|
|
|
export not, and, or, xor, implies;
|
|
|
|
export eq, ne, is_true, is_false;
|
|
|
|
export from_str, to_str, all_values, to_bit;
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc = "The type of boolean logic values"]
|
2011-12-13 18:25:51 -06:00
|
|
|
type t = bool;
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Negation/Inverse"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn not(v: t) -> t { !v }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Conjunction"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn and(a: t, b: t) -> t { a && b }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Disjunction"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn or(a: t, b: t) -> t { a || b }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Exclusive or, i.e. `or(and(a, not(b)), and(not(a), b))`"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn xor(a: t, b: t) -> t { (a && !b) || (!a && b) }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Implication in the logic, i.e. from `a` follows `b`"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn implies(a: t, b: t) -> t { !a || b }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:54:12 -06:00
|
|
|
brief = "true if truth values `a` and `b` \
|
|
|
|
are indistinguishable in the logic"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn eq(a: t, b: t) -> bool { a == b }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "true if truth values `a` and `b` are distinguishable in the logic"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn ne(a: t, b: t) -> bool { a != b }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "true if `v` represents truth in the logic"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn is_true(v: t) -> bool { v }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "true if `v` represents falsehood in the logic"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn is_false(v: t) -> bool { !v }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Parse logic value from `s`"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn from_str(s: str) -> t {
|
|
|
|
alt s {
|
|
|
|
"true" { true }
|
|
|
|
"false" { false }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "Convert `v` into a string"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-13 18:25:51 -06:00
|
|
|
pure fn to_str(v: t) -> str { if v { "true" } else { "false" } }
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:54:12 -06:00
|
|
|
brief = "Iterates over all truth values by passing them to `blk` \
|
|
|
|
in an unspecified order"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2012-01-23 16:59:00 -06:00
|
|
|
fn all_values(blk: fn(v: t)) {
|
2011-12-13 18:25:51 -06:00
|
|
|
blk(true);
|
|
|
|
blk(false);
|
|
|
|
}
|
|
|
|
|
2012-01-11 00:44:31 -06:00
|
|
|
#[doc(
|
2012-01-12 00:02:38 -06:00
|
|
|
brief = "converts truth value to an 8 bit byte"
|
2012-01-11 00:44:31 -06:00
|
|
|
)]
|
2011-12-16 10:38:49 -06:00
|
|
|
pure fn to_bit(v: t) -> u8 { if v { 1u8 } else { 0u8 } }
|
2011-12-13 18:25:51 -06:00
|
|
|
|
2012-01-17 19:28:21 -06:00
|
|
|
#[test]
|
|
|
|
fn test_bool_from_str() {
|
|
|
|
all_values { |v|
|
|
|
|
assert v == from_str(bool::to_str(v))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_bool_to_str() {
|
|
|
|
assert to_str(false) == "false";
|
|
|
|
assert to_str(true) == "true";
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_bool_to_bit() {
|
|
|
|
all_values { |v|
|
|
|
|
assert to_bit(v) == if is_true(v) { 1u8 } else { 0u8 };
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2011-12-13 18:25:51 -06:00
|
|
|
// Local Variables:
|
|
|
|
// mode: rust;
|
|
|
|
// fill-column: 78;
|
|
|
|
// indent-tabs-mode: nil
|
|
|
|
// c-basic-offset: 4
|
|
|
|
// buffer-file-coding-system: utf-8-unix
|
|
|
|
// End:
|