test_rules_powers.py 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
  1. from src.rules.powers import match_add_exponents, add_exponents, \
  2. match_subtract_exponents, subtract_exponents, \
  3. match_multiply_exponents, multiply_exponents, \
  4. match_duplicate_exponent, duplicate_exponent, \
  5. match_remove_negative_exponent, remove_negative_exponent, \
  6. match_exponent_to_root, exponent_to_root
  7. from src.possibilities import Possibility as P
  8. from src.node import ExpressionNode as N
  9. from tests.test_rules_poly import tree
  10. from tests.rulestestcase import RulesTestCase
  11. class TestRulesPowers(RulesTestCase):
  12. def test_match_add_exponents_binary(self):
  13. a, p, q = tree('a,p,q')
  14. n0, n1 = root = a ** p * a ** q
  15. possibilities = match_add_exponents(root)
  16. self.assertEqualPos(possibilities,
  17. [P(root, add_exponents, (n0, n1))])
  18. def test_match_add_exponents_ternary(self):
  19. a, p, q, r = tree('a,p,q,r')
  20. (n0, n1), n2 = root = a ** p * a ** q * a ** r
  21. possibilities = match_add_exponents(root)
  22. self.assertEqualPos(possibilities,
  23. [P(root, add_exponents, (n0, n1)),
  24. P(root, add_exponents, (n0, n2)),
  25. P(root, add_exponents, (n1, n2))])
  26. def test_match_add_exponents_multiple_identifiers(self):
  27. a, b, p, q = tree('a,b,p,q')
  28. ((a0, b0), a1), b1 = root = a ** p * b ** p * a ** q * b ** q
  29. possibilities = match_add_exponents(root)
  30. self.assertEqualPos(possibilities,
  31. [P(root, add_exponents, (a0, a1)),
  32. P(root, add_exponents, (b0, b1))])
  33. def test_match_subtract_exponents_powers(self):
  34. a, p, q = tree('a,p,q')
  35. root = a ** p / a ** q
  36. possibilities = match_subtract_exponents(root)
  37. self.assertEqualPos(possibilities,
  38. [P(root, subtract_exponents, (a, p, q))])
  39. def test_match_subtract_power_id(self):
  40. a, p = tree('a,p')
  41. root = a ** p / a
  42. possibilities = match_subtract_exponents(root)
  43. self.assertEqualPos(possibilities,
  44. [P(root, subtract_exponents, (a, p, 1))])
  45. def test_match_subtract_id_power(self):
  46. a, q = tree('a,q')
  47. root = a / a ** q
  48. possibilities = match_subtract_exponents(root)
  49. self.assertEqualPos(possibilities,
  50. [P(root, subtract_exponents, (a, 1, q))])
  51. def test_match_multiply_exponents(self):
  52. a, p, q = tree('a,p,q')
  53. root = (a ** p) ** q
  54. possibilities = match_multiply_exponents(root)
  55. self.assertEqualPos(possibilities,
  56. [P(root, multiply_exponents, (a, p, q))])
  57. def test_match_duplicate_exponent(self):
  58. a, b, p = tree('a,b,p')
  59. root = (a * b) ** p
  60. possibilities = match_duplicate_exponent(root)
  61. self.assertEqualPos(possibilities,
  62. [P(root, duplicate_exponent, ([a, b], p))])
  63. def test_match_remove_negative_exponent(self):
  64. a, p = tree('a,p')
  65. root = a ** -p
  66. possibilities = match_remove_negative_exponent(root)
  67. self.assertEqualPos(possibilities,
  68. [P(root, remove_negative_exponent, (a, p))])
  69. def test_match_exponent_to_root(self):
  70. a, n, m = tree('a,n,m')
  71. root = a ** (n / m)
  72. possibilities = match_exponent_to_root(root)
  73. self.assertEqualPos(possibilities,
  74. [P(root, exponent_to_root, (a, n, m))])
  75. n.value = 1
  76. possibilities = match_exponent_to_root(root)
  77. self.assertEqualPos(possibilities,
  78. [P(root, exponent_to_root, (a, 1, m))])
  79. def test_add_exponents(self):
  80. a, p, q = tree('a,p,q')
  81. n0, n1 = root = a ** p * a ** q
  82. self.assertEqualNodes(add_exponents(root, (n0, n1)), a ** (p + q))
  83. def test_subtract_exponents(self):
  84. a, p, q = tree('a,p,q')
  85. root = a ** p / a ** q
  86. self.assertEqualNodes(subtract_exponents(root, (a, p, q)),
  87. a ** (p - q))
  88. def test_multiply_exponents(self):
  89. a, p, q = tree('a,p,q')
  90. root = (a ** p) ** q
  91. self.assertEqualNodes(multiply_exponents(root, (a, p, q)),
  92. a ** (p * q))
  93. def test_duplicate_exponent(self):
  94. a, b, c, p = tree('a,b,c,p')
  95. root = (a * b) ** p
  96. self.assertEqualNodes(duplicate_exponent(root, ([a, b], p)),
  97. a ** p * b ** p)
  98. root = (a * b * c) ** p
  99. self.assertEqualNodes(duplicate_exponent(root, ([a, b, c], p)),
  100. a ** p * b ** p * c ** p)
  101. def test_remove_negative_exponent(self):
  102. a, p, l1 = tree('a,p,1')
  103. root = a ** -p
  104. self.assertEqualNodes(remove_negative_exponent(root, (a, p)),
  105. l1 / a ** p)
  106. def test_exponent_to_root(self):
  107. a, n, m, l1 = tree('a,n,m,1')
  108. root = a ** (n / m)
  109. self.assertEqualNodes(exponent_to_root(root, (a, n, m)),
  110. N('sqrt', a ** n, m))
  111. self.assertEqualNodes(exponent_to_root(root, (a, l1, m)),
  112. N('sqrt', a, m))