Синтаксический анализ в языках программирования
Курсовая работа, 28 Июня 2013, автор: пользователь скрыл имя
Краткое описание
Синтаксический анализ программ на различных языках программирования имеет очень большое значение. Он позволяет избежать множества ошибок в программах. Синтаксический анализ на базе регулярных выражений является наиболее простым на начальных стадиях проверки программы, когда не требуется глубокий разбор всех лексематических и синтаксических средства выбранного языка.
Содержание
Введение
1.Системы программирования. Классификация и методы
Программирования.
1.1 Основные понятия и определения
1.2 Классификация языков программирования
1.3 Функциональные языки программирования
2. Синтаксический анализ.
2.1 Цель синтаксического анализа
2.2 Нисходящий синтаксический анализ.
2.3 Восходящий синтаксический анализ.
Список используемой литературы
Прикрепленные файлы: 1 файл
Синтаксический анализ в языках программирования.docx
— 37.14 Кб (Скачать документ)x+x+x*x
1
Состояние -1, входной символ - T, значение соответствующего элемента таблицы - S5; выполняется переход в состояние 5, в стек состояний заносится 5, в стек символов заносится T:
входная строка стек состояний стек символов сентенциальная
x+x+x*x
1, 5
Далее выполняются
аналогичные действия, основанные
на приведенной таблице
следующим состоянием.
Состояние -1, входной символ - E, значение соответствующего элемента таблицы - S2; выполняется переход в состояние 2, в стек состояний заносится 2, в стек символов заносится E:
входная строка стек состояний стек символов сентенциальная
x+x+x*x
1, 2
Как только в стеке символов оказывается символ E и считано все предложение, анализ успешно завершается.
Список используемой литературы
Робин Хантер, Основные концепции компиляторов, Изд. дом “Вильямс”, Москва – С.- Петербург - Киев, 2002.- 252 с.