Цена доставки диссертации от 500 рублей 

Поиск:

Каталог / ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / Математика

Диалоговый монитор для автоматизации процесса синтеза программ ЭВМ

Диссертация

Автор: Виноградский, Эрнст Васильевич

Заглавие: Диалоговый монитор для автоматизации процесса синтеза программ ЭВМ

Справка об оригинале: Виноградский, Эрнст Васильевич. Диалоговый монитор для автоматизации процесса синтеза программ ЭВМ : диссертация ... кандидата физико-математических наук : 01.01.10 Москва, 1984 164 c. : 61 85-1/1506

Физическое описание: 164 стр.

Выходные данные: Москва, 1984






Содержание:

Введение
Глава I Обзор и анализ проблемы автоматизации процесса синтеза программ
§ II Актуальность рассматриваемой проблемы
§ 12 Обзор и анализ методов и систем автоматизации процесса разработки программ
§ 13 Обсуждение рассматриваемой проблемы 27 Выводы по I главе
Глава II Постановка задачи Описание информационной среды и процесса синтеза программ
§ 21 Постановка задачи
§ 22 Описание информационной среды диалогового монитора
§ 23 Описание процесса синтеза программ в диалоговом мониторе
Выводы по II главе
Глава III Формализованное описание процесса синтеза программ
§ 31 Общее описание формализованной системы Л! Описание формализованного языка
§ 32 Описание исходных высказываний формализованной системы
§ 33 Формализованное описание процесса синтеза программ
§ 34 Непротиворечивость и полнота формализованной системы
X Вывод секвенций 94 Выводы по III главе
Глава 1У Реализация диалогового монитора по формализованному техническому заданию
§ 41 Построение алгоритма диалогового монитора по формализованному техническому заданию
§ 42 Описание блок-схемы диалогового монитора
Пример функционирования монитора в инициативном диалоге
§ 421 Описание блок-схемы диалогового монитора
§ 422 Пример функционирования монитора в инициативном диалоге
Выводы по 1У главе
Глава У Оценка эффективности диалогового монитора
§ 51 Общий подход к оценке: эффективности методов автоматизации программирования
§ 52 Оценка качества программ

Введение:
Большое внимание партией и государством уделяется развитию вычислительной техники и созданию различных вычислительных комплексов. В соответствии с решениями ХХУ съезда КПСС выпуск средств вычислительной техники возрос в 1,8 раза. Постановления ХХУ1 съезда партии предусматривают дальнейшее увеличение выпуска вычислительной техники в 1,8-2 раза. Намечено развивать производство универсальных и управляющих вычислительных комплексов, периферийного оборудования, приборов, устройств регистрации и передачи информации для автоматизированных систем управления технологическими процессами и оптимального управления в отраслях народного хозяйства.
Так в стране в 1976 г. функционировало около 800 различных автоматизированных систем управления и систем автоматизации процесса решения прикладных задач. В 1980 г. их число возросло до 1700.
Широкий фронт приложений, связанных с использованием электронно-вычислительных машин (ЭВМ), обусловил целый этап развития работ по автоматизации процесса программирования, в том числе и работ, связанных с созданием языков программирования, удобных для формализации задач и процессов их решений, и методов построения соответствующих языковых процессоров - систем, обеспечивающих выполнение на ЭВМ программ, составленных на этих языках. Была создана и реализована серия языков программирования, ориентированных на отдельные сферы приложений и получивших название процедурно-ориентированных языков. Общей особенностью этих языков является наличие в них средств обработки, характерных для данной сферы приложений. Получили распространение и признание методы трансляции, основанные на синтаксическом управлении. Процесс перевода с одного языка на другой в синтаксически управляемом трансляторе распадается на две фазы: построение синтаксического разложения исходной записи программы и замена элементов разложения их семантическими эквивалентами в выходном языке. При этом возникает ряд новых проблем, связанных со способами формализации синтаксиса и семантики входных и выходных языков в системах программирования. Указанные проблемы стимулщювали создание метасистем, позволяющих по формальному заданию синтаксиса и семантики входного языка получить транслятор с этого языка.
Разработкой процедурно-ориентированных языков, предназначенных для обслуживания различных сфер приложений, и созданием соответствующих языковых процессоров в значительной степени упрощается программирование за счет включаемых в эти языки специальных средств описания процессов решения тех или иных классов задач. Однако за пользователем процедурного языка остается функция осмысливания алгоритма решаемой задачи во всех ее деталях и нюансах в терминах избранного им языка. Особые трудности вызывает задача отладки программ, которую следует отнести к задачам с неполной информацией. Аналогичные трудности возникают при решении класса задач, общий алгоритм решения которых еще не известен и для нахождения частичного решения требуется проведение самостоятельного исследования, а также при рассмотрении класса задач с неполной информацией, решаемых неизбежно эвристическими методами и относимых к классу задач искусственного интеллекта.
Уже первые попытки решения задач подобного класса привели к возникновению двух новых направлений в программировании - созданию проблемно-ориентированных языков (ПО-язы-ков), систем их реализации и диалоговых систем, знаменующих собой новый этап в развитии автоматизации программирования, характеризующийся в целом идеей представления пользователю средств общения с ЭВМ при минимальных непроизводительных затратах. Эта идея легла в основу создания операционных систем (ОС), реализующих как пакетный режим обработки программ, так и режим работы с разделением времени, особенно удобный для коллективного использования и дистанционной работы с ЭВМ.
Развитие диалоговых систем осуществлялось в двух направлениях: для диалога, когда инициатива исходит от пользователя, и для диалога, когда инициатива запроса отнесена к ЭВМ. В первом случае пользователь формирует запросы ЭВМ на входном директивном языке, во втором - ЭВМ запрашивает информацию от пользователя на языке запросов и получает ответ на входном языке системы. При этом язык запросов ЭВМ и язык ответов может быть сведен к усеченному естественному (русскому) языку. При инициативе ЭВМ возможна передача ей функций по общей организации процесса разработки программ. Например, возможна организация автоматизированной разработки программ на основе метода программирования с помощью стандартизированных структур, который получил название структурного или структурированного программирования (называемого также программированием без ?0 ТО ). Структурированное программирование позволяет локализовать и упорядочить связи между участками программ, упростить их взаимодействие. Эта возможность
• 7 была реализована в данной работе.
Кроме того диалоговые системы с инициацией запроса информации от ЭВМ позволяют в относительно простой форме реализовать накопление информации в процессе функционирования системы таким образом, чтобы увеличить долю автоматического режима работы за счет использования этой накопленной информации в процессе поиска.
В данной работе рассматривается диалоговый монитор, который реализует диалог с пользователем на основе инициативного запроса необходимой информации таким образом, что в процессе диалога монитор организует разработку программы пользователя по методу структурированного программирования. По окончании разработки алгоритма возможна генерация фрагментов или всей программы по формулам, указанным пользователем на экране видеотона. Диалог осуществляется на усеченном русском языке. В процессе функционирования диалоговый монитор обобщает и накапливает информацию о решениях задач пользователя. Оценивается эффективность данного подхода, которая заключается в уменьшении времени разработки программ в 4^-6 раз по сравнению с ручным проектированием при качестве, равном 804-100 единиц.