summaryrefslogtreecommitdiffstats
path: root/js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js
diff options
context:
space:
mode:
Diffstat (limited to 'js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js')
-rw-r--r--js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js64
1 files changed, 64 insertions, 0 deletions
diff --git a/js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js b/js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js
new file mode 100644
index 000000000..e1c9efb13
--- /dev/null
+++ b/js/src/tests/js1_7/geniter/fibonacci-matrix-generator.js
@@ -0,0 +1,64 @@
+/* -*- indent-tabs-mode: nil; js-indent-level: 2 -*- */
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+//-----------------------------------------------------------------------------
+var BUGNUMBER = "(none)";
+var summary = "Fibonacci generator by matrix multiplication";
+var actual, expect;
+
+printBugNumber(BUGNUMBER);
+printStatus(summary);
+
+/**************
+ * BEGIN TEST *
+ **************/
+
+function fib()
+{
+ var init = [1, 0];
+ var mx = [[1, 1], [1, 0]];
+ while (true)
+ {
+ yield init[1];
+ var tmp = [,];
+ tmp[0] =
+ mx[0][0]*init[0] + mx[0][1]*init[1];
+ tmp[1] =
+ mx[1][0]*init[0] + mx[1][1]*init[1];
+ init = tmp;
+ }
+}
+
+var failed = false;
+var it = fib();
+
+try
+{
+ if (it.next() != 0)
+ throw "F_0 failed";
+ if (it.next() != 1)
+ throw "F_1 failed";
+ if (it.next() != 1)
+ throw "F_2 failed";
+ if (it.next() != 2)
+ throw "F_3 failed";
+ if (it.next() != 3)
+ throw "F_4 failed";
+ if (it.next() != 5)
+ throw "F_5 failed";
+ if (it.next() != 8)
+ throw "F_6 failed";
+}
+catch (e)
+{
+ failed = e;
+}
+
+
+
+expect = false;
+actual = failed;
+
+reportCompare(expect, actual, summary);