Создание лексического анализатора для заданного формального языка

Поволжский государственный университет телекоммуникаций и информатики

Факультет заочного обучения

РЕГИСТРАЦИОННЫЙ №________

Курсовая работа № 1                Вариант 36

по                Теории автоматов и формальных языков__

Студент         __

                    Факультет  ЗО     курс          шифр  гр.                

Работа выслана  «____» _____________  20        _г.

Оценка_____________ Дата _________________20__г.

Введение

Несмотря на более чем полувековую историю вычислительной техники, формально годом рождения теории компиляторов можно считать 1957, когда появился первый компилятор языка Фортран, созданный Бэкусом и дающий достаточно эффективный объектный код. До этого времени создание компиляторов было весьма «творческим» процессом. Лишь появление теории формальных языков и строгих математических моделей позволило перейти от «творчества» к «науке». Именно благодаря этому, стало возможным появление сотен новых языков программирования.

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

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

1. Постановка задачи.

Задачей данной курсовой работы является создание лексического анализатора для заданного формального языка.

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

1.    Анализ и рассмотрение данного формального языка

2. Построение на базе данного ФЯ таблиц служебных слов и ограничителей.

3.  Создание алгоритма работы компилятора.

4. Написание по найденному алгоритму кода лексического анализатора, отладка и проверка на контрольном варианте.

2. Формальная модель задачи.

В данном разделе рассматривается модель формального языка для курсовой работы (вариант задания 313213).

Операции языка (первая цифра варианта) представлены в таблицах 2.1 – 2.4.

Таблица 2.1 - Операции группы «отношение»

Таблица 2.2 - Операции группы «сложение»

Таблица 2.3 - Операции группы «умножение»