Лексик ва синтаксис тахлил усуллари - Informatika va AT - Referatlar

Лексик ва синтаксис тахлил усуллари

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

70.5 KB

Ko'chirib olish

www.arxiv.uz Л ексик ва синтаксис тахлил усуллари Режа: 1. Лексик таҳлил тушунчаси. 2. Синтаксис таҳлил тушунчаси. 3. Юқоридан-пастга грамматик усули. 4. Код генерацияси.

www.arxiv.uz Лексик таҳлил . Лексик таҳлил –– бу компиляция қилунувчи программани «кўздан кўчириш» ва программа матни жумлаларида қатнашувчи лексемаларни таҳлил қилишдир. Компилятор одатда программа бошланғич матнига кирувчи калит сўзлар, операторлар ва идентификаторларни аниқлай олиши керак. Сканер лексемаларни аниқлашда икки хил усулда фойдаланиши мумкин. Идентификатор ва бутун сон каби объектлар яхлит қаралади. Иккинчи усулда ҳар бир лексема грамматика қоидаси билан аниқланади. <iden>::=<letter>| <iden> <letter>| <iden> <digit>] <letter>::=A| B|…… <digit>::=0|1|2….. Сканер ишлаш натижасида лексемалар кетмағкетлиги ҳосил бўлади. Сканер ишлаши тезлигини ошириши учун ҳар бир лексемага сон коди берилади. Программа матнини та ҳ лил қилиш натижасида жадвал қурилади .

www.arxiv.uz Синтаксис таҳлил . Синтаксис таҳлил бошланғич программа матнидан жумлаларни кўрилаётган грамматика қурилмалари сифатида аниқлашдир. Бу жараённи грамматик таҳлил дарахтини қуриш деб қарашимиз мумкин. Грамматик таҳлил усуллари икки хилга бўлинади: “пастдан-юқорига” ва “юқоридан-пастга” усуллари. Грамматик таҳлилнинг “пастдан-юқорига” усулларидан бири “ олдин келувчи оператор ” усули деб номланади. Бу таҳлилда кетма-кет келувчи операторлар жуфтлигидан қайси бири олдин бажариш кераклигини аниқланади. Мисол учун , A+B*C-D ифодасини таҳлил қиладиган бўлсак, маълумки, қдан олдин * бажарилади. Демак, қ амали * дан кичик, буни қуйидагича ёзамиз: +>*. Кейинги амаллар жуфтлиги * ва - бўлиб, улар учун * > - муносабат ўринли. Кўрилган ифода учун “олдинги оператор” муносабати қуйидагича: A+B*C-D Демак, В*С амали қолган амаллардан олдин бажарилиши керак. Грамматика дарахти қуриш нуқтаи назаридан * амали + ва - амаллардан пастда жойлашади. Дарахт қуришда,

www.arxiv.uz ифода чапдан ўнгга, қўшни операторларга нисбатан юқори даражага эга жумла ости топилгунча давом этилади ва бу жумла ости фойдаланаётган грамматика қоидалари билан англанилади. Шундан кейин жумла таҳлили давом эттирилади. Таҳлил жараёни дарахт илдизи қурилганда тўҳтатилади. Грамматик таҳлил учун тил операторларини ўртасидаги <муносабатини аниқлаш керак. Бунда оператор сифатида лексема олинади. Шу жумладан, BEGIN , READ ва id лексемалар ўртасида олдин келиш муносабатини, яъни бу лексемалар программада қандай кетма-кетликда келиши кераклигини аниқлаш зарур. Юқорида келтирилган грамматика учун «олдин келувчи оператор» муносабатлар жадвалининг бир қисми қуйида келтирилган . Бу муносабатлар қуйидагича бўлиши мумкин: PROGRAM  Var,Begin<For. Лексемалар ўртаисидаги «  » муносабат иккита лексема бир

