Разработка системного программного обеспечения

Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат горы, реферат решение
Добавил(а) на сайт: Lagranskij.

6. Тестирование на программы на символьных цепочках
Протестировать разработанный языковой процессор на конкретных символьных цепочках.

7. Листинг
В конце отчета поместить распечатку программы с подробными коментариями.

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

< Оператор > ( IF ( < УслВыр > ) < Функция >;
[ ELSE < Функция >; ]

< Оператор > -- начальный нетерминальный символ

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

ELSE -- входной терминальный символ (может и отсутствовать)

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

< Функция > -отражает функциональную конструкцию языка Си

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

if ( a < b ) CallTheFunction( code1 ); else TheNextFunction( code2
);

a < b - есть условное выражение

«CallTheFunction» и «TheNextFunction» -- функции

code1 & code2 -- параметры функции

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

Любой язык, назовём его G в независимости от его классификации и функционального назначения содержит следующие базисные элементы: G ={
Vt, Vn, Z, P }, где:
Vt - словарь терминальных символов
Vn - словарь нетерминальных символов
Z - начальный нетерминальный символ
P - множество правил вывода

Для языка G имеем следующие множества:

Vt ={ 0, 1, 2, ... , 9 ; a, b, c, d, ... ,z ; A, B, C, ..., Z; , = };

Vn ={«Оператор», «УслВыр», «Терм», «Операнд», «Функция», «Идентификатор»,
«Скобки», «Целое» };
Z = { «Оператор» };
P = {

1. < Оператор > ( IF ( < УслВыр > ) < Функция >

[ ELSE < Функция > ]
2. < УслВыр > ( T | T < T | T > T | T = T
3. < Операнд > ( «Идентификатор» | «ЦБЗ»
4. < Функция > ( < Идентификатор > (< Список параметров >);
5. < Список параметров > ( < Параметр > | (
6. < Параметр > ( «Идентификатор» | «ЦБЗ» | (
7. < Идентификатор > ( Б Б

}

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

1. < Оператор > ( IF ( < УслВыр > ) < Функция >

[ ELSE < Функция > ]
2. < УслВыр > ( T | T < T | T > T | T = T
3. < Операнд > ( «Идентификатор» | «ЦБЗ»
4. < Функция > ( < Идентификатор > (< Список параметров >);
5. < Список параметров > ( < Параметр > | (
6. < Параметр > ( «Идентификатор» | «ЦБЗ» | (
7. < Идентификатор > ( Б ЦБЗ

Поделитесь этой записью или добавьте в закладки