使用lex()函数在Python中实现简单的语法解析器

语法解析器是将输入的字符串转换成对应语法规则的数据结构的程序。在Python中，可以使用lex库来实现简单的语法解析器。

lex是Python语言的一个词法分析器生成器。它将一个词法规则文件作为输入，输出一个用于识别这些词法规则的Python程序。

以下是一个简单的使用lex函数实现语法解析器的例子：

首先，安装ply库（Python Lex-Yacc）：

pip install ply

然后，创建一个名为calc.py的文件，并将以下代码复制进去：

import ply.lex as lex

# 定义词法规则
tokens = (
    'NUMBER',
    'PLUS',
    'MINUS',
    'TIMES',
    'DIVIDE',
    'LPAREN',
    'RPAREN',
)

# 定义词法规则的正则表达式
t_PLUS = r'\+'
t_MINUS = r'-'
t_TIMES = r'\*'
t_DIVIDE = r'/'
t_LPAREN = r'\('
t_RPAREN = r'\)'

# 定义NUMBER的规则
def t_NUMBER(t):
    r'\d+'
    t.value = int(t.value)
    return t

# 定义忽略的字符
t_ignore = ' \t
'

# 错误处理函数
def t_error(t):
    print("Illegal character '%s'" % t.value[0])
    t.lexer.skip(1)

# 构建词法解析器
lexer = lex.lex()

# 输入要解析的字符串
data = "3 + 4 * 2 - ( 1 - 5 )"

# 通过lexer将字符串转换成对应的token序列
lexer.input(data)

# 打印所有token
while True:
    tok = lexer.token()
    if not tok:
        break
    print(tok)

上述例子中，首先我们定义了词法规则tokens，包含了数字、加号、减号、乘号、除号以及左右括号。

然后，我们定义了每个token对应的正则表达式规则，例如加号对应的正则表达式为\+。

接下来，我们定义了数字对应的处理函数t_NUMBER，它将字符串转换成对应的整数。

在错误处理函数t_error中，我们根据错误的字符输出相应的报错信息。

最后，我们创建了一个lex解析器对象lexer，并通过输入字符串data将其转换成对应的token序列。

运行以上代码，将显示以下结果：

LexToken(NUMBER,3,1,0)
LexToken(PLUS,'+',1,2)
LexToken(NUMBER,4,1,4)
LexToken(TIMES,'*',1,6)
LexToken(NUMBER,2,1,8)
LexToken(MINUS,'-',1,12)
LexToken(LPAREN,'(',1,14)
LexToken(NUMBER,1,1,16)
LexToken(MINUS,'-',1,18)
LexToken(NUMBER,5,1,20)
LexToken(RPAREN,')',1,22)

以上就是使用lex函数在Python中实现简单的语法解析器的例子。