2. Области применения пролога. Нормальная форма Бэкуса-Наура (БНФ). Обозначения по БНФ.

2. Области применения пролога. Нормальная форма Бэкуса-Наура (БНФ). Обозначения по БНФ.

· Основные области применения:

1. Быстрая разработка прототипов прикладных программ

2. Автоматический перевод с одного языка на другой

3. Создание естественно-языковых интерфейсов для существующих систем

4. Символьное вычисление для решения уравнений, дифференцирования и интегрирования

5. Проектирование динамических и реляционных БД

6. Экспертные системы и оболочки экспертных систем

7. Автоматизированное управление производственными процессами

8. Автоматическое доказательство теорем

9. Полуавтоматическое составление расписаний

10. Организация сервера данных

· Не предназначен:

1. Для большого объема арифметических вычислений

2. Обработка аудио, видео

3. Для написания драйверов

· Нормальная форма Бэкуса-Наура (БНФ). Обозначения по БНФ.

Разработана в 1960, используется для формального описания синтаксиса языков программирования. Впервые применено для Алгол-60.

1.::= - «по определению»

<имя>::= <идентификатор>

2. <…> заключается часть выражения, которая используется для обозначения синтаксической конструкции языка.

3. │ - «или» применяется для разделения различных альтернативных растолкований определяемого понятия

<цифра>::=0│1│2│3│4│5│6

4. Часть синтаксической конструкции, заключенная в [ ] является не обязательной

< целое число >::= [ - ] < положительное число >

5. * обозначает, что часть синтаксической конструкции может повторяться произвольное число раз (ноль и более)

< положительное число >::= < цифра > [< цифра >] *

Дата добавления: 2015-11-04