Оптимизация арифмитических выражений с помощью ациклических орграфов
Кто нить знает, как эффехтивнее построить ациклический орграф для оптимизации арифмитических выражений? (Класс для работы с произвольными орграфами у меня уже есть =)
- Буду рад любой информации на эту тему (ссылки там, и все дела).
- Буду рад любой информации на эту тему (ссылки там, и все дела).
Цитата:
Originally posted by Zenhipster
Кто нить знает, как эффехтивнее построить ациклический орграф для оптимизации арифмитических выражений? (Класс для работы с произвольными орграфами у меня уже есть =)
- Буду рад любой информации на эту тему (ссылки там, и все дела).
Кто нить знает, как эффехтивнее построить ациклический орграф для оптимизации арифмитических выражений? (Класс для работы с произвольными орграфами у меня уже есть =)
- Буду рад любой информации на эту тему (ссылки там, и все дела).
На эту тему когда-то давно были написаны целые горы. Думаю, в любом современном учебнике по построению компиляторов методы оптимизации арифметических выражений должны быть, см. что-нибудь вроде ozon.ru. Конкретнее посоветовать, к сожалению, не могу, ибо сам читал подобное в последний раз лет 20 назад...
PS. Ациклический орграф — это по-русски дерево что ли? ;)
Цитата:
Originally posted by sq_deep
Ациклический орграф — это по-русски дерево что ли? ;)
Ациклический орграф — это по-русски дерево что ли? ;)
Насколько я знаю - это дерево, узлы которого могут иметь нескольких предков.
- Еще интересно, можно ли оптимизировать выражения вида A*A - B*B -> (a-b)(a+b) не используя шаблоны (т.е можно конечно хранить таблицу формул, или что то в этом духе, но интересны и другие способы).