Вопросы по теме 'postfix-notation'
Какая из следующих постфиксных нотаций правильно представляет сумму инфиксов 1+2+3+4?
Я тестирую конвертер инфикс-постфикс-инфикс и обнаружил некоторую неопределенность. Например, простая инфиксная сумма
1 + 2 + 3 + 4
можно преобразовать в постфиксный
1 2 + 3 + 4 +
предполагая, что операторы с одинаковым приоритетом не...
1198 просмотров
schedule
13.06.2022
Как преобразовать вызовы методов в постфиксную запись?
Я пишу компилятор для языка, похожего на javascript, для развлечения. ака я изучаю колесо, поэтому я делаю его для себя и пытаюсь узнать все, но теперь я застрял.
Я знаю, что алгоритм маневровой станции хорош при разборе простых инфиксных...
811 просмотров
schedule
04.12.2022
Регулярное выражение для жадного разделения, но сохранить токен разделения?
У меня есть строка вроде:
{A}{B}={C}{D}<{E}{F}<=
Что я хочу сделать, так это разделить эту строку с помощью регулярного выражения, чтобы получить что-то вроде:
1: {A}{B}=
2: {C}{D}<
3: {E}{F}<=
В настоящее время я...
195 просмотров
schedule
29.10.2022
postfix -оценка выражения
Я пытаюсь реализовать оценку постфиксного выражения, вот мой код:
#include<iostream>
#include<string.h>
using namespace std;
template < class T > class Stack {
private:
T * s;
int n;
public:
Stack(int maxn) {...
2234 просмотров
schedule
26.05.2023
Вычисление постфиксного выражения в C
Я пытаюсь написать программу, которая оценивает постфиксное арифметическое выражение. Программа отправляет строку символов в мою функцию evaluatePostfix , которая идентифицирует операнды и операторы и выдает целочисленное решение. Я манипулирую...
2366 просмотров
schedule
25.05.2023
Калькулятор C++ с использованием стеков и очередей
Я пытаюсь понять тему в классе об использовании стеков и очередей в качестве средства программирования калькулятора. Я понимаю, что такое инфиксное и постфиксное выражение, но как облегчить программе вычисление выражения и почему очереди и стеки...
6832 просмотров
schedule
29.03.2024
Преобразование инфикса в постфикс с использованием стеков (связанных списков) в C++
Всем добрый день! Я новичок в C++ (а также в stackoverflow), и мне нужна помощь ваших экспертов. Что-то не так с этим кодом, даже если нет ошибки или предупреждения. Он просто зависает всякий раз, когда программа выполняется. Программа...
19266 просмотров
schedule
23.06.2023
Решение выражения постфиксной нотации в С#
У меня есть задание создать постфиксную нотацию из инфикса. Я получил код, работающий правильно, и у меня есть строка постфиксной записи, однако я не уверен, как получить от нее ответ. Есть ли метод .NET, который я могу вызвать? Я попытался...
7322 просмотров
schedule
08.06.2022
Оценка дерева выражений с помощью std::map
Я использую абстрактные типы данных для оценки дерева выражений по сравнению с предыдущим способом, и я не уверен, как именно использовать функцию карты.
Хорошо, так что эта функция
int arithmetic_expression::evaluate_Expression(std::map<...
540 просмотров
schedule
26.12.2022
Проблемы построения дерева выражений из постфиксной записи
В настоящее время я пишу импретер для простых математических выражений (константы и простая арифметика).
У меня возникла проблема с построением дерева выражения из выражения в формате постфикса. То, что я сделал, отлично работает в большинстве...
1669 просмотров
schedule
09.03.2024
Инфикс в Postfix с поддержкой функций
В Интернете существует множество алгоритмов преобразования инфикса в постфикс. Но мой вопрос в том, как сделать так, чтобы поддерживались функции? Например, sin(x+y)*z.
Буду признателен за код.
4013 просмотров
schedule
29.04.2023
Постфикс калькулятор Java
Итак, мне нужно прочитать постфиксное выражение из файла. В постфиксном выражении должны быть пробелы для разделения каждого оператора или операнда. То, что у меня есть, пока работает только в том случае, если во входном файле нет пробелов между...
35904 просмотров
schedule
27.08.2022
Алгоритм маневровой станции на С++
Мне нужна функция, которая принимает инфиксную строку (например, "3 + 4 * 9") и преобразует ее в постфиксную (например, "4 9 * 3 +").
У меня это работает, пока вы не добавите скобки в скобки. Я работаю над этим весь день и не могу понять, что я...
11362 просмотров
schedule
19.01.2023
Логические выражения префикса короткого замыкания
У меня есть куча логических выражений, записанных в префиксной нотации (также называемой польской нотацией ). Вложенные выражения в этом формате очень легко вычислить (см. алгоритм в статье Википедии).
Алгоритм, приведенный на странице Википедии,...
867 просмотров
schedule
22.01.2023
Постфиксный калькулятор
Создание консольного приложения на языке C для решения выражений в постфиксной нотации с использованием стека, например:
Выражение: 43+2* Ответ: 14
Что я сделал до сих пор:
using System;
using System.Collections;
using System.Linq;
using...
4579 просмотров
schedule
03.02.2023
Алгоритм для оценки префиксного выражения?
У меня есть префиксное выражение, которое имеет только 4 бинарных оператора (+,-,*,/). Прямой способ оценить такое выражение - преобразовать его в постфиксное выражение, а затем оценить это выражение. Но я ищу алгоритм, который делает это напрямую,...
4080 просмотров
schedule
14.01.2023
Проверка ошибок в скобках для преобразования инфикса в постфикс Java
Я работаю над программой для преобразования инфикса в постфикс, и у меня все работает, за исключением того, что я не могу понять, где поставить проверку на ошибку для отсутствующей левой скобки. В основном пользователь вводит строку, и программа...
3252 просмотров
schedule
21.05.2022
Инфикс переменных для префикса для постфикса
Я искал по всему Интернету хорошую реализацию преобразования не числовых выражений, а переменных выражений из инфиксной нотации в префикс и постфикс. Все мои поиски не увенчались успехом. По сути, я хочу посмотреть, есть ли какая-либо реализация в...
2663 просмотров
schedule
26.10.2022
Преобразователь инфикса в постфикс со скобками
В настоящее время я делаю конвертер infixToPostfix, который будет использоваться в назначении калькулятора. Моя проблема в том, что вывод, кажется, показывает круглые скобки, когда этого не должно быть. Я застрял с этим. Может ли кто-нибудь помочь...
3958 просмотров
schedule
24.05.2023
Оцените выражение Postfix, используя дерево в C++
Я должен оценить постфиксное выражение, используя дерево выражений. Предположим, у меня есть такое дерево
-
/ \
+ *
/ \ / \
a b c d
Сначала мне нужно оценить поддерево a + b и сохранить его результат в узле +, затем c * d и...
2006 просмотров
schedule
18.09.2022