怎么写一个语法分析器python

编写一个Python语法分析器通常涉及词法分析和解析两个步骤，可以采用递归下降解析（Recursive Descent Parsing）或LL解析器等方法。这里提供一个简单的示例，我们将使用`ply`库创建一个基本的算术表达式解析器：

首先，安装`ply`库：

pip install ply

然后，创建一个名为`calcLexer.py`的词法分析模块（lexer），用于识别数字、运算符和关键字：

# calcLexer.py
import ply.lex as lex

tokens = ['NUMBER', 'PLUS', 'MINUS', 'TIMES', 'DIVIDE', 'LPAREN', 'RPAREN']

t_NUMBER = r'\d+'      # 匹配数字
t_PLUS  = r'\+'
t_MINUS = '-'
t_TIMES = '*'
t_DIVIDE = '/'
t_LPAREN = '\('
t_RPAREN = '\)'

def t_newline(t):
    r'\n+'
    pass

# 其他规则...

def t_error(t):
    print(f"Illegal character '{t.value[0]}'")
    t.lexer.skip(1)

# 初始化并返回词法分析器
lexer = lex.lex()

接下来，创建一个名为`calcParser.py`的解析模块（parser），定义解析规则：

# calcParser.py
import ply.yacc as yacc

precedence = (
    ('left', 'PLUS', 'MINUS'),
    ('left', 'TIMES', 'DIVIDE')
)

def p_expression_plus(p):
    'expression : expression PLUS term'
    p[0] = p[1] + p[3]

# 添加其他运算符规则...
def p_term_times(p):
    'term : term TIMES factor'
    p[0] = p[1] * p[3]

# ...以及左结合的规则，如p_factor_divide(p)

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

# ...和括号规则，如p_factor_paren(p)

def p_start(p):
    'start : LPAREN expression RPAREN'
    p[0] = p[2]

# 初始化并返回解析器
parser = yacc.yacc()

# 示例使用
if __name__ == '__main__':
    s = input('Enter an expression: ')
    parser.parse(s)

运行这个程序时，你可以输入算术表达式，它会尝试解析并计算结果。