2. DIY язык программирования. Токенизация машиной конечных состояний
2. DIY язык программирования 00:00 Введение и цель видео 00:58 Проблемы предыдущего алгоритма 01:56 Гибкость и сложности 02:53 Основная идея и использование конечного автомата 03:51 Пример работы конечного автомата 05:47 Обработка операторов 06:45 Метаинформация токенов 07:41 Структура токенов и исключения 10:11 Класс компилятора и функция parse 11:18 Добавление int main и синтаксический анализ 12:16 Создание класса enum для состояний 13:14 Правила работы с конечными автоматами 14:14 Состояние сброса и накопление токенов 14:45 Ошибка в определении токена 15:45 Проверка числовых литералов 16:42 Проблемы с функцией isdigit 17:39 Линейный поиск символов 18:37 Создание таблицы поиска 20:36 Проверка пробелов и числовых литералов 22:30 Анализ операторов 23:17 Разрешение двусмысленности операторов 24:17 Проверка допустимости оператора 25:13 Обработка неизвестных операторов 26:12 Завершение токена и проверка скобок 28:09 Итоги и структура компилятора 29:05 Работа конечного автомата 30:03 Проверка синтаксиса и завершение 30:38 Токенизация и проблемы с числами 31:37 Проверка синтаксиса и символы 32:36 Обработка десятичных точек 32:49 Введение символов и имён 33:45 Анализ имён символов 35:41 Тестирование и дополнительные числовые литералы 36:43 Обработка шестнадцатеричных и двоичных чисел 39:29 Демонстрация работы 39:59 Интерпретация входных выражений 40:54 Обработка строковых литералов и ключевых слов 42:46 Тестирование синтаксического анализатора 44:44 Реализация алгоритма сортировочной станции 46:34 Тестирование решателя 48:30 Заключение
2. DIY язык программирования 00:00 Введение и цель видео 00:58 Проблемы предыдущего алгоритма 01:56 Гибкость и сложности 02:53 Основная идея и использование конечного автомата 03:51 Пример работы конечного автомата 05:47 Обработка операторов 06:45 Метаинформация токенов 07:41 Структура токенов и исключения 10:11 Класс компилятора и функция parse 11:18 Добавление int main и синтаксический анализ 12:16 Создание класса enum для состояний 13:14 Правила работы с конечными автоматами 14:14 Состояние сброса и накопление токенов 14:45 Ошибка в определении токена 15:45 Проверка числовых литералов 16:42 Проблемы с функцией isdigit 17:39 Линейный поиск символов 18:37 Создание таблицы поиска 20:36 Проверка пробелов и числовых литералов 22:30 Анализ операторов 23:17 Разрешение двусмысленности операторов 24:17 Проверка допустимости оператора 25:13 Обработка неизвестных операторов 26:12 Завершение токена и проверка скобок 28:09 Итоги и структура компилятора 29:05 Работа конечного автомата 30:03 Проверка синтаксиса и завершение 30:38 Токенизация и проблемы с числами 31:37 Проверка синтаксиса и символы 32:36 Обработка десятичных точек 32:49 Введение символов и имён 33:45 Анализ имён символов 35:41 Тестирование и дополнительные числовые литералы 36:43 Обработка шестнадцатеричных и двоичных чисел 39:29 Демонстрация работы 39:59 Интерпретация входных выражений 40:54 Обработка строковых литералов и ключевых слов 42:46 Тестирование синтаксического анализатора 44:44 Реализация алгоритма сортировочной станции 46:34 Тестирование решателя 48:30 Заключение