Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / (PHP) Проверка открывающих и закрывающих тегов / 25 сообщений из 33, страница 1 из 2
07.03.2006, 21:52:47
    #33587749
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Скажите, а как проверить в хтмл коде, равняется ли число открывающих тегов числу закрывающих? Причем ведь у некоторых тегов нет закрывающих, например <img> Извините, регекспы еще не освоил *shy*
...
Рейтинг: 0 / 0
07.03.2006, 22:20:06
    #33587771
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Теги без закрывашки в соответствии с XHTML должны писаться так <tagname param1=val1 param2=val2/>. Если это правило соблюдено, то можно просто проферить XML-документ на валидность.
Можно пошаманить с регулярными выражениями.
...
Рейтинг: 0 / 0
10.03.2006, 22:01:58
    #33593956
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
А как это проверить на валидность? И как лучше? Проверить на xml валидность или шаманить с регекспами?
...
Рейтинг: 0 / 0
12.03.2006, 13:05:35
    #33594871
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Эту задачу разработчики некоторых браузеров тоже не знают как решать :)

Ну, в общем случае тебе нужен список тэгов, которым обязательно нужны замыкающие. Состав тэгов любой, например table, tr и td.

Дальше классика - разбор входного потока на тэги, увеличение стека по вхождению открывающих тэгов и уменьшение по вхождению соответствующих закрывающих. Если в процессе приходит несоответствующий закрывающий тэг или по окончании потока стек ненулевой глубины - опаньки, проблема.

Правда, такой механизм не справится с "валидным" html вида

<i>превед <b>кросавчег</i></b>



Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
12.03.2006, 17:24:11
    #33595039
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Ммм... а попроще как-нибудь? Ведь нам просто надо посчитать число подстрок типа "<...>" и число подстрок типа "</...>" Где "..." - теги, для которых обязательны закрывающие. Причем реально мне нужно всего несколько - в основном открывающие и закрывающие теги <table>, ячейки (допустим что теги <tr> и <td> тоже требуют обязательного закрытия) и т.д. Не поможете с регулярными выражениями?
...
Рейтинг: 0 / 0
12.03.2006, 18:02:26
    #33595054
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Да вроде самый простой механизм я расписал...

Лично мне кажется, что разбор регэкспами будет сильно медленней.

Счас попробую набросать фнукцию checkTags


Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
12.03.2006, 18:22:01
    #33595072
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Начнем, помолясь.

Вот "рыба", к кторой можно уже писать тесты.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
/**
 * Проверка текста на предмет совпадения открывающих и закрывающих тэгов
 *
 * @param string $txt    Текст для разбора
 * @param array  $tags   Массив, описывающий состав и начертание
 *                       открывающих и закрывающих тэгов
 *                           array(
 *                               'tag name' =>
 *                                   array(
 *                                       'open'  => '<tag>'
 *                                     , 'close' => '</tag>'
 *                                   )
 *                             ...
 *                           )
 *                            
 * @return array         Массив, рписывающий результат разбора
 *                           array(
 *                               'result' => true | false
 *                               'reason' => description of problem
 *                           )
 *    
 *                           Параметр 'result':
 *                               0     - количество и порядок
 *                                       закрывающих тэгов
 *                                       соответствует количеству
 *                                       и порядку открывающих тэгов
 *                               1     - ошибка несоответствия тэгов
 *                               2     - ошибка во входных параметрах
 *
 *                           Параметр 'reason':
 *                               текстовое описание ошибки
 *
**/
function checksTags( $txt, $tags ) {


    // Проверка входных параметров
    $result = array(
        'result' => false
      , 'reason' => 'ошибка во входных параметрах'
    );
    foreach( $tags as $t => $v ) {
        if(
               empty( $v['open'] )
            || empty( $v['close'] )
        ) {
            return $result;
        }
    }


    // Разбор входного текста
    $result_false = array(
        'result' => false
      , 'reason' => 'несоответствие тэгов'
    );

    $result_true = array(
        'result' => true
      , 'reason' => 'тэги соответствуют'
    );
   
    // Вырожденный случай - just for test
    if( strlen($txt) ==  0  ) {
        return $result_true;
    }





    return $result_false;
    
} // function chackTags()

Теперь напишем тесты и двинемся дальше


Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
12.03.2006, 19:59:59
    #33595155
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Извини, отвлекся на домашние дела.

Итак, код:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
/**
 * Проверка текста на предмет совпадения открывающих и закрывающих тэгов
 *
 * @param string $txt    Текст для разбора
 * @param array  $tags   Массив, описывающий состав и начертание
 *                       открывающих и закрывающих тэгов
 *                           array(
 *                               'tag name' =>
 *                                   array(
 *                                       'open'  => '<tag>'
 *                                     , 'close' => '</tag>'
 *                                   )
 *                             ...
 *                           )
 *                            
 * @return array         Массив, рписывающий результат разбора
 *                           array(
 *                               'result' => true | false
 *                               'reason' => description of problem
 *                           )
 *    
 *                           Параметр 'result':
 *                               0     - количество и порядок
 *                                       закрывающих тэгов
 *                                       соответствует количеству
 *                                       и порядку открывающих тэгов
 *                               1     - ошибка несоответствия тэгов
 *                               2     - ошибка во входных параметрах
 *
 *                           Параметр 'reason':
 *                               текстовое описание ошибки
 *
**/
function checksTags( $txt, $tags ) {

    //
    // Возможные результаты
    //

    $result_true = array(
        'result' => true
      , 'reason' => 'тэги соответствуют'
    );
    $result_false_match = array(
        'result' => false
      , 'reason' => 'несоответствие тэгов'
    );
    $result_false_pars = array(
        'result' => false
      , 'reason' => 'ошибка во входных параметрах'
    );

    //
    // Проверка входных параметров
    //

    $regexp = '/\.*';
    $re     = array();
    $search = array();
    foreach( $tags as $t => $v ) {

        // Обязательные элементы массива параметров
        if( empty( $v['open'] ) || empty( $v['close'] ) ) {
            return $result_false_pars;
        }

        // Попутно собираем термы в один регэксп
        $re[] = addcslashes($v['open'].'|'.$v['close'], '/');

        // Попутно формируем массив разбора -
        // ключ - открывающий тэг, значение - закрыващий
        if( !empty($search[$v['open']]) ) {

            // Не допускаются совпадения открывающих тэгов
            return $result_false_pars;

        }

        $search[$v['open']] = $v['close'];

    }
    $regexp .= join( '|', $re ).'/';

    //
    // Разбор входного текста
    //

    // Вырожденный случай - just for test
    if( strlen($txt) ==  0  ) {
        return $result_true;
    }

    // Формируем массив разбора
    preg_match_all( $regexp, $txt, $out );
    $out = $out[ 0 ];

    // Разбираем массив с помощью стека
    $stack = array();
    foreach( $out as $tag ) {

        if( isset( $search[ $tag ] ) ) {

            // Открывающий тэг - пишем в стек
            // соответствующий закрывающий тэг
            $stack[] = $search[ $tag ];

        } else {

            // Закрывающий тэг - извлекаем
            // и проверяем последний элемент стека
            if( array_pop( $stack ) != $tag ) {
                return $result_false_match;
            }

        }

    }

    // Если стек после разбора непуст -
    // налицо несоответствие тэгов
    if( count( $stack ) >  0  ) {
        return $result_false_match;
    }

    // Все условия выполнены, тэги соответствуют
    return $result_true;
    
} // function chackTags()

Тесты не привожу - оставляю как упражнение. Постарайся сделать их сам.

Как сделаешь - выкладывай, сравним :)


Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
13.03.2006, 19:11:53
    #33597858
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Спасибо ОГРОМНОЕ, работает на ура!!!! =)
Код: plaintext
1.
2.
3.
$text="<table align=\"center\"><tr><td>cell01</td><td>cell02</td></tr>"; //OK
$text2="<table align=\"center\"><tr><td>cell01</td><td>cell02</tr>"; //несоответствие тегов
$text3="<table bgcolor=white align=center width=100% cellspacing=5 cellpadding=0 border=0 ><tr><td align=left><table width=50% bgcolor=#BBEEEE height=100%><tr><td style=\"color:#015C5C\">GGG</td></tr></table></td></tr><tr><td align=left style=\"color:#015C5C;font-size:11px;font-family:sans-serif\">AAA</td></tr><tr><td align=right><a href=http://site.com/user><table bgcolor=#99CCCC>qwerty</table></a></td></tr><tr><td height=5px bgcolor=#BBEEEE></td></tr></table>";
А я и не знал что в php тоже можно организовать стек Это массив, как я вижу, только как-то по особому с ним работают... Я со стеком пока сталкивался тока в pascal/Delphi, реализация динамическим списком.
...
Рейтинг: 0 / 0
13.03.2006, 20:58:58
    #33598002
