Do not embed java-concurrent-hash-trie-map

The package is a full OSGi bundle, no need to inline it in the user
anymore.

Change-Id: I9560ab80f07769c77a75b9c99043b8dc694ab2a8
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: remove unneeded null check

Instanceof checks for null implicitly, no need to be explicit.

Change-Id: I2f378567c34fa7ba7adcf8a6c369c2aa6221badf
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: kill more sonar warnings

Empty statement, mis-ordered annotations and keywords, unneeded
keywords.

Change-Id: I88a7ba62b5fe22cda96a1b5243a2ae4968c31ab3
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: remove public modifier

Public is implied for all methods in an interface, do not specify it
explicitly.

Change-Id: Ic673b60111f9ecf62a6242d3bedf8607036a3403
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: use curly braces

This clarifies the code a bit.

Change-Id: Icc7c70404942b4497deb060df986ac48610c9204
Signed-off-by: Robert Varga <rovarga@cisco.com>

fix for getModifiedChild() in InMemoryDataTreeCandidate

Change-Id: Id28e5d42f2a5552c1519e6ac57aaf6f053e28735
Signed-off-by: Jan Hajnar <jhajnar@cisco.com>

Merge "Bug 2924: DataCodecTree expose (de)serialization methods for path arguments."

Bug 2924: DataCodecTree expose (de)serialization methods for path arguments.

Change-Id: I21129df70829a6b9a35af8350352907d46d27de2
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

BUG-869: remove unused assignment

This assignment in return does not make sense, remove it.

Change-Id: Ie999973df471af9f5364ddf2154a24ce237278dc
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: do not use StringBuffer

StringBuilder is the right one, so let's use that one.

Change-Id: Ic84383c05c3cd6bb0eacf9df0bbb3ed9ae46ee3f
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: constants should be static

This makes description a proper constant.

Change-Id: If01937700abd3bc8b8995b1cdbc651007e62c85d
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: allow instantiation of SynchronizedDataTreeModification

create() method should be static.

Change-Id: If0bce2139163fccee8da7d8da4307a6e3d8d2dc3
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: remove public modifier

public is implied to all identifiers within the enclosing interface.

Change-Id: I43a50c7d51b73074df6d0456cf0d9d9aab24b819
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-869: remove empty statements

Sonar warnings point to semicolons after method definitions and ;;.
Remove all instances.

Change-Id: I1ba067720abd4c9df3a0c457b947736c9bc6313e
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "BUG-2876: prune empty subtree modifications"

Merge "Bug 2366: Introducing support for statement ANTLR4 parser as defined in RFC6020, part 6.3"

Merge "Add DefaultDataTreeCandidate utility class"

Merge "Bug 2906 - Added support of entering notification by #streamChild()"

Bug 2906 - Added support of entering notification by #streamChild()

Root Tree Node context did not allowed to enter notification
using binding classes by #streamChild method, since
notifications were cached in different collection.

Added support for entering notifications using such method.

Change-Id: I28779e763a81519d25d71e319776cdc6f179ef33
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Merge "Bug 2894 - Yang Data Codec Gson: null pointer exception when trying to deserialize leafref value"

Bug 2894 - Yang Data Codec Gson: null pointer exception when trying to
deserialize leafref value

* added function to serch for module where type was originaly defined,
so correct DataSchemaNode can be found when resolving leafref.

Change-Id: I00fd8fbdfe6f548f465e7e50eed9845e443b1f43
Signed-off-by: Jan Hajnar <jhajnar@cisco.com>

BUG-2876: prune empty subtree modifications

Another container resolution precision improvement: check if operations
under a TOUCH logical operation actually have any effects before
declaring it a SUBTREE_MODIFIED. The improved accuracy allows us to
prune unmodified paths when observed by users of
InMemoryDataTreeCandidate, as we can report actual impact on the data.

Change-Id: I3b71f82c43d6c1bbfa9a9d9008bead572da17bf7
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Rename applySubtreeChange()"

Merge "Rename checkSubtreeModificationApplicable()"

Cleanup checkstyle warnings

We have various reported problems, from missing spaces, javadocs to
undocumented classes and parameters.

Change-Id: I38a15258ea5ba8eb8d97f257a36a4d890165b5a0
Signed-off-by: Robert Varga <rovarga@cisco.com>

Rename applySubtreeChange()

This name comes from ModificationType, which does not describe the
logical operation being applied. Rename it to applyTouch() to keep
naming consistent with others.

