c3020849722ae2cd764c646c950af27f1ff96ead
[librarian.git] / librarian / util.py
1 # Functions to convert between integers and Roman numerals. Doctest examples included.
2 # by Paul Winkler 
3 # http://code.activestate.com/recipes/81611-roman-numerals/
4 # PSFL (GPL compatible)
5 from __future__ import print_function, unicode_literals
6
7 import os
8
9
10 def int_to_roman(input):
11     """
12     Convert an integer to Roman numerals.
13
14     Examples:
15     >>> int_to_roman(0)
16     Traceback (most recent call last):
17     ValueError: Argument must be between 1 and 3999
18
19     >>> int_to_roman(-1)
20     Traceback (most recent call last):
21     ValueError: Argument must be between 1 and 3999
22
23     >>> int_to_roman(1.5)  # doctest: +IGNORE_EXCEPTION_DETAIL
24     Traceback (most recent call last):
25     TypeError: expected integer, got <type 'float'>
26
27     >>> for i in range(1, 21): print(int_to_roman(i))
28     ...
29     I
30     II
31     III
32     IV
33     V
34     VI
35     VII
36     VIII
37     IX
38     X
39     XI
40     XII
41     XIII
42     XIV
43     XV
44     XVI
45     XVII
46     XVIII
47     XIX
48     XX
49     >>> print(int_to_roman(2000))
50     MM
51     >>> print(int_to_roman(1999))
52     MCMXCIX
53     """
54     if type(input) != type(1):
55         raise TypeError("expected integer, got %s" % type(input))
56     if not 0 < input < 4000:
57         raise ValueError("Argument must be between 1 and 3999")
58     ints = (1000, 900,  500, 400, 100,  90, 50,  40, 10,  9,    5,  4,    1)
59     nums = ('M',  'CM', 'D', 'CD','C', 'XC','L','XL','X','IX','V','IV','I')
60     result = ""
61     for i in range(len(ints)):
62         count = int(input / ints[i])
63         result += nums[i] * count
64         input -= ints[i] * count
65     return result
66
67 def roman_to_int(input):
68     """
69     Convert a roman numeral to an integer.
70     
71     >>> r = list(range(1, 4000))
72     >>> nums = [int_to_roman(i) for i in r]
73     >>> ints = [roman_to_int(n) for n in nums]
74     >>> print(r == ints)
75     1
76
77     >>> roman_to_int('VVVIV')
78     Traceback (most recent call last):
79      ...
80     ValueError: input is not a valid roman numeral: VVVIV
81     >>> roman_to_int(1)  # doctest: +IGNORE_EXCEPTION_DETAIL
82     Traceback (most recent call last):
83      ...
84     TypeError: expected string, got <type 'int'>
85     >>> roman_to_int('a')
86     Traceback (most recent call last):
87      ...
88     ValueError: input is not a valid roman numeral: A
89     >>> roman_to_int('IL')
90     Traceback (most recent call last):
91      ...
92     ValueError: input is not a valid roman numeral: IL
93     """
94     if type(input) != type(""):
95         raise TypeError("expected string, got %s" % type(input))
96     input = input.upper()
97     nums = ['M', 'D', 'C', 'L', 'X', 'V', 'I']
98     ints = [1000, 500, 100, 50,  10,  5,    1]
99     places = []
100     for c in input:
101         if not c in nums:
102             raise ValueError("input is not a valid roman numeral: %s" % input)
103     for i in range(len(input)):
104         c = input[i]
105         value = ints[nums.index(c)]
106         # If the next place holds a larger number, this value is negative.
107         try:
108             nextvalue = ints[nums.index(input[i +1])]
109             if nextvalue > value:
110                 value *= -1
111         except IndexError:
112             # there is no next place.
113             pass
114         places.append(value)
115     sum = 0
116     for n in places: sum += n
117     # Easiest test for validity...
118     if int_to_roman(sum) == input:
119         return sum
120     else:
121         raise ValueError('input is not a valid roman numeral: %s' % input)
122
123
124 def makedirs(path):
125     if not os.path.isdir(path):
126         os.makedirs(path)