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

чап томонли разбори чап томонли чикишни кулланилган холда гапни генерация килиш 
учун тугилувчи коидаларнинг кетма-кетлиги сифатида аникланади. Ушбу холда чап 
томонли разборни куйидагича ёзиш мумкин: 2,3,4,5,1,2,4,6,4,7,6. 
Гапни унг томонли разбори унг томонли чикишни кулланилган 
холда гапни генерация килиш учун тугилувчи коидаларнинг тугилувчи 
коидаларнинг 
тескари кетма кетлиги 
хисобланади; масалан, юкорида 
келтирилган холда унг томонли разбор куйидагича ёзилади: 6,4,2,7,4,1,5,4,6,3,2. 
Тугилувчи коидалар кетма-кетлигининг тескари тартиби шу билан богликки, унг 
томонли разбор гапни бошлангич белгига келтириш сифатида каралади, гапни бошлангич 
белгидан бошлаб генерация килиш эмас (пастдан юкорига караб разбор). Шуни 
таъкидлаш керакки, хар бир тугилувчи коидадан иккала чикишда хам бир хил сон марта 
фойдаланилади (разборларда). 
Разбор дарахти. Чикиш яна синтаксис дарахт (разбор дарахти) номи билан машхур 
дарахтни куриш терминларида хам ифодаланиши мумкин. (х+у)*х катор холида
синтаксис дарахт куйидаги куринишда булади: 
Разбор муаммисини куйидаги масалаларга келтириш мумкин. 
1. 
чап томонли разборни топиш 
2. 
унг томонли разборни топиш 
3. 
синтаксис дарахтни куриш. 
Бир хил кийматга эга булмаган грамматикалар. 
Купгина холларда чап томонли ва унг томонли разборлар ва синтаксис дарахт 
уникал хисобланади. Лекин, куйидаги тугилувчи коидали грамматика учун 
S 
S+S| x 
х+х+х гап иккита синтаксис дарахтга, иккита чап 
(унг) томонли разборга эга. 
S S+S 
S S+S 
S +S+S 
x+S 
x+S+S 
x+S+S 
x+x+S 
x+x+S 
x+x+x 
x+x+x 
Агар грамматикада генерация килинган кандайдир гап, биттадан ортик 
разбор дарахтига эга булса, бундай грамматика хакида у бир кийматли эмас 
дейилади. Эквивалент шарт шунда куринадики, гап биттадан ортик чап ёки 
унг томонли разборга эга булиши керак. Грамматиканинг бир кийматли 
эмаслигини урнатиш масаласи умумий холда ечими йук масаладир, яъни 
киришда ихтиёрий грамматикани кабул киладиган ва уни бир кийматлими 

---

ёки йуклигини аниклайдиган универсал алгоритм мавжуд эмас. Баъзи бир 
бир кийматли булмаган грамматикаларни уша тилни генерация киладиган 
бир кийматлига айлантириш мумкин. Масалан, куйидаги 
тугилувчи 
коидаларга эга грамматика 
S 
x 
S +x 
бир кийматли булиб, у уша тилни худди аввалги 
бир кийматли булмаган грамматика каби генерациялайди. 
Разбор усуллари купинча пастдан юрувчидир, яъни бошлангич белгидан бошлаб 
гапга караб юрилади ёки юкоридан юрувчи булиб, гапдан бошлаб бошлангич белгига 
караб юрилади. 
Разборда ечимни рад этиш (отказ) кайтиш (возврат) деб аталади. 
Разбор усуллари 
кайтиш бор ёки йуклигига караб детерминирован ва 
нодетерминирован булиши мумкин. Нодетерминирован усуллар хотира ва вакт нуктаи 
назаридан киммат булиб, компиляция вактида бажарилувчи натижалари кейинчалик йук 
килиниши керак булган харакатларни синтаксис анализаторга кушишни кийинлаштиради
(масалан, белгилар жадвалини 
куриш ва х.к.). Бундан сунг биз факат разборнинг детерминирован усуллари хакида суз 
юритамиз.