Re: VLIW optimization question

Sanjay KL wrote:
>
> 1. My problem is as follows :
> I've an expression which is in the form of a binary tree , now my aim is
> to search this particular sub-tree in a tree(which is also binary) and
> replace this particular sub-tree with a one statement command along
> with the operands .


Tree matcher (lburg) that seems to be adequate solution is described in
Fraser C., Hanson D., "A Retargetable C Compiler: Design and
Implementation".
Also more sophisticated algorithms for matching parse trees are in
Muchnick S., "Advanced Compiler Design and Implementation", and further
bibliography in that book.


General idea is that parse tree can be matched in the same way any input
string is matched by regular parser.


You can get lburg and bibliography from
http://www.cs.princeton.edu/software/iburg/


Regards --


Sergey Solyanik
Software Developer
Bentley Systems, Inc
--

Return to the comp.compilers page.
Search the comp.compilers archives again.