Module org.junit.platform.launcher

Package org.junit.platform.launcher.tagexpression

Class ShuntingYard

java.lang.Object

org.junit.platform.launcher.tagexpression.ShuntingYard

class ShuntingYard
extends Object

This is based on a modified version of the Shunting-yard algorithm.

Since:

1.1

Field Summary

Fields

Modifier and Type	Field	Description
private final Stack<TokenWith<TagExpression>>	expressions
private static final Operator	LeftParenthesis
private final Stack<TokenWith<Operator>>	operators
private static final Operator	RightParenthesis
private static final Operator	Sentinel
private static final Token	SentinelToken
private final List<Token>	tokens
private final Operators	validOperators

Constructor Summary

Constructors

Constructor	Description
ShuntingYard(List<Token> tokens)

Method Summary

Modifier and Type	Method	Description
private ParseStatus	consumeRemainingOperators()
private TagExpression	convertLeafTokenToExpression(String trimmed)
private ParseStatus	ensureOnlySingleExpressionRemains()
ParseResult	execute()
private ParseStatus	findMatchingLeftParenthesis(Token token)
private ParseStatus	findOperands(Token token, Operator currentOperator)
private Operator	previousOperator()
private ParseStatus	process(Token token)
private ParseStatus	processTokens()
private void	pushExpressionAt(Token token, TagExpression tagExpression)
private void	pushOperatorAt(Token token, Operator operator)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

RightParenthesis

private static final Operator RightParenthesis

LeftParenthesis

private static final Operator LeftParenthesis

Sentinel

private static final Operator Sentinel

SentinelToken

private static final Token SentinelToken

validOperators

private final Operators validOperators

expressions

private final Stack<TokenWith<TagExpression>> expressions

operators

private final Stack<TokenWith<Operator>> operators

tokens

private final List<Token> tokens

Constructor Details

ShuntingYard

ShuntingYard(List<Token> tokens)

Method Details

execute

public ParseResult execute()

processTokens

private ParseStatus processTokens()

process

private ParseStatus process(Token token)

convertLeafTokenToExpression

private TagExpression convertLeafTokenToExpression(String trimmed)

findMatchingLeftParenthesis

private ParseStatus findMatchingLeftParenthesis(Token token)

findOperands

private ParseStatus findOperands(Token token,
 Operator currentOperator)

previousOperator

private Operator previousOperator()

pushExpressionAt

private void pushExpressionAt(Token token,
 TagExpression tagExpression)

pushOperatorAt

private void pushOperatorAt(Token token,
 Operator operator)

consumeRemainingOperators

private ParseStatus consumeRemainingOperators()

ensureOnlySingleExpressionRemains

private ParseStatus ensureOnlySingleExpressionRemains()