Предполагаемая структура разрабатываемого ПП

2.2 Предполагаемая структура разрабатываемого ПП

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

Выбранная среда разработки основана на объектно-ориентированном языке (Object Pascal), что предполагает проектирование ПП в рамках объектно-ориентированной технологии.

В программе реализованы следующие объекты:

TMyStack – инкапсулирует свойства и методы для организации и функционирования стека.

TMPrasp – инкапсулирует свойства и методы для организации и функционирования МП-транслятора.

Остальные объекты, реализующие функциональность программы, созданы (с применением автоматизации) с помощью среды разработчика (IDE Delphi).

Модули :

DMKurs – главный модуль организующий работу ПП (отрисовку, загрузку, сохранение, обработка введенных данных)

Mpunit – создание объекта МП-транслятора и его функционирование.

AddUn – добавление различных элементов МП-транслятора

EditUn – редактирование ячейки.

Остальные объекты, реализующие функциональность программы, созданы (с применением автоматизации) с помощью среды разработчика (IDE Delphi). Структура ПП, реализованного согласно выданного в рамках курсовой представлена на рисунке 2.

Рис.2 – Структура программного продукта

 

После начала работы приложения пользователю предлагается добавлять, а также изменять параметры МП-транслятора; редактировать ячейки; разбор цепочек с получением результата (предусмотрен пошаговый и автоматический разбор, при пошаговом текущее состояние автомата отображается отдельно).

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

 

2.3 Обоснование выбора средств реализации

 

Для решения поставленной задачи мною выбрано средство разработки Delphi версии 6.0 [4]. Это средство использует технологию визуального программирования, что облегчает и ускоряет разработку графического пользовательского интерфейса и обеспечивает возможность сосредоточить при программировании усилия на реализации алгоритма обработки данных и вычислений. Таким образом, выбранное средство разработки выгодно отличается от различных диалектов алгоритмических языков высокого уровня класса Pascal 6.0-7.0, С 3.0 и т.д.

Среди современных средств визуального программирования (Visual Basic, Visual C++ и т.д.) Delphi выгодно отличается тем, что позволяет быстро создавать высокопроизводительные и мощные приложения. Хотя Visual Basic нашел широкий спрос и помог открыть мир программирования для непрофессионалов, он не лишен многих проблем. Основные из них – низкая производительность разрабатываемых приложений при их выполнении, недостаточная строгость языка. Т.к. Delphi была разработана позже Visual Basic, многие недостатки последнего средства разработки были устранены.

Поэтому, на мой взгляд, Delphi является оптимальным выбором для создания мощных профессиональных приложений.

 

2.4 Функциональная схема ( блок-схема )

Функциональная схема разработанного программного продукта приведена на рисунке 3.

нет

 да

Рис. 3 – Функциональная схема программного продукта

2.5Алгоритм реализации основной функции ПП

 

Основной функцией ПП является функция CheckChain, находящаяся в модуле Mpunit, которая выдает результат разбора цепочки («Допуск», «Нет допуска»).

Цепочка допускается если по приходу символа «конец цепочки» пара

«Состояние – магазинный символ» находится в множестве допустимых состояний.

В функцию передается цепочка алфавитных символов, подлежащая разбору, организовывается цикл в котором осуществляется переход между состояниями автомата по параметрам считываемым из массива ячеек. В случае если автомат переходит в состояние ошибки или достигается максимальное число итераций(50000) цикл прекращается и выдается сообщение о не допуске цепочки, цикл продолжается пока входным символом не будет символ конца цепочки, если цикл был завершен нормально то организуется проверка, находится ли состояние в котором закончил работу автомат среди допустимых, и выдается соответствующее сообщение. Для реализации магазина создается объект типа TmyStack, который дает возможность вталкивать цепочку магазинных символов, выталкивать верхний символ, заменять верхний символ на цепочку, выдавать верхний символ.