Системное ПО
Написать и отладить программу которая получает на входе набор идентификаторов, организует таблицу по заданному методу и позволяет осуществить многократный поиск идентификатора в этой таблице. Хэш-функция: сумма кодов первой и второй букв Способ разрешения коллизий: упорядоченный список с логарифмическим поиском
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
Описание системных программных средств в работе ПО Autologon
по дисциплине: СИСТЕМНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
Написать и отладить программу которая получает на входе набор идентификаторов, организует таблицу по заданному методу и позволяет осуществить многократный поиск идентификатора в этой таблице. Хэш-функция: сумма кодов первой и второй букв Способ разрешения коллизий: упорядоченный список с логарифмическим поиском
Написать и отладить программу, которая выполняет лексический анализ входного текста в соответствии с заданием и порождает таблицу лексем с указанием их типов и значений. Текст на входном языке задается в виде символьного (текстового) файла. Программа должна выдавать сообщения о наличие во входном тексте ошибок, которые могут быть обнаружены на этапе лексического анализа.
Написать и отладить программу, которая выполняет лексический анализ входного текста в соответствии с заданием, порождает таблицу лексем и выполняет синтаксический разбор текста по заданной грамматике с построением дерева разбора. Текст на входном языке задается в виде символьного (текстового) файла. Допускается исходить из условия, что текст содержат не более одного предложения входного языка. Программа должна выдавать сообщения о наличие во входном тексте ошибок. Описание грамматики: Входной язык содержит операторы условия типа if … then … else и if … then, разделенные символом ;(точка с запятой). Операторы условия содержат идентификаторы, знаки сравнения <, >, =, десятичные числа с плавающей точкой (в обычной и логарифмической форме), знак присваивания (:=).
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ
Работа с таблицей символов по курсу: Системное програмное обеспечение
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ
Разработка синтаксического анализатора
Вариант 16
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №2
РАЗВЕТВЛЕНИЯ
1. Постановка задачи
Ввести в виде целых чисел X и Y координаты точки А. Вывести, в какую четверть попадет эта точка. Если она лежит на одной из осей, распечатать “Ось”
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №3
РАБОТА С МАССИВАМИ
Вариант 12.
Цель работы: изучить основные методы организации таблиц идентификаторов, получить представление о преимуществах и недостатках, присущих различным методам организации таблиц идентификаторов (таблиц символов или таблиц имен).
Построение таблиц идентификаторов по методу цепочек
Цель работы: изучение основных понятий теории регулярных языков и грамматик, ознакомление с назначением и принципами работы конечных автоматов (КА), получение практических навыков построения КА на основе заданной регулярной грамматики.
Вариант 19:
Входной язык содержит арифметические выражения, разделенные символом ; (точка с запятой). Арифметические выражения состоят из идентификаторов, символьных констант (один символ в одинарных кавычках), знака присваивания (:=), знаков операций +, -, *, / и круглых скобок.
ОТЧЁТ О ЛАБОРАТОРНОЙ РАБОТЕ №1
«РАБОТА С ТАБЛИЦЕЙ СИМВОЛОВ»
по курсу: Системное программное обеспечение
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №2-3
ПОСТРОЕНИЕ РАСПОЗНАВАТЕЛЯ ДЛЯ РЕГУЛЯРНОЙ ГРАММАТИКИ И ЛЕКСИЧЕСКОГО АНАЛИЗАТОРА
по курсу: Системное программное обеспечение