Програмное средство « Баланс заготовок и узлов ОЦ-2»

Описание  алгоритма процедуры разузлования.

В блоке три алгоритма, происходит определение (по признаку) является изделие узлом или нет.

Блок  четыре формирует запрос к базе данных на поиск входящих в узел деталей.

Блок пять формирует временную таблицу деталей входящих в узел для проведения расчёта расходной части баланса и просматривает сформированную таблицу изделий на признак узла. В случае существования признака происходит рекуррентный вызов процедуры разузлования.

Сортировка  и поиск в базе данных являются важнейшими задачами для функционирования реляционной базы данных, формирования запросов. Для решения ряда учётных задач ПС необходима сортировка строковых данных из заданного столбца табличной базы данных во внешний файловый буфер. Сортировка должна быть внешней так как исходный файл может быть достаточно большим (порядка гигабайта) и кроме того сортировка может быть осуществлена для нескольких столбцов одновременно. Цель сортировки – создание индексного файла для одного или нескольких полей данных. Известно, что для общей сортировки нескольких длинных упорядоченных подпоследовательностей удобен метод слияния (Merge Sort) который из очередей данных последовательно выбирает максимальное или минимальное значение и записывает его в искомую последовательность. Если же исходные данные не представлены в виде нескольких УПП, то такие УПП нужно будет получить, т.е. расщепить (Split) тем или иным способом. Для слияния (Merge) нескольких УПП используется метод по парного объединения, так как он удобен для реализации.

Описание  алгоритма

Он состоит  из основных двух операций.

1. Разделение (расщепление) (Split) данной сортируемой последовательности S на множество локальных УПП (по возрастанию или убыванию) {S₁, S₂, S₃, . . . , S_N}, где все УПП, кроме, последней содержат более одной записи (ключа).

2. Объединение (Merge) смежных пар УПП одного уровня в одну с учетом порядка упорядочения этих УПП убывающая последовательность сливается с "конца", а возрастающая с "начала".

Эти две  операции повторяются до тех пор, пока вся последовательность S не будет состоять из одной УПП.

 На  рисунке 15 приведен алгоритм функции Split используемый в программе внешней сортировки.

 

 

Рисунок 15 - Алгоритм работы функции Split

Рисунок 16 - Алгоритм работы функции Merge

 

Описание  функции Split

Функция Split, которая выполняется только один раз (в один проход), должна определить начало и конец текущей УПП в алгоритме блок 4-6.  Длина, порядок сортировки определяет блок три (1 для неубывающей подпоследовательности, –1 для убывающей и 0 для УПП состоящей только из одного элемета, замыкающего текущую последовательность данных).

Если  элементов меньше трех (определяется в блоке 1,2), то они уже образуют одну УПП, параметры которой определены. На блок-схеме алгоритма эти действия показаны в блоке три. Для большего количества элементов определяем начальный порядок, сравнивая первые два элемента. Затем последовательно сравниваем второй и третий, третий и четвертый элементы и так далее, до тех пор, пока их порядок совпадает с начальным. Как только порядок изменился сразу же получаем границу очередной УПП, данные о которых уже можно использовать в функции Merge. В блок-схеме алгоритма эта последовательность действий отражена в блоках с четвертого по девятый.

На рисунке 16 приведен алгоритм функции Merge используемый во второй части программы внешней сортировки. Алгоритм функции Merge сводиться  к тому, что из очередей данных будем последовательно выбирать (с удалением из очереди) максимальное или минимальное значение и записывать его в искомую последовательность на схеме блоки с третьего по восьмой. Если  данные в одном из буферов исчерпаны, то дальнейшая запись производиться в исходный файл в порядке следования записей в оставшемся буфере.

Исходный  код функции внешней сортировки естественным слиянием, а так же исходные коды других алгоритмов приводиться  в приложении Б.

 

4.3 Пользовательские классы

 

Для эффективной  работы ПС необходимо разработать ряд  пользовательских классов на основе стандартных классов Visual FoxPro. На рисунке 17. представлена диаграмма разработанных классов на основе стандартного класса VFP «Form».

 При разработке приложения в среде Visual FoxPro используют две различные группы форм:

1. Диалоговые (модальные) формы;
2. Стандартные (не модальные) формы.

