PLY.YACC与PLY.LEX的结合使用示例

PLY 是一个Python实现的正则表达式解析工具。它通过将输入的文本拆分成词法单元（token），然后根据语法规则对这些词法单元进行解析。PLY.YACC 和 PLY.LEX 是两个独立的模块，可以通过组合使用来实现更复杂的语法分析。

下面是一个使用 PLY.YACC 和 PLY.LEX 的示例，以解析简单的数学表达式为例。

首先，需要定义词法单元的规则，这部分由 PLY.LEX 来处理。在这个例子中，我们定义了四种词法单元：数值、加法运算符、减法运算符和乘法运算符。代码如下：

import ply.lex as lex

tokens = (
    'NUMBER',
    'PLUS',
    'MINUS',
    'TIMES',
)

t_PLUS = r'\+'
t_MINUS = r'-'
t_TIMES = r'\*'

def t_NUMBER(t):
    r'\d+'
    t.value = int(t.value)
    return t

t_ignore = ' \t
'

lexer = lex.lex()

然后，我们需要定义语法规则，即如何解析这些词法单元，这部分由 PLY.YACC 来处理。在这个例子中，我们定义了四种语法规则：表达式、加法、减法和乘法。代码如下：

import ply.yacc as yacc

def p_expression(p):
    '''
    expression : expression PLUS expression
               | expression MINUS expression
               | expression TIMES expression
    '''
    if p[2] == '+':
        p[0] = p[1] + p[3]
    elif p[2] == '-':
        p[0] = p[1] - p[3]
    elif p[2] == '*':
        p[0] = p[1] * p[3]

def p_expression_number(p):
    'expression : NUMBER'
    p[0] = p[1]

parser = yacc.yacc()

最后，我们可以使用这个组合来解析数学表达式。代码如下：

while True:
    try:
        s = input('>>> ')
    except EOFError:
        break
    result = parser.parse(s, lexer=lexer)
    print(result)

现在，让我们来看看这个示例的具体运行过程。假设我们输入的数学表达式是 1 + 2 * 3。程序将按如下的步骤进行解析：

1. 1 被识别为一个数值。

2. + 被识别为加法运算符。

3. 2 被识别为一个数值。

4. * 被识别为乘法运算符。

5. 3 被识别为一个数值。

6. 根据定义的语法规则，乘法运算先于加法运算，所以 2 * 3 被计算得到 6。

7. 1 + 6 被计算得到 7。

所以最终的结果是 7。

以上就是一个使用 PLY.YACC 和 PLY.LEX 的简单示例。通过定义词法单元的规则和语法规则，我们可以使用这两个模块来解析复杂的文本，并得到我们想要的结果。