Пред.Страница След.Страница Раздел Содержание

6.9. Резюме

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

1. Построение грамматики, описывающей входную программу как последовательность лексем.

2. Построение диаграммы распознавателя.

3. Определение вида таблиц, используемых лексическим анализатором.

4. Определение символов действия на основе семантики процесса преобразования и построение транслирующей грамматики.

5. Построение диаграммы переходов лексического преобразователя.

6. Построение объектно-ориентированных моделей лексического анализатора.

7. Написание, тестирование и отладка программы лексического анализатора.

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

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

Пред.Страница След.Страница Раздел Содержание