Semantic Diff Utilities [kapalı]

Anlamsal farklılık / birleştirme yardımcı programlarının bazı iyi örneklerini bulmaya çalışıyorum. Kaynak kod dosyalarını karşılaştırmanın geleneksel paradigması, satırları ve karakterleri karşılaştırarak çalışır .. ama orada (herhangi bir dil için) dosyaları karşılaştırırken kodun yapısını gerçekten dikkate alan herhangi bir yardımcı program var mı?

Örneğin, mevcut diff programları "125 satırının 2. karakterinde bulunan farkı rapor edecektir. X dosyası void içerir, burada y dosyası bool içerir". Özel bir araç, "doSomething () yönteminin void'den bool'a değiştirildiği dönüş tipi" ni raporlayabilmelidir.

Bu tür anlamsal bilgilerin aslında kullanıcının kodu karşılaştırırken aradığı şey olduğunu ve yeni nesil programlama araçlarının hedefi olması gerektiğini iddia ediyorum. Mevcut araçlarda bunun herhangi bir örneği var mı?

Bu senaryoyu tam olarak ele alabilen bir araç geliştirdik. Http://www.semanticmerge.com adresini kontrol edin

Kod yapısına dayalı olarak ve metin tabanlı algoritmalar kullanmadan birleşir (ve farklılık gösterir), bu da temelde güçlü yeniden düzenleme içeren aşağıdaki gibi durumlarla başa çıkmanıza izin verir. Ayrıca, aşağıda görebileceğiniz gibi hem farklılıkları hem de birleştirme çatışmalarını oluşturabilir:

Ve taşınan metin bloklarıyla karıştırılmak yerine, önce ayrıştırdığı için, çatışmaları yöntem bazında (aslında her öğe için) görüntüleyebilir. Öncekine benzer bir vakanın çözülmesi gereken manuel çatışmalar bile olmayacaktır.

Bu, dile duyarlı bir birleştirme aracıdır ve nihayet bu SO sorusunu yanıtlayabilmek harikaydı :-)

Eclipse uzun zamandır bu özelliğe sahipti. Adı "Yapı Karşılaştırma" ve çok güzel. İşte Java için bir örnek ekran görüntüsü ve ardından bir XML dosyası için başka bir ekran görüntüsü:

(Üst bölmedeki yöntemlerde eksi ve artı simgelerine dikkat edin.)

"Anlamsal karşılaştırmaları" iyi yapmak için, dillerin sözdizimi ağaçlarını karşılaştırmanız ve sembollerin anlamını hesaba katmanız gerekir. Gerçekten iyi bir anlamsal farklılık, dilin anlambilimini anlar ve bir kod bloğunun işlev açısından diğerine eşdeğer olduğunu fark eder. Bu kadar ileri gitmek bir teorem kanıtlayıcı gerektirir ve son derece sevimli olsa da, şu anda gerçek bir araç için pratik değildir.

Bunun uygulanabilir bir yaklaşımı, söz dizimi ağaçlarını karşılaştırmak ve eklenen, silinen, taşınan veya değiştirilen yapılar açısından değişiklikleri raporlamaktır. Bir "anlamsal karşılaştırmaya" biraz daha yaklaşıldığında, bir tanımlayıcı bir kod bloğu boyunca tutarlı bir şekilde değiştirildiğinde rapor edilebilir.

Yukarıdaki yaklaşımı yapan birçok dilde çalışan sözdizimi ağacı tabanlı bir karşılaştırma motoru için http://www.semanticdesigns.com/Products/SmartDifferencer/index.html sayfamıza bakın .

Ocak 2010'u DÜZENLE: C ++, C #, Java, PHP ve COBOL için sürümler mevcuttur. Web sitesi bunların çoğu için özel örnekler gösterir.

DÜZENLEME Mayıs 2010: Python ve JavaScript eklendi.

Ekim 2010 DÜZENLEME: EGL eklendi.

Kasım 2010 DÜZENLEME: VB6, VBScript, VB.net eklendi

Yapmaya çalıştığın şey bir "ağaç farkı". Görünüşe göre bunu basit bir çizgi odaklı metinsel farklılıktan çok daha zor, ki bu gerçekten sadece iki düz dizinin karşılaştırmasıdır.

" İnce Taneli XML Yapısal Karşılaştırma Yaklaşımı " kısmen şu sonuçlarla sonuçlanır:

Teorik çalışmamız ve deneysel değerlendirmemiz, önerilen yöntemin aynı zaman karmaşıklığına (O (N ^ 2)) sahipken, mevcut alternatiflere göre gelişmiş yapısal benzerlik sonuçları verdiğini gösterdi.

(vurgu benim)

Aslında, daha fazla ağaç farklılaştırma örneği arıyorsanız, bu alandaki pratik gelişmeleri yönlendirdiği için XML'e odaklanmanızı öneririm.

Kendi projem için utanmaz fiş:

HTML Tree Diff, python ile yazılmış xml ve html belgelerinin yapıya duyarlı karşılaştırmasını yapar.

http://pypi.python.org/pypi/html-tree-diff/0.1.0

Bunun çözümü dil bazında olacaktır. Yani, kodun bir çok ağaca ayrıştırılmasını ve belirli bir dile özgü eklentiyle anlamsal karşılaştırmayı erteleyen bir eklenti mimarisi ile tasarlanmamışsa, birden çok dili desteklemek çok zor olacaktır. Hangi dil (ler) için böyle bir araca sahip olmakla ilgileniyorsunuz? Şahsen C # için bir tane isterim.

C # için Reflektöre bir montaj farkı eklentisi vardır, ancak C # üzerinde değil yalnızca IL üzerinde bir farklılık yapar.

Dif eklentisini buradan [zip] indirebilir veya kodeplex sitesindeki projeye buradan gidebilirsiniz .

Zynamics adlı bir şirket, ikili düzeyde bir semantik farklılık aracı sunar. Bir ikilinin 2 versiyonunun grafik-teorik analizini gerçekleştirmek için REIL adlı bir meta-montaj dili kullanır ve aralarındaki farklılıkları göstermek için renk kodlu bir grafik üretir. Fiyatından emin değilim, ancak ücretsiz olduğundan şüpheliyim.

http://prettydiff.com/

Pretty Diff, yorumları ve gereksiz boşlukları kaldırmak için her girişi küçültür ve ardından diff algoritmasından önce kodu güzelleştirir. Bundan daha fazla kod anlamsal olmayı düşünemiyorum. Ve onun yazılı JavaScript'i sayesinde doğrudan tarayıcıda çalışır.