Курсовая работа на тему: Входной язык содержит арифметические выражения, разделенные символом точка с запятой. Арифметические

Введение

Компилятор - программный модуль, задачей которого является перевод программы, написанной на одном из языков программирования (исходный язык) в программу на язык ассемблера или язык машинных команд.

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

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

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

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

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

Оглавление

- Введение

- Организация таблиц идентификаторов

- Назначение таблиц идентификаторов

- Принципы организации таблиц идентификаторов

- Простейшие методы построения таблиц идентификаторов

- Метод простого рехэширования с помощью произведения

- Проектирование лексического анализатора

- Назначение лексического анализатора

- Таблица лексем и содержащаяся в ней информации

- Построение лексических анализаторов сканеров Заключение

- Список использованной литературы

- Приложение

- Приложение

- Приложение

Список литературы

1. Кампапиец Р.II. Манькоп Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов: Учеб. пособие для высших и средних учебных заведений. - СПб.: КОРОНА Принт, 2000. - 256 с.

2. Системное программное обеспечение: Учебник для вузов/ А.Ю. Молчанов- СПб.: Питер, 2003.- 396 с.