Интерпретация блок-схем
int y; // координаты блока на планшете по оси Y
int true_x; // координаты блока на планшете для перехода
int true_y; // по ИСТИНЕ (TRUE)
int false_x; // координаты блока на планшете для перехода
int false_y; // по ЛЖИ (FALSE)
char* text; // указатель на текст блока
struct Blocks far *next; // указатель на следующий блок в списке блоков
};
Минимальной единицей интерпретации в языке блок-схем является блок. Работой всего интерпретатора управляет функция, которая перемещает фокус интерпретации по блок-схеме, распознает тип блока, на который указывает фокус и запускает функцию обработки (интерпретации) соответствующего блока. После того как функция обработки блока отработает, она передает управление функции управляющей работой интерпретатора. Каждый тип блока имеет свою функцию обработки. Рассмотрим каждый блок по порядку.
НАЧАЛО – блок «НАЧАЛО» отвечает за описание переменных. Строка символов, принадлежащая этому блоку, переводится в список указателей (см. параграф «Структуры данных»). Затем происходит формирование таблицы переменных одновременно с лексической и семантической проверкой. Если функция блок отработала без ошибок, то процесс интерпретации продолжается, иначе нет.
КОНЕЦ – Функция блока ничего не делает. После того, как она передаст управление функции управления интерпретацией, интерпретатор заканчивает свою работу.
АВТОМАТИЧЕСКИЕ ДЕЙСТВИЯ – Строка символов переводится в массив указателей. Затем этот массив переводится в обратную польскую запись (ПолИЗ) и выполняется. Предварительно производится лексический и синтаксический анализ. Если ошибок нет, то управление передается функции управления интерпретацией.
ПОДПРОГРАММА – Предварительно производится лексический и синтаксический анализ. Потом текст переводится в список дескрипторов ПолИЗа, и если ошибок нет, то управление передается функции управления интерпретацией.
ВЕТВЛЕНИЕ ПО УСЛОВИЮ – Сначала производится синтаксический и лексический анализ. Затем строка символов переводится в массив указателей, потом этот массив переводится в ПолИЗ и выполняется. После выполнения ПолИЗа осуществляется семантический анализ. Если ошибок не было, то в зависимости от результата анализа функции управления будет передана информация, как выполнять ветвление.
ВВОДВЫВОД – В этих блоках происходит семантический и лексический анализ. По результатам анализов происходит либо выдача сообщений в окно, либо вывод (ввод) значений переменных. Особенность возникает при обработке массивов, так как в этом случае необходимо вычислять адрес элемента массива. Для этого, выражение стоящие внутри квадратных скобок ( [ , ] ) переводится в обратную польскую запись и после обработки ПолИЗа, происходит либо ввод, либо вывод определенного элемента массива. По окончании работы функции обработки блоков, они передают управление функции управления интерпретацией.
МЕТКА – Обработка этого блока происходит в функции блока БЕЗУСЛОВНЫЙ ПЕРЕХОД НА МЕТКУ.
БЕЗУСЛОВНЫЙ ПЕРЕХОД НА МЕТКУ – Функция обработки этого блока ищет в списке структур блоков блок, содержащий такую же метку, которую содержит и он сам (блок). По окончанию работы функция обработки блока передает функции управления интерпретацией, на какой блок нужно осуществить переход для продолжения интерпретации программы.
МУЛЬТИВЕТВЛЕНИЕ При выполнение этого блока формируется константа с которой будет выполняться сравнение при встрече с блоком “ветвь.”
ВЕТВЬ Обработка данного блока происходит следующим образом: если константа, содержащаяся в этом блоке, совпадает с константой, которая была сформирована в блоке мультиветвление, то происходит переход по истине (true), иначе по лжи (false).
4.4. Оболочка системы
4.4.1. Работа с файлами
В нашей системе, как и в любой другой, работа с файлами просто необходима. Это, в первую очередь, связанно с тем, что пользователь, создав блок-схему, захочет ее сохранить, с той целью, чтобы использовать ее в дальнейшем.
В системе “Блок схема” для работы с файлами создана унифицированная и очень дружелюбная система диалогов с пользователем. Она позволяет легко сохранять схемы на внешнем запоминающем устройстве (дискета или винчестер) или считывать уже созданные. За основу диалогов системы взяты диалоги, разработанные фирмой Borland, и несколько модифицированы в варианте под операционную систему MS-Dos, а под Windows приняты стандартные диалоги в среде MS Windows 95. Схема, созданная в системе “Блок схема”, хранится на диске и имеет свое уникальное имя. Файл имеет расширение sch – MS-Dos и scw - Windows.
Файл схемы представляет собой последовательность следующих записей:
struct FILE_SCHEME
{
int type; // тип блока
int x; // координаты блока на планшете по оси X
int y; // координаты блока на планшете по оси Y
int true_x; // координаты блока на планшете для перехода
int true_y; // по ИСТИНЕ (TRUE)
int false_x; // координаты блока на планшете для перехода
int false_y; // по ЛЖИ (FALSE)
};
и строка, содержащая текст данного блока.
Эти записи строятся следующим образом. В поле type содержится тип, сохраняемого блока. В полях x,y – координаты блока на планшете. В полях true_x, true_y – координаты блока на планшете для перехода по истине. И соответственно, в полях false_x, false_y - координаты блока на планшете для перехода по условию ложь. В последнем поле содержится текст соответствующий данному блоку или текстовая константа NULL, если текста нет.
Последовательность записей создается сканированием списка структур блоков и переводом во внутреннее представление блок – схемы. Запись заканчивается, когда список структур будет полностью просканирован.
Кроме этого в Windows версии системы в файл блок схемы добавляются ключевые слова для того, чтобы при считывании блок-схем не было допущено ошибок и при обнаружении их можно было сообщить об этом пользователю.
4.4.2. Знакомство с системой
4.4.2.1. MS-Dos версия системы
Итак,
Вы решили поработать
с системой,
предлагаемой
в данной работе.
Вы должны находиться
в операционной
системе MS-DOS 3.0 или
Windows 3.1 и выше. Выбрав
в диспетчере
файлов имя
программы
MAIN_CURS.EXE, запустите
ее. На мониторе
компьютера
появится главное
окно программы,
в котором будут
указаны автор
работы и его
научный руководитель.
После этого
нужно нажать
клавишу

