В сборнике компиляторов Ullman, поменяйте синтаксический анализ, следуя определению жизнеспособного префикса:
"Набор префиксов правых условных форм, которые могут отображаться в стеке парсера с уменьшением сдвига, называется жизнеспособными префиксами. Эквивалентное определение жизнеспособного префикса состоит в том, что оно является префиксом правой условной формы, которая не продолжается мимо правого конца самого правого дескриптора этой условной формы. По этому определению всегда можно добавить терминальные символы в конец жизнеспособного префикса, чтобы получить правильную условную форму. Следовательно, по-видимому, нет ошибки, если часть входных данных, видимых для данной точки, может быть сведена к жизнеспособному префиксу".
Я не могу понять это определение. Может ли кто-нибудь объяснить смысл жизнеспособного префикса на примере?
В частности, пожалуйста, объясните значение
"Эквивалентное определение жизнеспособного префикса состоит в том, что оно является префиксом правой условной формы, которая не продолжается за правым концом самого правого дескриптора этой условной формы"