*
*
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
DipishА я и не знал что в php тоже можно организовать стек Стек можно организовать в любом языке программирования. Если в нём есть массивы. Учите матчасть, вьюноша.
...
Рейтинг: 0 / 0
13.03.2006, 23:20:10
    #33598127
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Учу! Точнее учусь! =) Не судите строго, 1 курс ^_^
...
Рейтинг: 0 / 0
14.03.2006, 14:19:35
    #33599506
1024byte
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
* DipishА я и не знал что в php тоже можно организовать стек Стек можно организовать в любом языке программирования. Если в нём есть массивы. Учите матчасть, вьюноша.
вьюноша учитесь сами, стек можно реализовать на любом языке программирования (ну возможно существуют какие-то совсем извратные), и _массивы_ тут не при чем.
...
Рейтинг: 0 / 0
14.03.2006, 16:07:35
    #33599917
*
*
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
1024byteвьюноша учитесь сами, стек можно реализовать на любом языке программирования (ну возможно существуют какие-то совсем извратные), и _массивы_ тут не при чем.Вьюноша, учите булеву алгебру.
...
Рейтинг: 0 / 0
14.03.2006, 16:09:05
    #33599924
*
*
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Если не дошло - то фразу надо читать как "если в A есть B, то C - возможно".
...
Рейтинг: 0 / 0
14.03.2006, 16:14:20
    #33599954
1024byte
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
сам то понял что сказал ?
учитель ёлки палки.
наличие массивов не является обязательным (и тем более необходимым) требованием для реализации списков.

короче, закрывайте топик, дальше только флуд.
...
Рейтинг: 0 / 0
14.03.2006, 23:31:35
    #33600900
*
*
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
1024byteналичие массивов не является обязательным (и тем более необходимым) требованием для реализации списков.А я что сказал? Ну слава богу, хоть дошло...
...
Рейтинг: 0 / 0
14.03.2006, 23:32:36
    #33600901
*
*
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Достаточным оно является.
...
Рейтинг: 0 / 0
19.03.2006, 18:07:40
    #33610498
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
А что делать если у тега есть атрибуты? Тогда эта функция будет говорить что теги несоответствуют! =(
...
Рейтинг: 0 / 0
20.03.2006, 11:39:43
    #33611382
Anjey aka PM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
А если покопать в таком направлении:

тынц тынц и тынц

ващет ПХП не очень люблю но зачем изобретать велосипед, почему не поискать готовые решения?
...
Рейтинг: 0 / 0
20.03.2006, 12:43:05
    #33611654
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Тут специфичные нужды... К тому же функция уже есть, тока надо сделать чтобы она корректно работала для тегов с аттрибутами.
Я пробовал впихивать регексп в открывающие теги типа
Код: plaintext
<table (.*)> или <table .*>
Но чего-то не получается... Я тока начинаю изучать регулярные выражения, подскажите плз что я упустил!
...
Рейтинг: 0 / 0
20.03.2006, 15:50:33
    #33612320
Anjey aka PM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
у меня есть кусок на перле для тегов с атрибутами в виде регекспа -- сразу скажу там регексп рекурсивный, чтото меня терзают смутные сомненья насчет того подойдет ли он вам если хотите могу на перле код привести
...
Рейтинг: 0 / 0
20.03.2006, 16:28:39
    #33612486
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
А нет мыслей как модифицировать написанную функцию? ap99ap помогите пожалуйста! =)
...
Рейтинг: 0 / 0
20.03.2006, 17:13:50
    #33612611
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Сами тэги нужно определять так:

<table[^>]*>
<tr[^>]*>
<td[^>]*>

И все, в функции ничего менять не нужно.


Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
21.03.2006, 22:02:40
    #33615642
Dipish
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
Не работает ;-(
Код: plaintext
"<table>ggg</table>" //несоответствие!!

Код: plaintext
"<table>ggg" //несоответствие
...
Рейтинг: 0 / 0
22.03.2006, 20:33:49
    #33618553
ap99ap
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(PHP) Проверка открывающих и закрывающих тегов
А, ну да. Там же строится массив соответствий по содержимому тэгов.

Счас, дай подумать...


Код: plaintext
1.
WBR,
    A.P.
...
Рейтинг: 0 / 0
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / (PHP) Проверка открывающих и закрывающих тегов / 25 сообщений из 33, страница 1 из 2
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]