Ad-hoc eval of expr using preorder traversal for infix notation.