Языки программирования

Учебник Ada для начинающих

40 уроков · 10 разделов · ~5 ч · бесплатно, без регистрации

Ada — это язык, который проектировали не для того, чтобы программу было быстро написать, а для того, чтобы ей можно было доверить человеческие жизни. На нём летают самолёты Boeing и Airbus, работает европейская ракета-носитель Ariane, управляются поезда метро без машиниста, бьются сердца кардиостимуляторов и наводятся системы вооружения. Везде, где цена ошибки измеряется не в потерянной выручке, а в катастрофе, инженеры выбирают язык, который ловит ошибки как можно раньше: на этапе компиляции, а если не вышло — то на этапе исполнения через явную проверяемую ошибку, а не тихое повреждение памяти.

Этот курс — серьёзное погружение в Ada для тех, кто хочет понять не только синтаксис, но и инженерную философию надёжного программирования. Мы пройдём путь от истории создания языка по заказу Министерства обороны США до тонкостей системы типов, которая считается одной из самых выразительных и безопасных в индустрии. Вы научитесь думать так, как думает разработчик критически важных систем: описывать ограничения данных прямо в типах, заставлять компилятор работать на вас и проектировать программы, которые невозможно использовать неправильно. Курс рассчитан на читателя с базовым опытом программирования; примеры даны на современном Ada 2012/2022.

Курс «Ada: язык надёжных и безопасных систем» состоит из 10 разделов и 40 уроков: Что такое Ada и философия надёжности, Основы языка, Система типов — сердце Ada, Управление и подпрограммы, Составные типы, Пакеты и инкапсуляция, Надёжность: исключения и контракты, Обобщённое программирование (generics), Параллелизм, встроенный в язык и ООП и системное программирование. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа учебника

