sineQL/source/parse-query-tree.js

//build the tokens into a single object of types representing the initial query
const parseQueryTree = (tokens, typeGraph, options = {}) => {
	let current = 1; //primed

	//get a token that matches a type
	if (!typeGraph[tokens[current - 1]]) {
		throw `Expected a type in the type graph (found ${tokens[current - 1]})`;
	}

	//check that there are the correct number of '{' and '}'
	if (tokens.reduce((running, tok) => tok == '{' ? running + 1 : tok == '}' ? running - 1 : running, 0) != 0) {
		throw `Unequal number of '{' and '}' found`;
	}

	//read the block of lines
	const [block, pos] = readBlock(tokens, current, tokens[current - 1], typeGraph, options);

	//insert the typename into the top-level block
	block['typeName'] = tokens[current - 1];

	//finally
	return block;
};

const readBlock = (tokens, current, superType, typeGraph, options) => {
	//scan the '{'
	if (tokens[current++] != '{') {
		throw `Expected '{'`;
	}

	//result
	const result = {};

	//scan each "line" in this block
	while(tokens[current++] && tokens[current - 1] != '}') {
		//check for block-level keywords (modifiers need to form a chain from the leaf)
		let modifier = null;
		if (['match'].includes(tokens[current - 1])) {
			modifier = tokens[current - 1];
			current++;
		}

		//read field name
		const fieldName = tokens[current - 1];

		if (options.debug) {
			console.log(`Trying to process field ${fieldName}`);
		}

		//if the field is not present in the type
		if (!typeGraph[superType][fieldName]) {
			throw `Unexpected field name ${fieldName} in type ${superType}`;
		}

		//if the field is non-scalar, read the sub-block
		if (!typeGraph[typeGraph[superType][fieldName].typeName].scalar) {
			//recurse
			const [block, pos] = readBlock(tokens, current, typeGraph[superType][fieldName].typeName, typeGraph, options);

			//insert the typename into the block
			block['typeName'] = typeGraph[superType][fieldName].typeName;

			//insert the unique modifier if it's set
			block['unique'] = typeGraph[superType][fieldName].unique;

			//insert into result
			result[fieldName] = block;

			//insert the block-level modifier signal
			if (modifier) {
				result[fieldName][modifier] = true;
			}

			current = pos; //pos points past the end of the block

			if (options.debug) {
				console.log(`${fieldName}:`);
				console.dir(result[fieldName], { depth: null });
			}

			continue;
		}

		//scalar
		else {
			//save the typeGraph type into result
			result[fieldName] = JSON.parse(JSON.stringify( typeGraph[ typeGraph[superType][fieldName].typeName ] ));

			//insert the unique modifier if it's set
			result[fieldName]['unique'] = typeGraph[superType][fieldName].unique;

			//insert the block-level modifier signal
			if (modifier) {
				result[fieldName][modifier] = tokens[current++];
			}

			if (options.debug) {
				console.log(`${fieldName}: `, result[fieldName]);
			}

			continue;
		}
	}

	return [result, current];
};

module.exports = parseQueryTree;