Тахлил муаммоси. Унгтомонли чикиш. Чаптомонли чикиш. Лексик тахлилчилар (сканерлар) ва уларни қуриш принциплари Синтаксис тахлилчи

Лексик тахлилчилар

• Лексик тахлил ўз ичига қуйидаги масалаларни ечишни олади:
• Дастурни матнини сканерлаб чиқиш;
• изохлар ва кераксиз пробелларни йўқотиш;
• лексик ўлчовларни ажратиш (лексик ўлчовларни чегараларини топиш);
• лексемларни ички тасвирлаш кўринишларига айлантириш;
• лексик ўлчовларни англаш;
• лексик анализаторни чиқувчи жадвалларини ташкил этиш.

Лексик тахлилчилар

• Лексема- бу тилнинг структура ўлчови бўлиб, тилнинг элементар белгиларидан ташкил топади. Лексик тахлилчи бу компиляторнинг бўлаги булиб, кирувчи матнни ўқийди ва кирувчи тилнинг лексемаларини ажратади.
• Кўпгина дастурлаш тилларида лексемаларни чегаралари бўлиб қуйидагилар хисобланади:
• пробеллар, табуляция, янги сатрга ўтиш белгиси;
• ажраткичлар - ( )[]{}.,:;
• амал белгилари +, -, /, *, |,&,?,%,<,>,= ...

Лексик тахлилчилар

• Лексик ва синтаксис тахлилчини ўзаро харакатлари қуйидагича амалга оширилиши мумкин:
• Кетма-кет. Лексик тахлилчи кирувчи дастур матнини бошидан охиригача қараб чиқади ва лексемаларнинг структураланган жадвалини хосил этади ва идентификаторлар жадвали билан алоқа ўрнатилади.
• Параллел. Кирувчи дастур матнининг лексик тахлили боскичма –босқич бажариладики, синтаксис тахлилчи тилнинг навбатдаги конструкциясини тахлилини бажаришда лексик тахлилчига кейинги белгини ўқиш учун мурожаат қилади ва шу билан бирга қандай кириш белгиси кутилаётганини хақида хабар беради. Ушбу холатда хатоликлар юз берганда тахлил тугатилади, лексемалар тахлили тўғри бажарилганида лексема лексемалар жадвалига ёзилади.

Лексик ва синтаксис тахлилчиларнинг параллел ишлаш схемаси

Лексик тахлилчини ишлаш алгоритми

• Кириш потокидан навбатдаги белгини ўқиб олиш
• Сканер берилган тилдаги кириш дастурининг белгилари потокини қараб чиқади, яъни муайян бир лексема таркибига кирувчи белгини ажратиб олади, токи шу лексема чегарасини англатувчи белги келгунга қадар, ёки хато белги учрагунга қадар.