переводчик стека на формальные языки - PullRequest
0 голосов
/ 12 апреля 2011

Может кто-нибудь объяснить, как работает стековый переводчик? Я думаю, что это в основном используется для лексического анализа (я могу быть очень сильно не прав). Любые дополнительные материалы или ссылки приветствуются! Спасибо !

Ответы [ 2 ]

3 голосов
/ 16 апреля 2011

Правильный термин для того, что вы ищете, это «преобразователь с понижением частоты». См., Например, здесь: http://www.cse.ohio -state.edu / ~ gurari / вашингтон-bk / теория-bk-threese2.html

1 голос
/ 12 апреля 2011

Я не думаю, что ваш вопрос правильно сформулирован;лексерам не нужно много стеков.Возможно, вы могли бы уточнить контекст, в котором возникла используемая вами фраза, и почему вас это волнует.

Самое близкое предположение, которое у меня есть, это «синтаксически-ориентированный перевод», который обычно означает переводчик, управляемый непосредственно распознаваниемсинтаксических фраз (например, генерация текста, процедурно привязанная к совпадениям правил грамматики).

...