อรรถประโยชน์ความแตกต่าง [ปิด]

ฉันกำลังพยายามหาตัวอย่างที่ดีของยูทิลิตี้ความแตกต่าง / ผสานความหมาย กระบวนทัศน์ดั้งเดิมของการเปรียบเทียบไฟล์ซอร์สโค้ดทำงานโดยการเปรียบเทียบบรรทัดและตัวอักษร .. แต่มียูทิลิตี้ใดบ้าง (สำหรับภาษาใด ๆ ) ที่พิจารณาโครงสร้างของโค้ดเมื่อเปรียบเทียบไฟล์หรือไม่?

ตัวอย่างเช่นโปรแกรม diff ที่มีอยู่จะรายงาน "พบความแตกต่างที่อักขระ 2 ของบรรทัด 125 ไฟล์ x มีโมฆะโดยที่ไฟล์ y มีบูล" เครื่องมือพิเศษควรสามารถรายงาน "Return type of method doSomething () เปลี่ยนจาก void เป็น bool"

ฉันขอยืนยันว่าข้อมูลเชิงความหมายประเภทนี้เป็นสิ่งที่ผู้ใช้กำลังมองหาเมื่อเปรียบเทียบโค้ดและควรเป็นเป้าหมายของเครื่องมือโปรแกมรุ่นต่อไป มีตัวอย่างในเครื่องมือที่มีอยู่หรือไม่?

เราได้พัฒนาเครื่องมือที่สามารถจัดการกับสถานการณ์นี้ได้อย่างแม่นยำ ตรวจสอบhttp://www.semanticmerge.com

มันผสาน (และแตกต่าง) ตามโครงสร้างโค้ดและไม่ใช้อัลกอริทึมแบบข้อความซึ่งโดยพื้นฐานแล้วจะช่วยให้คุณจัดการกับกรณีต่างๆดังต่อไปนี้ซึ่งเกี่ยวข้องกับ refactor ที่แข็งแกร่ง นอกจากนี้ยังสามารถแสดงทั้งความแตกต่างและความขัดแย้งในการผสานดังที่คุณเห็นด้านล่าง:

และแทนที่จะสับสนกับบล็อกข้อความที่ถูกย้ายเนื่องจากจะแยกวิเคราะห์ก่อนจึงสามารถแสดงความขัดแย้งตามวิธีการ (ต่อองค์ประกอบ) กรณีเช่นก่อนหน้านี้จะไม่มีความขัดแย้งด้วยตนเองให้แก้ไข

เป็นเครื่องมือผสานที่รับรู้ภาษาและเป็นเรื่องที่ดีมากที่สามารถตอบคำถาม SO นี้ได้ในที่สุด :-)

Eclipseมีคุณสมบัตินี้มานานแล้ว มันเรียกว่า "Structure Compare" ดีมาก นี่คือภาพหน้าจอตัวอย่างสำหรับ Java ตามด้วยภาพอื่นสำหรับไฟล์ XML:

(สังเกตไอคอนลบและบวกบนวิธีการในบานหน้าต่างด้านบน)

ในการ "เปรียบเทียบความหมาย" ให้ดีคุณต้องเปรียบเทียบโครงสร้างไวยากรณ์ของภาษาและคำนึงถึงความหมายของสัญลักษณ์ด้วย ความแตกต่างทางความหมายที่ดีจริงๆจะเข้าใจความหมายของภาษาและตระหนักว่าเมื่อใดบล็อกหนึ่งของโค้ดเทียบเท่ากับฟังก์ชันอื่น การไปไกลขนาดนี้ต้องใช้ทฤษฎีบทสุภาษิตและแม้ว่ามันจะน่ารักมาก แต่ก็ไม่สามารถใช้งานได้จริงสำหรับเครื่องมือจริง

การประมาณที่สามารถใช้งานได้นี้เป็นเพียงการเปรียบเทียบโครงสร้างไวยากรณ์และการรายงานการเปลี่ยนแปลงในแง่ของโครงสร้างที่แทรกลบย้ายหรือเปลี่ยนแปลง เมื่อเข้าใกล้ "การเปรียบเทียบเชิงความหมาย" มากขึ้นเราสามารถรายงานได้เมื่อตัวระบุมีการเปลี่ยนแปลงอย่างสม่ำเสมอในบล็อกโค้ด

