Включение действий в системы регулярных выражений. Взаимодействие ЛА с другими частями транслятора, страница 4

Одно слово

	поиск	дополнение
нет	1+delta	1
есть	1+delta	0

Суммарно

T _п ~= å (k _i * (1+delta)) ,

T _д ~= å N _i.

Формирование лексем.

1.  Индекс слова в группе:

-  формируется в результате поиска/пополнения таблиц (определяемые слова);

-  формируется в результате других действий над словом (предопределенные слова).

2.  Индекс группы слов:

-  «пересечение» групп слов (например - идентификаторы/ключевые слова):

·  переключение между разными таблицами (поиск сначала в таблице служебных слов, потом – в таблице идентификаторов);

·  предварительное заполнение таблицы идентификаторов служебными словами, добавление флажков, помечающих предопределенные слова;

·  …

-  Объединение в одну группу слов, объявленных с разными именами в системе регулярных выражений (например – целые, шестнадцатиричные, вещественные константы).

-  …

Синтаксический анализ

 

Формальные грамматики

G = {A _t ,A _n ,S ,P}

·  A _t  – алфавит терминальных символов

·  A _n –алфавит нетерминальных символов

·  S – начального нетерминального символа

·  P – система правил подстановки

1. S : 0 S 0
2. S : 1 S 1
3. S : 0
4. S : 1
5. S : ε