Встреча SPbCTF (https://vk.com/spbctf)
Рассказали, как использовать регулярки для поиска и замены в тексте.

uneex.org
Регулярные выражения — uneex.org/LecturesCMC/LinuxSoftware2017/06_Regexp

Принцип: сопоставление строки шаблону

Шаблоны (например, в flename generation) и их недостатки.

Язык: *? [a-z] [^a-z]
⇒ целое число? :(
… (ещё антипримеры?)
Задание и принцип работы РВ

⇒ Более общий механизм? (Хомский: формальный грамматики)

автоматные (регулярные) грамматики — имеют (относительно) низкую вычислительную сложность сопоставления
Примеры:

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 раз)
Повторитель «количество}» и "{[миниум],[максимум]}"
Классы эквивалентности в диапазонах
Эквивалентность базовым РВ

Утилиты: tr, grep / egrep / fgrep, awk, less, vi / vim, …

Flavours

Закавычивание с помощью \
Именование карманов
Незапоминаемые группы
Базовые или расширенные
Полезности: индикаторы начал/концов слов и т. п.
многострочные РВ
…
Нерегулярные выражения

Perl/PCRE, Python, иное

обратные ссылки на группы (есть в egrep: cal | egrep ([0-9])4.*\1)
нежадные повторители (опасность полного перебора).
пред- и пост-просмотр

Здравствуйте, друзья! В одной из прошлых посылок ко мне приехал электронный органайзер REX-3 — и вы просили о нём рассказать. Но в этом ролике мы поговорим не только о нём, но и вообще об электронных органайзерах, об истории их появления и развития.

Группа ВК: vk.com/old_devices

Заходите на Циан и сдавайте квартиры через сервис “Сдай/сними”: clck.ru/Ry5xL Все быстро и удобно: сервис поможет найти идеальных арендаторов, окажет юридическое сопровождение и покроет потенциальные риски даже после заселения жильцов.

Работы производились в мастерской Jagger Garage:
www.instagram.com/jagger_garage/
vk.com/jagger_garage

Собственник автомобиля:
www.instagram.com/alekspavl8/
Больше видео с этой Бентли:
www.youtube.com/channel/UC6aBcPLwQA6rm_jZ4oMkd6Q

Музыка из этого видео:
vk.com/academegost

ПО вопросам рекламы и сотрудничества:
academeg@a-proved.ru
Мой канал стримов:
www.youtube.com/c/AcademeGDailyStream
Instagram:
instagram.com/academeg
Вконтакт:
vk.com/AcademeG
AcademeG тру ориджинал групп:
vk.com/academeg_reviews
Фтарой канал:
www.youtube.com/user/AcademeG2ndCH
Сувениры Academeg Store:
vk.cc/5UNsQJ
Автохимия Suprotec-Aprohim:
suprotec.ru/

#offroad

Новости IT: Дайджест #1 от 21.08.2020.
Ядро Linux 5.8 вышло с рекордным количеством изменений: www.techrepublic.com/article/linux-5-8-launched-linus-torvaldss-biggest-release-of-all-time-brings-these-new-updates/

Python оказался самым популярным языком программирования по версии журнала IEEE Spectrum: spectrum.ieee.org/at-work/tech-careers/top-programming-language-2020

Мировой рынок технологий искусственного интеллекта (ИИ / AI) в 2020 году вырастет на 12%: www.idc.com/getdoc.jsp?containerId=prUS46757920

Научно-популярная книга Андрея Курпатова «Красная Таблетка. Посмотри правде в глаза!» Электронная и аудио- версии: bit.ly/KT_litres bit.ly/KT_audio OZON Лабиринт: goo.gl/YAJyL2 OZON: goo.gl/JZNAxD Буквоед: goo.gl/eeWScp Читай-город: goo.gl/igu1yE

Продолжение «Красной Таблетки» — бестселлер «Чертоги разума. Убей в себе идиота!» Литрес: bit.ly/chertogi_audiobook
Лабиринт goo.gl/hpw2FE ОЗОН goo.gl/Bi1SrA
Буквоед goo.gl/bPzqEN Читай-город goo.gl/px6cdV

Новая книга Андрея Курпатова «Троица. Будь больше самого себя» — эксклюзивно на Лабиринт.ру goo.gl/znQfyF

Лекция Андрея Курпатова «Красная таблетка: с понедельника не получится. Как мозг нас обманывает и почему наши желания не сбываются?».

Организатор: Академия cмысла
vk.com/sense.academy
facebook.com/sense.academy
intellect.academy

Академия смысла — практические оффлайн-курсы по развитию навыков эффективного мышления.

В городе стали появляться отбывшие срок уголовники. Правда, не все вышли на свободу с чистой совестью. Одним не по нраву изменившаяся жизнь, другие хотят отомстить бывшим подельникам, отвертевшимся от суда и следствия…

