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

游戏引擎

开发平台:

C++ Builder

  1. """
  2. @file russ.py
  3. @brief Recursive URL Substitution Syntax helpers
  4. @author Phoenix
  5. Many details on how this should work is available on the wiki:
  6. https://wiki.secondlife.com/wiki/Recursive_URL_Substitution_Syntax
  7. Adding features to this should be reflected in that page in the
  8. implementations section.
  9. $LicenseInfo:firstyear=2007&license=mit$
  10. Copyright (c) 2007-2010, Linden Research, Inc.
  11. Permission is hereby granted, free of charge, to any person obtaining a copy
  12. of this software and associated documentation files (the "Software"), to deal
  13. in the Software without restriction, including without limitation the rights
  14. to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  15. copies of the Software, and to permit persons to whom the Software is
  16. furnished to do so, subject to the following conditions:
  17. The above copyright notice and this permission notice shall be included in
  18. all copies or substantial portions of the Software.
  19. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  20. IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  21. FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  22. AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  23. LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  24. OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  25. THE SOFTWARE.
  26. $/LicenseInfo$
  27. """
  28. import urllib
  29. from indra.ipc import llsdhttp
  30. class UnbalancedBraces(Exception):
  31.     pass
  32. class UnknownDirective(Exception):
  33.     pass
  34. class BadDirective(Exception):
  35.     pass
  36. def format_value_for_path(value):
  37.     if type(value) in [list, tuple]:
  38.         # *NOTE: treat lists as unquoted path components so that the quoting
  39.         # doesn't get out-of-hand.  This is a workaround for the fact that
  40.         # russ always quotes, even if the data it's given is already quoted,
  41.         # and it's not safe to simply unquote a path directly, so if we want
  42.         # russ to substitute urls parts inside other url parts we always
  43.         # have to do so via lists of unquoted path components.
  44.         return '/'.join([urllib.quote(str(item)) for item in value])
  45.     else:
  46.         return urllib.quote(str(value))
  47. def format(format_str, context):
  48.     """@brief Format format string according to rules for RUSS.
  49. @see https://osiris.lindenlab.com/mediawiki/index.php/Recursive_URL_Substitution_Syntax
  50. @param format_str The input string to format.
  51. @param context A map used for string substitutions.
  52. @return Returns the formatted string. If no match, the braces remain intact.
  53. """
  54.     while True:
  55.         #print "format_str:", format_str
  56.         all_matches = _find_sub_matches(format_str)
  57.         if not all_matches:
  58.             break
  59.         substitutions = 0
  60.         while True:
  61.             matches = all_matches.pop()
  62.             # we work from right to left to make sure we do not
  63.             # invalidate positions earlier in format_str
  64.             matches.reverse()
  65.             for pos in matches:
  66.                 # Use index since _find_sub_matches should have raised
  67.                 # an exception, and failure to find now is an exception.
  68.                 end = format_str.index('}', pos)
  69.                 #print "directive:", format_str[pos+1:pos+5]
  70.                 if format_str[pos + 1] == '$':
  71.                     value = context[format_str[pos + 2:end]]
  72.                     if value is not None:
  73.                         value = format_value_for_path(value)
  74.                 elif format_str[pos + 1] == '%':
  75.                     value = _build_query_string(
  76.                         context.get(format_str[pos + 2:end]))
  77.                 elif format_str[pos+1:pos+5] == 'http' or format_str[pos+1:pos+5] == 'file':
  78.                     value = _fetch_url_directive(format_str[pos + 1:end])
  79.                 else:
  80.                     raise UnknownDirective, format_str[pos:end + 1]
  81.                 if value is not None:
  82.                     format_str = format_str[:pos]+str(value)+format_str[end+1:]
  83.                     substitutions += 1
  84.             # If there were any substitutions at this depth, re-parse
  85.             # since this may have revealed new things to substitute
  86.             if substitutions:
  87.                 break
  88.             if not all_matches:
  89.                 break
  90.         # If there were no substitutions at all, and we have exhausted
  91.         # the possible matches, bail.
  92.         if not substitutions:
  93.             break
  94.     return format_str
  95. def _find_sub_matches(format_str):
  96.     """@brief Find all of the substitution matches.
  97. @param format_str the RUSS conformant format string.
  98. @return Returns an array of depths of arrays of positional matches in input.
  99. """
  100.     depth = 0
  101.     matches = []
  102.     for pos in range(len(format_str)):
  103.         if format_str[pos] == '{':
  104.             depth += 1
  105.             if not len(matches) == depth:
  106.                 matches.append([])
  107.             matches[depth - 1].append(pos)
  108.             continue
  109.         if format_str[pos] == '}':
  110.             depth -= 1
  111.             continue
  112.     if not depth == 0:
  113.         raise UnbalancedBraces, format_str
  114.     return matches
  115. def _build_query_string(query_dict):
  116.     """
  117.     @breif given a dict, return a query string. utility wrapper for urllib.
  118.     @param query_dict input query dict
  119.     @returns Returns an urlencoded query string including leading '?'.
  120.     """
  121.     if query_dict:
  122.         keys = query_dict.keys()
  123.         keys.sort()
  124.         def stringize(value):
  125.             if type(value) in (str,unicode):
  126.                 return value
  127.             else:
  128.                 return str(value)
  129.         query_list = [urllib.quote(str(key)) + '=' + urllib.quote(stringize(query_dict[key])) for key in keys]
  130.         return '?' + '&'.join(query_list)
  131.     else:
  132.         return ''
  133. def _fetch_url_directive(directive):
  134.     "*FIX: This only supports GET"
  135.     commands = directive.split('|')
  136.     resource = llsdhttp.get(commands[0])
  137.     if len(commands) == 3:
  138.         resource = _walk_resource(resource, commands[2])
  139.     return resource
  140. def _walk_resource(resource, path):
  141.     path = path.split('/')
  142.     for child in path:
  143.         if not child:
  144.             continue
  145.         resource = resource[child]
  146.     return resource