Skip to content

Latest commit

 

History

History
1064 lines (896 loc) · 49.6 KB

ChangeLog.rst

File metadata and controls

1064 lines (896 loc) · 49.6 KB

Changes

develop

New Features

  • Added a new documentation section describing rule application constraints: rule-constraints.

Bugs Fixed

  • Fix adjacency constraint when in term mode and multiple labels in the constraint matches the same label in the candidate graph.
  • Fix :cpprule::Rule::makeInverse/:pyRule.makeInverse to not crash when the rule has no external IDs recorded.

v0.15.0 (2024-01-26)

Incompatible Changes

  • The graphs created by :cppdg::Builder::addAbstract/:pyDGBuilder.addAbstract will no longer be empty, but have a single vertex with the label set to the identifier given in the description.
  • Repeated calls to :cppdg::Builder::addAbstract/:pyDGBuilder.addAbstract will no longer create subnetworks independently, but will act as if a single call was made with a concatenation of the inputs.
  • CMake, change the option BUILD_TESTING_SANITIZERS to BUILD_WITH_SANITIZERS and default it to OFF. It did not cause libraries to be build with sanitizers as promised. Now it does, and is therefore not enabled by default.
  • :cpprule::Composer::eval/:pyRCEvaluator.eval now by default prunes duplicate rules. The old behaviour can be obtained by setting the new parameter onlyUnique to false.

New Features

  • Added support for LLDB in mod --debug. It will be used if GDB is not available.
  • Added MOD_DEBUGGER to overwrite which debugger is invoked.
  • Added :cppgraph::Graph::enumerateIsomorphisms/:pyGraph.enumerateIsomorphisms.
  • Added :cppgraph::Union::printTermState/:pyUnionGraph.printTermState.
  • Added verbosity argument for :cppdg::DG::HyperEdge::print/:pyDGHyperEdge.print for printing debug information.
  • Added printStereoWarnings flag to several loading functions:

    • :cppgraph::Graph::fromGMLString/:pyGraph.fromGMLString/:pygraphGMLString
    • :cppgraph::Graph::fromGMLStringMulti/:pyGraph.fromGMLStringMulti
    • :cppgraph::Graph::fromGMLFile/:pyGraph.fromGMLFile/:pygraphGML
    • :cppgraph::Graph::fromGMLFileMulti/:pyGraph.fromGMLFileMulti
    • :cppgraph::Graph::fromSMILES/:pyGraph.fromSMILES/:pysmiles
    • :cpprule::Rule::fromGMLString/:pyRule.fromGMLString/:pyruleGMLString
    • :cpprule::Rule::fromGMLFile/:pyRule.fromGMLFile/:pyruleGML

    If the input contains stereo-information, then the full stereo-information is inferred. This flag suppresses printing of warnings from this inferrence. Warnings from inferrence requested at a later time are not affected.

  • Changed default graph isomorphism algorithm selection strategy. Before it always ran VF2, now it will use one of several algorithms, depending on the graphs and the label settings: 1) canonical SMILES string comparison, 2) comparison of canonical forms of the graphs, and 3) VF2.
  • Added callback parameters for :cppdg::DG::build/:pyDG.build to get notification when a new vertex or hyperedge is added to the derivation graph.
  • Updated the "Quick Start" documentation for compiling from source <compiling>, to account for the need for virtual environments in newer versions of operating systems.
  • Added instructions for compiling in a Conda environment <compiling-conda>.
  • Added :cppdg::VertexMapper/:pyDGVertexMapper for enumerating vertex maps of derivations (atom maps for reeactions in a chemical setting).

Bugs Fixed

  • Fix CMake finding proper Python version on macOS when multiple are installed.
  • Fix :ref:mod-wrapper: such that it uses the Python executable that was found during CMake configuration. The environment variable MOD_PYTHON can still be used to overwrite the Python executable.
  • Fix :cpppost::enableCompileSummary/:pypost.enableCompileSummary, to emit the correct command, instead of acting like :cpppost::enableInvokeMake/:pypost.enableInvokeMake.
  • Elaborate quick-start instructions for compiling to make it a bit easier to follow.
  • Fix :cpprule::CompositionMatch::composeAll/:pyRCMatch.composeAll when using terms and/or stereo information, to actually switch to those label settings.
  • Allow term and stereo in :cppgraph::Graph::enumerateMonomorphisms/:pyGraph.enumerateMonomorphisms.
  • Fix Graphviz instructions for Ubuntu in quick-start, to point at newer source archives instead an old one.
  • #16, added pkg-config to Brewfile.
  • In the post-processor, fall back to compiling commonPreamble.fmt each time, if creating a symbolic link fails. This may happen, e.g., in certain scenarios inside a Docker container.
  • When using :cppdg::Printer::pushVertexLabel/:pyDGPrinter.pushVertexLabel and :cppdg::Printer::pushEdgeLabel/:pyDGPrinter.pushEdgeLabel, returning an empty string from the callback is now treated as if nothing should be shown from this callback, instead of showing an empty string and a seperator.
  • mod.sty, fix how options are passed to xcolor.

v0.14.0 (2022-11-29)

Incompatible Changes

