Лекция 30 Тақырыбы: Синтаксистік және семантикалық анализ

Лекция 30

Тақырыбы: Синтаксистік және семантикалық анализ

1. 
   Синтаксистік анализ.
   
2. 
   Жазу формалары.
   

1. Синтаксистік анализ -- лексемалар тізбегі тексеріліп, тіл синтаксисінің анықтамасында анық көрсетілген құрылымдылық шарттарыды қанағаттандыруы анықталатын процесс. Бұл – компилятордың ең күрделі бөлігі. Синтаксистік анализатор бастапқы программаны құрамдас бөліктерге ажыратады, оның ішкі аралық көрінісін түзеді, мәліметтерді символдар кестесіне және басқа кестелерге ендіреді. Бұларды орындау барысында толық синтаксистік контроль және мүмкіндігінше семантикалық контроль жүргізіледі. Іс жүзінде, бұл – синтаксистік басқарылатын программа. Мұнда синтаксисті семантикадан мүмкіндігіше айыруға тырысады. Синтаксистік анализатор бастапқы тіл конструкциясын тани алса, семантикалық процедураны шақырады. Өз кезінде семантикалық процедура берілген конструкцияға контроль жасап, мәліметтерді керек жерлерге ендіріп, айнымалылар сипаттамасынның қайталанбауын, типтерге сәйкес келуін т.б. тексереді.

Жазудың поляк формасы инфексті формада альтернатив болып табылады (Польша математигі Лукович құрметіне аталған). Оның екі түрі бар: пост фиксті және префиксті. Әдетте поляк форма дегенде посфиксті жазу формасы түсініледі. Бұлардан бөлек, бастапқы программаның ішкі көрінісінің ағаш (синтаксистік) және тетрада формалары да қолданылады.

Әрбір ағаш элементінің тек бір ғана “түбі” (“предок”) болады.

Ағаш төменнен жоғары қарай және солдан оңға қарай “оқылады. Ағаш бұл ең алдымен ыңғайлы математикалық обстракция

Іс жүзінде ағаш тізімдік құрылым түрінде жүзеге асуы мүмкін.

• 
  Инфексті форма, мұнда оператор операндар арасында оранласады ( мысалы, “а+в”)
  
• 
  Постфиксті форма, мұнда оператор операндалардан соң орналасады ( Жоғарыдағы өрнек “а*в+””);
  
• 
  Префиксті форма, мұнда оператор операндолардың алдында орналасады (“+ав”)
  

Практикада постфиксті форма жиі қолданылады. Сондықтан, поляк формасы дегенде постфиксті форма түсініледі.

Бұл жазу формасында і=(а+в)*с өрнегі “іав+с*=” деп бейнеленіледі. Бұл өрнек ағаш бойына оңай орналастрылады. Төмеңгі қатарда “а” және “в”, одан жоғарғы қатарға “+” және “с”, одан соң – “і” және “*”, ең төбесінде “=” белгісі орналасады.

Тетрада – бұл амал коды, меншіктеуші және 2 операнда кодтарынан құралған төрттік.

Поляк жазу формасы және тетрадалар бірмәнділігімен ыңғайлы. Іс жүзінде бұл екі формада да бастапқы өрнекті элементар құрушыларға жіктейміз.

Айталық, синтаксистік анализатор кірісіне мынадай өрнек берілсін:

<ид1> =(<ид2>+<ид3>)*<ид4> және”А=B+C*D” шығысында мыналарды аламыз:

1. 
   Ағаш.
   

Бірінші өрнек Екінші өрнек

+,<ид2>, <ид3>, T1 ,C,D,T1

,T2, <ид4>6, T2 +,B,T1,T2

=, T2, <ид1> =,T2,A.

(Т1, Т2 – компиляторқұрған уақытша айнымалылар).

2. 
   Поляк формасы.
   

Операндалар орналасу реті поляк формасында бастапқы инфексті өрнектегідей (авс= және вса= жазулары 2 түрлі мән береді). Поляк жазу формасын есептеу алгоритмі өте қарапайым: енуші тізбектің символдарынбіртіндеп қарап шығамыз. Егер кезектегі символ операнда болса (иденфикатор не константа) онда әрі қарай оқимыз. Егер символ бинорлық оператор болса, алдыңғы екі оператормен қоса операторды тізбектен бөліп аламыз. Операцияны орындап, нәтижені қайта символдар тізбегіне орналастырамыз.

Қазақстан Республикасы Білім және ғылым министрлігі
“Сырдария” университеті

“Жаратылыстану” факультеті

050111-“Информатика”мамандыѓының студенттері үшін

Жетісай-2006

1. 
   С¤Ж жоспары