Проектирование программы, реализующей синтаксический анализ простой программы на языке С: этапы создания, алгоритм ее функционирования, структура, технология обработки информации. Описание программных модулей, интерфейс; выбор инструментальных средств.
Аннотация к работе
Настоящий курсовой проект распространяется на разработку системы решения информационно-логических задач, предназначенной для решения указанных задач и хранения результатов.Необходимо разработать программное приложение, выполняющее следующие функции: синтаксический анализ простой программы на языке С;Программа должна обеспечивать возможность анализа простой программы и форматирования ее текста.Для решения задачи синтаксического анализа был выбран метод Бэкуса-НаураСистема должна обеспечивать корректное выполнение всех предусмотренных техническим заданием функций. Для актуализации информационного обеспечения системы необходим специалист, обладающий навыками работы с персональным компьютером.Требования к техническому обеспечению определяются требованиями к программному обеспечению.Целью разработки программного обеспечения являются: сокращение времени обработки данных, минимизация затрат на разработку и дальнейшее сопровождение продуктов. Для решения задачи будет использоваться Microsoft Visual Studio 2008.Технология обработки информации определяет содержание этапов выполнения информационных операций. Она предусматривает следующие процедуры: - получение первичной информации; Предполагается получение информации, содержащей требования к простой программе, на бумажных носителях.Основной единицей входной информации является простая программа, состоящая из следующих атрибутов: Объявление переменных; Для представления входных данных предлагается использовать список. ARRTEXT Список, содержащий простую программу string Внутренние информационные объекты предполагается представлять с помощью переменных стандартных типов языка C#. Выходные информационные объекты предполагается представлять с помощью переменных стандартных типов языка C#.После объявления глобальных переменных, программа начинает выполнять главную функцию Main(), в которой происходит открытие файла, запись информации из файла построчно в список, закрытие файла и вызов необходимых функции. На рисунке 2 представлен алгоритм функции REMOVESPACE(), которая убирает пробелы из текста. На рисунке 3 представлен алгоритм функции Split_String(). Производится проверка, если в строке оказывается открывающаяся фигурная скобка, то происходит деление строки на части, каждая часть записывается в свои элемент массива. На рисунке 4 представлен алгоритм функции Format_Text(), которая выполняет форматирование текста. организуется цикл до конца списка.В качестве средства разработки информационной системы будет использован язык программирования Microsoft Visual C# , как наиболее оптимальное средство разработки.Структура программного комплекса представлена на рисунке 8.В ходе разработки программы создан проект под названием «kurs», содержащий файлы: Program.cs. Программа состоит из следующих подпрограмм: - Main() - главная программа; Bracket() - проверка правильности расстановки скобок; Operator() - проверка правильности операторов if, else, do, while; ISEXPR() - проверка правильности введенного выражения;Сценарии диалога с пользователем организован с помощью вывода на экран результата.В данной программе не предусматривается никаких специальных мер обеспечения надежности, т.к. нет ввода данных пользователем и нет условий, которые могут привести к ошибке.Для нормальной эксплуатации данной работы необходимо соблюдать следующие требования, представленные в таблице 3. Требования к комплексу технических средств Технические характеристики КонфигурацияДля проверки работоспособности программы были произведены следующие действия: - изменение входных параметров;В процессе тестирования проверялись следующие функции программы: - правильность отработки алгоритма программы;В результате тестирования ошибок в работе программы не выявлено.В данной работе разработана программа, позволяющая произвести синтаксический анализ простой программы и отформатировать ее текст.{static public string s_0 = ""; static public string expr; static void Main(string[] args) } static public void Bracket(List txt) Console.
План
Содержание
Аннотация
Введение
1. Разработка технического задания на проектирование
1.1 Общая постановка задачи
1.2 Определение требований к программе
1.3 Предварительный выбор метода решения задачи
1.4 Определение требований к системе
1.4.1 Требования к системе в целом
1.4.2 Требования к техническому обеспечению
1.4.3 Требования к программному обеспечению
2. Проектирование программного приложения
2.1 Разработка технологии обработки информации
2.2 Разработка структуры и формы представления данных
2.3 Разработка алгоритма решения задачи
2.4 Разработка программы решения задачи
2.4.1 Выбор инструментальных средств
2.4.2 Разработка структуры программы
2.4.3 Проектирование программных модулей
2.4.4 Проектирование программного интерфейса
2.4.5 Обеспечение надежности программы
2.5 Определение конфигурации технических средств
2.6 Тестирование программы
2.6.1 Общие сведения
2.6.2 Процесс тестирования программы
2.6.3 Оценка надежности программы
Заключение
Список использованных источников
Приложение А Аннотация
Введение
Настоящий курсовой проект распространяется на разработку системы решения информационно-логических задач, предназначенной для решения указанных задач и хранения результатов.
Широкий круг задач проектирования различного рода технических объектов, в том числе и компьютеров, относятся к классу информационно-логических задач. В настоящее время для решения таких задач используются приближенные методы и алгоритмы, которые требуют различных вычислительных ресурсов и обеспечивают разную точность решения.
Создание системы позволит как оценить и исследовать отдельные методы и алгоритмы, так и сравнить их с точки зрения затрат вычислительных ресурсов и точности получаемых результатов.
Вывод
В данной работе разработана программа, позволяющая произвести синтаксический анализ простой программы и отформатировать ее текст.
Программа показала свое качество, т.к. выполнила все необходимые функции, надежность, т.к. выполняет все действия по защите от несанкционированных действий и удобство, т.к. позволяет работать с ней любым пользователям.
Список литературы
1. Иванова, Г.С. Технология программирования [Текст]: Учебник для вузов/ Иванова Г.С. - М.: Изд-во МГТУ им. Н.Э.Баумана, 2002. - 320 с.: ил. - (Информатика в техническом университете). - ISBN 5-7038-2077-4.
2. Полный справочник по С. Четвертое издание [Текст]: Пер. с англ./ Шилдт, Герберт. - М.: Издательский дом «Вильямс», 2002. - 704 с.: ил. - Парал. тит. англ. - ISBN 5-8459-0226-6(рус.).
3. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы. Построение и анализ [Текст]: Пер. с англ./ Кормен Томас Х., Лейзерсон Чарльз И., Риверс Роналд Л, Штайн Клиффорд. - М.: Издательский дом «Вильямс», 2005. - 1296 с.: ил. - Парал. тит. англ. - ISBN 5-8459-0857-4(рус.).