Рекурсивный разбор выражений вида:

(с учетом приоритета операций), дополнение унарных операций типа -а до 0-а .

При такой модели вычислений данный пункт будет приводить к ошибке без дополнительных проверок, так как будет возникать ошибка - отсутствие одного из операндов.

"знак выражение" преобразовывать в выражение: "0 знак выражение" - так все операции будет представлены двумя параметрами.

Так он должен вычислять функции или только одну - знак? Это тогда потребует перестройку кода.

Да в чем проблема-то? Все равно числа многоциферные. Это было бы критично для случаев, если абсолютно каждый элемент выражения был односимвольным.

Вот именно это выражение является корректным это выражение вида пи/(0-пи). Нет проблем. Выражение пи/+пи уже приведет к ошибке (хотя строго говоря, в математике ведь есть и унарный плюс, просто программисты часто строят из себя умников и не заводят унарный плюс).

Отредактировано utkin (2017-09-12 16:02:28)

В данной теме это не прослеживается.

Да, для этого и нужна рекурсия.

Отредактировано utkin (2017-09-12 16:07:31)

Но Ваше требования не четкие. Калькулятор это хрень для вычислений. Абсолютное большинство известных мне калькуляторов умеют работать с числами у которых больше одной цифры. Вывод - Вам нужен не калькулятор, а очень очень ограниченное подмножество чего-то похожего на калькулятор. А такие вещи всегда должны быть обговорены. А если нет, разработчик пользуется общепринятыми обозначениями и терминами. А общепринятый калькулятор вычисляет числа отличные от одной цифры. Да и чему у Вас равно пи из одной цифры? 3 или 4? А если так то почему пи? А не а? Тогда ведь для константы а не нужно сокращать ее имя. Абсолютно все заказчики очень плохо понимают чего им хочется.

Отредактировано utkin (2017-09-12 16:12:49)

Это нужно расписать подробно. Я в таком описании вижу вообще только одну константу пи. И чему она равна? И как должен вычислять калькулятор выражения, если цифр нет? Какие правила суммирования констант? И константы чего? Вы отвратительно составили ТЗ и мне это же ставите в укор. Если Вам нужно что-то особенное так и нужно написать.

Откуда я теперь это могу знать? В этой аномальной теме вообще все возможно, ведь правила выясняются в ходе решении задачи по правилам, которые нужно получить в ходе решения задачи.

ЗЫ. Альтернативой рекурсии может быть преобразование к обратной польской записи (что по сути есть та же самая рекурсия в извращенной форме). Имеет широкое распространение из-за удобства пихания полученной галиматьи в стек в случае преобразования в какой-нибудь ассемблер.  Высокий уровень - рекурсия, низкий - избавление от скобок путем загона данных в обратную польскую нотацию.

ЗЫ.ЗЫ. По-человечески эта тема называется не калькулятор, а разбор алгебраических выражений (раз уже Вы цифры токенами заменяете).

Отредактировано utkin (2017-09-12 16:30:16)

Я таки-думаю, что ему нужен обычный калькулятор . И то чисто риторически, как результат наличия инструмента с русским синтаксисом.

Я думаю, он уже забыл про это даже . Если это прямо вот горит и сверхсуперважно могу у него спросить.

Нет, в той теме калькулятор употреблялся в контексте того, что нет русского языка программирования и поэтому мы даже калькулятор написать не можем. Набросать калькулятор без проблем, хоть строковой, хоть гуевый с кнопками. Вопрос был в том, чтобы написать его на русском языке программирования, а не в том чтобы его написать в принципе.

У т-ща budden'a по этому поводу было иное мнение:
можно 0-<выражение>

Ну, я, например, некоторые озвучивал. Что это меняет?

Сомнительно, учитывая, что он не высказал свои требования.

Отредактировано MihalNik (2017-09-12 17:16:22)