Для каждой из этих групп форм  создан свой класс.

 Класс  FormDialog - данный класс предназначен для построения диалоговых (модальных) форм, т.е. форм, которые имеют параметр WindowType = 1 (modal). Данный класс форм, по своей модальной природе, требует обязательного закрытия, прежде чем пользователь сможет выполнять другие действия в приложении. Рассмотрим перегруженные методы класса.

 

 

Рисунок 17 - Диаграмма пользовательских классов на основе

 стандартного  класса VFP «Form»

 

Init - в метод передается ссылка на вызывающую форму (loForm). Если ссылка не передается, то в качестве вызывающей формы будет принята форма, активная в момент вызова формы класса. Ссылка сохранятся в свойстве класса P_Form. Использую эту ссылку, переключаем DataSessionID. 
Затем, если в форме класса установлено свойство ToCentr = .T., центрируем ее по размерам и позиции вызывающей формы.

Метод Unload обрабатывает нажатие кнопок «ОК» и «Отмена» меняя свойство «Response».

 KeyPress – Устанавливает реакцию на сочетание клавиш «Ctrl – Enter»

Класс BaseForm - данный класс предназначен для построения форм, вызываемых из главного меню приложения. Опишем функции класса.

Форма должна уметь сохранять и восстанавливать  свои размеры, позицию на экране и цвет фона. Данные параметры необходимо сохранять в INI – файле.  

Форма должна делать недоступным пункт главного меню, который вызвал ее при старте, и делать доступным его при закрытии формы.   

Форма должна добавлять код своей активизации  в пункт главного меню "Окна" при старте, а также удалять этот код при закрытии. При этом данный пункт меню должен становиться недоступным при получении формой фокуса, и становиться доступным при потери формой фокуса.  

Форма должна иметь методы для добавления, удаления и навигации по локальной таблице, а также вызывать эти методы с  помощью комбинаций клавиш;

Основные  операции по реализацию вышеперечисленных  функции выполняет метод Init.

Метод RestoreWindowPos загружает из INI - файла позицию, цвет и размеры формы.

Метод AddToMenu класса добавляет в POPUP PAD главного меню "Окна" (если самого пункта нет, то метод добавляет его) пункт, который будет активизировать данную форму.

Метод Activate класса устанавливает маркер в пункте меню Window главного меню приложения, соответствующего данной форме.

Метод Deactivate снимает маркер в пункте меню Window главного меню приложения, соответствующего данной формы.

Деструктор  класса (метод Destroy) делает доступным пункт главного меню приложения, из которого была вызвана форма данного класса, сохраняет параметры формы в INI-файле и удаляет активизацию формы из пункта главного меню приложения Window.

Класс Obj_Docum используеться для создания форм, допускающих запуска нескольких экземпляров одной и той же формы из главного меню приложения предназначен для отображения документов приложения. Для работы с объектами-документами добавлено несколько методов и свойств.

Метод ExecObject – визуализация документа. Метод вызывается из главного меню приложения и принимает обязательный параметр tcClass - имя класса, производного от класса documents и до 4 необязательных параметров. В случае успешного создания объекта, происходит вызов метода Show объекта для вывода формы, отображающего содержимое документа. Форма является объектом класса Obj_docum. Для создания объекта класса documents метод ExecObject использует еще один метод класса.

Метод NewDocument - Метод создает объект требуемого класса (tcClass), являющегося прямым наследником класса Documents, добавляет ссылку, номер объекта и его имя в массив-свойство класса Application DocClass[lIndex,3] и обновляет общее кол-во созданных документов в свойстве клсса Application - LastDocum.

Метод Show - Метод принимает в качестве параметра ID объекта в системе (значение присваевается в методе NewDocument) и запускает форму, отображающую документ. Имя формы хранится в свойстве класса MainForm. Ссылку на переменную-форму сохраняем в свойстве класса-объекта Document. Затем используем эту ссылку для показа формы с помощью метода Show. В форму также передаем ID объекта-документа и № экземпляра объекта данного класса. Если в конструктор класса (метод INIT) был передан ID документа (DK_ID), то он передается в конструктор формы, где и происходит позиционирование на требуемый документ. Так можно создать объект класса требуемого документа с его отображением с помощью формы. В качестве имени POPUP меню и номера пункта меню, из которого была "запущена" форма передаются '' (пустая строка) и 0 соответственно.

Метод Load - копирует диапазон дат просмотра документов в свойства класса DateStart и DateEnd соответственно. 

