Программалық жабдықты өңдейміз, эквивалентті КС-рамматикасын автоматтандыратын процесс.Программалық жабдық келесі функцияларды орындау керек:
КС-грамматика классы грамматиканы еңгізу және тексерудге тәуелді екенін ұйымдастыру ;
КС-грамматика тілінің бар екенін тексеру;
Эквивалентті грамматиканың өшіруге бағытталғаның ұйымдастыру:
а) қажетсіз символдар;
б) Жетіспеушілік символдар;
в) ε-ережесі;
г) тізбек ережесі;
д) сол факторизациялық ереже;
е) тура сол рекурсиясы.
Кесте4.1. –де жеке нұсқалар тапсырмалары көрсетілген.
Кесте 4.1 дің жалғасы- № 4 және 5 лабораториялық жұмысқа жеке нұсқа тапсырмалары
|
|
Нұсқа
|
Контекстті – бос грамматика
|
11
|
G=({S, R, T, F, E}, {a, b, k, {,[,}, l Ц,Р, S), қайдаP: 1)S→{R|[R; 2)R→Ra} |Ra] |a| T|F|ε; 3)F→{F} bb; 4) T→[T];
|
12
|
G=({Y,K,M,L,S},{a,b,*,/,^ 1) Y→KS | KM; 2) K→K* | K/ 5) L→L^ | ^a.
|
},P, Y), қайда P: |S; 3) S→Sa/ | Sb/ |ε; 4)M→*M*;
|
Достарыңызбен бөлісу: |