В то время пока кое-кто очередной раз "окончательно" закрывает тему (собирался в сентябре на новую работу),
по-прежнему считаю вопрос понятия калькулятора открытым. То, что у Вас называется первый этап - для этого ни грамматика ни таблица не нужны - взять любой исходный код подобного калькулятора и перевести на КуМир много проще и быстрее. Только неужели на нём до сих пор не написано калькулятора? Ну как-то в это не верится. И неужели надо объяснять, почему обычный калькулятор крив?

Что же мне мешает просто взять и написать калькулятор?

Я вижу S-аттрибутные грамматики, L-аттрибутные грамматики. Но не вижу, как туда закладываются понятия "приоритет", "ассоциативность" (левая, правая, отсутствующая), возможно "коммутативность" и что там ещё бывает для устранения неоднозначностей в грамматике.

? - Приоритет (операции)
1603 - Арность
? - Неассоциативность
? - Унарность
? - Префиксность
? - Постфиксность
? - Бинарность
1815 - Коммутативность
1853 - Ассоциативность
? - Левоассоциативность
? - Правоассоциативность
? - Тренарность

https://zamony.github.io/pub/4.html

«Внимательно посмотрев на эту грамматику можно заметить, что приоритет операций зашит в глубине вызовов функций нетерминалов»

«Правоассоциативные операторы записываются с помощью правой рекурсии (пример с power). В левоассоциативных операторах нельзя смоделировать то же самое с помощью левой рекурсии, так как при рекурсивном спуске не будет однозначного разбора.»

Отредактировано Лис (2023-03-18 20:56:23)

Написал грамматику к этому калькулятору:

грамматика::=уГплюс|уГминус;

константа::='п';
функция='з','(',(уГплюс|уГминус),')';
скобки::='(',уГминус,')';

уГплюс::=константа|функция;
уГ::= скобки | функция;
уГминус::=уВ|уВминус;

уВплюс::=уГплюс|уГ;
уВ::='-',уВплюс;
уВминус::=уБ|уБминус;

уБплюс::=уВплюс|уВ;
уБплюс2::=уВплюс|уГ;
уБ::=уБплюс,'^',((уБплюс2),'^')*,уБплюс2;
уБминус::=уА;

уАплюс::=уБплюс|уБ;
уАплюс2::=уВплюс|уБ;
уА::=уАплюс,( '/', уАплюс2)*, '/', уАплюс2;

Писал тут:
https://mdkrajnak.github.io/ebnftest/

можете тестировать на соответствие ТЗ.

Вписать правоассоциативность '^' и левоассоциативность '/' прямо в грамматику мне пока не удалось.

Хочется сделать что-то такое:

Думаю пока.

Проблема в том, что рекурсивный спуск не пройдёт из-за леворекурсивного правила
     среднее вычисляемое деление : среднее вычисляемое деление ...
а если устранить левую рекурсию, или заменить на цикл, а ассоциативность сделать руками,
то это будет уже другое.
Нужен алгоритм, который обрабатывает грамматики вместе с левой рекурсией, такой как GLL.
Ещё может сработать BISON с LALR/IELR (но надо проверять).
У них он есть, а у меня такого пока нет (точнее я нашел исходники на Java, но не понимаю что там написано).

Отредактировано Лис (2023-03-25 20:39:22)

Калькулятор, встроенный в ОС "Windows 10 x64"
пишет "Недопустимый ввод"
после ввода выражения "минус два в степени две целых одна десятая"
(пишу словами, чтобы понятнее было Лису).

Похоже, что нас ждёт увлекательный российский многосерийный фильм "Тайна комплексных чисел" (драма, фантастика, криминал).

В посте я показал о важности точности,
поэтому в калькуляторе нужно реализовать хранение дроби для числа и
хранение комплексной части для числа.
Потому что если вычислять всё сразу, как обычно,
то в какой-то момент вычисления могут пойти по комплексной плоскости.