Мы получили эту контекстно-свободную грамматику, которая выглядит относительно простой, и мы должны написать псевдокод парсера рекурсивного спуска для этого CFG.Нам нужно использовать процедуры getToken () / nextToken () и unreadToken (Token).Я никогда не делал ничего подобного раньше и пытался найти примеры в Интернете, но ни один из них не помог мне.CFG:
S → xSyS
S → ySxS
S → ε