Rewritten heuristic and PRS GCD for univariate polynomials, added benchmark.

[ginac.git] / check / exam_misc.cpp

diff --git a/check/exam_misc.cpp b/check/exam_misc.cpp
index 1da10b784e2a75ab9bf551e6d695fd5dfa366e71..2d0f29e152c21f80a6e8a52480dbec6acf61b1ed 100644 (file)
--- a/check/exam_misc.cpp
+++ b/check/exam_misc.cpp
@@ -3,7 +3,7 @@
  */
 
 /*
- *  GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2008 Johannes Gutenberg University Mainz, Germany
  *
  *  This program is free software; you can redistribute it and/or modify
  *  it under the terms of the GNU General Public License as published by
@@ -17,14 +17,16 @@
  *
  *  You should have received a copy of the GNU General Public License
  *  along with this program; if not, write to the Free Software
- *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+ *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  */
 
-
-#include "exams.h"
+#include <iostream>
+#include "ginac.h"
+using namespace std;
+using namespace GiNaC;
 
 #define VECSIZE 30
-static unsigned exam_expand_subs(void)
+static unsigned exam_expand_subs()
 {
        unsigned result = 0;
        symbol a[VECSIZE];
@@ -51,7 +53,7 @@ static unsigned exam_expand_subs(void)
  *  2)  expand e
  *  3)  substitute a0 by -a1 in e
  *  after which e should return 0 (without expanding). */
-static unsigned exam_expand_subs2(void)
+static unsigned exam_expand_subs2()
 {
        unsigned result = 0;
        symbol a("a"), b("b");
@@ -69,7 +71,7 @@ static unsigned exam_expand_subs2(void)
        return result;
 }
 
-static unsigned exam_expand_power(void)
+static unsigned exam_expand_power()
 {
        unsigned result = 0;
        symbol x("x"), a("a"), b("b");
@@ -86,7 +88,7 @@ static unsigned exam_expand_power(void)
        return result;
 }
 
-static unsigned exam_sqrfree(void)
+static unsigned exam_sqrfree()
 {
        unsigned result = 0;
        symbol x("x"), y("y");
@@ -133,7 +135,7 @@ static unsigned exam_sqrfree(void)
  * When somebody screws up the operators this routine will most probably fail
  * to compile.  Unfortunately we can only test the stuff that is allowed, not
  * what is forbidden (e.g. e1+e2 = 42) since that must not compile.  :-(   */
-static unsigned exam_operator_semantics(void)
+static unsigned exam_operator_semantics()
 {
        unsigned result = 0;
        ex e1, e2;
@@ -200,7 +202,7 @@ static unsigned exam_operator_semantics(void)
 }
 
 /* This checks whether subs() works as intended in some special cases. */
-static unsigned exam_subs(void)
+static unsigned exam_subs()
 {
        unsigned result = 0;
        symbol x("x");
@@ -226,12 +228,71 @@ static unsigned exam_subs(void)
        return result;
 }
 
-unsigned exam_misc(void)
+/* Joris van der Hoeven (he of TeXmacs fame) is a funny guy.  He has his own
+ * ideas what a symbolic system should do.  Let's make sure we won't disappoint
+ * him some day.  Incidentally, this seems to always have worked. */
+static unsigned exam_joris()
+{
+       unsigned result = 0;
+       symbol x("x");
+
+       ex e = expand(pow(x, x-1) * x);
+       if (e != pow(x, x)) {
+               clog << "x^(x-1)*x did not expand to x^x.  Please call Joris!" << endl;
+               ++result;
+       }
+
+       return result;
+}
+
+/* Test Chris Dams' algebraic substitutions. */
+static unsigned exam_subs_algebraic()
+{
+       unsigned result = 0;
+       symbol x("x"), y("y");
+
+       ex e = ex(x*x*x*y*y).subs(x*y==2, subs_options::algebraic);
+       if (e != 4*x) {
+               clog << "(x^3*y^2).subs(x*y==2,subs_options::algebraic) erroneously returned " << e << endl;
+               ++result;
+       }
+
+       e = ex(x*x*x*x*x).subs(x*x==y, subs_options::algebraic);
+       if (e != y*y*x) {
+               clog << "x^5.subs(x^2==y,subs_options::algebraic) erroneously returned " << e << endl;
+               ++result;
+       }
+
+       e=x*x*y;
+       if (!e.has(x*y, has_options::algebraic))
+       {       clog << "(x^2*y).has(x*y, has_options::algebraic) erroneously returned false." << endl;
+               ++result;
+       }
+
+       if (e.has(x*y*y, has_options::algebraic))
+       {       clog << "(x^2*y).has(x*y*y, has_options::algebraic) erroneously returned true." << endl;
+               ++result;
+       }
+
+       e=x*x*x*y;
+       if (!e.has(x*x, has_options::algebraic))
+       {       clog << "(x^3*y).has(x*x, has_options::algebraic) erroneously returned false." << endl;
+               ++result;
+       }
+
+       if (e.has(y*y, has_options::algebraic))
+       {       clog << "(x^3*y).has(y*y, has_options::algebraic) erroneously returned true." << endl;
+               ++result;
+       }
+
+       return result;
+}
+
+unsigned exam_misc()
 {
        unsigned result = 0;
        
        cout << "examining miscellaneous other things" << flush;
-       clog << "----------miscellaneous other things:" << endl;
        
        result += exam_expand_subs();  cout << '.' << flush;
        result += exam_expand_subs2();  cout << '.' << flush;
@@ -239,13 +300,13 @@ unsigned exam_misc(void)
        result += exam_sqrfree(); cout << '.' << flush;
        result += exam_operator_semantics(); cout << '.' << flush;
        result += exam_subs(); cout << '.' << flush;
-       
-       if (!result) {
-               cout << " passed " << endl;
-               clog << "(no output)" << endl;
-       } else {
-               cout << " failed " << endl;
-       }
+       result += exam_joris(); cout << '.' << flush;
+       result += exam_subs_algebraic(); cout << '.' << flush;
        
        return result;
 }
+
+int main(int argc, char** argv)
+{
+       return exam_misc();
+}