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