Change-Id: Id2a1e0f6c1704331bccf8660a13d7bebe8360d7f
Signed-off-by: Robert Varga <rovarga@cisco.com>

Rename checkSubtreeModificationApplicable()

This name comes from the ModificationType enum, which is no longer
applicable internally. Shorted the name to checkTouchApplicable().

Change-Id: I5e1b844330a7b4a798b6a96403fa07de44813e96
Signed-off-by: Robert Varga <rovarga@cisco.com>

Add DefaultDataTreeCandidate utility class

We have DataTreeCandidate implementations cropping up in the system,
this provides a simple class for reuse.

Change-Id: I3e0b594fd67b194fc38d4d3a1e2643802772aec1
Signed-off-by: Robert Varga <rovarga@cisco.com>

Do not use recursive tree creation

AbstractValueNodeModificationStrategy is creating leaf entries in the
tree. We know for a fact they do not have children, so there is no need
to eagerly instantiate child tree nodes.

The same thing is true for the root node. Since we can deal with lazily
instantiating tree nodes, we do not have to eagerly allocate them.

Change-Id: I1a55cc9d5f43c8b2c92324d470ab533fc06ad95c
Signed-off-by: Robert Varga <rovarga@cisco.com>

Fix child ordering assumptions

When instantiating nodes during an operation, we first looked up the
strategy and then specified its child handling strategy to all
intermediate nodes. This means we could have ended up specifying
ordering on a node which does not needed, or (worse) not specifying it
where it was needed.

Clean this up by walking the modification and strategy trees in sync,
bailing if we run out of strategy nodes.

While at it, turn the simple boolean into a full-blown enum, as what we
want to pass down is a tri-state: ORDERED, UNORDERED and NONE. The first
two correspond to previous true and false. The last one is useful for
leaves, as they cannot contain children, which means we can skip
instantiation of a mutable map and just use Collections.emptyMap().

Change-Id: I6ffd48b481a149255325dc31f99b7b23eebc928e
Signed-off-by: Robert Varga <rovarga@cisco.com>

Make LatestOperationHolder final

The class is really final DTO, so make that explicit. It is used only
within its package, so lower method visibility.

Change-Id: Icfec15a3acc90dbb22c803ff856d3bcc4f862089
Signed-off-by: Robert Varga <rovarga@cisco.com>

Turn ModificationApplyOperation into an abstract class

This functionality is not externally-visible, so we can safely reap the
benefits of having a fixed mathod dispatch.

Change-Id: Iefb54cf852fe304419e4d306e7828a4663b0aebc
Signed-off-by: Robert Varga <rovarga@cisco.com>

Optimize AbstractDataNodeContainerModificationStrategy loader

The cache loader can be directly instantiated, removing the need for an
intermediate function.

Change-Id: I46329978d93874920adb5b64c00e502418869d6c
Signed-off-by: Robert Varga <rovarga@cisco.com>

Rename DataNodeContainerModificationStrategy

DataNodeContainerModificationStrategy acts as an abstract base class,
which is further finalized by multiple classes. Make sure we make this
fact explicit in its name by calling it
AbstractDataNodeContainerModificationStrategy.

Change-Id: I7dc2b6e99feb542ab120e52d3c8e5f7ee1c35ddd
Signed-off-by: Robert Varga <rovarga@cisco.com>

Rename NormalizedNodeContainerModificationStrategy

This is an abstract class for nodes which can hold other nodes. Rename
it to AbstractNodeContainerModificationStrategy to make this fact
immediately obvious.

Change-Id: I0cbf418d8351098d3eda83fad2def6b23c61427b
Signed-off-by: Robert Varga <rovarga@cisco.com>

Rename ValueNodeModificationStrategy

This is a base class, which is finalized using two different classes.
Make sure it carries 'Abstract' in its name, so it is obvious it is not
a complete strategy.

Change-Id: Ib84bb4574bda7b8f88906b668a5117f69740cddf
Signed-off-by: Robert Varga <rovarga@cisco.com>

Split out static classes

We have a lot of subclasses defined in the same files as the abstract
classes they extend. Split the classes out so we get clear file/class
separation.

Change-Id: I22b2b9943b080d2291cb339f84f068a0cc0defe7
Signed-off-by: Robert Varga <rovarga@cisco.com>

Lower method visibility

A couple of methods are declared as public, but are not visible to the
outside world because their classes are package-visible. Reduce the
declared visibility to make sure this fact is immediately obvious.

