- •Содержание:
- •Спецификация Разработка:
- •Описание входных данных:
- •Описание выходных данных:
- •Примеры входных и выходных данных:
- •Проектирование
- •Проектирование модульной структуры
- •Пример набора тестов для модулей распознавания цепочки:
- •3.1. Блок транслитерации
- •Транслитерация символьной цепочки:
- •3.2 Лексический блок
- •3. Кодирование
- •Конечный распознаватель лексического блока:
- •Редукция конечного распознавателя лексического блока:
- •Примитивные процедуры обрабатывающего автомата
- •Процедуры переходов обрабатывающего автомата лексического блока
- •3.3 Синтаксический блок
- •Тестирование
- •Пример протокола тестирования головного модуля
3.3 Синтаксический блок
Конечный распознаватель синтаксического блока:
|
Клслово if |
Клслово then |
Клслово else |
Идентификатор |
Скобка |
Зпт |
Тчкзпт |
НАЧ |
IF |
|
|
|
|
|
|
if |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ1 |
|
THEN |
|
|
|
|
|
then |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2 |
|
|
|
|
СКОБКА |
|
|
СКОБКА1.1 |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2.1 |
|
|
|
|
|
ЗПТ |
|
ЗАПЯТАЯ |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2.2 |
|
|
|
|
|
ЗПТ |
|
ЗАПЯТАЯ |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2.3 |
|
|
|
|
СКОБКА |
|
|
СКОБКА1.2 |
|
|
ELSE |
|
|
|
|
else |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ 3 |
|
|
|
|
СКОБКА |
|
|
СКОБКА 2.1 |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2.1 |
|
|
|
|
|
ЗПТ |
|
ЗАПЯТАЯ |
|
|
|
ИДЕНТИФИК |
|
|
|
ИМЯ2.2 |
|
|
|
|
СКОБКА |
|
|
СКОБКА 2.2 |
|
|
|
|
|
|
Тчкзпт |
ТЧКЗПТ |
|
|
|
|
|
|
|