 |
Предварительный выбор метода решения задачи
|
|
|
|
Введение
В современном мире информация играет огромную роль для человека. Развитие прогресса предоставляет человеку большое количество данных, в которых бывает трудно разобраться. С развитием компьютерной техники появилась возможность автоматизировать интеллектуальную работу человека, тем самым облегчить работу.
В системах обработки данных организован интерфейс пользователя с функциями обработки информации самой системы. Такие системы включают в себя функции, такие как: редактирование, дополнение и удаление его составляющих, а также поиск элементов и просмотр нужной информации. Также необходимо обеспечить постоянное и надежное хранение данных для такой системы.
Необходимость внедрения современных информационных технологий (далее ИТ) обусловлена особенностями нынешнего этапа развития производства, среди которых следует выделить:
- постоянное совершенствование качества продукции и услуг - основной цели деятельности промышленного предприятия;
- обеспечения совмещенного проектирования основного объекта и компьютерной подготовки его производства;
- повышение роли решений и инициативы каждого исполнителя;
- ликвидация деления на производственные подразделения для организации работы направленной на достижение конечных результатов в рамках конкретного проекта.
Сегодня положение дел по внедрению ИТ и информационные системы (далее ИС) на промышленных предприятиях характеризуется крайней неопределенностью, которая связана:
С непрерывным увеличением объема технологических предложений, требующих высоких инвестиций, и соответственно с усилением зависимости от внешних услуг (например, от поставщиков программного обеспечения).
|
|
|
Внутрипроизводственные инвестиции на нужды ИТ растут опережающими темпами по сравнению с другими затратами предприятия. При этом высшее руководство предприятия мало осведомлено об общих расходах в сфере ИТ. Так, например, компетентные решения руководства охватывают примерно лишь 5% соответствующих затрат.
С изменением роли ИТ в хозяйственной деятельности многих предприятий. При выполнении внутрипроизводственных процессов функция ИТ перестала быть вспомогательной, превратившись в важнейшую составную часть продукта или производственных мощностей. Реализация же современных высокопроизводительных организационных проектов, например "виртуальных организаций" без жесткой привязки производственных участков к определенному месту, требует полного использования потенциала ИТ с помощью телекоммуникационных средств.
В настоящее время широко стоит проблема синтаксического анализа текстов. В данное время существует много методов синтаксического анализа. Одним из таких методов является проверка по регулярным выражениям.
Регулярные выражения - это формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов. По сути это строка-образец, состоящая из символов и метасимволов и задающая правило поиска.
Синтаксический анализ программ на различных языках программирования имеет очень большое значение. Он позволяет избежать множества ошибок в программах. Синтаксический анализ на базе регулярных выражений является наиболее простым на начальных стадиях проверки программы, когда не требуется глубокий разбор всех лексематических и синтаксических средства выбранного языка
Разработка технического задания на проектирование
Общая постановка задачи
В данном курсовом проекте разрабатывается программное приложение, которое производит, выполняющего следующие функции:
|
|
|
- синтаксический анализ простой программы на языке С;
- форматирование текста программы на языке С.
Простой программой на языке С является программа, состоящая только из функции main и не содержащая вызовов других функций. В ее состав должны входить следующие компоненты:
- Описание библиотек;
- Описание переменных;
- Арифметические и логические выражения;
- Операторы;
- Функции ввода и вывода;
- Комментарии.
Определение требований к программе
Данный курсовой проект выполняет преобразование простейшей программы на языке С, которая преобразовывает СКНФ в эквивалентную СДНФ.
Простая программа на языке С состоит только из функции main и не содержит вызовов других функций. В ее состав должны входить следующие компоненты:
- проверка правильности синтаксиса написания простой программы на языке С;
- проверка, преобразовывает ли введенная логическая функция СКНФ в эквивалентную СДНФ
Требование к надежности:
- программа должна предусмотреть возможность введения данных повторно при совершении ошибки.
Требования к информационной и программной совместимости:
- для запуска программы необходимо использовать среду Microsoft Visual Studio 2008.
Предварительный выбор метода решения задачи
Синтаксический анализ программы должен производиться в процессе последовательного просмотра ее текста построчно и каждой строки посимвольно. При обнаружении синтаксической ошибки необходимо выдавать сообщение об ошибке, содержащее номер строки программы, текст программы и текст сообщения.
В процессе синтаксического анализа обязательно должны проверяться:
- разделение операторов символом «;»;
- парность скобок «(…)», «[…]», «{…}»;
- правильность оформления комментариев «/*…*/»;
- переменные должны состоять из одного символа латинского алфавита «a, b….z»;
- правильность присвоения данных переменным «:=».
При формировании текста программы необходимо расположить все операторы и выражения на отдельных строках с соблюдением правила отступа, исключить знаки табуляции и повторяющиеся пробелы и разделить все конструкции языка пробелами.
|
|
|
Текст проверяемой программы должен быть записан в файле.с
Для проверки функции на правильность написания СКНФ необходимо проверять:
- парность скобок «(…)»;
- правильность написания конъюнкций «…)&(…»;
- правильность написания дизъюнкций «(…|…)»;
- правильность написания отрицания элементов «!a… a».
Алгоритмы синтаксического анализа конструкций языка (констант, идентификаторов, приложений и т. п.) должны реализовываться с помощью отдельных функций.
В настоящее время при описании синтаксиса языка наиболее часто применяются два формальных метода.
|
|
|
