Построение программных систем методом "раскрутки". Функции обратного вызова
Метод "раскрутки" является одним из основных методов функционально-ориентированного построения сложных программных систем. Суть его состоит в том, что программная система создается слоями. Вначале пишется ядро системы - нулевой слой, реализующий базовый набор функций. Затем пишется первый слой с новыми функциями, которые интенсивно вызывают в процессе своей работы функции ядра. Теперь система обладает большим набором функций. Каждый новый слой расширяет функциональность системы. Процесс продолжается, пока не будет достигнута заданная функциональность. На рис.20.3, изображающем схему построения системы методом раскрутки, стрелками показано, как функции внешних слоев вызывают функции внутренних слоев.
Рис. 20.3. Построение системы методом "раскрутки"
Успех языка С и операционной системы Unix во многом объясняется тем, что в свое время они были созданы методом раскрутки. Это позволило написать на 95% на языке С транслятор с языка С и операционную систему. Благодаря этому, обеспечивался легкий перенос транслятора и операционной системы на компьютеры с разной системой команд. Замечу, что в те времена мир компьютеров отличался куда большим разнообразием, чем в нынешнее время. Для переноса системы на новый тип компьютера достаточно было написать ядро системы в соответствии с машинным кодом данного компьютера, далее работала раскрутка.
При построении систем методом раскрутки возникает одна проблема. Понятно, что функциям внешнего слоя известно все о внутренних слоях и они без труда могут вызывать функции внутренних слоев. Но как быть, если функциям внутреннего слоя необходимо вызывать функции внешних, еще не написанных и, возможно, еще не спроектированных слоев? Возможна ли симметрия вызовов? На первый взгляд, это кажется невозможным. Но программисты придумали, по крайней мере, два способа этой проблемы. Оба они используют контракты. Один основан на функциях обратного вызова, другой - на наследовании и полиморфизме. Мы разберем оба способа, но начнем с функций обратного вызова.
Пусть F - функция высшего порядка с параметром G функционального типа. Тогда функцию G, задающую параметр (а иногда и саму функцию F), называют функцией обратного вызова (callback функцией). Термин вполне понятен. Если в некотором внешнем слое функция Q вызывает функцию внутреннего слоя F, то предварительно во внешнем слое следует позаботиться о создании функции G, которая и будет передана F. Таким образом, функция Q внешнего слоя вызывает функцию F внутреннего слоя, которая, в свою очередь (обратный вызов) вызывает функцию G внешнего слоя. Чтобы эта техника работала, должен быть задан контракт. Функция высших порядков, написанная во внутреннем слое, задает следующий контракт: "всякая функция, которая собирается меня вызвать, должна передать мне функцию обратного вызова, принадлежащую определенному мной функциональному классу, следовательно, иметь известную мне сигнатуру".
Наш пример с вычислением интеграла хорошо демонстрирует функции обратного вызова и технику "раскрутки". Можно считать, что класс HighOrderIntegral - это внутренний слой нашей системы. В нем задан делегат, определяющий контракт, и функция EvalIntegral, требующая задания функции обратного вызова в качестве ее параметра. Функция EvalIntegral вызывается из внешнего слоя, где и определяются callback функции из класса Functions.
Многие из функций операционной системы Windows, входящие в состав Win API 32, требуют при своем вызове задания callback-функций. Примером может служить работа с объектом операционной системы Timer. Конструктор этого объекта является функцией высшего порядка, и ей в момент создания объекта необходимо в качестве параметра передать callback-функцию, вызываемую для обработки событий, которые поступают от таймера.
Пример работы с таймером приводить сейчас не буду, ограничусь лишь сообщением синтаксиса объявления конструктора объекта Timer:
public Timer(TimerCallback callback,object state, int dueTime, int period);
Первым параметром конструктора является функция обратного вызова callback, которая принадлежит функциональному классу TimerCallback, заданному делегатом:
public delegate void TimerCallback(object state);
- Visual Studio .Net - открытая среда разработки
- Открытость
- Framework .Net - единый каркас среды разработки
- Библиотека классов fcl - статический компонент каркаса
- Единство каркаса
- Встроенные примитивные типы
- Структурные типы
- Архитектура приложений
- Модульность
- Общеязыковая исполнительная среда clr - динамический компонент каркаса
- Двухэтапная компиляция. Управляемый модуль и управляемый код
- Виртуальная машина
- Дизассемблер и ассемблер
- Метаданные
- Сборщик мусора - Garbage Collector - и управление памятью
- Исключительные ситуации
- События
- Общие спецификации и совместимые модули
- Создание c#
- Виды проектов
- Консольный проект
- Windows-проект
- Начало начал - точка "большого взрыва"
- Выполнение проекта по умолчанию после "большого взрыва"
- Проект WindowsHello
- На этом мы закончим первое знакомство с проектaми на c# и в последующих лекциях приступим к сОбщий взгляд
- Система типов
- Типы или классы? и типы, и классы
- Семантика присваивания
- Преобразование к типу object
- Примеры преобразований
- Семантика присваивания. Преобразования между ссылочными и значимыми типами
- Операции "упаковать" и "распаковать" (boxing и unboxing).
- Где, как и когда выполняются преобразования типов?
- Преобразования ссылочных типов
- Преобразования типов в выражениях
- Преобразования внутри арифметического типа
- Явные преобразования
- Преобразования строкового типа
- Преобразования и класс Convert
- Проверяемые преобразования
- Исключения и охраняемые блоки. Первое знакомство
- Опасные вычисления в охраняемых проверяемых блоках
- Опасные вычисления в охраняемых непроверяемых блоках
- Опасные преобразования и методы класса Convert
- Объявление переменных
- Проект Variables
- Синтаксис объявления
- Время жизни и область видимости переменных
- Глобальные переменные уровня модуля. Существуют ли они в c#?
- Локальные переменные
- Глобальные переменные уровня процедуры. Существуют ли?
- Константы
- Выражения
- Приоритет и порядок выполнения операций
- Перегрузка операций
- С чего начинается выполнение выражения
- Операции "увеличить" и "уменьшить" (increment, decrement)
- Операции sizeof и typeof
- Как получить подробную информацию о классе?
- Статические поля и методы арифметических классов
- Операция new
- Арифметические операции
- Операции отношения
- Операции проверки типов
- Операции сдвига
- Логические операции
- Условное выражение
- Операция приведения к типу
- В данном примере явное преобразование из типа double в тип int выполняется, а преобразованиПрисваивание
- Специальные случаи присваивания
- Определенное присваивание
- Еще раз о семантике присваивания
- Рассмотрим объявления:
- Класс Math и его функции
- Класс Random и его функции
- Операторы языка c#
- Оператор присваивания
- Блок или составной оператор
- Пустой оператор
- Операторы выбора
- Оператор if
- Оператор switch
- Операторы перехода
- Оператор goto
- Операторы break и continue
- Оператор return
- Операторы цикла
- Оператор for
- Циклы While
- Цикл foreach
- Процедуры и функции - функциональные модули
- Процедуры и функции - методы класса
- Процедуры и функции. Отличия
- Описание методов (процедур и функций). Синтаксис
- Список формальных аргументов
- Тело метода
- Вызов метода. Синтаксис
- О соответствии списков формальных и фактических аргументов
- Вызов метода. Семантика
- Что нужно знать о методах?
- Почему у методов мало аргументов?
- Поля класса или функции без аргументов?
- Пример: две версии класса Account
- Функции с побочным эффектом
- Методы. Перегрузка
- Корректность методов
- Инварианты и варианты цикла
- Рекурсия
- Рекурсивное решение задачи "Ханойские башни"
- Быстрая сортировка Хоара
- Общий взгляд
- Объявление массивов
- Объявление одномерных массивов
- Динамические массивы
- Многомерные массивы
- Массивы массивов
- Процедуры и массивы
- Класс Array
- Массивы как коллекции
- Сортировка и поиск. Статические методы класса Array
- Сводка свойств и методов класса Array
- Класс Object и массивы
- Массивы объектов
- Массивы. Семантика присваивания
- Общий взгляд
- Строки с#
- Класс char
- Класс char[] - массив символов
- Существует ли в c# тип char*
- Пространство имен RegularExpression и классы регулярных выражений
- Немного теории
- Синтаксис регулярных выражений
- Знакомство с классами пространства RegularExpressions
- Класс Regex
- Классы Match и MatchCollection
- Классы Group и GroupCollection
- Классы Capture и CaptureCollection
- Перечисление RegexOptions
- Класс RegexCompilationInfo
- Примеры работы с регулярными выражениями
- Пример "чет и нечет"
- Пример "око и рококо"
- Пример "кок и кук"
- Пример "обратные ссылки"
- Пример "Дом Джека"
- Пример "Атрибуты"
- Классы и ооп
- Две роли классов
- Синтаксис класса
- Поля класса
- Доступ к полям
- Методы класса
- Доступ к методам
- Методы-свойства
- Индексаторы
- Операции
- Статические поля и методы класса
- Константы
- Конструкторы класса
- Деструкторы класса
- Проектирование класса Rational
- Свойства класса Rational
- Конструкторы класса Rational
- Методы класса Rational
- Закрытый метод нод
- Печать рациональных чисел
- Тестирование создания рациональных чисел
- Операции над рациональными числами
- Константы класса Rational
- Развернутые и ссылочные типы
- Классы и структуры
- Структуры
- Синтаксис структур
- Класс Rational или структура Rational
- Встроенные структуры
- Еще раз о двух семантиках присваивания
- Перечисления
- Персоны и профессии
- Отношения между классами
- Отношения "является" и "имеет"
- Отношение вложенности
- Расширение определения клиента класса
- Отношения между клиентами и поставщиками
- Сам себе клиент
- Наследование
- Добавление полей потомком
- Конструкторы родителей и потомков
- Добавление методов и изменение методов родителя
- Статический контроль типов и динамическое связывание
- Три механизма, обеспечивающие полиморфизм
- Пример работы с полиморфным семейством классов
- Абстрактные классы
- Классы без потомков
- Интерфейсы
- Две стратегии реализации интерфейса
- Преобразование к классу интерфейса
- Проблемы множественного наследования
- Коллизия имен
- Наследование от общего предка
- Встроенные интерфейсы
- Упорядоченность объектов и интерфейс iComparable
- Клонирование и интерфейс iCloneable
- Сериализация объектов
- Класс с атрибутом сериализации
- Интерфейс iSerializable
- Как определяется функциональный тип и как появляются его экземпляры
- Функции высших порядков
- Вычисление интеграла
- Построение программных систем методом "раскрутки". Функции обратного вызова
- Наследование и полиморфизм - альтернатива обратному вызову
- Делегаты как свойства
- Операции над делегатами. Класс Delegate
- Пример "Комбинирование делегатов"
- Пример "Плохая служба"
- Классы с событиями
- Класс sender. Как объявляются события?
- Делегаты и события
- Как зажигаются события
- Классы receiver. Как обрабатываются события
- Классы с событиями, допустимые в каркасе .Net Framework
- Пример "Списки с событиями"
- Класс sender
- Классы receiver
- Две проблемы с обработчиками событий
- Игнорирование коллег
- Переопределение значений аргументов события
- Классы с большим числом событий
- Проект "Город и его службы"
- Наследование и универсальность
- Синтаксис универсального класса
- Класс с универсальными методами
- Два основных механизма объектной технологии
- Стек. От абстрактного, универсального класса к конкретным версиям
- Ограниченная универсальность
- Синтаксис ограничений
- Список с возможностью поиска элементов по ключу
- Как справиться с арифметикой
- Родовое порождение класса. Предложение using
- Универсальность и специальные случаи классов
- Универсальные структуры
- Универсальные интерфейсы
- Универсальные делегаты
- Framework .Net и универсальность
- Корректность и устойчивость программных систем
- Жизненный цикл программной системы
- Три закона программотехники Первый закон (закон для разработчика)
- Второй закон (закон для пользователя)
- Третий закон (закон чечако)
- Отладка
- Создание надежного кода
- Искусство отладки
- Отладочная печать и условная компиляция
- Классы Debug и Trace
- Метод Флойда и утверждения Assert
- Классы StackTrace и BooleanSwitch
- Отладка и инструментальная среда Visual Studio .Net
- Обработка исключительных ситуаций
- Выбрасывание исключений. Создание объектов Exception
- Захват исключения
- Параллельная работа обработчиков исключений
- Блок finally
- Класс Exception
- Организация интерфейса
- Форма и элементы управления
- Взаимодействие форм
- Модальные и немодальные формы
- Передача информации между формами
- Образцы форм
- Главная кнопочная форма
- Шаблон формы для работы с классом
- Работа со списками (еще один шаблон)
- Элемент управления класса ListBox
- Наследование форм
- Два наследника формы TwoLists
- Огранизация меню в формах
- Создание меню в режиме проектирования
- Классы меню
- Создание инструментальной панели с командными кнопками
- Рисование в форме
- Класс Graphics
- Методы класса Graphics
- Класс Pen
- Класс Brush
- Проект "Паутина Безье, кисти и краски"
- Паутина Безье
- Событие Paint
- Кисти и краски
- Абстрактный класс Figure
- Классы семейства геометрических фигур
- Класс Ellipse
- Класс Circle
- Класс LittleCircle
- Класс Rect
- Класс Square
- Класс Person
- Список с курсором. Динамические структуры данных
- Классы элементов списка
- Организация интерфейса