|How does one identify common subexpressions in a tree? email@example.com (1993-01-17)|
|Re: How does one identify common subexpressions in a tree? firstname.lastname@example.org (1993-01-17)|
|From:||email@example.com (Aaron Werman)|
|Organization:||PANIX Public Access Unix, NYC|
|Date:||Sun, 17 Jan 1993 04:05:33 GMT|
In a project that I am working on, much of the data comes in tree form
where most of the data is duplicated many times over. It would
tremendously simplify the task of analysing the data if common subtrees
could be extracted.
This seems to be a common problem. The most direct association seems to me
to be with subexpression extraction in a compiler, pattern matching (or
pruning algorithms) in AI, or some sparse matrix reductions in OR.
The size of the input sets should be in the thousands of symbols. There
are no needs for perfect reduction or fast reduction. I'm curious to see
how others have dealt with similar problems. Code or algorithm pointers
would be great.
Thanks in advance,
Aaron Werman firstname.lastname@example.org
Return to the
Search the comp.compilers archives again.