Вопросы по теме 'shunting-yard'

Вычисление арифметического выражения с использованием обратной польской нотации (RPN)
Математическое выражение обычно выражается в инфиксной нотации. В целях оценки мы можем изменить его на постфиксную (обратную шлифовку) нотацию (используя такие алгоритмы, как Shunting-Yard ), а затем оценить постфиксную нотацию, используя стек....
3474 просмотров

Абстрактное синтаксическое дерево с использованием алгоритма маневровой станции
У меня есть инфиксное выражение, которое я токенизировал, и я хотел бы приступить к созданию абстрактного синтаксического дерева. Я понимаю алгоритм маневровой станции, используемый в этих случаях. Я нашел только способы преобразовать инфиксное...
6184 просмотров

Как подсчитать количество аргументов метода при преобразовании инфиксного выражения в обратную полированную нотацию
У меня есть выражение, как показано ниже. MIN(MAX(AVG(AVG(4,2),2,3),SUM(1,2))) Я реализовал алгоритм маневровой станции для преобразования инфикса в обратную польскую нотацию. Я добавляю функции MAX, MIN и AVG с двумя аргументами. Но предположим,...
819 просмотров

Алгоритм маневровой станции С++ не проходит правильно между методами?
Мне поручили написать алгоритм маневровой станции для использования в моем финальном проекте (калькуляторе). Я написал программу так, как мне кажется, однако я не получаю никакого вывода при вызове основной функции алгоритма (toRPN). Я считаю, что...
304 просмотров
schedule 04.06.2023

Алгоритм маневровой станции в случае a b +
Я изучаю алгоритм маневровой станции. Я прочитал Википедию, и она предоставила мне подробные шаги . Но если вы напишете выражение типа 1 2 + , оно будет оцениваться так же, как 1 + 2. Вы знаете, как это исправить?
30 просмотров
schedule 06.08.2022

Основные вопросы по маневровой станции
Я закончил реализацию алгоритма Shunting-yard , но у меня есть несколько вопросов: Как этот алгоритм проверяет правильность ввода, другими словами, как он может определить, является ли a++b допустимым или нет (конечно, это не так) Какой...
152 просмотров
schedule 07.04.2022