boolean-expr-docs: add documentation
							parent
							
								
									5c92f02129
								
							
						
					
					
						commit
						2a3b917297
					
				| 
						 | 
				
			
			@ -0,0 +1,130 @@
 | 
			
		|||
! Copyright (C) 2018 Alexander Ilin.
 | 
			
		||||
! See http://factorcode.org/license.txt for BSD license.
 | 
			
		||||
USING: arrays help.markup help.syntax kernel quotations sequences ;
 | 
			
		||||
IN: boolean-expr
 | 
			
		||||
 | 
			
		||||
ABOUT: "boolean-expr"
 | 
			
		||||
 | 
			
		||||
ARTICLE: "boolean-expr" "Boolean expressions"
 | 
			
		||||
"The " { $vocab-link "boolean-expr" } " vocab demonstrates the use of Unicode symbols in source files and multi-method dispatch."
 | 
			
		||||
;
 | 
			
		||||
 | 
			
		||||
HELP: cnf
 | 
			
		||||
{ $values
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
    { "cnf" array }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Convert the " { $snippet "expr" } " to Conjuctive Normal Form (CNF), i.e. an array of subexpressions, each not containing conjunctions. See " { $url "https://en.wikipedia.org/wiki/Conjunctive_normal_form" } "." }
 | 
			
		||||
{ $examples
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "X Y Z ⋀ ⋀ cnf ."
 | 
			
		||||
        "{ { X Y Z } }"
 | 
			
		||||
    }
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "X Y Z ⋁ ⋁ cnf ."
 | 
			
		||||
        "{ { X } { Y } { Z } }"
 | 
			
		||||
    }
 | 
			
		||||
}
 | 
			
		||||
{ $notes "Actually, looking at the exapmles above, to me it seems more like the Disjunctive Normal Form (DNF). Maybe the implementation needs to be fixed."
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: expr.
 | 
			
		||||
{ $values
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Print the expression followed by newline." }
 | 
			
		||||
{ $examples
 | 
			
		||||
    { $example "USING: boolean-expr ;"
 | 
			
		||||
        "X Y ⋁ X ¬ Y ⋀ ⋀ op."
 | 
			
		||||
        "((X ⋀ (¬X ⋀ Y)) ⋁ (Y ⋀ (¬X ⋀ Y)))"
 | 
			
		||||
    }
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: op.
 | 
			
		||||
{ $values
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Print the expression." }
 | 
			
		||||
{ $examples
 | 
			
		||||
    { $example "USING: boolean-expr ;"
 | 
			
		||||
        "X Y ⋁ X ¬ Y ⋀ ⋀ op."
 | 
			
		||||
        "((X ⋀ (¬X ⋀ Y)) ⋁ (Y ⋀ (¬X ⋀ Y)))"
 | 
			
		||||
    }
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
{ expr. op. } related-words
 | 
			
		||||
 | 
			
		||||
HELP: satisfiable?
 | 
			
		||||
{ $values
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
    { "?" boolean }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Return " { $link t } " if the " { $snippet "expr" } " can be true." }
 | 
			
		||||
{ $examples
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "⊤ satisfiable? ."
 | 
			
		||||
        "t"
 | 
			
		||||
    }
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "⊥ satisfiable? ."
 | 
			
		||||
        "f"
 | 
			
		||||
    }
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "X X ¬ ⋀ satisfiable? ."
 | 
			
		||||
        "f"
 | 
			
		||||
    }
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "X Y ⋁ X ¬ Y ¬ ⋀ ⋀ satisfiable? ."
 | 
			
		||||
        "f"
 | 
			
		||||
    }
 | 
			
		||||
    { $example "USING: boolean-expr prettyprint ;"
 | 
			
		||||
        "X Y ⋁ X ¬ Y ⋀ ⋀ satisfiable? ."
 | 
			
		||||
        "t"
 | 
			
		||||
    }
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: ¬
 | 
			
		||||
{ $class-description "Logical negation (NOT)." $nl
 | 
			
		||||
    { $snippet "¬(¬A) " { $link ≣ } " A" } "."
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: →
 | 
			
		||||
{ $values
 | 
			
		||||
    { "x" □ } { "y" □ }
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Material implication (if..then)." $nl
 | 
			
		||||
    { $snippet "x→y" } " " { $link ≣ } " " { $link ¬ } "x" { $link ⋁ } "y"
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: ≣
 | 
			
		||||
{ $values
 | 
			
		||||
    { "x" □ } { "y" □ }
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Material equivalence (if and only if)." $nl
 | 
			
		||||
    { $snippet "(x≣y) ≣ ((x" } { $link ⋀ } { $snippet "y) " }
 | 
			
		||||
    { $link ⋁ } { $snippet " (" } { $link ¬ } { $snippet "x" } { $link ⋀ } { $link ¬ } { $snippet "y))" }
 | 
			
		||||
} ;
 | 
			
		||||
 | 
			
		||||
HELP: ⊕
 | 
			
		||||
{ $values
 | 
			
		||||
    { "x" □ } { "y" □ }
 | 
			
		||||
    { "expr" □ }
 | 
			
		||||
}
 | 
			
		||||
{ $description "Exclusive disjunction (XOR)." } ;
 | 
			
		||||
 | 
			
		||||
HELP: ⊤
 | 
			
		||||
{ $class-description "Logical tautology. This statement is unconditionally true." } ;
 | 
			
		||||
 | 
			
		||||
HELP: ⊥
 | 
			
		||||
{ $class-description "Logical contradiction. This statement is unconditionally false." } ;
 | 
			
		||||
 | 
			
		||||
HELP: ⋀
 | 
			
		||||
{ $class-description "Logical conjuction (AND)." } ;
 | 
			
		||||
 | 
			
		||||
HELP: ⋁
 | 
			
		||||
{ $class-description "Logical disjunction (OR)." } ;
 | 
			
		||||
 | 
			
		||||
HELP: □
 | 
			
		||||
{ $class-description "A union class of all classes defined in this vocab. In methods signatures it stands for \"any variable or expression\"." } ;
 | 
			
		||||
| 
						 | 
				
			
			@ -5,9 +5,6 @@ io prettyprint ;
 | 
			
		|||
FROM: multi-methods => GENERIC: METHOD: ;
 | 
			
		||||
IN: boolean-expr
 | 
			
		||||
 | 
			
		||||
! Demonstrates the use of Unicode symbols in source files, and
 | 
			
		||||
! multi-method dispatch.
 | 
			
		||||
 | 
			
		||||
TUPLE: ⋀ x y ;
 | 
			
		||||
TUPLE: ⋁ x y ;
 | 
			
		||||
TUPLE: ¬ x ;
 | 
			
		||||
| 
						 | 
				
			
			
 | 
			
		|||
		Loading…
	
		Reference in New Issue