o N=&b @sdZdZdZdZdZddlZGdddeZGd d d eZGd d d eZ Gd ddeZ dZ ddZ e dejZddZdS)z"Convert to and from Roman numeralsz&Mark Pilgrim (f8dy@diveintopython.org)z1.4z 8 August 2001agCopyright (c) 2001 Mark Pilgrim This program is part of "Dive Into Python", a free Python tutorial for experienced programmers. Visit http://diveintopython.org/ for the latest version. This program is free software; you can redistribute it and/or modify it under the terms of the Python 2.1.1 license, available at http://www.python.org/2.1.1/license.html Nc@ eZdZdS) RomanErrorN__name__ __module__ __qualname__rr8usr/lib/python3.10/site-packages/docutils/utils/roman.pyr rc@r)OutOfRangeErrorNrrrrr r r r c@r)NotIntegerErrorNrrrrr r r r c@r)InvalidRomanNumeralErrorNrrrrr r r r ) )Mi)ZCMi)Di)ZCDi)Cd)ZXCZ)L2)ZXL()X )ZIX )V)ZIV)IcCsnd|kr dkstdtdt||krtdd}tD]\}}||kr4||7}||8}||ks(q |S)z convert integer to Roman numeralriz%number out of range (must be 1..4999)zdecimals can not be converted)r intr romanNumeralMap)nresultnumeralintegerrrr toRoman+s  r%a8 ^ # beginning of string M{0,4} # thousands - 0 to 4 M's (CM|CD|D?C{0,3}) # hundreds - 900 (CM), 400 (CD), 0-300 (0 to 3 C's), # or 500-800 (D, followed by 0 to 3 C's) (XC|XL|L?X{0,3}) # tens - 90 (XC), 40 (XL), 0-30 (0 to 3 X's), # or 50-80 (L, followed by 0 to 3 X's) (IX|IV|V?I{0,3}) # ones - 9 (IX), 4 (IV), 0-3 (0 to 3 I's), # or 5-8 (V, followed by 0 to 3 I's) $ # end of string cCs|stdt|std|d}d}tD]&\}}|||t||kr=||7}|t|7}|||t||ks'q|S)z convert Roman numeral to integerzInput can not be blankzInvalid Roman numeral: %sr)r romanNumeralPatternsearchr len)sr"indexr#r$rrr fromRomanHs    r+)__doc__ __author__ __version____date__ __copyright__re Exceptionrr r r r r%compileVERBOSEr&r+rrrr s