lluuid.py
上传用户:king477883
上传日期:2021-03-01
资源大小:9553k
文件大小:10k
源码类别:

游戏引擎

开发平台:

C++ Builder

  1. """
  2. @file lluuid.py
  3. @brief UUID parser/generator.
  4. $LicenseInfo:firstyear=2004&license=mit$
  5. Copyright (c) 2004-2010, Linden Research, Inc.
  6. Permission is hereby granted, free of charge, to any person obtaining a copy
  7. of this software and associated documentation files (the "Software"), to deal
  8. in the Software without restriction, including without limitation the rights
  9. to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  10. copies of the Software, and to permit persons to whom the Software is
  11. furnished to do so, subject to the following conditions:
  12. The above copyright notice and this permission notice shall be included in
  13. all copies or substantial portions of the Software.
  14. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  15. IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  16. FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  17. AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  18. LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  19. OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  20. THE SOFTWARE.
  21. $/LicenseInfo$
  22. """
  23. import random, socket, string, time, re
  24. import uuid
  25. try:
  26.     # Python 2.6
  27.     from hashlib import md5
  28. except ImportError:
  29.     # Python 2.5 and earlier
  30.     from md5 import new as md5
  31. def _int2binstr(i,l):
  32.     s=''
  33.     for a in range(l):
  34.         s=chr(i&0xFF)+s
  35.         i>>=8
  36.     return s
  37. def _binstr2int(s):
  38.     i = long(0)
  39.     for c in s:
  40.         i = (i<<8) + ord(c)
  41.     return i
  42. class UUID(object):
  43.     """
  44.     A class which represents a 16 byte integer. Stored as a 16 byte 8
  45.     bit character string.
  46.     The string version is to be of the form:
  47.     AAAAAAAA-AAAA-BBBB-BBBB-BBBBBBCCCCCC  (a 128-bit number in hex)
  48.     where A=network address, B=timestamp, C=random.
  49.     """
  50.     NULL_STR = "00000000-0000-0000-0000-000000000000"
  51.     # the UUIDREGEX_STRING is helpful for parsing UUID's in text
  52.     hex_wildcard = r"[0-9a-fA-F]"
  53.     word = hex_wildcard + r"{4,4}-"
  54.     long_word = hex_wildcard + r"{8,8}-"
  55.     very_long_word = hex_wildcard + r"{12,12}"
  56.     UUID_REGEX_STRING = long_word + word + word + word + very_long_word
  57.     uuid_regex = re.compile(UUID_REGEX_STRING)
  58.     rand = random.Random()
  59.     ip = ''
  60.     try:
  61.         ip = socket.gethostbyname(socket.gethostname())
  62.     except(socket.gaierror):
  63.         # no ip address, so just default to somewhere in 10.x.x.x
  64.         ip = '10'
  65.         for i in range(3):
  66.             ip += '.' + str(rand.randrange(1,254))
  67.     hexip = ''.join(["%04x" % long(i) for i in ip.split('.')])
  68.     lastid = ''
  69.     def __init__(self, possible_uuid=None):
  70.         """
  71.         Initialize to first valid UUID in argument (if a string),
  72.         or to null UUID if none found or argument is not supplied.
  73.         If the argument is a UUID, the constructed object will be a copy of it.
  74.         """
  75.         self._bits = ""
  76.         if possible_uuid is None:
  77.             return
  78.         if isinstance(possible_uuid, type(self)):
  79.             self.set(possible_uuid)
  80.             return
  81.         uuid_match = UUID.uuid_regex.search(possible_uuid)
  82.         if uuid_match:
  83.             uuid_string = uuid_match.group()
  84.             s = string.replace(uuid_string, '-', '')
  85.             self._bits = _int2binstr(string.atol(s[:8],16),4) + 
  86.                          _int2binstr(string.atol(s[8:16],16),4) + 
  87.                          _int2binstr(string.atol(s[16:24],16),4) + 
  88.                          _int2binstr(string.atol(s[24:],16),4) 
  89.     def __len__(self):
  90.         """
  91.         Used by the len() builtin.
  92.         """
  93.         return 36
  94.     def __nonzero__(self):
  95.         return self._bits != ""
  96.     def __str__(self):
  97.         uuid_string = self.toString()
  98.         return uuid_string
  99.     __repr__ = __str__
  100.     def __getitem__(self, index):
  101.         return str(self)[index]
  102.     def __eq__(self, other):
  103.         if isinstance(other, (str, unicode)):
  104.             return other == str(self)
  105.         return self._bits == getattr(other, '_bits', '')
  106.     def __ne__(self, other):
  107.         return not self.__eq__(other)
  108.     def __le__(self, other):
  109.         return self._bits <= other._bits
  110.     def __ge__(self, other):
  111.         return self._bits >= other._bits
  112.     def __lt__(self, other):
  113.         return self._bits < other._bits
  114.     def __gt__(self, other):
  115.         return self._bits > other._bits
  116.     def __hash__(self):
  117.         return hash(self._bits)
  118.     def set(self, uuid):
  119.         self._bits = uuid._bits
  120.     def setFromString(self, uuid_string):
  121.         """
  122.         Given a string version of a uuid, set self bits
  123.         appropriately. Returns self.
  124.         """
  125.         s = string.replace(uuid_string, '-', '')
  126.         self._bits = _int2binstr(string.atol(s[:8],16),4) + 
  127.                      _int2binstr(string.atol(s[8:16],16),4) + 
  128.                      _int2binstr(string.atol(s[16:24],16),4) + 
  129.                      _int2binstr(string.atol(s[24:],16),4) 
  130.         return self
  131.     def setFromMemoryDump(self, gdb_string):
  132.         """
  133.         We expect to get gdb_string as four hex units. eg:
  134.         0x147d54db 0xc34b3f1b 0x714f989b 0x0a892fd2
  135.         Which will be translated to:
  136.         db547d14-1b3f4bc3-9b984f71-d22f890a
  137.         Returns self.
  138.         """
  139.         s = string.replace(gdb_string, '0x', '')
  140.         s = string.replace(s, ' ', '')
  141.         t = ''
  142.         for i in range(8,40,8):
  143.             for j in range(0,8,2):
  144.                 t = t + s[i-j-2:i-j]
  145.         self.setFromString(t)
  146.     def toString(self):
  147.         """
  148.         Return as a string matching the LL standard
  149.         AAAAAAAA-AAAA-BBBB-BBBB-BBBBBBCCCCCC  (a 128-bit number in hex)
  150.         where A=network address, B=timestamp, C=random.
  151.         """
  152.         return uuid_bits_to_string(self._bits)
  153.     def getAsString(self):
  154.         """
  155.         Return a different string representation of the form
  156.         AAAAAAAA-AAAABBBB-BBBBBBBB-BBCCCCCC  (a 128-bit number in hex)
  157.         where A=network address, B=timestamp, C=random.
  158.         """
  159.         i1 = _binstr2int(self._bits[0:4])
  160.         i2 = _binstr2int(self._bits[4:8])
  161.         i3 = _binstr2int(self._bits[8:12])
  162.         i4 = _binstr2int(self._bits[12:16])
  163.         return '%08lx-%08lx-%08lx-%08lx' % (i1,i2,i3,i4)
  164.     def generate(self):
  165.         """
  166.         Generate a new uuid. This algorithm is slightly different
  167.         from c++ implementation for portability reasons.
  168.         Returns self.
  169.         """
  170.         m = md5()
  171.         m.update(uuid.uuid1().bytes)
  172.         self._bits = m.digest()
  173.         return self
  174.     def isNull(self):
  175.         """
  176.         Returns 1 if the uuid is null - ie, equal to default uuid.
  177.         """
  178.         return (self._bits == "")
  179.     def xor(self, rhs):
  180.         """
  181.         xors self with rhs.
  182.         """
  183.         v1 = _binstr2int(self._bits[0:4]) ^ _binstr2int(rhs._bits[0:4])
  184.         v2 = _binstr2int(self._bits[4:8]) ^ _binstr2int(rhs._bits[4:8])
  185.         v3 = _binstr2int(self._bits[8:12]) ^ _binstr2int(rhs._bits[8:12])
  186.         v4 = _binstr2int(self._bits[12:16]) ^ _binstr2int(rhs._bits[12:16])
  187.         self._bits = _int2binstr(v1,4) + 
  188.                      _int2binstr(v2,4) + 
  189.                      _int2binstr(v3,4) + 
  190.                      _int2binstr(v4,4) 
  191. # module-level null constant
  192. NULL = UUID()
  193. def printTranslatedMemory(four_hex_uints):
  194.     """
  195.     We expect to get the string as four hex units. eg:
  196.     0x147d54db 0xc34b3f1b 0x714f989b 0x0a892fd2
  197.     Which will be translated to:
  198.     db547d14-1b3f4bc3-9b984f71-d22f890a
  199.     """
  200.     uuid = UUID()
  201.     uuid.setFromMemoryDump(four_hex_uints)
  202.     print uuid.toString()
  203. def isUUID(id_str):
  204.     """
  205.     This function returns:
  206.     - 1 if the string passed is a UUID
  207.     - 0 is the string passed is not a UUID
  208.     - None if it neither of the if's below is satisfied
  209.     """
  210.     if not id_str or len(id_str) <  5 or len(id_str) > 36:
  211.         return 0
  212.     if isinstance(id_str, UUID) or UUID.uuid_regex.match(id_str):
  213.         return 1
  214.     return None
  215. def isPossiblyID(id_str):
  216.     """
  217.     This function returns 1 if the string passed has some uuid-like
  218.     characteristics. Otherwise returns 0.
  219.     """
  220.     is_uuid = isUUID(id_str)
  221.     if is_uuid is not None:
  222.         return is_uuid
  223.     # build a string which matches every character.
  224.     hex_wildcard = r"[0-9a-fA-F]"
  225.     chars = len(id_str)
  226.     next = min(chars, 8)
  227.     matcher = hex_wildcard+"{"+str(next)+","+str(next)+"}"
  228.     chars = chars - next
  229.     if chars > 0:
  230.         matcher = matcher + "-"
  231.         chars = chars - 1
  232.     for block in range(3):
  233.         next = max(min(chars, 4), 0)
  234.         if next:
  235.             matcher = matcher + hex_wildcard+"{"+str(next)+","+str(next)+"}"
  236.             chars = chars - next
  237.         if chars > 0:
  238.             matcher = matcher + "-"
  239.             chars = chars - 1
  240.     if chars > 0:
  241.         next = min(chars, 12)
  242.         matcher = matcher + hex_wildcard+"{"+str(next)+","+str(next)+"}"
  243.     #print matcher
  244.     uuid_matcher = re.compile(matcher)
  245.     if uuid_matcher.match(id_str):
  246.         return 1
  247.     return 0
  248. def uuid_bits_to_string(bits):
  249.     i1 = _binstr2int(bits[0:4])
  250.     i2 = _binstr2int(bits[4:6])
  251.     i3 = _binstr2int(bits[6:8])
  252.     i4 = _binstr2int(bits[8:10])
  253.     i5 = _binstr2int(bits[10:12])
  254.     i6 = _binstr2int(bits[12:16])
  255.     return '%08lx-%04lx-%04lx-%04lx-%04lx%08lx' % (i1,i2,i3,i4,i5,i6)
  256. def uuid_bits_to_uuid(bits):
  257.     return UUID(uuid_bits_to_string(bits))
  258. try:
  259.     from mulib import stacked
  260.     stacked.NoProducer()  # just to exercise stacked
  261. except:
  262.     #print "Couldn't import mulib.stacked, not registering UUID converter"
  263.     pass
  264. else:
  265.     def convertUUID(uuid, req):
  266.         req.write(str(uuid))
  267.     stacked.add_producer(UUID, convertUUID, "*/*")
  268.     stacked.add_producer(UUID, convertUUID, "text/html")