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

DOC 70.5 KB Free download

Page preview (5 pages)

Scroll down 👇

1352267758_30817.doc www.arxiv.uz лексик ва синтаксис тахлил усуллари режа: 1. лексик таҳлил тушунчаси. 2. синтаксис таҳлил тушунчаси. 3. юқоридан-пастга грамматик усули. 4. код генерацияси. лексик таҳлил. лексик таҳлил –– бу компиляция қилунувчи программани «кўздан кўчириш» ва программа матни жумлаларида қатнашувчи лексемаларни таҳлил қилишдир. компилятор одатда программа бошланғич матнига кирувчи калит сўзлар, операторлар ва идентификаторларни аниқлай олиши керак. сканер лексемаларни аниқлашда икки хил усулда фойдаланиши мумкин. идентификатор ва бутун сон каби объектлар яхлит қаралади. иккинчи усулда ҳар бир лексема грамматика қоидаси билан аниқланади. ::= | | ] ::=a| b|…… ::=0|1|2….. сканер ишлаш натижасида лексемалар кетмағкетлиги ҳосил бўлади. сканер ишлаши тезлигини ошириши учун ҳар бир лексемага сон коди берилади. программа матнини таҳлил қилиш натижасида жадвал қурилади. синтаксис таҳлил. синтаксис таҳлил бошланғич программа матнидан жумлаларни кўрилаётган грамматика қурилмалари сифатида аниқлашдир. бу жараённи грамматик таҳлил дарахтини қуриш деб қарашимиз мумкин. грамматик таҳлил усуллари икки хилга бўлинади: “пастдан-юқорига” ва “юқоридан-пастга” усуллари. грамматик таҳлилнинг “пастдан-юқорига” усулларидан бири …

ан англанилади. шундан кейин жумла таҳлили давом эттирилади. таҳлил жараёни дарахт илдизи қурилганда тўҳтатилади. грамматик таҳлил учун тил операторларини ўртасидаги ; муносабатлари ўринли бўлиши мумкин. айрим лексемалар жуфтлиги учун «олдин келувчи оператор» муносабати йўқ. бу ҳол грамматик тўғри ёзилган жумлаларда бу лексемалар ёнма-ён туриши мумкин эмаслигини билдиради. юқоридан –пастга грамматик усули (рекурсив тушиш усули). бу усулда хар бир нотерминал белги учун алоҳида процедура аниқланади. ҳар бир процедура ичида бошқа нотерминал белгиларни аниқловчи процедураларга (ўзига ҳам) мурожаат бўлиши мумкин. процедура кирувчи оқимдан мос нотерминал бошланувчи сатростини қидиради, агар бундай сатрости топилса, прцедура ишини маваффақиятли тугатганлиги ҳақида хабар беради ва кўрсатгичли аниқланган сатростидан кейинги лексемага қўйилади. агар процедура сатростини талаб қилинган нотерминал сифатида аниқлай олмаса, у ўз ишини маваффақиятсиз тугатади ва хато ҳақида хабар беради. грамматик таҳлилнинг рекурсив процедураларига мисол. prosedure read begin found :=false if token=8{read} then begin навбатдаги лексемлар ўтилсин if token=20{( } then begin навбатдаги лексемлар ўтилсин if idlist …

ия қилинади. объект коди генерациянинг усуллари кўп ва турли мураккабликдадир. бу маърузада нисбатан содда усулни кўрамиз. бунда код генерацияси ҳар бир грамматика қоидасига мос ифодани объект кодини ҳосил қилувчи қисмпрограмма тўплами орқали бажарилади. бу программаларга семантик программалар дейилади, чунки бу программалар тилнинг мос қурилмаларига бериладиган мазмунга мос ишларни бажаради. танланган сода схемага кўра бу программалар объект кодларини генерация қилади. бизнинг ҳолда паскал тилидаги жумла сўм учун аниқланган ассемблер тилига ўткзилади. код генерацияси пайтида маълумотларни сақлаш учун рўйхат ишлатилади. listcount ўзгарувчиси элементар ҳисоблагичи учун ишлатилади. s орқлаи объект ҳақидаги маълумот олинади: s(id) – id –идентификатор хусусияти. s(id) – id –ном ёки унинг жадвалдан номери. s(int) – сон – #100 ra ––қийматни а регистрга юкланганини билдиради. қуйида ::=read ( ) қоидасиги мос процедуралар кетма-кетлиги берилган. генерация қилинсин [kjsub xread]. xread учун ташқи кўрсаткичлар ҳосил {xread––ташқи кутубхонада қилинсин қилинсин аниқланган стандарт ўқиш қисм программаси} генерация қилинсин [word listcount] рўйхатдаги ҳар бир элементи учун …

лексик ва синтаксис тахлил усуллари - Page 4

лексик ва синтаксис тахлил усуллари - Page 5

Want to read more?

Download the full file for free via Telegram.

Download full file

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

1352267758_30817.doc www.arxiv.uz лексик ва синтаксис тахлил усуллари режа: 1. лексик таҳлил тушунчаси. 2. синтаксис таҳлил тушунчаси. 3. юқоридан-пастга грамматик усули. 4. код генерацияси. лексик таҳлил. лексик таҳлил –– бу компиляция қилунувчи программани «кўздан кўчириш» ва программа матни жумлаларида қатнашувчи лексемаларни таҳлил қилишдир. компилятор одатда программа бошланғич матнига кирувчи калит сўзлар, операторлар ва идентификаторларни аниқлай олиши керак. сканер лексемаларни аниқлашда икки хил усулда фойдаланиши мумкин. идентификатор ва бутун сон каби объектлар яхлит қаралади. иккинчи усулда ҳар бир лексема грамматика қоидаси билан аниқланади. ::= | | ] ::=a| b|…… ::=0|1|2….. сканер ишлаш натижасида лексемалар кетмағкетлиги ҳосил бўлади. сканер ишлаши тезлигини ошириши учун ҳар ...

DOC format, 70.5 KB. To download "лексик ва синтаксис тахлил усуллари", click the Telegram button on the left.

Tags: лексик ва синтаксис тахлил усул… DOC Free download Telegram