Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Semantic differences and Graphical View of Files
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering.
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This Master’s thesis presents an algorithm that finds the semantic differences between two versions of files, an older version and a new modified version of the file. The algorithm is responsible for finding changes in the program’s behavior and displaying them graphically. By this a lot of time can be saved because it is not necessary to go through the whole file to find the differences.

 

The program, Semantic Diff, developed in this master thesis uses the Javacc parser generator which is used to parse files and generate the abstract syntax tree for them. Using this tree it is possible to see all the methods, classes, constructors and parameters for both older version and modified version.  By comparing all the methods, classes and interfaces of both the versions it is possible to find the differences that change the program behavior.

 

The algorithm for finding semantic differences has been evaluated by testing it on various test cases. By making changes in the original file and in the modified file. Like adding methods and deleting methods and adding classes to the files. The algorithm highlights those methods with green color which are added newly in the modified file and highlights the methods with red color in the original file which got deleted in modified file. This algorithm also finds the textual difference between two files and highlights those lines which are changed in modified file and which got deleted from original file.

 

Place, publisher, year, edition, pages
2009. , p. 42
Keywords [en]
Semantic, Parser, Versioning and Graphical view
Identifiers
URN: urn:nbn:se:hj:diva-8351OAI: oai:DiVA.org:hj-8351DiVA, id: diva2:210981
Presentation
2008-06-13, School of Engineering Jönköping University P. O. Box 1026 SE-551 11 Jönköping, Sweden Tel. +46 36 10 15 91 Fax +46 36 12 00 65 , Jönköping, Sweden, 10:00 (English)
Uppsok

Supervisors
Examiners
Available from: 2009-05-06 Created: 2009-04-07 Last updated: 2009-05-06Bibliographically approved

Open Access in DiVA

fulltext(0 kB)488 downloads
File information
File name FULLTEXT01.pdfFile size 0 kBChecksum SHA-512
34f666ed691403ac0338cdfe8aa51f8d2a2b6b77eca20c87d317263ebb11775668bd88b46189150eba562749699ce275fe839165c32e3389512d7d7777132e27
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Mohammed, Rafiullah KhanBandi, Raghavender
By organisation
JTH, Computer and Electrical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 490 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 210 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf