Fluxo geral:
ler expressão entrada pelo usuário
validar: pode retornar erros
sanitizar
parse?scan?: pode retornar erros
calcular/avaliar: pode retornar erros?
mostrar resultado/erros
- Unit 4: Scanning and Parsing, USNA
- Infix, Prefix and Postfix Expressions IME USP (?)
- Shunting yard algorithm para parse de expressões lógicas ou aritméticas em notação infixa.
Mais uns aleatórios:
https://www.rhyscitlema.com/algorithms/expression-parsing-algorithm/
http://www2.lawrence.edu/fast/GREGGJ/CMSC150/071Calculator/Calculator.html