Я читаю это введение bison .
У меня два вопроса, и будет здорово, если кто-нибудь поможет мне понять:
Что означает термин контекстно-свободная грамматика
?
Из приведенной выше ссылки: Bison может обрабатывать не все контекстно-свободные языки, только те, которые являются LALR (1). Вкратце, это означает, что должна быть возможность указать, как анализировать любую часть входной строки с помощью всего лишь одного токена упреждающего просмотра. Что означает «можно сказать, как анализировать любую часть входной строки с помощью всего лишь одного токена упреждающего просмотра»