Мне нужно написать функцию, которая принимает арифметическое выражение и преобразует его в строку в обратной польской нотации с помощью Haskell. Создать функцию для оценки выражения RPN довольно просто, и о ней не нужно беспокоиться, беспокоит только преобразование арифметики в RPN.
Обратная польская запись в Haskell
comment
Чтобы проанализировать инфиксную арифметику, вам необходимо реализовать приоритет оператора.
- person Cirdec schedule 09.04.2015
comment
en.wikipedia.org/wiki/Shunting-yard_algorithm
- person Sneftel schedule 09.04.2015
Ответы (1)
Вы можете посмотреть на parsec для синтаксического анализа строки. Он мощный и позволяет реализовать надежный синтаксический анализ. Затем вы можете построить структуру данных из входной строки, которую вы затем передадите своей логике RPN.
person
CalumMcCall
schedule
10.04.2015
