Ўзбекистон республикаси алоқА, ахборотлаштириш ва телекоммуникация технологиялари давлат қЎмитаси тошкент ахборот технологиялари университети
Download 1.45 Mb.
|
ТДТ(Маъруза 2011) охирги
- Bu sahifa navigatsiya:
- 3. Синтаксис тахлилчиларни қуришни автоматлаштириш.
- Назорат саволлари.
|
2. Амаллар дарахти.
Синтаксис дарахтда барча чўққилар амалларга мос келади, барглар операндларга мос келади ва синтаксис дарахт барглари идентификаторлар жадвалининг ёзувлари билан боғлиқдир. 3. Синтаксис тахлилчиларни қуришни автоматлаштириш. Синтаксис тахлилчини куриш учун иккита турли усуллардан фойдаланиш мумкин. Улардан бири – бу грамматик разборнинг барча мумкин булгшан грамматикалар учун керак буладиган универсал дастурини ёзишдир. Бу холда аник грамматикалар ушбу дастурга уни ишини бошкурувчи кандайдир структура куринишида берилади. Шунинг учун бундай дастур жадвалли-бошкарувчи дастур деб аталади. Бошка усул – аник берилган тил учун махсус грамматик разбор учун ишлаб чикилган дастурдир; бу холда уни синтаксиси аник коидалар буйича операторлар кетма-кетлигида ифодаланади, яъни дастурда. Разборнинг бундай амалга оширилишини дастурли –бошкарилувчи дастур деб атаймиз. Ушбу усулларнинг хар бири узининг ютук ва камчиликларига эга. Аник бир тил учун трансляторни куришда универсал дастурга хос булган юкори эгилувчанлик ва параметрлаш талаб этилмайди. Берилган тил учун махсус ёзилган грамматик разборнинг дастури купинча фойдалирок булади ва у билан ишлаш осонрок кечади. Ихтиёрий холда хам берилган синтаксисни синтаксис граф куринишида ифодалаш фойдалидир. Бундай граф гапларни грамматик тахлил ишида бошкарув жараёнини ифодалайди. Пастдан чикувчи грамматик разбор учун тахлил максади аввалдан маълум булади. Бу максад- гапни англаш, яъни бошлангич белгидан тугилувчи белгилар кетма-кетлигини англашдир. Бу усулни яна максадга йуналтирилган грамматик разбор деб хам аталади. Грамматик разборнинг дастурини куришда нотерминал белгилар ва максадларнинг мослигидан фойдаланиш максадга мувофикдир, хар бир нотерминал белги учун узининг грамматик разбори процедураси курилади. Хар бир бундай процедуранинг максади гапнинг мос нотерминал белгидан тугилиши мумкин булган булагини англаш. Назорат саволлари. Жадвалли –бошкарувчи ва дастурли бошкарувчи синтаксис тахлилчиларнинг ютук ва камчиликларини айтинг. Тахлилнинг кандай усулини максадга йуналтирилган деб хам аташ мумкин? Download 1.45 Mb. Do'stlaringiz bilan baham: 
|