โปรดดูhttp://www.semanticdesigns.com/Products/SmartDifferencer/index.htmlของเรา สำหรับเครื่องมือเปรียบเทียบแบบโครงสร้างที่ใช้ไวยากรณ์ที่ทำงานได้กับหลายภาษาซึ่งใช้ประมาณข้างต้น

แก้ไขมกราคม 2010: เวอร์ชันสำหรับ C ++, C #, Java, PHP และ COBOL เว็บไซต์แสดงตัวอย่างเฉพาะสำหรับสิ่งเหล่านี้ส่วนใหญ่

แก้ไขพฤษภาคม 2010: เพิ่ม Python และ JavaScript

แก้ไข ต.ค. 2553: เพิ่ม EGL

แก้ไขพฤศจิกายน 2010: เพิ่ม VB6, VBScript, VB.net

สิ่งที่คุณกำลังคล้าหาคือ "ความแตกต่างของต้นไม้" ปรากฎว่าสิ่งนี้ทำได้ยากกว่าการแตกต่างของข้อความเชิงเส้นแบบธรรมดาซึ่งจริงๆแล้วเป็นเพียงการเปรียบเทียบลำดับแบนสองลำดับ

" วิธีการเปรียบเทียบโครงสร้าง XML แบบละเอียด " สรุปในบางส่วนของ:

การศึกษาทางทฤษฎีของเราและการประเมินผลการทดลองของเราพบว่าวิธีการที่เสนอนั้นให้ผลลัพธ์ความคล้ายคลึงกันของโครงสร้างที่ดีขึ้นเมื่อเทียบกับทางเลือกที่มีอยู่ในขณะที่มีความซับซ้อนในเวลาเดียวกัน(O (N ^ 2))

(เน้นเหมือง)

อันที่จริงหากคุณกำลังมองหาตัวอย่างเพิ่มเติมของความแตกต่างของต้นไม้ฉันขอแนะนำให้เน้นที่ XML เนื่องจากนั่นเป็นการผลักดันการพัฒนาในทางปฏิบัติในพื้นที่นั้น

ปลั๊กไร้ยางอายสำหรับโครงการของฉันเอง:

HTML Tree Diff ทำการเปรียบเทียบโครงสร้างที่รับรู้ของเอกสาร xml และ html ซึ่งเขียนด้วย python

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

วิธีแก้ปัญหานี้จะเป็นไปตามภาษา ยกเว้นกรณีที่ได้รับการออกแบบด้วยสถาปัตยกรรมปลั๊กอินที่เลื่อนการแยกวิเคราะห์โค้ดออกเป็นโครงสร้างจำนวนมากและการเปรียบเทียบความหมายกับปลั๊กอินเฉพาะภาษาจะเป็นการยากมากที่จะรองรับหลายภาษา ภาษาใดที่คุณสนใจที่จะมีเครื่องมือดังกล่าว โดยส่วนตัวแล้วฉันรัก C #

สำหรับ C # จะมีการประกอบ diff add-in ของ Reflector แต่จะสร้างความแตกต่างให้กับ IL ไม่ใช่ C #

คุณสามารถดาวน์โหลด diff add-in ที่นี่ [ซิป] หรือไปที่โครงการบนเว็บไซต์ CodePlex ที่นี่

บริษัท ที่เรียกว่า Zynamics นำเสนอเครื่องมือความแตกต่างระดับไบนารี มันใช้ภาษาเมตาแอสเซมบลีที่เรียกว่า REIL เพื่อทำการวิเคราะห์กราฟ - ทฤษฏีของไบนารี 2 เวอร์ชันและสร้างกราฟรหัสสีเพื่อแสดงความแตกต่างระหว่างกัน ผมไม่แน่ใจราคา แต่สงสัยว่าฟรี

http://prettydiff.com/

Pretty Diff ลดทอนแต่ละอินพุตเพื่อลบความคิดเห็นและพื้นที่สีขาวที่ไม่จำเป็นจากนั้นปรับแต่งโค้ดก่อนอัลกอริทึม diff ฉันไม่สามารถคิดว่าจะกลายเป็นความหมายของรหัสมากกว่านี้ และ JavaScript ที่เขียนขึ้นเพื่อให้ทำงานโดยตรงในเบราว์เซอร์