Курсовая Лексический анализатор. Краткий курс лекций. Курс лекций по спецкурсу Методы трансляции

• Название: Курс лекций по спецкурсу Методы трансляции
• Анкор: Курсовая Лексический анализатор
• Дата: 29.12.2019
• Размер: 0.64 Mb.
• Имя файла: Краткий курс лекций.doc
• Тип: Курс лекций; #102547
• страница: 11 из 19

LT(U), RT(U) после первого шага окончательно

U	LT(U)	RT(U)		U	LT(U)	RT(U)
S	+	+		S	+, ид, *	+, ид
T	ид, *	ид		T	ид, *	ид

Для вывода отношений между терминальными символами просматриваются правые части правил:

1. 
   для каждой последовательной пары терминальных символов pq или сочетания pUq принимается p=q;
   
2. 
   для каждого сочетания pU принимается pqLT(U);
   
3. 
   для каждого сочетания Uq принимается p>q, pRT(U).
   

Для примера:

	+	*	ид
+	>	<	<
*			=
ид	>	>

Например:

1) *=ид, т.к. существует правило T → T*ид;

2) + < *, т.к. существует правило S → S+T и *LT(T);

3) + > +, т.к. существует правило S → S+T и +RT(S).
Разбор в грамматиках с операторным предшествованием выполняется так же, как в грамматиках с простым предшествованием, но отношения проверяются только между терминалами.