Интерпретация блок-схемРефераты >> Программирование и компьютеры >> Интерпретация блок-схем
Матрица синтаксических переходов блока “Стрелка”
состояние |
true |
false |
; |
" |
NULL |
0 |
1 |
1 |
. |
. |
Выход |
1 |
. |
. |
2 |
. |
. |
2 |
. |
. |
. |
. |
Выход |
Матрица синтаксических переходов блока “Мультиветвление”
Состояние |
Идентификатор |
; |
" |
NULL |
0 |
1 |
. |
. |
. |
1 |
. |
2 |
. |
. |
2 |
. |
. |
. |
Выход |
Матрица синтаксических переходов блока “Конец”
состояние |
Return |
; |
( |
" |
NULL |
0 |
1 |
. |
. |
. |
. |
1 |
. |
3 |
2 \ 3 |
. |
. |
2 |
. |
3 |
. |
. |
. |
3 |
. |
. |
. |
. |
Выход |
Приложение 3: Текст основных классов программы
Описание класса блок-схемы алгоритма:
файл описание класса ClassScheme (класс схемы)
разработан для языка блок схем, который используется
в интерпретаторе Basic Block for Windows 95 ver. 2.0.
Copyright(c) by Соловьев А.С., 1998 г., ТГУ, ФПМК,
кафедра программирования
#ifndef CLASS_SCHEME
#define CLASS_SCHEME
#ifndef STRUCT_FILE
#include "struct.h"
#endif
// подключаемые библиотеки
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// описатели типов блоков
#define BEGIN_BLOCK 0// блок типа начало
#define END_BLOCK 1// блок типа конец
#define IF_BLOCK 2// блок типа если
#define INPUT_BLOCK 3// блок типа ввод
#define OUTPUT_BLOCK 4// блок типа вывод
#define PP_BLOCK 5// блок типа подпрограмма
#define AD_BLOCK 6// блок типа автоматические действия
#define LABEL_BLOCK 7// блок типа метка
#define BP_BLOCK 8// блок типа безусловный переход на метку
#define MULTI_BLOCK 9// блок типа мультиветвление
#define VETV_BLOCK 10// блок типа ветвь
#define UP_BLOCK 11// блок стрелка вверх
#define DOWN_BLOCK 12// блок стрелка вниз
#define UP_RIGHT_BLOCK 13// блок стрелка вверх и направо
#define UP_LEFT_BLOCK 14// блок стрелка вверх и налево
#define DOWN_LEFT_BLOCK 15// блок стрелка вниз и налево
#define DOWN_RIGHT_BLOCK 16// блок стрелка вниз и направо
#define LEFT_BLOCK 17// блок стрелка налево
#define RIGHT_BLOCK 18// блок стрелка направо
#define RIGHT_UP_BLOCK 19// блок стрелка направо и вверх
#define LEFT_UP_BLOCK 20// блок стрелка налево и вверх
#define LEFT_DOWN_BLOCK 21// блок стрелка налево и вниз
#define RIGHT_DOWN_BLOCK 22// блок стрелка направо и вниз
// описатели типов стрелок
class ClassScheme
{
public:
bool TypeOfProgramm;// тип программы (подпрограмма==true)
char *FileNameScheme;// имя файла с которым мы работаем
struct BLOCK* HeapBlock;// указатель на вершину списка блоков схемы
struct SVERTKA* SvertkaBlock;// указатель на свертку блока
struct BLOCK* Buffer;// указатель на блок сидящий в буффере
struct VARIABLE* HeapVariable;// указатель на вершину таблицы переменных
struct CONSTANTA* HeapConst;//указатель на таблицу констант
struct Rects RectPl;// параметры планшета схемы
struct CONSTANTA* MultiConst;// свертка блока мультиветвления
bool FlagRun;// признак выполняется программа или нет
// вспомогательные функции
int Poisk_Function(char *,int ,char* []);//поиск функции//Ok
void DeleteVariable(struct VARIABLE* );//удалить таблицу переменных//Ok
void DeleteSvertka(struct SVERTKA*);//удалить свертку//Ok
void DeleteConst(struct CONSTANTA* );//удалить таблицу констант//Ok
int ClassSimbol(const char&);//класс символа//Ok
int LenTextBlock(char*);//длинна текста блока// Ok
void DeleteScheme(struct BLOCK*); //Удалить схему// Ok
void CopyStrToStr(char *,char *); //Копировать строку в строку//Ok
int AddStringToTextBlock(struct BLOCK *,char *);//Добавить строку к
//тексту блока//Ok
void GetsStringFromFile(FILE *,char *);//Прочитать строку из файла//Ok
// конструкторы
ClassScheme();
// функции для чтения записи схемы