Лабораторные работы по Теории вычислительных процессов и структур

Категория реферата: Рефераты по информатике, программированию
Теги реферата: рефераты по психологии, банк рефератов 5 баллов
Добавил(а) на сайт: Антипов.

Результаты работы сканера передаются в последствии на вход синтаксического анлизатора. Имеется две возможности их связи: раздельная связь и нераздельная связь.

При раздельной связи выходные данные сканера формируются полностью и затем передаются синтаксическому анализатору. При нераздельной связи, когда синтаксическому анализатору требуется очередной образ лексемы, он вызывает лексический анализатор, кото- рый генерирует дескриптор и возвращает управление синтаксическому анализатору.

Второй вариант характерен для однопроходных трансляторов.
Таким образом, процесс лексического анализа достаточно прост, но может занимать значительное время трансляции.

Рассмотрим конкретный пример. Пусть нам дана программа на некотором алгоритмическом азыке:

PROGRAM PRIMER;

VAR X,Y,Z : REAL;

BEGIN

X:=5;

Y:=6;

Z:=X+Y;

END;

Применим следующие коды для типов лексем:

К1- ключевое слово;

К2- разделитель;

К3- идентификатор;

К4- константа.

Лексический анализ можно производить, если нам задан алфавит, список ключевых слов языка и служебных символов.
Пусть всё это имеется. Тогда внутренние таблицы сканера примут следующий вид.

Таблица 4. Ключевые слова.

| № | Ключевое слово |
| 1 | PROGRAM |
| 2 | BEGIN |
| 3 | END |
| 4 | FOR |
| 5 | REAL |
| 6 | VAR |

Таблица 5. Разделители.
| № | Разделители |
| 1 | ; |
| 2 | , |
| 3 | + |
| 4 | - |
| 5 | / |
| 6 | * |
| 7 | : |
| 8 | = |
| 9 | . |

Результат работы сканера таблица идентификаторов и таблица констант

Таблица 6. Идентификаторы.
| № | Идентификаторы |
| 1 | PRIMER |
| 2 | X |
| 3 | Y |
| 4 | Z |

Таблица 7. Константы.
| № | Знач. констант |
| 1| 5 |
| 2| 6 |

На основании составленных таблиц можно записать входной текст через введённые дескрипторы (дескрипторный текст):

( К1, 1) (К3, 1) (K2, 1)

Поделитесь этой записью или добавьте в закладки