grep,
поиск с заменой: sed, нумерация и подстановка карманов
Синтаксис:
«просто_символ» → просто символ
"." → один любой символ
"[символы]" или "[диапазон-символов]" или "[и то и то]" → один символ из диапазона
(повторитель) «атомарное_РВ*» → строка, сопоставимая атомарному_РВ, повторенному 0 или более раз (в частности, пустая)
«РВ1РВ2…РВN» → строка, которую можно разбить на последовательные части, сопоставимые РВ1…РВN соответственно
Принцип однозначности: самое левое сопоставление — самое длинное
(группа) "(РВ1РВ2…РВN)" → атомарное регулярное выражение (можно помечать повторителем)
группа == карман (так вышло)
(позиционирование) "^" и "$" → начало и конец строки (не сопоставляются символам строки, только отмечают позицию)
Регулярные выражения и конечные автоматы
NFA — «поиск с возвратом»
«A.*B.*A»? wAtBlABlAs по правилу «самый левый самый длинный»
DFA — «сопоставление»
«A*AB? AAB
A:
A ← „A*“ или
A ← „A*A“, потому что ← „A*“ и для третьего символа РВ A ← „A“, т. е.
AA:
AA ← „A*“
AA ≠ „A*AB“, потому что для четвёртого символа РВ A ≠ „B“
AA ← „A*A“, где A ← „A*“ и A ← „A“
AAB:
AAB ≠ „A*A“, потому что B ≠ „A“
уже ≠
AAB ← „A*AB“, потому что AA ← „A*A“ и B ← „B“
Расширенные РВ
Альтернатива „РВ1|РВ2“ → строка, сопоставимая или с РВ1 или с РВ2
Повторители » " (1 и более раз) и "?" (0 или 1 раз)
Повторитель «количество}» и "{[миниум],[максимум]}"
Классы эквивалентности в диапазонах
Эквивалентность базовым РВ
Закавычивание с помощью \
Именование карманов
Незапоминаемые группы
Базовые или расширенные
Полезности: индикаторы начал/концов слов и т. п.
многострочные РВ
…
Нерегулярные выражения
Perl/PCRE, Python, иное
обратные ссылки на группы (есть в egrep: cal | egrep ([0-9])4.*\1)
нежадные повторители (опасность полного перебора).
пред- и пост-просмотр
В этом видео мы продолжим следить за судьбой компании GRiD Systems — авторов первого в мире ноутбука. В середине 80-х годов компания столкнулась с растущей популярностью IBM PC и появлением конкурентов на рынке портативных компьютеров, что снижало продажи ОЧЕНЬ дорогого GRiD Compass и побуждало к ответным действиям. Поэтому в 1985 году GRiD выпустили новый продукт — ноутбук GRiDCase, который должен был показать конкурентом, как надо делать IBM PC совместимые портативные компьютеры на самом деле. Сегодня мы узнаем, что из этого получилось.
Задумывались ли вы по-настоящему, как будете встречать старость? Ольга Шатыко на собственном примере показывает, что 70 — это новые 50, а жизнь играет яркими красками в любом возрасте. Ольга — кандидат медицинских наук, реабилитолог, а еще модель и звезда Инстаграма. Она уверена: всем нам нужен новый образ третьего возраста — и это не бабушка на лавочке, а деятельная, уверенная в себе, всё ещё взрослеющая женщина. — This talk was given at a TEDx event using the TED conference format but independently organized by a local community. Learn more at www.ted.com/tedx
Как мы думаем? Почему в словах нет понимания? Можно ли научиться понимать, что происходит на самом деле? Почему так важен новый опыт для нашего мозга и как заставить его думать по-новому?
Андрей Владимирович Курпатов — президент Высшей школы методологии и основатель интеллектуального кластера «Игры Разума», автор более сотни научных работ, двенадцати монографий и более трёх десятков популярных книг по психотерапии, философии и методологии, изданных совокупным тиражом больше 5 миллионов экземпляров, один из самых читаемых колумнистов «Сноба» snob.ru/profile/28843/blog
Смотри все выпуски передачи «Вся правда о...» в хорошем качестве: youtube.com/playlist?list=PL_...
Все ли вы знаете о продуктах на вашем столе? А что нужно знать о еде, воде, жизни и смерти, чтобы жить долго и чувствовать себя счастливым?
Авторы расследования посетят производства, в рестораны и магазины, чтобы узнать, что же там продают и чем кормят. А главное, как обманывают! Специалисты лучших лабораторий помогут выяснить, что содержится в продуктах питания, которые потребляются ежедневно россиянами.
Вся правда о современном пищепроме! www.5-tv.ru/programs/1000093/
————————————————————
► Официальный сайт Пятого канала:
Сайт — 5-tv.ru
Проекты 5-tv.ru/projects/
Телепрограмма — 5-tv.ru/schedule/
Сериалы — 5-tv.ru/films/
Новости — 5-tv.ru/news/
►Социальные сети:
Группа VK — vk.com/5tvpromo
Мы в Facebook — facebook.com/5tv.ru/
Мы в Twitter — twitter.com/5tv
Наш Instagram — instagram.com/5_tv/
Существование провинциального городка полностью подчинено законам местных авторитетов и страдают в этой суровой иерархии лишь мирные жители. Жестоких и матерых уголовников прошлых лет пытаются заменить новое поколение амбициозных и дерзких бандитов. Последние считают, что старикам пора на покой и, если тот, кто не хочет уступить добровольно, уйдет принудительно. Отчаянная борьба за лидерство не стихает в этих краях. И все же несмотря на молодость и бурление эмоций вверх берут «старейшины» криминального мира. Из очередной жесткой и кровавой схватки выжить удалось только озлобленному главарю Мокею.