LINUX.ORG.RU
Форум — Development  

регулярное выражение в php и Segmentation fault


0

0

Вот такой регексп

preg_replace_callback('#\[(quote.*?)]((?>\[(?!/?quote[^[]*?])|[^[]|(?R))*)\[/qu ote]#is', '_quote_filter_process_callback', $text);

если ему передать чуть больше 13кб кода между [quote] [/quote] у меня обрушивает php.

это только у меня руки кривые? или и у кого то еще?

Файл позволяющий воспроизвести проблему тут http://www.linux.org.ru/wiki/en/Image:test.php.zip

← Massstorage в embedded устройстве. Как?
Haserl и загрузка файлов →

сегфолтиццо. причем и 4 и 5 пхп.

Komintern ★★★★★
()

хохо, это может быть security issue. в багзиллу бы пхпешникам...

k0l0b0k ★★
()

Ну и какой вывод?

PHP не нужен — есть JSP.

iZEN ★★★★★
()

у меня вообще ничего не происходит, ни сегфолта ни вывода от скрипта.

denis@laptop:~/Temp/Cache$ php -v
PHP 5.2.10-2ubuntu3 with Suhosin-Patch 0.9.7 (cli) (built: Sep 8 2009 13:35:29)
Copyright (c) 1997-2009 The PHP Group
Zend Engine v2.2.0, Copyright (c) 1998-2009 Zend Technologies
denis@laptop:~/Temp/Cache$ php -l test.php
No syntax errors detected in test.php
denis@laptop:~/Temp/Cache$ php -f test.php
denis@laptop:~/Temp/Cache$

isden ★★★★★
()

php -v
PHP 5.2.10-pl0-gentoo (cli) (built: Jul 23 2009 15:34:11)
Copyright (c) 1997-2009 The PHP Group
Zend Engine v2.2.0, Copyright (c) 1998-2009 Zend Technologies
with eAccelerator v0.9.5.3, Copyright (c) 2004-2006 eAccelerator, by eAccelerator

Падает.

iSage ★★★★
()

НКА-регэксп может повалить процесс сожрав всю память, это факт. А ДКА рэгэкспы (POSIX) слишком негибкие.

Absurd ★★★
()

Нуу, эээ, смириться, наверно. Такие баги годами живут в ихнем трекере. Ты можешь проголосовать за баг, но это реально никак не помогает. Вон mailheader сколько лет включали.

Попробуй ещё проверить библиотеку pcre, может это в ней проблемы. И пхп может идти со своей либой в комплекте...

true_admin ★★★★★
()
Ответ на: комментарий от alex4

>> ДКА рэгэкспы (POSIX) слишком негибкие.

>NFA можно транслировать в DFA и наоборот

Речь идет о конкретной реализации: Некоторые на вид несложные перловые регэкспы (НКА) вылетают с SIGBUS или сжирают весь своп на специально сформированных строчках в несколько сот байт. В некоторых статьях по регэкспам такие примеры есть. Это не баг, а плохие входные данные для алгоритма.

Absurd ★★★
()
Ответ на: комментарий от alex4

>а зачем они там в NFA? DFA же o(N). в чем смысл?

Не углублялся, если честно. Насколько я помню, в похапе 1.4 были и НКА (preg_*) и ДКА (ereg_*). Но ДКА были тупыми из-за того что в них нельзя было отключить жадность и не работали обратные ссылки. Поэтому их почти никто и не использовал.

Absurd ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Massstorage в embedded устройстве. Как?
Development
Haserl и загрузка файлов →