- •Вычисления значений
- •Пример:
- •Вычисления типов
- •Преимущества мета подхода:
- •Польза использования mpl:
- •Специализация
- •Первичный шаблон:
- •Инстанцирование:
- •Метафункции
- •Числовая метафункция
- •Свойства
- •Метаданные
- •Полиморфизм
- •Возможности свойств:
- •Организация свойств в Boost:
- •Пример:
- •Типовые ассоциации
- •Альтернатива:
- •Метафункции Продвижение (пересылка) метафункций
- •Класс метафункции
- •Формат:
- •Числовые
- •Пример:
- •Нульарные
- •Метрический анализ (Анализ размерностей)
- •Метрики
- •Величины
- •Сложение и вычитание
- •Умножение
- •Класс метафункции
- •Деление
- •Пример:
- •Метафункции высшего порядка (Каскады вложенных вызовов)
- •Использование apply:
- •Заполнители
- •Безымянный заполнитель:
- •Определение выражений с заполнителями
- •Лямбда (Лямбда метафункции/выражения)
- •Частичное приложение метафункции
- •Лямбда и Шаблоны Неметафункции
- •Обертки
- •Выбор типа
- •Ленивый Выбор Типа
- •Логические Операторы
- •Целочисленные обертки
- •Составные Операторы
- •Операторы с булевым значением:
- •Операторы для сравнения значений:
- •Операторы для интегральных значений:
- •Побитовые операторы:
- •Арифметические операторы:
- •Целочисленная «стенография»
- •Интегральные последовательности
- •Формат:
- •Последовательности
- •Концепции
- •Итераторы
- •Двунаправленные
- •Произвольные
- •Последовательности
- •Двунаправленные
- •Произвольные
- •Расширенные
- •Ассоциативные
- •Требования
- •Расширения
- •Расширенные ассоциативные последовательности
- •Алгоритмы и последовательности
- •Итераторы
- •Равенство
- •Операции Внутренние операции с последовательностей
- •Наследование
- •Создание последовательности
- •Реализация:
- •Создание итератора
- •Преимущества полной специализации перед частичной:
- •Добавление расширения
- •Алгоритмы
- •Абстракция:
- •Stl алгоритмы
- •Детали правильного использования stl:
- •Mpl алгоритмы
- •Различия stl и mpl алгоритмов:
- •Пример:
- •Вставки
- •Пример 1:
- •Пример 2:
- •Пример 3:
- •Фундамент алгоритмов
- •Пример:
- •Запрашиваемые алгоритмы
- •Последовательности (Алгоритмы, создающие последовательности)
- •Синонимы функциональных алгоритмов:
- •Создание алгоритма
- •Итераторы «Просмотр» и итераторы-адаптеры
- •Концепция просмотра
- •Применение просмотра Сравнения значений элементов последовательности:
- •Упрощение 1
- •Упрощение 2 (создание просмотра)
- •Объединение множественных (мульти-) последовательностей
- •Уход от ненужного вычисления
- •Выборочная обработка элемента
- •Итератор-адаптер
- •Создание просмотра
- •Реализация итератора-адаптера для zip_view.
- •Диагностика
- •Отладка ошибок
- •Трассировка инстанцирования
- •Исправленный пример:
- •Форматы сообщений об ошибках
- •Блок «with»
- •Устранение параметров шаблона по умолчанию
- •Глубокий typedef
- •Инструменты
- •Несколько компиляторов
- •(Статические Утверждения)
- •Формат:
- •Формат:
- •Индивидуальные сообщения утверждений
- •Настройка предиката:
- •(Генерирование встроенных сообщений)
- •Формат:
- •Выбор стратегии:
- •Тип печати
- •Кросс этапность компиляции/выполнения
- •Печать типов:
- •Тип посещения:
- •Выбор реализаций
- •Специализация шаблонов классов
- •Тег диспетчеризации
- •Выбор структуры
- •Композиция классов
- •Указатели на функцию
- •Ослабление типизации
- •Пример:
- •Обобщение:
- •Динамический полиморфизм
- •Автоматизация
- •Сохранение интерфейса
- •Рекуррентный шаблон
- •Формат:
- •Генерирование функций
- •Управление разрешением перегрузки
- •Явное управление множеством перегрузки
- •Документация mpl Последовательности
- •Концепции
- •(Прямая последовательность)
- •(Двунаправленная Последовательность)
- •(Последовательность произвольного доступа)
- •(Расширенная последовательность)
- •(Расширенная последовательность начала)
- •(Расширенная последовательность конца)
- •(Ассоциативная последовательность)
- •(Расширенная ассоциативная последовательность)
- •(Обертка интегральной последовательности )
- •(Переменная последовательность)
- •Представления
- •Метафункции (Внутренние)
- •Итераторы
- •Концепции
- •(Прямой итератор)
- •(Двунаправленный итератор)
- •(Итератор произвольного доступа)
- •Метафункции
- •Алгоритмы
- •Концепции
- •(Инсертер: механизм вставок)
- •Инсертеры (инсертер: механизм вставок)
- •Итеративные алгоритмы
- •Запрашиваемые алгоритмы
- •Преобразования
- •Метафункции
- •Концепции Метафункция
- •Метафункциональный класс
- •Лямбда выражения
- •Заполнители
- •Тэг диспетчеризированные метафункции
- •Числовые метафункции
- •Тривиальные метафункции
Вычисления типов
Основное направление метапрограммирования – работа с типами.
С использованием шаблонов С++ можно писать читабельный код, без задействования механизмов наподобии синтаксического анализатора выражений YACC.
expr =
( term[expr.val = _1] >> '+' >> expr[expr.val += _1] )
| ( term[expr.val = _1] >> '-' >> expr[expr.val -= _1] )
| term[expr.val = _1]
;
term =
( factor[term.val = _1] >> '*' >> term[term.val *= _1] )
| ( factor[term.val = _1] >> '/' >> term[term.val /= _1] )
| factor[term.val = _1]
;
factor =
integer[factor.val = _1]
| ( '(' >> expr[factor.val = _1] >> ')' )
;
Преимущества мета подхода:
Использование YACC-подобных систем – снижает производительность, т.к. двоичный файл делает свою работу во время компиляции, его значение доступно как постоянное время компиляции, и компилятор может закодировать его непосредственно в объектном коде.
Более тонкий, но возможно более важный аргумент в пользу метапрограмм - то, что результат вычисления может взаимодействовать более глубоко с выходным языком. Например, размер массива C++ может быть определен только на этапе компиляции с помощью константы наподобии <N>::value и метапрограмма позволяет работать с этим размером на этапе компиляции, чего невозможно добиться на этапе выполнения, при использовании переменных значений.
Грамматика YACC может содержать произвольный код C/C++, который будет выполняться как часть сгенерированного синтаксического анализатора - это возможно благодаря тому, что действия обработаны во время компиляции грамматики и переданы целевому компилятору C/C++.
Второй аргумент – удобочитаемость кода метапрограмм С++ с использованием шаблонов гораздо выше аналогичных YACC-подобных кодов.
Почему Метапрограммирование C++:
На языке, таком как C++, где доменный язык - только подмножество языка, используемого в остальной части программы, метапрограммирование еще более мощно и удобно.
Пользователь может ввести доменный язык непосредственно, не изучая внешний синтаксис или прерывая поток кода.
Взаимодействие через интерфейс с метапрограммами с другим кодом, особенно другими метапрограммами, становится намного более гладким.
Когда использовать метапрограммирование:
Научные расчеты:
Нужны быстрые и оптимизированные расчеты; с использованием арифметики работы с массивами, используя нотацию оператора на матричных и векторных объектах, а не как циклы по последовательностям чисел.
Архитектура приложения:
Выражения кода с точки зрения абстракций предметной области.
Безопасность:
Вы хотите использовать ценные свойства универсального программирования в C++, такие как статическая проверка типа и поведенческая настройка без снижения эффективности.
Вы хотите сделать все это в пределах языка C++ без внешнего инструмента или пользовательского генератора исходного кода.
Польза использования mpl:
Качество. Шблонные метакомпоненты более универсальны, следовательно пишется меньше кода для поддержки большего количества решений. Меньше кода – меньше ошибок, более быстрая скорость исправления ошибок, внесения изменений. Нет необходимости в повторении одного и того же кода интерфейса для реализации различных типов.
Повторное использование. Все библиотеки инкапсулируют код в допускающих повторное использование компонентов. Что еще более важно хорошо разработанная универсальная библиотека устанавливает платформу понятий и идиом, который обеспечивает допускающую повторное использование умственную модель для приближающихся проблем. Так же, как STL предоставляет абстракцию итератора и функтора, MPL обеспечивает тип iterators и метафункциональный протокол.
Производительность. Код этапа компиляции более оптимизированный – более эффективно выполняется.
