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

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

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

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

Отношения между символами для грамматики из примера:

	Z	b	M	N	a	(	)
Z
b			=		<	<
M		=			=
N		>			>
a		>			>		=
(			<	=	<	<
)		>			>

Например:

1) b = M, т.к. существует правило Z → bMb;

2) ( < a, т.к. существует правило M → (N и aL(N);

3) N > b, т.к. существует правило Z → bMb и NR(M).