Разработка компиляторов - тест 6

Наиболее удобным формализмом для описания синтаксических конструкций языка программирования являются:

Грамматики представляют собой мощный формализм:

Компиляторы, разработанные на базе грамматик:

Если программа выводима в грамматике, это еще не означает, что она полностью:

Процесс, который определяет, принадлежит ли некоторая последовательность лексем языку, порождаемому грамматикой называется:

Анализаторы реально используемых языков обычно имеют:

Дерево разбора и таблицы - это:

Синтаксический анализатор обращается к лексическому анализатору каждый раз, когда у него появляется потребность:

Большинство методов анализа принадлежит к следующим классам:

В узлах синтаксического дерева корнем являются:

В узлах синтаксического дерева листьями являются:

От корня к листьям узлы синтаксического дерева строятся:

От листьев к корню узлы синтаксического дерева строятся:

LL-грамматики обладают следующими свойствами:

С восходящими анализаторами связаны:

С помощью каких грамматик можно определить большинство использующихся в настоящее время языков программирования?

Одним из наиболее популярных методов нисходящего синтаксического анализа является:

Можно разделить все формулы на следующие классы:

К простейшим формулам можно отнести:

К формулам, содержащим операции типа умножения можно отнести:

Следующая процедура:int Factor ()
{
   char ch = getChar();
   if (isDigit (ch)) return getValue(ch);
   if (ch == '(') 
   {
      int result = Formula ();
      if (getChar() == ')') return result;
      error ("Неожиданный символ");
      return 0;
   }
   return error ("Неожиданный символ"); 
}
вычисляет значение:

Обрабатывать формулы, содержащие операции типа умножения будет процедура:

Как мы можем понять, что имеем дело с формулой, содержащей операции типа умножения?

Общий вид формулы, содержащей операции типа сложения:

Обрабатывать формулы, содержащие операции типа сложения будет процедура:

Параметром процедуры Expression является:

Метод getChar:

Метод returnChar:

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

Для данной грамматики:S -> B A
A -> +B A 
A -> e
B -> D C
C -> * D C 
C -> e
D -> (S) 
D -> a
множества FIRST определяются следующим образом:

В LL(k)-грамматике для любых двух левых выводов:S =>* wAv => wuv =>* wx
S =>* wAv => wu1v =>* wyдля которых FIRSTk (x) = FIRSTk (y)вытекает, что:

Грамматика называется леворекурсивной, если среди ее нетерминалов имеется по крайней мере один:

Леворекурсивные грамматики не обладают свойством:

Данная грамматика:E -> T | TE'
E' -> +T | +TE'
T  -> F | FT'
T'-> *F | *FT'
F -> (E) | num
обладает свойством:

Синтаксический разбор в демонстрационном компиляторе Си-бимоль реализован с помощью: