close Warning: Can't synchronize with repository "(default)" (The repository directory has changed, you should resynchronize the repository with: trac-admin $ENV repository resync '(default)'). Look in the Trac log for more information.

source: branches/f4grobner/5am-monom.lisp@ 2624

Last change on this file since 2624 was 2624, checked in by Marek Rychlik, 9 years ago

* empty log message *

File size: 6.5 KB
Line 
1;;; -*- Mode: Lisp -*-
2;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
3;;;
4;;; Copyright (C) 1999, 2002, 2009, 2015 Marek Rychlik <rychlik@u.arizona.edu>
5;;;
6;;; This program is free software; you can redistribute it and/or modify
7;;; it under the terms of the GNU General Public License as published by
8;;; the Free Software Foundation; either version 2 of the License, or
9;;; (at your option) any later version.
10;;;
11;;; This program is distributed in the hope that it will be useful,
12;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
13;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14;;; GNU General Public License for more details.
15;;;
16;;; You should have received a copy of the GNU General Public License
17;;; along with this program; if not, write to the Free Software
18;;; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19;;;
20;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
21
22;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
23;;
24;; Run tests using 5am unit testing framework
25;;
26;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
27
28;; We assume that QuickLisp package manager is installed.
29;; See :
30;; https://www.quicklisp.org/beta/
31;;
32
33;; The following is unnecessary after running:
34;; * (ql:add-to-init-file)
35;; at lisp prompt:
36;;(load "~/quicklisp/setup")
37
38(ql:quickload :fiveam)
39
40(require :ring "ring")
41(require :monom "monom")
42(require :term "term")
43(require :order "order")
44(require :polynomial "polynomial")
45
46(defpackage #:5am-monom
47 (:use :cl :it.bese.fiveam :ring :monom :term :order :polynomial)
48 (:shadowing-import-from :ring "ZEROP" "LCM" "GCD" "+" "-" "*" "/" "EXPT"))
49
50(in-package :5am-monom)
51
52(def-suite monom-suite
53 :description "Monom package suite")
54
55(in-suite monom-suite)
56
57;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
58;;
59;; MONOM class tests
60;;
61;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
62
63(def-fixture monom-context ()
64 (let ((z (make-instance 'monom :dimension 3))
65 (m (make-instance 'monom :dimension 3 :exponents '(1 2 3)))
66 (n (make-instance 'monom :dimension 3 :exponents '(4 5 6)))
67 (m*n (make-instance 'monom :dimension 3 :exponents '(5 7 9)))
68 (n/m (make-instance 'monom :dimension 3 :exponents '(3 3 3)))
69 (m-tensor-n (make-instance 'monom :exponents '(1 2 3 4 5 6))))
70 (&body)))
71
72(test monom-basics
73 "Monom basics"
74 (with-fixture monom-context ()
75 (is (= (r-dimension m) 3))
76 (is (= (r-elt m 2) 3))
77 (is (= (r-total-degree m) 6))
78 (is (= (r-sugar m) 6))
79 (is (equalp (r->list z) '(0 0 0)) "Trivial monomial is a vector of 0's")
80 (is (r-equalp (r* m n) m*n))
81 (is (r-equalp (r/ n m) n/m))
82 (is (r-equalp (r-tensor-product m n) m-tensor-n))
83 (signals
84 (error "EXPONENTS must have length DIMENSION")
85 (make-instance 'monom :dimension 3 :exponents '(1 2 3 4 5 6)))
86 (is-true (r-divides-p m n))
87 (is-false (r-divides-p n m))
88 (is (r-equalp (r-gcd m n) m))
89 (is (r-equalp (r-lcm m n) n))
90 (is-true (r-depends-p m 0))
91 (signals
92 (error "Index out of bounds")
93 (r-depends-p m 3))))
94
95;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
96;;
97;; TERM class tests
98;;
99;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
100
101(def-fixture term-context ()
102 (let ((z (make-instance 'term :dimension 3 :coeff 5))
103 (m (make-instance 'term :dimension 3 :exponents '(1 2 3) :coeff 6))
104 (n (make-instance 'term :dimension 3 :exponents '(4 5 6) :coeff 12))
105 (m*n (make-instance 'term :dimension 3 :exponents '(5 7 9) :coeff 72))
106 (n/m (make-instance 'term :dimension 3 :exponents '(3 3 3) :coeff 2))
107 (m-tensor-n (make-instance 'term :exponents '(1 2 3 4 5 6) :coeff 72)))
108 (&body)))
109
110(test term-basics
111 "Term basics"
112 (with-fixture term-context ()
113 (is (= (r-dimension m) 3))
114 (is (= (r-elt m 2) 3))
115 (is (= (r-total-degree m) 6))
116 (is (= (r-sugar m) 6))
117 (is (equalp (r->list z) '(0 0 0)) "Trivial term is a vector of 0's")
118 (is (r-equalp (r* m n) m*n))
119 (is (r-equalp (r/ n m) n/m))
120 (is (r-equalp (r-tensor-product m n) m-tensor-n))
121 (signals
122 (error "EXPONENTS must have length DIMENSION")
123 (make-instance 'term :dimension 3 :exponents '(1 2 3 4 5 6) :coeff 77))
124 (is-true (r-divides-p m n))
125 (is-false (r-divides-p n m))
126 (is (r-equalp (r-gcd m n) m))
127 (is (r-equalp (r-lcm m n) n))
128 (is-true (r-depends-p m 0))
129 (signals
130 (error "Index out of bounds")
131 (r-depends-p m 3))
132 )
133
134 )
135
136;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
137;;
138;; Order generics (LEX>, GRLEX>,...) tests
139;;
140;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
141
142
143(def-fixture order-context ()
144 (let ((p (make-instance 'monom :exponents '(1 3 2)))
145 (q (make-instance 'monom :exponents '(1 2 3))))
146 (&body)))
147
148(test order
149 "order"
150 (with-fixture order-context ()
151 (is-true (lex> p q))
152 (is-true (grlex> p q))
153 (is-true (revlex> p q))
154 (is-true (grevlex> p q))
155 (is-false (invlex> p q))))
156
157(def-fixture elim-order-context ()
158 (let* ((p (make-instance 'monom :exponents '(1 2 3)))
159 (q (make-instance 'monom :exponents '(4 5 6)))
160 (elim-order-factory (make-elimination-order-factory))
161 (elim-order-1 (funcall elim-order-factory 1))
162 (elim-order-2 (funcall elim-order-factory 2)))
163 (&body)))
164
165
166(test elim-order
167 "Elimination order"
168 (with-fixture elim-order-context ()
169 (is-false (funcall elim-order-1 p q))
170 (is-false (funcall elim-order-2 p q))))
171
172;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
173;;
174;; POLY class tests
175;;
176;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
177
178(def-fixture poly-context ()
179 (let ((p (make-instance 'poly))
180 (q (make-instance 'poly :order #'grlex>)))
181 (dolist (x '( (5 . 55) (4 . 44) (2 . 22) ))
182 (insert-item p (make-instance 'term :exponents (list (car x)) :coeff (cdr x))))
183 (dolist (x '( (7 . 77) (4 . -44) (3 . 33) (0 . 11) ))
184 (insert-item q (make-instance 'term :exponents (list (car x)) :coeff (cdr x))))
185 (&body)))
186
187
188(test poly-add
189 "Polynomial addition"
190 (with-fixture poly-context ()
191 (print p)(print q)
192 (print (add-to p q))
193 ))
194
195(test poly-subtract
196 "Polynomial subtraction"
197 (with-fixture poly-context ()
198 (print p)(print q)
199 (print (subtract-from p q))
200 ))
201
202(run! 'monom-suite)
203(format t "All tests done!~%")
204
205
Note: See TracBrowser for help on using the repository browser.