Интерпретатор языка Пролог

Аннотация


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

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

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

Приводится расчет затрат на разработку программного продукта.

Приводится анализ опасных и вредных факторов, возникающих при эксплуатации программы интерпретатора.


Содержание


Введение. Error: Reference source not found

1. Исследовательская часть. Error: Reference source not found

1.1. Роль реляционных языков в развитии вычислительной техники. Error: Reference source not found

1.2. Основные механизмы дедукции. Error: Reference source not found

1.3. Исчисление предикатов как язык для решения задач. Error: Reference source not found

1.3.1 Унификация и принцип резольвенции в исчислении предикатов. Error: Reference source not found

1.3.2. Методы поиска доказательства в исчислении предикатов. Error: Reference source not found

1.3.2.1. Исчисление предикатов при решении задач. Error: Reference source not found

1.3.2.2. Стратегии перебора. Error: Reference source not found

1.3.2.3. Стратегии упрощения. Error: Reference source not found

1.3.2.4. Стратегии очищения. Error: Reference source not found

1.3.2.5. Формы доказательства с отфильтровыванием предшествующих вершин. Error: Reference source not found

1.3.2.6. Стратегии поддерживающего множества. Error: Reference source not found

1.3.2.7. Стратегии упорядочения. Error: Reference source not found

1.4. Анализ характеристик существующих интерпретаторов. Error: Reference source not found

1.5. Необходимость разработки интерпретатора языка Пролог. Error: Reference source not found

1.6. Выбор языка программирования. Error: Reference source not found

2. Конструкторская часть. Error: Reference source not found

2.1. Синтаксис программ на Прологе в нотации Бэкуса-Наура. Error: Reference source not found

2.2. Общая структура интерпретатора. Error: Reference source not found

2.2.1. Принцип работы предкомпилятора. Error: Reference source not found

2.2.1.1. Работа лексического анализатора. Error: Reference source not found

2.2.1.2. Синтаксический анализатор. Error: Reference source not found

2.2.1.3. Анализ арифметического выражения. Error: Reference source not found

2.2.1.4. Анализ параметров предикатов. Error: Reference source not found

2.2.1.5. Проверка типов параметров. Error: Reference source not found

2.3. Работа интерпретатора. Error: Reference source not found

2.3.1. Выполнение обращений к базам данных. Error: Reference source not found

2.3.2. Вычисление арифметических выражений. Error: Reference source not found

2.4. Объекты, используемые компилятором и интерпретатором. Error: Reference source not found

2.4.1. Объекты переменных TPrologVariable, TPrologVariables, TPrologVariableList, TPrologVariableStruct. Error: Reference source not found

2.5.2. Стандартные функции и предикаты. Error: Reference source not found

2.6. Представление Пролог-программы в виде объектов. Error: Reference source not found

2.7. Основные модули. Error: Reference source not found

2.8. Демонстрационная программа по выбору конфигурации компьютера. Error: Reference source not found

3. Технологическая часть. Error: Reference source not found

3.1. Требования по эксплуатации интерпретатора языка Пролог. Error: Reference source not found

3.2. Установка системы. Error: Reference source not found

3.3. Руководство пользователя программы интерпретатора языка Пролог. Error: Reference source not found

3.3.1. Запуск программы. Error: Reference source not found

3.3.2. Перечень функций, реализуемых системой. Error: Reference source not found

3.3.3. Редактирование Пролог-программы. Error: Reference source not found

3.3.4. Запуск программы на Прологе и ее отладка. Error: Reference source not found

3.3.5. Работа с меню. Error: Reference source not found

3.4. Описание процесса выполнения программы, написанной на языке Пролог. Error: Reference source not found

3.5. Общие сведенья об интерпретаторе. Error: Reference source not found

3.6. Особенности работы Пролог-программы с базами данных. Error: Reference source not found

3.7. Описание стандартных предикатов. Error: Reference source not found

3.8. Описание функций. Error: Reference source not found