Doc, several pages have changed URL:

  • libmod/libmod.html to libmod/index.html
  • pymod/pymod.html to pymod/index.html
  • postmod/postmod.html to postmod/index.html
  • modWrapper/modWrapper.html to exe/index.html
  • epim/epim.html to epim/index.html
  • dataDesc/dataDesc.html to formats/index.html
  • dgStrat/dgStrat.html to dgStrat/index.html
  • As default, a Python package is now installed with pip which enables import of mod without extra PYTHONPATH manipulation. This may potentially clash with other packages of the same name. Use -DBUILD_PY_MOD_PIP=off for CMake to disable this (see compiling).
  • Due to a change in escaping of # characters in DG vertex/hyperedge labels when printing, some custom labels with additional escaping may need adjustment. See also the bug fix entry regarding this.
  • Bump Boost version required to 1.76 or higher to avoid an incompatibility with Python 3.10 (boostorg/python#344).

New Features

  • Doc, a new section, graph-model, and restructuring of formats.
  • The GraphDFS format <format-graphDFS> now supports disconnected graphs through .-edges, similar to SMILES <graph-smiles>. The graph loading functions :cppgraph::Graph::fromDFSMulti and :pyGraph.fromDFSMulti has been added to load disconnected graphs.
  • Added :cpprule::Rule::fromDFS/:pyRule.fromDFS for loading rules from a RuleDFS <format-ruleDFS> string, a new line-notation for rules based on GraphDFS <format-graphDFS>.
  • Added support for MOL and SD <graph-mdl> formats for loading graphs. The loading can be done through the functions
    • :cppgraph::Graph::fromMOLString/:pyGraph.fromMOLString,
    • :cppgraph::Graph::fromMOLFile/:pyGraph.fromMOLFile,
    • :cppgraph::Graph::fromMOLStringMulti/:pyGraph.fromMOLStringMulti,
    • :cppgraph::Graph::fromMOLFileMulti/:pyGraph.fromMOLFileMulti,
    • :cppgraph::Graph::fromSDString/:pyGraph.fromSDString,
    • :cppgraph::Graph::fromSDFile/:pyGraph.fromSDFile,
    • :cppgraph::Graph::fromSDStringMulti/:pyGraph.fromSDStringMulti, and
    • :cppgraph::Graph::fromSDFileMulti/:pyGraph.fromSDFileMulti,
  • PyMØD: add installation of the bindings via pip. See the setting -DBUILD_PY_MOD_PIP=on in compiling.
  • Added :cppdg::Builder::addHyperEdge/:pyDGBuilder.addHyperEdge.
  • Added :cppgraph::Printer::setRaiseIsotopes/:cppgraph::Printer::getRaiseIsotopes/:pyGraphPrinter.raiseIsotopes. It was previously only available in the internal interface.
  • Added :cppgraph::Printer::setWithGraphvizCoords/:cppgraph::Printer::getWithGraphvizCoords/:pyGraphPrinter.withGraphvizCoords.
  • Added :cppgraph::Printer::setGraphvizPrefix/:cppgraph::Printer::getGraphvizPrefix/:pyGraphPrinter.graphvizPrefix.
  • Whitespace is now allowed inside format-dfs strings.
  • Make mod --memcheck cause Valgrind to return non-zero on problems. Additionally add an atexit handler in Python to delete remaining global objects as this is not guaranteed otherwise.
  • Several undocumented post-processing functions are now documented, and several internal functions are now exposed. See cpp-Post/py-Post.
  • Added :cppgraph::Graph::enumerateMonomorphisms/:pyGraph.enumerateMonomorphisms.
  • Added :cppdg::Printer::setImageOverwrite/:pyDGPrinter.setImageOverwrite.
  • Added :cppdg::Builder::getDG/:pyDGBuilder.dg and :pyDGBuilder.isActive.

Bugs Fixed

  • Rule GML loading, check for edges dangling due to wrong vertex membership.
  • :cppdg::Builder::execute/:pyDGBuilder.execute and :cppdg::Builder::apply/:pyDGBuilder.apply, properly ignore direct derivations with empty right-hand sides, instead of crashing.
  • :cppdg::DG::load/:pyDG.load and :cppdg::Builder::load/:pyDGBuilder.load, reenable loading of very old dump formats.
  • Fix critical bugs in :cpprule::CompositionMatch/:pyRCMatch.
  • Doc, added missing cd mod step in compiling.
  • Doc, add missing " in usage description for the Docker image.
  • Doc, fix typo (C3 to C4) in format-graphDFS, and improve description of ring-closure semantics.
  • Fix :cppgraph::Graph::getGraphDFS/:pyGraph.graphDFS and :cppgraph::Graph::getGraphDFSWithIds/:pyGraph.graphDFSWithIds to not produce a ~graphDFS:defRingId directly followed by a ~graphDFS:ringClosure which is indistinguishable from just a ~graphDFS:defRingId when parsing the string again.
  • Check for loop edges and parallel edges when loading graphs from DFS.
  • PostMØD <mod_post>, avoid use of inline sed in compileTikz to make it work on macOS.
  • For compiling from source on macOS, add cmake to Brewfile.
  • Check for Boost.Python compiled against Python 3.10 through 3.20 as well.
  • Py, use :pycollections.abc.Iterable instead of the deprecated/removed collections.Iterable.
  • Py, use :pyinspect.getfullargspec instead of the deprecated/removed inspect.getargspec().
  • mod_post scrub more unreproducible meta-info from figure PDFs.
  • Fix memory leaks in :cppdg::Builder::apply/:pyDGBuilder.apply.
  • Fix colour on changed stereo-information in the right-side graph when printing rules and direct derivations.
  • Stop recreating vertex-orders for connected components of rule sides, thereby speeding up rule application (5-6% reduced run-time observed).
  • Fix missing coordinates for rule depiction in rare non-chemical cases with vertices with label "H".
  • Fix rule composition with :cppLabelType::Term/:pyLabelType.Term, when two vertices are overlapping and there is an edge in the left side of the second rule, but not in the right side of the first rule.
  • Fix Tikz coordinate node names in rule and stereo depictions to always include \modIdPrefix, to allow post-printing namespacing of node names.
  • :cppgraph::Graph::fromSMILES/:pyGraph.fromSMILES, properly parse abstract labels when multiple nests of balanced brackets are present.
  • Fix handling of null pointers:
    • :cppgraph::Graph::isomorphism/:pyGraph.isomorphism.
    • :cppgraph::Graph::monomorphism/:pyGraph.monomorphism.
    • :cppgraph::Union::Union/:pyUnionGraph.__init__.
  • Fix escaping of # characters in DG vertex/hyperedge labels when printing using a :cppdg::Printer/:pyDGPrinter with labelsAsLatexMath=True (the default).

v0.13.0 (2021-07-08)

Incompatible Changes

  • The package name has been changed to simply "MØD".
  • Use more C++17 features, making some code not compile with GCC 7.
  • Clang 9 seems to produce wrong code for PyMØD, resultining in segmentation faults during module import.
  • Require Sphinx 3.5
  • The return type of :cpprule::Rule::getLabelType has changed from using boost::optional to std::optional.
  • Change the GraphCanon submodule from a relative path to the Github repository.
  • Rename the C++ graph loading functions
    • graph::Graph::gmlString to :cppgraph::Graph::fromGMLString
    • graph::Graph::gml to :cppgraph::Graph::fromGMLFile
    • graph::Graph::graphDFS to :cppgraph::Graph::fromDFS
    • graph::Graph::smiles to :cppgraph::Graph::fromSMILES
    • graph::Graph::makeGraph to :cppgraph::Graph::create
  • Rename the C++ rule loading functions
    • rule::Rule::ruleGMLString to :cpprule::Rule::fromGMLString
    • rule::Rule::ruleGML to :cpprule::Rule::fromGMLFile
  • Add warnings parameter to :cppgraph::Graph::create.
  • Fix rcCommon to consistently enumerate common subgraphs that are not necessarily vertex-induced. Use config.rc.useBoostCommonSubgraph = False to switch to the old behaviour.
  • The BUILD_DOC option for building from source now defaults to OFF.
  • Add :cpprule::CompositionMatch/:pyRCMatch.
  • The file parameter for :pyDG.load and :pyDGBuilder.load has been changed name from file to f.
  • :pyGraph.fromSMILES has changed order of parameters, add is now the last one.

New Features

  • Added printCombined parameter to :cpprule::Rule::print/:pyRule.print to optionally print a figure where the rule is depicted as a single combined graph. This was previously always printed, but now it defaults to off.
  • Added <-operator to :cppgraph::Union/:pyUnionGraph, :cpprule::Rule::LeftGraph/:pyRule.LeftGraph, :cpprule::Rule::ContextGraph/:pyRule.ContextGraph, and :cpprule::Rule::RightGraph/:pyRule.RightGraph.
  • Added :cppdg::Printer::getTikzpictureOption, :cppdg::Printer::setTikzpictureOption, :pyDGPrinter.tikzpictureOption.
  • Added :cppdg::DG::printNonHyper/:pyDG.printNonHyper.
  • Allow limit=0 for repeat strategies, :cppdg::Strategy::makeRepeat/:pyDGStrat.makeRepeat.
  • Added overload for :cppdg::DG::dump/:pyDG.dump that takes a target filename as argument.
  • Add the static methods
    • :pyGraph.fromGMLString (the same as :pygraphGMLString)
    • :pyGraph.fromGMLFile (the same as :pygraphGML)
    • :pyGraph.fromDFS (the same as :pygraphDFS)
    • :pyGraph.fromSMILES (the same as :pysmiles)
    • :pyRule.fromGMLString (the same as :pyruleGMLString)
    • :pyRule.fromGMLFile (the same as :pyruleGML)
  • Allow dot (.) bonds in SMILES <graph-smiles> strings.
  • Add the following functions for loading a possibly disconnected graph:
    • :cppgraph::Graph::fromSMILESMulti/:pyGraph.fromSMILESMulti
    • :cppgraph::Graph::fromGMLStringMulti/:pyGraph.fromGMLStringMulti
    • :cppgraph::Graph::fromGMLFileMulti/:pyGraph.fromGMLFileMulti
  • Add MOD_PYTHON and MOD_IPYTHON to overwrite the interpreter the wrapper script <mod-wrapper> executes.
  • Add :cppgraph::Graph::getLoadingWarnings/:pyGraph.loadingWarnings.

Bugs Fixed

  • :cpprule::Rule::fromGMLFile/:pyRule.fromGMLFile and :cpprule::Rule::fromGMLString/:pyRule.fromGMLString:
    • Fixed typos in a few error messages.
    • Actually fail loading when errors in constraints are encountered.
  • Fix v0.12 problem with RPATH handling of libmod.
  • Doc, fix infinite search.
  • Fix exception visibility on macOS so they can be caught outside the library.
  • Tests, set C++ standard in CMake tests.
  • Added missing operator< to :cppgraph::Union::Vertex.
  • Fix error handling to throw the right exception with better message when the file can not be opened for the functions :cppgraph::Graph::fromGMLFile/:pyGraph.fromGMLFile, :cpprule::Rule::fromGMLFile/:pyRule.fromGMLFile, :cppdg::DG::load/:pyDG.load, :cppdg::Builder::load/:pyDGBuilder.load.
  • Fixes to support Boost 1.76.
  • Fixes to support GCC 11.
  • Build system, use add_custom_command to avoid recompilation of docs and Latex format file on install. Fixes problem with failing to import sphinx when running sudo make install.

Other

  • Test, set C++ standard in CMake tests.
  • Doc, fix description of :pyRCExpExp and :pyRCExpComposeCommon.
  • Doc, for libMØD classes, make a synopsis with links to declarations.
  • Doc, fix documentation for :cpppost::makeUniqueFilePrefix so it is documented to be in namespace post.
  • Docker, for building the Ubuntu image, download Boost from the new URL.
  • Conda, require a newer Graphviz version with rsvg from conda-forge instead of custom version.
  • Refresh the messages from and the documentation on mod-wrapper.
  • Doc, clarify use of pip may need --user for home folder installation.
  • Doc, properly document that a :pyCWDPath is a valid argument for
    • :pyDG.load,
    • :pyDGBuilder.load,
    • :pyGraph.fromGMLFile, and
    • :pyRule.fromGMLFile.
  • Doc, clarify conditions on methods in :cppdg::DG/:pyDG regarding "hasActiveBuilder" and "isLocked".

v0.12.0 (2021-01-18)

Incompatible Changes

  • Require C++17.
  • Require Boost 1.73 to avoid CMake issue in 1.72.
  • Require GraphCanon 0.5.
  • Require Sphinx 3.4.
  • Moved compilation instructions from installation to compiling.
  • Renamed DGStratGraphState to :pyDGStrat.GraphState.
  • Swap parameters for :cppdg::DG::print to be consistent with :pyDG.print.
  • The function mod::makeUniqueFilePrefix() has been renamed to :cppmod::post::makeUniqueFilePrefix.
  • Names for the left, context, and right graph of :pyRule has been moved and renamed to be nested types of :pyRule.
  • Names for graph interface types for :pyGraph, :pyRule, :pyRule.LeftGraph, :pyRule.ContextGraph, and :pyRule.RightGraph have been moved and renamed to be nested types of their graph class.
  • Names for graph automorphism types for :pyGraph have been moved and renamed to be nested types of :pyGraph.
  • :cpprule::Composer::eval/:pyRCEvaluator.eval now returns a list of results, possibly with duplicates, instead of only a collection of unique rules.

New Features

  • A pre-compiled Conda installation is now available on Linux, see installation and https://anaconda.org/jakobandersen/mod.
  • Added new higher-level installation instructions at installation, with documentation for how to install via Conda and using the Docker image.
  • Update bindep.txt and quick-start guide for Arch.
  • Add Brewfile to to make installation of dependencies much easier on macOS.
  • Improved verbose output from "add" strategies during :cppdg::Builder::execute/:pyDGBuilder.execute.
  • Improved rule application performance when evaluating rule strategies <strat-rule> and executing :cppdg::Builder::apply/:pyDGBuilder.apply.
  • Added a relaxed mode to :cppdg::Builder::apply/:pyDGBuilder.apply via the onlyProper parameter.
  • Add missing graph attributes to vertices and edges of the four graph interfaces of :pyRule.
  • Add new class :cppgraph::Union/:pyUnionGraph.
  • Improve handling of pre-compiled Latex format files used in the post-processor (thanks also to Nikolai Nøjgaard):
    • Add build option to not install the file during normal installation. See -DBUILD_POST_MOD_FMT in installation.
    • Teach the post-processor to dynamically compile the format file if it is not installed.
    • Add options mod_post --install-format and mod_post --install-format-sudo for installing/updating the pre-compiled format file after MØD was installed. This can be used on an installation configured with -DBUILD_POST_MOD_FMT=off or for resolving a known issue <issue-fmt>.
  • Make :cppAtomData/:pyAtomData LessThanComparable.
  • Make build work on macOS and add installation instructions.
  • Rule composition: when using rcCommon, skip duplicate overlaps yielded by the underlying enumeration algorithm.

Bugs Fixed

  • Flush stdout in the end of :cppdg::ExecuteResult::list/:pyDGExecuteResult.list.
  • Fix printing/stringification of a null vertices for :cppgraph::Graph/:pyGraph, :cpprule::Rule/:pyRule, :cpprule::Rule::LeftGraph/:pyRule.LeftGraph, :cpprule::Rule::ContextGraph/:pyRule.ContextGraph, :cpprule::Rule::RightGraph/:pyRule.ContextGraph.
  • Fix conversion of :pyGraph.Edge to bool.
  • Fix rule printing when hydrogens are collapsed to prevent occasional Latex errors on the form ! Package pgf Error: No shape named `v-coord-<num>' is known..
  • Add missing operator!= for :cppAtomData.
  • macOS build fixes:
    • Infinite recursion in doc building, due to missing toctrees.
    • Disable leak sanitizer when using AppleClang as compiler.
    • Disable more compiler/link options not in AppleClang.

Other

  • Doc, rearrange and deduplicate documentation for graph interfaces in PyMØD. Introduce the py-protocols section which documents common protocols that several classes implement. The documentation of the following classes has been simplified by mostly referring to these protocols:
    • :pyGraph
    • :pyRule
  • Doc, improve documentation of the graph interfaces of :pyRule.

v0.11.0 (2020-08-31)

Incompatible Changes

  • Bump version requirement of Boost to 1.72.
  • :cppdg::Printer::pushVertexVisible/:pyDGPrinter.pushVertexVisible, :cppdg::Printer::pushVertexLabel/:pyDGPrinter.pushVertexLabel, and :cppdg::Printer::pushVertexColour/:pyDGPrinter.pushVertexColour now requies a callback taking a :cppdg::DG::Vertex/:pyDGVertex, instead of a :cppgraph::Graph/:pyGraph and :cppdg::DG/:pyDG. The previous style is removed in libMØD and deprecated in PyMØD.
  • :cppdg::DG::HyperEdge::print/:pyDGHyperEdge.print now throws exceptions if either no rules are associated with the hyperedge or if at least one of the associated rules does not lead to a derivation.
  • :cppdg::PrintData/:pyDGPrintData, many interface changes, including proper argument checking.
  • dg::DG::dumpImport() has been renamed to :cppdg::DG::load.
  • dgDump() has been renamed to :pyDG.load.
  • :cppdg::DG::load/:pyDG.load has additional arguments and pre-conditions.
  • Do not install a pkg-config file. It was broken and there doesn't seem to be an easy way to fix it.

New Features

  • Added :cppdg::Builder::apply/:pyDGBuilder.apply as a lower-level function for computing proper direct derivations.
  • :cppgraph::Graph::fromSMILES/:pysmiles:
    • Generalize the parser to accept almost arbitrary strings as symbols inside brackets. See graph-smiles. This is only allowed when passing allowPartial=True to :pysmiles.
    • Generalize the parser to accept ring-bonds and branches in mixed order.
    • Generalize the parser to accept non-standard charges: +++, ++, ---, --, and magnitudes larger than +/-9.
  • Added the PyMØD submodule epim.
  • Added :cppSmilesClassPolicy/:pySmilesClassPolicy argument to :cppgraph::Graph::fromSMILES/:pysmiles.
  • Support using either Open Babel 2 or 3 as dependency.
  • Make :pyDGPrinter.graphPrinter writeable as well.
  • Make :cppgraph::Printer/:pyGraphPrinter equality comparable.
  • Added :cppdg::Printer::setGraphvizPrefix/:cppdg::Printer::getGraphvizPrefix/:pyDGPrinter.graphvizPrefix.
  • Added makeUniqueFilePrefix/:pymakeUniqueFilePrefix.
  • Improve verbosity level 8 information from :cppdg::Builder::execute/:pyDGBuilder.execute to the universe size.
  • Make :cppLabelSettings/:pyLabelSettings equality comparable.
  • Added :cppdg::Builder::load/:pyDGBuilder.load.
  • Added :cpprngUniformReal/:pyrngUniformReal.

Bugs Fixed

  • Fix handling of null pointers:
    • :cppDerivation/:pyDerivation printing.
    • :cppDerivations/:pyDerivations printing.
    • :cppdg::Builder::addDerivation/:pyDGBuilder.apply.
    • :cppdg::Builder::execute
    • :cppdg::DG::make/:pyDG.__init__
    • :cppdg::DG::findVertex/:pyDG.findVertex
    • (:cppdg::DG::findEdge/:pyDG.findEdge)
    • Static and dynamic "add" strategies, :cppdg::Strategy::makeAdd/:pyDGStrat.makeAddStatic and :pyDGStrat.makeAddDynamic.
    • Sequence strategies, :cppdg::Strategy::makeSequence/:pyDGStrat.makeSequence
    • Rule strategies, :cppdg::Strategy::makeRule/:pyDGStrat.makeRule
    • Parallel strategies, :cppdg::Strategy::makeParallel/:pyDGStrat.makeParallel
    • Filter strategies, :cppdg::Strategy::makeFilter
    • Execute strategies, :cppdg::Strategy::makeExecute
    • Left/right predicate strategies, :cppdg::Strategy::makeLeftPredicate/:pyDGStrat.makeLeftPredicate, :cppdg::Strategy::makeRightPredicate/:pyDGStrat.makeRightPredicate
    • Revive strategies, :cppdg::Strategy::makeRevive/:pyDGStrat.makeRevive
    • Repeat strategies, :cppdg::Strategy::makeRepeat/:pyDGStrat.makeRepeat
  • Fix handling of empty functions given as callbacks:
    • :cppdg::Printer::pushVertexVisible,
    • :cppdg::Printer::pushEdgeVisible,
    • :cppdg::Printer::pushVertexLabel,
    • :cppdg::Printer::pushEdgeLabel,
    • :cppdg::Printer::pushVertexColour,
    • :cppdg::Printer::pushEdgeColour,
    • :cppdg::Printer::setRotationOverwrite, and
    • :cppdg::Printer::setMirrorOverwrite.
  • :cppgraph::Graph::fromSMILES/:pysmiles:
    • Improve parsing error messages.
    • Fix missing external ID for bracketed wildcard atoms with class label, e.g., [*:42].
    • Fix handling of an atom which contains a ring-closure and ring-opening using the same ID, e.g., C1CCCP11NNNN1.
    • When there is a bond mismatch in a ring closure (e.g., C-1CCCC=1), throw a :cppInputError/:pyInputError instead of a :cppFatalError/:pyFatalError.
  • :pyIsotope and :pyCharge are now comparable with integers.
  • :cppdg::DG::print/:pyDG.print, fix missing labels on shortcut edges when using a :cppdg::Printer/:pyDGPrinter with "labels as Latex math" set to false.
  • :cppdg::Builder::addAbstract/:pyDGBuilder.addAbstract:
    • Improve parsing error messages.
    • Fix assertion on non-ASCII input.
  • :pyinclude, read files in binary instead of ASCII.
  • PostMØD: scale figures based on height as well to avoid them being clipped. Thanks to Christoph Flamm.
  • Fix :cpprule::Rule::getGMLString/:pyRule.getGMLString to not perform coordinate instantiation when not needed.
  • Fix Python export of :pyRule.ContextGraph.Vertex.
  • Properly throw exceptions from all pop functions in :cppdg::Printer/:pyDGPrinter when there is nothing to pop.
  • PostMØD: remove extranous escape of a quote in AWK script in coordsFromGV.
  • Graph printing, fix coordinate overwrite when printing the same graph multiple times, but with different rotation or mirror settings, the layout of the last printing would be used for all of them. Those with non-zero rotation and mirroring now have their own file name.
  • DG printing: fix bending of head/tail arrows when a tail vertex is also a head vertex so arrows don't overlap.
  • #8: remove some linker flags when AppleClang is used.

Other

  • Doc, update theming again to increase readability.
  • Doc, add more formal API for the embedded strategy language for derivation graphs <dg_edsl>.
  • Doc, fix typo resulting in missing documentation of
    • :pyAtomData.atomId
    • :pyAtomData.isotope
    • :pyDGVertex.inDegree
    • :pyDGVertex.outDegree
  • Doc, various typo fixes.
  • mod <mod-wrapper>, don't log output when invoked with --debug <mod --debug>.
  • Doc, clarify that :pyDGPrinter.pushVertexVisible, :pyDGPrinter.pushEdgeVisible, :pyDGPrinter.pushVertexLabel, :pyDGPrinter.pushEdgeLabel, :pyDGPrinter.pushVertexColour, :pyDGPrinter.pushEdgeColour, :pyDGPrinter.setRotationOverwrite, :pyDGPrinter.setMirrorOverwrite accepts a constant as well as a callback.
  • Doc, fix callback type for :pyDGPrinter.setRotationOverwrite and :pyDGPrinter.setMirrorOverwrite. They must take a :pyGraph, not a :pyGraphPrinter.
  • Doc, add return type to :pyDG.findEdge.
  • Added bindep.txt and requirements.txt to make installation of dependencies much easier. The installation instructions are updated with a quick-start guide and notes on the use of the dependency files.
  • CMake, default BUILD_EXAMPLES=on.

v0.10.0 (2020-02-05)

Incompatible Changes

  • dg::DG::abstract/dgAbstract has been removed. Use :cppdg::Builder::addAbstract/:pyDGBuilder.addAbstract instead. Added slightly better documentation as well, dg_abstract-desc.
  • dg::DG::derivations has been removed. Use the repeated calls to :cppdg::Builder::addDerivation instead.
  • dg::DG::ruleComp and dg::DG::calc() has been removed. Use the new :cppdg::Builder::execute instead.
  • dgRuleComp and DG.calc has been deprecated, and their implementation is now based on :pyDGBuilder.execute. Use :pyDGBuilder.execute directly instead.
  • The implementation of dgDerivations has changed and the function is now deprecated. Use repeated calls to :pyDGBuilder.addDerivation instead.
  • :cppdg::Strategy::makeAdd overloads, :pyDGStrat.makeAddStatic, and :pyDGStrat.makeAddDynamic now requires another argument of type :cppIsomorphismPolicy/:pyIsomorphismPolicy.
  • strat-addSubset and strat-addUniverse now accepts a new optional keyword argument graphPolicy of type :pyIsomorphismPolicy.
  • dg::DG::list/DG.list has been removed, use :cppdg::ExecuteResult::list/:pyDGExecuteResult.list instead.
  • Information from strategies has been updated.

New Features

  • Added new incremental build interface for :pyDG/:cppdg::DG. It includes:
    • :pyDG.__init__/:cppdg::DG::make for constructing a derivation graph with this new interface.
    • :pyDG.build/:cppdg::DG::build for obtaining an RAII-style proxy object for controlling the construction (:pyDGBuilder/:cppdg::Builder).
    • :pyDG.hasActiveBuilder/:cppdg::DG::hasActiveBuilder
    • :pyDG.locked/:cppdg::DG::isLocked
  • Added :pyDerivations/:cppDerivations as an alternative to :pyDerivation/:cppDerivation which contains a list of rules instead of at most a single rule. The latter is implicitly convertible to the former.
  • :pyRule now has an overloaded operator <.
  • :pyIsomorphismPolicy/:cppIsomorphismPolicy has been added to help configure various algorithms by users.
  • Added :pyDG.labelSettings/:cppdg::DG::getLabelSettings.
  • Added MOD_NO_DEPRECATED to make it easier to find usage of deprecated behaviour.
  • Added :pyRule.isomorphicLeftRight/:cpprule::Rule::isomorphicLeftRight.

Bugs Fixed

  • Changed assert to a proper error message at code related to Open Babel. If MØD, or an extension library, is loaded with dlopen without the RTLD_GLOBAL flag, there can be multiple copies of Open Babel symbols at the same time, which prevent MØD from accessing Open Babel operations..
  • Document and check proper preconditions on :cppdg::DG/:pyDG.
  • Document and check precondition on :cppdg::DG::HyperEdge::getInverse/:pyDGHyperEdge.inverse, that it is only avilable after the DG is locked.
  • Properly throw an exception if :pyDGStrat.makeSequence/:cppdg::Strategy::makeSequence if given an empty list of strategies.
  • Properly implementing stringification of :pyLabelType/:cppLabelType, :pyLabelRelation/:cppLabelRelation, :pyLabelSettings/:cppLabelSettings, and :pyIsomorphismPolicy/:cppIsomorphismPolicy.
  • Build: disallow use of experimental Boost CMake support due to a linking problem.

Other

  • Various fixes for documentation formatting including new themeing.
  • Installation, highlight the more relevant CMAKE_PREFIX_PATH instead of CMAKE_PROGRAM_PATH.
  • Bump recommended lower bound on GCC version to 6.1 in the documentation.
  • Updated documentation for :cppmod::Derivation/:pyDerivation.
  • Documentation, added explicit example section.

v0.9.0 (2019-08-02)

Incompatible Changes

  • Change to CMake as build system. See installation for how to build the package, or used it as a submodule in another CMake project.
  • Now requires v0.4 of GraphCanon (and PermGroup).
  • :cppdg::DG::getGraphDatabase now returns a :cppstd::vector instead of a :cppstd::unordered_set.
  • Hide internal symbols in the library to increase optimization opportunities, and hide symbols in library dependencies. Libraries linking against libmod may stop linking, but configuration options has been added to disable symbol hiding.

New Features

  • dgDump/dg::DG::dump should now be much, much faster in parsing the input file and loading the contained derivation graph.
  • dgRuleComp/dg::DG::ruleComp should now be much faster during calculation.
  • Added :pyGraph.instantiateStereo/:cppgraph::Graph::instantiateStereo.
  • Added :pyrngReseed/:cpprngReseed.

Bugs Fixed

  • Fixed off-by-one error in DG dump loading, dgDump/dg::DG::dump.
  • Fixed issues with auto in function signatures which is not yet in the C++ standard.

Other

  • The functions :pyprefixFilename, :pypushFilePrefix, and :pypopFilePrefix used by the :pyinclude function are now documented. A new class :pyCWDPath has been added.
  • Use interprocedural/link-time optimization as default. It can be disabled with a configuration option.

v0.8.0 (2019-04-04)

Incompatible Changes

  • Now requires v0.3 of GraphCanon (and PermGroup).
  • graph::Graph::getMolarMass/Graph.molarMass has been removed.
  • Python interface: remove auto-generated hash-functions from all classes. Note, most code broken by this was already silemtly broken.
  • Python interface: consistently disable all custom attributes on all classes.
  • Removed dg::Strategy::GraphState::getHyperEdges/DGStratGraphState.hyperEdges. Use the graph interface of :cppdg::DG/:pyDG instead.
  • All atoms, including hydrogens, are now present with ids in strings from :cppgraph::Graph::getSmilesWithIds/:pyGraph.smilesWithIds.
  • :cppdg::DG::print/:pyDG.print now returns a pair of strings, instead of just one string. The first entry is the old return value. The second entry is the tex-file to depend on for layout coordinates.
  • SMILES parsing: disallow isotope 0 as it is equivalent to not specifying an isotope.
  • All classes in the Python interface without a custom hash function has their hash function removed. This is to prevent inconsistencies between hash and equality.

New Features

  • Added support for isotopes (see mol-enc).
  • Added :cppgraph::Graph::getExactMass/:pyGraph.exactMass.
  • Added optional printInfo parameter to dg::DG::calc/DG.calc. to allow disabling of messages to stdout during calculation.
  • The graph interface on :cppdg::DG/:pyDG can now be used before and during calculation.
  • Added include of the PGFPlots package in the summary preamble.
  • Added :cppAtomId::symbol/:pyAtomId.symbol.
  • Added an add parameter to :pygraphGMLString, :pygraphGML, :pygraphDFS, :pysmiles, :pyruleGMLString, and :pyruleGML. It controls whether the graph/rule is appended to :pyinputGraphs/:pyinputRules or not. It defaults to True.
  • Add :cppgraph::Graph::getGraphDFSWithIds/:pyGraph.graphDFSWithIds for getting a string annotated with the internal vertex ids in form of the class labels. This mirrors the previously added :cppgraph::Graph::getSmilesWithIds/:pyGraph.smilesWithIds.
  • Improve error messages from GML parsing of lists.
  • Changed the return type of :cppdg::DG::getGraphDatabase from a std::set to a std::unordered_set.
  • :cppdg::DG::HyperEdge::print/:pyDGHyperEdge.print now returns a list of file data.
  • The vertices and edges of all graph interfaces now have a conversion to bool:
    • :cppgraph::Graph::Vertex/:pyGraph.Vertex, :cppgraph::Graph::Edge/:pyGraph.Edge
    • :cpprule::Rule::Vertex/:pyRule.Vertex, :cpprule::Rule::Edge/:pyRule.Edge
    • :cpprule::Rule::LeftGraph::Vertex/:pyRule.LeftGraph.Vertex, :cpprule::Rule::LeftGraph::Edge/:pyRule.LeftGraph.Edge
    • :cpprule::Rule::ContextGraph::Vertex/:pyRule.ContextGraph.Vertex, :cpprule::Rule::ContextGraph::Edge/:pyRule.ContextGraph.Edge
    • :cpprule::Rule::RightGraph::Vertex/:pyRule.RightGraph.Vertex, :cpprule::Rule::RightGraph::Edge/:pyRule.RightGraph.Edge
    • :cppdg::DG::Vertex/:pyDGVertex, :cppdg::DG::HyperEdge/:pyDGHyperEdge
  • The vertices of all graph interfaces now have a proper hash support.
  • Added :cppdg::Printer::setRotationOverwrite/:pyDGPrinter.setRotationOverwrite and :cppdg::Printer::setMirrorOverwrite/:pyDGPrinter.setMirrorOverwrite.

Bugs Fixed

  • Throw :cppInputError/:pyInputError when loading a DG dump when a rule in the dump can not be linked to a rule from the user.
  • Fix molecule decoding of atoms with negative charge and a radical.
  • Fix dangling reference bug in first-order term handling.
  • Fix inifiinite loop bug in first-order term handling.
  • Remove extraneous template parameter lists to make it compile on GCC 8.
  • Fix the documentation of :pyGraph.minExternalId, :pyGraph.maxExternalId, :pyRule.minExternalId, and :pyRule.maxExternalId. It was not being rendered.
  • Fixed documentation of the constructor for :cppAtomData.
  • Fix dangling references in morphism callbacks.
  • Make sure Open Babel is not called in some cases where it is not needed.
  • Find the library file for Boost.Python for Boost >= 1.67.
  • Fix ambiguity between variadic arguments and function parameter packs, making term morphisms and stereo morphisms slow.
  • Removed sanity check from GraphDFS loading which dominated the run time.
  • Document :pyinputGraphs and :pyinputRules.

Other

  • Now compiles with -fno-stack-protector (some OS distributions messes with default flags).
  • The Makefile from mod --get-latex now cleans .vrb, .snm, and .nav files as well.

v0.7.0 (2018-03-08)

Incompatible Changes

  • Boost >= 1.64 is now required.
  • Two new libraries, GraphCanon and PermGroup, are now required dependencies.
  • Sphinx 1.7.1 is now required for building the documentation.
  • :cppdg::DG::HyperEdge::print/:pyDGHyperEdge.print now also takes an argument for colouring vertices/edges that are not matched by the rule. The default is now that matched vertices/edges are the default colour, while those that are not matched are grey.
  • Most of the outer interface headers have now been moved to subfolders, and their content has been moved to corresponding namespaces. Several classes has been slightly renamed during the move, and some headers has been split into multiple header files.
  • The previously deprecated class DerivationRef has now been removed along with DG.derivations in the Python interface.
  • The previously deprecated method DG.vertexGraphs in the Python interface has been removed.

New Features

  • Added functions to map external ids of graphs and rules to internal vertices.
  • Added functions to get vertex coordinates for rules.
  • :cppdg::DG::print/:pyDG.print now returns the name of the PDF-file that will be created in post-processing.
  • Add :cppdg::Printer::setWithInlineGraphs/:pyDGPrinter.withInlineGraphs to input raw tex files for graphs in nodes instead of compiled PDFs. The generated tex code for the graphs is different to ensure unique Tikz node names.
  • Add inline as a special argument for the graph Latex macros to input the raw tex file, instead of including a compiled PDF.
  • Add :cppgraph::Graph::getSmilesWithIds/:pyGraph.smilesWithIds for getting a string annotated with the internal vertex ids in form of the class labels.
  • The automorphism group of each graph is now available.

Experimental New Features

  • Vertex/edge labels in graphs/rules can now be interpreted as first-order terms. Syntactic unification is then performed during morphism finding. See where :cppLabelSettings/:pyLabelSettings is being used. Each rule has an optional :cppLabelType/:pyLabelType to signify whether it was designed for use with :cppLabelType::String/:pyLabelType.String or :cppLabelType::Term/:pyLabelType.Term. Some algorithms will check this property for safety reasons, but the check can be disbled.
  • There is now a prototype-implementation of http://doi.org/10.1007/978-3-319-61470-0_4, for adding stereo-information to graphs/rules. Use :cppLabelSettings/:pyLabelSettings objects to enable it. See the paper for examples on how to use it. The full framework will be implemented and documented in a future version.

Bugs Fixed

  • Multiple rules for the same derivation is now properly recorded.
  • Fix documentation of :cpprule::Rule::makeInverse/:pyRule.makeInverse, it throws :cppLogicError/:pyLogicError not :cppInputError/:pyInputError.
  • Set the name of a rule from :cpprule::Rule::makeInverse/:pyRule.makeInverse to something more descriptive.
  • Fix graph/rule depiction bug with non-zero rotation.
  • Fix DG dump loading to also load derivations with no rules.
  • Don't crash when trying :cppdg::DG::findVertex/:pyDG.findVertex with a graph not in the derivation graph.
  • Don't crash when trying to print derivations with multiple rules.
  • Fix documentation formatting errors.
  • #2, throw exceptions from dg::DG::ruleComp/dgRuleComp and dg::DG::calc/DG.calc when isomorphic graphs are given.
  • Throw more appropriate exception if :cppdg::DG::print/:pyDG.print is called before dg::DG::calc/DG.calc.
  • Various issues in graph/rule depiction related to positioning of hydrogens, charges, etc.
  • Build system: give better error messages if a file is given where a path is expected.
  • The produced SMILES strings are now truely canonical, as the new GraphCanon library is used.
  • Fix :cppAtomData/:pyAtomData to properly print radicals on uncharged atoms.
  • Throw more friendly exceptions when loading graphs/rules that have loop/parallel edges.

Other

  • The documentation now has a "Known Issues" section, describing an issue where post-processing may fail if pdflatex has been upgraded after installation

v0.6.0 (2016-12-22)

Incompatible Changes

  • A C++14 compiler is now required (e.g., GCC 5.1 or later).
  • The required Boost version is now either 1.59 or at least 1.61. Version 1.60 do not work due to boostorg/python#56.
  • Make filenames in post-processing more Latex friendly.
  • Rules specified in GML using constrainAdj must now enclose the operator in double quotes.
  • DG: remove most of the interface related to DerivationRef. Use the graph interface instead. E.g.,
    • Deprecate DerivationRef. They now interconvert with :cppdg::DG::HyperEdge/:pyDGHyperEdge.
    • Change DG::getDerivationRef into :cppdg::DG::findEdge/:pyDG.findEdge.
    • Make DG.derivations return the edges instead in the Python interface. It is removed in the C++ interface. It will be removed from Python in the future.
    • Remove DG::inDerivations and DG::outDerivations.
    • Deprecate DG::vertexGraphs in Python, remove in C++.
  • Move the graph interface for DG and Graph into separate headers: DGGraphInterface.h and GraphGraphInterface.h.
  • Move GraphPrinter into a separate header.
  • Move DGPrinter and DGPrintData into a separate header.
  • All SBML features have been removed from the library.
  • The deprecated DG::printMatrix function has been removed.
  • dg::DG::calc/DG.calc will no longer print a message when it is done.
  • :cppdg::DG::print/:pyDG.print by default now only prints the hypergraph rendering. (For now, set Config::DG::printNonHyper to enable printing of the non-hypergraph rendering)
  • :cppgraph::Graph::print/:pyGraph.print and :cpprule::Rule::print/:pyRule.print will now emit only one depiction when the two printers are equal.
  • :cpprule::Rule::print/:pyRule.print, change the default colours used to indicate changes. Now different colours are used in L, K, R.
  • :pyDGHyperEdge.print, change the default match colour.
  • Add < operator to vertices and edges of Graph, Rule, and DG.

New Features

  • :cpprule::Rule::makeInverse/:pyRule.makeInverse.
  • Reimplementation of GML parsing. It is now less strict with respect to ordering.
  • Rule application constraint that checks the shortest path between two given vertices.
  • Interactive mode for the wrapper script (option -i). It will use IPython as interpreter if it is available.
  • The molecule model now includes radicals. The SMILES format has been extended to support radicals as well.
  • Plugin infrastructure to load additional Python modules when using the wrapper script.
  • Graph interface for rules: for a rule L ← K → R`, the three graphs can be accessed. The rule it self acts as the graph that is the pushout of the rule span.
  • Graph loading: the ids used in GML and GraphDFS, as well as the class labels in SMILES can now be converted into vertices for the loaded graphs. If the class labels of a SMILES string are not unique, then none of them are available for querying.
  • Add -v as alias for --version in the wrapper script.
  • Add quite mode, -q, to the wrapper script.
  • Add :cppgraph::Printer::setRotation/:pyGraphPrinter.rotation. Internally computed coordinates will be rotated by the set amount of degrees.

Bugs Fixed

  • operator<< for Derivation: only try to print the rule if there is one.
  • Properly throw an exception when graph GML parsing fails.
  • Don't throw an exception while throwing an exception when graphs are disconnected.
  • Fix bug in checking of certain constrainAdj during certain types of rule composition.
  • Properly handle empty vertex/hyperedge ranges for DGs. Thanks to Robert Haas for reporting.

v0.5.0 (2016-03-07)

Initial public version.