Описание тега shunting-yard
Shunting-yard is a stack-based algorithm for parsing mathematical expressions
2
ответа
Алгоритм маневрового двора с тригонометрическими функциями
Я работаю над реализацией алгоритма маневрового двора в C#. Хотя он хорошо разбирает математические выражения с символами ( +, * - / и ^). Но по некоторым причинам он не работает для функций синус-косинуса. Как например, если я пытаюсь вычислить гре…
23 ноя '12 в 15:53
1
ответ
Реализация маневрового двора с логикой
Поэтому я пытаюсь реализовать маневровый двор для работы с Logic, я думал, что это будет легко, пока не столкнулся с проблемой установки приоритета для материала условного (->) и двухусловного (<->) заявления, так как они должны быть представлены ка…
26 янв '16 в 03:35
1
ответ
Инфикс для постфикса цифр или конкатенации букв
Работает над программой, которая преобразует инфиксную запись в постфиксную. У меня это работает в большинстве случаев, кроме случаев, когда требуется объединение символов. Например, если я передаю строку чисел (1002+304), она выводит 1, 0, 0, 2, 3,…
15 апр '15 в 11:43
1
ответ
Алгоритм Маневрового двора
Я работаю над внедрением infix-калькулятора в Clojure, который начинается с того, что я использую алгоритм Shijnting-ярда Дейкстры. Я думал, что у меня все хорошо, но шутка на меня, похоже, операторы не очень хорошо справляются. призвание (shunting-…
20 апр '11 в 23:45
3
ответа
Алгоритм маневрового двора (в Javascript), обработка отрицательных чисел
Я написал алгоритм маневрового двора в JS, который прекрасно работает почти во всех сценариях, однако, если у меня сценарий с отрицательным числом, он завершается неудачей, например, если я задаю это выражение 9-(3*(-6)), то он выиграл не дает резул…
17 июн '13 в 16:04
1
ответ
Что я делаю неправильно? Реализация инфикса для постфикса с использованием стека
Я пытаюсь написать конвертер выражений инфикса в постфикс, используя стек. По сути, это реализация алгоритма Shunting Yard, который можно найти в википедии. /* This function returns the precedence of a presented token. To keep comparisons simple, th…
06 дек '17 в 05:51
1
ответ
Оценка арифметического выражения с использованием обратной польской записи (RPN)
Математическое выражение обычно выражается в инфиксной записи. В целях оценки мы можем изменить его на постфиксную (обратную полировку) нотации (используя алгоритмы, такие как Shunting-Yard), а затем оценить постфиксную нотацию с использованием стек…
26 дек '13 в 05:32
2
ответа
Разбор троичного оператора с помощью алгоритма маневрового двора
Для контекста, пожалуйста, сначала прочитайте этот вопрос о троичных операторах. Я строю свой собственный язык программирования, который позволяет вам определять пользовательские операторы. Поскольку я хочу, чтобы в нем было как можно меньше встроен…
31 мар '16 в 11:24
1
ответ
Проблема синтаксического анализатора математических выражений C++
#include <iostream> #include <string> #include <queue> #include <stack> #include "NodeType.h" using namespace std; // Test if token is an operator bool isOperator(char token); int getPrecedence(char token); bool comparePreced…
03 мар '15 в 02:28
1
ответ
Постфикс для инфикса с унарными / бинарными операторами
Я пытаюсь сделать конвертер из постфикса в инфиксную запись и мне нужна помощь. Уже есть вопрос о преобразовании из инфикса в постфикс, который приводит пример, который мне не удается преобразовать обратно. (Примечание: знак минус там отсутствует!) …
09 авг '10 в 09:27
1
ответ
Распределить текст консоли без вкладок с помощью Java
Привет, я сейчас пишу калькулятор выражений на Java. Теперь я получил его на работу, но не могу понять, как распределить записи в терминале, что я хочу, это два списка рядом друг с другом. Изначально я использовал бы использованные вкладки, но поско…
29 дек '13 в 15:08
2
ответа
Вычисление нецелых показателей в iOS
Я немного поработал над своим математическим парсером и понял, что часть кода, которую я использую, не может обработать показатель, не являющийся целым числом. Часть кода, которую я использую, кажется, отлично работает с int, но не с double, else if…
06 авг '13 в 09:35
1
ответ
Алгоритм разбора алгоритма функции маневрового двора
Я пытаюсь заставить мою реализацию алгоритма маневрового двора работать. Хорошо работает с числами и операторами. Но проблемы возникают, когда я пытаюсь добавить функции для ввода. Потому что аргумент функции выводится слева от функции, когда предпо…
23 окт '15 в 08:15
2
ответа
Булевы выражения: постфикс для нескольких инфиксных строк
Дано следующее (инфиксное) выражение: (country = be or country = nl) and (language = en or language = nl) and message contains twitter Я хотел бы создать следующие 4 инфиксных нотации: message contains twitter and country = be and language = en mess…
09 май '14 в 15:42
0
ответов
Код выхода C++ 139 в алгоритме маневрового двора
Я работаю над алгоритмом Shunting-ярда в C++, но не могу избавиться от Process finished with exit code 139 (interrupted by signal 11: SIGSEGV)ошибка. Я понятия не имею, как это исправить, if Заявление выглядит хорошо для меня:/ Ввод: 6 ^ 3 - програм…
03 янв '19 в 11:11
1
ответ
Пытаясь понять алгоритм маневрового двора
Я пытаюсь сделать алгоритм Shunting-ярда, поэтому я начал исследовать его. При этом я нашел интересную документацию, которую я не совсем понимаю: // Current token is a number, push // it to stack for numbers. else if(isdigit(tokens[i])){ int val = 0…
01 фев '19 в 11:03
1
ответ
Приоритет оператора маневрового двора (обратная польская запись / постфикс)
Я пытаюсь выяснить, каков приоритет для разных операторов при реализации алгоритма закрывания. Мое абстрактное синтаксическое дерево написано в инфиксе, и я оцениваю его с помощью алгоритма закрытия. Это прекрасно работает для арифметических операто…
22 ноя '16 в 08:37
4
ответа
Алгоритм маневрового двора парсера и калькулятора выражений Java
Поэтому задача состоит в том, чтобы создать собственный анализатор для калькулятора выражений. Например: Вход: 3+2*1-6/3 Выход: 3 Ввод: 3++2 Ввод: неверное выражение Вход: -5+2 Выход: -3 Вход: 5--2 Выход: 7 Код здесь решает часть проблемы, за исключ…
10 дек '12 в 09:55
1
ответ
Shunting-Yard VS Парсер рекурсивного спуска
Я создаю расширенный математический синтаксический анализатор и хотел бы узнать разницу между Shunting-Yard и другими доступными алгоритмами синтаксического анализатора, такими как "Descent Parser", зная, что я предпочитаю хранить формулу в нотации …
07 фев '16 в 18:49
0
ответов
Генерация динамической функции алгоритма маневрового двора
Мне нужна некоторая концептуальная помощь для моего приложения Qt. У меня есть программа, которая получает данные изображения от 12 аналоговых цифровых преобразователей (АЦП - они оцифровывают сигнал 12 детекторов в электронном микроскопе). Я показы…
21 окт '18 в 21:01