Алгоритм Кока-Янгера-Касами
Курсовая работа, 09 Марта 2012, автор: пользователь скрыл имя
Описание работы
Основная задача лексического анализа - разбить входной текст, состоящий из последовательности одиночных символов, на последовательность слов, или лексем, т.е. выделить эти слова из непрерывной последовательности символов. Все символы входной последовательности с этой точки зрения разделяются на символы, принадлежащие каким-либо лексемам, и символы, разделяющие лексемы (разделители)
Содержание
ВВЕДЕНИЕ
1. Контекстно-свободные грамматики ………………………….. 6
2. Синтаксические анализаторы ………………………………… 7
3. Табличный распознаватель для КС языков ………………… 8
3.1 Общие принципы работы табличных распознавателей .. 8
3.2 Алгоритм Кока-Янгера-Касами …………………………. 9
4. Описание процедур ……………………….………………….. 15
5. Анализ результатов работы приложения …………………… 16
ЗАКЛЮЧЕНИЕ ………………………………………………….. 17
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ ……………….. 18