Московский государственный технический университет

Московский государственный технический университет имени Н.Э. Баумана

Факультет «Информатика и системы управления»

Кафедра «Компьютерные системы и сети»

Г.С. Иванова, Т.Н. Ничушкина

ЛЕКСИЧЕСКИЕ И СИНТАКСИЧЕСКИЕ

АНАЛИЗАТОРЫ

Электронное учебное издание

Методические указания

к домашнему заданию № 2 по дисциплине

«Машинно-зависимые языки и основы компиляции»

Москва

© 2014 МГТУ им. Н.Э. БАУМАНА

УДК 004.415.2

Рецензент: | доцент, к.т.н., Владимир Алексеевич Мартынюк

Г.С. Иванова, Т.Н. Ничушкина

Лексические и синтаксические анализаторы / Электронное учебное издание. - М.: МГТУ имени Н.Э. Баумана, 2014. 38 с.

Издание содержит теоретический материал, посвященный методам разработки лексических и синтаксических анализаторов для языков, грамматика которых относится к 2 и 3 типам по классификации Хомского. Рассмотрены распознаватели регулярных языков, построенные на конечных автоматах, и методы рекурсивного спуска и стековый, предназначенные для разбора контекстно-свободных формальных языков. Приведены примеры программ, демонстрирующие особенности использования различных методов анализа. Определены цель домашнего задания, последовательность его выполнения и требования к отчету.

Для студентов 1 курса кафедр ИУ6 и АК5 МГТУ имени Н.Э. Баумана.

Рекомендовано Учебно-методической комиссией НУК «Информатика и системы управления» МГТУ им. Н.Э. Баумана

Электронное учебное издание

Иванова Галина Сергеевна

Ничушкина Татьяна Николаевна

ЛЕКСИЧЕСКИЕ И СИНТАКСИЧЕСКИЕ АНАЛИЗАТОРЫ

© Г.С. Иванова, Т.Н. Ничушкина, 2014

© МГТУ им. Н.Э. Баумана, 2014