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

19-расм. Синтаксис графни берилганлар структураси кўринишида ифодалаш.

void parse (hpointer goal, int &match)

{
pointer s;
s= goal entry;
do
{
if (s isTerminal)
{
if(s tsym = = sym)
{
match= 1;
sym = fgetc(input);
}
else
match =(s tsym = = empty )? 1: 0;
}
else
parse(s nsym, match);
if(match)
s= s suc;
else
s= s alt;
} while(s!=NULL);
}
Грамматик таҳлилнинг бундай ташкил этилишида дастур кўпинча тилнинг аниқ бир форматда берилган грамматикасини ўқийди ва берилганларнинг мос структураларини тўлдиради ва фақат шундан кейингина берилган тилдаги матнни ўқийди ва уни синтаксис таҳлил қилади.

Назорат саволлари.

1. 
   Синтаксис граф нима?
   
2. 
   Синтаксис графнинг қуриш қоидалари хақида маълумот беринг.
   
3. 
   Синтаксис графни қуришдан мақсад нима?
   

Фойдаланилган адабиётлар

1. 
   Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. –СПб: Питер, 2003.-396 с.
   
2. 
   Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 84 с
   
3. 
   Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции -: Мир, 1979.-487с.
   
4. 
   Компаниец Р.И. Системное программирование. Основы построения трансляторов. СПб.:Корна принт., 2000. -256 стр.
   
5. 
   Дьяконов В.Ю. Системное программирование. Высш.шк.. 1990. -221 с.
   
6. 
   WWW.codecrojekt.ru
   
7. 
   WWW. master.ru
   
8. 
   WWW.bdn_borland.com
   
9. 
   http://microsofft.com
   

Маъруза №12.
Мавзу: Юкориловчи синтаксис тахлил.
Режа:

1. 
   «Перенос-свертка» туридаги синтаксис тахлил.
   
2. 
   Белгилар жадвали билан ишлаш.
   
3.