Вниз  Регулярные выражения
- 16.10.2014 / 17:12copy  #372246
ДубоХирург
  Пользователь

ДубоХирург 
Сейчас: Offline
Kalter, есть алгоритм под названием "рекурсивный спуск", почитай про него
В полезных кодах даже есть калькулятор, построенный на этом алгоритме
- 16.10.2014 / 16:46copy  #372242
Kalter
  Пользователь

Kalter 
Сейчас: Offline
ДубоДемон, спасибо за ссылку ;)
__________________
 Homo homini penis est.
- 16.10.2014 / 16:45copy  #372241
Kalter
  Пользователь

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

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

Изменено ДубоДемон (16.10 / 00:11) (всего 1 раз)
- 15.10.2014 / 23:03copy  #372164
Koenig
  Модератор форума

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

Если так, то как реализовать вложенных поиск?
можно и велосипед с рекурсией написать, можно и простым пыхом сделать парсер, зависит от задачи и там уже выбрать инструменты
__________________
 Магистр Мёда
- 15.10.2014 / 21:19copy  #372156
ДубоДемон
  Супервизор

ДубоДемон 
Сейчас: 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 / 21:09copy  #372154
aRiGaTo
  Пользователь

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

ДубоДемон 
Сейчас: Offline
Парсить регулярками синтаксические конструкции, ИМХО, - извращение. Честно, не понял твоей мысли.

Помощнее, правда.Если так, то как реализовать вложенных поиск?
- 15.10.2014 / 21:01copy  #372151
aRiGaTo
  Пользователь

aRiGaTo 
Сейчас: Offline
ДубоДемон (15.10.2014/20:47)Забить на регулярки. Парсить регулярками синтаксические конструкции, ИМХО, - извращение.
И да. Регулярки - те же конечные автоматы. Помощнее, правда.
__________________
 don't tread on me
- 15.10.2014 / 20:59copy  #372150
aRiGaTo
  Пользователь

aRiGaTo 
Сейчас: Offline
Dinisimys (25.11.2012/19:22)/^[^1-9]+[\w.@_$]/попробуй такНо ведь...
  1. [a-zA-Z][a-zA-Z0-9_\.@?\$]*

__________________
 don't tread on me
Наверх  Всего сообщений: 77
Фильтровать сообщения
Поиск по теме
Поиск по форуму
Новые внизу