Пункты главного меню имеют следующее назначение:
Файл для того, чтобы создать блок-схему алгоритма, считать её с диска, записать на диск или выйти из системы.
Редактор подменю этого пункта предназначено для создания и редактирования блок-схем. Оно предоставляет набор блоков и стрелок для построения блок-схем, а также предоставляет возможности удалять блоки и производить разметку экрана координатной сеткой.
Текст этот пункт предназначен для набора и редактирования текста внутри блока.

Интерпретация пункты этого меню позволяют запускать пошаговый отладчик, организуют просмотр таблицы переменных, а также запускают интерпретатор.
Справка здесь можно будет получать информацию о системе или о языке блок –схем.
Если Вы выберете пункт “новый файл”, то получите окно графического редактора блок-схем, который будет разбит координатной сеткой, а на поле редактора будет находиться графический указатель, указывающий текущее положение блока.
После выбора пунктов “Блоки” или “Стрелки” справа от поля графического редактора появляются либо стрелки, которыми соединяются блоки, либо непосредственно сами блоки. Перед Вами появилось окно графического редактора (в нем создается и редактируется блок-схема) с набором блоков, предназначенных для рисования блок схемы алгоритма.

Если
Вы нажмете
комбинацию
Если Вы решили запустить программу на выполнение, то Вам нужно выбрать пункт “Интерпретация” в главном меню, а в нем пункт “выполнить”. После этого, перед Вами появится окно, которое сообщит Вам, были ли допущены Вами ошибки при создании программы. Если их не было, то перед Вами появится следующее окно, которое называется окном интерпретации.

После выполнения проверки и обнаружения ошибок выдается сообщение о наличии ошибок:

По окончании интерпретации Вам будет выдано сообщение об том, как прошел процесс интерпретации (успешно или нет). Сообщение выглядит следующим образом:

Для того чтобы посмотреть значения переменных надо в этом же подменю выбрать пункт таблица переменных. Выглядеть на мониторе компьютера это будет так:

Чтобы
выйти из системы
нужно выбрать
команду “выход”
в меню файл или
нажать клавиши:
4.4.2.2. Windows версия системы
Для запуска системы под операционную систему Windows, Вы должны запустить файл “Блок-схема.exe”. На экране появится главное окно программы.

Пункты главного меню имеют следующее назначение:
Файл для того, чтобы создать блок-схему алгоритма, считать её с диска, записать на диск или выйти из системы.
Редактор подменю этого пункта предназначено для создания и редактирования блок-схем. Оно предоставляет панель инструментов - набор блоков и стрелок для построения блок-схем, а также предоставляет возможности удалять блоки и производить разметку экрана координатной сеткой, а также позволяет работать с буфером обмена.
Редактор текста блока этот пункт предназначен для набора и редактирования текста внутри блока.
Интерпретация пункты этого меню позволяют запускать пошаговый отладчик, организуют просмотр таблицы переменных, а также запускают интерпретатор.
Опции задание параметров системы и планшета.
Окно работа с окнами приложения.
Помощь здесь можно будет получать информацию о системе или о языке блок –схем.
При начальной загрузке отображается короткая панель инструментов, но после того как Вы создадите либо новую блок-схему, либо будете редактировать старую, появятся дополнительные панели инструментов. С их помощью работать с системой становится значительно проще.

Если Вы активизируете любой нарисованный блок и выберете пункт меню “Редактор текста блока” или дважды щелкните левой клавишей мышки на соответствующем изображении блока, откроется окно текстового редактора.

Текстовый редактор позволяет выполнять следующие действия:

Вырезать выделенный текст из текста блока и записать его в буфер обмена;
Вставить текст из буфера;
Изменить шрифт текста;
Разрешить или запретить доступ к панели инструментов;
Найти текст по заданому образцу;
Заменить заданный образец текста на новый текст.
Для
выхода из редактора
надо нажать
клавишу
Если Вы решили запустить программу на выполнение, то Вам нужно выбрать пункт “Интерпретация” в главном меню, а в нем пункт “выполнить”. После этого, перед Вами появится окно, которое сообщит Вам, были ли допущены Вами ошибки при создании программы. Если их не было, то программа запускается на исполнение, причем процесс выполнения отображается на блок-схеме.

Кроме команды "выполнить" возможны следующие команды:
Пошаговая отладка;
Следующий шаг;
Прервать интерпретацию;
Установить точку входа в программу;
Экспорт на язык программирования Си.
Последние две команды можно выполнять только в режиме пошаговой трансляции.
Во время работы транслятора выдается следующее окно,

и при обнаружении ошибки выдается окно сообщений, в котором описана возможная ошибка. Например,

А в общем виде это будет выглядеть следующим образом:

Если вы захотите изменить параметры планшета, то Вам нужно вызвать “свойства ” системы. Для этого Вам нужно один раз нажать правую кнопку мыши. После этого перед Вами появится контекстное меню со следующими пунктами:
Удалить блок;
Копировать блок;
Вставить блок;
Вырезать;
Свойства.
Нажав на пункт свойства, перед Вами появится следующее диалоговое окно:

Закладка “Планшет” отвечает за свойства планшета. Закладка “Редактор” отвечает за свойства текстового и графического редакторов. Закладка “Интерпретатор” отвечает за параметры интерпретатора.
Для того, чтобы посмотреть значения переменных, надо в меню “Окно” выбрать пункт “ таблица переменных ”. Выглядеть на мониторе компьютера это будет так:

