def test_symbols_for_numbers_between_forty_and_fifty(self):
self.assertEqual('XL', str(RomanNumeral(40)))
self.assertEqual('XLI', str(RomanNumeral(41)))
self.assertEqual('XLII', str(RomanNumeral(42)))
self.assertEqual('XLIII', str(RomanNumeral(43)))
self.assertEqual('XLIV', str(RomanNumeral(44)))
self.assertEqual('XLV', str(RomanNumeral(45)))
self.assertEqual('XLVI', str(RomanNumeral(46)))
self.assertEqual('XLVII', str(RomanNumeral(47)))
self.assertEqual('XLVIII', str(RomanNumeral(48)))
self.assertEqual('XLIX', str(RomanNumeral(49)))
def test_symbols_for_numbers_between_ninety_and_hundred(self):
self.assertEqual('XC', str(RomanNumeral(90)))
self.assertEqual('XCI', str(RomanNumeral(91)))
self.assertEqual('XCII', str(RomanNumeral(92)))
self.assertEqual('XCIII', str(RomanNumeral(93)))
self.assertEqual('XCIV', str(RomanNumeral(94)))
self.assertEqual('XCV', str(RomanNumeral(95)))
self.assertEqual('XCVI', str(RomanNumeral(96)))
self.assertEqual('XCVII', str(RomanNumeral(97)))
self.assertEqual('XCVIII', str(RomanNumeral(98)))
self.assertEqual('XCIX', str(RomanNumeral(99)))
def test_symbols_for_numbers_between_four_hundred_and_five_hundred(self):
self.assertEqual('CD', str(RomanNumeral(400)))
self.assertEqual('CDI', str(RomanNumeral(401)))
self.assertEqual('CDV', str(RomanNumeral(405)))
self.assertEqual('CDX', str(RomanNumeral(410)))
self.assertEqual('CDL', str(RomanNumeral(450)))
self.assertEqual('CDXCIX', str(RomanNumeral(499)))
def test_symbols_for_numbers_between_nine_hundred_and_thousand(self):
self.assertEqual('CM', str(RomanNumeral(900)))
self.assertEqual('CMI', str(RomanNumeral(901)))
self.assertEqual('CMV', str(RomanNumeral(905)))
self.assertEqual('CMX', str(RomanNumeral(910)))
self.assertEqual('CML', str(RomanNumeral(950)))
self.assertEqual('CMXCIX', str(RomanNumeral(999)))
def decide_left_expression(tree, tokens):
"""
On the First iteration, the left expression can be either a
number or roman numeral. Every consecutive expression is
reference to an existing AST row
"""
left = tokens.pop(0)
left_expression = None
if not tree: # only applicable if first round
if not left.isdigit(): # if 1st token a roman numeral
tree.append(RomanNumeral(left))
left_expression = tree[-1]
else:
left_expression = Number(left)
else:
left_expression = tree[-1]
return left_expression
def parse(cls, sentence):
"Create the AST from the sentence"
tokens = sentence.split(" ")
print(tokens)
tree = [] # Abstract Syntax Tree
while len(tokens) > 1:
left_expression = cls.decide_left_expression(tree, tokens)
# get the operator, make the token list shorter
operator = tokens.pop(0)
right = tokens[0]
if not right.isdigit():
tree.append(RomanNumeral(tokens[0]))
if operator == '-':
tree.append(Subtract(left_expression, tree[-1]))
if operator == '+':
tree.append(Add(left_expression, tree[-1]))
else:
right_expression = Number(right)
if not tree:
# Empty Data Structures return False by default
if operator == '-':
tree.append(Subtract(left_expression,
right_expression))
if operator == '+':
tree.append(Add(left_expression, right_expression))
else:
if operator == '-':
tree.append(Subtract(tree[-1], right_expression))
if operator == '+':
tree.append(Add(tree[-1], right_expression))
return tree.pop()
def test_symbols_for_double_digits(self):
self.assertEqual('XI', str(RomanNumeral(11)))
self.assertEqual('XII', str(RomanNumeral(12)))
self.assertEqual('XIII', str(RomanNumeral(13)))
self.assertEqual('XIV', str(RomanNumeral(14)))
self.assertEqual('XV', str(RomanNumeral(15)))
self.assertEqual('XVI', str(RomanNumeral(16)))
self.assertEqual('XVII', str(RomanNumeral(17)))
self.assertEqual('XVIII', str(RomanNumeral(18)))
self.assertEqual('XIX', str(RomanNumeral(19)))
self.assertEqual('XXI', str(RomanNumeral(21)))
self.assertEqual('XXXIV', str(RomanNumeral(34)))
def test_symbol_combinations_for_X(self):
self.assertEqual('IX', str(RomanNumeral(9)))
self.assertEqual('XX', str(RomanNumeral(20)))
self.assertEqual('XXX', str(RomanNumeral(30)))
def test_symbol_combinations_for_V(self):
self.assertEqual('IV', str(RomanNumeral(4)))
self.assertEqual('VI', str(RomanNumeral(6)))
self.assertEqual('VII', str(RomanNumeral(7)))
self.assertEqual('VIII', str(RomanNumeral(8)))
def test_symbol_combinations_for_I(self):
self.assertEqual('II', str(RomanNumeral(2)))
self.assertEqual('III', str(RomanNumeral(3)))
def test_fifty_symbol_is_L(self):
self.assertEqual('L', str(RomanNumeral(50)))
def test_symbols_for_numbers_between_one_thousand_and_five_thousand(self):
self.assertEqual('MI', str(RomanNumeral(1001)))
self.assertEqual('MV', str(RomanNumeral(1005)))
self.assertEqual('MX', str(RomanNumeral(1010)))
self.assertEqual('ML', str(RomanNumeral(1050)))
self.assertEqual('MXCIX', str(RomanNumeral(1099)))
self.assertEqual('MCDI', str(RomanNumeral(1401)))
self.assertEqual('MD', str(RomanNumeral(1500)))
self.assertEqual('MCMXCIX', str(RomanNumeral(1999)))
self.assertEqual('MMI', str(RomanNumeral(2001)))
self.assertEqual('MMD', str(RomanNumeral(2500)))
self.assertEqual('MMCMXCIX', str(RomanNumeral(2999)))
self.assertEqual('MMMD', str(RomanNumeral(3500)))
self.assertEqual('MMMDCCCX', str(RomanNumeral(3810)))
self.assertEqual('MMMMI', str(RomanNumeral(4001)))
self.assertEqual('MMMMD', str(RomanNumeral(4500)))
self.assertEqual('MMMMCMXCIX', str(RomanNumeral(4999)))
def test_ten_symbol_is_X(self):
self.assertEqual('X', str(RomanNumeral(10)))
def test_symbols_for_numbers_between_five_hundred_and_nine_hundred(self):
self.assertEqual('DI', str(RomanNumeral(501)))
self.assertEqual('DV', str(RomanNumeral(505)))
self.assertEqual('DX', str(RomanNumeral(510)))
self.assertEqual('DL', str(RomanNumeral(550)))
self.assertEqual('DXCIX', str(RomanNumeral(599)))
self.assertEqual('DC', str(RomanNumeral(600)))
self.assertEqual('DCI', str(RomanNumeral(601)))
self.assertEqual('DCV', str(RomanNumeral(605)))
self.assertEqual('DCX', str(RomanNumeral(610)))
self.assertEqual('DCL', str(RomanNumeral(650)))
self.assertEqual('DCXCIX', str(RomanNumeral(699)))
self.assertEqual('DCC', str(RomanNumeral(700)))
self.assertEqual('DCCI', str(RomanNumeral(701)))
self.assertEqual('DCCV', str(RomanNumeral(705)))
self.assertEqual('DCCX', str(RomanNumeral(710)))
self.assertEqual('DCCL', str(RomanNumeral(750)))
self.assertEqual('DCCXCIX', str(RomanNumeral(799)))
self.assertEqual('DCCC', str(RomanNumeral(800)))
self.assertEqual('DCCCI', str(RomanNumeral(801)))
self.assertEqual('DCCCV', str(RomanNumeral(805)))
self.assertEqual('DCCCX', str(RomanNumeral(810)))
self.assertEqual('DCCCL', str(RomanNumeral(850)))
self.assertEqual('DCCCXCIX', str(RomanNumeral(899)))
def test_five_symbol_is_V(self):
self.assertEqual('V', str(RomanNumeral(5)))
def test_default_value_is_null(self):
self.assertEqual('', str(RomanNumeral()))
def test_symbol_combinations_for_L(self):
self.assertEqual('LI', str(RomanNumeral(51)))
self.assertEqual('LII', str(RomanNumeral(52)))
self.assertEqual('LIII', str(RomanNumeral(53)))
self.assertEqual('LIV', str(RomanNumeral(54)))
self.assertEqual('LV', str(RomanNumeral(55)))
self.assertEqual('LVI', str(RomanNumeral(56)))
self.assertEqual('LVII', str(RomanNumeral(57)))
self.assertEqual('LVIII', str(RomanNumeral(58)))
self.assertEqual('LIX', str(RomanNumeral(59)))
self.assertEqual('LX', str(RomanNumeral(60)))
self.assertEqual('LXII', str(RomanNumeral(62)))
self.assertEqual('LXXVI', str(RomanNumeral(76)))
self.assertEqual('LXXXIX', str(RomanNumeral(89)))
def test_hundred_symbol_is_C(self):
self.assertEqual('C', str(RomanNumeral(100)))
def test_one_symbol_is_I(self):
self.assertEqual('I', str(RomanNumeral(1)))
def test_five_hundred_symbol_is_D(self):
self.assertEqual('D', str(RomanNumeral(500)))
def test_symbols_for_numbers_between_hundred_and_four_hundred(self):
self.assertEqual('CI', str(RomanNumeral(101)))
self.assertEqual('CII', str(RomanNumeral(102)))
self.assertEqual('CV', str(RomanNumeral(105)))
self.assertEqual('CIX', str(RomanNumeral(109)))
self.assertEqual('CL', str(RomanNumeral(150)))
self.assertEqual('CC', str(RomanNumeral(200)))
self.assertEqual('CCI', str(RomanNumeral(201)))
self.assertEqual('CCXCIX', str(RomanNumeral(299)))
self.assertEqual('CCC', str(RomanNumeral(300)))
self.assertEqual('CCCI', str(RomanNumeral(301)))
self.assertEqual('CCCXCIX', str(RomanNumeral(399)))
def test_thousand_sybol_is_M(self):
self.assertEqual('M', str(RomanNumeral(1000)))