Function _ValidateAllShortestPaths

src/ast/ast_validations.c:38–67

validate that allShortestPaths is in a supported place

// validate that allShortestPaths is in a supported place
static bool _ValidateAllShortestPaths
(
	const cypher_astnode_t *root // root to validate
) {
	ASSERT(root != NULL);

	cypher_astnode_type_t t = cypher_astnode_type(root);
	// if we found allShortestPaths in invalid parent return true
	if(t == CYPHER_AST_SHORTEST_PATH &&
	   !cypher_ast_shortest_path_is_single(root)) {
		return false;
	}

	// allShortestPaths is invalid in the MATCH predicate
	if(t == CYPHER_AST_MATCH) {
		const cypher_astnode_t *predicate = cypher_ast_match_get_predicate(root);
		return predicate == NULL || _ValidateAllShortestPaths(predicate);
	}

	// recursively traverse all children
	uint nchildren = cypher_astnode_nchildren(root);
	for(uint i = 0; i < nchildren; i ++) {
		const cypher_astnode_t *child = cypher_astnode_get_child(root, i);
		if(!_ValidateAllShortestPaths(child)) {
			return false;
		}
	}

	return true;
}

// validate that shortestPaths is in a supported place
static bool _ValidateShortestPaths