Class Parser


  • public class Parser
    extends Object
    Парсер выражений: преобразует инфиксную нотацию в обратную польскую (RPN). Использует алгоритм сортировочной станции Дейкстры.
    • Constructor Detail

      • Parser

        public Parser()
    • Method Detail

      • parse

        public List<Token> parse​(List<Token> tokens)
                          throws ExpressionException
        Парсит список токенов в обратную польскую нотацию.
        Parameters:
        tokens - список токенов в инфиксной нотации
        Returns:
        список токенов в постфиксной нотации (RPN)
        Throws:
        ExpressionException - если выражение синтаксически некорректно