Python PLY 解析项出现零次或多次

Question

我使用 Python 和 PLY 来解析类似 LISP 的 S 表达式，在解析函数调用时可以有零个或多个参数。我如何将其放入 yacc 代码中。到目前为止，这是我的功能：

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])

我需要将“[EXPR]”替换为允许零个或多个 EXPR 的内容。我该怎么做？

Answer 1

这个怎么样：

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

Answer 2

您确定需要上下文无关语法而不是解析表达式语法吗？另外，根据我的经验，PLY 的设计将语法、解析和后处理结合得非常糟糕，因此我建议采用更加模块化设计的实现。