Этот курс поможет вам практически освоить создание парсера с нуля: от токенизации до построения AST и полного синтаксического анализатора, применимого к языкам, похожим на Java или JavaScript. Материал подан так, чтобы вы понимали каждую деталь, а не просто копировали готовый код.
Синтаксический анализ — ключевой этап разработки любых компиляторов и интерпретаторов. В этом курсе вы создадите собственный парсер рекурсивного спуска вручную и разберетесь, как работает внутренняя архитектура языков программирования.
Курс рассчитан на разработчиков, которые хотят глубже понять принципы работы языков программирования и компиляторов. Он будет особенно полезен:
Предварительные знания: базовые структуры данных, алгоритмы, деревья, списки, принципы обхода и регулярные выражения.
Мы будем реализовывать парсер на JavaScript благодаря его простой, гибкой и выразительной структуре. При этом логика разработки полностью переносима на любые другие языки — Python, Java, C++, Go или Rust.
Цель — понять фундаментальные принципы, а не привязаться к конкретному синтаксису.
Курс состоит из четырёх логических частей и включает 18 лекций с большим количеством практических упражнений.
Вы научитесь обрабатывать базовые выражения — числа, строки — и создадите Tokenizer на основе регулярных выражений.
Здесь мы вводим концепцию операторов, списков операторов, блоков и правил рекурсивного производства. Также обсуждаем различные форматы AST и начинаем строить сложную грамматику.
Вы реализуете переменные, присваивание, приоритет операторов, функции, условные конструкции и циклы — всё, что составляет основу любого языка.
На финальном этапе вы добавите классы, объекты, доступ к свойствам, массивы и вызовы методов, а затем соберёте полноценный синтаксический анализатор.
По окончании курса вы будете уверенно ориентироваться в синтаксических анализаторах, понимать внутреннее устройство языков программирования и сможете создавать сложные инструменты обработки кода.
Видео и материалы этого курса больше недоступны для просмотра.
18 уроков · 2 ч 31 мин
Udemy — одна из самых масштабных платформ в мире, предлагающая обучающий контент от авторов и экспертов со всего света. Сервис объединяет миллионы учеников и десятки тысяч преподавателей, создающих курсы на самые разнообразные темы.Основные возможности платформыШирокий выбор тем: от программирования и дизайна до маркетинга, психологии и личной эффективности.Глобальное сообщество авторов: материалы создаются специалистами из разных стран.Удобный ф
Дмитрий Сошников - инженер-программист, читает лекции по различным темам информатики. Он увлечен образованием и уделяет особое внимание высококачественному образовательному контенту: кратким и понятным анимированным лекциям с заметками в реальном времени.