10 разделов · 40 уроков
  1. 1Что такое Ada и философия надёжности4 урока

    1. 1Зачем понадобился ещё один язык: история и заказ DoDКак Министерство обороны США в 1970-х пришло к идее единого языка, требования Steelman и конкурс, породивший Ada в честь Ады Лавлейс.
    2. 2Эволюция языка: от Ada 83 до Ada 2022Четыре крупных ревизии стандарта Ada: ООП в 95, контракты в 2012, параллелизм в 2022 — что и зачем добавляли, сохраняя совместимость.
    3. 3Где живёт Ada: авионика, космос, железные дороги, медицинаРеальные системы на Ada: Boeing 777, Ariane, метро, кардиостимуляторы. Почему критичные отрасли с высокой ценой отказа выбирают этот язык.
    4. 4Экосистема: компилятор GNAT и анонс SPARKСвободный компилятор GNAT на базе GCC, инструменты AdaCore и SPARK — подмножество Ada для математического доказательства корректности.
  2. 2Основы языка4 урока

    1. 5Структура программы: главная процедура, with и useАнатомия программы на Ada: где точка входа, почему главная единица — процедура, и как with/use подключают пакеты стандартной библиотеки.
    2. 6Переменные, константы и присваивание :=Объявление переменных с обязательным типом, инициализация, неизменяемые константы и почему присваивание обозначается := а не =.
    3. 7Базовый ввод-вывод: семейство Text_IOПечать строк через Put и Put_Line, вывод чисел специализированными пакетами, преобразование Image и базовое чтение Get_Line.
    4. 8Стандартная библиотека и первая полноценная программаОбзор иерархии Ada: Numerics, Calendar, Containers, Strings — и сборка работающей программы с вводом, расчётом и форматированным выводом.
  3. 3Система типов — сердце Ada4 урока

    1. 9Сильная типизация: почему 1 и 1.0 несовместимыСкалярные типы Ada и принцип строгой типизации: значения разных типов нельзя смешивать без явного преобразования, и это ловит ошибки рано.
    2. 10Поддиапазоны и производные типыSubtype сужает диапазон, оставаясь совместимым; type ... is new создаёт несовместимый тип, чтобы развести метры и секунды на уровне компилятора.
    3. 11Перечисления и модульные типыПеречисления заменяют магические числа именами, Boolean и Character — тоже перечисления; модульные типы (mod) дают циклическую арифметику для битов и счётчиков.
    4. 12Атрибуты типов: 'First, 'Last, 'Range, 'ImageАтрибуты — встроенные запросы свойств типа через апостроф; опора на них вместо вписанных констант делает код устойчивым к изменениям.
  4. 4Управление и подпрограммы4 урока

    1. 13Ветвление: if и case с полным покрытиемОператор if с elsif и явным end if, оператор case с обязательным покрытием всех значений, when others и null, сокращённые and then / or else.
    2. 14Циклы: for, while и loop с exitЕдиная конструкция loop и формы for (по диапазону), while (по условию), loop ... exit; защищённый счётчик и именованные циклы для выхода из вложенности.
    3. 15Подпрограммы и режимы параметров in/out/in outПроцедуры и функции, режимы параметров in, out, in out как видимый и проверяемый контракт направления данных, чистые функции и выражения-функции.
    4. 16Перегрузка, именованные аргументы и условные выраженияПерегрузка имён по типам и даже по результату, именованные аргументы для читаемых вызовов, значения по умолчанию и выражения if/case, возвращающие значение.
  5. 5Составные типы4 урока

    1. 17Массивы: ограниченные, неограниченные и атрибутыМассивы Ada с индексацией любым дискретным типом, атрибуты границ и длины, неограниченные массивы (range box) и проверка границ против переполнения буфера.
    2. 18Агрегаты: составное значение одним выражениемАгрегаты задают массив или запись целиком: позиционно, по именам, с диапазонами и others; компилятор проверяет полноту покрытия компонентов.
    3. 19Записи: поля, дискриминанты и вариантыЗаписи объединяют разнородные поля; записи с дискриминантом параметризуют структуру, а вариантные записи меняют набор полей типобезопасно, в отличие от union в C.
    4. 20Строки: String и Unbounded_StringString как массив символов фиксированной длины со срезами и атрибутами, Unbounded_String для текста переменной длины и осознанный выбор между ними.
  6. 6Пакеты и инкапсуляция4 урока

    1. 21Пакеты: спецификация и телоСпецификация и тело пакета в Ada: как разделить видимый контракт и скрытую реализацию, раздельная компиляция, директива use и инкапсуляция состояния.
    2. 22Приватные типы: абстрактные типы данныхПриватные типы Ada (private): абстрактные типы данных с скрытым представлением, видимая и приватная части спецификации, операции по умолчанию, много экземпляров.
    3. 23Ограниченные приватные типы (limited private)Ограниченные приватные типы Ada (limited private): запрет присваивания и сравнения, защита уникальных ресурсов, build-in-place и расширенный return, аналогия с move-семантикой.
    4. 24Дочерние пакеты и инициализацияДочерние пакеты Ada (Parent.Child): расширение родителя с доступом к его приватной части, иерархии библиотек, приватные потомки и порядок инициализации (elaboration).
  7. 7Надёжность: исключения и контракты4 урока

    1. 25Исключения: обработка нештатных ситуацийИсключения в Ada: raise, раздел exception и when, своё исключение с сообщением, Ada.Exceptions, сворачивание стека, zero-cost модель и идиомы безопасной обработки ошибок.
    2. 26Проверки времени выполнения и Constraint_ErrorПредопределённые проверки Ada: границы массивов, диапазоны подтипов, переполнение, разыменование null. Constraint_Error, узкие подтипы, модульные типы и атрибуты 'Range/'Valid.
    3. 27Контракты Ada 2012: Pre, Post, инвариантыКонтракты Ada 2012: предусловия Pre, постусловия Post с 'Result/'Old/for all, Type_Invariant и предикаты подтипов, Design by Contract и связь с формальной верификацией SPARK.
    4. 28Обзор SPARK: формальная верификацияSPARK — верифицируемое подмножество Ada: GNATprove доказывает отсутствие ошибок времени выполнения и соответствие контрактам для всех входов, аспекты Global/Depends, уровни Stone–Platinum.
  8. 8Обобщённое программирование (generics)4 урока

    1. 29Generic-пакеты и подпрограммы: основыОбобщённые единицы Ada: generic-пакеты и подпрограммы как шаблоны, инстанцирование через new, независимые экземпляры, типобезопасность и двусторонняя проверка по контракту параметров.
    2. 30Формальные параметры: типы, значения, операцииФормальные параметры generic в Ada: лесенка формальных типов (private, (<>), range <>), формальные значения и формальные подпрограммы (with function), умолчания is <> и проверка по контракту.
    3. 31Инстанцирование и переиспользуемые компонентыИнстанцирование generic в Ada как композиция: экземпляр-библиотека, формальные пакеты (with package), вложение обобщённых единиц и стандартные контейнеры Ada.Containers.Vectors.
    4. 32Generics против ООП: два полиморфизмаGenerics как основа переиспользуемых компонентов Ada: статический против динамического полиморфизма, паттерны (Итератор, Стратегия) через обобщения, границы подхода и сочетание с ООП.
  9. 9Параллелизм, встроенный в язык4 урока

    1. 33Задачи (task): параллелизм как часть языкаЗадачи Ada (task): встроенный в язык параллелизм, спецификация и тело задачи, автоматический запуск, структурированная зависимость, delay и отображение на потоки ОС или голое железо.
    2. 34Рандеву: entry, accept и selectРандеву в Ada: точки входа entry, оператор accept, синхронная встреча задач, select со сторожевыми условиями и terminate, таймированные и условные вызовы, модель в духе CSP.
    3. 35Защищённые объекты, очереди и барьерыЗащищённые объекты Ada (protected): встроенный монитор, function/procedure/entry, автоматическое взаимное исключение, барьеры входов (when) для условной синхронизации, сравнение с рандеву.
    4. 36Ravenscar-профиль для реального времениRavenscar-профиль Ada: детерминированное подмножество задач для жёсткого реального времени, pragma Profile, delay until для периодичности, протокол потолка приоритета и анализ планируемости.
  10. 10ООП и системное программирование4 урока

    1. 37Тэгированные типы: основа ООПТэгированные типы Ada (tagged): объекты с рантайм-тегом, примитивные операции как методы, точечная нотация, атрибут 'Tag и Ada.Tags, таблица диспетчеризации под капотом.
    2. 38Наследование, диспетчеризация и интерфейсыНаследование и полиморфизм в Ada: расширение типа (new ... with record), overriding, class-wide типы 'Class и динамическая диспетчеризация, абстрактные типы и интерфейсы без ромбовидной проблемы.
    3. 39Access-типы, безопасность и представление данныхСистемное программирование в Ada: access-типы как безопасные указатели (accessibility, storage pools, без адресной арифметики), Unchecked_Deallocation и владение, rep clauses для точной раскладки битов.
    4. 40Интероп с C и итог по верификацииИнтероп Ada с C (Import/Export, Convention => C, Interfaces.C) и итог курса: эшелонированная надёжность от типов и контрактов до формальной верификации SPARK/GNATprove для критичных систем.