Парфёнов, все игры НХЛ, фильмы и сериалы — бесплатно в Яндекс.Эфире: clck.ru/K3MUC

Это видео состоит из 6 новелл, которые раскрывают разные аспекты работы человеческого мозга.

Мой инстаграм: www.instagram.com/cardinalartur/
Я ВК: vk.com/artsharif
Группа ВК: vk.com/artmath
Telegram: t.me/sharifovscience

0:00 — Отход ко сну
1:17 — Сон 1. Заветное
6:22 — Эфир
7:33 — Бодрствование
8:49 — Сон 2. Синестезия
13:38 — Бодрствование 2
14:06 — Сон 3. Парадокс Молинью
18:59 — Дети
19:42 — Сон 4. Видеть в движении
24:00 — Осознанное сновидение
25:06 — Сон 5. Своими глазами
27:32 — Вся реальность, которую мы осознаем, формируется одним только мозгом
28:31 — Сон 6. Демон Декарта
33:36 — Заключение

Источники:
Книги Дэвида Иглмена: www.theguardian.com/books/david-eagleman
В частности, «Мозг. Ваша личная история»: www.litres.ru/devid-iglmen/mozg-vasha-lichnaya-istoriya/chitat-onlayn/
Некоторые кадры были взяли из документалок BBC
www.youtube.com/watch?v=eON7mt_d1UY
www.youtube.com/watch?v=oIcIZPTPzLE
www.youtube.com/watch?v=QBL3pGAZssI
Про устройства для зрения «жопой» и языком (TED) www.youtube.com/watch?v=4c1lqFXHvqI
Дэвид Дойч «Структура реальности»: digitalphysics.ru/pdf/The_Fabric_of_Reality--David_Deutsch.pdf в формате PDF.

Виктор и Сергей подружились в армии, куда оба попали по призыву. Внезапно случается беда — Сергей погибает.

Закончив службу, Виктор едет в деревню к матери погибшего друга. И влюбляется в нее… Мать друга становится его любовницей, а затем единственно желанной женщиной.

Многое придется пережить героям этой истории: оскорбления, угрозы, ненависть и презрение односельчан… Разлуку, казалось, навсегда. Но, как известно, для настоящей любви не существует преград.

В ролях: Лидия Вележева, Анастасия Микульчина, Станислав Бондаренко, Виталий Хаев, Ольга Онищенко, Алексей Красноцветов

Режиссер-постановщик: Станислав Митин

Сценарий: Станислав Митин

Оператор: Валерий Мюльгаут

Композитор: Максим Кошеваров

Производство: Intra Communications, Inc.® и ТРК «Петербург-5 канал», 2007 год

Сайт: film.ua/
Facebook: www.facebook.com/film.ua
Instagram: instagram.com/filmua
Twitter: twitter.com/filmuagroup
Подпишись на канал! bit.ly/2sir1SC

Смотри также ▶
✦ 40 или Геометрия чувств bit.ly/2qFnTDj
✦ Нити судьбы. Сериал bit.ly/2rfsta4
✦ Нюхач. Сезон 2 bit.ly/2qEYQMC
✦ Красная королева bit.ly/2qKfYQm
✦ Гречанка. Сериал bit.ly/2rYnUlJ
✦ Ветреная женщина. Сериал bit.ly/2qKnjPD
✦ Дом с лилиями bit.ly/2rJk1RO
✦ Роддом bit.ly/2sstsBg
✦ Две жизни bit.ly/2rYlOC1
✦ Майор и Магия bit.ly/2ruoVRA
✦ Портрет любимого bit.ly/2qKCo3L
✦ Когда прошлое впереди bit.ly/2ssNyLL

FILM.UA Group – крупнейшая в Восточной Европе вертикально интегрированная группа компаний в сфере кино- и телепродакшна. Группа занимается разработкой, производством, адаптацией, дистрибуцией и доставкой аудиовизуального контента и предоставляет полный спектр сервисов.

На леднике Эльбруса в последний год альпинисты неожиданно стали находить останки советских солдат. Как они смогли дойти почти до вершины Эльбруса, не имея никакого альпинистского снаряжения, остаётся только гадать. Словно какая-то неведомая сила перенесла сюда целую роту прямо с равнины. Но кто эти люди? Что это была за битва?

Исторические источники утверждают — серьёзных боевых действий в именно этих местах в годы войны не было. Чтобы восстановить картину событий, съёмочная группа совместно с Эльбрусским отрядом МЧС впервые предприняла целенаправленную горную экспедицию по местам этих неизвестных боёв.

Сайт Роскосмоса: www.roscosmos.ru/

Мы в социальных сетях:
Vk: vk.com/roscosmos
Facebook: www.roscosmos.ru/
Instagram: www.instagram.com/roscosmosofficial/
Ok: ok.ru/roscosmos
Twitter: twitter.com/roscosmos