Компиляция — часть вторая: Лексический анализ

Это вторая часть серии видеороликов о компиляции. Вторая часть посвящена лексическому анализу, также известному как токенизация. В ней объясняется, как лексический анализатор, или сканер, идентифицирует отдельные элементы исходной программы, известные как лексемы, которые затем передаются синтаксическому анализатору. Также упоминается таблица символов как хранилище информации об именах, определенных программистом. Таблица символов используется на протяжении всего процесса компиляции. Как вы увидите, посмотрев эту серию, компиляция включает в себя широкий спектр тем в области информатики, включая парадигмы программирования высокого и низкого уровня, определение контекстно-свободных грамматик, применение динамических структур данных, таких как стеки, связанные списки, хеш-таблицы, графы и деревья, управление памятью, архитектуры процессоров и многое другое. Эта серия даст вам представление о некоторых концепциях и особенностях, типичных для многих компиляторов.