Разработка технологии обработки информации, структуры и формы представления данных. Проектирование программных модулей. Блок-схема алгоритма и исходный код программы анализа арифметического выражения, синтаксического анализа простой программы на языке С.
Аннотация к работе
Программирование сочетает в себе элементы фундаментальных наук, искусства и служит для решения конкретных задач, среди них задача синтаксического анализа. Синтаксический анализ - это процесс сопоставления линейной последовательности лексем языка с его формальной грамматикой, чаще всего он используется вместе с логическим анализом - процесс обработки входной последовательности символов с целью получения на выходе последовательности символов.Задачей данного курсового проекта является разработка программного приложения, выполняющего следующие функции: 1) синтаксический анализ простой программы на языке С; 2) форматирование текста программы на языке С. Простой программой на языке С является программа, состоящая только из функции main и не содержащая вызовов других функций.Программа должна обеспечивать возможность выполнения следующих функций: - проверка правильности синтаксиса написания простой программы на языке С;Синтаксический анализ программы должен производиться в процессе последовательного просмотра ее текста построчно и каждой строки посимвольно. При обнаружении синтаксической ошибки необходимо выдавать сообщение об ошибке, содержащее номер строки программы, текст программы и текст сообщения. В процессе синтаксического анализа обязательно должны проверяться: - разделение операторов символом «;»; При формировании текста программы необходимо расположить все операторы и выражения на отдельных строках с соблюдением правила отступа, исключить знаки табуляции и повторяющиеся пробелы и разделить все конструкции языка пробелами. Для проверки функции на правильность написания СКНФ необходимо проверять: - парность скобок «(…)»;К общим требованием в эксплуатации данного программного приложения можно отнести: - квалификация персонала может находиться на уровне пользователя ПК; знание назначения данного программного обеспечения; Условия эксплуатации: - знать и правильно указывать путь к файлу программы; правильность ввода функции СКНФ, с содержанием специальных символов (| - дизъюнкция, & - конъюнкция, !Система должна работать на IBM совместимых персональных компьютерах.Ввод функции СКНФ для ее проверки осуществляется вручную, загрузка текста программы для проверки осуществляется из файла. Программа должна работать в пакетном режиме. Структура технологического процесса: - считать с экрана пользователя введенную функцию СКНФ; посимвольно провести синтаксический анализ введенной функции; считать файл .txt с программой;Загрузка текста программы для проверки осуществляется из файла. Программа должна работать в пакетном режиме. считать файл .с с программой;Алгоритм решения программы разделен на несколько частей первая часть выполняет функцию решения задачи арифметического анализа и приведена в приложение А.Были выбраны регулярные выражения для проверки операторов.Программа состоит из частей: - вывод на экран пользователя меню, для выбора проверки СКНФ или проверки синтаксиса программы;Для каждой части программы текстовые данные обрабатываются различным образом: - для первой части необходимо считать введенную функцию и проверить;Диалог с пользователем будет интерактивным и осуществляется следующим образом: - введение функции для проверки с клавиатуры пользователем, вывод результата; запуск программы пользователя с указанием имени файла, обработка и вывод результата; Программа будет всегда выводит пользователю отформатированные данные: - «Данная функция является СКНФ»; «Данная функция не является СКНФ изза неверного количества скобок»; «Данная функция не является СКНФ изза несоответствия элементов функции»;устройства ввода и вывода информации, такие как клавиатура и монитор;Контрольными данными является файл с информацией, который обладает следующими свойствами: - описание переменных типа int;Для тестирования программы можно применить следующий алгоритм: - создать файл на носителе; запустить программу, указав путь к файлу; подождать вывода программы;Задачей данного курсового проекта являлась разработка программного приложения, выполняющего следующие функции: - синтаксический анализ простой программы на языке С; Ввод функции СКНФ для ее проверки осуществляется вручную, загрузка текста программы для проверки осуществляется из файла. Диалог с пользователем будет интерактивным и осуществляется следующим образом: - введение функции для проверки с клавиатуры пользователем, вывод результата;Блок-схема решения задачи арифметического анализаБлок-схема алгоритма задачи синтаксического анализаstatic void test(string expr, string line) Console.Error.WRITELINE("Переменая {0} не обьявлена в выражении {1}, строке {2}", expr.Substring(0, expr.Length - 2), expr, line); Console.Error.WRITELINE("Переменая {0} не обьявлена в выражении {1}, строке {2}", var, expr, line); Console.Error.WRITELINE("В выражении {0} не хватает операндов, в строке {1}", expr, line); {string expr = line.Substring(line.INDEXOF("=") 1, line.Length - line.
План
Содержание
Введение
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.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. Теория и реализация языков программирования [Электронный ресурс] / Интернет-Университет Информационных технологий. - Электрон. текст. дан. - Режим доступа: http//www.INTUIT.ru, свободный.