gparse.py
上传用户:gyjinxi
上传日期:2007-01-04
资源大小:159k
文件大小:11k
源码类别:

WEB邮件程序

开发平台:

Python

  1. ##############################################################################
  2. # Zope Public License (ZPL) Version 1.0
  3. # -------------------------------------
  4. # Copyright (c) Digital Creations.  All rights reserved.
  5. # This license has been certified as Open Source(tm).
  6. # Redistribution and use in source and binary forms, with or without
  7. # modification, are permitted provided that the following conditions are
  8. # met:
  9. # 1. Redistributions in source code must retain the above copyright
  10. #    notice, this list of conditions, and the following disclaimer.
  11. # 2. Redistributions in binary form must reproduce the above copyright
  12. #    notice, this list of conditions, and the following disclaimer in
  13. #    the documentation and/or other materials provided with the
  14. #    distribution.
  15. # 3. Digital Creations requests that attribution be given to Zope
  16. #    in any manner possible. Zope includes a "Powered by Zope"
  17. #    button that is installed by default. While it is not a license
  18. #    violation to remove this button, it is requested that the
  19. #    attribution remain. A significant investment has been put
  20. #    into Zope, and this effort will continue if the Zope community
  21. #    continues to grow. This is one way to assure that growth.
  22. # 4. All advertising materials and documentation mentioning
  23. #    features derived from or use of this software must display
  24. #    the following acknowledgement:
  25. #      "This product includes software developed by Digital Creations
  26. #      for use in the Z Object Publishing Environment
  27. #      (http://www.zope.org/)."
  28. #    In the event that the product being advertised includes an
  29. #    intact Zope distribution (with copyright and license included)
  30. #    then this clause is waived.
  31. # 5. Names associated with Zope or Digital Creations must not be used to
  32. #    endorse or promote products derived from this software without
  33. #    prior written permission from Digital Creations.
  34. # 6. Modified redistributions of any form whatsoever must retain
  35. #    the following acknowledgment:
  36. #      "This product includes software developed by Digital Creations
  37. #      for use in the Z Object Publishing Environment
  38. #      (http://www.zope.org/)."
  39. #    Intact (re-)distributions of any official Zope release do not
  40. #    require an external acknowledgement.
  41. # 7. Modifications are encouraged but must be packaged separately as
  42. #    patches to official Zope releases.  Distributions that do not
  43. #    clearly separate the patches from the original work must be clearly
  44. #    labeled as unofficial distributions.  Modifications which do not
  45. #    carry the name Zope may be packaged in any form, as long as they
  46. #    conform to all of the clauses above.
  47. # Disclaimer
  48. #   THIS SOFTWARE IS PROVIDED BY DIGITAL CREATIONS ``AS IS'' AND ANY
  49. #   EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  50. #   IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  51. #   PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL DIGITAL CREATIONS OR ITS
  52. #   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  53. #   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  54. #   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  55. #   USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  56. #   ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  57. #   OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  58. #   OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  59. #   SUCH DAMAGE.
  60. # This software consists of contributions made by Digital Creations and
  61. # many individuals on behalf of Digital Creations.  Specific
  62. # attributions are listed in the accompanying credits file.
  63. ##############################################################################
  64. "$Id: gparse.py,v 1.10 1999/03/18 15:07:03 brian Exp $"
  65. import sys, parser, symbol, token
  66. from symbol import test, suite, argument, arith_expr, shift_expr
  67. from symbol import subscriptlist, subscript, comparison, trailer, xor_expr
  68. from symbol import term, not_test, factor, atom, expr, arglist
  69. from symbol import power, and_test, and_expr
  70. from token import STAR, NAME, RPAR, LPAR, NUMBER, DOT, STRING, COMMA
  71. from token import ISTERMINAL, LSQB, COLON
  72. from parser import sequence2ast, compileast, ast2list
  73. ParseError='Expression Parse Error'
  74. def munge(ast, STAR=STAR, DOT=DOT, LSQB=LSQB, COLON=COLON, trailer=trailer):
  75.     ast0=ast[0]
  76.     if ISTERMINAL(ast0): return
  77.     else:
  78.         if ast0==term and len(ast) > 2:
  79.             keep_going=1
  80.             while keep_going:
  81.                 keep_going=0
  82.                 start=2
  83.                 for i in range(start,len(ast)-1):
  84.                     if ast[i][0]==STAR:
  85.                         ast[i-1:i+2]=[multi_munge(ast[i-1:i+2])]
  86.                         keep_going=1
  87.                         break
  88.                         
  89.             for a in ast[1:]: munge(a)
  90.         elif ast0==power:
  91.             keep_going=1
  92.             while keep_going:
  93.                 keep_going=0
  94.                 start=2
  95.                 for i in range(start,len(ast)):
  96.                     a=ast[i]
  97.                     if a[0]==trailer:
  98.                         if a[1][0]==DOT:
  99.                             ast[:i+1]=dot_munge(ast,i)
  100.                             keep_going=1
  101.                             start=3
  102.                             break
  103.                         if a[1][0]==LSQB:
  104.                             if (a[2][0] != subscriptlist or
  105.                                 a[2][1][0] != subscript):
  106.                                 raise ParseError, (
  107.                                     'Unexpected form after left square brace')
  108.                             slist=a[2]
  109.                             if len(slist)==2:
  110.                                 # One subscript, check for range and ...
  111.                                 sub=slist[1]
  112.                                 if sub[1][0]==DOT:
  113.                                     raise ParseError, (
  114.                                         'ellipses are not supported')
  115.                                 l=len(sub)
  116.                                 if l < 3 and sub[1][0] != COLON:
  117.                                     ast[:i+1]=item_munge(ast, i)
  118.                                 elif l < 5: ast[:i+1]=slice_munge(ast, i)
  119.                                 else: raise ParseError, 'Invalid slice'
  120.                                     
  121.                             else: ast[:i+1]=item_munge(ast, i)
  122.                             keep_going=1
  123.                             start=3
  124.                             break
  125.             for a in ast[1:]: munge(a)
  126.         else:
  127.             for a in ast[1:]: munge(a)
  128.     return ast
  129. def slice_munge(ast, i):
  130.     # Munge a slice access into a function call
  131.     # Note that we must account for a[:], a[b:], a[:b], and a[b:c]
  132.     name=ast[i][2][1]
  133.     args=[arglist]
  134.     append=args.append
  135.     a=(factor, (power, (atom, (NAME, '_vars'))))
  136.     a=(argument, (test, (and_test, (not_test, (comparison,
  137.        (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
  138.        (term, a)))))))))))
  139.     append(a)
  140.     append([COMMA,','])
  141.     a=ast[:i]
  142.     a=(argument, (test, (and_test, (not_test, (comparison,
  143.       (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  144.       (term, (factor, a))))))))))))
  145.     append(a)
  146.     sub=ast[i][2][1]
  147.     l=len(sub)
  148.     if sub[1][0]==COLON:
  149.         if l==3:
  150.             append([COMMA,','])
  151.             a=(argument, (test, (and_test, (not_test, (comparison,
  152.                 (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  153.                 (term, (factor, (power, (atom, (NUMBER, '0')))))))))))))))
  154.             append(a)
  155.             append([COMMA,','])
  156.             append([argument, sub[2]])
  157.     else:
  158.         append([COMMA,','])
  159.         append([argument, sub[1]])
  160.         if l==4:
  161.             append([COMMA,','])
  162.             append([argument, sub[3]])
  163.     return [power, [atom, [NAME, '__guarded_getslice__']],
  164.                    [trailer, [LPAR, '('], args, [RPAR, ')'],
  165.                     ]
  166.             ]
  167. def item_munge(ast, i):
  168.     # Munge an item access into a function call
  169.     name=ast[i][2][1]
  170.     args=[arglist]
  171.     append=args.append
  172.     a=(factor, (power, (atom, (NAME, '_vars'))))
  173.     a=(argument, (test, (and_test, (not_test, (comparison,
  174.        (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  175.        (term, a)))))))))))
  176.     append(a)
  177.     append([COMMA,','])
  178.     a=ast[:i]
  179.     a=(argument, (test, (and_test, (not_test, (comparison,
  180.       (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  181.       (term, (factor, a))))))))))))
  182.     append(a)
  183.     append([COMMA,','])
  184.     for sub in ast[i][2][1:]:
  185.         if sub[0]==COMMA: append(sub)
  186.         else:
  187.             if len(sub) != 2: raise ParseError, 'Invalid slice in subscript'
  188.             append([argument, sub[1]])
  189.     return [power, [atom, [NAME, '__guarded_getitem__']],
  190.                    [trailer, [LPAR, '('], args, [RPAR, ')'],
  191.                     ]
  192.             ]
  193. def dot_munge(ast, i):
  194.     # Munge an attribute access into a function call
  195.     name=ast[i][2][1]
  196.     args=[arglist]
  197.     append=args.append
  198.     a=(factor, (power, (atom, (NAME, '_vars'))))
  199.     a=(argument, (test, (and_test, (not_test, (comparison,
  200.        (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  201.        (term, a)))))))))))
  202.     append(a)
  203.     append([COMMA,','])
  204.     a=ast[:i]
  205.     a=(argument, (test, (and_test, (not_test, (comparison,
  206.       (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  207.       (term, (factor, a))))))))))))
  208.     append(a)
  209.     append([COMMA,','])
  210.     a=(factor, (power, (atom, (STRING, `name`))))
  211.     a=(argument, (test, (and_test, (not_test, (comparison,
  212.        (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  213.        (term, a)))))))))))
  214.     append(a)
  215.     return [power, [atom, [NAME, '__guarded_getattr__']],
  216.                    [trailer, [LPAR, '('], args, [RPAR, ')']],
  217.             ]
  218. def multi_munge(ast):
  219.     # Munge a multiplication into a function call: __guarded_mul__
  220.     args=[arglist]
  221.     append=args.append
  222.     a=(factor, (power, (atom, (NAME, '_vars'))))
  223.     a=(argument, (test, (and_test, (not_test, (comparison,
  224.        (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  225.        (term, a)))))))))))
  226.     append(a)
  227.     append([COMMA,','])
  228.     for a in ast:
  229.         if a[0]==STAR: args.append([COMMA,','])
  230.         else:
  231.             a=(argument, (test, (and_test, (not_test, (comparison,
  232.                (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr, 
  233.                (term, a)))))))))))
  234.             append(a)       
  235.     return [factor, [power,
  236.                      [atom, [NAME, '__guarded_mul__']],
  237.                      [trailer, [LPAR, '('], args, [RPAR, ')'],
  238.                       ]]]
  239. def compile(src, file_name, ctype):
  240.     if ctype=='eval': ast=parser.expr(src)
  241.     elif ctype=='exec': ast=parser.suite(src)
  242.     l=ast2list(ast)
  243.     l=munge(l)
  244.     ast=sequence2ast(l)
  245.     return parser.compileast(ast, file_name)