В этом видео мы выделим парсер постфиксной записи. Для этого введем новое внутреннее представление формул, основанное на обратной польской записи. И во второй половине видео реализуем алгоритм перевода инфиксной записи в постфиксную.
Подписывайтесь!
- Телеграм:
- ВКонтакте:
- 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 - Концовка