0
голосов
1ответов
1355 просмотров

Help optimize my RPN evaluation function

My parser evaluates PEMDAS expressions by first converting from infix to postfix then uses the standard postfix evaluation rules. I parse the expression and store the tokens in a list. This precompilation is ok for me since I plan on caching the precompiled functions. I am trying to optimize th...

1
голосов
2ответов
1422 просмотров

How to prove by induction that a program does something?

I have a computer program that reads in an array of chars that operands and operators written in postfix notation. The program then scans through the array works out the result by using a stack as shown : get next char in array until there are no more if char is operand push operand into sta...

2
голосов
4ответов
13968 просмотров

infix to postfix converter

I have been working on this infix to postfix/polis notation converter. Although, I do not feel the solution is adequate. Specifically the j (EDIT: Now called index) variable is bugging me. Do you guys have any suggestions? Or perhaps there is a much better way to accomplish it? Or do I just worr...

0
голосов
2ответов
1543 просмотров

Программа "Оценка постфиксных выражений" на Ruby

Я попытался написать небольшой скрипт для оценки выражений после исправления в Ruby. def evaluate_post(expression) my_stack = Stack.new expression.each_char do |ch| begin # Get individual characters and try to convert it to integer y = Integer(ch) ...

8
голосов
4ответов
11818 просмотров

Проверка записи постфикса?

Каким будет хороший способ оценить строку (массив, что-то), содержащую постфиксное выражение (например, 3 5 +), для проверки ее действительности?

5
голосов
4ответов
909 просмотров

По какой причине я не мог создать язык, поддерживающий инфиксные, постфиксные, префиксные функции и многое другое?

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