pax_global_header00006660000000000000000000000064143436654660014533gustar00rootroot0000000000000052 comment=4bfcddd933b165f2289861ec0473328910747aa9 python-jsondiff-2.0.0/000077500000000000000000000000001434366546600146535ustar00rootroot00000000000000python-jsondiff-2.0.0/.gitignore000066400000000000000000000013171434366546600166450ustar00rootroot00000000000000# Byte-compiled / optimized / DLL files __pycache__/ *.py[cod] # C extensions *.so # Distribution / packaging .Python env/ build/ develop-eggs/ dist/ downloads/ eggs/ .eggs/ lib/ lib64/ parts/ sdist/ var/ *.egg-info/ .installed.cfg *.egg # PyInstaller # Usually these files are written by a python script from a template # before PyInstaller builds the exe, so as to inject date/other infos into it. *.manifest *.spec # Installer logs pip-log.txt pip-delete-this-directory.txt # Unit test / coverage reports htmlcov/ .tox/ .coverage .coverage.* .cache nosetests.xml coverage.xml *,cover # Translations *.mo *.pot # Django stuff: *.log # Sphinx documentation docs/_build/ # PyBuilder target/ # PyCharm .idea python-jsondiff-2.0.0/.travis.yml000066400000000000000000000006151434366546600167660ustar00rootroot00000000000000language: python matrix: include: - python: 2.7 dist: trusty - python: 3.2 dist: trusty - python: 3.3 dist: trusty - python: 3.4 dist: xenial - python: 3.5 dist: xenial - python: 3.6 dist: xenial - python: 3.7 dist: xenial install: - pip install -r dev-requirements.txt - python setup.py install script: nosetests python-jsondiff-2.0.0/CHANGELOG.md000066400000000000000000000004011434366546600164570ustar00rootroot00000000000000# Changelog ## v1.1.1 (Mar, 26th 2016) Exclude tests from installation ## v1.1.0 (Dec, 5th 2016) Added command line client ## v1.0.0 (Oct, 19th 2016) Stable release ## v0.2.0 (Dec, 15th 2015) Changed syntax ## v0.1.0 (Oct, 19th 2015) First releasepython-jsondiff-2.0.0/LICENSE000066400000000000000000000021001434366546600156510ustar00rootroot00000000000000The MIT License (MIT) Copyright (c) 2015 Zoomer Analytics LLC Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. python-jsondiff-2.0.0/MANIFEST.in000066400000000000000000000000421434366546600164050ustar00rootroot00000000000000include LICENSE include README.rstpython-jsondiff-2.0.0/README.rst000066400000000000000000000042171434366546600163460ustar00rootroot00000000000000jsondiff ======== Diff JSON and JSON-like structures in Python. Installation ------------ ``pip install jsondiff`` Quickstart ---------- .. code-block:: python >>> import jsondiff as jd >>> from jsondiff import diff >>> diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4}) {'c': 4, 'b': 3, delete: ['a']} >>> diff(['a', 'b', 'c'], ['a', 'b', 'c', 'd']) {insert: [(3, 'd')]} >>> diff(['a', 'b', 'c'], ['a', 'c']) {delete: [1]} # Typical diff looks like what you'd expect... >>> diff({'a': [0, {'b': 4}, 1]}, {'a': [0, {'b': 5}, 1]}) {'a': {1: {'b': 5}}} # ...but similarity is taken into account >>> diff({'a': [0, {'b': 4}, 1]}, {'a': [0, {'c': 5}, 1]}) {'a': {insert: [(1, {'c': 5})], delete: [1]}} # Support for various diff syntaxes >>> diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4}, syntax='explicit') {insert: {'c': 4}, update: {'b': 3}, delete: ['a']} >>> diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4}, syntax='symmetric') {insert: {'c': 4}, 'b': [2, 3], delete: {'a': 1}} # Special handling of sets >>> diff({'a', 'b', 'c'}, {'a', 'c', 'd'}) {discard: set(['b']), add: set(['d'])} # Load and dump JSON >>> print diff('["a", "b", "c"]', '["a", "c", "d"]', load=True, dump=True) {"$delete": [1], "$insert": [[2, "d"]]} # NOTE: Default keys in the result are objects, not strings! >>> d = diff({'a': 1, 'delete': 2}, {'b': 3, 'delete': 4}) >>> d {'delete': 4, 'b': 3, delete: ['a']} >>> d[jd.delete] ['a'] >>> d['delete'] 4 # Alternatively, you can use marshal=True to get back strings with a leading $ >>> diff({'a': 1, 'delete': 2}, {'b': 3, 'delete': 4}, marshal=True) {'delete': 4, 'b': 3, '$delete': ['a']} Command Line Client ------------------- Usage:: jdiff [-h] [-p] [-s SYNTAX] [-i INDENT] first second positional arguments: first second optional arguments: -h, --help show this help message and exit -p, --patch -s SYNTAX, --syntax SYNTAX -i INDENT, --indent INDENT Examples: .. code-block:: bash $ jdiff a.json b.json -i 2 $ jdiff a.json b.json -i 2 -s symmetric python-jsondiff-2.0.0/dev-requirements.txt000066400000000000000000000000731434366546600207130ustar00rootroot00000000000000nose git+https://github.com/ZoomerAnalytics/nose-random.gitpython-jsondiff-2.0.0/docs/000077500000000000000000000000001434366546600156035ustar00rootroot00000000000000python-jsondiff-2.0.0/docs/Makefile000066400000000000000000000163711434366546600172530ustar00rootroot00000000000000# Makefile for Sphinx documentation # # You can set these variables from the command line. SPHINXOPTS = SPHINXBUILD = sphinx-build PAPER = BUILDDIR = _build # User-friendly check for sphinx-build ifeq ($(shell which $(SPHINXBUILD) >/dev/null 2>&1; echo $$?), 1) $(error The '$(SPHINXBUILD)' command was not found. Make sure you have Sphinx installed, then set the SPHINXBUILD environment variable to point to the full path of the '$(SPHINXBUILD)' executable. Alternatively you can add the directory with the executable to your PATH. If you don't have Sphinx installed, grab it from http://sphinx-doc.org/) endif # Internal variables. PAPEROPT_a4 = -D latex_paper_size=a4 PAPEROPT_letter = -D latex_paper_size=letter ALLSPHINXOPTS = -d $(BUILDDIR)/doctrees $(PAPEROPT_$(PAPER)) $(SPHINXOPTS) . # the i18n builder cannot share the environment and doctrees with the others I18NSPHINXOPTS = $(PAPEROPT_$(PAPER)) $(SPHINXOPTS) . .PHONY: help clean html dirhtml singlehtml pickle json htmlhelp qthelp devhelp epub latex latexpdf text man changes linkcheck doctest coverage gettext help: @echo "Please use \`make ' where is one of" @echo " html to make standalone HTML files" @echo " dirhtml to make HTML files named index.html in directories" @echo " singlehtml to make a single large HTML file" @echo " pickle to make pickle files" @echo " json to make JSON files" @echo " htmlhelp to make HTML files and a HTML help project" @echo " qthelp to make HTML files and a qthelp project" @echo " applehelp to make an Apple Help Book" @echo " devhelp to make HTML files and a Devhelp project" @echo " epub to make an epub" @echo " latex to make LaTeX files, you can set PAPER=a4 or PAPER=letter" @echo " latexpdf to make LaTeX files and run them through pdflatex" @echo " latexpdfja to make LaTeX files and run them through platex/dvipdfmx" @echo " text to make text files" @echo " man to make manual pages" @echo " texinfo to make Texinfo files" @echo " info to make Texinfo files and run them through makeinfo" @echo " gettext to make PO message catalogs" @echo " changes to make an overview of all changed/added/deprecated items" @echo " xml to make Docutils-native XML files" @echo " pseudoxml to make pseudoxml-XML files for display purposes" @echo " linkcheck to check all external links for integrity" @echo " doctest to run all doctests embedded in the documentation (if enabled)" @echo " coverage to run coverage check of the documentation (if enabled)" clean: rm -rf $(BUILDDIR)/* html: $(SPHINXBUILD) -b html $(ALLSPHINXOPTS) $(BUILDDIR)/html @echo @echo "Build finished. The HTML pages are in $(BUILDDIR)/html." dirhtml: $(SPHINXBUILD) -b dirhtml $(ALLSPHINXOPTS) $(BUILDDIR)/dirhtml @echo @echo "Build finished. The HTML pages are in $(BUILDDIR)/dirhtml." singlehtml: $(SPHINXBUILD) -b singlehtml $(ALLSPHINXOPTS) $(BUILDDIR)/singlehtml @echo @echo "Build finished. The HTML page is in $(BUILDDIR)/singlehtml." pickle: $(SPHINXBUILD) -b pickle $(ALLSPHINXOPTS) $(BUILDDIR)/pickle @echo @echo "Build finished; now you can process the pickle files." json: $(SPHINXBUILD) -b json $(ALLSPHINXOPTS) $(BUILDDIR)/json @echo @echo "Build finished; now you can process the JSON files." htmlhelp: $(SPHINXBUILD) -b htmlhelp $(ALLSPHINXOPTS) $(BUILDDIR)/htmlhelp @echo @echo "Build finished; now you can run HTML Help Workshop with the" \ ".hhp project file in $(BUILDDIR)/htmlhelp." qthelp: $(SPHINXBUILD) -b qthelp $(ALLSPHINXOPTS) $(BUILDDIR)/qthelp @echo @echo "Build finished; now you can run "qcollectiongenerator" with the" \ ".qhcp project file in $(BUILDDIR)/qthelp, like this:" @echo "# qcollectiongenerator $(BUILDDIR)/qthelp/jsondiff.qhcp" @echo "To view the help file:" @echo "# assistant -collectionFile $(BUILDDIR)/qthelp/jsondiff.qhc" applehelp: $(SPHINXBUILD) -b applehelp $(ALLSPHINXOPTS) $(BUILDDIR)/applehelp @echo @echo "Build finished. The help book is in $(BUILDDIR)/applehelp." @echo "N.B. You won't be able to view it unless you put it in" \ "~/Library/Documentation/Help or install it in your application" \ "bundle." devhelp: $(SPHINXBUILD) -b devhelp $(ALLSPHINXOPTS) $(BUILDDIR)/devhelp @echo @echo "Build finished." @echo "To view the help file:" @echo "# mkdir -p $$HOME/.local/share/devhelp/jsondiff" @echo "# ln -s $(BUILDDIR)/devhelp $$HOME/.local/share/devhelp/jsondiff" @echo "# devhelp" epub: $(SPHINXBUILD) -b epub $(ALLSPHINXOPTS) $(BUILDDIR)/epub @echo @echo "Build finished. The epub file is in $(BUILDDIR)/epub." latex: $(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex @echo @echo "Build finished; the LaTeX files are in $(BUILDDIR)/latex." @echo "Run \`make' in that directory to run these through (pdf)latex" \ "(use \`make latexpdf' here to do that automatically)." latexpdf: $(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex @echo "Running LaTeX files through pdflatex..." $(MAKE) -C $(BUILDDIR)/latex all-pdf @echo "pdflatex finished; the PDF files are in $(BUILDDIR)/latex." latexpdfja: $(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex @echo "Running LaTeX files through platex and dvipdfmx..." $(MAKE) -C $(BUILDDIR)/latex all-pdf-ja @echo "pdflatex finished; the PDF files are in $(BUILDDIR)/latex." text: $(SPHINXBUILD) -b text $(ALLSPHINXOPTS) $(BUILDDIR)/text @echo @echo "Build finished. The text files are in $(BUILDDIR)/text." man: $(SPHINXBUILD) -b man $(ALLSPHINXOPTS) $(BUILDDIR)/man @echo @echo "Build finished. The manual pages are in $(BUILDDIR)/man." texinfo: $(SPHINXBUILD) -b texinfo $(ALLSPHINXOPTS) $(BUILDDIR)/texinfo @echo @echo "Build finished. The Texinfo files are in $(BUILDDIR)/texinfo." @echo "Run \`make' in that directory to run these through makeinfo" \ "(use \`make info' here to do that automatically)." info: $(SPHINXBUILD) -b texinfo $(ALLSPHINXOPTS) $(BUILDDIR)/texinfo @echo "Running Texinfo files through makeinfo..." make -C $(BUILDDIR)/texinfo info @echo "makeinfo finished; the Info files are in $(BUILDDIR)/texinfo." gettext: $(SPHINXBUILD) -b gettext $(I18NSPHINXOPTS) $(BUILDDIR)/locale @echo @echo "Build finished. The message catalogs are in $(BUILDDIR)/locale." changes: $(SPHINXBUILD) -b changes $(ALLSPHINXOPTS) $(BUILDDIR)/changes @echo @echo "The overview file is in $(BUILDDIR)/changes." linkcheck: $(SPHINXBUILD) -b linkcheck $(ALLSPHINXOPTS) $(BUILDDIR)/linkcheck @echo @echo "Link check complete; look for any errors in the above output " \ "or in $(BUILDDIR)/linkcheck/output.txt." doctest: $(SPHINXBUILD) -b doctest $(ALLSPHINXOPTS) $(BUILDDIR)/doctest @echo "Testing of doctests in the sources finished, look at the " \ "results in $(BUILDDIR)/doctest/output.txt." coverage: $(SPHINXBUILD) -b coverage $(ALLSPHINXOPTS) $(BUILDDIR)/coverage @echo "Testing of coverage in the sources finished, look at the " \ "results in $(BUILDDIR)/coverage/python.txt." xml: $(SPHINXBUILD) -b xml $(ALLSPHINXOPTS) $(BUILDDIR)/xml @echo @echo "Build finished. The XML files are in $(BUILDDIR)/xml." pseudoxml: $(SPHINXBUILD) -b pseudoxml $(ALLSPHINXOPTS) $(BUILDDIR)/pseudoxml @echo @echo "Build finished. The pseudo-XML files are in $(BUILDDIR)/pseudoxml." python-jsondiff-2.0.0/docs/basic_use.rst000066400000000000000000000002101434366546600202630ustar00rootroot00000000000000Basic Use ========= Installation ------------ The first step is to install jsondiff, if you haven't already ``pip install jsondiff`` python-jsondiff-2.0.0/docs/conf.py000066400000000000000000000217331434366546600171100ustar00rootroot00000000000000# -*- coding: utf-8 -*- # # jsondiff documentation build configuration file, created by # sphinx-quickstart on Fri Nov 13 17:39:49 2015. # # This file is execfile()d with the current directory set to its # containing dir. # # Note that not all possible configuration values are present in this # autogenerated file. # # All configuration values have a default; values that are commented out # serve to show the default. import sys import os import shlex # If extensions (or modules to document with autodoc) are in another directory, # add these directories to sys.path here. If the directory is relative to the # documentation root, use os.path.abspath to make it absolute, like shown here. #sys.path.insert(0, os.path.abspath('.')) # -- General configuration ------------------------------------------------ # If your documentation needs a minimal Sphinx version, state it here. #needs_sphinx = '1.0' # Add any Sphinx extension module names here, as strings. They can be # extensions coming with Sphinx (named 'sphinx.ext.*') or your custom # ones. extensions = [] # Add any paths that contain templates here, relative to this directory. templates_path = ['_templates'] # The suffix(es) of source filenames. # You can specify multiple suffix as a list of string: # source_suffix = ['.rst', '.md'] source_suffix = '.rst' # The encoding of source files. #source_encoding = 'utf-8-sig' # The master toctree document. master_doc = 'index' # General information about the project. project = u'jsondiff' copyright = u'2015, Eric Reynolds' author = u'Eric Reynolds' # The version info for the project you're documenting, acts as replacement for # |version| and |release|, also used in various other places throughout the # built documents. # # The short X.Y version. version = '0.1.0' # The full version, including alpha/beta/rc tags. release = '0.1.0' # The language for content autogenerated by Sphinx. Refer to documentation # for a list of supported languages. # # This is also used if you do content translation via gettext catalogs. # Usually you set "language" from the command line for these cases. language = None # There are two options for replacing |today|: either, you set today to some # non-false value, then it is used: #today = '' # Else, today_fmt is used as the format for a strftime call. #today_fmt = '%B %d, %Y' # List of patterns, relative to source directory, that match files and # directories to ignore when looking for source files. exclude_patterns = ['_build'] # The reST default role (used for this markup: `text`) to use for all # documents. #default_role = None # If true, '()' will be appended to :func: etc. cross-reference text. #add_function_parentheses = True # If true, the current module name will be prepended to all description # unit titles (such as .. function::). #add_module_names = True # If true, sectionauthor and moduleauthor directives will be shown in the # output. They are ignored by default. #show_authors = False # The name of the Pygments (syntax highlighting) style to use. pygments_style = 'sphinx' # A list of ignored prefixes for module index sorting. #modindex_common_prefix = [] # If true, keep warnings as "system message" paragraphs in the built documents. #keep_warnings = False # If true, `todo` and `todoList` produce output, else they produce nothing. todo_include_todos = False # -- Options for HTML output ---------------------------------------------- # The theme to use for HTML and HTML Help pages. See the documentation for # a list of builtin themes. #html_theme = 'alabaster' # Theme options are theme-specific and customize the look and feel of a theme # further. For a list of options available for each theme, see the # documentation. #html_theme_options = {} # Add any paths that contain custom themes here, relative to this directory. #html_theme_path = [] # The name for this set of Sphinx documents. If None, it defaults to # " v documentation". #html_title = None # A shorter title for the navigation bar. Default is the same as html_title. #html_short_title = None # The name of an image file (relative to this directory) to place at the top # of the sidebar. #html_logo = None # The name of an image file (within the static path) to use as favicon of the # docs. This file should be a Windows icon file (.ico) being 16x16 or 32x32 # pixels large. #html_favicon = None # Add any paths that contain custom static files (such as style sheets) here, # relative to this directory. They are copied after the builtin static files, # so a file named "default.css" will overwrite the builtin "default.css". html_static_path = ['_static'] # Add any extra paths that contain custom files (such as robots.txt or # .htaccess) here, relative to this directory. These files are copied # directly to the root of the documentation. #html_extra_path = [] # If not '', a 'Last updated on:' timestamp is inserted at every page bottom, # using the given strftime format. #html_last_updated_fmt = '%b %d, %Y' # If true, SmartyPants will be used to convert quotes and dashes to # typographically correct entities. #html_use_smartypants = True # Custom sidebar templates, maps document names to template names. #html_sidebars = {} # Additional templates that should be rendered to pages, maps page names to # template names. #html_additional_pages = {} # If false, no module index is generated. #html_domain_indices = True # If false, no index is generated. #html_use_index = True # If true, the index is split into individual pages for each letter. #html_split_index = False # If true, links to the reST sources are added to the pages. #html_show_sourcelink = True # If true, "Created using Sphinx" is shown in the HTML footer. Default is True. #html_show_sphinx = True # If true, "(C) Copyright ..." is shown in the HTML footer. Default is True. #html_show_copyright = True # If true, an OpenSearch description file will be output, and all pages will # contain a tag referring to it. The value of this option must be the # base URL from which the finished HTML is served. #html_use_opensearch = '' # This is the file name suffix for HTML files (e.g. ".xhtml"). #html_file_suffix = None # Language to be used for generating the HTML full-text search index. # Sphinx supports the following languages: # 'da', 'de', 'en', 'es', 'fi', 'fr', 'hu', 'it', 'ja' # 'nl', 'no', 'pt', 'ro', 'ru', 'sv', 'tr' #html_search_language = 'en' # A dictionary with options for the search language support, empty by default. # Now only 'ja' uses this config value #html_search_options = {'type': 'default'} # The name of a javascript file (relative to the configuration directory) that # implements a search results scorer. If empty, the default will be used. #html_search_scorer = 'scorer.js' # Output file base name for HTML help builder. htmlhelp_basename = 'jsondiffdoc' # -- Options for LaTeX output --------------------------------------------- latex_elements = { # The paper size ('letterpaper' or 'a4paper'). #'papersize': 'letterpaper', # The font size ('10pt', '11pt' or '12pt'). #'pointsize': '10pt', # Additional stuff for the LaTeX preamble. #'preamble': '', # Latex figure (float) alignment #'figure_align': 'htbp', } # Grouping the document tree into LaTeX files. List of tuples # (source start file, target name, title, # author, documentclass [howto, manual, or own class]). latex_documents = [ (master_doc, 'jsondiff.tex', u'jsondiff Documentation', u'Eric Reynolds', 'manual'), ] # The name of an image file (relative to this directory) to place at the top of # the title page. #latex_logo = None # For "manual" documents, if this is true, then toplevel headings are parts, # not chapters. #latex_use_parts = False # If true, show page references after internal links. #latex_show_pagerefs = False # If true, show URL addresses after external links. #latex_show_urls = False # Documents to append as an appendix to all manuals. #latex_appendices = [] # If false, no module index is generated. #latex_domain_indices = True # -- Options for manual page output --------------------------------------- # One entry per manual page. List of tuples # (source start file, name, description, authors, manual section). man_pages = [ (master_doc, 'jsondiff', u'jsondiff Documentation', [author], 1) ] # If true, show URL addresses after external links. #man_show_urls = False # -- Options for Texinfo output ------------------------------------------- # Grouping the document tree into Texinfo files. List of tuples # (source start file, target name, title, author, # dir menu entry, description, category) texinfo_documents = [ (master_doc, 'jsondiff', u'jsondiff Documentation', author, 'jsondiff', 'One line description of project.', 'Miscellaneous'), ] # Documents to append as an appendix to all manuals. #texinfo_appendices = [] # If false, no module index is generated. #texinfo_domain_indices = True # How to display URL addresses: 'footnote', 'no', or 'inline'. #texinfo_show_urls = 'footnote' # If true, do not generate a @detailmenu in the "Top" node's menu. #texinfo_no_detailmenu = False python-jsondiff-2.0.0/docs/index.rst000066400000000000000000000010071434366546600174420ustar00rootroot00000000000000jsondiff ======== jsondiff is an MIT-licensed Python library which lets you compare, diff and patch JSON and JSON-like structures in Python. It has special support for * multiple and custom-defined diff syntaxes * Python sets * similarity-based list comparison .. note:: jsondiff is currently in an early stage. The API might change in backward incompatible ways. Contents: .. toctree:: :maxdepth: 2 basic_use Indices and tables ================== * :ref:`genindex` * :ref:`modindex` * :ref:`search` python-jsondiff-2.0.0/docs/make.bat000066400000000000000000000155111434366546600172130ustar00rootroot00000000000000@ECHO OFF REM Command file for Sphinx documentation if "%SPHINXBUILD%" == "" ( set SPHINXBUILD=sphinx-build ) set BUILDDIR=_build set ALLSPHINXOPTS=-d %BUILDDIR%/doctrees %SPHINXOPTS% . set I18NSPHINXOPTS=%SPHINXOPTS% . if NOT "%PAPER%" == "" ( set ALLSPHINXOPTS=-D latex_paper_size=%PAPER% %ALLSPHINXOPTS% set I18NSPHINXOPTS=-D latex_paper_size=%PAPER% %I18NSPHINXOPTS% ) if "%1" == "" goto help if "%1" == "help" ( :help echo.Please use `make ^` where ^ is one of echo. html to make standalone HTML files echo. dirhtml to make HTML files named index.html in directories echo. singlehtml to make a single large HTML file echo. pickle to make pickle files echo. json to make JSON files echo. htmlhelp to make HTML files and a HTML help project echo. qthelp to make HTML files and a qthelp project echo. devhelp to make HTML files and a Devhelp project echo. epub to make an epub echo. latex to make LaTeX files, you can set PAPER=a4 or PAPER=letter echo. text to make text files echo. man to make manual pages echo. texinfo to make Texinfo files echo. gettext to make PO message catalogs echo. changes to make an overview over all changed/added/deprecated items echo. xml to make Docutils-native XML files echo. pseudoxml to make pseudoxml-XML files for display purposes echo. linkcheck to check all external links for integrity echo. doctest to run all doctests embedded in the documentation if enabled echo. coverage to run coverage check of the documentation if enabled goto end ) if "%1" == "clean" ( for /d %%i in (%BUILDDIR%\*) do rmdir /q /s %%i del /q /s %BUILDDIR%\* goto end ) REM Check if sphinx-build is available and fallback to Python version if any %SPHINXBUILD% 2> nul if errorlevel 9009 goto sphinx_python goto sphinx_ok :sphinx_python set SPHINXBUILD=python -m sphinx.__init__ %SPHINXBUILD% 2> nul if errorlevel 9009 ( echo. echo.The 'sphinx-build' command was not found. Make sure you have Sphinx echo.installed, then set the SPHINXBUILD environment variable to point echo.to the full path of the 'sphinx-build' executable. Alternatively you echo.may add the Sphinx directory to PATH. echo. echo.If you don't have Sphinx installed, grab it from echo.http://sphinx-doc.org/ exit /b 1 ) :sphinx_ok if "%1" == "html" ( %SPHINXBUILD% -b html %ALLSPHINXOPTS% %BUILDDIR%/html if errorlevel 1 exit /b 1 echo. echo.Build finished. The HTML pages are in %BUILDDIR%/html. goto end ) if "%1" == "dirhtml" ( %SPHINXBUILD% -b dirhtml %ALLSPHINXOPTS% %BUILDDIR%/dirhtml if errorlevel 1 exit /b 1 echo. echo.Build finished. The HTML pages are in %BUILDDIR%/dirhtml. goto end ) if "%1" == "singlehtml" ( %SPHINXBUILD% -b singlehtml %ALLSPHINXOPTS% %BUILDDIR%/singlehtml if errorlevel 1 exit /b 1 echo. echo.Build finished. The HTML pages are in %BUILDDIR%/singlehtml. goto end ) if "%1" == "pickle" ( %SPHINXBUILD% -b pickle %ALLSPHINXOPTS% %BUILDDIR%/pickle if errorlevel 1 exit /b 1 echo. echo.Build finished; now you can process the pickle files. goto end ) if "%1" == "json" ( %SPHINXBUILD% -b json %ALLSPHINXOPTS% %BUILDDIR%/json if errorlevel 1 exit /b 1 echo. echo.Build finished; now you can process the JSON files. goto end ) if "%1" == "htmlhelp" ( %SPHINXBUILD% -b htmlhelp %ALLSPHINXOPTS% %BUILDDIR%/htmlhelp if errorlevel 1 exit /b 1 echo. echo.Build finished; now you can run HTML Help Workshop with the ^ .hhp project file in %BUILDDIR%/htmlhelp. goto end ) if "%1" == "qthelp" ( %SPHINXBUILD% -b qthelp %ALLSPHINXOPTS% %BUILDDIR%/qthelp if errorlevel 1 exit /b 1 echo. echo.Build finished; now you can run "qcollectiongenerator" with the ^ .qhcp project file in %BUILDDIR%/qthelp, like this: echo.^> qcollectiongenerator %BUILDDIR%\qthelp\jsondiff.qhcp echo.To view the help file: echo.^> assistant -collectionFile %BUILDDIR%\qthelp\jsondiff.ghc goto end ) if "%1" == "devhelp" ( %SPHINXBUILD% -b devhelp %ALLSPHINXOPTS% %BUILDDIR%/devhelp if errorlevel 1 exit /b 1 echo. echo.Build finished. goto end ) if "%1" == "epub" ( %SPHINXBUILD% -b epub %ALLSPHINXOPTS% %BUILDDIR%/epub if errorlevel 1 exit /b 1 echo. echo.Build finished. The epub file is in %BUILDDIR%/epub. goto end ) if "%1" == "latex" ( %SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex if errorlevel 1 exit /b 1 echo. echo.Build finished; the LaTeX files are in %BUILDDIR%/latex. goto end ) if "%1" == "latexpdf" ( %SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex cd %BUILDDIR%/latex make all-pdf cd %~dp0 echo. echo.Build finished; the PDF files are in %BUILDDIR%/latex. goto end ) if "%1" == "latexpdfja" ( %SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex cd %BUILDDIR%/latex make all-pdf-ja cd %~dp0 echo. echo.Build finished; the PDF files are in %BUILDDIR%/latex. goto end ) if "%1" == "text" ( %SPHINXBUILD% -b text %ALLSPHINXOPTS% %BUILDDIR%/text if errorlevel 1 exit /b 1 echo. echo.Build finished. The text files are in %BUILDDIR%/text. goto end ) if "%1" == "man" ( %SPHINXBUILD% -b man %ALLSPHINXOPTS% %BUILDDIR%/man if errorlevel 1 exit /b 1 echo. echo.Build finished. The manual pages are in %BUILDDIR%/man. goto end ) if "%1" == "texinfo" ( %SPHINXBUILD% -b texinfo %ALLSPHINXOPTS% %BUILDDIR%/texinfo if errorlevel 1 exit /b 1 echo. echo.Build finished. The Texinfo files are in %BUILDDIR%/texinfo. goto end ) if "%1" == "gettext" ( %SPHINXBUILD% -b gettext %I18NSPHINXOPTS% %BUILDDIR%/locale if errorlevel 1 exit /b 1 echo. echo.Build finished. The message catalogs are in %BUILDDIR%/locale. goto end ) if "%1" == "changes" ( %SPHINXBUILD% -b changes %ALLSPHINXOPTS% %BUILDDIR%/changes if errorlevel 1 exit /b 1 echo. echo.The overview file is in %BUILDDIR%/changes. goto end ) if "%1" == "linkcheck" ( %SPHINXBUILD% -b linkcheck %ALLSPHINXOPTS% %BUILDDIR%/linkcheck if errorlevel 1 exit /b 1 echo. echo.Link check complete; look for any errors in the above output ^ or in %BUILDDIR%/linkcheck/output.txt. goto end ) if "%1" == "doctest" ( %SPHINXBUILD% -b doctest %ALLSPHINXOPTS% %BUILDDIR%/doctest if errorlevel 1 exit /b 1 echo. echo.Testing of doctests in the sources finished, look at the ^ results in %BUILDDIR%/doctest/output.txt. goto end ) if "%1" == "coverage" ( %SPHINXBUILD% -b coverage %ALLSPHINXOPTS% %BUILDDIR%/coverage if errorlevel 1 exit /b 1 echo. echo.Testing of coverage in the sources finished, look at the ^ results in %BUILDDIR%/coverage/python.txt. goto end ) if "%1" == "xml" ( %SPHINXBUILD% -b xml %ALLSPHINXOPTS% %BUILDDIR%/xml if errorlevel 1 exit /b 1 echo. echo.Build finished. The XML files are in %BUILDDIR%/xml. goto end ) if "%1" == "pseudoxml" ( %SPHINXBUILD% -b pseudoxml %ALLSPHINXOPTS% %BUILDDIR%/pseudoxml if errorlevel 1 exit /b 1 echo. echo.Build finished. The pseudo-XML files are in %BUILDDIR%/pseudoxml. goto end ) :end python-jsondiff-2.0.0/jsondiff/000077500000000000000000000000001434366546600164555ustar00rootroot00000000000000python-jsondiff-2.0.0/jsondiff/__init__.py000066400000000000000000000440031434366546600205670ustar00rootroot00000000000000__version__ = '2.0.0' import sys import json from .symbols import * from .symbols import Symbol # rules # - keys and strings which start with $ (or specified escape_str) are escaped to $$ (or escape_str * 2) # - when source is dict and diff is a dict -> patch # - when source is list and diff is a list patch dict -> patch # - else -> replacement # Python 2 vs 3 PY3 = sys.version_info[0] == 3 if PY3: string_types = str else: string_types = basestring class JsonDumper(object): def __init__(self, **kwargs): self.kwargs = kwargs def __call__(self, obj, dest=None): if dest is None: return json.dumps(obj, **self.kwargs) else: return json.dump(obj, dest, **self.kwargs) default_dumper = JsonDumper() class JsonLoader(object): def __init__(self, **kwargs): self.kwargs = kwargs def __call__(self, src): if isinstance(src, string_types): return json.loads(src, **self.kwargs) else: return json.load(src, **self.kwargs) default_loader = JsonLoader() class JsonDiffSyntax(object): def emit_set_diff(self, a, b, s, added, removed): raise NotImplementedError() def emit_list_diff(self, a, b, s, inserted, changed, deleted): raise NotImplementedError() def emit_dict_diff(self, a, b, s, added, changed, removed): raise NotImplementedError() def emit_value_diff(self, a, b, s): raise NotImplementedError() def patch(self, a, d): raise NotImplementedError() def unpatch(self, a, d): raise NotImplementedError() class CompactJsonDiffSyntax(object): def emit_set_diff(self, a, b, s, added, removed): if s == 0.0 or len(removed) == len(a): return {replace: b} if isinstance(b, dict) else b else: d = {} if removed: d[discard] = removed if added: d[add] = added return d def emit_list_diff(self, a, b, s, inserted, changed, deleted): if s == 0.0: return {replace: b} if isinstance(b, dict) else b elif s == 1.0: return {} else: d = changed if inserted: d[insert] = inserted if deleted: d[delete] = [pos for pos, value in deleted] return d def emit_dict_diff(self, a, b, s, added, changed, removed): if s == 0.0: return {replace: b} if isinstance(b, dict) else b elif s == 1.0: return {} else: changed.update(added) if removed: changed[delete] = list(removed.keys()) return changed def emit_value_diff(self, a, b, s): if s == 1.0: return {} else: return {replace: b} if isinstance(b, dict) else b def patch(self, a, d): if isinstance(d, dict): if not d: return a if replace in d: return d[replace] if isinstance(a, dict): a = dict(a) for k, v in d.items(): if k is delete: for kdel in v: del a[kdel] else: av = a.get(k, missing) if av is missing: a[k] = v else: a[k] = self.patch(av, v) return a elif isinstance(a, (list, tuple)): original_type = type(a) a = list(a) if delete in d: for pos in d[delete]: a.pop(pos) if insert in d: for pos, value in d[insert]: a.insert(pos, value) for k, v in d.items(): if k is not delete and k is not insert: k = int(k) a[k] = self.patch(a[k], v) if original_type is not list: a = original_type(a) return a elif isinstance(a, set): a = set(a) if discard in d: for x in d[discard]: a.discard(x) if add in d: for x in d[add]: a.add(x) return a return d class ExplicitJsonDiffSyntax(object): def emit_set_diff(self, a, b, s, added, removed): if s == 0.0 or len(removed) == len(a): return b else: d = {} if removed: d[discard] = removed if added: d[add] = added return d def emit_list_diff(self, a, b, s, inserted, changed, deleted): if s == 0.0: return b elif s == 1.0: return {} else: d = changed if inserted: d[insert] = inserted if deleted: d[delete] = [pos for pos, value in deleted] return d def emit_dict_diff(self, a, b, s, added, changed, removed): if s == 0.0: return b elif s == 1.0: return {} else: d = {} if added: d[insert] = added if changed: d[update] = changed if removed: d[delete] = list(removed.keys()) return d def emit_value_diff(self, a, b, s): if s == 1.0: return {} else: return b class SymmetricJsonDiffSyntax(object): def emit_set_diff(self, a, b, s, added, removed): if s == 0.0 or len(removed) == len(a): return [a, b] else: d = {} if added: d[add] = added if removed: d[discard] = removed return d def emit_list_diff(self, a, b, s, inserted, changed, deleted): if s == 0.0: return [a, b] elif s == 1.0: return {} else: d = changed if inserted: d[insert] = inserted if deleted: d[delete] = deleted return d def emit_dict_diff(self, a, b, s, added, changed, removed): if s == 0.0: return [a, b] elif s == 1.0: return {} else: d = changed if added: d[insert] = added if removed: d[delete] = removed return d def emit_value_diff(self, a, b, s): if s == 1.0: return {} else: return [a, b] def patch(self, a, d): if isinstance(d, list): _, b = d return b elif isinstance(d, dict): if not d: return a if isinstance(a, dict): a = dict(a) for k, v in d.items(): if k is delete: for kdel, _ in v.items(): del a[kdel] elif k is insert: for kk, vv in v.items(): a[kk] = vv else: a[k] = self.patch(a[k], v) return a elif isinstance(a, (list, tuple)): original_type = type(a) a = list(a) if delete in d: for pos, value in d[delete]: a.pop(pos) if insert in d: for pos, value in d[insert]: a.insert(pos, value) for k, v in d.items(): if k is not delete and k is not insert: k = int(k) a[k] = self.patch(a[k], v) if original_type is not list: a = original_type(a) return a elif isinstance(a, set): a = set(a) if discard in d: for x in d[discard]: a.discard(x) if add in d: for x in d[add]: a.add(x) return a raise Exception("Invalid symmetric diff") def unpatch(self, b, d): if isinstance(d, list): a, _ = d return a elif isinstance(d, dict): if not d: return b if isinstance(b, dict): b = dict(b) for k, v in d.items(): if k is delete: for kk, vv in v.items(): b[kk] = vv elif k is insert: for kk, vv in v.items(): del b[kk] else: b[k] = self.unpatch(b[k], v) return b elif isinstance(b, (list, tuple)): original_type = type(b) b = list(b) for k, v in d.items(): if k is not delete and k is not insert: k = int(k) b[k] = self.unpatch(b[k], v) if insert in d: for pos, value in reversed(d[insert]): b.pop(pos) if delete in d: for pos, value in reversed(d[delete]): b.insert(pos, value) if original_type is not list: b = original_type(b) return b elif isinstance(b, set): b = set(b) if discard in d: for x in d[discard]: b.add(x) if add in d: for x in d[add]: b.discard(x) return b raise Exception("Invalid symmetric diff") builtin_syntaxes = { 'compact': CompactJsonDiffSyntax(), 'symmetric': SymmetricJsonDiffSyntax(), 'explicit': ExplicitJsonDiffSyntax() } class JsonDiffer(object): class Options(object): pass def __init__(self, syntax='compact', load=False, dump=False, marshal=False, loader=default_loader, dumper=default_dumper, escape_str='$'): self.options = JsonDiffer.Options() self.options.syntax = builtin_syntaxes.get(syntax, syntax) self.options.load = load self.options.dump = dump self.options.marshal = marshal self.options.loader = loader self.options.dumper = dumper self.options.escape_str = escape_str self._symbol_map = { escape_str + symbol.label: symbol for symbol in _all_symbols_ } def _list_diff_0(self, C, X, Y): i, j = len(X), len(Y) r = [] while True: if i > 0 and j > 0: d, s = self._obj_diff(X[i-1], Y[j-1]) if s > 0 and C[i][j] == C[i-1][j-1] + s: r.append((0, d, j-1, s)) i, j = i - 1, j - 1 continue if j > 0 and (i == 0 or C[i][j-1] >= C[i-1][j]): r.append((1, Y[j-1], j-1, 0.0)) j = j - 1 continue if i > 0 and (j == 0 or C[i][j-1] < C[i-1][j]): r.append((-1, X[i-1], i-1, 0.0)) i = i - 1 continue return reversed(r) def _list_diff(self, X, Y): # LCS m = len(X) n = len(Y) # An (m+1) times (n+1) matrix C = [[0 for j in range(n+1)] for i in range(m+1)] for i in range(1, m+1): for j in range(1, n+1): _, s = self._obj_diff(X[i-1], Y[j-1]) # Following lines are part of the original LCS algorithm # left in the code in case modification turns out to be problematic #if X[i-1] == Y[j-1]: # C[i][j] = C[i-1][j-1] + 1 #else: C[i][j] = max(C[i][j-1], C[i-1][j], C[i-1][j-1] + s) inserted = [] deleted = [] changed = {} tot_s = 0.0 for sign, value, pos, s in self._list_diff_0(C, X, Y): if sign == 1: inserted.append((pos, value)) elif sign == -1: deleted.insert(0, (pos, value)) elif sign == 0 and s < 1: changed[pos] = value tot_s += s tot_n = len(X) + len(inserted) if tot_n == 0: s = 1.0 else: s = tot_s / tot_n return self.options.syntax.emit_list_diff(X, Y, s, inserted, changed, deleted), s def _set_diff(self, a, b): removed = a.difference(b) added = b.difference(a) if not removed and not added: return {}, 1.0 ranking = sorted( ( (self._obj_diff(x, y)[1], x, y) for x in removed for y in added ), reverse=True, key=lambda x: x[0] ) r2 = set(removed) a2 = set(added) n_common = len(a) - len(removed) s_common = float(n_common) for s, x, y in ranking: if x in r2 and y in a2: r2.discard(x) a2.discard(y) s_common += s n_common += 1 if not r2 or not a2: break n_tot = len(a) + len(added) s = s_common / n_tot if n_tot != 0 else 1.0 return self.options.syntax.emit_set_diff(a, b, s, added, removed), s def _dict_diff(self, a, b): removed = {} nremoved = 0 nadded = 0 nmatched = 0 smatched = 0.0 added = {} changed = {} for k, v in a.items(): w = b.get(k, missing) if w is missing: nremoved += 1 removed[k] = v else: nmatched += 1 d, s = self._obj_diff(v, w) if s < 1.0: changed[k] = d smatched += 0.5 + 0.5 * s for k, v in b.items(): if k not in a: nadded += 1 added[k] = v n_tot = nremoved + nmatched + nadded s = smatched / n_tot if n_tot != 0 else 1.0 return self.options.syntax.emit_dict_diff(a, b, s, added, changed, removed), s def _obj_diff(self, a, b): if a is b: return self.options.syntax.emit_value_diff(a, b, 1.0), 1.0 if isinstance(a, dict) and isinstance(b, dict): return self._dict_diff(a, b) elif isinstance(a, tuple) and isinstance(b, tuple): return self._list_diff(a, b) elif isinstance(a, list) and isinstance(b, list): return self._list_diff(a, b) elif isinstance(a, set) and isinstance(b, set): return self._set_diff(a, b) elif a != b: return self.options.syntax.emit_value_diff(a, b, 0.0), 0.0 else: return self.options.syntax.emit_value_diff(a, b, 1.0), 1.0 def diff(self, a, b, fp=None): if self.options.load: a = self.options.loader(a) b = self.options.loader(b) d, s = self._obj_diff(a, b) if self.options.marshal or self.options.dump: d = self.marshal(d) if self.options.dump: return self.options.dumper(d, fp) else: return d def similarity(self, a, b): if self.options.load: a = self.options.loader(a) b = self.options.loader(b) d, s = self._obj_diff(a, b) return s def patch(self, a, d, fp=None): if self.options.load: a = self.options.loader(a) d = self.options.loader(d) if self.options.marshal or self.options.load: d = self.unmarshal(d) b = self.options.syntax.patch(a, d) if self.options.dump: return self.options.dumper(b, fp) else: return b def unpatch(self, b, d, fp=None): if self.options.load: b = self.options.loader(b) d = self.options.loader(d) if self.options.marshal or self.options.load: d = self.unmarshal(d) a = self.options.syntax.unpatch(b, d) if self.options.dump: return self.options.dumper(a, fp) else: return a def _unescape(self, x): if isinstance(x, string_types): sym = self._symbol_map.get(x, None) if sym is not None: return sym if x.startswith(self.options.escape_str): return x[1:] return x def unmarshal(self, d): if isinstance(d, dict): return { self._unescape(k): self.unmarshal(v) for k, v in d.items() } elif isinstance(d, (list, tuple)): return type(d)( self.unmarshal(x) for x in d ) else: return self._unescape(d) def _escape(self, o): if type(o) is Symbol: return self.options.escape_str + o.label if isinstance(o, string_types) and o.startswith(self.options.escape_str): return self.options.escape_str + o return o def marshal(self, d): if isinstance(d, dict): return { self._escape(k): self.marshal(v) for k, v in d.items() } elif isinstance(d, (list, tuple)): return type(d)( self.marshal(x) for x in d ) else: return self._escape(d) def diff(a, b, fp=None, cls=JsonDiffer, **kwargs): return cls(**kwargs).diff(a, b, fp) def patch(a, d, fp=None, cls=JsonDiffer, **kwargs): return cls(**kwargs).patch(a, d, fp) def similarity(a, b, cls=JsonDiffer, **kwargs): return cls(**kwargs).similarity(a, b) __all__ = [ "similarity", "diff", "JsonDiffer", "JsonDumper", "JsonLoader", ] python-jsondiff-2.0.0/jsondiff/cli.py000066400000000000000000000021151434366546600175750ustar00rootroot00000000000000import argparse import jsondiff import json import warnings import sys def main(): parser = argparse.ArgumentParser() parser.add_argument("first") parser.add_argument("second") parser.add_argument("-p", "--patch", action="store_true", default=False) parser.add_argument("-s", "--syntax", action="store", type=str, default="compact") parser.add_argument("-i", "--indent", action="store", type=int, default=None) args = parser.parse_args() with open(args.first, "r") as f: with open(args.second, "r") as g: jf = json.load(f) jg = json.load(g) if args.patch: x = jsondiff.patch( jf, jg, marshal=True, syntax=args.syntax ) else: x = jsondiff.diff( jf, jg, marshal=True, syntax=args.syntax ) json.dump(x, sys.stdout, indent=args.indent) if __name__ == '__main__': main() python-jsondiff-2.0.0/jsondiff/symbols.py000066400000000000000000000013731434366546600205230ustar00rootroot00000000000000 class Symbol(object): def __init__(self, label): self.label = label def __repr__(self): return self.label def __str__(self): return "$" + self.label missing = Symbol('missing') identical = Symbol('identical') delete = Symbol('delete') insert = Symbol('insert') update = Symbol('update') add = Symbol('add') discard = Symbol('discard') replace = Symbol('replace') left = Symbol('left') right = Symbol('right') _all_symbols_ = [ missing, identical, delete, insert, update, add, discard, replace, left, right ] __all__ = [ 'missing', 'identical', 'delete', 'insert', 'update', 'add', 'discard', 'replace', 'left', 'right', '_all_symbols_' ]python-jsondiff-2.0.0/setup.py000066400000000000000000000016651434366546600163750ustar00rootroot00000000000000import os import re from setuptools import setup, find_packages with open(os.path.join(os.path.dirname(__file__), 'jsondiff', '__init__.py')) as f: version = re.compile(r".*__version__ = '(.*?)'", re.S).match(f.read()).group(1) setup( name='jsondiff', packages=find_packages(exclude=['tests']), version=version, description='Diff JSON and JSON-like structures in Python', author='Zoomer Analytics LLC', author_email='eric.reynolds@zoomeranalytics.com', url='https://github.com/ZoomerAnalytics/jsondiff', keywords=['json', 'diff', 'diffing', 'difference', 'patch', 'delta', 'dict', 'LCS'], classifiers=[ 'License :: OSI Approved :: MIT License', 'Programming Language :: Python :: 2', 'Programming Language :: Python :: 2.7', 'Programming Language :: Python :: 3', ], entry_points={ 'console_scripts': [ 'jdiff=jsondiff.cli:main' ] } ) python-jsondiff-2.0.0/tests/000077500000000000000000000000001434366546600160155ustar00rootroot00000000000000python-jsondiff-2.0.0/tests/__init__.py000066400000000000000000000111771434366546600201350ustar00rootroot00000000000000import sys import unittest from jsondiff import diff, replace, add, discard, insert, delete, update, JsonDiffer from .utils import generate_random_json, perturbate_json from nose_random import randomize class JsonDiffTests(unittest.TestCase): def test_a(self): self.assertEqual({}, diff(1, 1)) self.assertEqual({}, diff(True, True)) self.assertEqual({}, diff('abc', 'abc')) self.assertEqual({}, diff([1, 2], [1, 2])) self.assertEqual({}, diff((1, 2), (1, 2))) self.assertEqual({}, diff({1, 2}, {1, 2})) self.assertEqual({}, diff({'a': 1, 'b': 2}, {'a': 1, 'b': 2})) self.assertEqual({}, diff([], [])) self.assertEqual({}, diff(None, None)) self.assertEqual({}, diff({}, {})) self.assertEqual({}, diff(set(), set())) self.assertEqual(2, diff(1, 2)) self.assertEqual(False, diff(True, False)) self.assertEqual('def', diff('abc', 'def')) self.assertEqual([3, 4], diff([1, 2], [3, 4])) self.assertEqual((3, 4), diff((1, 2), (3, 4))) self.assertEqual({3, 4}, diff({1, 2}, {3, 4})) self.assertEqual({replace: {'c': 3, 'd': 4}}, diff({'a': 1, 'b': 2}, {'c': 3, 'd': 4})) self.assertEqual({replace: {'c': 3, 'd': 4}}, diff([1, 2], {'c': 3, 'd': 4})) self.assertEqual(123, diff({'a': 1, 'b': 2}, 123)) self.assertEqual({delete: ['b']}, diff({'a': 1, 'b': 2}, {'a': 1})) self.assertEqual({'b': 3}, diff({'a': 1, 'b': 2}, {'a': 1, 'b': 3})) self.assertEqual({'c': 3}, diff({'a': 1, 'b': 2}, {'a': 1, 'b': 2, 'c': 3})) self.assertEqual({delete: ['b'], 'c': 3}, diff({'a': 1, 'b': 2}, {'a': 1, 'c': 3})) self.assertEqual({add: {3}}, diff({1, 2}, {1, 2, 3})) self.assertEqual({add: {3}, discard: {4}}, diff({1, 2, 4}, {1, 2, 3})) self.assertEqual({discard: {4}}, diff({1, 2, 4}, {1, 2})) self.assertEqual({insert: [(1, 'b')]}, diff(['a', 'c'], ['a', 'b', 'c'])) self.assertEqual({insert: [(1, 'b')], delete: [3, 0]}, diff(['x', 'a', 'c', 'x'], ['a', 'b', 'c'])) self.assertEqual( {insert: [(2, 'b')], delete: [4, 0], 1: {'v': 20}}, diff(['x', 'a', {'v': 11}, 'c', 'x'], ['a', {'v': 20}, 'b', 'c']) ) self.assertEqual( {insert: [(2, 'b')], delete: [4, 0], 1: {'v': 20}}, diff(['x', 'a', {'u': 10, 'v': 11}, 'c', 'x'], ['a', {'u': 10, 'v': 20}, 'b', 'c']) ) def test_marshal(self): differ = JsonDiffer() d = { delete: 3, '$delete': 4, insert: 4, '$$something': 1 } dm = differ.marshal(d) self.assertEqual(d, differ.unmarshal(dm)) def generate_scenario(self, rng): a = generate_random_json(rng, sets=True) b = perturbate_json(a, rng, sets=True) return a, b def generate_scenario_no_sets(self, rng): a = generate_random_json(rng, sets=False) b = perturbate_json(a, rng, sets=False) return a, b @randomize(1000, generate_scenario_no_sets) def test_dump(self, scenario): a, b = scenario diff(a, b, syntax='compact', dump=True) diff(a, b, syntax='explicit', dump=True) diff(a, b, syntax='symmetric', dump=True) @randomize(1000, generate_scenario) def test_compact_syntax(self, scenario): a, b = scenario differ = JsonDiffer(syntax='compact') d = differ.diff(a, b) self.assertEqual(b, differ.patch(a, d)) dm = differ.marshal(d) self.assertEqual(d, differ.unmarshal(dm)) @randomize(1000, generate_scenario) def test_explicit_syntax(self, scenario): a, b = scenario differ = JsonDiffer(syntax='explicit') d = differ.diff(a, b) # self.assertEqual(b, differ.patch(a, d)) dm = differ.marshal(d) self.assertEqual(d, differ.unmarshal(dm)) @randomize(1000, generate_scenario) def test_symmetric_syntax(self, scenario): a, b = scenario differ = JsonDiffer(syntax='symmetric') d = differ.diff(a, b) self.assertEqual(b, differ.patch(a, d)) self.assertEqual(a, differ.unpatch(b, d)) dm = differ.marshal(d) self.assertEqual(d, differ.unmarshal(dm)) def test_long_arrays(self): size = 100 a = [{'a': i, 'b': 2 * i} for i in range(1, size)] b = [{'a': i, 'b': 3 * i} for i in range(1, size)] r = sys.getrecursionlimit() sys.setrecursionlimit(size - 1) try: diff(a, b) except RecursionError: self.fail('cannot diff long arrays') finally: sys.setrecursionlimit(r) python-jsondiff-2.0.0/tests/generate_readme.py000066400000000000000000000020031434366546600214710ustar00rootroot00000000000000# this is used for generating the repo front page from __future__ import print_function def do(cmd, comment=None): if comment: print("# " + comment) print(">>> " + cmd) c = compile(cmd, filename="", mode='single') eval(c, globals()) print() do('from jsondiff import diff') do("diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4})") do("diff(['a', 'b', 'c'], ['a', 'b', 'c', 'd'])") do("diff(['a', 'b', 'c'], ['a', 'c'])") do("diff({'a': [0, {'b': 4}, 1]}, {'a': [0, {'b': 5}, 1]})", "Typical diff looks like what you'd expect...") do("diff({'a': [0, {'b': 4}, 1]}, {'a': [0, {'c': 5}, 1]})", "...but similarity is taken into account") do("diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4}, syntax='explicit')", "Support for various diff syntaxes") do("diff({'a': 1, 'b': 2}, {'b': 3, 'c': 4}, syntax='symmetric')") do("diff({'a', 'b', 'c'}, {'a', 'c', 'd'})", "Special handling of sets") do("print(diff('[\"a\", \"b\", \"c\"]', '[\"a\", \"c\", \"d\"]', load=True, dump=True))", "Load and dump JSON") python-jsondiff-2.0.0/tests/utils.py000066400000000000000000000042321434366546600175300ustar00rootroot00000000000000def generate_random_string(rng): return ''.join(rng.choice('abcdefg098765$&.()[]{}\n') for _ in range(rng.randint(0, 6))) def generate_random_json(rng, max_depth=4, sets=False, hashable=False): types = [None, bool, float, str] if max_depth > 1: types += [tuple] if not hashable: types += [list, dict] if sets: types += [set] ty = rng.choice(types) if ty is None: return None if ty is bool: return rng.randint(0, 1) == 1 if ty is float: return round(rng.random(), 2) if ty is str: return generate_random_string(rng) if ty is list or ty is tuple: return ty( generate_random_json(rng, max_depth-1, sets=sets, hashable=hashable) for _ in range(rng.randint(0, 7)) ) if ty is set: return { generate_random_json(rng, max_depth-1, hashable=True) for _ in range(rng.randint(0, 7)) } return { generate_random_string(rng): generate_random_json(rng, max_depth-1, sets=sets, hashable=hashable) for _ in range(5) } def pertubate_string(s, rng): if rng.random() < 0.6: return s else: return generate_random_string(rng) def perturbate_json(obj, rng, max_depth=4, sets=False, hashable=False): if rng.random() < 0.8: if type(obj) is dict: return { pertubate_string(k, rng): perturbate_json(v, rng, max_depth-1, sets=sets, hashable=hashable) for k, v in obj.items() } if type(obj) is set: return { perturbate_json(v, rng, max_depth-1, sets=sets, hashable=True) for v in obj if rng.random() < 0.9 } if isinstance(obj, (tuple, list)): return type(obj)( perturbate_json(v, rng, max_depth-1, sets=sets, hashable=hashable) for v in obj if rng.random() < 0.9 ) if rng.random() > max_depth / 5.0: return type(obj)(obj) if obj is not None else None return generate_random_json(rng, max_depth, sets=sets, hashable=hashable)