Вниз  Регулярные выражения
- 15.10.2014 / 21:09
aRiGaTo
  Пользователь

aRiGaTo 
Сейчас: Offline
ДубоДемон, shunting yard, он же алгоритм сортировочной станции, например. Либо другой алгоритм синтаксического анализа.
__________________
 don't tread on me
- 15.10.2014 / 21:19
ДубоДемон
  Супервизор

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


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

Изменено ДубоДемон (15.10 / 21:22) (всего 2 раза)
- 15.10.2014 / 23:03
Koenig
  Модератор форума

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

Если так, то как реализовать вложенных поиск?
можно и велосипед с рекурсией написать, можно и простым пыхом сделать парсер, зависит от задачи и там уже выбрать инструменты
__________________
 Магистр Мёда
- 16.10.2014 / 00:11
ДубоДемон
  Супервизор

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

Изменено ДубоДемон (16.10 / 00:11) (всего 1 раз)
- 16.10.2014 / 16:45
Kalter
  Пользователь

Kalter 
Сейчас: Offline
aRiGaTo, а чем ещё парсить синтаксические конструкции? Получить строку и прогнать все символы через for?
__________________
 Homo homini penis est.
- 16.10.2014 / 16:46
Kalter
  Пользователь

Kalter 
Сейчас: Offline
ДубоДемон, спасибо за ссылку ;)
__________________
 Homo homini penis est.
- 16.10.2014 / 17:12
ДубоХирург
  Пользователь

ДубоХирург 
Сейчас: Offline
Kalter, есть алгоритм под названием "рекурсивный спуск", почитай про него
В полезных кодах даже есть калькулятор, построенный на этом алгоритме
Наверх  Всего сообщений: 77
Фильтровать сообщения
Поиск по теме