Приоритетный анализ и контекстные условия

Показывается, что каждая LR($k$)-грамматика эквивалентна некоторой контекстной грамматике. Предлагается связанная с этим интерпретация алгоритма анализа LR($k$)-грамматики. Рассматривается целесообразность применения контекстных грамматик для описания языков программирования. Определяется понятие приоритетной контекстной грамматики, применимой для описания языка программирования. Предлагается алгоритм синтаксического анализа, который может быть составлен по такой грамматике автоматически.