Курсовая работа: Программа–конструктор для построения МП–транслятора по его параметрам с последующей проверкой задаваемых пользователем цепочек

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

Допускаемые операции над входом:

1.Держать входной символ (Д).

2.Перейти к очередному символу (П).

Примечание: запрещено запрашивать входной символ после прихода символа "¶"("конец цепочки").

Допускаемые операции над магазином

1.Втолкнуть в магазин магазинный символ, к примеру А (Вт.А).

2.Вытолкнуть из магазина верхний символ, к примеру А (Выт.А).

3.Оставить магазин без изменений (О).

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

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

Рассмотрим строение ячейки в таблице переходов МП-транслятора.

Рис. 1 – вид ячейки МП-транслятора

Построение МП-транслятора для распознания заданного множества цепочек - процесс творческий и неоднозначный. Теоретически для распознания одного и того же множества цепочек можно построить бесконечное множество КА. Описанный выше принцип распознания применим далеко не ко всякому регулярному множеству.

1.2 Области прикладного применения теории конечных автоматов

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

2 Разработка программного продукта

2.1 Современные требования к программным продуктам

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

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

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

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

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

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

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

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

Модули :

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

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

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

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

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

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

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

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

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

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

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