Программирование, управляемое данными
 | Эта статья нуждается в дополнительных ссылок для проверки . ( март 2011 г. ) |
В компьютерном программировании программирование , управляемое данными, — это парадигма программирования , в которой операторы программы описывают данные, которые необходимо сопоставить, и необходимую обработку, а не определяют последовательность шагов, которые необходимо предпринять. [1] Стандартными примерами языков, управляемых данными, являются языки обработки текста sed и AWK . [1] и язык преобразования документов XSLT , где данные представляют собой последовательность строк во входном потоке (поэтому они также известны как строчно-ориентированные языки), а сопоставление с образцом в основном выполняется с помощью регулярных выражений или номеров строк.
Связанные парадигмы [ править ]
Программирование, управляемое данными, похоже на программирование, управляемое событиями , в том, что оба они структурированы как сопоставление с образцом и результирующая обработка и обычно реализуются с помощью основного цикла , хотя обычно они применяются к разным областям. Модель условие/действие также похожа на аспектно-ориентированное программирование , где при точки соединения достижении pointcut (условия) выполняется (действие). Похожая парадигма используется в некоторых платформах трассировки , таких как DTrace , где перечисляются зонды (точки измерения) и связанные с ними действия, которые выполняются при выполнении условия.
Адаптация абстрактных типов данных методов проектирования к объектно-ориентированному программированию приводит к проектированию, управляемому данными. [2] Этот тип проектирования иногда используется в объектно-ориентированном программировании для определения классов во время разработки программного обеспечения.
Приложения [ править ]
Программирование, управляемое данными, обычно применяется к потокам структурированных данных для фильтрации, преобразования, агрегирования (например, для вычисления статистики) или вызова других программ. Типичные потоки включают файлы журналов , значения, разделенные разделителями , или сообщения электронной почты, особенно для фильтрации электронной почты . Например, программа AWK может принимать в качестве входных данных поток операторов журнала и, например, отправлять все на консоль, записывать операторы, начинающиеся с ПРЕДУПРЕЖДЕНИЯ, в файл «ПРЕДУПРЕЖДЕНИЕ» и отправлять электронное письмо системному администратору, если какая-либо строка начинается с "ОШИБКА". Он также может записывать, сколько предупреждений регистрируется в день. В качестве альтернативы можно обрабатывать потоки значений, разделенных разделителями, обрабатывая каждую строку или агрегированные строки, например сумму или макс. В электронной почте такой язык, как procmail, может указывать условия, которым должны соответствовать некоторые электронные письма, а также действия, которые следует предпринять (доставить, вернуть, отклонить, переслать и т. д.).
Некоторые языки, управляемые данными, являются полными по Тьюрингу , например AWK и даже sed, в то время как другие намеренно очень ограничены, особенно для фильтрации. Крайним примером последнего является pcap , который состоит только из фильтрации, причем единственным действием является «захват». Менее экстремально: у sieve есть фильтры и действия, но в базовом стандарте нет переменных или циклов, а разрешены только операторы фильтрации без сохранения состояния: каждый входной элемент обрабатывается независимо. Переменные позволяют состояние, которое позволяет выполнять операции, которые зависят от более чем одного входного элемента, такие как агрегирование (суммирование входных данных) или регулирование (разрешить не более 5 писем в час от каждого отправителя или ограничить повторение сообщений журнала).
Языки, управляемые данными, часто имеют действие по умолчанию: если ни одно условие не соответствует, строко-ориентированные языки могут напечатать строку (как в sed) или доставить сообщение (как в sieve). В некоторых приложениях, таких как фильтрация, сопоставление может выполняться исключительно (то есть только первый оператор сопоставления), тогда как в других случаях все применяются операторы сопоставления. В любом случае несоответствие какому-либо шаблону может быть «поведением по умолчанию» или может рассматриваться как ошибка, которая должна быть обнаружена с помощью оператора catch-all в конце.
Преимущества и проблемы [ править ]
Хотя преимущества и проблемы могут различаться в зависимости от реализации, у этой парадигмы есть несколько больших потенциальных преимуществ и проблем. Функциональность просто требует, чтобы он знал абстрактный тип данных переменных, с которыми он работает. Функции и интерфейсы можно использовать для всех объектов с одинаковыми полями данных, например, «позицией» объекта. Данные могут быть сгруппированы в объекты или «сущности» в соответствии с предпочтениями практически без последствий.
Хотя проектирование, управляемое данными, действительно предотвращает объединение данных и функциональности, в некоторых случаях программирование, управляемое данными, приводит к плохому объектно-ориентированному проектированию , особенно при работе с более абстрактными данными. Это связано с тем, что объект или сущность, управляемый исключительно данными, определяется способом его представления . Любая попытка изменить структуру объекта немедленно приведет к поломке зависящих от него функций.
Например, можно представить направления движения как серию перекрестков (две пересекающиеся улицы), на которых водитель должен повернуть направо или налево. Если перекресток (в США) представлен в данных почтовым индексом (5-значным номером) и двумя названиями улиц (текстовыми строками), при обнаружении города, улицы которого пересекаются несколько раз, могут возникнуть ошибки. Хотя этот пример может быть слишком упрощенным, реструктуризация данных является довольно распространенной проблемой в разработке программного обеспечения либо для устранения ошибок, повышения эффективности, либо для поддержки новых функций.
Языки [ править ]
- АВК [1]
- БАЗОВЫЙ
- Кложур [3]
- ФДМ
- Два [4]
- почтовая рассылка
- Оз
- Perl — программирование, управляемое данными, как в AWK, а sed — одна из парадигм, поддерживаемых Perl.
- прокмейл
- Raku — Raku имеет встроенные грамматики (и регулярные выражения), поэтому поддерживает программирование, управляемое данными.
- но
- Сито
- Вкладка (язык)
- XSLT
См. также [ править ]
Ссылки [ править ]
- ^ Перейти обратно: а б с Штутц, Майкл (19 сентября 2006 г.). «Начало работы с GAWK: основы языка AWK» . РазработчикWorks . ИБМ . Архивировано из оригинала 20 мая 2011 года . Проверено 23 октября 2010 г.
[AWK] часто называют языком, управляемым данными — операторы программы описывают входные данные, которые необходимо сопоставить и обработать, а не последовательность шагов программы.
- ^ Вирфс-Брок, Ребекка ; Вилкерсон, Брайан (1989). «Объектно-ориентированное проектирование: подход, основанный на ответственности». Материалы конференции «Объектно-ориентированные системы, языки и приложения программирования — OOPSLA '89» . Нью-Йорк: ACM . стр. 71–75. дои : 10.1145/74877.74885 . ISBN 0897913337 . S2CID 7372657 .
- ^ «Кложур» . www.clojure.org . Проверено 5 июня 2018 г.
- ^ Иерусалимский, Роберто; де Фигейредо, Луис Энрике; Селес, Вальдемар (3 февраля 2017 г.). «Справочное руководство по Lua 5.3» . www.lua.org . Проверено 5 июня 2018 г.