Change-Id: Ia5de906619f6098974cada1dcec9f47dbac7f139
Signed-off-by: Robert Varga <rovarga@cisco.com>

Remove duplicate import

Removes an unused import and adds final keywords as appropriate.

Change-Id: I8f5fa9620cba67ea425e99b6cc9f64135a28023a
Signed-off-by: Robert Varga <rovarga@cisco.com>

checkApplicable() for DELETE overflows into TOUCH

There is a missing split between checking whether DELETE is applicable,
which means we check if TOUCH is applicable, too.

Change-Id: I4636eee5077adb7251867fd9626b17e0b0c50113
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "BUG-2876: improve ModificationType accuracy"

Merge "BUG-2876: switch to using the computed ModificationType"

Merge "BUG-2876: determine ModificationType while applying changes"

Merge "Bug 2843 - Restconf JSON PUT cannot update/create network-topology configuration data"

BUG-2876: improve ModificationType accuracy

Application of an empty merge into a container results in no
modification of that container. From physical (ModificationType)
perspective, this means we can report UNMODIFIED allowing users
to skip one level of processing.

Also mark follow-up work for improving modification pruning at the cost
of performing a search in the children map.

Change-Id: I9c1c9509d3f6234570892bd90232fca3d76bd2ba
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-2876: switch to using the computed ModificationType

Eliminate the explicit checks and reuse whatever we got in the
ModifiedNode.

Change-Id: I3adf9bf9e887f45db0c6a679e8d084a5dc9ab82a
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-2876: determine ModificationType while applying changes

SchemaAwareApplyOperation is the class which actually determines what is
happening to the data, so it makes sense for it to mark what was
actually done, so that other classes do not get to guess (and arrive at
wrong results).

Also rename ModifiedNode#updateModificationType() to a new name so we
reduce overall naming confusion.

Change-Id: I6436636ed83d2d4a84afc8c9e5e50def1b1ccab0
Signed-off-by: Robert Varga <rovarga@cisco.com>

Bug 2843 - Restconf JSON PUT cannot update/create network-topology
configuration data

* changed findSchemaNodeByNameAndNamespace() function to check for
most recent revision from potential DataSchemaNodes

Change-Id: Ie706d24e1ec064360c57d3ad073e07d4bc212dba
Signed-off-by: Jan Hajnar <jhajnar@cisco.com>

Merge "BUG-2352: Remove commons-io from features"

Merge "SchemaAwareApplyOperation: use an immediate return"

Merge "Do not use Iterables when we have a collection"

Merge "BUG-2856: optimize key/leaf reference checking"

Merge "BUG-2856: add leaf node simplied by key"

Merge "Make sure YangInstanceIdentifier.EMPTY is retained"

SchemaAwareApplyOperation: use an immediate return

Instead of tracking and rechecking the result of search, use an
immediate return statement when a match is found. Clarifies the code
flow.

Change-Id: I08ca3b368d007ab8a880292f75dbdc87b24a7f98
Signed-off-by: Robert Varga <rovarga@cisco.com>

Do not use Iterables when we have a collection

Ever since Ifa6260ebe157c9afde49bbb58043d6ec2fecd189 normalized node
containers and lists expose children as a collection, not iterable. That
means we have direct access to Collection#size(), so let's use that
instead of redirecting through Iterables.

Change-Id: I01c245b6b9daa9512e246213dd346f66c77a5a94
Signed-off-by: Robert Varga <rovarga@cisco.com>

Bug 2297: Standalone model validation tool

Initial cut at providing a standalone tool, which is able to run YANG
tools core implementation against a set of models.

Usage:
    java -jar yang-validation-tool-0.7.0-SNAPSHOT-executable.jar \
        --yang-source-dir <DIRECTORY WITH YANG FILES>

Change-Id: I22da7a2c51578eab1e91d0c7cca17a68ea879e7d
Signed-off-by: Ladislav Borak <lborak@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Added META-INF to gitignore to get clean git status"

BUG-2856: optimize key/leaf reference checking

Since we are already iterating through the key map, we can provide the
corresponding expected value, without forcing another lookup. Introduce
a new method to take advantage of that.

Change-Id: Ia2a40f0ea2f647566059e2d68ec776bc6abc776d
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-2856: add leaf node simplied by key

Since we have the cross-reference between key and object leaf nodes, we
enforce the consistency. Unfortunately this is not something obvious to
users. We have enough information to correct the situation, so lower the
check to apply only when an explicit inconsistency is detected.