4. Организационно-экономическая часть. Error: Reference source not found

4.1. Расчет затрат на разработку интерпретатора Пролог. Error: Reference source not found

5. Промышленная экология и безопасность. Error: Reference source not found

5.1. Введение. Error: Reference source not found

5.2. Анализ характера загрязнения окружающей среды при производстве вычислительной техники. Error: Reference source not found

5.2.1. Источники загрязнения. Error: Reference source not found

5.2.2. Очистка воздуха от вредных примесей. Error: Reference source not found

5.3. Анализ влияния опасных и вредных факторов, при эксплуатации программы интерпретатора Пролог. Error: Reference source not found

5.3.1. Повышенный уровень шума на рабочем месте. Error: Reference source not found

5.3.2. Опасный уровень напряжения электрической цепи, замыкание которой может произойти через человека. Error: Reference source not found

5.3.3. Пожарная опасность. Error: Reference source not found

5.3.4. Повышенный уровень электромагнитных излучений. Error: Reference source not found

5.3.5 Повышенная яркость света. Error: Reference source not found

5.3.6. Прямая и отраженная блеклость. Error: Reference source not found

5.3.7. Нарушение микроклимата рабочих помещений. Error: Reference source not found

5.3.8. Защита от психофизиологических факторов. Error: Reference source not found

5.4. Анализ использования защитных экранов для снижения влияния опасных и вредных факторов, во время работы на автоматизированном рабочем месте. Error: Reference source not found

5.4.1 Основные функции защитных экранов, необходимые для снижения влияния вредных и опасных факторов, во время работы с программным средством. Error: Reference source not found

5.4.1.1. Защита от электростатического и электромагнитного воздействий. Error: Reference source not found

5.4.1.2. Защита от рентгеновского излучения. Error: Reference source not found

5.4.1.3. Защита от ультрафиолетового излучения. Error: Reference source not found

5.4.2. анализ основных типов защитных экранов, которые приемлемы для снижения влияния вредных и опасных факторов, во время с программным средством. Error: Reference source not found

5.4.2.1. Сетчатый (частичная защита зрения). Error: Reference source not found

5.4.2.2. Стеклянный двухслойный с заземлением (частичная защита зрения, частичная защита здоровья). Error: Reference source not found

5.4.2.3. Стеклянный многослойный с заземлением (полная защита зрения, полная защита здоровья). Error: Reference source not found

5.5. Расчет необходимого звукопоглощения, при работе с АРМ. Error: Reference source not found

Заключение Error: Reference source not found

Литература Error: Reference source not found

Приложения Error: Reference source not found

Приложение 1 Error: Reference source not found

Приложение 2 Error: Reference source not found

Приложение 3 Error: Reference source not found

Приложение 4. Error: Reference source not found

Введение


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

Постоянно возрастающий объем информации, которую необходимо обрабатывать современным компьютерам предъявляет более широкие требования к современным базам данных. Если на заре развития компьютерной техники база данных была обычным файлом, который представлял собой типизированный файл, к которому можно было обращаться по абсолютному номеру записи, то сейчас база данных представляет собой интеллектуальную среду, которая включает в себя подчас несколько таблиц с данными, связанными между собой. Причем конечный пользователь из-за сложности структуры базы не знает, в каком месте файла хранятся данным, с которыми он работает. Современные базы данных обладают встроенными возможностями защиты прав доступа, а также способами поддержки целостности данных и их непротиворечивости. Это достигается за счет включения в сами базы данных отдельный частей программы, которые действуют независимо от пользовательской программы как программы-серверы. Доступ к таблицам стал значительно проще за счет использования языка SQL, который помогает быстро выбирать нужный пользователю сегмент информации из общего объема, также удалять ненужную информацию и добавлять новую.

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

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

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

В любой системе экспертных консультаций обязательно должны иметься следующие три компоненты:

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

стратегия решения задач, позволяющая выполнять действия с представленными знаниями столь же компетентно, как это делают эксперты-люди;

