Re: [cdt-dev] AST Diff

[Alena Laskavaia <elaskavaia.cdt@xxxxxxxxx>]

Well it is not part of cdt now. If you looking to find a piece of ast in another ast it is a different topic, since it is a lot easier

to do then generic diff. Also depends what you define as diff. If nodes have same times but variable name is different - its this
considered different or the same?
You would probably have to same code diff algorithm (or similar) as diff tool, but apply it to ast some-how
http://en.wikipedia.org/wiki/Diff

On Wed, Jul 30, 2014 at 11:27 AM, Krishna Narasimhan <krishna.nm86@xxxxxxxxx> wrote:

Since it is a research project which we are yet to propose, I cannot divulge all the details yet.

But the reason we are looking for such a feature is that we would like to be able to collect pieces of code that are "reasonably similar" from each other and see if they can extracted into  a common code (Method)  . And for this we need to be able to pull our nodes and check if they are similar .

What is similar ast? Well, thats something thats not yet written down in stone. But its surely not textual similarlity , the reason for which we need an AST Diff. 

Hope that answers your question. 

On Wed, Jul 30, 2014 at 4:45 PM, Alena Laskavaia <elaskavaia.cdt@xxxxxxxxx> wrote:

What kind of application do you see for such tool?

On Wed, Jul 30, 2014 at 9:34 AM, Krishna Narasimhan <krishna.nm86@xxxxxxxxx> wrote:

Hi all,

   Is there a way in CDT to get the difference between two ASTs. If not, I would like to hear opinion of you guys on how to get it done. What are the factors you would consider while building one. I am currently looking for ways to design and code an AST diff tool. 

Regards
       Krishna

_______________________________________________
cdt-dev mailing list
cdt-dev@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://dev.eclipse.org/mailman/listinfo/cdt-dev

_______________________________________________
cdt-dev mailing list
cdt-dev@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://dev.eclipse.org/mailman/listinfo/cdt-dev

--
-----------------------------------------------------
I dare do all that may become a man; Who dares do more, is none - Macbeth, twelfh night!
Regards
       Krishna