代码修改统计工具(python)
该工具可以用来比较代码修改的行数。
使用方法：
1：安装python。
2：在任意一个目录建立一个文件夹，命名为"old"，将修改前的文件都放入该文件夹。
3：在相同目录建立一个文件夹，命名为"new"，将修改后的文件都放入该文件夹。
4：将本工具拷下来，命名为diff.py。
5：双击diff.py即可得到比较结果。
6：可用beyond compare比较两边文件，手动数一下修改的行数来验证结果。
7：有时会发现该工具统计的修改行数比beyond compare少，这是因为该工具取的是修改行数最小的对齐方式。
注：将文件中的PRINTPATH设为Etrue后可打印两边文件的对齐行号，左边为旧文件的行号，右边为文件的行号。
import os
import os.path
import string
from os.path import join
PRINTPATH = False
def calDiff(oldFile, newFile, fileName):
commLen = []
oldLines = 0
newLines = 0
newContents = []
oldContents = []
minDiffs = []
# minDiffs[[[a, b, c, d, e, f],...],...]
# each item in this list contains the information of one format of aligning the old and new lines.
# a: index of old lines(blank lines excluded & begin from 0).
# b: index of new lines(blank lines excluded & begin from 0).
# c: index of old lines(blank lines included & begin from 1). (PRINTPATH enabled)
# d: index of new lines(blank lines included & begin from 1). (PRINTPATH enabled)
# e: minimum different lines when the c line and the d line are aligned.
# f: index of previous aligned lines. (PRINTPATH enabled)
oldLineNum = 0
for eachLine in oldFile:
oldLineNum += 1
if not eachLine.isspace():
oldLines += 1
oldContents.append([oldLineNum, string.strip(eachLine)])
newLineNum = 0
for eachLine in newFile:
newLineNum += 1
if not eachLine.isspace():
newLines += 1
newContents.append([newLineNum, string.strip(eachLine)])
for i in range(oldLines):
for j in range(newLines):
value = 0
equal = (oldContents[i][1] == newContents[j][1])
if j == 0:
if equal:
value = 1
commLen.append([1])
else:
commLen.append([0])
elif i == 0:
if equal:
value = 1
commLen[0].append(1)
else:
commLen[0].append(0)
else:
if equal:
value = commLen[i-1][j-1] + 1
else:
value = max(commLen[i-1][j], commLen[i][j-1])
commLen[i].append(value)
if equal and value > 0:
if PRINTPATH:
if len(minDiffs) < value:
minDiffs.append([[i,j,oldContents[i][0],newContents[j][0]]])
else:
minDiffs[value-1].append([i,j,oldContents[i][0],newContents[j][0]])
else:
if len(minDiffs) < value:
minDiffs.append([[i,j]])
else:
minDiffs[value-1].append([i,j])
del commLen
del oldContents
del newContents
if PRINTPATH:
minDiffs.append([[oldLines,newLines,oldLineNum,newLineNum]])
else:
minDiffs.append([[oldLines,newLines]])
for i in range(len(minDiffs[0])):
minValue = max(minDiffs[0][i][0], minDiffs[0][i][1])
minDiffs[0][i].append(minValue)
if PRINTPATH:
minDiffs[0][i].append(0)
minDiffsNum = len(minDiffs)
for i in range(1, minDiffsNum):
curMinDiffNum = len(minDiffs[i])
prevMinDiffNum = len(minDiffs[i-1])
for j in range(curMinDiffNum):
minValue = oldLines + newLines
final = 0
for k in range(prevMinDiffNum):
if minDiffs[i][j][0] > minDiffs[i-1][k][0] and minDiffs[i][j][1] > minDiffs[i-1][k][1]:
temp = max(minDiffs[i][j][0]-minDiffs[i-1][k][0]-1, minDiffs[i][j][1]-minDiffs[i-1][k][1]-1)
if PRINTPATH:
temp += minDiffs[i-1][k][4]
else:
temp += minDiffs[i-1][k][2]
if temp < minValue:
minValue = temp
final = k
minDiffs[i][j].append(minValue)
if PRINTPATH:
minDiffs[i][j].append(final)
if PRINTPATH:
row = len(minDiffs) - 1
column = 0
print "/*begin path*/"
while row >= 0:
print minDiffs[row][column][2], ' ',
print minDiffs[row][column][3]
column = minDiffs[row][column][5]
row -= 1
print "/*end path*/"
if PRINTPATH:
print fileName, " min diff lines ", minDiffs[len(minDiffs)-1][0][4]
else:
print fileName, " min diff lines ", minDiffs[len(minDiffs)-1][0][2]
del minDiffs
def totalLines(filePath):
try:
f = open(filePath, 'r')
except IOError, e:
print
print e
return None
lines = 0
for eachLine in f:
if not eachLine.isspace():
lines += 1
f.close()
return lines
def main():
oldRoot = "old"
newRoot = "new"
oldFiles = []
newFiles = []
for root, dirs, files in os.walk(oldRoot):
for i in range(len(files)):
oldFiles.append(join(root[4:], files[i]))
for root, dirs, files in os.walk(newRoot):
for i in range(len(files)):
newFiles.append(join(root[4:], files[i]))
oldFile = ""
newFile = ""
for file in oldFiles:
if file in newFiles:
newFiles.remove(file)
try:
oldFile = open(join(oldRoot, file), 'r')
newFile = open(join(newRoot, file), 'r')
except IOError, e:
if not oldFile.close:
oldFile.close()
print e
raw_input('Press ENTER key to exit')
return None
calDiff(oldFile, newFile, file)
oldFile.close()
newFile.close()
else:
result = totalLines(join(oldRoot, file))
if result is not None:
print file, " is deleted. Total lines : ", result
for file in newFiles:
result = totalLines(join(newRoot, file))
if result is not None:
print file, " is added. Total lines : ", result
raw_input('Press ENTER key to exit')
if __name__ == '__main__':
main()