Google Calculator форматирует математическое выражение следующим образом:

2+2/2 ---> 2 + (2 / 2)
2+2/2*PI ---> 2 + ((2 / 2) * PI)

Проще говоря - расcтавляет круглые скобки по правилам. Кто-нибудь знает как сделать это на JavaScript?

ОБратная польская запись

Эко ksnk молодец. Сходу погрузил человека в волшебную страну ОПН.

Я немного расшифрую что он имел в виду.

Задача дробится на две:

1.  Написать некоторый лексиматор, который разберет строку вида 2+2/2*PI на лексемы сформировав, например, массив [2, 2, 2, '/', 'PI', '*', '+']. Любой компилятор любого языка базируется на лексическом разборе, а ksnk вам правильно указал формат который будет самым удобным в вашей задаче. Пишется такая штука либо хитропопым регексом с последующей обработкой, либо рекурсией (т.к. во входящем выражении могут оказаться скобочки тоже). Задачка весьма красивая (настоящий мед для настоящего программиста), но ресурсоемкая и не часто встречающаяся, гуглите на тему разбор математических выражений - что-нибудь найдете, не важно на каком языке.

2. Развернуть Польскую Нотацию обратно в формулу, весьма скучно делается одним проходом цикла.

Это сообщение отредактировал(а) magelan - 29.10.2010, 18:18