интерфейс с пользователем, обеспечивающий естественность и удобство доступа к знаниям, которыми обладает программа, и способный объяснять свои ответы, как неопытным пользователям, так и пользователям-экспертам[1].

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

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

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

Подключение к Прологу универсальных баз данных позволяет снять эти два ограничения. Универсальными базами данных могут пользоваться другие программы, которые специализированы для ввода того или иного формата представления знаний. Таким образом, увеличивается скорость и качество ввода знаний. Более того, знания могут добавляться прямо по ходу выполнения Пролог-программы. Становится возможным поступление данных сразу с разных точек (с разных компьютеров).

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

Разрабатываемая система позволяет снять высокие требования к объему памяти компьютера, так как использует универсальные базы данных. Теперь база знаний может храниться в файле базы данных и загружаться в память компьютера по необходимости. Использование баз данных позволяет работать с одной базой знаний нескольким программам, а также предоставляется возможность удобного редактирования базы с помощью других программ. Загрузка и поиск записей в БД возложена на операционную систему, которая централизовано и эффективно распределяет доступ к базам данных для нескольких программ, а также за счет встроенного кэширования позволяет снизить зависимость скорости выполнения программы от скорости работы диска.

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


1 Исследовательская часть


1.1 Роль реляционных языков в развитии вычислительной

техники


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

Близость Пролога к конечному пользователю объясняется тем, что он является декларативным языком. Чтобы задать определенную последовательность действий, приводящих к решению задачи, в программе на Прологе необходимо описать ее содержание в терминах объектов и отношений между ними. Таким образом, вместо алгоритма решения задачи, программист составляет ее логическую спецификацию.

Что же касается построения алгоритма, то это автоматически выполняется самой Пролог-системой с помощью встроенного механизма вывода. При этом цель решения задачи представляется в виде запроса к базе знаний, в которой содержится описание предметной области задачи. Для поиска в базе данных значений, требуемых в запросе, Пролог-система инициирует механизм вывода. Таким образом, вычисления в Прологе представляют собой процесс дедукции, направленный на построение доказательства целевого утверждения задачи.[1]

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

Процедурные языки;

Функциональные языки;

Реляционные языки.

Смысл конструкции процедурного языка определяется в терминах поведения компьютера при выполнении этой конструкции. В функциональном языке смысл конструкции (например, вызов функции) определяется в терминах значения, которое она вырабатывает. А в реляционном языке – отношение между отдельными сущностями или классами сущностей. Таким образом, процедурные языки можно назвать языками низкого уровня, так как они дают картину мира, близкую к взгляду на мир с позиций компьютера. Языки же высокого уровня обеспечивают взгляд на мир, приближающийся к картине мира, представленной в спецификации задачи. При использовании идеального реляционного языка становится возможным написание программы, структурно изоморфной по отношению к своей спецификации, то есть для каждой вариации формы спецификации будет существовать соответствующая вариация формы программы.

Хотя Пролог и далек от идеального реляционного языка, он в то же время достаточно близок к такому языку. Это позволяет программисту воспользоваться упомянутыми выше преимуществами идеальных реляционных языков. Программист может мыслить в терминах структуры отношений, не заботясь о точности их трансляции в программу. То есть данный язык позволяет работать специалисту на высоком концептуальном уровне.[1]

Возможны три точки зрения программиста на Пролог-программу.

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

2. Подход к программе с позиций потока данных. Такой взгляд на программу уместен, когда известна природа выходного потока (то есть множество ответов). При программировании реализуется такая внутренняя структура программы, которая создает желаемый выходной поток. Если важен порядок следования ответов в выходном потоке, то при построении программы следует в явной форме учитывать процедурные факторы.

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

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


1.2 Основные механизмы дедукции


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

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

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

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

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

Механизм вывода на Прологе основан на обратной цепочке рассуждений. Процесс выполнения программы сводится к установлению истинности определенного предложения в Прологе (и обычно в определении величин определенных переменных в процессе) посредством обратной цепочки рассуждений и продолжается до тех пор, пока не будут найдены некоторые базовые истинные факты, известные системе.[3]


1.3 Исчисление предикатов как язык для решения задач


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

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

Язык, подобный языку в исчислении предикатов, определяется его синтаксисом. Чтобы задать синтаксис, надо задать алфавит символов, которые будут использоваться в этом языке. Один из важных классов выражений в исчислении предикатов – это класс правильно построенных формул.

Мы обычно пользуемся языком для того, чтобы делать утверждения, касающиеся интересующей нас области. Отношения между языком и описываемой им областью определяется семантикой этого языка. Правильно построенные формулы исчисления предикатов как раз являются теми выражениями, которые мы будем использовать в качестве утверждений, касающихся интересующей нас области. Говорят, что правильно построенные формулы принимают значения T или F в зависимости от того, являются эти утверждения в этой области истинными или ложными. Приемы обращения с правильно построенными формулами позволяют строить умозаключения, относящиеся к некоторой области, и, следовательно, могут представить интерес при создании принятия решения, требующего такого умозаключения.[2]


1.3.1 Унификация и принцип резольвенции в исчислении

предикатов

Унификация – процесс, являющийся основным в формальных преобразованиях, выполняемых при нахождении резольвент.

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

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

В общем случае любую подстановку можно представить в виде множества упорядоченных пар Интерпретатор языка Пролог Пара Интерпретатор языка Пролог означает, что повсюду переменная Интерпретатор языка Пролог заменяется термом Интерпретатор языка Пролог. Существенно, что переменная в каждом ее вхождении заменяется одним и тем же термом. Для получения частных случаев литерала Интерпретатор языка Пролог были использованы четыре подстановки

Интерпретатор языка Пролог

Обозначим через Интерпретатор языка Пролог частный случай литерала P, получающийся при использовании подстановки Интерпретатор языка Пролог. Например, Интерпретатор языка Пролог. Композицией Интерпретатор языка Пролог двух подстановок Интерпретатор языка Пролог и Интерпретатор языка Пролог называется результат применения Интерпретатор языка Пролог к термам подстановки Интерпретатор языка Пролог с последующим добавлением пар из Интерпретатор языка Пролог, содержащие переменные, не входящие в число переменных из Интерпретатор языка Пролог. Можно показать, что применение к литералу P последовательно подстановок Интерпретатор языка Пролог и Интерпретатор языка Пролог дает тот же результат, что и применение подстановки Интерпретатор языка Пролог, то есть Интерпретатор языка Пролог. Можно также показать, что композиция подстановок ассоциативна: Интерпретатор языка Пролог. Если подстановка Интерпретатор языка Пролог применяется к каждому элементу множества Интерпретатор языка Пролог литералов, то множество соответствующих ей частных случаев обозначается через Интерпретатор языка Пролог. Множество Интерпретатор языка Пролог литералов называется унифицируемым, если существует такая подстановка Интерпретатор языка Пролог, что Интерпретатор языка Пролог. В этом случае подстановку Интерпретатор языка Пролог называют унификатором Интерпретатор языка Пролог, поскольку ее применение сжимает множество до одного элемента. Наиболее общим (или простейшим) унификатором для Интерпретатор языка Пролог будет такой унификатор Интерпретатор языка Пролог, что если Интерпретатор языка Пролог - какой-нибудь унификатор для Интерпретатор языка Пролог, дающий Интерпретатор языка Пролог, то найдется подстановка Интерпретатор языка Пролог, для которой Интерпретатор языка Пролог.

Существует алгоритм, называемый алгоритмом унификации, который приводит к наиболее общему унификатору для унифицируемого множества Интерпретатор языка Пролог литералов и сообщает о неудаче, если множество неунифицируемо. Алгоритм начинает работу с пустой подстановки и шаг за шагом строит

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: