#!/usr/pkg/bin/python
"""wdiff -- a word-based 'diff' utility

   finds differences in individual words, ignoring newlines"""

Copyright = """
    wdiff - a word-based 'diff' utility
    Copyright (C) 2005  John Comeau <jc.jcomeau.com>

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
    """
errormessage = "Not all needed libraries found, upgrade or check path: "
try:
 True # not defined in older Python releases
except:
 True, False = 1, 0
try:
 import sys, os, types, re, pwd
 sys.path.append(os.path.join(pwd.getpwuid(os.geteuid())[5], 'lib', 'python'))
 errormessage = errormessage + repr(sys.path)
 from com.jcomeau import gpl, jclicense
except:
 try:
  sys.stderr.write("%s\n" % errormessage)
 except:
  print errormessage
 raise

# get name this program was called as
myself = os.path.split(sys.argv[0])[1]
command = os.path.splitext(myself)[0]  # chop any suffix (extension)
# now get name we gave it when we wrote it
originalself = re.compile('[0-9A-Za-z]+').search(Copyright).group()

# globals and routines that should be in every program
# (yes, you could import them, but there are problems in that approach too)

def DebugPrint(*whatever):
 return False  # defined instead by pytest module, use that for debugging

def join(*args):
 "for pythons without str.join"
 string, array = args
 if type(array) == types.StringType: array = eval(array)
 if hasattr(str, 'join'):
  return string.join(array)
 else:
  joined = ''
  for index in range(0, len(array)):
   joined = joined + array[index]
   if index != (len(array) - 1):
    joined = joined + string
  return joined

def split(*args):
 "for pythons without str.split"
 string, string_to_split = args
 if not len(string): string = None
 if hasattr('str', 'split'):
  return string_to_split.split(string)
 else:
  return re.compile(re.escape(string)).split(string_to_split)

# other globals, specific to this program

def wdiff(*args):
 """finds differences between two source files

    eventually should use a diff-compatible output if possible
 """
 try:
  file1, file2 = args
  first = open(file1); second = open(file2)
 except:
  sys.stderr.write('Usage: %s FILENAME FILENAME\n')
  sys.exit(1)
 data1 = first.read().split(); data2 = second.read().split()
 #print map(None, data1, data2)
 first.close(); second.close()
 diff(data1, data2)

def diff(data1, data2):
 index, offset, compare, mark, markoffset = 0, 0, 0, None, None
 DebugPrint('index', 'offset', 'compare', 'mark', 'markoffset')
 while (index + compare) < len(data1) or (index + offset < len(data2)):
  DebugPrint('"%s"="%s"?' % (data1[index + compare], data2[index + offset]))
  if data1[index + compare] != data2[index + offset]:
   if mark == None:
    mark, markoffset = index, offset
   elif (index + offset) >= len(data2) - 1:
    compare, offset = compare + 1, markoffset
   else:
    offset += 1
  else:
   if mark != None:
    sys.stdout.write('[%s][%s] ' % (' '.join(data1[mark:index + compare]),
     ' '.join(data2[mark + markoffset:index + offset])))
    mark, markoffset, index, offset, compare = None, None, \
     index + compare, offset - compare, 0
   sys.stdout.write('%s ' % data1[index])
   index += 1
  DebugPrint(index, offset, compare, mark, markoffset)

if __name__ == '__main__':
 # if this program was imported by another, the above test will fail,
 # and this following code won't be used...
 function = command; args = sys.argv[1:]  # default case
 if command == originalself:
  try:
   if len(args) and eval('type(%s) == types.FunctionType' % args[0]):
    function = sys.argv[1]; args = sys.argv[2:]
  except: pass
 print eval('%s%s' % (function, repr(tuple(args)))) or ''
else:
 # if you want something to be done on import, do it here; otherwise pass
 pass