Здесь отображаются переменные и их значения. Кроме того, существует возможность редактирования списка переменных.
Чтобы
закончить
работу с системой
нужно выбрать
команду “выход”
в меню “файл”
или нажать
клавиши:
4.5. Внутреннее представление данных
Перечислим основные структуры данных, используемые в системе “Блок схема”.
Блок-схема алгоритма представляется как список структур следующего вида:
struct BLOCK
{
unsigned int type; // тип блока
int x; // координата блока по оси x
int y; // координата блока по оси y
char *text; // текст блока
int true_x; // переход по ИСТИНЕ по оси x на планшете
int true_y; // переход по ИСТИНЕ по оси y на планшете
int false_x; // переход по ЛЖИ по оси x на планшете
int false_y; // переход по ЛЖИ по оси y на планшете
struct BLOCK *next; // указатель на следующий элемент схемы
bool StopRun; // признак точки входа в программу
bool ErrorFlag; // признак наличия ошибок в данном блоке
bool RunBlock; // признак выполнения блока в текущий момент
struct SVERTKA* Poliz; // полиз текста блока
};
Файл схемы представляет собой последовательность следующих записей:
struct BLOCK
{
unsigned int type; // тип блока
int x; // координата блока по оси x
int y; // координата блока по оси y
char *text; // текст блока
int true_x; // переход по ИСТИНЕ по оси x на планшете
int true_y; // переход по ИСТИНЕ по оси y на планшете
int false_x; // переход по ЛЖИ по оси x на планшете
int false_y; // переход по ЛЖИ по оси y на планшете
};
Таблица переменных образованна следующим образом: она состоит из списка структур следующего вида:
struct VARIABLE
{
AnsiString Hint; // подсказка при индексации
char* name; // имя переменной
char type; // тип переменной
unsigned int Size; // размерность массива, если Size == 0,
// то это переменная
unsigned int* SizeN;// массив значений размерностей,
// если это переменная то SizeN == NULL
char* ready; // признак готовности к работе переменной
int* __int; // значение переменной типа int
long int* __long_int;// значение переменной типа long int
char* __char; // значение переменной типа char
float* __float; // значение переменной типа float
double* __double; // значение переменной типа double
struct VARIABLE* next;// указатель на следующий элемент таблицы
// переменной
};
Таблица констант также представлена списком структур следующего вида:
struct CONSTANTA
{
unsigned char type; // тип константы
int __long_int; // константа типа long int
int __int; // константа типа int
char __char; // константа типа char
float __float; // константа типа float
double __double; // константа типа double
char* __string; // константа типа string
struct CONSTANTA* next;// указатель на следующий элемент таблицы
};
Последовательность текста блока, как уже говорилось ранее, при трансляции переводится на внутренний язык транслятора. В данной системе это список сверток, которые имеют следующую структуру:
struct SVERTKA
{
unsigned char type; // тип свертки
unsigned char intype; // подтип свертки (номер операции, функции,
// процедуры в списке функций)
struct VARIABLE* variable;// если это не переменная то variable==NULL
// если переменной не существует в таблице
// переменных то variable == NULL
struct CONSTANTA* constanta;//указатель на таблицу констант
// если это не константа то constanta==NULL
// если такой константы не существует в таблице
// констант то constanta == NULL
struct SVERTKA* next; // указатель на следующий элемент свертки
int result; // счетчик числа операндов операций или функции
};
Заключение
Данная работа представляет собой транслятор с языка блок схем.
Система состоит из оболочки, графического редактора блок-схем, встроенного текстового редактора, интерпретатора, пошагового отладчика и конвертора на язык Си.
Система отлажена и протестирована на серии примеров. Система реализована в двух вариантах:
Под операционную систему MS-Dos,
Под операционные системы Windows NT, Windows 95, Windows 98.
Размер исполняемого файла в среде MS-Dos 300 Кбайт, в среде Windows 900 Кбайт.
Результаты данной работы были представлены на 6ой международной научно-практической конференции “Новые информационные технологии в университетском образовании”, которая проходила в городе Новосибирске с 17 по 19 марта 1999 года. На конференции был сделан доклад (тезисы опубликованы).
Система создавалась с целью обучения студентов первого курса ФПМиК основам программирования. Предполагается её активное использование.
Литература
Лебедев В.Н. Введение в системы программирования. - М: Статистика, 1975.-315с.
Грис Д. Конструирование компиляторов для цифровых вычислительных машин, - М: Мир, 1975.-544с.
Касьянов В.Н. , Поттосин И.В. Методы построения трансляторов.- Новосибирск: Наука, 1986. -343с.
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции в 2-х томах. - М: Мир, 1978.
Соловьёв А.С. Интерпретатор языка блок-схем. // Материалы научно-практической конференции “Новые информационные технологии в университетском образовании”. - Новосибирск: Издательство ИДМИ, 1999.-227с.
Демин А.Ю., Гусев А.В. Визуальное программирование программ на основе блок-схем. // Материалы научно-практической конференции “Новые информационные технологии в университетском образовании” Новосибирск: Издательство ИДМИ, 1999.-227с.
Паронджанов В.Д. Язык программирования “ДРАКОН” // Программирование. – 1995. - №3.
Паронджанов В.Д. Учись рисовать ясные блок-схемы. - М: “Радио и связь”, 1995.
Рейсдорф Кент, Хендерсон Кен Освой самостоятельно Borland C++Builder. - Москва: ЗАО “Издательство БИНОМ”, 1998.-704с.
Lee C.Y. An algorithm for path connetion and its applications. // “IRE Trans.”, V.EC-10 - № 3.
Приложение
Приложение 1: Примеры блок-схем
MS-Dos версия:

Windows версия:

Пример 1. Нахождение максимума из двух чисел.

Пример 2. Сортировка методом пузырька (Windows версия).

Пример3. Вычислительная программа (MS-Dos версия)
Приложение 2: Матрицы переходов анализаторов
Матрица лексического анализатора (сканера)
| 0 | ( | ) | + | - | / | * |
< |
> | = | ^ | | | ! | [ | ] | , | ; | & | . | | 0 | ‘’ | ‘ | “ | |
| 0 | 1 | 2 | 22 | 22 | 9 | 12 | 14 | 15 | 17 | 24 | 14 | 18 | 23 | 22 | 22 | 22 | 22 | 22 | 3 | -9 | E | 0 | 4 | 6 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | 0 | -1 | -1 |
| 2 | -1 | 2 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 3 | -1 | -1 | 0 | -1 | -1 |
| 3 | -1 | 3 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | 0 | -1 | -1 |
| 4 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| 5 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 7 | -1 |
| 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | -1 | 6 | 6 | 8 |
| 7 | -1 | -1 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | -1 | 0 | 0 | -1 | -1 | 0 | -1 | -1 |
| 8 | -1 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | 0 | -1 | -1 | -1 | -1 | 0 | -1 |
| 9 | 0 | 0 | 0 | -1 | 10 | -1 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | -1 |
| 10 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | 0 | -1 |
| 11 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 12 | 0 | 0 | 0 | -1 | -1 | 13 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 13 | -1 | -1 | -1 | -1 | 0 | -1 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | 0 | -1 |
| 14 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 15 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | 16 | 0 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 16 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 |
| 17 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | 16 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 18 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | 11 | -1 | 19 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 19 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 20 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | 21 | 0 | -1 | -1 | 0 | 0 |
| 21 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 22 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 23 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
| 24 | 0 | 0 | 0 | -1 | -1 | 0 | -1 | -1 | -1 | -1 | 11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 0 | -1 | -1 | 0 | 0 |
Матрица синтаксических переходов блока “НАЧАЛО”
|
состояние |
Идентификатор |
Константа |
Int |
Long |
Char |
Float |
Double |
, |
; |
[ |
] |
NULL |
|
| 0 | -30 | -31 | 2 | 1 | 2 | 2 | 2 | -32 | -32 | -32 | -32 | Е | -32 |
| 1 | -30 | -31 | 2 | -30 | -30 | -30 | -30 | -32 | -32 | -32 | -32 | -32 | -32 |
| 2 | 3 | -33 | -33 | -33 | -33 | -33 | -33 | -32 | -32 | -32 | -32 | -32 | -32 |
| 3 | -32 | -32 | -32 | -32 | -32 | -32 | -32 | 2 | 0 | 4 | -32 | -32 | -32 |
| 4 | -34 | 5 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | -34 |
| 5 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | 4 | -34 | -34 | 6 | -34 | -34 |
| 6 | -34 | -34 | -34 | -34 | -34 | -34 | -34 | 2 | 0 | -34 | -34 | -34 | -34 |
Матрица синтаксических переходов блока “ВВОД”
|
Состояние |
идентификатор |
[ |
, |
; |
|
NULL |
| 0 | 1 | -35 | -35 | -35 | -35 | -35 |
| 1 | -35 | 1 0 -36 | 0 | 2 | -35 | -35 |
| 2 | 1 | -35 | -35 | -35 | -35 | Выход |
Матрица синтаксических переходов индексации массивов 1
|
состояние |
Идентификатор |
Константа |
Любая конст. |
[ |
] |
, |
+ |
- |
~ |
# |
* |
/ |
^ |
Mod |
Div |
( |
) |
|
NULL |
| 0 | 1 | . | 2 | . | . | . | . | . | 4 | 4 | . | . | . | . | . | 11 | . | . | . |
| 1 | . | . | . | 2 | . | . | 3 | 3 | . | . | 3 | 3 | 3 | 3 | 3 | . | Е | . | . |
| 2 | . | . | . | . | . | . | 3 | 3 | . | . | 3 | 3 | 3 | 3 | 3 | . | Е | . | . |
| 3 | 1 | . | 2 | . | . | . | . | . | . | . | . | . | . | . | . | 11 | . | . | . |
| 4 | 1 | . | 2 | . | . | . | . | . | . | . | . | . | . | . | . | 11 | . | . | . |
Матрица синтаксических переходов индексации массивов 2
|
состояние |
Идентификатор |
Константа |
Любая конст. |
[ |
] |
, |
+ |
- |
~ |
# |
* |
/ |
^ |
Mod |
Div |
( |
) |
|
NULL |
| 0 | 1 | . | 2 | . | . | . | . | . | 4 | 4 | . | . | . | . | . | 11 | . | . | . |
| 1 | . | . | . | 2 | Е | 0 | 3 | 3 | . | . | 3 | 3 | 3 | 3 | 3 | . | . | . | . |
| 2 | . | . | . | . | Е | 0 | 3 | 3 | . | . | 3 | 3 | 3 | 3 | 3 | . | . | . | . |
| 3 | 1 | . | 2 | . | . | . | . | . | . | . | . | . | . | . | . | 51 | . | . | . |
| 4 | 1 | . | 2 | . | . | . | . | . | . | . | . | . | . | . | . | 51 | . | . | . |
| 5 | . | . | . | . | Е | 0 | 3 | 3 | . | . | 3 | 3 | 3 | 3 | 3 | 51 | . | . | . |
Матрица синтаксических переходов функции strlen
|
состояние |
Идентифи-катор |
[ |
) |
|
NULL |
( |
Константа |
| 0 | . | . | . | . | . | 2 | . |
| 1 | . | 3 0 | Выход | . | . | . | . |
| 2 | 1 | . | . | . | . | . | 4 |
| 3 | . | . | Выход | . | . | . | . |
| 4 | . | . | Выход | . | . | . | . |
Матрица синтаксических переходов блока “ВЫВОД”
|
состояние |
Константа str |
Константа |
1 |
2 |
5 |
Clock |
Strlen |
, |
( |
[ |
; |
Идентификатор |
|
NULL |
) |
| 0 | 1 | 2 | 5 | . | 4 | 6 | 22 | . | 23 | . | . | 9 | . | . | . |
| 1 | . | . | . | . | . | . | . | 0 | . | . | 10 | . | . | . | . |
| 2 | . | . | . | 3 | . | . | . | 0 | . | . | 10 | . | . | . | . |
| 3 | . | 2 | . | . | 4 | 6 | 22 | . | 23 | . | . | 9 | . | . | . |
| 4 | . | . | . | . | . | . | . | . | 23 | . | 10 | . | . | . | . |
| 5 | . | 2 | . | . | 4 | 6 | 22 | . | 23 | . | . | 9 | . | . | . |
| 6 | . | . | . | . | . | . | . | . | 7 | . | . | . | . | . | . |
| 7 | . | . | . | . | . | . | . | . | . | . | . | . | . | . | 8 |
| 8 | . | . | . | 3 | . | . | . | 0 | . | . | 10 | . | . | . | . |
| 9 | . | . | . | 3 | . | . | . | 0 | . | 2 | 10 | . | . | . | . |
| 10 | 1 | 2 | 5 | . | 4 | 6 | 22 | . | 23 | . | . | 9 | . | Е | . |
Матрица синтаксических переходов блока “Автоматические действия”
|
Состояние |
Константа str |
Константа |
Идентифик. |
( |
[ |
; |
1 |
2 |
3 |
5 |
Clock |
Getch |
Kbhit |
Strlen |
) |
|
NULL |
| 0 | . | . | 1 | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| 1 | . | . | . | 2 | . | . | . | 3 | . | . | . | . | . | . | . | . | . |
| 2 | . | . | . | . | . | . | . | 3 | . | . | . | . | . | . | . | . | . |
| 3 | . | 4 | 5 | 43 | . | . | 6 | . | . | 8 | 13 | 10 | 13 | 42 | . | . | . |
| 4 | . | . | . | . | . | 9 | . | 7 | . | . | . | . | . | . | . | . | . |
| 5 | . | . | . | . | 4 | 9 | . | 7 | . | . | . | . | . | . | . | . | . |
| 6 | . | 4 | 5 | 43 | . | . | . | . | . | 8 | 13 | . | 13 | 42 | . | . | . |
| 7 | . | 4 | 5 | 43 | . | . | . | . | . | 8 | 13 | . | 13 | 42 | . | . | . |
| 8 | . | . | . | 43 | . | . | . | . | . | . | . | . | . | . | . | . | . |
| 9 | . | . | 1 | . | . | . | . | . | . | . | . | . | . | . | . | . | Е |
| 10 | . | . | . | 11 | . | . | . | . | . | . | . | . | . | . | . | . | . |
| 11 | . | . | . | . | . | . | . | . | . | . | . | . | . | . | 12 | . | . |
| 12 | . | . | . | . | . | 9 | . | . | . | . | . | . | . | . | . | . | . |
| 13 | . | . | . | 14 | . | . | . | . | . | . | . | . | . | . | . | . | . |
| 14 | . | . | . | . | . | . | . | . | . | . | . | . | . | . | 4 | . | . |
Матрица синтаксических переходов математического выражения
|
состояние |
идентификатор |
Константа str |
Константа |
1 |
2 |
5 |
Clock |
Strlen |
( |
[ |
) |
|
NULL |
| 0 | 1 | . | 3 | 4 | . | 5 | 6 | 32 | 33 | . | . | . | . |
| 1 | . | . | . | . | 2 | . | . | . | . | 3 | Е | . | . |
| 2 | 1 | . | 3 | . | . | 5 | 6 | 32 | 33 | . | . | . | . |
| 3 | . | . | . | . | 2 | . | . | . | . | . | Е | . | . |
| 4 | 1 | . | 3 | . | . | 5 | 6 | 32 | 33 | . | . | . | . |
| 5 | . | . | . | . | . | . | . | . | 33 | . | . | . | . |
| 6 | . | . | . | . | . | . | . | . | 7 | . | . | . | . |
| 7 | . | . | . | . | . | . | . | . | . | . | 3 | . | . |
Матрица синтаксических переходов блока “Подпрограмма”
|
Состояние |
Константа str |
идентификатор |
[ |
; |
, |
2 |
Programm |
|
NULL |
| 0 | . | 1 | . | . | . | . | 4 | . | . |
| 1 | . | . | 2 0 | . | . | 3 | . | . | . |
| 2 | . | . | . | . | . | 3 | . | . | . |
| 3 | . | . | . | . | . | . | 4 | . | . |
| 4 | 6 | 5 | . | . | . | . | . | . | . |
| 5 | . | . | . | . | 4 | . | . | . | . |
| 6 | . | . | . | 7 | . | . | . | . | . |
| 7 | . | . | . | . | . | . | . | . | Выход |
Матрица синтаксических переходов блоков “Метка” и “Безусловный переход”
|
Состояние |
Константа |
; |
|
NULL |
| 0 | 1 | . | . | . |
| 1 | . | 2 | . | . |
| 2 | . | . | . | Выход |
Матрица синтаксических переходов блока “Ветвление по условию”
|
состояние |
Константа str |
Константа |
Идентификатор |
( |
[ |
! |
4б |
; |
|
NULL |
| 0 | . | 1 | 2 | 3 4 | . | 4 | . | . | . | . |
| 1 | . | . | . | . | . | . | 5 | 6 | . | . |
| 2 | . | . | . | . | 3 0 | . | 5 | 6 | . | . |
| 3 | . | . | . | . | . | . | 5 | 6 | . | . |
| 4 | . | . | 2 | . | . | . | . | . | . | . |
| 5 | . | 1 | 2 | 1 4 | . | 4 | . | . | . | . |
| 6 | . | . | . | . | . | . | . | . | . | Выход |
Вспомогательная матрица синтаксических переходов блока
“ Ветвление по условию ”