Автор работы: Пользователь скрыл имя, 28 Июня 2013 в 18:23, курсовая работа
Синтаксический анализ программ на различных языках программирования имеет очень большое значение. Он позволяет избежать множества ошибок в программах. Синтаксический анализ на базе регулярных выражений является наиболее простым на начальных стадиях проверки программы, когда не требуется глубокий разбор всех лексематических и синтаксических средства выбранного языка.
Введение
1.Системы программирования. Классификация и методы
Программирования.
1.1 Основные понятия и определения
1.2 Классификация языков программирования
1.3 Функциональные языки программирования
2. Синтаксический анализ.
2.1 Цель синтаксического анализа
2.2 Нисходящий синтаксический анализ.
2.3 Восходящий синтаксический анализ.
Список используемой литературы
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 с.
Информация о работе Синтаксический анализ в языках программирования