Транслятор, компиляторва интерпретатор ишлаш тамойиллари - Информатика и ИТ - Рефераты

Транслятор, компиляторва интерпретатор ишлаш тамойиллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

52 KB

Транслятор, к омпилятор ва и нтерпретатор ишлаш тамойиллари Компилятор белгилар каторини текшириш муаммосини, ушбу катор шу тилга тегишли ёки йуклигини аниклаш учун ва тегишли булса, у холда тугилувчи грамматика коидалари терминларида каторни структурасини англашни хал килиши керак. Ушбу муаммо разбор муаммоси сифатида машхур. Тугилувчи коидалар билан ишловчи грммматикани текширамиз. (Е-бошлангич белги). 1. Е - E+T 5. F- (E) 2. E- T 6. F - x 3. T - T*F 7. F - y 4. T - F Куриниб турибдики, (х+у)*х катор ушбу тилга тегишли. Хусусий холда, буни куйидагича келтириб чикариш мумкин (хар бир келтириб чикариш кадами учун кулланилаётган коида раками курсатилган): 2) E T 4) (F+T) *F3) T*F 6) (x+T) *F 4) F*F 4) (x+F) *F 5) (E)*F 7) (x+y) *F1) (E+T)*F 6) (x+y) *x 2) (T+T)*F Ёки куйидагича келтириб чикариш мумкин:2) E T 4) (E+F) *x 3) T*F 7) (E+y) *x6) T*x 2) (T+y) *x 4) F*x 4) (F+y) *x 5) (E)*x 6) (x+y) *x1) (E+T)*x

Биринчи чикишнинг хар бир боскичида сентенциал форманинг энг чап нотерминали грамматиканинг бирон бир тугилувчи коидаси ёрдамида алмаштирилди. Шу сабабли ушбу чикиш чап томонли чикиш дейилади. Хар бир боскичида энг унг нотерминал алмаштирилган иккинчи чикиш эса унг томонли чикиш деб аталади. Шу каби бошка чикишлар хам мавжудки, улар чап томонли хам, унг томонли хам хисобланмайдилар, лекин трансляторларни куришда улардан фойдаланилмайди. Гапни чап томонли разбори чап томонли чикишни кулланилган холда гапни генерация килиш учун тугилувчи коидаларнинг кетма-кетлиги сифатида аникланади. Ушбу холда чап томонли разборни куйидагича ёзиш мумкин: 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 бир кийматли булиб, у уша тилни худди аввалги бир кийматли булмаган грамматика каби генерациялайди. Разбор усуллари купинча пастдан юрувчидир, яъни бошлангич белгидан бошлаб гапга караб юрилади ёки юкоридан юрувчи булиб, гапдан бошлаб бошлангич белгига караб юрилади. Разборда ечимни рад этиш (отказ) кайтиш (возврат) деб аталади. Разбор усуллари кайтиш бор ёки йуклигига караб детерминирован ва

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

Похожие

Транслятор, компиляторва интерпретатор тушунчалари

INTERNET тармоғининг ишлаш тамойиллари

Алгоритмлаш ва дастурлаштириш асослари

Дастурий махсулотлар ва уларнинг асосий тавсифномалари

Дастурлаш тизимлари таркиби