Структурное программирование

Технологии программирования

Синтаксис - совокупность правил образования языковых конструкций

Понятие системы программирования

Технологии программирования

Понятие системы программирования

Лекция 2

Системы программирования. Методы программирования. Достоинства и недостатки методов программи­рования

Вопросы:

2.1 Структурное программирование

2.2 Модульное программирование

2.3 Объектно-ориентированное программирование (ООП)

Система программирования – совокупность средств разработки программ(языки программирования,текстовые редакторы, трансляторы, редакторы связей, библиотеки подпрограмм, утилиты. Обслуживающие программы), обеспечивающие автоматизацию составления и отладки программ пользователя.

Алфавит – совокупность символов, вводимых с клавиатуры

Семантика – проверка смысловой правильности конструкций

Для описания синтаксиса использованы грамматики в расширенной форме Бекуса-Науэра. В правой части таких грамматик допускается использование следующих "регулярных операций":

A B - последовательно А, за тем В.
A | B - альтернатива. Читается: "A или B".
A* - произвольное количество повторений (в том числе - 0 раз) А. Читается: "последовательность А".
A # B - эквивалентно A (B A)*. Читается: "последовательность А через В".

Терминальные символы выделяются подчеркиванием.

Оператор::= Простой оператор | Структурный оператор
Простой оператор::= Оператор присваивания | Оператор вызова | Оператор возврата
Структурный оператор::= Оператор последовательного исполнения | Оператор ветвления | Оператор цикла
Оператор присванивания::= Переменная := Выражение;
Оператор вызова::= Имя подпрограммы ( Список параметров );
Оператор возврата::= return [ Выражение ];
Оператор последовательного исполнения::= begin Оператор* end
Оператор ветвления::= if Выражение then Оператор* (elseif Выражение then Оператор*)* [ else Оператор* ] end
Оператор цикла::= while Выражение do Оператор* end

Структура системы программирования:

Исходный текс т -текстовый редактор - исходный модуль - препроцессор- расширенный модуль-транслятор (компилятор) - объектный модуль - компоновщик -загрузочный модуль-загрузчик- абсолютный модуль- в ыполнение – результат

Сутью структурного программирования является возможность разбиения программы на составляющие элементы.

Идеи структурного программирования появились в начале 70-годов в компании IBM, в их разработке участвовали известные ученые Э. Дейкстра, Х. Милс, Э. Кнут, С. Хоор.

Распространены две методики (стратегии) разработки программ, относящиеся к структурному программированию: программирование "сверху вниз" и программирование "снизу вверх".

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

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

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

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

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

Рассмотрим следующий пример.

Разработать программный комплекс, который рисует на экране дисплея дачный участок, состоящий из дороги, забора, елки и сияющего на небе солнца. Нарисованная картина показана на рис. 1.

Рис. 1. Дачный участок

Укажем в виде схем, которые называются структурными диаграммами, составные элементы картины:

Вариант представления структурной диаграммы имеет вид, представленный на рис.1.

Рис. 1. Структурной диаграммы (второй вариант)

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

Достоинства структурного программирования: