Теория формальных языков, грамматик и автоматов. Ишакова Е.Н. - 43 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

43
Восходящее дерево вывода цепочки представлено на рисунке 7.2.
Рисунок 7.2 – Дерево вывода для цепочки (((aa)a)a)
в грамматике G
Постановка задачи к лабораторной работе № 7
Разработать программное средство, автоматизирующее процесс разбора
цепочек для грамматик простого предшествования. Программное средство
должно выполнять следующие функции:
1) ввод произвольной грамматики;
2) построение множеств L(A) и R(A) для каждого нетерминального симво-
ла грамматики;
3) формирование матрицы простого предшествования для введенной
грамматики;
4) проверка условия простого предшествования для данной грамматики;
5) моделирование функционирования распознавателя для грамматик про-
стого предшествования.
Составить набор контрольных примеров для случаев:
а) введенная грамматика не является грамматикой простого предшество-
вания;
б) исходная грамматика является грамматикой простого предшествова-
ния, но анализируемая строка не принадлежит языку грамматики;
в) заданная грамматика является грамматикой простого предшествования
и входная строка принадлежит языку грамматики.
Разбор цепочек представить в виде таблицы, строки вывода и дерева вы-
вода.
Вариантами индивидуального задания к лабораторной работе № 7 явля-
ются выходные данные лабораторной работы № 4.
a a
(
a
)
S
R
R
S
R
S
(
(
a
S
)
)
     Восходящее дерево вывода цепочки представлено на рисунке 7.2.
                         S

                                     R


                                 S
                                             R

                                     S
                                             R

                                         S


                (    (       (           a   a   )   a   )   a   )



     Рисунок 7.2 – Дерево вывода для цепочки (((aa)a)a) в грамматике G

              Постановка задачи к лабораторной работе № 7
      Разработать программное средство, автоматизирующее процесс разбора
цепочек для грамматик простого предшествования. Программное средство
должно выполнять следующие функции:
      1) ввод произвольной грамматики;
      2) построение множеств L(A) и R(A) для каждого нетерминального симво-
ла грамматики;
      3) формирование матрицы простого предшествования для введенной
грамматики;
      4) проверка условия простого предшествования для данной грамматики;
      5) моделирование функционирования распознавателя для грамматик про-
стого предшествования.
      Составить набор контрольных примеров для случаев:
      а) введенная грамматика не является грамматикой простого предшество-
вания;
      б) исходная грамматика является грамматикой простого предшествова-
ния, но анализируемая строка не принадлежит языку грамматики;
      в) заданная грамматика является грамматикой простого предшествования
и входная строка принадлежит языку грамматики.
      Разбор цепочек представить в виде таблицы, строки вывода и дерева вы-
вода.
      Вариантами индивидуального задания к лабораторной работе № 7 явля-
ются выходные данные лабораторной работы № 4.




                                                                         43

Страницы