Блог

Мне нужно переписать грамматику в EBNF. Используйте метод рекурсивного спуска сверху вниз для реализации синтаксического анализатора (т.е. tdrd parser.py ) в python3 для грамматики EBNF. Имя файла входных данных задается из командной строки. Предположим, что между двумя терминалами (например, a a a c c b ) в файле данных есть пробел.

Вот грамматика:

 <S> -> <A> c c <B> | <B> d d <A>
<A> -> a <A> | a
<B> -> b <B> | b 
  

Вот код:

 import sys


def lexan():
    global mitr

    try:
        return next(mitr)
    except StopIteration:
        return ''


def match(ch):
    global lookahead

    if ch == lookahead:
        lookahead = lexan()
    else:
        print("Syntax Error")
        exit()


def S(): 
    #<S> -> <A> c c <B> | <B> d d <A>
    global lookahead
    if lookahead == 'a':
        A()
        #match('c')
        C()
    elif lookahead == 'b':
        B()
        #match('c')
        C()
    else:
        print("Syntax Error")
        exit()


def A():
    # <A> -> a <A> | a
    global lookahead
    match('a')
    if lookahead == 'a':
        A()


def B():  # <B> -> b <B> | b

    global lookahead
    match('b')
    if lookahead == 'b':
        B()


def C():

    global lookahead
    match('c')
    if lookahead == 'c':
        C()

file = open(sys.argv[1], "r")
wlist = file.read().split()
mitr = iter(wlist)

lookahead = lexan()
S()
if lookahead == '':
    print("Pass")
else:
    print("Syntax Error")
    exit()
  

Всякий раз, когда я его запускаю: python3 tdrd_parser.py data.txt если я удалю b из файла — я получу «Пропуск». В противном случае — синтаксическая ошибка.

Не могли бы вы помочь?