graph reduction

A technique invented by Chris Wadsworth where an expression isrepresented as a directed graph (usually drawn as aninverted tree). Each node represents a function call and itssubtrees represent the arguments to that function. Subtreesare replaced by the expansion or value of the expression theyrepresent. This is repeated until the tree has been reducedto a value with no more function calls (a normal form).

In contrast to string reduction, graph reduction has theadvantage that common subexpressions are represented aspointers to a single instance of the expression which is onlyreduced once. It is the most commonly used technique forimplementing lazy evaluation.

单词	graph reduction
释义	graph reduction graph reduction A technique invented by Chris Wadsworth where an expression isrepresented as a directed graph (usually drawn as aninverted tree). Each node represents a function call and itssubtrees represent the arguments to that function. Subtreesare replaced by the expansion or value of the expression theyrepresent. This is repeated until the tree has been reducedto a value with no more function calls (a normal form). In contrast to string reduction, graph reduction has theadvantage that common subexpressions are represented aspointers to a single instance of the expression which is onlyreduced once. It is the most commonly used technique forimplementing lazy evaluation.
随便看	axel fredrik cronstedt axel, greve oxenstierna axel gustafsson oxenstierna axel heiberg axel heiberg island axel hugo teodor theorell axel hugo theodor theorell axelike axel of lund axel oxenstiern axel oxenstierna axel oxienstern axel, richard axelrod axelrod, julius axel roxas reno axels axel schultz fight night axelse zaterdag voetbal vereniging axel springer polska axel springer verlag axel thue axeman ax, emanuel axemen