- •2011Г. Содержание:
- •Спецификация Разработка:
- •Описание входных данных:
- •Описание выходных данных:
- •Примеры входных и выходных данных:
- •Проектирование
- •Проектирование модульной структуры
- •Пример набора тестов для модулей распознавания цепочки:
- •3. Кодирование
- •3.1. Блок транслитерации
- •Транслитерация символьной цепочки:
- •3.2 Лексический блок
- •If b then X(f1, f2, f3) else d(e1, e2);
- •Конечный распознаватель лексического блока:
- •Редукция конечного распознавателя лексического блока:
- •Примитивные процедуры обрабатывающего автомата
- •Процедуры переходов обрабатывающего автомата лексического блока
- •3.3 Синтаксический блок
- •Тестирование
- •Пример протокола тестирования головного модуля
Пример протокола тестирования головного модуля
№п/п |
Входные данные |
Выходные данные |
Действительный результат |
Тест пройден? |
1 |
IF b THEN x(f1, f2, f3) ELSE d(e1, e2, e3) |
ACCEPT |
ACCEPT |
Да |
2 |
FOR r THEN x(f1, f2, f3) ELSE d(e1, e2); |
ACCEPT |
ACCEPT |
Да |
3 |
IF b THEN TRUE ELSE x(d6); |
REJECT |
REJECT |
Да |
4 |
IF 5 THEN v(t1,f2) ELSE m(u2,f1); |
REJECT |
REJECT |
Да |
5 |
IF b THEN x(f1, f2, f3) ELSE d(e1, e2, e3) |
REJECT |
REJECT |
Да |
6 |
FOR r THEN x(f1, f2, f3) ELSE d(e1, e2); |
REJECT |
REJECT |
Да |
Заключение
В ходе разработки программы были пройдены несколько основных этапов, таких как: проектирование, кодирование и тестирование, каждый из которых имел свое собственное место и значение в нашей программе. Были разработаны блок транслитерации, лексический и синтаксический блоки, а так же было проведено тестированием программы, которое показало, правильно ли работает она и чем больше сделано входных цепочек, тем больше вероятность найти ошибки, чтобы затем исправить их. В итоге получена полностью готовая и рабочая программа.
Литература
Методические указания по вычислительной практике студентов, М.Л.Цымбер и А.Н.Янченко
htpp:\\www.hochyvseznat.ru
htpp:\\www.wikipedia.ru