ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ

Лексический анализ выражений

Автор Наталья
Вуз (город) ТМЦ ДО (Томск)
Количество страниц 18
Год сдачи 2010
Стоимость (руб.) 500
Содержание 1. Лабораторное задание 4
2. Краткая теория 6
3. Результаты работы программы 10
4. Выводы 11
Список литературы 12
Приложение. Листинг программы 13
Список литературы 1. Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. — Томск: ТМЦДО, 2007. — 269 с.
2. И.Г. Кревский М.Н. Селиверстов К.В. Григорьева Формальные языки, грамматики и основы построения трансляторов: Учеб. пособие. — Пенза: ТМЦДО, 2003. — 126 с.
Выдержка из работы Синтаксический анализ - это выяснение,
соответствует ли заданное выражение некоторым заранее заданным синтаксическим правилам.
Методов синтаксического разбора существует достаточно много, но в основном можно выделить два способа разбора:
- Нисходящий разбор. Суть разбора состоит в том, что текст некоей программы, который с самого начала представлен в виде очень большой строки, постепенно разбивается на лексемы, к лексемам применяется синтаксический анализ для построения внутреннего представления программы.
- Восходящий разбор. Суть этого типа разбора состоит в том, что программа представляется в виде последовательности лексем. которые далее "снизу вверх" склеиваются в более сложные предложения языка, после успешной склейки производится построение внутреннего представления программы.