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

Последовательность эквивалентных преобразований исходной программы, уменьшающих ее стоимость - это:

Эффективность оптимизации зависит от:

Полезность применения оптимизации обусловлена следующими причинами:

Применение оптимизаций способствует:

В зависимости от уровня представления программы различают следующие виды оптимизации:

С точки зрения эффективности наиболее предпочтительной является:

В зависимости от размера фрагмента оптимизации различают следующие виды оптимизации:

Возможны следующие зависимости между оптимизирующими преобразованиями:

Преобразования T1 и T2 называются независимыми, если применение одного из них к программе:

Если преобразование T1 открывает дополнительные возможности для проведения преобразования T2, то - это:

Стадиями оптимизации являются:

Выделение некоторого участка программы, к которому может быть применено преобразование - это:

Задачу фрагментации решает:

Одним из самых простых видов оптимизаций является:

Для реализации покадровой оптимизации используют понятие:

Пара конечных множеств (V, E), называемых соответственно множествами вершин и дуг, при этом множество дуг представляет собой совокупность пар вершин - это:

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

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

В качестве алфавита операторов данной программы:int F (int a, int b)
{
  int g = a, m = b;

  if (a < b) {g = b; m = a;}

  while (m) 
  {
    int s = g;
    g = m;
    m = s % m;
  }

  return g;
}
выступает следующее множество:

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

При описании программ с использованием потока управления, два слова в алфавите операторов объявляются эквивалентными в том и только том случае, когда:

При использовании def-use chains необходимо, чтобы множества входов и выходов для разных операторов:

При использовании def-use chains отображение DU описывает, как:

Для формализации удаления пустого оператора требуется представление программы в виде:

При формализации удаления пустого оператора вершина графа, помеченная пустым оператором:

В данном примере:	jmp	.L1
.L1:	movl	buffer, %eax
	addl	%edx, %eax
	
	movl	buffer, %eax
	addl	%edx, %eaxпроисходит:

В данном примере:	jne	.L1
	movl	buffer, %eax
	jmp	.L3
.L1:	jmp	.L2

	jne	.L2
	movl	buffer, %eax
	jmp	.L3
происходит:

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

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

При чистке циклов вниз, выходной вершиной является такая вершина, среди непосредственных преемников которой есть вершина:

Границы, переменная и инкремент циклов должны быть одинаковыми, что является контекстным условием корректности:

Раскрутка циклов заключается в дублировании:

Замена (в частных случаях) использования более дорогих операций более дешевыми - это:

К упрощениям выражений можно отнести:

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

При глобалной оптимизации данного фрагмента исходной программы:y = f(x);
a = y*2;

if (y == f(x)) z = y*2+a;
else z = f(x)*2+a;

t = f(x)*2+a+z;возможной остаточной программой будет: