Реферат: Построение формального языка L

WHILE( <AB> ) [<FUNCTION([<PAR>, <PAR>, ...])>];

WHILE - входной терминальный символ

<AB > - условное выражение

<FUNCTION> - некоторая функция, которая может отсутствовать

<PAR> - параметры функции, которые тоже могут отсутствовать

Пример правильного синтаксиса:

WHILE(A>44<b=56+67) clrscr();

A>44<b=56+67 - условное выражение

clrscr() - функция, без параметров

Подбор грамматики G[Z] по языку L

Любая грамматика, к примеру G[Z], содержит следующие базисные элементы Vt , Vn , Z, P, где:

Vt - словарь терминальных символов

Vn - словарь нетерминальных символов

Z - начальный нетерминальный символ

P - множество правил вывода

G[<оператор>]:

1. <Оператор> - while(<AB> ) [<Функция>];

2. <AB>- T|<AB> < T|<AB> > T|<AB> <= T | <AB> >= T | <AB> != T

3. <T> - O | T*O | T**O | T+O | T-O | T/O

4. <O> - (<AB>) | <IDENT> | <ЦБЗ>

5. <IDENT> - Б{Б|Ц}

6. <ЦБЗ> - Ц{Ц}

7. <Функция> - <IDENT>([<PAR>{,<PAR>}])

8. <PAR> - <IDENT> | <ЦБЗ> | Ω

Классификация G[Z]

G[<оператор>]:

1. <Оператор> - while(<AB> ) [<Функция>];

2. <AB>- T|<AB> < T|<AB> > T|<AB> <= T | <AB> >= T | <AB> != T

3. <T> - O | T*O | T**O | T+O | T-O | T/O

4. <O> - (<AB>) | <IDENT> | <ЦБЗ>

5. <IDENT> - Б{Б|Ц}

--> ЧИТАТЬ ПОЛНОСТЬЮ <--

К-во Просмотров: 966
Бесплатно скачать Реферат: Построение формального языка L