Изучение бизона: что такое контекстно-свободная грамматика и LALR (1)?

Я читаю это введение bison .

У меня два вопроса, и будет здорово, если кто-нибудь поможет мне понять:

  1. Что означает термин контекстно-свободная грамматика ?

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

6
задан templatetypedef 24 August 2011 в 17:48
поделиться