Algebraic Simplification

Posted 2006. 9. 18. 01:49
algebraic simpification은 직관적인 컴파일러 최적화 기법이다. 예를 들어, 더하기 연산자(+ operator)의 항등원이 0 이라는 사실을 이용해 x + 0 이라는 expression을 x로 치환하는 것을 말한다.

원래 코드

main(int x, int y)
{
x = (y*1 + 0)/1;
}

변환 후에는

main(int x, int y)
{
x = y;
}