Set::Formula - Formula calculation for sets
use Set::Formula; formula_checker (string_containing_formula); # syntax check without debug formula_checker (string_containing_formula, 1); # syntax check with debug formula_calcul (string_containing_formula, \%result, \%HoH_sets); # without debug formula_calcul (string_containing_formula, \%result, \%HoH_sets, 1); # with debug equality_checker (\%set1, \%set2); # without debug equality_checker (\%set1, \%set2, 1); # with debug
formula_checker
checks syntax of formula without its calculation.
formula_calcul
calculates formula without its syntax check.
equality_checker
checks, if 2 sets are equal.
Formula should be written in common arithmetic notation (infix notation) and can contain unrestricted amount of nested parentheses ().
Supported set operators are
+ - union - - complement ^ - intersection
All these operators are binary operators, i.e. they require 2 operands.
Formulas without parentheses are evaluated from left to right with equal priority for all operators. Parentheses increase priority of partial formula expressions.
White characters including new line in formula are accepted and ignored. Thus formula might be placed into both a single line and multiple lines.
Return values
formula_checker ind formula_calcul return nonzero on success, the undefined value otherwise.
equality_checker returns 1 if both sets are equal, else 0.
For formula_checker and formula_calcul -------------------------------------- All formula operands must be highest level keys of a hash of hashes, that is named in example below as %HoH_sets. Lowest level keys of this hash of hashes form corresponding sets. Values of lowest level hashes are irrelevant (can be undefined).
Name convention for formula operands: begin with a character, optionally following by any amount of characters, digits, underlines. Operand names are case sensitive.
For equality_checker -------------------- Operands are sets, written in keys of one dimensional hashes.
use Set::Formula; @A{qw (bisque red blue yellow)} = (); @B{qw (bisque brown white yellow)} = (); @C{qw (magenta pink green )} = (); @D{qw (magenta pink rose )} = (); @E{qw (bisque honeydew )} = (); %HoH_sets = ( A=>\%A, B=>\%B, C=>\%C, D=>\%D, E=>\%E );
or alternatively
%HoH_sets = ( A => { bisque => 0, red => 0, blue => 0, yellow => 0, }, B => { bisque => 0, brown => 0, white => 0, yellow => 0, }, C => { magenta => 0, pink => 0, green => 0, }, D => { grey => 0, pink => 0, rose => 0, }, E => { bisque => 0, honeydew => 0, } );
A, B, C, D, F are operands. Every of them is a set, written in keys of sublevel hash.
$formula = "A ^ ( B + (C ^ D) ) - E"; %result = (); # this hash must be declared, but it must not be emptied before # call of formula_calcul()
Usage of formula_checker() before formula_calcul() is recommended, but is not mandatory
formula_checker ($formula) || die "Error in formula\n"; formula_calcul ($formula, \%result, \%HoH_sets) || die "Error in formula\n"; for (keys %result) {print "$_\n"} # prints result of formula calculation @expected_result{qw (magenta yellow)} = (); if (equality_checker (\%result, \%expected_result)) { print "equal\n" } else { print "not equal\n" }
formula_checker, formula_calcul, equality_checker.
Part "Basic operations" - L<http://en.wikipedia.org/wiki/Set_(mathematics)> Infix notation - L<http://en.wikipedia.org/wiki/Infix_notation>
Mart E. Rivilis, rivilism@cpan.org
Please report any bugs or feature requests via mail to bug-set-formula@rt.cpan.org or at http://rt.cpan.org/NoAuth/ReportBug.html?Queue=Set-Formula. I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.
You can find documentation for this module with the perldoc command.
perldoc Set::Formula
You can also look for information at:
RT: CPAN's request tracker (report bugs here) http://rt.cpan.org/NoAuth/Bugs.html?Dist=Set-Formula
AnnoCPAN: Annotated CPAN documentation http://annocpan.org/dist/Set-Formula
CPAN Ratings http://cpanratings.perl.org/d/Set-Formula
Search CPAN http://search.cpan.org/dist/Set-Formula/
Copyright (C) 2013 by Mart Rivilis
This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.8.8 or, at your option, any later version of Perl 5 you may have available.
To install Set::Formula, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Set::Formula
CPAN shell
perl -MCPAN -e shell install Set::Formula
For more information on module installation, please visit the detailed CPAN module installation guide.