Архив форумов ЦИТФорума

[Parser]

Не могу реализовать функцию которая получает на входе строку, содержащую числовое выражение например ((15-7)*30) и выдавать соответствующий результат. Помогите кто чем может, хоть чтоли сайты подскажите. В книге Герберта Шилдта описан рекурсивный нисходящий синтаксический анализатор (recursive-descent parser). Но мало того что там ничего не понятно, так эта программа не работает. Помогите ...

[Борис]

Трудный вопрос. Да-с. Трудный не смысле сложности программы, а в смысле, что тебе подсказать, так как, чтобы что-то подсказать, нужно знать, что ты сам знаешь, а это по заданному вопросу непонятно. Ну разве что следующее? Еще в университете на этом примере разбиралось программирование состояний. А именно разбирался пример перевода инфиксной записи арифметических выражений в постфиксную. Помнится, что понадобились такие состояния: 1) ввод первого/второго операнда (это числа или скобки), 2) ввод оператора (это знаки) с учетом приоритета.

Но поможет ли это?..

[GREA]

-

[Alexei]

по-моему класс называется TRXParser (в RXLib) или TRXMathParser.