Парсер

Какой язык программирования?

• Java

Что стоит знать?

• Это последнее домашнее задание по курсу "Введение в программирование" от Георгия Александровича Корнеева на 1-ом курсе бакалавриата КТ в ИТМО.
• Реализован способ представления арифм. выражений через классы (Пакет expression)
• Сделан парсер, работающий снизу-вверх (Пакет expression.parser)
• Создан парсер с обработкой ошибок (Пакет expression.exceptions)
• Можно запустить тесты к ним через файлы ExceptionsTest.java, ParserTest.java

Что было закреплено?

• Принципы SOLID
• Наследование

Суть работы парсера?

• https://habr.com/ru/post/489534/ - здесь изложены основная идея, на которую я опирался. Особенность моей реализации в том, что упрощено добавление новых операций в парсер.

Какая асимптотика работы?

• O(N)

Условие домашней работы?

• На сайте https://www.kgeorgiy.info/courses/prog-intro/homeworks.html под 11-13 номерами.