broquaint's suggestion here looks like the thing - Math::Expression. Haven't used it myself, but it comes highly recommended :)
The "innermost-to-outermost" thing is how maths generally works anyway, so no problems there... :) Doh - read the question...thought it was about numerics... :)