Обратная польская нотация

[Izhic]

Размышляю каким боком вписываются функции
wiki

С прочим разобрался.

Написан пункт:

• Если символ является разделителем аргументов функции (то есть, запятая):

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

Однако у меня в голове плохо укладывается....
Откуда я узнаю сколько переменных в функции при дешифровке?

Пример:
1+sqr_sum(4,2,6)+5*8
Вроде так:
1 4 2 6 sqr_sum + 5 8 * +

Вопрос:

Откуда я знаю что в функцию входит
6 или 2 6 ,или 4, 2, 6 а может 1 4 2 6

Может у меня Overload функция

Получается что надо писать количество входящих в фунцию чисел.
Однако спецификация это не предусматривает....

[Utkin]

Ну ты мое решение знаешь , кстати, я тебе уже писал про эти грабли. Есть два варианта:
1. Не обрабатывать функции - то есть ты заталкиваешь в стек функцию целиком с параметрами, а уж функция по извлечению значений из указанного источника сама заботится о параметрах твоей функции. Ты можешь анализировать в моих исходниках Atomic.Calc, Atomic.GetNumeric и Atomic.OpPlus2. Там конечно не польская нотация, но попробуй в комбинации.
2. Считать все параметрами функции до корректно завершающей скобки.
Я рекомендую первый вариант. И не пользоваться польской нотацией при анализе сложных выражений. Ну ты понял .

[Izhic]

Utkin Да.
Однако если для какой ни какой промежуточной компиляции,
это должно работать мне кажется быстрее, чем постоянный парсинг.
//Я говорю именно о компиляции, а не интерпретации.
--------
Я думаю отступить слегка и
написать после всех вошедших a b c cnt func
Однако это как с IExplorer там чуть чуть, там чуть чуть
-------
//Надо всё же посмотреть. Боюсьц чужих исходников как собака палку

[Utkin]

Сообщение от Izhic

Utkin Да.
Однако если для какой ни какой промежуточной компиляции,
это должно работать мне кажется быстрее, чем постоянный парсинг.
//Я говорю именно о компиляции, а не интерпретации.
--------
Я думаю отступить слегка и
написать после всех вошедших a b c len func
Однако это как с IExplorer там чуть чуть, там чуть чуть

А это перпендикулярно, интерпретатор - компилятор, разницы у них практически никакой. Считай функцию как операцию в скобках и всего делов.

[JTG]

Какая-то еврейская нотация. Ужас

[Utkin]

Сообщение от Izhic

//Надо всё же посмотреть. Боюсьц чужих исходников как собака палку

А ты не бойся, сделай резервную копию и вперед. Кстати, там комментарий к каждой функции и практически к каждой строчке. Ставь бреакпоинты и отслеживай изменение и всего делов. Также можно подсмотреть еще в каком-нибудь открытом проекте. Ну в Питоне посмотри, но там код уже подточен, разбираться будет сложней.

Какая-то еврейская нотация. Ужас

И где Ви таки здесь еврейский нашли? Титаник тоже затонул, а во всем обвинили нашего соседа Айсберга

[Роман Радер]

можно намного проще. сделать стек, засовывать все цифры туда. при вызове функции, (она-то знает сколько должна принимать параметров) вытаскивать нужное количество.
это самый стандартный способ и никакие это не грабли.

[Utkin]

Сообщение от Роман Радер

можно намного проще. сделать стек, засовывать все цифры туда. при вызове функции, (она-то знает сколько должна принимать параметров) вытаскивать нужное количество.
это самый стандартный способ и никакие это не грабли.

Круто . А если я ошибся и указал для функции больше параметров чем требуется? А если она перегружена и воспринимает и 3 и 2 и 4 параметра? Не все так просто как хотелось бы. А если она виртуальная? А ТС хочет некоторого аналога Делфи, возможно не полного, не суть важно. Более того я уже предложил ему рекурсию, что по сути и является стеком, но организация данных на более высоком уровне.
Кроме того, обратная польская нотация также стек, но уже в явном виде и у ТС как раз проблемы. И заключаются они в том, чтобы определить где собственно выражение, а где параметры функции?
Пример:
х+sin(x+y)*2
Ну позапихаешь ты цифры в стек и чего далее? Когда должен быть вызван синус? Одно дело математические операции - их число заранее известно и совсем другое дело функции, которые помимо огромного ряда существующих может понапихать еще большую кучу и сам программист.
И ладно бы если бы у него был бы чистый интерпретатор, но ему нужна промежуточная компиляция (а возможно и полная) и здесь вообще полный задний проход (а возможно и сразу два).

[pu4koff]

А засунуть элемент, который будет показывать, что дальше идут параметры функции, низя?
1 _ 4 2 6 sqr_sum + 5 8 * +
или перед самой функцией дописать сколько параметров передано?
1 4 2 6 3 sqr_sum + 5 8 * +
Ну и опять же проверку на число элементов можно засунуть в функцию генерации обратной польской записи, т.е. попалась закрывающаяся скобка и смотрим сколько параметров передаётся, если неправильное число, то ошибку пользователю в пол экрана.

[Utkin]

Можно, но внутри функций часто встречаются выражения и вызовы других функций . Так сколько и чего передано?