Курсовая Лексический анализатор. Краткий курс лекций. Курс лекций по спецкурсу Методы трансляции
![]()
|
LT(U), RT(U) после первого шага окончательно
Для вывода отношений между терминальными символами просматриваются правые части правил: для каждой последовательной пары терминальных символов pq или сочетания pUq принимается p=q; для каждого сочетания pU принимается p q Для примера:
1) *=ид, т.к. существует правило T → T*ид; 2) + < *, т.к. существует правило S → S+T и * 3) + > +, т.к. существует правило S → S+T и + Разбор в грамматиках с операторным предшествованием выполняется так же, как в грамматиках с простым предшествованием, но отношения проверяются только между терминалами. |