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

В этом видео мы выделим парсер постфиксной записи. Для этого введем новое внутреннее представление формул, основанное на обратной польской записи. И во второй половине видео реализуем алгоритм перевода инфиксной записи в постфиксную. Подписывайтесь! - Телеграм: - ВКонтакте: - GitHub: - YouTube: Полезные ссылки: Первая часть разработки калькулятора: Знакомство с языком программирования Python: Репозиторий калькулятора: Обратная польская запись (постфиксная) на Википедии: Обратная_польская_запись Алгоритм перевода инфиксной записи в постфиксную: Алгоритм_сортировочной_станции Автор музыки в ролике: Verified Picasso - #прога #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 - Концовка
Back to Top