Change-Id: I9297a7d60e4e8d4cd0680a74c1e45f412f8b5f77
Signed-off-by: Robert Varga <rovarga@cisco.com>

extended test coverage of InstanceIdentifier

Change-Id: Id18ae2ec969612e6c52a19449453f47e4e7e5fff
Signed-off-by: Kinsey Nietzsche <kinsey.nietzsche@pantheon.sk>

extended test coverage of YangModelDependencyInfo.java

Change-Id: I68aec083f29808fda2a06bf40bee0ca930218a73
Signed-off-by: Kinsey Nietzsche <kinsey.nietzsche@pantheon.sk>

Extended coverage of YangInstanceIdentifier

removed failing assertion from InstanceIdentifierTest

Signed-off-by: Kinsey Nietzsche <kinsey.nietzsche@pantheon.sk>
Change-Id: I282c4c7730032c076c017f2c3288807c80628ad0

Merge "Introduced skeletons of Contributor and User guide."

Added META-INF to gitignore to get clean git status

Change-Id: I77d979e3c1e014614a9bdd84d1189880c88b9a94
Signed-off-by: Charalampos Kaidos <ckaidos@intracom-telecom.com>

Bug 2366: Introducing support for statement ANTLR4 parser as defined in RFC6020, part 6.3

Change-Id: Ia0a789a68819c48f8d5f0bd5f1dbf5405e45e0bc
Signed-off-by: Martin Ciglan <mciglan@cisco.com>

Bug 2366: Initial implementation of Statement Reactor

Initial implementation of statement reactor,
which supports:
   - loading linkage statements from models
   - modifiers
   - resolving of forward references
   - building final statments

Implementation currently does not support:

- export of PrefixToQNameModule and QNameToStatementDefinition
  namespaces during loading statement streams.
- copying statement subtrees (useful for uses, augmentations)

Added initial set of tests - which deals with
RFC6020 import resolution.

Change-Id: Idde3ce496228a157ba11c07bccf6f177c52a8fe9
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Martin Ciglan <mciglan@cisco.com>

Merge "Bug 2361: Added prototype implementation using new SPI."

Bug 2361: Added prototype implementation using new SPI.

This prototype level implementation of module, namespace,
import, uses and container statement shows usage
of meta-level SPI in order to introduce support for
concrete statements.

Note that this is same SPI, which is to be used
to introduce new statement or extension support
directly to the YANG parser.

Change-Id: I5124a06669d48d3a32d585c4c75de5b2228f2eac
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Martin Ciglan <mciglan@cisco.com>

Bug 2874: Fixed JSON parsing of choice inside augment

Code of JSON parser was aware of choice being part of
augmentation, but small typo resulted in not putting
choice inside this augmentation.

Change-Id: I2b90517571e28843e6cc824306be8a864a7c5387
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

BUG-2352: Remove commons-io from features

Yangtools OSGi artifacts no longer require commons-io at runtime, so
remove it from the feature.

Change-Id: I22fb194cd670f3dbe9af4eb4cdc079bdd2bba29d
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Bug 868: Removed Composite Nodes from Yangtools"

Merge "Bug 868: Removed Binding to Composite Node codecs."

Bug 868: Removed Composite Nodes from Yangtools

Change-Id: I69d274d08dbe73900377a6715ac6c6f784e831c1
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 868: Removed Binding to Composite Node codecs.

Change-Id: Ia54519c88870fada74bd2d7ce579c0e77d687157
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

BUG-2383: deprecate ModificationType.MERGE

The entire ModificationType enum is an accidental leak from the
implementation. The most pressing deficiency is that we do not want to
leak the merge operation, but report it either as a subtree modification
or a write.

Introduce a new type, LogicalOperation, which contains all the current
and use it internally. The new name also implies slight changes in how
the states are called:

ModificationType.UNMODIFIED maps to LogicalOperation.NONE
ModificationType.SUBTREE_MODIFIED maps to LogicalOperation.TOUCH

Change-Id: I446e4391583de060b2ab722deb5c004f60c8e6e7
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Reduce InMemoryDataTree logging"

Bug 868: Made sure Restconf client POC does not use CompositeNodes.

Change-Id: I64a940fa86cb0a0f4adccfde401b7073f7bbf9b8
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Reduce InMemoryDataTree logging

In setSchemaContext it logs the "Attempting to install schema contexts"
message to info which causes significant clutter in the karaf log - as
many as thousands of messages on startup and shutdown. I don't think
this message provides any useful information anyway so I removed it as
a similar message is logged to debug with context.

