следующая тема »

[22 Июль 2025, 02:27:30]

Новости, реклама:

[22 Июль 2025, 02:27:30]

Новости, реклама:

[Manodvaravajjana]

нужен надёжный алгоритм, если вкратце есть N-полей ввода (HTML INPUT) с M-select'aми (HTML SELECT)

в input вводится текст, в M - выбирается AND или OR.

получится:

a OR
b AND
c OR
d AND
e AND
 
или по другому строчка " a OR b  AND c OR d AND e "
как это перевести в выражение " (a OR b ) AND (c OR d) AND e "
в наличии скриптовый язык PHP
у меня есть самодельный который работает с 8-9 значениями, на больших не пробовал.
хотелось бы научный а не самодельный. спс.

[RILLey_ELf]

студенческая лаба - научный алгоритм...
по бекусу-науру, достаточно сделать:

expr := ELEMENT AND expr
        write( ELEMENT AND expr );
expr := ELEMENT OR expr
        write( '(' ELEMENT OR expr ')' );
expr := ELEMENT
        write( ELEMENT );

вроде должно работать, если я правильно понял задачу

[Manodvaravajjana]

спасибо, попробую осмыслить и перевести на php (с виду ничерта не понятно, нашел на wikipedii http://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0_%D0%91%D1%8D%D0%BA%D1%83%D1%81%D0%B0_%E2%80%94_%D0%9D%D0%B0%D1%83%D1%80%D0%B0 буду читать) 
институтов не кончалъ

[iddqd]

че то я не понял
есть выражения, and и or, и надо чтобы оно само дадумалось, как скобки расставить?

[Manodvaravajjana]

че то я не понял
есть выражения, and и or, и надо чтобы оно само дадумалось, как скобки расставить?

да
p.s.: по бекусу науру нифига не понял, но из "самодельного" опыта мой рабочий алгоритм намного сложнее

[RILLey_ELf]

естественно сложнее вы вручную пишите конечный автомат
алгоритм простой: нашли or -  поставили скобки.
т.е.:
1) ищем or
2) ищем справа от него символ отличающийся от пробела,
       если это открывающая скобка - то рекурсивно ищем соответствующую закрывающую скобку;
       если это не открывающая скобка то ищем следующий пробел и там ставим закрывающую скобку
3) аналогично делаем слева

ну если учесть что ВСЕГДА подаются корректные данные

[iddqd]

так а что, выражение всегда одинаковое?
а если юзер подразумевал
a OR ( b  AND c )  OR ( d AND e )
то как быть?

[Бред Питт]

Алгоритм Рутисхаузера попробуйте (ссылка)
Его немного модифицировать, и нормально будет:
вначале там, где встречается OR, "спускаетесь". Потом идете снизу вверх, попутно оборачивая выражения в скобки.

[spammer]

если автор хочет скобки вокруг всех OR, то алгоритм прост:

Код:

String str = "a OR b  AND c OR d AND e"; // начальные данные
String result = "true"; // ответ

String[] splits = str.split(" +AND +");
for (String split : splits) {
    result += " AND (" + split + ")";
}

в результате получится ответ вида "true AND (a OR b) AND (c OR d) AND (e)", т.е. то что нужно

если он хочет чего-то другого, пусть объяснит по человечески

[iddqd]

если он хочет чего-то другого, пусть объяснит по человечески

о, верно

[spammer]

как вариант еще проще:

Код:

String str = "a OR b  AND c OR d AND e"; // начальные данные
String result = str.replaceAll("(\w+ OR \w+)", "($1)"); // ответ

[Manodvaravajjana]

строки вокруг or это я могу поставить, обьясняю:

я делаю поиск по условиям, пользователь выбирает условия и к каждому условию And/Or получается
a=2 OR
b=1 AND
c=6 OR
d=7 AND
e=9 AND
...
и так далее
по этим условиям нужно составить запрос SQL, логика "a OR b  AND c OR d AND e" -> в выражение " SELECT ...  WHERE (a OR b ) AND (c OR d) AND e ..."
собственно так, мой работает смотря "а что там слева" и "а что там справа" + куча regexp'a и if'ов и размером примерно с 2 страницы на 19* мониторе.

"вначале там, где встречается OR, "спускаетесь". Потом идете снизу вверх, попутно оборачивая выражения в скобки."
+ в этом чтото есть, нужно сделать дерево от OR в виде ассоциативного массива.. попробую

попробую и другие варианты но они както меньше внушают оптимизм

так а что, выражение всегда одинаковое?
а если юзер подразумевал
a OR ( b  AND c )  OR ( d AND e )
то как быть?

приоритет OR выше AND, (т.е OR в скобках "притягиваются", и области просто склеены AND, крайтие варианты вроде "только OR" или "только AND" вычислаются IF'ами чтобы всё выражение не было вскобках и т.п.)

[spammer]

что значит "a=2 OR" ?

Добавлено: [time]Tue Jun  1 12:54:31 2010[/time]

собственно так, мой работает смотря "а что там слева" и "а что там справа" + куча regexp'a и if'ов и размером примерно с 2 страницы на 19* мониторе.

собственно в этом и заключается квинтэссенция пхп-программирования

[iddqd]

мля, два раза читал, нихера не понял

[Manodvaravajjana]

плохо что не понимаете, и плохо что я неумею обьяснять но такова реальность.
всем спасибо за помощ. дерево делать не пришлось, т.к. вложенных скобок нет
вот что у меня получилось благодаря уже кое-какому опыту написание такого на JS'e и регулярных варажениях + ваша помощ, может кому пригодится, всем раздал по "+"   спасибо!

привожу исходные данные для наглядности, результат (a or b) and (c or d) and e
http://codepad.org/Cxh93xJC

[RILLey_ELf]

codepad.org pastie.org в отпуске

плохой у вас код (если это только для учебного примера, в качестве лабы первокурсника)

[Manodvaravajjana]

codepad.org pastie.org в отпуске

плохой у вас код (если это только для учебного примера, в качестве лабы первокурсника)

чем плох то  

p.s. только не баньте за "приватные" сообщения а то и так уже карточек выше крыши
p.p.s видел бы ты код yahoo первокурсники отдыхают

[RILLey_ELf]

тем, что его никто читать не станет

где:
1) нормальные именования переменных;
2) комментарии;
3) вместо массива-массивов нужно делать класс;
4) переменная in_bracket вообще непонятно что делает, судя по логике
5) проверка p[$i+1] - вообще жесть

хотя учитывая ваш входной набор данных, я не понимаю что делает ваша программа (зачем последний AND) ?

[Manodvaravajjana]

тем, что его никто читать не станет

где:
1) нормальные именования переменных;
2) комментарии;
3) вместо массива-массивов нужно делать класс;
4) переменная in_bracket вообще непонятно что делает, судя по логике
5) проверка p[$i+1] - вообще жесть

хотя учитывая ваш входной набор данных, я не понимаю что делает ваша программа (зачем последний AND) ?

* in_bracket вообщето boolean true/false, но короче написать ++/--
* p[$i+1] тоже сокращение чтобы поменьше букаф

а так да конечно, во всём согласен, грешен