Size: a a a

Compiler Development

2021 February 19

YS

Yaroslav Schekin in Compiler Development
MrSmith
И оно не едет для ambiguous, после этого охладил мечты типа статей марпы и трата
Так в этом-то и смысл, нет? Ambiguous грамматика "не едет" сама по себе — её нужно исправлять (и радоваться, что на это указал parser, а не "благодарные" пользователи после какого-то времени использования языка).
источник

M

MrSmith in Compiler Development
Нет конечно
источник

M

MrSmith in Compiler Development
Весь смысл в том что бы оно ехало
источник

YS

Yaroslav Schekin in Compiler Development
MrSmith
Весь смысл в том что бы оно ехало
Эээ... и какой тут смысл?
источник

M

MrSmith in Compiler Development
Смысл в том что почти никому не интересны unambigouse в прикладном софте
источник

M

MrSmith in Compiler Development
В реальности почти любой парсер генератор создается как раз для разбора Ambiguous, вопрос в том положили в коробку или нет статические резолверы, динамические резолверы или ты тащишь хаки лехксера, изворачиваешься с переписыванием грамматик вазилиновами методами
источник

H

Hirrolot in Compiler Development
Yaroslav Schekin
Так в этом-то и смысл, нет? Ambiguous грамматика "не едет" сама по себе — её нужно исправлять (и радоваться, что на это указал parser, а не "благодарные" пользователи после какого-то времени использования языка).
кстати, а почему редко доказывают однозначность грамматик? я никогда не видел, если честно, и не знаю как это делать
источник

M

MrSmith in Compiler Development
Не, работ много
источник

M

MrSmith in Compiler Development
Недоказывают потому что интегрировать тяжко, в бизоне же как то работает обнаружение ошибок
источник

H

Hirrolot in Compiler Development
я не понял что ты сказал
источник

M

MrSmith in Compiler Development
Говорю методы в папирах есть, в дикой природе тоже есть, бизон же ишет неоднозначности
источник

M

MrSmith in Compiler Development
Сматри, если у тебя грамматика не содержит неоднозначностей то она одназначна
источник

H

Hirrolot in Compiler Development
бизон же false negative
источник

YS

Yaroslav Schekin in Compiler Development
MrSmith
Смысл в том что почти никому не интересны unambigouse в прикладном софте
Подождите, о чём Вы?!
Если в языке такая грамматика, это значит, что те, кто его используют, не могут знать, что означает та или иная конструкция, нет?
источник

YS

Yaroslav Schekin in Compiler Development
MrSmith
В реальности почти любой парсер генератор создается как раз для разбора Ambiguous, вопрос в том положили в коробку или нет статические резолверы, динамические резолверы или ты тащишь хаки лехксера, изворачиваешься с переписыванием грамматик вазилиновами методами
Не-не, это совсем другое дело — "передача" части грамматики на следующий этап разбора, и разве так много кто делает?
источник

M

MrSmith in Compiler Development
Я про висячий if к примеру
источник

M

MrSmith in Compiler Development
Yaroslav Schekin
Не-не, это совсем другое дело — "передача" части грамматики на следующий этап разбора, и разве так много кто делает?
Нет никакой передачи
источник

YS

Yaroslav Schekin in Compiler Development
Hirrolot
кстати, а почему редко доказывают однозначность грамматик? я никогда не видел, если честно, и не знаю как это делать
Потому что это алгоритмически неразрешимая задача, в общем случае. ;)
источник

M

MrSmith in Compiler Development
Просто генератор не упс я не могу shift/reduce а говорит, все ясно
источник

H

Hirrolot in Compiler Development
Yaroslav Schekin
Потому что это алгоритмически неразрешимая задача, в общем случае. ;)
много у нас алгоритмически неразрешимых задач
источник