Package org.example.expression.tokenizer
Class Parser
- java.lang.Object
-
- org.example.expression.tokenizer.Parser
-
public class Parser extends Object
Парсер выражений: преобразует инфиксную нотацию в обратную польскую (RPN). Использует алгоритм сортировочной станции Дейкстры.
-
-
Constructor Summary
Constructors Constructor Description Parser()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description List<Token>parse(List<Token> tokens)Парсит список токенов в обратную польскую нотацию.
-
-
-
Method Detail
-
parse
public List<Token> parse(List<Token> tokens) throws ExpressionException
Парсит список токенов в обратную польскую нотацию.- Parameters:
tokens- список токенов в инфиксной нотации- Returns:
- список токенов в постфиксной нотации (RPN)
- Throws:
ExpressionException- если выражение синтаксически некорректно
-
-