что будет набор элементов LR (1) следующей грамматики? - PullRequest
0 голосов
/ 08 июня 2018

Мне нужно создать синтаксический анализатор clr для следующей грамматики:

E->E+T|T
T->T*F|F
F->(E)|id

Я не совсем понимаю, какие будут перспективы на будущее.Я пытался решить несколько первых наборов предметов, но что-то не так.

1 Ответ

0 голосов
/ 12 июня 2018

Надеюсь, что это поможет. После того, как запятая является предвидением и / означает несколько просмотров

I0: E'-> .E,$
    E->.E+T,$/+
    E->.T, $/+
    T->.T*F, $/+/*
    T->.F, $/+/*
    F->.id, $/+/*

I1: E->T., $/+
    T->T.*F, $/+/*

I2: T->F., $/+/*
I3: F->id., $/+/*
I4: E'->E., $
    E->E.+T, $/+
I5: E->E+.T, $/+
    T->.T*F, $/+/*
    T->.F, $/+/*
    F->.id, $/+/*
I6: E->E+T., $/+
    T->T.*F, $/+/*
I7: T->T*.F, $/+/*
    F->.id, $/+/*
I8: T->T*F., $/+/*

Если я что-то пропустил, оставьте комментарий, чтобы мы могли исправить это вместе

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...