All Downloads are FREE. Search and download functionalities are using the official Maven repository.

net.minidev.json.actions.traverse.TreeTraverser Maven / Gradle / Ivy

Go to download

JSON (JavaScript Object Notation) is a lightweight data-interchange format. It is easy for humans to read and write. It is easy for machines to parse and generate. It is based on a subset of the JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999. JSON is a text format that is completely language independent but uses conventions that are familiar to programmers of the C-family of languages, including C, C++, C#, Java, JavaScript, Perl, Python, and many others. These properties make JSON an ideal data-interchange language.

There is a newer version: 2.5.1
Show newest version
package net.minidev.json.actions.traverse;

import net.minidev.json.actions.path.PathDelimiter;

import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

/**
 * Traverses every node of a tree made up of a combination of {@link Map}s and {@link List}s
 * 

 * {@link TreeTraverser} accepts an action and provides callback hooks for it to act
 * on the traversed nodes at each significant step. See {@link TreeTraverseAction}.
 * 

 * See package-info for more details
 *
 * @author [email protected]
 *
 */
public class TreeTraverser, L extends List> {
	protected TreeTraverseAction action;
	protected PathDelimiter delim;
	protected String pathPrefix = "";

	public TreeTraverser(TreeTraverseAction action, PathDelimiter delim) {
		this.action = action;
		this.delim = delim;
	}

	public TreeTraverser with(String pathPrefix) {
		this.pathPrefix = pathPrefix;
		return this;
	}

	public void traverse(M map) {
		if (action.start(map)) {
			depthFirst(pathPrefix, map);
		}
		action.end();
	}

	@SuppressWarnings("unchecked")
	private void depthFirst(String fullPath, M map) {
		if (map == null || map.entrySet() == null || !action.recurInto(fullPath, map)) {
			return;
		}
		Iterator> it = map.entrySet().iterator();
		while (it.hasNext()) {
			Entry entry = it.next();
			String fullPathToEntry = buildPath(fullPath, entry.getKey());

			if (!action.traverseEntry(fullPathToEntry, entry)) {
				continue;
			} else if (action.removeEntry(fullPathToEntry, entry)) {
				it.remove();
				continue;
			}

			if (entry.getValue() instanceof Map) {
				depthFirst(fullPathToEntry, (M) entry.getValue());
			} else if (entry.getValue() instanceof List) {
				depthFirst(fullPathToEntry, (L) entry.getValue());
			} else {
				action.handleLeaf(fullPathToEntry, entry);
			}
		}
	}

	@SuppressWarnings("unchecked")
	private void depthFirst(String fullPath, L list) {
		if (!action.recurInto(fullPath, (L) list)) {
			return;
		}
		int listIndex = 0;
		for (Object listItem : list.toArray()) {
			if (listItem instanceof Map) {
				depthFirst(fullPath, (M) listItem);
			} else if (listItem instanceof List) {
				depthFirst(fullPath, (L) listItem);
			} else {
				action.handleLeaf(fullPath, listIndex, listItem);
			}
			listIndex++;
		}
	}

	private String buildPath(String fullPath, String entryKey) {
		return pathPrefix.equals(fullPath) ? pathPrefix + entryKey : fullPath + delim.str() + entryKey;
	}

}
    

    

    

            

    

            



    
    






    
© 2015 - 2024 Weber Informatics LLC | Privacy Policy