Метод Init - Метод принимает 6 параметров два из которых (lnumpad и lpopup) передаются в конструктор класса BaseForm. Два (lnDK_ID и lnSTR_ID) используются для позиционирования документа и строки документа. IDObject - уникальный идентификатор объекта в системе - запоминается в свойстве класса IDObject. lnNumber - номер экземпляра объекта - используется для формирования заголовка и имени формы. Параметры lnumpad и lpopup равны соответственно 0 и '' (пустая строка).

Метод Destroy - Метод обновляет диапазон дат, если это разрешено в данном классе (свойство класса UpdateDate = .T.). Затем, вызывается метод ReleaseDocum классаApplication, который уничтожает объект класса documents, использую его ID (IDObject).

Метод ReleaseDocum – используеться для удаления обьекта (документа) изпамяти. Уничтожение объекта происходит путем присвоения ссылки на него значения NULL. Все ссылки на объекты-документы хранятся в массиве DocClass, являющегося свойством объекта Application. 

На рисунке 18. представлена диаграмма разработанных  классов на основе стандартных классов VFP.

С целью  дополнить функционал базового класса разработан пользовательский класс Smart_Grid

Функционал  класса Smart_Grid:

1. Объекты класса Smart_Grid запоминают текущее количество видимых столбцов, их заголовки, размеры и взаимное положение в Grid при закрытии формы и восстанавливать их при открытии формы;
2. Объекты класса Smart_Grid  отображают контекстное меню по щелчку правой кнопки мышки на содержимое Smart_Grid. Данное контекстное меню определяется в виде метода класса Smart_Grid и перегружается при разработке конкретной формы;
3. Класс разрешать делать невидимым/видимым любой столбец. При этом разработчик должен иметь возможность запретить делать невидимым любой столбец;
4. Класс сортирует данные при щелчке левой кнопки мыши на столбец;

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

 

 

Рисунок 18 - Диаграмма пользовательских классов на основе

 стандартных классов VFP.

 

5. Клавишей SHIFT. Класс должен производить поиск по столбцу в случае включении сортировки по данному столбцу. Поиск включаеться автоматически при наборе буквенных или цифровых символов, когда фокус находится в столбце;
6. Класс Smart_Grid  производит отбор данных (фильтрацию) по выбранному столбцу;
7. Объекты класса Smart_Grid должны иметь возможность показа агрегатных значений по любым столбцам. Включение/выключение вывода агрегатного значения по столбцу должно производиться, нажатием клавиши "=" на выбранном столбце. В качестве агрегатной функции должна использоваться функция суммирования. Должна быть предусмотрена возможность использование и других агрегатных функций: MIN, MAX, COUNT, AVG. Выбор агрегатной функции, а также других настроек объекта Smart_Grid(заголовок столбца, ширина и высота столбца, высота заголовка Grid, показать/спрятать столбец), в этом случае должен осуществляться с помощью специальной экранной формы, вызов которой должен осуществляться путем щелчка правой кнопки мышки на любом заголовке объекта класса Smart_Grid.

Реализация  класса Smart_Grid потребовала создания нескольких дополнительных классов, предназначенных для его обслуживания:

1. Класс Text_For_Smart_Grid, производный от базового класса TextBox, объекты которого будут использованы в качестве свойства CurrentControl в колонках Smart_Grid.
2. Класс SColumn, производный от базового класса Column. Указание на этот класс должны содержаться в свойствах класса Smart_Grid:MemberClassLiblary и MemberClass.
3. Класс SHeader, производный от базового класса Header. Указание на этот класс должны содержаться в свойствах класса SColumn: HeaderClass иHeaderClassLibrary.
4. Класс ViewFiltrFind, производный от класса Control, который используется для ввода значений поиска или отбора по колонке в классе Smart_Grid;

Все классы, имеющих возможность визуального редатирования (Text_For_Smart_Grid, ViewFiltrFind и сам класс Smart_Grid), размещены в библиотеке классов SGrid. Классы SColumn и SHeader, не имеющих визуальных средств редактирования, размещены в файле Class_Define.prg.      Класс SHeader - перехватывает собтия MouseDown, Click и RightCkick и передает их обработку в класс Smart_Grid с указателем на себя. Свойство IsSort класса SHeader используется, чтобы отличить режим включения сортировки по выбранному столбцу от режима изменения положения столбца в Grid при щелчке левой кнопкой мыши по заголовку столбца. Метод GridHitTest используется для фильтрации события щелчка мышкой по Header(lnMesto = 1).