Парсер инфиксной записи - Python HD

В этом видео мы выделим парсер постфиксной записи. Для этого введем новое внутреннее представление формул, основанное на обратной польской записи. И во второй половине видео реализуем алгоритм перевода инфиксной записи в постфиксную. Подписывайтесь! - Телеграм: https://t.me/FlongyDev - ВКонтакте: https://vk.com/flongydev - GitHub: https://github.com/FlongyDev - YouTube: https://www.youtube.com/channel/UCBSf3TLldamdYilIEmZNJ1g Полезные ссылки: Первая часть разработки калькулятора: https://vk.com/video-214060653_456239019 Знакомство с языком программирования Python: https://vk.com/video-214060653_456239017 Репозиторий калькулятора: https://github.com/FlongyDev/py-rpn Обратная польская запись (постфиксная) на Википедии: https://ru.wikipedia.org/wiki/Обратная_польская_запись Алгоритм перевода инфиксной записи в постфиксную: https://ru.wikipedia.org/wiki/Алгоритм_сортировочной_станции Автор музыки в ролике: Verified Picasso - https://www.youtube.com/channel/UCqDmyXPJdrZjwUdWLyhyQRA #прога #python #питон #код #программирование #яп #начинающим 00:00 - Вступление 01:01 - Парсер постфикса 07:24 - Энумерации 11:50 - Задание токенов операциям 14:48 - Корректировка калькулятора 17:36 - Тестирование постфикса 18:52 - Парсер инфикса 19:10 - Алгоритм перевода инфикса в постфикс 23:35 - Чтение токенов 29:00 - Если токен - число 30:47 - Обработка последнего токена 33:42 - Если токен - оператор 40:57 - Переложить токены из стака в выход 42:42 - Если токен - открывающая скобка 44:38 - Если токен - закрывающая скобка 45:03 - Walrus оператор (Python 3.8) 46:05 - Цикл с веткой else 46:55 - Если токен - закрывающая скобка 47:26 - Фиксим 50:12 - Тестирование инфикса 54:08 - Как добавить новый оператор 55:47 - Концовка