1. C++ / Говнокод #12789

    +13

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    CompoundExpression*
CompoundExpression::newBinaryExpression(
	BasicBinaryOperation::Type operation,
	const Expression *x,
	const Expression *y
) {
	vector<Expression::const_pointer> params(2);
	params[0] = x;
	params[1] = y;
	
	// integer power optimization
	if (operation == BasicBinaryOperation::POWER) {
		if (y->isNumber()) {
			Number::const_pointer number_y = dynamic_cast<typeof number_y>(y);
			if (number_y != NULL && number_y->isIntegerNumber()) {
				IntegerNumber::const_pointer integer_y = dynamic_cast<typeof integer_y>(number_y);
				if (integer_y != NULL) {
					operation = BasicBinaryOperation::INT_POWER;
					return new CompoundExpression(BinaryOperation::getOperation(operation), params);
				}
			}
		}
	}
	
	// x^(y/n), where 'n' is odd integer
	// transform to '(x^y)^(1/n)'
	if (operation == BasicBinaryOperation::POWER) {
		if (y->isCompoundExpression()) {
			auto compoundExpressionY = dynamic_cast<CompoundExpression::const_pointer>(y);
			if (compoundExpressionY != NULL && compoundExpressionY->operation->isBinary()) {
				auto innerOperation = compoundExpressionY->operation;
				auto binaryOperation = dynamic_cast<BinaryOperation const *>(innerOperation);
				if (binaryOperation != NULL && binaryOperation->getType() == BasicBinaryOperation::DIVIDE) {
					Expression::const_pointer   numerator = compoundExpressionY->params[0];
					Expression::const_pointer denominator = compoundExpressionY->params[1];
					if (denominator->isNumber()) {
						auto numberDenominator = dynamic_cast<Number::const_pointer>(denominator);
						if (numberDenominator != NULL && numberDenominator->isIntegerNumber()) {
							auto integerDenominator = dynamic_cast<IntegerNumber::const_pointer>(numberDenominator);
							if (integerDenominator != NULL && (integerDenominator->intValue() % 2) != 0) {
								auto base = CompoundExpression::newBinaryExpression(BasicBinaryOperation::POWER, x, numerator);
								return CompoundExpression::newBinaryExpression(BasicBinaryOperation::NTH_ROOT, integerDenominator, base);
							}
						}
					}
				}
			}
		}
	}

	return new CompoundExpression(BinaryOperation::getOperation(operation), params);
}

    Моё. Потребовалось воткнуть оптимизацию арифметического выражения некоторого вида. В результате родился вот такой костыль.

    Запостил: UncleAli, 24 Марта 2013

    Комментарии (4) RSS

    • ava LispGovno 24.03.2013 16:13 # +6

      >Потребовалось воткнуть оптимизацию арифметического выражения
      Тут на лицо какая-то пессимизация.
      Ответить

    • ava Dummy00001 24.03.2013 20:26 # −2

      > В результате родился вот такой костыль.

      давным давно я заглянул в сырцы GCC на предмет как там делаются оптимизации. после этого, то ГК сверху это не костыль - это ангельские крылья в сравнении.

      что я хочу сказать. оптимизации основаны на эвристиках. любой набор эвристик будет выглядеть плохо. больше оптимизиций/эвристик - хуже будет смотреться.
      Ответить

    • ava guest 26.03.2013 15:35 # 0

      > Потребовалось воткнуть оптимизацию арифметического
      > dynamic_cast
      > dynamic_cast
      > dynamic_cast
      > dynamic_cast
      > dynamic_cast
      Соптимизировавший.
      Ответить

      • ava roman-kashitsyn 26.03.2013 15:45 # 0

        Это сарказм? Оптимизацию кода, генерирующегося компилятором, а не самого компилятора.
        Ответить

    Добавить комментарий