163 читали · 5 месяцев назад
Выражения и скобки
Привет, друзья. Вычисление выражения — стандартная задача, ныне имеющая больше учебное значение. Хотя иногда приходится вычислять самому, например, для безопасности: порой в выражение можно запихать что-то такое, чего там быть не должно. Но мы о другом: о самом подходе к вычислению. Ведь есть приоритет выражений: умножение раньше сложения, степень до умножения (в Вим девять приоритетов, и степени там нет при этом). И есть скобки. Вот как во всем этом алгоритмически разобраться? Почему так много приоритетов? Ну, вот в Вим в порядке приоритетности: вызовы функций, обращения к регистрам и т...