Ply.yacc.YaccError: Unable to build parser

@KNR · Регистрация: 01.01.2022

Author24 — интернет-сервис помощи студентам

Добрый вечер коллеги
На данный момент учусь писать собственный язык программирования, как среду разработки выбрал язык python, а программа Visual Studio Code.
В написании парсера столкнулся с ошибкой:
Unable to build parser
File "D:\.vscode\animal\parser.py", line 45, in <module>
parser = yacc.yacc(method='SLR')
ply.yacc.YaccError: Unable to build parser

Код парсера:

Python

import ply.yacc as yacc
from lexer import tokens
 
def p_expresion(p):
    '''expression: expression PLUS term
                 | expression MINUS term
       term      : term TIMES factor
                 | term DIVIDE factor'''
    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]
    elif p[2] == '/':
        p[0] = p[1] / p[3]
 
def p_expresion_term(p):
    '''exprission : term'''
    p[0] = p[1]
 
'''def p_term(p):
    term : term TIMES factor
            | term DIVIDE factor
    if p[2] == '*':
        p[0] = p[1] * p[3]
    elif p[2] == '/':
        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] = p[1]
 
def p_factor_expr(p):
    'factor : LPAREN expression RPAREN'
    p[0] = p[2]
 
def p_error(p):
    print("Syntax error in input")
 
parser = yacc.yacc(method='SLR')
 
while True:
    try:
        s = input('calc > ')
    except EOFError:
        break
    if not s:
        continue
    result = parser.parse(s)
    print(result)

Для полноты картины прикреплю файл лексера:

Python

import ply.lex as lex
 
tokens = ('NUMER', 'PLUS', 'MINUS', 'TIMES', 'DIVIDE', 'LPAREN', 'RPAREN',)
 
t_PLUS = r'\+'
t_MINUS = r'-'
t_TIMES = r'\*'
t_DIVIDE = r'/'
t_LPAREN = r'\('
t_RPAREN = r'\)'
 
def t_NUMER(t):
    r'\d+'
    t.value = int(t.value)
    return t
 
'''def t_COMMENT(t):
    r'\*'
    pass'''
 
def t_newline(t):
    r'\n+'
    t.lexer.lineno += len(t.value)
    pass
 
def t_error(t):
    print("Illegal character '%s'" % t.value[0])
    t.lexer.skip(1)
 
lexer = lex.lex()
 
data = '3+4*10+-20*2'
 
lexer.input(data)
 
while True:
    tok = lexer.token()
    if not tok:
        break
    print(tok)

Помогите пожалуйста исправить данную ошибку!

@Atlascom · 31.03.2023, 01:21

Посмотри возможные ошибки в коде парсера:

Ошибка в определении правила expression. В правиле опечатка в слове expression, написано exprission.

Ошибка в определении правила expression. В правиле не указано, что делать, если оператор не является ни +, ни -, ни *, ни /.

Ошибка в определении правила term. Правило закомментировано, но используется в правиле expression.

Ошибка в определении правила term. В правиле опечатка в слове exprission, написано term : term TIMES factor exprission.

Ошибка в коде лексера:

Ошибка в определении токена NUMER. Опечатка в названии токена, должно быть NUMBER.

Не ручаюсь на все 100, но пробуй...

@KNR · 31.03.2023, 01:43 **[ТС]**

Спасибо большое за ответ, все методы попробовал, эффекта ноль, к сожалению

@Atlascom · 31.03.2023, 11:12

Попытка № 2)))

Python

import ply.yacc as yacc
from lexer import tokens
 
def p_expression(p):
    '''expression : expression PLUS term
                 | expression MINUS term'''
    if p[2] == '+':
        p[0] = p[1] + p[3]
    elif p[2] == '-':
        p[0] = p[1] - p[3]
 
def p_expression_term(p):
    'expression : term'
    p[0] = p[1]
 
def p_term(p):
    '''term : term TIMES factor
            | term DIVIDE factor'''
    if p[2] == '*':
        p[0] = p[1] * p[3]
    elif p[2] == '/':
        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] = p[1]
 
def p_factor_expr(p):
    'factor : LPAREN expression RPAREN'
    p[0] = p[2]
 
def p_error(p):
    print("Syntax error in input")
 
parser = yacc.yacc()
 
while True:
    try:
        s = input('calc > ')
    except EOFError:
        break
    if not s:
        continue
    result = parser.parse(s)
    print(result)

@Atlascom 3 / 2 / 1 Регистрация: 28.03.2023 Сообщений: 5
	31.03.2023, 01:21	2
	Посмотри возможные ошибки в коде парсера: Ошибка в определении правила expression. В правиле опечатка в слове expression, написано exprission. Ошибка в определении правила expression. В правиле не указано, что делать, если оператор не является ни +, ни -, ни *, ни /. Ошибка в определении правила term. Правило закомментировано, но используется в правиле expression. Ошибка в определении правила term. В правиле опечатка в слове exprission, написано term : term TIMES factor exprission. Ошибка в коде лексера: Ошибка в определении токена NUMER. Опечатка в названии токена, должно быть NUMBER. Не ручаюсь на все 100, но пробуй... 0

@KNR 0 / 0 / 0 Регистрация: 01.01.2022 Сообщений: 14
	31.03.2023, 01:43 [ТС]	3
	Спасибо большое за ответ, все методы попробовал, эффекта ноль, к сожалению 0

	31.03.2023, 11:12