Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 15
спасибо, познавательно
Для чего этот разбор выражений?
Например, для того, чтобы проверять HTML-ввод пользователей на сайтах на наличие хаков. Или валидировать, или конвертировать к схеме стилей, принятой на сайте.
У вас на выходе полная скобочная структура выражения, можно ее решить методом Рутисхаузера, как раз и предназначенный для решения полных скобочных выражений. А, может еще для чего пригодится, мало ли сколько задач в жизни бывает.
например, в компилятор играть
для общего развития. Я как то разбирал алгоритм рекурсивного спуска, интересно было прочитать про этот метод
Сейчас, например, мне необходимо сделать формализованное описание кинематической и пространственной структуры манипулятора робота в виде некоторого выражения. Вот для похожих задач и необходим разбор выражений!!!
13 месяцев спустя :)
Техническая Кибернетика? :)
мы своих «роботов» (АИ) писали на 5 курсе, что бы препятствия обходил, образы распознавал :) весело было
Техническая Кибернетика? :)
мы своих «роботов» (АИ) писали на 5 курсе, что бы препятствия обходил, образы распознавал :) весело было
Писал для защиты так называемой «магистерской» работы
Была задача для реальных роботов. Там еще нужно было реализовать обход препятствий (станков, подающих устройств)… С чем я и справился.
А описание пространственной и кинематической структуры было новшевством в этой работе (там типа робот описывался набором примитивом с условием, где может быть поворот или линейное перемещение).
Насчет 13 месяцев — думаю, никогда не поздно написать комментарий )))
Была задача для реальных роботов. Там еще нужно было реализовать обход препятствий (станков, подающих устройств)… С чем я и справился.
А описание пространственной и кинематической структуры было новшевством в этой работе (там типа робот описывался набором примитивом с условием, где может быть поворот или линейное перемещение).
Насчет 13 месяцев — думаю, никогда не поздно написать комментарий )))
а чем этот метод эффективнее других?
сам я уже забыл зачем он мне нужен был,
и вообще даже удивился с чего это мне прилетают комменты к какому-то чужому и невнятному непонятному посту :)
сам я уже забыл зачем он мне нужен был,
и вообще даже удивился с чего это мне прилетают комменты к какому-то чужому и невнятному непонятному посту :)
Спасибо, интересно. а можно спросить… для каких типов грамматик он применим?
как видно, алгоритм танцует не от грамматики, а от связываемости символов.
а классификация грамматик, тогоже Хомского, основана на теории автоматов, которая тут никак не используются.
как одно с другим связано — так просто не скажешь.
исходная публикация, к сожалению, доступна только за 100$, потомучто ACM.
а по ссылкам можно найти примеры разбора грамматики питоновских выражений,
в том числе оператора «not in» и прочих завитушек.
а классификация грамматик, тогоже Хомского, основана на теории автоматов, которая тут никак не используются.
как одно с другим связано — так просто не скажешь.
исходная публикация, к сожалению, доступна только за 100$, потомучто ACM.
а по ссылкам можно найти примеры разбора грамматики питоновских выражений,
в том числе оператора «not in» и прочих завитушек.
Извиняюсь, за ссылки на совсем другого пользователи и другой коментарий :)
Я конечно имел в виду этот
Я конечно имел в виду этот
видимо, другие ограничения. но какие — непонятно :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Prett Parsing — метод Вогана Пратта для разбора выражений