ДубоДемон, shunting yard, он же алгоритм сортировочной станции, например. Либо другой алгоритм синтаксического анализа.

aRiGaTo, ну это я так понял, для парсинга матформул. Я думаю немного про другое,
например у нас есть пример Ксакепа:
((hello) & (bye))А я хочу получить такой результат (массив):
1 => (hello) & (bye)
2 => hello
3 => byeРегулярки в этом плане загибаются, потому как ищут линейно.


А для Kalter'a вот решение проблемы: https://github.com/droptable/php-shunting-yard

ДубоДемон (15.10.2014/21:08)
Честно, не понял твоей мысли.

Если так, то как реализовать вложенных поиск?можно и велосипед с рекурсией написать, можно и простым пыхом сделать парсер, зависит от задачи и там уже выбрать инструменты

Koenig, [offtop]Блин, нафигачил огромный пост, забыл отправить и закрыл вкладку, смысл его был таков:[/offtop]Хочется готовое (а может и не совсем готовое) и красивое решение. А свой велосипед всегда можно написать, тем более что кое-какие соображения у меня на эту тему есть.

aRiGaTo, а чем ещё парсить синтаксические конструкции? Получить строку и прогнать все символы через for?

ДубоДемон, спасибо за ссылку

Kalter, есть алгоритм под названием "рекурсивный спуск", почитай про него
В полезных кодах даже есть калькулятор, построенный на этом алгоритме