#grammar #lexical-analysis #formal-languages
#грамматика #лексический анализ #формальные языки
Вопрос:
Кто-нибудь может объяснить, как работает переводчик стека? Я думаю, что он в основном используется для лексического анализа (я могу сильно ошибаться). Приветствуются любые дополнительные материалы или ссылки! Спасибо!
Ответ №1:
Правильный термин для того, что вы ищете, — «pushdown transducer», смотрите здесь, например: http://www.cse.ohio-state.edu /~gurari/theory-bk/theory-bk-threese2.html
Ответ №2:
Я не думаю, что ваш вопрос правильно сформулирован; лексеры не очень нуждаются в стеках. Возможно, вы могли бы уточнить контекст, в котором возникла фраза, которую вы используете, и почему вас это волнует.
Самое близкое предположение, которое у меня есть, — это «перевод, ориентированный на синтаксис», что обычно означает переводчик, управляемый непосредственно распознаванием синтаксических фраз (например, генерация текста, процедурно привязанная к совпадениям правил грамматики).
Комментарии:
1. я должен создать программу, которая «имитирует функцию переводчика стека» . Он должен считывать несколько строк поверх назначенного алфавита. Для каждой строки я должен отобразить все возможные выходные данные. Это для компании, и они не предоставили мне более подробной информации.
2. Затем обратитесь к парню, который написал эту спецификацию, и попросите более подробную информацию. С таким описанием я бы точно не знал, что создавать.