语法分析器python

Python中有许多工具可以用于语法分析器的构建，其中最常用的是PLY（Python Lex-Yacc）工具。PLY是一个用于构建词法分析器和语法分析器的Python工具，它基于Lex和Yacc工具，可以用于解析各种编程语言。下面是一个简单的例子，演示如何使用PLY构建一个简单的语法分析器：

import ply.lex as lex
import ply.yacc as yacc

# 定义词法分析器
tokens = (
    'NAME', 'NUMBER',
)

t_NAME = r'[a-zA-Z_][a-zA-Z0-9_]*'
t_NUMBER = r'\d+'

# 定义语法规则
def p_expression_plus(p):
    'expression : expression PLUS term'
    p[0] = p[1] + p[3]

def p_expression_term(p):
    'expression : term'
    p[0] = p[1]

def p_term_times(p):
    'term : term TIMES factor'
    p[0] = p[1] * p[3]

def p_term_factor(p):
    'term : factor'
    p[0] = p[1]

def p_factor_num(p):
    'factor : NUMBER'
    p[0] = int(p[1])

def p_factor_expr(p):
    'factor : LPAREN expression RPAREN'
    p[0] = p[2]

# 定义错误处理函数
def p_error(p):
    print("Syntax error in input!")

# 构建词法分析器和语法分析器
lexer = lex.lex()
parser = yacc.yacc()

# 测试语法分析器
result = parser.parse("2 * (3 + 4)")
print(result) # 输出：14

3. 什么是词法分析器？