Т а т у фарғона филиали Қарши 2016 тизимли дастурлаш маърузалар матни

P 
коидада V алфавитнинг белгиларидан тилнинг тугри гапларини тузиш хакидаги 
маълумотлар сакланади. (ушбу коидалар буйича тузилмаган гаплар нотугри 
хисобланадилар). Ушбу холатда G
0 
грамматика учун алфавит куйидагича белгиланади:

---

V 
= {<ПР>, <С>, <ИС>, <П>, <М>, <ГФ>, самолет, дом, он, стоит, строится, летит}. 
Умумий холатда V туплам икки кисмдан  N ва T, белгилар тупламидан тузилади. 
Ихтиёрий нетерминал белги жуда булмаганда бир маротаба коиданинг чап томонига 
кириши шарт ( N туплам ). 
N 
= {<ПР>, <П>, <С>, <М>, <ИС>, <ГФ>} 
T – 
факат унг булакка кирадиган терминал белгилар туплами. 
T 
= {самолет, дом, он, строится, стоит, летит} 
Тугилувчи грамматики учун S – бошлангич белги. 
S 
= {<ПР>}. 
Компилятор учун (Паскаль) S сифатида «дастур» тушунчаси туради. 
<Программа>--<Раздел описаний><Раздел действий>. 
Агар унг булакда бир конструкция кейингисидан кейин катъий келса бу хол 
каторлар конкатенациясини англатади (занжирланиш) . 
Ихтиёрий грамматика иккита масалани хал килиши керак: 
• 
Англаш масаласини (либо задачи распознавания); 
• 
Ёки тугилиш масаласини (либо задачи порождения). 
Тугилиш жараёнида тугри гапларнинг чикиши ифодаланади. Бу шундай амалга 
оширилади: бошлангич белгидан бошлаб чап булакнинг коидаларини унг булакка 
алмаштириш амалга оширилади. 
Хар бир олинган тушунча узининг тарифига алмаштирилади. Бу жараён унг 
томонда факат терминал белгиларнинг узи колмагунича давом этади. 
Жараённи грамматик разбор дарахти куринишида ифодалаш кулай. Ушбу дарахт 
кандай коидаларни кандай тил конструкцияларга куллаш мумкинлигини курсатади, лекин 
у аник тугилиш жараёнидаги куллаш тиртибини курсатмайди. Дарахт грамматиканинг 
ушбу коидаларига асосланган холда курилади. Юкорида бошлангич белги жойлашади, 
пастда – терминал белгилар. Дарахт №1 коидаларни куллаш йули билан курилади. 
Гап эга ва кесимнинг конкатенациясидан ташкил топади. Кесим булиб ёки ИС, ёки
М келиши мумкин. 
Гап(Предложение) 
Эга(Подлежащее)
Кесим(Сказуемое) 
От(Существительное) Олмош (Местоимение) Фел(Глагол) 
Самолет Дом Он Стоит Летит
Строится 
Аник бир гапни чикиши ечим кабул килишни талаб этади: кайси йул билан пастга 
караб юриш керак. Дарахт эса коидаларни ифодалайди. Самолет строится – масалан. 
Англаш масаласи дарахтдан фойдаланиб ечилади. 
Дарахт буйича пастдан юкорига харакат килиб аник гапга бошлангич белгига етиб 
бориш керак. Бу ерда унг томон булакларини чап томон булаклари коидасига 
алмаштирилади. 
Масалан, Дом летит. 
ИС ва ГФ; --П ва С; --ПР. 
Умумий холда грамматика : 
1. 
Нетерминал белгилар туплами. 
2. 
Теминал белгилар туплами. 

---

3. 
Бошлангич белги. 
4. 
Коидалар тупламидан ташкил топади. 
G = {N, T, S, P} 
Коидалар куйидаги куринишга эга: a → b 
a 
∈ (N ∪ T)
+ 
b 
⊃ (N ∪ T)
* 
+ 
бу тупламга буш туплам киритиш мумкин эмаслигини англатади 
* бу тупламга буш туплам киритиш мумкинлигини англатади 
a 
ва b – баъзи бир каторлар (белгилар кетма-кетлиги) 
Бундай коидалар продукциялар деб хам аталади. 
G
1 грамматикага мисол караб чикамиз. Бу холда куйидагилар киритилади: 
Нетерминал белгилар → A, B, C, … 
терминал белгилар → a, b, c, …