Интерпритатор математических выражений
Изначально для парсинга математических выражений я реализовал алгоритм сортировочной станции, в текущей версии парсинг выражений реализован на методе рекурсивного спуска. ( старый алгоритм можно посмотреть тут )
Умножение реализовано наивным методом, интегрировать алгоритм умножения карацубы я не стал, ибо слишком лень адаптировать его для избавления от экспоненциальной записи. ( простой алгоритм карацубы я написал тут )
Идея данного приложения была взята из ряда задач на площадке codewars:
- Интерпритатор (2kyu)
✅ - Сложение и вычитание (4kyu)
✅ - Сложение #2 (4kyu)
✅ - Сложение #3 (4kyu)
✅ - Умножение (4kyu)
✅ - Умножение #2 (3kyu)
✅ - Деление (3kyu)
✅ - Деление #2 (3kyu)
✅
Команды:
- Загрузка зависимостей -
npm i
- Сборка -
npm run build
- Запуск -
npm run start
- Запуск тестов -
npm run test
Тесты временно не работают !