Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Обратная связь

Презентация на тему Regular expressions - регулярные выражения (Java)

Содержание

2. ОпределениеФормальный язык поиска и осуществления манипуляций с подстроками в тексте.Основан на использовании метасимволов.Kolesnikov D.O. SED KNURE
3. Символыx ==> символ x\\ ==> обратный слеш\xhh ==> символ с кодом U+00hh\xhhhh ==> символ с кодом U+hhhh\n ==> перевод строки\r ==> возврат каретки\t ==> табуляцияKolesnikov D.O. SED KNURE
4. Символьные классыПростой класс: [abc] ==> a, b или cРегулярное выражение: [ab]Входная строка: accddbaKolesnikov D.O. SED KNURE
5. Символьные классыОтрицание: [^abc] ==> любой символ, кроме a, b, cРегулярное выражение: [^ab]Входная строка: acdbaKolesnikov D.O. SED KNURE
6. Символьные классыДиапазон: [a-zA-Z] ==> от a до z или от
7. Символьные классыОбъединение: [a-z[A-Z]] ==> от a до z или от
8. Символьные классыПересечение: [a-z&&[def]] ==> d, e или fРегулярное выражение: [a-d&&c-f]Входная строка: accdddeabKolesnikov D.O. SED KNURE
9. Символьные классыВычитание: [a-z&&[^def]] ==> от a до c или от
10. Символьные классы JavaЭквиваленты методов класса Character:\p{javaLowerCase} ~ isLowerCase\p{javaUpperCase} ~ isUpperCase\p{javaWhitespace} ~ isWhitespaceРегулярное выражение:\p{javaUpperCase} \p{javaLowerCase}Входная строка: Текст Kolesnikov D.O. SED KNURE
11. Предопределенные классы. ==> любой символРегулярное выражение: ...Входная строка: abcdefghРегулярное выражение: ..Входная строка: abcdeKolesnikov D.O. SED KNURE
12. Предопределенные классы\d ==> цифра, [0-9]\D ==> не цифра, [^\d]Регулярное выражение: \d\DВходная строка: ab8ab8Kolesnikov D.O. SED KNURE
13. Предопределенные классы\s ==> пробельный символ, [ \t\n\f\r\x0b]\S ==> непробельный символ, [^\s]Регулярное выражение: \s\SВходная строка: ab 8 ab8Kolesnikov D.O. SED KNURE
14. Предопределенные классы\w ==> символ слова, [a-zA-Z_\d]\W ==> отрицание \w, [^\w]Регулярное выражение: \w\WВходная строка: ab*8&ab8Kolesnikov D.O. SED KNURE
15. Границы^ ==> начало строкиРегулярное выражение: ^abВходная строка: ababab$ ==> конец строкиРегулярное выражение: ab$Входная строка: abababKolesnikov D.O. SED KNURE
16. Границы\b ==> граница слова\B ==> отрицание \bРегулярное выражение: abc\bВходная строка: abc abcdKolesnikov D.O. SED KNURE
17. Границы\A ==> начало вводаРегулярное выражение: \AabcВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE
18. Границы\z ==> конец вводаРегулярное выражение: abc\zВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE
19. Границы\Z ==> конец ввода, как и \z, но может
20. Ограничители строк'\n' ==> LF (новая строка)'\r' ==> CR (возврат каретки)"\r\n" ==> CR+LF'\u0085' ==> следующая строка'\u2028' ==> разделитель строки'\u2029' ==> разделитель параграфаKolesnikov D.O. SED KNURE
21. КвантификаторыКвантификатор определяет повторяемость.Жадный квантификатор определяет максимально возможную подстроку.Ленивый квантификатор определяет минимально возможную подстроку.Kolesnikov D.O. SED KNURE
22. КвантификаторыX? ==> один или ноль раз (жадный)Регулярное выражение: ab?Входная
23. КвантификаторыX* ==> ноль или более раз (жадный)Регулярное выражение: ab*Входная
24. КвантификаторыX+ ==> один или более раз (жадный)Регулярное выражение: ab+Входная
25. КвантификаторыX{n} ==> ровно n раз (жадный)или (совпадает по результату
26. КвантификаторыX{n,} ==> не менее n раз (жадный)Регулярное выражение: ab{2,}Входная
27. КвантификаторыX{n,m} ==> от n до m раз (жадный)Регулярное выражение:
28. Сверхжадные квантификаторыПри поиске в строке aab с
29. Сверхжадные квантификаторыСверхжадный квантификатор действует как жадный, но
30. Сверхжадные квантификаторыЧтобы сделать жадный квантификатор сверхжадным достаточно
31. Логические операцииXY ==> X за которым следует Y (AND)X|Y ==> X
32. ГруппыВыражение в круглых скобка - группа.Каждая группа
33. Группы(A)(B(C)(?:D))(A) ==> группа номер 1(B(C)(?:D)) ==> группа номер 2(C) ==> группа номер 3(?:D) ==> группа без номераKolesnikov D.O. SED KNURE
34. ГруппыГруппы могут быть использованы по номеру в
35. Экранирование символовДля представления специальных символов: \ .
36. Экранирование символовДля указания диапазона экранирования можно использовать
37. Упреждающий просмотр впередПозитивный: (?=X)Регулярное выражение: a(?=b)Входная строка: abacabНегативный: (?!X)Регулярное выражение: a(?!b)Входная строка: abacabKolesnikov D.O. SED KNURE
38. Просмотр назадПозитивный: (?Kolesnikov D.O. SED KNURE
39. РежимыВлияют на работу регулярных выражений.Каждый режим имеет буквенный код. COMMENTS ==> xCASE_INSENSITIVE ==> iUNIX_LINES ==> dDOTALL ==> sUNICODE_CASE ==> uMULTILINE ==> mKolesnikov D.O. SED KNURE
40. РежимыЧтобы включить режим, достаточно предварить регулярное выражение
41. РежимыCOMMENTS ==> xРежим комментариев. Пробельные символы игнорируются, после символа
42. РежимыCASE_INSENSITIVE ==> iИгнорирует регистр символов.UNIX_LINES ==> dРазделитель строк только
43. Скачать презентацию
44. Похожие презентации

ОпределениеФормальный язык поиска и осуществления манипуляций с подстроками в тексте.Основан на использовании метасимволов.Kolesnikov D.O. SED KNURE

Главная
Информатика
Regular expressions - регулярные выражения (Java)

ОпределениеФормальный язык поиска и осуществления манипуляций с подстроками в тексте.Основан на использовании метасимволов.Kolesnikov D.O. SED KNURE

$Символыx ==> символ x\\ ==> обратный слеш\xhh ==> символ с кодом U+00hh\xhhhh ==> символ с кодом U+hhhh\n ==> перевод строки\r ==> возврат каретки\t ==> табуляцияKolesnikov D.O. SED KNURE$ Символьные классыПростой класс: [abc] ==> a, b или cРегулярное выражение: [ab]Входная строка: accddbaKolesnikov D.O. SED KNURE

Символьные классыПростой класс: [abc] ==> a, b или cРегулярное выражение: [ab]Входная строка: accddbaKolesnikov D.O. SED KNURE

Символьные классыОтрицание: [^abc] ==> любой символ, кроме a, b, cРегулярное выражение: [^ab]Входная строка: acdbaKolesnikov D.O. SED KNURE

Символьные классыДиапазон: [a-zA-Z] ==> от a до z или от A до ZРегулярное выражение: [a-cA-Z]Входная

Символьные классыОбъединение: [a-z[A-Z]] ==> от a до z или от A до ZТоже самое, что

Символьные классыПересечение: [a-z&&[def]] ==> d, e или fРегулярное выражение: [a-d&&c-f]Входная строка: accdddeabKolesnikov D.O. SED KNURE

Символьные классыВычитание: [a-z&&[^def]] ==> от a до c или от g до zРегулярное выражение: [a-d&&[^c-f]]Входная

$Символьные классы JavaЭквиваленты методов класса Character:\p{javaLowerCase} ~ isLowerCase\p{javaUpperCase} ~ isUpperCase\p{javaWhitespace} ~ isWhitespaceРегулярное выражение:\p{javaUpperCase} \p{javaLowerCase}Входная строка: Текст Kolesnikov D.O. SED KNURE$ Предопределенные классы. ==> любой символРегулярное выражение: ...Входная строка: abcdefghРегулярное выражение: ..Входная строка: abcdeKolesnikov D.O. SED KNURE

Предопределенные классы. ==> любой символРегулярное выражение: ...Входная строка: abcdefghРегулярное выражение: ..Входная строка: abcdeKolesnikov D.O. SED KNURE

$Предопределенные классы\d ==> цифра, [0-9]\D ==> не цифра, [^\d]Регулярное выражение: \d\DВходная строка: ab8ab8Kolesnikov D.O. SED KNURE$ $Предопределенные классы\s ==> пробельный символ, [ \t\n\f\r\x0b]\S ==> непробельный символ, [^\s]Регулярное выражение: \s\SВходная строка: ab 8 ab8Kolesnikov D.O. SED KNURE$ $Предопределенные классы\w ==> символ слова, [a-zA-Z_\d]\W ==> отрицание \w, [^\w]Регулярное выражение: \w\WВходная строка: ab*8&ab8Kolesnikov D.O. SED KNURE$ Границы^ ==> начало строкиРегулярное выражение: ^abВходная строка: ababab$ ==> конец строкиРегулярное выражение: ab$Входная строка: abababKolesnikov D.O. SED KNURE

Границы^ ==> начало строкиРегулярное выражение: ^abВходная строка: ababab$ ==> конец строкиРегулярное выражение: ab$Входная строка: abababKolesnikov D.O. SED KNURE

$Границы\b ==> граница слова\B ==> отрицание \bРегулярное выражение: abc\bВходная строка: abc abcdKolesnikov D.O. SED KNURE$ $Границы\A ==> начало вводаРегулярное выражение: \AabcВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE$ $Границы\z ==> конец вводаРегулярное выражение: abc\zВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE$ $Границы\Z ==> конец ввода, как и \z, но может включать ограничитель строкиРегулярное выражение: abc\ZВходная$ $Ограничители строк'\n' ==> LF (новая строка)'\r' ==> CR (возврат каретки)$ CR+LF'\u0085' ==> следующая строка'\u2028' ==> разделитель строки'\u2029' ==> разделитель параграфаKolesnikov D.O. SED KNURE"> КвантификаторыКвантификатор определяет повторяемость.Жадный квантификатор определяет максимально возможную подстроку.Ленивый квантификатор определяет минимально возможную подстроку.Kolesnikov D.O. SED KNURE

КвантификаторыКвантификатор определяет повторяемость.Жадный квантификатор определяет максимально возможную подстроку.Ленивый квантификатор определяет минимально возможную подстроку.Kolesnikov D.O. SED KNURE

КвантификаторыX? ==> один или ноль раз (жадный)Регулярное выражение: ab?Входная строка: aabcabbbX?? ==> один или ноль раз

КвантификаторыX* ==> ноль или более раз (жадный)Регулярное выражение: ab*Входная строка: aabcabbbX*? ==> ноль или более раз

КвантификаторыX+ ==> один или более раз (жадный)Регулярное выражение: ab+Входная строка: aabcabbbX+? ==> один или более раз

КвантификаторыX{n} ==> ровно n раз (жадный)или (совпадает по результату применения)X{n}? ==> ровно n раз (ленивый)Регулярное выражение:

КвантификаторыX{n,} ==> не менее n раз (жадный)Регулярное выражение: ab{2,}Входная строка: aabcabbbX{n,}? ==> не менее n раз

КвантификаторыX{n,m} ==> от n до m раз (жадный)Регулярное выражение: ab{1,2}Входная строка: aabcabbbX{n,m}? ==> от n до

Сверхжадные квантификаторыПри поиске в строке aab с помощью рег. выражения a+b шаги

Сверхжадные квантификаторыСверхжадный квантификатор действует как жадный, но никогда не откатывается назад.a++ ==> a (соответствует)a++ ==> aa (соответствует)a++ ==> aab (не

Сверхжадные квантификаторыЧтобы сделать жадный квантификатор сверхжадным достаточно добавить + справа от квантификатора:X? ==> X?+ X{n} ==> X{n}+X* ==> X*+ X{n,} ==> X{n,}+X+ ==> X++ X{n,m} ==> X{n,m}+Сверхжадные

Логические операцииXY ==> X за которым следует Y (AND)X|Y ==> X илиY (OR)Приоритет AND выше чем

ГруппыВыражение в круглых скобка - группа.Каждая группа имеет номер.Группы нумеруются слева направо,

Группы(A)(B(C)(?:D))(A) ==> группа номер 1(B(C)(?:D)) ==> группа номер 2(C) ==> группа номер 3(?:D) ==> группа без номераKolesnikov D.O. SED KNURE

ГруппыГруппы могут быть использованы по номеру в регулярном выражении с помощью синтаксиса:

$Экранирование символовДля представления специальных символов: \ . | +$ $Экранирование символовДля указания диапазона экранирования можно использовать \Q и/или \E\Q ==> начало диапазона\E ==> окончание диапазонаРегулярное$ Упреждающий просмотр впередПозитивный: (?=X)Регулярное выражение: a(?=b)Входная строка: abacabНегативный: (?!X)Регулярное выражение: a(?!b)Входная строка: abacabKolesnikov D.O. SED KNURE

Упреждающий просмотр впередПозитивный: (?=X)Регулярное выражение: a(?=b)Входная строка: abacabНегативный: (?!X)Регулярное выражение: a(?!b)Входная строка: abacabKolesnikov D.O. SED KNURE

Просмотр назадПозитивный: (?Kolesnikov D.O. SED KNURE

РежимыВлияют на работу регулярных выражений.Каждый режим имеет буквенный код. COMMENTS ==> xCASE_INSENSITIVE ==> iUNIX_LINES ==> dDOTALL ==> sUNICODE_CASE ==> uMULTILINE ==> mKolesnikov D.O. SED KNURE

РежимыЧтобы включить режим, достаточно предварить регулярное выражение комбинацией: (?КОД_РЕЖИМА). (?m) (?s)Если нужно включить сразу

РежимыCOMMENTS ==> xРежим комментариев. Пробельные символы игнорируются, после символа # можно писать комментарий к

$РежимыCASE_INSENSITIVE ==> iИгнорирует регистр символов.UNIX_LINES ==> dРазделитель строк только CR (\r)DOTALL ==> sТочка (.) может$ РежимыUNICODE_CASE ==> uИгнорирует регистр символов.MULTILINE ==> mМногострочный режим (по умолчанию $ - конец ввода).Kolesnikov D.O. SED KNURE

РежимыUNICODE_CASE ==> uИгнорирует регистр символов.MULTILINE ==> mМногострочный режим (по умолчанию $ - конец ввода).Kolesnikov D.O. SED KNURE

Слайды презентации

Слайд 2 Определение
Формальный язык поиска и осуществления манипуляций с подстроками

в тексте.

Основан на использовании метасимволов.
Kolesnikov D.O. SED KNURE

Слайд 3 Символы
x ==> символ x
\\ ==> обратный слеш
\xhh ==> символ с кодом U+00hh
\xhhhh ==> символ с кодом

U+hhhh
\n ==> перевод строки
\r ==> возврат каретки
\t ==> табуляция

Kolesnikov D.O. SED KNURE

Слайд 4 Символьные классы
Простой класс:
[abc] ==> a, b или c

Регулярное выражение: [ab]
Входная

строка: accddba
Kolesnikov D.O. SED KNURE

Слайд 5 Символьные классы
Отрицание:
[^abc] ==> любой символ, кроме a, b, c

Регулярное выражение:

[^ab]
Входная строка: acdba
Kolesnikov D.O. SED KNURE

Слайд 6 Символьные классы
Диапазон:
[a-zA-Z] ==> от a до z или от A

Символьные классыДиапазон: [a-zA-Z] ==> от a до z или от A до ZРегулярное выражение:

до Z

Регулярное выражение: [a-cA-Z]
Входная строка: adAcdh

Kolesnikov D.O. SED KNURE

Слайд 7 Символьные классы
Объединение:
[a-z[A-Z]] ==> от a до z или от A

Символьные классыОбъединение: [a-z[A-Z]] ==> от a до z или от A до ZТоже самое,

до Z

Тоже самое, что и [a-zA-Z]
Kolesnikov D.O. SED KNURE

Слайд 8 Символьные классы
Пересечение:
[a-z&&[def]] ==> d, e или f

Регулярное выражение: [a-d&&c-f]
Входная строка:

accdddeab
Kolesnikov D.O. SED KNURE

Слайд 9 Символьные классы
Вычитание:
[a-z&&[^def]] ==> от a до c или от g

Символьные классыВычитание: [a-z&&[^def]] ==> от a до c или от g до zРегулярное выражение:

до z

Регулярное выражение: [a-d&&[^c-f]]
Входная строка: accdddeab

Kolesnikov D.O. SED KNURE

Слайд 10 Символьные классы Java
Эквиваленты методов класса Character:
\p{javaLowerCase} ~ isLowerCase
\p{javaUpperCase} ~ isUpperCase
\p{javaWhitespace} ~ isWhitespace

Регулярное выражение:
\p{javaUpperCase} \p{javaLowerCase}
Входная

строка: Текст

Kolesnikov D.O. SED KNURE

Слайд 11 Предопределенные классы
. ==> любой символ

Регулярное выражение: ...
Входная строка: abcdefgh

Регулярное выражение:

..
Входная строка: abcde
Kolesnikov D.O. SED KNURE

Слайд 12 Предопределенные классы
\d ==> цифра, [0-9]
\D ==> не цифра, [^\d]

Регулярное выражение: \d\D
Входная строка:

$Предопределенные классы\d ==> цифра, [0-9]\D ==> не цифра, [^\d]Регулярное выражение: \d\DВходная строка: ab8ab8Kolesnikov D.O. SED KNURE$

ab8ab8
Kolesnikov D.O. SED KNURE

Слайд 13 Предопределенные классы
\s ==> пробельный символ, [ \t\n\f\r\x0b]
\S ==> непробельный символ, [^\s]

Регулярное выражение:

$Предопределенные классы\s ==> пробельный символ, [ \t\n\f\r\x0b]\S ==> непробельный символ, [^\s]Регулярное выражение: \s\SВходная строка: ab 8 ab8Kolesnikov D.O. SED KNURE$

\s\S
Входная строка: ab 8 ab8
Kolesnikov D.O. SED KNURE

Слайд 14 Предопределенные классы
\w ==> символ слова, [a-zA-Z_\d]
\W ==> отрицание \w, [^\w]

Регулярное выражение: \w\W
Входная

$Предопределенные классы\w ==> символ слова, [a-zA-Z_\d]\W ==> отрицание \w, [^\w]Регулярное выражение: \w\WВходная строка: ab*8&ab8Kolesnikov D.O. SED KNURE$

строка: ab*8&ab8
Kolesnikov D.O. SED KNURE

Слайд 15 Границы
^ ==> начало строки

Регулярное выражение: ^ab
Входная строка: ababab

$ ==> конец строки

Регулярное выражение:

ab$
Входная строка: ababab
Kolesnikov D.O. SED KNURE

Слайд 16 Границы
\b ==> граница слова
\B ==> отрицание \b

Регулярное выражение: abc\b
Входная строка: abc abcd
Kolesnikov

$Границы\b ==> граница слова\B ==> отрицание \bРегулярное выражение: abc\bВходная строка: abc abcdKolesnikov D.O. SED KNURE$

D.O. SED KNURE

Слайд 17 Границы
\A ==> начало ввода

Регулярное выражение: \Aabc
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

$Границы\A ==> начало вводаРегулярное выражение: \AabcВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE$

SED KNURE

Слайд 18 Границы
\z ==> конец ввода

Регулярное выражение: abc\z
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

$Границы\z ==> конец вводаРегулярное выражение: abc\zВходная строка:abc abcabc abcKolesnikov D.O. SED KNURE$

SED KNURE

Слайд 19 Границы
\Z ==> конец ввода, как и \z, но может включать

$Границы\Z ==> конец ввода, как и \z, но может включать ограничитель строкиРегулярное выражение:$

ограничитель строки

Регулярное выражение: abc\Z
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

SED KNURE

Слайд 20 Ограничители строк
'\n' ==> LF (новая строка)
'\r' ==> CR (возврат каретки)
"\r\n" ==> CR+LF
'\u0085' ==> следующая строка
'\u2028' ==> разделитель строки
'\u2029' ==> разделитель

CR+LF'\u0085' ==> следующая строка'\u2028' ==> разделитель строки'\u2029' ==> разделитель параграфаKolesnikov D.O. SED KNURE"> $Ограничители строк'\n' ==> LF (новая строка)'\r' ==> CR (возврат каретки)$ CR+LF'\u0085' ==> следующая строка'\u2028' ==> разделитель строки'\u2029' ==> разделитель параграфаKolesnikov D.O. SED KNURE">

параграфа

Kolesnikov D.O. SED KNURE

Слайд 21 Квантификаторы
Квантификатор определяет повторяемость.

Жадный квантификатор определяет максимально возможную подстроку.

Ленивый

квантификатор определяет минимально возможную подстроку.
Kolesnikov D.O. SED KNURE

Слайд 22 Квантификаторы
X? ==> один или ноль раз (жадный)
Регулярное выражение: ab?
Входная строка:

КвантификаторыX? ==> один или ноль раз (жадный)Регулярное выражение: ab?Входная строка: aabcabbbX?? ==> один или ноль

aabcabbb

X?? ==> один или ноль раз (ленивый)
Регулярное выражение: ab??
Входная строка: aabcabbb

Kolesnikov

D.O. SED KNURE

Слайд 23 Квантификаторы
X* ==> ноль или более раз (жадный)
Регулярное выражение: ab*
Входная строка:

КвантификаторыX* ==> ноль или более раз (жадный)Регулярное выражение: ab*Входная строка: aabcabbbX*? ==> ноль или более

aabcabbb

X? ==> ноль или более раз (ленивый)
Регулярное выражение: ab?
Входная строка: aabcabbb

Kolesnikov

D.O. SED KNURE

Слайд 24 Квантификаторы
X+ ==> один или более раз (жадный)
Регулярное выражение: ab+
Входная строка:

КвантификаторыX+ ==> один или более раз (жадный)Регулярное выражение: ab+Входная строка: aabcabbbX+? ==> один или более

aabcabbb

X+? ==> один или более раз (ленивый)
Регулярное выражение: ab+?
Входная строка: aabcabbb

Kolesnikov

D.O. SED KNURE

Слайд 25 Квантификаторы
X{n} ==> ровно n раз (жадный)
или (совпадает по результату применения)
X{n}? ==> ровно

КвантификаторыX{n} ==> ровно n раз (жадный)или (совпадает по результату применения)X{n}? ==> ровно n раз (ленивый)Регулярное

n раз (ленивый)

Регулярное выражение: ab{2} или ab{2}?
Входная строка: aabcabbb
Kolesnikov

D.O. SED KNURE

Слайд 26 Квантификаторы
X{n,} ==> не менее n раз (жадный)
Регулярное выражение: ab{2,}
Входная строка:

КвантификаторыX{n,} ==> не менее n раз (жадный)Регулярное выражение: ab{2,}Входная строка: aabcabbbX{n,}? ==> не менее n

aabcabbb

X{n,}? ==> не менее n раз (ленивый)
Регулярное выражение: ab{2,}?
Входная строка: aabcabbb
Kolesnikov

D.O. SED KNURE

Слайд 27 Квантификаторы
X{n,m} ==> от n до m раз (жадный)
Регулярное выражение: ab{1,2}
Входная

строка: aabcabbb

X{n,m}? ==> от n до m раз (ленивый)
Регулярное выражение: ab{1,2}?
Входная

строка: aabcabbb

Kolesnikov D.O. SED KNURE

Слайд 28 Сверхжадные квантификаторы
При поиске в строке aab с помощью

Сверхжадные квантификаторыПри поиске в строке aab с помощью рег. выражения a+b

рег. выражения a+b шаги анализатора:
a+ ==> a (соответствует)
a+ ==> aa (соответствует)
a+ ==> aab (не соответствует)

откат назад (возврат

b) к последнему соответствию (aa) и проверка a+b:
a+b ==> aab (соответствует)

Kolesnikov D.O. SED KNURE

Слайд 29 Сверхжадные квантификаторы
Сверхжадный квантификатор действует как жадный, но никогда

Сверхжадные квантификаторыСверхжадный квантификатор действует как жадный, но никогда не откатывается назад.a++ ==> a

не откатывается назад.

a++ ==> a (соответствует)
a++ ==> aa (соответствует)
a++ ==> aab (не соответствует)

Последний символ ввода (b) прочтен,

соответствие не найдено.

Kolesnikov D.O. SED KNURE

Слайд 30 Сверхжадные квантификаторы
Чтобы сделать жадный квантификатор сверхжадным достаточно добавить

Сверхжадные квантификаторыЧтобы сделать жадный квантификатор сверхжадным достаточно добавить + справа от

+ справа от квантификатора:
X? ==> X?+ X{n} ==> X{n}+
X* ==> X*+ X{n,} ==> X{n,}+
X+ ==> X++ X{n,m} ==> X{n,m}+

Сверхжадные квантификаторы работают как правило быстрее,

чем жадные.

Kolesnikov D.O. SED KNURE

Слайд 31 Логические операции
XY ==> X за которым следует Y (AND)
X|Y ==> X илиY

Логические операцииXY ==> X за которым следует Y (AND)X|Y ==> X илиY (OR)Приоритет AND выше

(OR)

Приоритет AND выше чем OR.

Регулярное выражение: aa|b
Входная строка: aabcabbb

Kolesnikov

D.O. SED KNURE

Слайд 32 Группы
Выражение в круглых скобка - группа.

Каждая группа имеет

ГруппыВыражение в круглых скобка - группа.Каждая группа имеет номер.Группы нумеруются слева

номер.

Группы нумеруются слева направо, начиная с единицы (номер может

быть больше 9)

Чтобы группа не нумеровалась, она должна начинаться с (?:

Kolesnikov D.O. SED KNURE

Слайд 33 Группы
(A)(B(C)(?:D))

(A) ==> группа номер 1
(B(C)(?:D)) ==> группа номер 2
(C) ==> группа номер 3
(?:D) ==> группа без

номера
Kolesnikov D.O. SED KNURE

Слайд 34 Группы
Группы могут быть использованы по номеру в регулярном

ГруппыГруппы могут быть использованы по номеру в регулярном выражении с помощью

выражении с помощью синтаксиса: \НОМЕР_ГРУППЫ

Регулярное выражение: (aab)\W\1
Входная строка: aab

aab

Kolesnikov D.O. SED KNURE

Слайд 35 Экранирование символов
Для представления специальных символов:
\ .

$Экранирование символовДля представления специальных символов: \ . | + * ? [ ]$

| + * ?
[ ]

( ) { }
^ $
используют экранирование с помощью обратного слеша:
\\ \. \\ \+ \* \?
\[ \]  \{ \}
\^ \$

Kolesnikov D.O. SED KNURE

Слайд 36 Экранирование символов
Для указания диапазона экранирования можно использовать \Q

$Экранирование символовДля указания диапазона экранирования можно использовать \Q и/или \E\Q ==> начало диапазона\E ==> окончание$

и/или \E

\Q ==> начало диапазона
\E ==> окончание диапазона

Регулярное выражение: \Q\(\E(a)\1
Входная строка: ab\(aa

Kolesnikov D.O.

SED KNURE

Слайд 37 Упреждающий просмотр вперед
Позитивный: (?=X)
Регулярное выражение: a(?=b)
Входная строка: abacab

Негативный:

(?!X)
Регулярное выражение: a(?!b)
Входная строка: abacab
Kolesnikov D.O. SED KNURE

Слайд 38 Просмотр назад
Позитивный: (?

выражение: (?Входная строка: abacab
Kolesnikov D.O. SED KNURE

Слайд 39 Режимы
Влияют на работу регулярных выражений.
Каждый режим имеет буквенный

код.

COMMENTS ==> x
CASE_INSENSITIVE ==> i
UNIX_LINES ==> d
DOTALL ==> s
UNICODE_CASE ==> u
MULTILINE ==> m
Kolesnikov D.O. SED KNURE

Слайд 40 Режимы
Чтобы включить режим, достаточно предварить регулярное выражение комбинацией:

РежимыЧтобы включить режим, достаточно предварить регулярное выражение комбинацией: (?КОД_РЕЖИМА). (?m) (?s)Если нужно включить

(?КОД_РЕЖИМА).
(?m) (?s)

Если нужно включить сразу несколько режимов, можно писать несколько

кодов:
(?iu)

Kolesnikov D.O. SED KNURE

Слайд 41 Режимы
COMMENTS ==> x

Режим комментариев. Пробельные символы игнорируются, после символа #

РежимыCOMMENTS ==> xРежим комментариев. Пробельные символы игнорируются, после символа # можно писать комментарий

можно писать комментарий к рег. выражению.

Регулярное выражение: (?x)a

bc #comment
Входная строка: abcab

Kolesnikov D.O. SED KNURE

Слайд 42 Режимы
CASE_INSENSITIVE ==> i
Игнорирует регистр символов.

UNIX_LINES ==> d
Разделитель строк только CR

$РежимыCASE_INSENSITIVE ==> iИгнорирует регистр символов.UNIX_LINES ==> dРазделитель строк только CR (\r)DOTALL ==> sТочка (.)$

(\r)

DOTALL ==> s
Точка (.) может включать \n
Kolesnikov D.O. SED KNURE

- Предыдущая Детские аксессуары для путешествий

Следующая - Компания Конвент. Монтаж и обслуживание систем дымоудаления, вентиляции и кондиционирования

Введение в Правовую информатику. Назначение и возможности СПС КонсультантПлюс 139

Безопасный интернет 110

ASC 185

Операционная система Linux 133

Введение в Visual Basic 98

Презентация по информатике на тему: Браузеры 154

презентация 153

Операторы ввода и вывода данных 283

Работа в Word. Создание и красочное оформление документов 135

Тестирование. Наборы и обобщения 125

Компьютерные и биологические вирусы - сходства и различия 166

Панель инструментов PhotoShop. 170

Современные супер-ЭВМ 101

Презентация Графика в Pascal 7 класс 166

Тестовая документация 125

Безопасность в Web 102

МАГИСТРАЛЬНО-МОДУЛЬНЫЙ ПРИНЦИП ПОСТРОЕНИЯ КОМПЬЮТЕРА 168

Методы сбора информации 146

Total commander 244

Создание компьютерной локальной сети 137

КРУЖЕВО ЕДИНЫХ СЕТЕЙ: Теоретические основы 137

Старинные системы записи чисел 145

Электронные таблицы в MSC 124

Презентация по теме Введение в паскаль 151

Что такое findslide.org?

Обратная связь

Презентация на тему Regular expressions - регулярные выражения (Java)

Содержание

Слайд 2 ОпределениеФормальный язык поиска и осуществления манипуляций с подстроками

в тексте.Основан на использовании метасимволов.Kolesnikov D.O. SED KNURE

Слайд 3 Символыx ==> символ x\\ ==> обратный слеш\xhh ==> символ с кодом U+00hh\xhhhh ==> символ с кодом

U+hhhh\n ==> перевод строки\r ==> возврат каретки\t ==> табуляцияKolesnikov D.O. SED KNURE

Слайд 4 Символьные классыПростой класс: [abc] ==> a, b или cРегулярное выражение: [ab]Входная

строка: accddbaKolesnikov D.O. SED KNURE

Слайд 5 Символьные классыОтрицание: [^abc] ==> любой символ, кроме a, b, cРегулярное выражение:

[^ab]Входная строка: acdbaKolesnikov D.O. SED KNURE

Слайд 6 Символьные классыДиапазон: [a-zA-Z] ==> от a до z или от A

до ZРегулярное выражение: [a-cA-Z]Входная строка: adAcdhKolesnikov D.O. SED KNURE

Слайд 7 Символьные классыОбъединение: [a-z[A-Z]] ==> от a до z или от A

до ZТоже самое, что и [a-zA-Z]Kolesnikov D.O. SED KNURE

Слайд 8 Символьные классыПересечение: [a-z&&[def]] ==> d, e или fРегулярное выражение: [a-d&&c-f]Входная строка:

accdddeabKolesnikov D.O. SED KNURE

Слайд 9 Символьные классыВычитание: [a-z&&[^def]] ==> от a до c или от g

до zРегулярное выражение: [a-d&&[^c-f]]Входная строка: accdddeabKolesnikov D.O. SED KNURE

Слайд 10 Символьные классы JavaЭквиваленты методов класса Character:\p{javaLowerCase} ~ isLowerCase\p{javaUpperCase} ~ isUpperCase\p{javaWhitespace} ~ isWhitespaceРегулярное выражение:\p{javaUpperCase} \p{javaLowerCase}Входная

строка: Текст Kolesnikov D.O. SED KNURE

Слайд 11 Предопределенные классы. ==> любой символРегулярное выражение: ...Входная строка: abcdefghРегулярное выражение:

..Входная строка: abcdeKolesnikov D.O. SED KNURE

Слайд 12 Предопределенные классы\d ==> цифра, [0-9]\D ==> не цифра, [^\d]Регулярное выражение: \d\DВходная строка:

ab8ab8Kolesnikov D.O. SED KNURE

Слайд 13 Предопределенные классы\s ==> пробельный символ, [ \t\n\f\r\x0b]\S ==> непробельный символ, [^\s]Регулярное выражение:

\s\SВходная строка: ab 8 ab8Kolesnikov D.O. SED KNURE

Слайд 14 Предопределенные классы\w ==> символ слова, [a-zA-Z_\d]\W ==> отрицание \w, [^\w]Регулярное выражение: \w\WВходная

строка: ab*8&ab8Kolesnikov D.O. SED KNURE

Слайд 15 Границы^ ==> начало строкиРегулярное выражение: ^abВходная строка: ababab$ ==> конец строкиРегулярное выражение:

ab$Входная строка: abababKolesnikov D.O. SED KNURE

Слайд 16 Границы\b ==> граница слова\B ==> отрицание \bРегулярное выражение: abc\bВходная строка: abc abcdKolesnikov

D.O. SED KNURE

Слайд 17 Границы\A ==> начало вводаРегулярное выражение: \AabcВходная строка:abc abcabc abcKolesnikov D.O.

SED KNURE

Слайд 18 Границы\z ==> конец вводаРегулярное выражение: abc\zВходная строка:abc abcabc abcKolesnikov D.O.

SED KNURE

Слайд 19 Границы\Z ==> конец ввода, как и \z, но может включать

ограничитель строкиРегулярное выражение: abc\ZВходная строка:abc abcabc abcKolesnikov D.O.

Слайд 20 Ограничители строк'\n' ==> LF (новая строка)'\r' ==> CR (возврат каретки)"\r\n" ==> CR+LF'\u0085' ==> следующая строка'\u2028' ==> разделитель строки'\u2029' ==> разделитель

параграфаKolesnikov D.O. SED KNURE

Слайд 21 КвантификаторыКвантификатор определяет повторяемость.Жадный квантификатор определяет максимально возможную подстроку.Ленивый

квантификатор определяет минимально возможную подстроку.Kolesnikov D.O. SED KNURE

Слайд 22 КвантификаторыX? ==> один или ноль раз (жадный)Регулярное выражение: ab?Входная строка:

aabcabbbX?? ==> один или ноль раз (ленивый)Регулярное выражение: ab??Входная строка: aabcabbbKolesnikov

Слайд 23 КвантификаторыX* ==> ноль или более раз (жадный)Регулярное выражение: ab*Входная строка:

aabcabbbX*? ==> ноль или более раз (ленивый)Регулярное выражение: ab*?Входная строка: aabcabbbKolesnikov

Слайд 24 КвантификаторыX+ ==> один или более раз (жадный)Регулярное выражение: ab+Входная строка:

aabcabbbX+? ==> один или более раз (ленивый)Регулярное выражение: ab+?Входная строка: aabcabbbKolesnikov

Слайд 25 КвантификаторыX{n} ==> ровно n раз (жадный)или (совпадает по результату применения)X{n}? ==> ровно

n раз (ленивый)Регулярное выражение: ab{2} или ab{2}?Входная строка: aabcabbbKolesnikov

Слайд 26 КвантификаторыX{n,} ==> не менее n раз (жадный)Регулярное выражение: ab{2,}Входная строка:

aabcabbbX{n,}? ==> не менее n раз (ленивый)Регулярное выражение: ab{2,}?Входная строка: aabcabbbKolesnikov

Слайд 27 КвантификаторыX{n,m} ==> от n до m раз (жадный)Регулярное выражение: ab{1,2}Входная

строка: aabcabbbX{n,m}? ==> от n до m раз (ленивый)Регулярное выражение: ab{1,2}?Входная

Слайд 28 Сверхжадные квантификаторыПри поиске в строке aab с помощью

рег. выражения a+b шаги анализатора:a+ ==> a (соответствует)a+ ==> aa (соответствует)a+ ==> aab (не соответствует)откат назад (возврат

Слайд 29 Сверхжадные квантификаторыСверхжадный квантификатор действует как жадный, но никогда

не откатывается назад.a++ ==> a (соответствует)a++ ==> aa (соответствует)a++ ==> aab (не соответствует)Последний символ ввода (b) прочтен,

Слайд 30 Сверхжадные квантификаторыЧтобы сделать жадный квантификатор сверхжадным достаточно добавить

+ справа от квантификатора:X? ==> X?+ X{n} ==> X{n}+X* ==> X*+ X{n,} ==> X{n,}+X+ ==> X++ X{n,m} ==> X{n,m}+Сверхжадные квантификаторы работают как правило быстрее,

Слайд 31 Логические операцииXY ==> X за которым следует Y (AND)X|Y ==> X илиY

(OR)Приоритет AND выше чем OR.Регулярное выражение: aa|bВходная строка: aabcabbbKolesnikov

Слайд 32 ГруппыВыражение в круглых скобка - группа.Каждая группа имеет

номер.Группы нумеруются слева направо, начиная с единицы (номер может

Слайд 33 Группы(A)(B(C)(?:D))(A) ==> группа номер 1(B(C)(?:D)) ==> группа номер 2(C) ==> группа номер 3(?:D) ==> группа без

номераKolesnikov D.O. SED KNURE

Слайд 34 ГруппыГруппы могут быть использованы по номеру в регулярном

выражении с помощью синтаксиса: \НОМЕР_ГРУППЫРегулярное выражение: (aab)\W\1Входная строка: aab

Слайд 35 Экранирование символовДля представления специальных символов: \ .

| + * ? [ ]

Слайд 36 Экранирование символовДля указания диапазона экранирования можно использовать \Q

и/или \E\Q ==> начало диапазона\E ==> окончание диапазонаРегулярное выражение: \Q\(*\E(a)\1Входная строка: ab\(*aaKolesnikov D.O.

Слайд 37 Упреждающий просмотр впередПозитивный: (?=X)Регулярное выражение: a(?=b)Входная строка: abacabНегативный:

(?!X)Регулярное выражение: a(?!b)Входная строка: abacabKolesnikov D.O. SED KNURE

Слайд 38 Просмотр назадПозитивный: (?

выражение: (?Входная строка: abacabKolesnikov D.O. SED KNURE

Слайд 39 РежимыВлияют на работу регулярных выражений.Каждый режим имеет буквенный

код. COMMENTS ==> xCASE_INSENSITIVE ==> iUNIX_LINES ==> dDOTALL ==> sUNICODE_CASE ==> uMULTILINE ==> mKolesnikov D.O. SED KNURE

Слайд 2 Определение
Формальный язык поиска и осуществления манипуляций с подстроками

в тексте.

Основан на использовании метасимволов.
Kolesnikov D.O. SED KNURE

Слайд 3 Символы
x ==> символ x
\\ ==> обратный слеш
\xhh ==> символ с кодом U+00hh
\xhhhh ==> символ с кодом

U+hhhh
\n ==> перевод строки
\r ==> возврат каретки
\t ==> табуляция

Kolesnikov D.O. SED KNURE

Слайд 4 Символьные классы
Простой класс:
[abc] ==> a, b или c

Регулярное выражение: [ab]
Входная

строка: accddba
Kolesnikov D.O. SED KNURE

Слайд 5 Символьные классы
Отрицание:
[^abc] ==> любой символ, кроме a, b, c

Регулярное выражение:

[^ab]
Входная строка: acdba
Kolesnikov D.O. SED KNURE

Слайд 6 Символьные классы
Диапазон:
[a-zA-Z] ==> от a до z или от A

до Z

Регулярное выражение: [a-cA-Z]
Входная строка: adAcdh

Kolesnikov D.O. SED KNURE

Слайд 7 Символьные классы
Объединение:
[a-z[A-Z]] ==> от a до z или от A

до Z

Тоже самое, что и [a-zA-Z]
Kolesnikov D.O. SED KNURE

Слайд 8 Символьные классы
Пересечение:
[a-z&&[def]] ==> d, e или f

Регулярное выражение: [a-d&&c-f]
Входная строка:

accdddeab
Kolesnikov D.O. SED KNURE

Слайд 9 Символьные классы
Вычитание:
[a-z&&[^def]] ==> от a до c или от g

до z

Регулярное выражение: [a-d&&[^c-f]]
Входная строка: accdddeab

Kolesnikov D.O. SED KNURE

строка: Текст

Kolesnikov D.O. SED KNURE

Слайд 11 Предопределенные классы
. ==> любой символ

Регулярное выражение: ...
Входная строка: abcdefgh

Регулярное выражение:

..
Входная строка: abcde
Kolesnikov D.O. SED KNURE

Слайд 12 Предопределенные классы
\d ==> цифра, [0-9]
\D ==> не цифра, [^\d]

Регулярное выражение: \d\D
Входная строка:

ab8ab8
Kolesnikov D.O. SED KNURE

Слайд 13 Предопределенные классы
\s ==> пробельный символ, [ \t\n\f\r\x0b]
\S ==> непробельный символ, [^\s]

Регулярное выражение:

\s\S
Входная строка: ab 8 ab8
Kolesnikov D.O. SED KNURE

Слайд 14 Предопределенные классы
\w ==> символ слова, [a-zA-Z_\d]
\W ==> отрицание \w, [^\w]

Регулярное выражение: \w\W
Входная

строка: ab*8&ab8
Kolesnikov D.O. SED KNURE

Слайд 15 Границы
^ ==> начало строки

Регулярное выражение: ^ab
Входная строка: ababab

$ ==> конец строки

Регулярное выражение:

ab$
Входная строка: ababab
Kolesnikov D.O. SED KNURE

Слайд 16 Границы
\b ==> граница слова
\B ==> отрицание \b

Регулярное выражение: abc\b
Входная строка: abc abcd
Kolesnikov

Слайд 17 Границы
\A ==> начало ввода

Регулярное выражение: \Aabc
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

Слайд 18 Границы
\z ==> конец ввода

Регулярное выражение: abc\z
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

Слайд 19 Границы
\Z ==> конец ввода, как и \z, но может включать

ограничитель строки

Регулярное выражение: abc\Z
Входная строка:
abc abc
abc abc
Kolesnikov D.O.

Слайд 20 Ограничители строк
'\n' ==> LF (новая строка)
'\r' ==> CR (возврат каретки)
"\r\n" ==> CR+LF
'\u0085' ==> следующая строка
'\u2028' ==> разделитель строки
'\u2029' ==> разделитель

параграфа

Kolesnikov D.O. SED KNURE

Слайд 21 Квантификаторы
Квантификатор определяет повторяемость.

Жадный квантификатор определяет максимально возможную подстроку.

Ленивый

квантификатор определяет минимально возможную подстроку.
Kolesnikov D.O. SED KNURE

Слайд 22 Квантификаторы
X? ==> один или ноль раз (жадный)
Регулярное выражение: ab?
Входная строка:

aabcabbb

X?? ==> один или ноль раз (ленивый)
Регулярное выражение: ab??
Входная строка: aabcabbb

Kolesnikov

Слайд 23 Квантификаторы
X* ==> ноль или более раз (жадный)
Регулярное выражение: ab*
Входная строка:

aabcabbb

X? ==> ноль или более раз (ленивый)
Регулярное выражение: ab?
Входная строка: aabcabbb

Kolesnikov

Слайд 24 Квантификаторы
X+ ==> один или более раз (жадный)
Регулярное выражение: ab+
Входная строка:

aabcabbb

X+? ==> один или более раз (ленивый)
Регулярное выражение: ab+?
Входная строка: aabcabbb

Kolesnikov

Слайд 25 Квантификаторы
X{n} ==> ровно n раз (жадный)
или (совпадает по результату применения)
X{n}? ==> ровно

n раз (ленивый)

Регулярное выражение: ab{2} или ab{2}?
Входная строка: aabcabbb
Kolesnikov

Слайд 26 Квантификаторы
X{n,} ==> не менее n раз (жадный)
Регулярное выражение: ab{2,}
Входная строка:

aabcabbb

X{n,}? ==> не менее n раз (ленивый)
Регулярное выражение: ab{2,}?
Входная строка: aabcabbb
Kolesnikov

Слайд 27 Квантификаторы
X{n,m} ==> от n до m раз (жадный)
Регулярное выражение: ab{1,2}
Входная

строка: aabcabbb

X{n,m}? ==> от n до m раз (ленивый)
Регулярное выражение: ab{1,2}?
Входная

Слайд 28 Сверхжадные квантификаторы
При поиске в строке aab с помощью

рег. выражения a+b шаги анализатора:
a+ ==> a (соответствует)
a+ ==> aa (соответствует)
a+ ==> aab (не соответствует)

откат назад (возврат

Слайд 29 Сверхжадные квантификаторы
Сверхжадный квантификатор действует как жадный, но никогда

не откатывается назад.

a++ ==> a (соответствует)
a++ ==> aa (соответствует)
a++ ==> aab (не соответствует)

Последний символ ввода (b) прочтен,

Слайд 30 Сверхжадные квантификаторы
Чтобы сделать жадный квантификатор сверхжадным достаточно добавить

+ справа от квантификатора:
X? ==> X?+ X{n} ==> X{n}+
X* ==> X*+ X{n,} ==> X{n,}+
X+ ==> X++ X{n,m} ==> X{n,m}+

Сверхжадные квантификаторы работают как правило быстрее,

Слайд 31 Логические операции
XY ==> X за которым следует Y (AND)
X|Y ==> X илиY

(OR)

Приоритет AND выше чем OR.

Регулярное выражение: aa|b
Входная строка: aabcabbb

Kolesnikov

Слайд 32 Группы
Выражение в круглых скобка - группа.

Каждая группа имеет

номер.

Группы нумеруются слева направо, начиная с единицы (номер может

Слайд 33 Группы
(A)(B(C)(?:D))

(A) ==> группа номер 1
(B(C)(?:D)) ==> группа номер 2
(C) ==> группа номер 3
(?:D) ==> группа без

номера
Kolesnikov D.O. SED KNURE

Слайд 34 Группы
Группы могут быть использованы по номеру в регулярном

выражении с помощью синтаксиса: \НОМЕР_ГРУППЫ

Регулярное выражение: (aab)\W\1
Входная строка: aab

Слайд 35 Экранирование символов
Для представления специальных символов:
\ .

| + * ?
[ ]

Слайд 36 Экранирование символов
Для указания диапазона экранирования можно использовать \Q

и/или \E

\Q ==> начало диапазона
\E ==> окончание диапазона

Регулярное выражение: \Q\(\E(a)\1
Входная строка: ab\(aa

Kolesnikov D.O.

Слайд 37 Упреждающий просмотр вперед
Позитивный: (?=X)
Регулярное выражение: a(?=b)
Входная строка: abacab

Негативный:

(?!X)
Регулярное выражение: a(?!b)
Входная строка: abacab
Kolesnikov D.O. SED KNURE

Слайд 38 Просмотр назад
Позитивный: (?

выражение: (?Входная строка: abacab
Kolesnikov D.O. SED KNURE

Слайд 39 Режимы
Влияют на работу регулярных выражений.
Каждый режим имеет буквенный

код.

COMMENTS ==> x
CASE_INSENSITIVE ==> i
UNIX_LINES ==> d
DOTALL ==> s
UNICODE_CASE ==> u
MULTILINE ==> m
Kolesnikov D.O. SED KNURE

Слайд 40 Режимы
Чтобы включить режим, достаточно предварить регулярное выражение комбинацией:

(?КОД_РЕЖИМА).
(?m) (?s)

Если нужно включить сразу несколько режимов, можно писать несколько

Слайд 41 Режимы
COMMENTS ==> x

Режим комментариев. Пробельные символы игнорируются, после символа #

можно писать комментарий к рег. выражению.

Регулярное выражение: (?x)a

Слайд 42 Режимы
CASE_INSENSITIVE ==> i
Игнорирует регистр символов.

UNIX_LINES ==> d
Разделитель строк только CR

(\r)

DOTALL ==> s
Точка (.) может включать \n
Kolesnikov D.O. SED KNURE