Change-Id: I0df9c3f49bd8173318b7b68584d066739ae7a562
Signed-off-by: tpantelis <tpanteli@brocade.com>

Make sure YangInstanceIdentifier.EMPTY is retained

Passing an empty YangInstanceIdentifier through serialize/deserialize
would result in an additional instance. This can reduce efficiency, as
comparison does no longer use same-instance check.

Add a readResolve() method, which will enforce the singleton instance
for empty YangInstanceIdentifier.

Change-Id: Ia5fc28e182f78ce7816c5977a3c3305d8f1b71f3
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG 2868: Update iana-if-type with RFC 7224

Change-Id: Ide79db6c34fb23bd2c773a614c35d1e436b7d237
Signed-off-by: Vishal Thapar <vishal.thapar@ericsson.com>

Merge "Bug 2864: Fixed (de)serialization of leafrefs"

Bug 2864: Fixed (de)serialization of leafrefs

Leafrefs in JSON were not properly deserialized
for non-simple types as Instance Identifier
or Identityref, which requires schema-sensitive
parsing.

Reworked JSONCodecFactory to create and store codecs
by DataSchemaNode, since leafref resolution
requires location in data schema tree, which
was not required for other codecs.

Actual codec is selected by looking up schema of
type referenced by leafref and codec is constructed
from that type.

Change-Id: Ia650b99933b177d31bee3f4b38f42e22227120d6
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Merge "Bug 2857: Tied pre-existing implementation to BindingCodecTree."

Merge "Bug 2804: Fixed incorrect emiting of some arguments."

Bug 2857: Tied pre-existing implementation to BindingCodecTree.

BindingCodecTree provides public view into backing structure
of binding-data-codec, which was designed and already implemented
as data tree.

By exposing these power-users could build their own
Binding to DOM adapters, where they could customize some aspects
of serialization or precache over-used codecs in order
to speed up performance.

Change-Id: I827eb6014b28d0b6d4256b677ee56d3081ff80b0
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 2804: Fixed incorrect emiting of some arguments.

For some YANG or extension statements, arguments
were not emmited as separate YIN element, but as
argument.

Added explicit check which extracts YIN element
information from RFC6020 mapping and ExtensionDefinition.

Change-Id: I8ebfdd21c2890e7eaeaf207ca43a7c4896369130
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 2859: Key generation when anonymous Enum was used.

Binding list key was generated with incorrect type,
when anonymous enumeration was defined in leaf in grouping
and that leaf was used for list.

Change-Id: Idcb114be49280f77af8054d8d83c5d8e6f453665
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Merge "Bug 2846 - Ordered-by user is broken again - SFC is broken"

Bug 2846 - Ordered-by user is broken again - SFC is broken

* fixed gson codec to create ordered map node when "ordered-by user" is
defined in schema

Change-Id: I81e01aa051405630b58b180b4d730aba64c04b93
Signed-off-by: Jan Hajnar <jhajnar@cisco.com>

Merge "Lower commons-lang3 dependency"

Merge "BUG-2512: get rid of commons-io"

Merge "BUG-2352: Remove RestMessageTools"

Merge "Migrate from BindingGeneratorUtil"

Merge "BUG-2829: make static QName field hold a cached reference"

Lower commons-lang3 dependency

This library is only used in tests, so lower the dependency.

Change-Id: Id530866be998969e0c8cf786e2005b38987163b5
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-2512: get rid of commons-io

Guava/JDK give us everything we need, no need to have yet another
library in the dependencies.

Change-Id: I3f5e21a3b41bee099a13cb21e972ee4ddb77b77e
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-2352: Remove RestMessageTools

This is a prototype implementation, whose sole method never worked.

Change-Id: Id7fa10ac7e541bac80173c40af3fd2b00e1586ab
Signed-off-by: Robert Varga <rovarga@cisco.com>

Add ietf-interfaces to model.

ietf-interfaces is a standard ietf yang model. This will be used by
vpnservice project.

Signed-off-by: Deepthi V V <deepthi.v.v@ericsson.com>
Change-Id: I787e945a39417cc85c79b11cb28264b82cd168e6
Signed-off-by: Deepthi V V <deepthi.v.v@ericsson.com>

Migrate from BindingGeneratorUtil

BindingMapping is the new home for mapping module namespaces to java
package names.

Change-Id: I61ecf91c2ffa78a6e62c00feaf5fd7879dd89cf9
Signed-off-by: Robert Varga <rovarga@cisco.com>