Объяснение жизнеспособного префикса

В книге компиляторов Уллмана при синтаксическом разборе сдвига сокращения дается следующее определение жизнеспособного префикса:

«Набор префиксов правильных форм предложения, которые могут появляться в стеке парсер shift-reduce называются жизнеспособными префиксами. Эквивалентное определение жизнеспособного префикса состоит в том, что это префикс правильной формы предложения, который не продолжается за правый конец крайнего правого дескриптора этой формы предложения. Согласно этому определению всегда можно добавить терминальные символы в конец жизнеспособного префикса, чтобы получить правильную форму предложения. Следовательно, очевидно, что ошибки нет, пока часть ввода, видимая для данной точки, может быть уменьшена до жизнеспособного префикса. "

Я не могу понять это определение. Может ли кто-нибудь объяснить значение жизнеспособного префикса с помощью пример?
В частности, объясните, пожалуйста, значение
«Эквивалентное определение жизнеспособного префикса состоит в том, что это префикс правильной формы предложения, который не продолжается за правый конец крайнего правого дескриптора этой формы предложения»

25
задан Happy Mittal 17 November 2010 в 07:25
поделиться