gparse.py
上传用户:gyjinxi
上传日期:2007-01-04
资源大小:159k
文件大小:11k
- ##############################################################################
- #
- # Zope Public License (ZPL) Version 1.0
- # -------------------------------------
- #
- # Copyright (c) Digital Creations. All rights reserved.
- #
- # This license has been certified as Open Source(tm).
- #
- # Redistribution and use in source and binary forms, with or without
- # modification, are permitted provided that the following conditions are
- # met:
- #
- # 1. Redistributions in source code must retain the above copyright
- # notice, this list of conditions, and the following disclaimer.
- #
- # 2. Redistributions in binary form must reproduce the above copyright
- # notice, this list of conditions, and the following disclaimer in
- # the documentation and/or other materials provided with the
- # distribution.
- #
- # 3. Digital Creations requests that attribution be given to Zope
- # in any manner possible. Zope includes a "Powered by Zope"
- # button that is installed by default. While it is not a license
- # violation to remove this button, it is requested that the
- # attribution remain. A significant investment has been put
- # into Zope, and this effort will continue if the Zope community
- # continues to grow. This is one way to assure that growth.
- #
- # 4. All advertising materials and documentation mentioning
- # features derived from or use of this software must display
- # the following acknowledgement:
- #
- # "This product includes software developed by Digital Creations
- # for use in the Z Object Publishing Environment
- # (http://www.zope.org/)."
- #
- # In the event that the product being advertised includes an
- # intact Zope distribution (with copyright and license included)
- # then this clause is waived.
- #
- # 5. Names associated with Zope or Digital Creations must not be used to
- # endorse or promote products derived from this software without
- # prior written permission from Digital Creations.
- #
- # 6. Modified redistributions of any form whatsoever must retain
- # the following acknowledgment:
- #
- # "This product includes software developed by Digital Creations
- # for use in the Z Object Publishing Environment
- # (http://www.zope.org/)."
- #
- # Intact (re-)distributions of any official Zope release do not
- # require an external acknowledgement.
- #
- # 7. Modifications are encouraged but must be packaged separately as
- # patches to official Zope releases. Distributions that do not
- # clearly separate the patches from the original work must be clearly
- # labeled as unofficial distributions. Modifications which do not
- # carry the name Zope may be packaged in any form, as long as they
- # conform to all of the clauses above.
- #
- #
- # Disclaimer
- #
- # THIS SOFTWARE IS PROVIDED BY DIGITAL CREATIONS ``AS IS'' AND ANY
- # EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- # IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- # PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL DIGITAL CREATIONS OR ITS
- # CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
- # USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- # ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- # OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
- # OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- # SUCH DAMAGE.
- #
- #
- # This software consists of contributions made by Digital Creations and
- # many individuals on behalf of Digital Creations. Specific
- # attributions are listed in the accompanying credits file.
- #
- ##############################################################################
- "$Id: gparse.py,v 1.10 1999/03/18 15:07:03 brian Exp $"
- import sys, parser, symbol, token
- from symbol import test, suite, argument, arith_expr, shift_expr
- from symbol import subscriptlist, subscript, comparison, trailer, xor_expr
- from symbol import term, not_test, factor, atom, expr, arglist
- from symbol import power, and_test, and_expr
- from token import STAR, NAME, RPAR, LPAR, NUMBER, DOT, STRING, COMMA
- from token import ISTERMINAL, LSQB, COLON
- from parser import sequence2ast, compileast, ast2list
- ParseError='Expression Parse Error'
- def munge(ast, STAR=STAR, DOT=DOT, LSQB=LSQB, COLON=COLON, trailer=trailer):
- ast0=ast[0]
- if ISTERMINAL(ast0): return
- else:
- if ast0==term and len(ast) > 2:
- keep_going=1
- while keep_going:
- keep_going=0
- start=2
- for i in range(start,len(ast)-1):
- if ast[i][0]==STAR:
- ast[i-1:i+2]=[multi_munge(ast[i-1:i+2])]
- keep_going=1
- break
-
- for a in ast[1:]: munge(a)
- elif ast0==power:
- keep_going=1
- while keep_going:
- keep_going=0
- start=2
- for i in range(start,len(ast)):
- a=ast[i]
- if a[0]==trailer:
- if a[1][0]==DOT:
- ast[:i+1]=dot_munge(ast,i)
- keep_going=1
- start=3
- break
- if a[1][0]==LSQB:
- if (a[2][0] != subscriptlist or
- a[2][1][0] != subscript):
- raise ParseError, (
- 'Unexpected form after left square brace')
- slist=a[2]
- if len(slist)==2:
- # One subscript, check for range and ...
- sub=slist[1]
- if sub[1][0]==DOT:
- raise ParseError, (
- 'ellipses are not supported')
- l=len(sub)
- if l < 3 and sub[1][0] != COLON:
- ast[:i+1]=item_munge(ast, i)
- elif l < 5: ast[:i+1]=slice_munge(ast, i)
- else: raise ParseError, 'Invalid slice'
-
- else: ast[:i+1]=item_munge(ast, i)
- keep_going=1
- start=3
- break
- for a in ast[1:]: munge(a)
- else:
- for a in ast[1:]: munge(a)
- return ast
- def slice_munge(ast, i):
- # Munge a slice access into a function call
- # Note that we must account for a[:], a[b:], a[:b], and a[b:c]
- name=ast[i][2][1]
- args=[arglist]
- append=args.append
- a=(factor, (power, (atom, (NAME, '_vars'))))
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- append([COMMA,','])
- a=ast[:i]
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, (factor, a))))))))))))
- append(a)
- sub=ast[i][2][1]
- l=len(sub)
- if sub[1][0]==COLON:
- if l==3:
- append([COMMA,','])
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, (factor, (power, (atom, (NUMBER, '0')))))))))))))))
- append(a)
- append([COMMA,','])
- append([argument, sub[2]])
- else:
- append([COMMA,','])
- append([argument, sub[1]])
- if l==4:
- append([COMMA,','])
- append([argument, sub[3]])
- return [power, [atom, [NAME, '__guarded_getslice__']],
- [trailer, [LPAR, '('], args, [RPAR, ')'],
- ]
- ]
- def item_munge(ast, i):
- # Munge an item access into a function call
- name=ast[i][2][1]
- args=[arglist]
- append=args.append
- a=(factor, (power, (atom, (NAME, '_vars'))))
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- append([COMMA,','])
- a=ast[:i]
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, (factor, a))))))))))))
- append(a)
- append([COMMA,','])
- for sub in ast[i][2][1:]:
- if sub[0]==COMMA: append(sub)
- else:
- if len(sub) != 2: raise ParseError, 'Invalid slice in subscript'
- append([argument, sub[1]])
- return [power, [atom, [NAME, '__guarded_getitem__']],
- [trailer, [LPAR, '('], args, [RPAR, ')'],
- ]
- ]
- def dot_munge(ast, i):
- # Munge an attribute access into a function call
- name=ast[i][2][1]
- args=[arglist]
- append=args.append
- a=(factor, (power, (atom, (NAME, '_vars'))))
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- append([COMMA,','])
- a=ast[:i]
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, (factor, a))))))))))))
- append(a)
- append([COMMA,','])
- a=(factor, (power, (atom, (STRING, `name`))))
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- return [power, [atom, [NAME, '__guarded_getattr__']],
- [trailer, [LPAR, '('], args, [RPAR, ')']],
- ]
- def multi_munge(ast):
- # Munge a multiplication into a function call: __guarded_mul__
- args=[arglist]
- append=args.append
- a=(factor, (power, (atom, (NAME, '_vars'))))
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- append([COMMA,','])
- for a in ast:
- if a[0]==STAR: args.append([COMMA,','])
- else:
- a=(argument, (test, (and_test, (not_test, (comparison,
- (expr, (xor_expr, (and_expr, (shift_expr, (arith_expr,
- (term, a)))))))))))
- append(a)
- return [factor, [power,
- [atom, [NAME, '__guarded_mul__']],
- [trailer, [LPAR, '('], args, [RPAR, ')'],
- ]]]
- def compile(src, file_name, ctype):
- if ctype=='eval': ast=parser.expr(src)
- elif ctype=='exec': ast=parser.suite(src)
- l=ast2list(ast)
- l=munge(l)
- ast=sequence2ast(l)
- return parser.compileast(ast, file_name)