www.arxiv.uz даражада эканлигини ва улар грамматикада аниқланган битта қурилма таркибига киришини англатади. Лекин лексемалар ўртасида олдин келиш муносабати қаътий эмас, бир вақтнинг ўзида <END ва END>; муносабатлари ўринли бўлиши мумкин. Айрим лексемалар жуфтлиги учун «олдин келувчи оператор» муносабати йўқ. Бу ҳол грамматик тўғри ёзилган жумлаларда бу лексемалар ёнма-ён туриши мумкин эмаслигини билдиради. Юқоридан –пастга грамматик усули (рекурсив тушиш усули) . Бу усулда хар бир нотерминал белги учун алоҳида процедура аниқланади. Ҳ ар бир процедура ичида бошқа нотерминал белгиларни аниқловчи процедураларга (ўзига ҳам) мурожаат бўлиши мумкин. Процедура кирувчи оқимдан мос нотерминал бошланувчи сатростини қидиради, агар бундай сатрости топилса, прцедура ишини маваффақиятли тугатганлиги ҳақида хабар беради ва кўрсатгичли аниқланган сатростидан кейинги лексемага қўйилади. Агар процедура сатростини талаб қилинган нотерминал сифатида аниқлай олмаса, у ў з ишини маваффақиятсиз тугатади ва хато ҳақида хабар беради. Грамматик таҳлилнинг рекурсив процедураларига мисол. Prosedure Read Begin FOUND :=False If TOKEN=8{READ} then Begin Навбатдаги лексемлар ўтилсин If TOKEN=20{( } then Begin Навбатдаги лексемлар ўтилсин If IDLIST маваффақиятли тугади then Prosedure IDLIST Begin FOUND :=False If TOKEN=22{ID} then Begin FOUND :=True Навбатдаги лексемлар ўтилсин While(TOKEN=14{, })end (FOUND =TRVV)do Begin Навбатдаги лексемлар ўтилсин

www.arxiv.uz If TOKEN=21{ ) } then Begin FOUND :=True Навбатдаги лексемлар ўтилсин If TOKEN=22 then Навбатдаги лексемлар ўтилсин Else FOUND :=False End. Мисол учун , <read>::=Read (<id-list>) қоидасига мос процедура кетма- кет жойлашгаган Read ва ‘(‘лексемаларни қидиради. Агар излаш маваффақиятли бўлса <id-list> қоидасига мос процедура ишга тушади. Агар бу процедура ҳам ўз ишини маваффақиятли тугатса‘)‘ белгиси қидирилади, агар ‘)‘ топилса, кўрсатгич кирувчи старостдаги ‘)‘ кейинги лексемага кўрсатади. Код генерацияси Программа синтаксик таҳлил қилингандан кейин компиляциянинг охирги босқичида программанинг объект коди генерация қилинади. Объект коди генерациянинг усуллари кўп ва турли мураккабликдадир. Бу маърузада нисбатан содда усулни кўрамиз. Бунда код генерацияси ҳар бир грамматика қоидасига мос ифодани объект кодини ҳосил қилувчи қисмпрограмма тўплами орқали бажарилади. Бу программаларга семантик программалар дейилади, чунки бу программалар тилнинг мос қурилмаларига бериладиган мазмунга мос ишларни бажаради. Танланган сода схемага кўра бу программалар объект кодларини генерация қилади. Бизнинг ҳолда Паскал тилидаги жумла СЎМ учун аниқланган ассемблер тилига ўткзилади. Код генерацияси пайтида маълумотларни сақлаш учун рўйхат ишлатилади. LISTCOUNT ўзгарувчиси элементар ҳисоблагичи учун ишлатилади. S орқлаи объект ҳақидаги маълумот олинади: S ( id ) – id –идентификатор хусусияти.

www.arxiv.uz S ( id ) – id –ном ёки унинг жадвалдан номери. S ( int ) – сон – #100 rA ––қийматни А регистрга юкланганини билдиради. қуйида <read>:: = Read (<id-list> ) қоидасиги мос процедуралар кетма- кетлиги берилган. генерация қилинсин [ KJSUB XREAD ]. XREAD учун ташқи кўрсаткичлар ҳосил { XREAD ––ташқи кутубхонада қилинсин қилинсин аниқланган стандарт ўқиш қисм программаси} генерация қилинсин [ WORD LISTCOUNT ] Рўйхатдаги ҳар бир элементи учун Begin S(item) ни рўйхатдан ўчириш [WORD S(item)] ҳосил қилинсин end LISTCOUNT:=0 Программа матнидаги READ (VALUE) жумласига мос келувчи код : +JSUB XREAD WORD 1 WORD VALUE Худи шундай <term>1::= <term>2 *<factor> учун If S <term>2= rA then ҳ осил қилинсин [MUL S (<factor> )] else If S < factor>= rA then ҳ осил қилинсин [MUL S (<term > )] else begin Geta (<term>2)

www.arxiv.uz ҳ осил қилинсин [MUL S (<factor>)] S (<term>1):=rA Rega:= <term>1 Программа матнидаги Varinse:=SUMSQ DIV 100 ––Mean*Mean қиймат бериш операторига мос келувчи объект кодлар:

O'xshashlar

Компиляция босқичлари. Компилятор тузилиши

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

Буйруклар формати ва адреслаш усуллари

Оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш

АБС нинг яратиш боскичлари ва усуллари