[UNИХ] Программное обеспечение GNU/Linux - 06 - Регулярные выражения (2017-11-08)

Программы

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)
нежадные повторители (опасность полного перебора).
пред- и пост-просмотр

Ретрокодинг #3: Ковыряем утилиты из AST PenExec

Программы

В этом стриме мы попробуем понять, как приложения работают с тачскрином в в AST PenExec. Для этого мы разреверсим утилиту для тестирования тачскрина.

==============================

Можете дореверсить за меня: yadi.sk/d/BVl3aGO59-XNng?w=1

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

Телеграм канал: t.me/bootaks_old_devices
Мой Twitter: twitter.com/KirillLeyfer

Bentley для Русских дорог. Создание монстра OffroadSpb

Программы

Заходите на Циан и сдавайте квартиры через сервис “Сдай/сними”: 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

Новости Linux: Диск с Windows, новая Plasma, ElementaryOS, MATE, OpenMandriva и крошечный Linux

Программы

Новости из мира Linux. В этом видео я рассматриваю некоторые крупные релизы, которые состоялись в феврале 2020, а также снова возвращаюсь к теме про Windows 7.

В этом видео мы посмотрим что нового в Elementary OS, OpenMandriva, Tiny Core Linux, а также взглянем на новые KDE Plasma и MATE.

=====================================

Наш Телеграмм. Присоединяйтесь:
ttttt.me/pingvinus_ru

=====================================

ВИДЕО: Новости из мира Linux #январь2020:
youtu.be/9HoNKjF2j8Q

ВИДЕО: Обзор дистрибутива OpenMandriva Lx:
youtu.be/VCNaxtElLTs

ВИДЕО: Обзор Elementary OS 5.1:
youtu.be/0sVDpIjZw8I

=====================================

Анонс этого видео на нашем сайте:
pingvinus.ru/news/2263

Elementary OS 5.1.2:
pingvinus.ru/news/2237

KDE Plasma 5.18 LTS:
pingvinus.ru/news/2255

Tiny Core Linux 11:
pingvinus.ru/news/2246

MATE 1.24
pingvinus.ru/news/2252

OpenMandriva Lx 4.1:
pingvinus.ru/news/2210

Linux, новости, игры и программы, дистрибутивы и многое другое:
pingvinus.ru

Трудные Времена Несут Новые Возможности | Роберт Кийосаки (Правила Успеха)

Программы

Трудные Времена Несут Новые Возможности | Роберт Кийосаки (Правила Успеха)

Роберт Кийосаки — американский бизнесмен, инвестор, писатель и мотивационный спикер. Является основателем компании Rich Dad. Его состояние оценивается в 80 миллионов долларов. Он написал книгу «Богатый папа, бедный папа», ставшую бестселлером. Это Роберт Кийосаки и моя подборка его 10 правил успеха.

00:18 Опыт делает тебя умнее
01:30 Чем больше отдаешь — тем больше получаешь
02:18 Измени образ мышления
03:05 Фокусируйся
05:05 Трудные времена даруют новые возможности
06:29 Тщательно выстраивай свой бизнес
07:52 Знай, ради чего ты трудишься
10:05 Не бойся потерь
10:58 Стремись приобретать активы
12:20 Перестань копить деньги — инвестируй их

Надеюсь, что вам понравилось! Оставляйте свои пожелания и отзывы в комментариях под видео!

Подписывайтесь на канал Эвана Кармайкла goo.gl/QYzYpk и не забывайте нажать на значок уведомлений, чтобы знать, когда выходит новое видео!

Наши другие каналы: frontways.ru/youtube.html

Наш сайт: frontways.ru
Мы Вконтакте: vk.com/frontways
Канал автора: www.youtube.com/user/ModelingTheMasters
Оригинал видео: www.youtube.com/watch?v=yVfBdFs4_S8
_
#ЭванКармайкл #РобертКийосаки #ПравилаУспеха

7 типов сотрудников [Советы предпринимателям]

Программы

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

ЭПИЗОДЫ
00:00 Интро
00:30 1 тип сотрудников: Временные работники
00:59 2 тип сотрудников: Клуб 4:59
01:29 3 тип сотрудников: Создатели резюме
02:01 4 тип сотрудников: Эффективные одиночки
02:35 5 тип сотрудников: Командные игроки
02:56 6 тип сотрудников: Надежные лидеры
03:26 7 тип сотрудников: Интрапренеры
04:31 Какому типу принадлежишь ты?

====================================
VALUETAINMENT RUSSIAN – русскоязычный канал энтузиастов из Frontways, посвященный переводам материалов c оригинального англоязычного канала Valuetainment.

Valuetainment – американский канал #1 для начинающих предпринимателей, мечтающих открыть свой собственный бизнес.
Здесь Вы найдете не только практические советы начинающим предпринимателям и мотивацию для бизнеса, но и интереснейшие эксклюзивные интервью с уникальными людьми.
Оригинальный видеоролик принадлежит Патрику Бет-Дэвиду и официальному каналу Valuetainment. Перевод контента с официального канала выполняется с разрешения автора.

Чтобы попасть на официальный канал Valuetainment, перейдите по этой ссылке: www.youtube.com/c/valuetainment

Video used is original content of Valuetainment and Patrick Bet-David and used with permission.

To follow the official Valuetainment channel click here: www.youtube.com/c/valuetainment

====================================

Наш сайт: frontways.ru/
Мы в телеграм: t.me/valuetainmentrussian
Мы Вконтакте: vk.com/valuetainment
Канал автора: www.youtube.com/user/patrickbetdavid
Сайт автора: www.patrickbetdavid.com/
Оригинал видео: youtu.be/SPOr7fTba4o