Ўзбекистон республикаси алоқА, ахборотлаштириш ва телекоммуникация технологиялари давлат қЎмитаси тошкент ахборот технологиялари университети

1.Лексик тахлил масалалари ва уларнинг ечиш йуналишлари;
Лексик тахлил уз ичига куйидаги масалаларни ечишни олади:

1. 
   дастурнинг берилиш матнини караб чикиш (сканирование);
   
2. 
   изохлар ва кераксиз пробелларни йукотиш;
   
3. 
   лексик улчовларни ажратиш (лексик улчовларни чегараларини топиш);
   
4. 
   лексемларни ички тасвирлаш куринишларига айлатириш;
   
5. 
   лексик улчовларни англаш;
   
6. 
   лексик анализаторнинг чикувчи жадвалларини ташкил этиш.
   

Купгина дастурлаш тилларида лексемларни чегаралари булиб куйидагилар хисобланадилар:

• 
  пробеллар;
  
• 
  булакловчилар (разделители )( . , : ; );
  
• 
  амал ишоралари (+, -, :, *, :=);
  

Оддий холда лексема – бу чегаралар орасида жойлашганлардир.
Константа ва исмлар каби лексемаларни англаш учун 3 синф регуляр грамматикасидан фойдаланилади ва англовчи тугалланган автоматни ташкил этади.
Скаринлаш натижасида дастур узун катордан ташкил топади.
Лексик тахлилчини амалга ошириш учун икки йуналиш мавжуд.
Биринчи томон – лексик ва синтаксис анализаторларнинг узаро харакатларини амалга оширишнинг икки йуналиши.
Иккинчи – лексик анализаторнинг курилиши.
Биринчи йуналиш : ва синтаксис анализаторларнинг узаро харакатларини амалга оширишнинг охирги схемаси. Лексик анализатор барча дастурни караб чикади ва барча лексемлар учун кодлар жадвалини тузади ва натижаларни синтаксис анализаторга узатади. Бу холатда лексик ва синтаксис анализаторлар булакланган хисобланадилар ва компилятор фазасида бир биридан кейин бажариладилар.
Параллел йуналишда лексик анализатор навбатдаги лексемани топади ва уни синтаксис анализаторга узатади.

лексема
Бу холатда лексик анализатор навбатдаги лексемани ажратиш учун синтаксис анализатордан чакириладиган кисм дастурдан ташкил топади.

Кетма-кет схеманинг устунлиги унинг тезрок ишлашидадир.
Кетма-кет схеманинг камчилиги хотиранинг куп сарфланишидир.
Параллел схеманинг устунлиги: амалга оширишнинг оддийлиги, кам хотира сарфланишидир.
Параллел схеманинг камчилиги: компиляция вакти 1,5 – 2 маротаба ошади.
Иккинчи томон.
Биринчи йуналиш: лексемалар сифатида алфавитнинг алохида белгилари олинади: харфлар, ракамлар, булакловчилар, амалларнинг ишоралари ва х.к. Бу холда калит суз, масалан, BEGIN бешта лексеманинг туплами сифатида каралади: ‘B’, ‘E’, ‘G’, ‘I’, ‘N’. Бундай йуналишда купсимволлик лексемаларни кайта ишлашда (синтаксис тахлил боскичида) компиляция вакти синтаксис тахлилнинг мураккаблиги хисобига купайиб кетади. Иккинчи йуналиш: алохида калит сузлар, амалларнинг ишоралари, исмлар, константалар алохида лексема куринишида каралади ва лексик тахлил масаласи уларни англашдан иборат булади. Бундай йуналишдан куп фойдаланилади.