3) Лексик анализ мәселеси және оның шешиў юналишлари. Лексик тахлил уз ичига куйидаги масалаларни ечишни олади:1)дастурнинг берилиш матнини караб чикиш (сканирование); 2)изохлар ва кераксиз пробелларни йукотиш; 3)лексик улчовларни ажратиш (лексик улчовларни чегараларини топиш); 4)лексемларни ички тасвирлаш куринишларига айлатириш; 5)лексик улчовларни англаш; 6)лексик анализаторнинг чикувчи жадвалларини ташкил этиш. Купгина дастурлаш тилларида лексемларни чегаралари булиб куйидагилар хисобланадилар: !пробеллар; !булакловчилар (разделители )( . , : ; ); !амал ишоралари (+, -, :, *, :=); Оддий холда лексема – бу чегаралар орасида жойлашганлардир. Константа ва исмлар каби лексемаларни англаш учун 3 синф регуляр грамматикасидан фойдаланилади ва англовчи тугалланган автоматни ташкил этади. Скаринлаш натижасида дастур узун катордан ташкил топади. Лексик тахлилчини амалга ошириш учун икки йуналиш мавжуд. Биринчи томон – лексик ва синтаксис анализаторларнинг узаро харакатларини амалга оширишнинг икки йуналиши. Иккинчи – лексик анализаторнинг курилиши. Биринчи йуналиш : ва синтаксис анализаторларнинг узаро харакатларини амалга оширишнинг охирги схемаси. Лексик анализатор барча дастурни караб чикади ва барча лексемлар учун кодлар жадвалини тузади ва натижаларни синтаксис анализаторга узатади. Бу холатда лексик ва синтаксис анализаторлар булакланган хисобланадилар ва компилятор фазасида бир биридан кейин бажариладилар. Параллел йуналишда лексик анализатор навбатдаги лексемани топади ва уни синтаксис анализаторга узатади. (Сизилма)Бу холатда лексик анализатор навбатдаги лексемани ажратиш учун синтаксис анализатордан чакириладиган кисм дастурдан ташкил топади. Кетма-кет схеманинг устунлиги унинг тезрок ишлашидадир. Кетма-кет схеманинг камчилиги хотиранинг куп сарфланишидир. Параллел схеманинг устунлиги: амалга оширишнинг оддийлиги, кам хотира сарфланишидир. Параллел схеманинг камчилиги: компиляция вакти 1,5 – 2 маротаба ошади. Иккинчи томон. Биринчи йуналиш: лексемалар сифатида алфавитнинг алохида белгилари олинади: харфлар, ракамлар, булакловчилар, амалларнинг ишоралари ва х.к. Бу холда калит суз, масалан, BEGIN бешта лексеманинг туплами сифатида каралади: ‘B’, ‘E’, ‘G’, ‘I’, ‘N’. Бундай йуналишда купсимволлик лексемаларни кайта ишлашда (синтаксис тахлил боскичида) компиляция вакти синтаксис тахлилнинг мураккаблиги хисобига купайиб кетади. Иккинчи йуналиш: алохида калит сузлар, амалларнинг ишоралари, исмлар, константалар алохида лексема куринишида каралади ва лексик тахлил масаласи уларни англашдан иборат булади. Бундай йуналишдан куп фойдаланилади.
4) Әмеллер тереки. Синтаксис дарахтда барча чўққилар амалларга мос келади, барглар операндларга мос келади ва синтаксис дарахт барглари идентификаторлар жадвалининг ёзувлари билан боғлиқдир. Синтаксис тахлилчини куриш учун иккита турли усуллардан фойдаланиш мумкин. Улардан бири – бу грамматик разборнинг барча мумкин булгшан грамматикалар учун керак буладиган универсал дастурини ёзишдир. Бу холда аник грамматикалар ушбу дастурга уни ишини бошкурувчи кандайдир структура куринишида берилади. Шунинг учун бундай дастур жадвалли-бошкарувчи дастур деб аталади. Бошка усул – аник берилган тил учун махсус грамматик разбор учун ишлаб чикилган дастурдир; бу холда уни синтаксиси аник коидалар буйича операторлар кетма-кетлигида ифодаланади, яъни дастурда. Разборнинг бундай амалга оширилишини дастурли –бошкарилувчи дастур деб атаймиз. Ушбу усулларнинг хар бири узининг ютук ва камчиликларига эга. Аник бир тил учун трансляторни куришда универсал дастурга хос булган юкори эгилувчанлик ва параметрлаш талаб этилмайди. Берилган тил учун махсус ёзилган грамматик разборнинг дастури купинча фойдалирок булади ва у билан ишлаш осонрок кечади. Ихтиёрий холда хам берилган синтаксисни синтаксис граф куринишида ифодалаш фойдалидир. Бундай граф гапларни грамматик тахлил ишида бошкарув жараёнини ифодалайди. Пастдан чикувчи грамматик разбор учун тахлил максади аввалдан маълум булади. Бу максад- гапни англаш, яъни бошлангич белгидан тугилувчи белгилар кетма-кетлигини англашдир. Бу усулни яна максадга йуналтирилган грамматик разбор деб хам аталади. Грамматик разборнинг дастурини куришда нотерминал белгилар ва максадларнинг мослигидан фойдаланиш максадга мувофикдир, хар бир нотерминал белги учун узининг грамматик разбори процедураси курилади. Хар бир бундай процедуранинг максади гапнинг мос нотерминал белгидан тугилиши мумкин булган булагини англаш.
