Перевод выражения из инфиксной записи в постфиксную (польская запись)

23.02.09

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

Скачать файл

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование		Бесплатно
- .1235336747 7,43Kb 174	174	Скачать бесплатно

сабж...

+1 –

См. также

Метод Дугласа-Пойкера

Математика и алгоритмы Программист Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024 3208 stopa85 12

Алгоритм симплекс-метода

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023 7618 user1959478 52

Математический тренажер созданный для тестирования Вашего ребенка на предмет: умножения, деления, сложения и вычитания.

Математика и алгоритмы Разное Платформа 1С v8.3 Конфигурации 1cv8 Россия Абонемент ($m)

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023 3147 maksa2005 8

Регулярки на 1С

Математика и алгоритмы Инструментарий разработчика Программист Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023 10931 7 SpaceOfMyHead 18

Мини-обзор разных решений задач

Математика и алгоритмы Программист Платформа 1С v8.3 Конфигурации 1cv8 Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023 4401 RustIG 9

Тестирование средств 1С для решения СЛАУ

Механизмы платформы 1С Математика и алгоритмы Программист Платформа 1С v8.3 Россия Бесплатно (free)

В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.

23.11.2022 3567 gzharkoj 14

Модель распределения суммы по базе

Математика и алгоритмы Программист Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022 9051 7 kalyaka 11

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Программист Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021 5704 fishca 12

Комментарии

Подписаться на ответы Инфостарт бот

Свернуть все

1. WKBAPKA 215 23.02.09 00:12 Сейчас в теме

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

2. WKBAPKA 215 23.02.09 00:14 Сейчас в теме

Работает только с выражениями без применения переменных, т.е. только числовые константы, скобки, а также разделители выражения *-+/

3. WKBAPKA 215 23.02.09 00:15 Сейчас в теме

ДопустимыеСимволы.Добавить("(","2");
ДопустимыеСимволы.Добавить(")","2");
ДопустимыеСимволы.Добавить("*","1");
ДопустимыеСимволы.Добавить("/","1");
ДопустимыеСимволы.Добавить("+","1");
ДопустимыеСимволы.Добавить("-","1");
ДопустимыеСимволы.Добавить("^","1");
ДопустимыеСимволы.Добавить(".","3");

4. Душелов 4018 23.02.09 00:22 Сейчас в теме

А поподробнее. Для чего это?

5. WKBAPKA 215 23.02.09 00:30 Сейчас в теме

пообсчаться :) на эту тему

6. Душелов 4018 23.02.09 01:34 Сейчас в теме

Общаемся. :)
Ааа.... Начинаю понимать...

Отличительной особенностью обратной польской нотации является то, что все аргументы (или операнды) расположены перед знаком операции. В общем виде запись выглядит следующим образом:
Запись набора операций состоит из последовательности операндов и знаков операций. Операнды в выражении при письменной записи разделяются пробелами.
Выражение читается слева направо. Когда в выражении встречается знак операции, выполняется соответствующая операция над двумя последними встретившимися перед ним операндами в порядке их записи. Результат операции заменяет в выражении последовательность её операндов и её знак, после чего выражение вычисляется дальше по тому же правилу.
Результатом вычисления выражения становится результат последней вычисленной операции.

Например, рассмотрим вычисление выражения 7 2 3 * - (эквивалентное выражение в инфиксной нотации: 7-2*3).
Первый по порядку знак операции — «*», поэтому первой выполняется операция умножения над операндами 2 и 3 (они стоят последними перед знаком). Выражение при этом преобразуется к виду 7 6 - (результат умножения — 6, — заменяет тройку «2 3 *»).
Второй знак операции — «-». Выполняется операция вычитания над операндами 7 и 6.
Вычисление закончено. Результат последней операции равен 1, это и есть результат вычисления выражения.

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

7. CheBurator 2712 23.02.09 02:10 Сейчас в теме

по такому стековому принципу кучу программируемых калькуляторов работало и работает и плюс к этому по-моему на на такой записи Forth работает...

8. vasilykushnir 63 23.02.09 09:15 Сейчас в теме

(7) Абсолютно верно. Форт собственно и есть стековый язык. По такому же принципу работают скрипты в планировщике nnCron (наследие Форт).

9. WKBAPKA 215 24.02.09 09:56 Сейчас в теме

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

10. Арчибальд 2709 24.02.09 11:36 Сейчас в теме

(9)Напрашиваются функции ВСтек(Значение) и ИзСтека() - и далее по штудируемой книжке. А стеки - это лучшее, что придумано для вычисления выражений. В той или иной форме они присутствуют практически во всех компиляторах и интерпретаторах. Например, в 1С.

11. WKBAPKA 215 25.02.09 10:00 Сейчас в теме

Да, это верно, эту обработачку я писал, что бы уже на практике посмотреть, как это будет работать :), поэтому написано не оптимально и по ходу там есть не большая ошибка, вроде, надо еще посмотреть...

12. mick_777 20.08.09 17:54 Сейчас в теме

я еще на 2-м курсе на паскале писал нечто похожее
только еще можно было указывать функции типа синусы и т.д., 2 переменные
а также делать затем вычисления

также из польской записи можно несложно сформировать формулу производной
и опять привести ее к нормальной форме

но для 1с это все ерунда, т.к. можно вызвать метод вычислить

толк есть в разборе выражений другого типа
например разбор нестандартного формата файла с применением конечных автоматов стекового типа. В 1С мне такое приходилось делать.

13. WKBAPKA 215 20.08.09 18:51 Сейчас в теме

согласен, однако не всегда можно использовать "вычислить". но меня интресует это с научной точки зрения ;)

14. Alien_RS_Forever 434 21.04.10 19:22 Сейчас в теме

задумка хорошая, сам хотел написать )
но не пашет: на вход дал строку "1+2*(3-4)+5", на выходе получилось " 1 2 3 4 - * + 5", что не есть правда... при попытке вычислить выражение в польской нотации будет ошибка ))) похоже последний символ обрезается