Python PLY zero or more occurrences of a parsing item

Question

I am using Python with PLY to parse LISP-like S-Expressions and when parsing a function call there can be zero or more arguments. How can I put this into the yacc code. This is my function so far:

def p_EXPR(p):
    '''EXPR : NUMBER
            | STRING
            | LPAREN funcname [EXPR] RPAREN'''
    if len(p) == 2:
        p[0] = p[1]
    else:
        p[0] = ("Call", p[2], p[3:-1])

I need to replace "[EXPR]" with something that allows zero or more EXPR's. How can I do this?

score 2 · Accepted Answer · answered May 08 '10 at 16:50

2

How about this:

EXPR : NUMBER
        | STRING
        | LPAREN funcname EXPR_REPEAT RPAREN
EXPR_REPEAT: /*nothing*/
        | EXPR EXPR_REPEAT

answered May 08 '10 at 16:50

Jack Edmonds

31,931
18
65
77

score 0 · Answer 2 · answered Mar 21 '12 at 18:23

0

Are you sure you want a Context Free Grammar and not a Parsing Expression Grammar? Also, in my experience the design of PLY couples the grammar and parsing and post-processing very badly so I would recommend an implementation with more modular design.

answered Mar 21 '12 at 18:23

Chinasaur

2,108
2
16
17

Python PLY zero or more occurrences of a parsing item

2 Answers2

Linked